ISAM (Continued)
To perform a get(k) operation:
Look in the index using, say, either a sequential search or a binary search, to determine which disk block should hold the desired record.
Then perform one disk access to read that block, and extract the desired record, if it exists.