Module 4: Index Structures
  Lecture 13: Index structure
 

                                           

 

 

Order
  • Branching factor or order determined by page size, size of key and size of pointer
  • Page size = 4 kB
  • Size of key = 8 bytes
  • Size of pointer = 4 bytes
  • If order is m, then
  • Therefore,
  • A tree of height 3 can, therefore, store records and that of height 4 can store records.