ISAM

For other uses, see ISAM (disambiguation).

Indexed Sequential Access Method (ISAM) is a method for creating, maintaining, and manipulating computer files of data so that records can be retrieved sequentially or randomly by one or more keys. Indexes of key fields are maintained to achieve fast retrieval of required file records in indexed files. IBM originally developed ISAM for mainframe computers, but implementations are available for most computer systems.

The term ISAM is used for several related concepts:

  • The IBM ISAM product and the algorithm it employs.[1]
  • A database system where an application developer directly uses an application programming interface to search indexes in order to locate records in data files. In contrast, a relational database uses a query optimizer which automatically selects indexes.[2]
  • An indexing algorithm that allows both sequential and keyed access to data.[3] Most databases use some variation of the B-tree for this purpose, although the original IBM ISAM and VSAM implementations did not do so.
  • Most generally, any index for a database. Indexes are used by almost all databases.
  1. ^ Chin, Y.H. (1975). "Analysis of VSAM's free-space behavior". Proceedings of the 1st International Conference on Very Large Data Bases - VLDB '75. pp. 514–515. doi:10.1145/1282480.1282529. ISBN 9781450318181. S2CID 11082747.
  2. ^ Bogue, Robert L. (2004-02-13). "Explore the differences between ISAM and relational databases". Retrieved 17 October 2014.
  3. ^ Larson, Per-Åke (1981). "Analysis of index-sequential files with overflow chaining". ACM Transactions on Database Systems. 6 (4): 671–680. doi:10.1145/319628.319665. S2CID 16261748.