Structure of a data file that uses B⁺Tree indexing

A data file that uses B⁺Tree indexing has a B⁺Tree index file associated with it. The data file consists of data blocks that contain LRECs. The B⁺Tree index file consists of node blocks that contain TLRECs.

Figure 1 shows data file IRBTDF, which uses B⁺Tree index file IRBIDF. The figure shows only a portion of the index and data files and is not intended to show a complete B⁺Tree structure. Data file IRBTDF shows 4 data blocks. B⁺Tree index file IRBIDF shows a root node and 4 leaf nodes.

Figure 1 shows the DSECT and the DBDEF statements for IRBTDF. Figure 1 shows the DSECT and the DBDEF statements for IRBIDF.