Count key data


Count key data is a direct-access storage device data recording format introduced in 1964 by IBM with its IBM System/360 and still being emulated on IBM mainframes. It is a self-defining format with each data record represented by a Count Area that identifies the record and provides the number of bytes in an optional Key Area and an optional Data Area. This is in contrast to devices using fixed sector size or a separate format track.
Count key data also refers to the set of channel commands that are generated by an IBM mainframe for execution by a DASD subsystem employing the CKD recording format. The initial set of CKD CCWs introduced in 1964 was substantially enhanced and improved into the 1990s.

CKD Track Format

"The beginning of a track is signalled when the index marker is detected.… The marker is automatically recognized by a special sensing device." Following the index marker is the home address, which indicates the location of this track on the disk, and contains other control information internal to the control unit. A fixed-length gap follows the home address. Next, each track contains a Record 0, the track descriptor record, which is "designed to enable the entire content of a track to be moved to alternate tracks if a portion of the primary track becomes defective." Following R0 are the data blocks, separated by gaps.
The principle of CKD records is that since data block lengths can vary, each block has an associated count field which identifies the block and indicates the size of the key, if used, and the size of the data area, if used. The count field has the identification of the record in cylinder-head-record format, the length of the key, and the length of the data. The key may be omitted or consist of a string of characters.
Each CKD record consists of a count field, an optional key field, and an optional "user" data field with error correction/detection information appended to each field and gaps separating each field. Because of the gaps and other information, the recorded space is larger than that required for just the count data, key data, or user data. IBM provides a "reference card" for each device, which can be used to compute the number of blocks per track for various block sizes, and to optimize the block size for the device. Later, programs were written to do these calculations. Because blocks are normally not split between tracks, specification of an incorrect block size can waste up to half of each track.
Most often, the key is omitted and the record is located sequentially or by direct cylinder-head-record addressing. If it is present, the key is typically a copy of the first bytes of the data record, but can be any data which will be used to find the record, usually using the Search Key Equal or Search Key High or Equal CCW. The key is locatable via hardware commands. Since the introduction of IBM's System/360 in 1964, nearly all IBM large and intermediate system DASDs have used the count key data record format.
The advantages of count key data record format are:
Reduced CPU and memory prices and higher device and interface speeds have somewhat nullified the advantages of CKD, and it is retained only because IBM's flagship operating system z/OS does not support sector-oriented interfaces.
Originally CKD records had a one-to-one correspondence to a physical track of a DASD device; however over time the records have become more and more virtualized such that in modern IBM mainframes there is no longer a direct correspondence between the a CKD record ID and a physical layout of a track.

IBM's CKD DASD subsystems

Programming

Access to specific classes of I/O devices by an IBM mainframe is under the control of Channel Command Words, some of which are generic but many of which are specific to the type of I/O device. The group of CCWs defined by IBM for DASD fall into five broad categories:
CKD CCWs are the specific set of CCWs used to access CKD DASD subsystems. This is in contrast to fixed block architecture CCWs which are used to access FBA DASD subsystems.
CKD DASD are addressed like other Input/Output devices; for System/360 and System/370 DASD are addressed directly, through channels and the associated control units, initially using three hexadecimal digits, one for channel and two for control unit and device, providing addressing for up to 16 channels, for up to 256 DASD access mechanisms/channel and 4,096 DASD addresses total. Modern IBM mainframes use four hexidecimal digits as an arbitrary subchannel number within a channel subsystem subset, whose definition includes the actual channels, control units and device, providing addressing for up to 65,536 DASD per channel subsytem subset. In practice, physical and design constraints of the channel and of the controllers limited the maximum number of attached DASD attachable to a system to a smaller amount than the number that could be addressed.

Packaging

Initially there was a high degree of correspondence between the logical view of DASD accesses and the actual hardware, as shown in the illustration above. Three digit labels were typically affixed to identify the address of channel, control unit and device.
On low end systems the Channel and the Control Unit were frequently physically integrated but remained logically separate. IBM's New Attachment Strategy beginning with the 3830 Model 2 in 1972 physically separated the SCU into two physical entities, a director and a controller while keeping them logically the same. The controller handles the CKD track formatting and is packaged with the first drive in a string of drives and having a model number with the letter "A" as a prefix, an "A-Unit" as in 3350 Model A2 containing a controller and two DASDs. DASD without a controller, that is B-Units, have a "B" prefix in their model number.
CKD subsystems and directors were offered by IBM and plug compatible competitors until at least 1996 ; in total 22 unique DASD offered by IBM configured in at least 35 different subsystem configurations. Plug-compatible offered many of the same DASD including 4 CKD subsystems featuring unique DASD.

