Two-Way Chain of In-Use Blocks

The following figure illustrates a two-way chain of in-use blocks.

Figure 20. Two-Way Chain of In-Use Blocks

Two-Way Chain of In-Use Blocks


In The following figure the following structures use a two-way circularly linked list of in-use blocks:

  • Index random set

  • Ordered list set

  • Random data set

  • Unordered data set

  • Unordered list

  • Ordered data set

Each in-use block contains a next block link and a prior block link. The two-way linked list makes it easy to follow the chain in either direction. For ordered lists, ordered data sets, unordered lists, and unordered data sets the head block is the root. For index random and random data sets, the head block is a block in the basic scrambling area.