size of B+ tree

Question

Hai

I am preparing for DBMS exam where i want to calculate the memory size (in bytes) occupied by the B+tree. thank u.

Answer 1

B+ Trees in Practice :

Typical order: 100.
Typical fill-factor: 67%.
average fanout = 133
Typical capacities:
Height 4: 1334 = 312,900,700 records
Height 3: 1333 = 2,352,637 records
Can often hold top levels in buffer pool:
Level 1 = 1 page = 8 Kbytes
Level 2 = 133 pages = 1 Mbyte
Level 3 = 17,689 pages = 133 MBytes