Register

self doubt

• edited by
984 views
0 votes
0 votes

Identify the B-Tree from the following after inserting R,Y,F,X,A,M,C,D,E,T,H,V,L,G (in the order) with Branching factor of 3.

If any insertion of element causes split, first split that node without element insertion and after balanced then insert that element.

• edited by
User Avatar

Please log in or register to answer this question.

Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

1 votes
1 votes
1 answer
1
manisha11 asked Jun 7, 2019
463 views
B TRees DBMS Self doubt
In case of B Trees we split a node on insertion in case of overflow, is there any possible case in which this may lead to underflow also? as a key is promoted to parent the children formed may have subtrees, which may be broken such that we get underflow somewhere? just a thought
In case of B Trees we split a node on insertion in case of overflow,is there any possible case in which this may lead to underflow also? as a key is promoted to parent th...
User Avatar
1 votes
1 votes
0 answers
2
newdreamz a1-z0 asked Jan 2, 2019
503 views
self doubt
For range queries every B+ tree index requires less I/O than a full table scan. can anyone explain?
For range queries every B+ tree index requires less I/O than a full table scan.can anyone explain?
User Avatar
2 votes
2 votes
2 answers
3
aditi19 asked Nov 23, 2018
1,653 views
B+ Tree Self Doubt
what is the minimum and maximum number of keys for non-leaf nodes and leaf nodes for B+ Tree of order p?
what is the minimum and maximum number of keys for non-leaf nodes and leaf nodes for B+ Tree of order p?
User Avatar
0 votes
0 votes
3 answers
4
jatin khachane 1 asked Oct 30, 2018
926 views
Self doubt
Consider a B+ tree in which the maximum number of keys in a Internal node is 5 and maximum number of keys in a leaf node is 4. What is the minimum number of keys in any non-root node?
Consider a B+ tree in which the maximum number of keys in a Internal node is 5 and maximum number of keys in a leaf node is 4. What is the minimum number of keys in any n...
User Avatar
Link Copied!