Tree-Structured Indices

• Tree-structured indexing techniques support both range searches and equality searches.

• ISAM: static structure; B+ tree: dynamic, adjusts gracefully under inserts and deletes.

Previous slide

Next slide

Back to first slide

View graphic version