ISAM
= Indexed Sequential Access Method
- IBM terminology
- “Indexed Sequential” more general term (non-IBM)
- ISAM as described in textbook (5.1) is very close to B+ tree
Main idea: maintain sequential file but give it an index
- Sequentiality for efficient “batch” processing
- Index for random record access