A free logical record exists

This example shows how insertion takes place when a free logical record exists.

In the following figure, the new root is inserted into the CI in root key sequence. If there are logical records in the CI containing roots with higher keys, they are pushed down to create space for the new logical record.

Figure 1. Inserting a root segment into a HISAM database (free logical record exists in the CI)
Logical record with Root16 is inserted between logical records with Root14 and Root21. Overflow dependents for Root16 logical record are inserted in unused logical record in overflow data set.