8,906 views
2 votes
2 votes
Construct B+ tree
, order=4

->1,4,7,10,17,21,31,25,19,20,28,42

find key value at root node

a.7,17

b.17

c.31,42

d.42

 

 

please help me ,unable to do insertion in b+ tree

3 Answers

2 votes
2 votes

  

by talking order=4 i am not getting any of the option whether if order would be 3 then option 'b' i am getting as answer.

0 votes
0 votes

Since the B+ Tree has order $4$, so the max keys will be $3$. Here is the diagram:

Ref: https://www.cs.usfca.edu/~galles/visualization/BPlusTree.html

edited by
0 votes
0 votes

Option B )17 is correct.

Related questions

0 votes
0 votes
1 answer
1
gauravkumawat asked Jun 13, 2023
882 views
please solve in paper formet Explain the properties of B-Tree Also Construct B+ tree with order P=410,5,30,40,20,17,90,45,93,60,20,50,29
0 votes
0 votes
0 answers
2
0 votes
0 votes
1 answer
3
Crackcer asked Jan 10, 2022
235 views
1. Suppose there is a B-tree, such that internal node with order 86 and leaf node with order 103.2. A B+ tree with internal order is 171 and leaf node with order 103.In b...
2 votes
2 votes
2 answers
4