Preparation

Fundamentals of Database Management Systems

Learning Objectives

  • Describe the following techniques for locating a record:
    • simple linear index
    • B+ tree
    • hashed file
  • Compare the execution time and storage overhead of the aforementioned techniques
  • Manipulate a B+ tree by inserting and deleting data

Practice

Complete the handout on B+ trees as time permits in class or outside of class