Jump to content

Key-sequenced data set: Difference between revisions

From Wikipedia, the free encyclopedia
Content deleted Content added
Cite source for data set types; terms should be lowercase and hyphenated, per cited source
Add "References" section
Line 16: Line 16:
*[https://web.archive.org/web/20051023212932/http://www.lascon.co.uk/d002303.htm Lascon.co.uk]
*[https://web.archive.org/web/20051023212932/http://www.lascon.co.uk/d002303.htm Lascon.co.uk]
*[https://web.archive.org/web/20070311021954/http://www.redbooks.ibm.com/redbooks/SG246105/wwhelp/wwhimpl/js/html/wwhelp.htm Redbooks.ibm.com]
*[https://web.archive.org/web/20070311021954/http://www.redbooks.ibm.com/redbooks/SG246105/wwhelp/wwhimpl/js/html/wwhelp.htm Redbooks.ibm.com]

==References==
{{Reflist}}


{{Compu-storage-stub}}
{{Compu-storage-stub}}

Revision as of 05:22, 7 April 2021

A key-sequenced data set (KSDS) is a type of data set used by IBM's VSAM computer data storage system.[1]: 5  Each record in a KSDS data file is embedded with a unique key.[1]: 20  A KSDS consists of two parts, the data component and a separate index file known as the index component which allows the system to physically locate the record in the data file by its key value.[1]: 13  Together, the data and index components are called a cluster.[1]: 15 

Records can be accessed randomly or in sequence and can be variable-length.

As a VSAM data set, the KSDS data and index components consist of control intervals which are further organized in control areas. As records are added at random to a KSDS, control intervals fill and need to be split into two new control intervals, each new control interval receiving roughly half of the records. Similarly, as the control intervals in a control area are used up, a control area will be split into two new control areas, each new control area receiving roughly half the control intervals.

While a basic KSDS only has one key (the primary key), alternate indices may be defined to permit the use of additional fields as secondary keys. An alternate index is itself a KSDS.

See also

References

  1. ^ a b c d Lovelace, Mary; Dovidauskas, Jose; Salla, Alvaro; Sokal, Valeria (March 2013). "Chapter 1. VSAM basics". VSAM Demystified (PDF). Redbooks (3 ed.). IBM.