Indexing
Index Concept
Index Terminology
Key Terminology
More Indexing Terminology
Indexing Pitfalls
Desiderata for Multilevel Indexes
ISAM
ISAM Technique
Updating an ISAM File
ISAM Pros, Cons
B-Tree
B-Tree Overview
B-Tree Concepts
B+ Tree vs. B-tree
Alternate Views of the Leaf Nodes
B+Tree Growth and Change
Variations
B+ Trees with Other Indices
Other Forms of Indexing
Email: dickey@cs.washington.edu
Home Page: http://www.cs.washington.edu/education/courses/444/99sp/
Download presentation source