Initial CKD feature set

The initial feature set provided by IBM with its 1964 introduction of the CKD track format and associated CCWs included:.
A Scan feature set was also provided but not continued into future CKD subsystems beyond the 2314.
Forty one CCWs implemented the feature set:
Command ClassCommand‡230123022303
7320		231123212314
2319		MT
Off		MT
On †		Count Length
ControlNo OpSSSSSS03
ControlSeekSSSSSS076
ControlSeek CylinderSSSSSS0B6
ControlSeek HeadSSSSSS1B6
ControlSet File MaskSSSSSS1F1
ControlSpace CountSSSSSS0F3
ControlRecalibrateSS13Not zero
ControlRestoreS17Not zero
SenseSense I/OSSSSSS046
SenseRelease DeviceOOOOOO946
SenseReserve DeviceOOOOOOB46
SearchHome Address EQSSSSSS39B94
SearchIdentifier EQSSSSSS31B15
SearchIdentifier HISSSSSS51D15
SearchIdentifier EQ or HISSSSSS71FI5
SearchKey EQSSSSSS29A91 to 255
SearchKey HISSSSSS49C91 to 255
SearchKey EQ or HISSSSSS69E91 to 255
SearchKey & Data EQOOOS2DADSee Note 2
SearchKey & Data HIOOOS4DCDSee Note 2
SearchKey & Data EQ or HIOOOS6DEDSee Note 2
Continue Scan
Search EQOOOS25A5See Note 2
Continue Scan
Search HIOOOS45C5See Note 2
Continue Scan
Search HI or EQOOOS65E5See Note 2
Continue Scan
Set CompareOOOS35B5See Note 2
Continue Scan
Set CompareOOOS75F5See Note 2
Continue Scan
No CompareOOOS55D5See Note 2
ReadHome AddressSSSSSS1A9A5
ReadCountSSSSSS12928
ReadRecord 0SSSSSS1696Number of bytes transferred
ReadDataSSSSSS0686
ReadKey & DataSSSSSS0E8E
ReadCount. Key & DataSSSSSS1E9E
ReadIPLSSSSSS02
WriteHome AddressSSSSSS195
WriteRecord 0SSSSSS158*KL*DL of RO
WriteCount, Key & DataSSSSSS1D8+KL+DL
WriteSpecial Count, Key & DataSSSSSS018+KL+DL
WriteDataSSSSSS05DL
WriteKey & DataSSSSSS0DKL*DL
WriteEraseSSSSSS118*KL*DL
Total CCWs41303930404040

Notes:
The CCWs were initially were executed by two types of SCU attached to the system's high speed Selector Channels. The 2820 SCU controlled the 2301 Drum while the 2841 SCU controlled combinations of the 2302 Disk Storage, 2311 Disk Drive, 2321 Data Cell and/or 7320 Drum Storage. IBM quickly replaced the 7320 with the faster and larger 2303.
Subsequently, the feature set was implemented on the 2314 family of storage controls and an integrated attachment of the System 370 Model 25.
The following example of a channel program reads a disk record identified by a Key field. The track containing the record and the desired value of the key is known. The SCU will search the track to find the requested record. In this example <> indicate that the channel program contains the storage address of the specified field.

 SEEK 
 SEARCH KEY EQUAL 
 TIC *-8 Back to search if not equal
 READ DATA

Block Multiplexer Channel Enhancements

The block multiplexor channel was introduced beginning in 1971 on some high end System/360 systems along with the 2835 Control Unit and associated 2305 DASD, This channel was then standard on IBM System/370 and subsequent mainframes; when contrasted to the prior Selector channel it offered performance improvements for high speed devices such as DASD, including:

Multiple Requesting

Allowed multiple channel programs,
to be simultaneously active in the facility as opposed to only one with a Selector channel. The actual number of subchannels provided depends upon the system model and its configuration. Sometimes described as disconnected command chaining, the control unit could disconnect at various times during a chained set of CCWs, for example, disconnection for a Seek CCW, freeing the channel for another subchannel.

Command Retry

The channel and storage control under certain conditions can inter-operate to cause a CCW to be retried without an I/O interruption.
This procedure is initiated by the storage control and used to recover from correctable errors.

Rotational Position Sensing

Rotational position sensing was implemented with two new CCWs, SET SECTOR and READ SECTOR
enabled the channel to delay command chaining until the disk rotated to a specified angular track position. RPS permits channel disconnection during most of the rotational delay period and thus contributes to increased channel utilization. The control unit implements RPS by dividing each track into equal angular segments.

Example Channel Program

