Week 12



What is an index?

BTrees Introduction

BTrees Insertion

BTrees Deletion

Alternative Index Data Structures

Other Indices

Index Structure

Index Use Cases

Homework #10 and Mimir

Note: You won't recieve credit for Homework #10 unless you pick up your exam prior to this homeworks deadline. Additionally, there are two parts: the BTree programming assignment and the multiple choice questions.