Lecture Synopsis

20. B Trees

• M-Way Search Tree
• Use of M-Way Search Tree for External Storage
• B-Tree
  • Definition
  • Calculation of L and M
  • Search
  • Insert
  • Delete