1. Describe the idea of the simple linear index. What are its shortcomings?
2. What is an indexed-sequential file?
3. Describe the idea of the B+-tree index. What are its advantages over the simple linear index?
4. Describe how a direct search works using a B+-tree index.
5. Describe what happens to the index tree when you insert new records into a file with a B+-tree index.