The following example channel program will format a track with an R0 and three CKD records. 

 SEEK 
 SET FILE MASK 
 SET SECTOR 
 WRITE R0 
 WRITE CKD 
 WRITE CKD 
 WRITE CKD

In this example the Record 0 conforms to IBM programming standards. With a block multiplexer channel the channel is free during the time the DASD is seeking and again while the disk rotates to beginning of the track. A selector channel would be busy for the entire duration of this sample program.

Defect skipping

Defect skipping allows data to be written before and after one of more surface defects allowing all of a track to be used except for that portion that has the defect. This also eliminates the time that was formerly required to seek to an alternate track. Only a limited number of defects could be skipped so alternate tracks remained supported for those tracks with excess defects.
Defect skipping was introduced in 1974 with the 3340 attached via the 3830 Model 2 Storage Control Unit or integrated attachments on small systems. Defect skipping was essentially a factory only feature until 1981 when CCWs for management along with associated utilities were released.

Dynamic paths

First introduced with the 3380 DASD on the 3880 Storage Control Unit in 1981 the feature was included with the later CKD DASD subsystems. The dynamic path selection function controls operation of the two controllers, including simultaneous data transfer over the two paths. When supported by the operating system, each controller can serve as an alternate path in the event the other controller is unavailable.
Three additional commands, Set Path Group ID, Sense Path Group ID, and
Suspend Multipath Reconnection, are used to support attachment of the
3380 Models havaing two controllers at the head of a string.
The Set Path Group ID command, with the dynamic path selection
function, provides greater flexibility in operations on reserved devices.
Once a path group for a device has been established, it may be accessed
over any path which is a member of the group to which it is reserved. In
addition, on 370-XA systems which set the multipath mode bit in the
function control byte to a 1, block multiplex reconnections will
occur on the first available path which is a member of the group over which
the channel program was initiated.
If the controller designated in the I/O address is busy or disabled, the dynamic path selection allows an alternate
path to the device to be established via another storage
director and the other controller in the model AA.

Nonsynchronous operation

Prior to the 1981 introduction of the 3880 director, CKD records were synchronously accessed, all activities required that one CCW be ended and the next initiated in the gaps between the CKD fields. The gap size placed limitations on cable length but did provide for very high performance since complex chains of CCWs could be performed by the subsystem in real time without use of CPU memory or cycles.
Nonsynchronous operation provided by the Extended CKD set of CCWs removed the gap timing constraint. The five additional ECKD CCWs are Define Extent, Locate Record, Write Update Data, Write Update Key and Data, and Write CKD Next Track.
In nonsynchronous operation, the transfer of data between the channel and the storage control is not synchronized with the transfer of data between the storage control and the device. Channel programs can be executed such that channel and storage control activities required to end execution of one command and advance to the next do not have to occur during the inter-record gap between two adjacent fields. An intermediate buffer in the storage control allows independent operations between the channel and the device. A major advantage of ECKDs is far longer cables; depending upon application it may improve performance.
ECKD CCWs are supported on all subsequent CKD subsystems.
This example nonsynchronous channel program reads records R1 and R2 from track X'0E' in cylinder X'007F'. Both records have a key length of 8 and a data length of X'64' bytes.

 Define Extent 
 Locate Record  Read Key and Data 
 Read Data

Caching

first introduced in DASD CKD subsystems by Memorex and StorageTek was subsequently introduced in late 1981 by IBM on the 3880 Model 13 for models of the 3380 with dynamic pathing.
The cache is dynamically managed by an algorithm; high activity data is accessed from the high-performance cache and low activity data is accessed from less-expensive DASD storage. A large memory in the Director, the cache, is divided into track slots that store data from the 3380 tracks. A smaller area is a directory that contains entries that allow data to be located in the cache.
Caches were also provided on subsequently introduced storage controls.

Other extensions

Over time a number of path control, diagnostic and/or error recovery CCWs were implemented on one or more storage controls. For example:
Reduced CPU and memory prices and higher device and interface speeds have somewhat nullified the advantages of CKD, and support continues by IBM to this date because its flagship operating system z/OS continues to use CKD CCWs for many functions.
Originally CKD records had a one-to-one correspondence to a physical track of a DASD device; however over time the records have become more and more virtualized such that in a modern IBM mainframe there is no longer a direct correspondence between the a CKD record ID and a physical layout of a track. An IBM mainframe constructs CKD track images in memory and executes the ECKD and CKD channel programs against the image. To bridge between the native fixed block sized disks and the variable length ECKD/CKD record format, the CKD track images in memory are mapped onto a series of fixed blocks suitable for transfer to and from an FBA disk subsystem.
Of the 83 CKD CCWs implemented for System/360 and System/370 channels 56 are emulated on System/390 and later systems.