Synonyms
Indexed sequential file; ISAM; ISAM file
Definition
An indexed sequential access method is a static, hierarchical, disk-based index structure that enables both (single-dimensional) range and membership queries on an ordered data file. The records of the data file are stored in sequential order according to some data attribute(s). Since ISAM is static, it does not change its structure if records are added or deleted from the data file. Should new records be inserted into the data file, they are stored in an overflow area. Deleted records are removed from the file (leaving empty space).
Historical Background
Although transparent for the user of a DBMS, access methods play a key role in database performance. A major performance goal of a DBMS is to minimize the number of I/Os (i.e., blocks or pages transferred) between the disk and main memory. One way to achieve this goal is to minimize the number of I/Os when answering queries. Note that many queries reference only a small...
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Recommended Reading
Bayer R, McCreight E. Organization and maintenance of large ordered indexes. Acta Informatica. 1972;1(3):173–83.
Behymer JA, Ogilive RA, Merten AG. Analysis of indexed sequential and direct access file organizations. In: Proceedings of the 1974 ACM SIGFIDET (SIGMOD) Workshop on Data Description, Access and Control; 1974. p. 186–212.
IBM Corporation. IBM system/360 operating system data management services. 2nd ed. 1972. C26-3746-1.
Keehn DG, Lacy SO. VSAM data set design parameters. IBM Syst J. 1974;13(3):186–212.
Larson P. Analysis of index-sequential files with overflow chaining. ACM Trans Database Syst. 1981;6(4):671–80.
Mullin JK. An improved index sequential access method using hashed overflow. Commun ACM. 1972;15(5):301–7.
Wong KF, Strauss JG. An analysis of ISAM performance improvement options. Manag Datamat J. 1975;4(3):95–107.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Section Editor information
Rights and permissions
Copyright information
© 2018 Springer Science+Business Media, LLC, part of Springer Nature
About this entry
Cite this entry
Delis, A., Tsotras, V.J. (2018). Indexed Sequential Access Method. In: Liu, L., Özsu, M.T. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8265-9_738
Download citation
DOI: https://doi.org/10.1007/978-1-4614-8265-9_738
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-8266-6
Online ISBN: 978-1-4614-8265-9
eBook Packages: Computer ScienceReference Module Computer Science and Engineering