Inserting root segments into a HIDAM or PHIDAM database

Root segments are inserted into HIDAM and PHIDAM databases in ascending root sequence.

After initial load, root segments are inserted into a HIDAM or PHIDAM database as follows:

  1. The HIDAM or PHIDAM index is searched for an index segment with a root key greater than the key of the root to be inserted.
  2. The new index segment is inserted in ascending root sequence.
  3. Once the index segment is created, the root segment is stored in the database at the location specified by the HD space search algorithm.

The following figure shows the insertion of a root segment, SKILL2, into the database first shown in Figure 2.

Figure 1. Inserting a root segment into a HIDAM or PHIDAM database
Index for SKILL2 is inserted between SKILL1 and SKILL3. Index for SKILL2 points to SKILL2 root, which follows after the SKILL3 record in the CI.