Indexed Sequential Access Method (ISAM)

Store m records in each disk block.

Use an index that consists of an array with one element for each disk block, holding a copy of the largest key that occurs in that block.

Previous slide

Next slide

Back to first slide

View graphic version