in Databases
453 views
1 vote
1 vote
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 Databases
453 views

1 Answer

0 votes
0 votes

i think it is not possible ……

under possible when we perform deletion and over flow perform when we perform insertion …………

@Shaik Masthan  Sir please give your opinion

Related questions