Question
Consider a B+-tree in which the maximum number of keys
in a node is 5. What is the minimum number of keys in any non-root node?ÂSolution
Assuming order of B+ tree as p, maximum number of keys will be (p – 1). As it is given that, p – 1 = 5 => p = 6 Therefore, minimum number of keys: ceil(p/2) – 1 = 2 Â
More IT Networking Questions
- Select the letter-pair that can replace the question mark (?) in the following series?
FK, HM, LQ, RW, ZE, ? - Which letter-cluster will replace the question mark (?) in the following series?
RGV, UME, ?, AYW, DEF - Which letter and number cluster will replace the question mark (?) to complete the given series?
LT6, KU12, IW24, FZ48, ____ - Select the number that can replace the question mark (?) in the following series.
24, 28, 37, 53, 78, ? - Select the number from among the given options that can replace the question mark (?) in the following series.
17, 18, 22, 31, 47, ___ - Which letter-cluster will replace the question mark (?) in the following series?
NPQR, OORQ, PNSP, ____, RLUN - A series is given with one term missing. Choose the correct alternatives from the given ones that will complete the series.
57, 59, 56, 61, 54, ___