A Smart File Organization...
One which needs very few seeks to locate any record
Hashing: go directly to the desired record, based on a simple calculation
Indexing: go directly to the desired record, based on a simple look-up
- B-tree: a widely used index organization
Also various schemes which combine indexing and hashing