Summary: March 24, 2008 ADBS: Index 1
Indexing Structures for Files
March 24, 2008 ADBS: Index 2
Indexes as Access Paths
Single Level Indexes
Properties of Index Types
Dynamic Multilevel Indexes Using B-Trees and B+-Trees
Indexes on Multiple Keys
March 24, 2008 ADBS: Index 3
- Indexes as Access Paths ...
A single-level index is an auxiliary file that makes it more
efficient to search for a record in the data file.
The index is usually specified on one field of the file
(although it could be specified on several fields)
One form of an index is a file of entries