
2-136 IBM Informix OnLine Database Server Administrator’s Guide
Structure of an Index Page
Figure 2-33representsthisinitialphaseofindexstorage.(Refertopage 2-121
for ageneral explanationof thefunction ofthe slot table. Refer to page 2-121
for more information about the page-header and page-ending timestamp
pair.)
Leaf Node Pages
When the first index page becomes full, the page splits into three pages: one
root node page and two leaf node pages. The root node page now contains
two index key value entries. Each entry is a pointer to the first data that
appears on one of the leaf pages.
In addition, the root page now includes a third entry called the infinity slot.
The infinity slot points to the node that contains all byte values greater than
the last value actually stored at this level. One infinity slot exists at the root
node level andat each branchnode level. (Referto page 2-138 formoreinfor-
mation about the root node infinity slot.)
Horizontallinksexistbetweenthetwoleafpages.Allnodesonthesamelevel
are horizontally linked, branch-to-branch or leaf-to-leaf. The links are imple-
mented as pointers to the next page. These pointers, which are stored in the
branch or leaf page header, facilitate OnLine sequential reads.
Figure 2-33
The first index page
fills with index key
values and slot
table entries until
there is no room for
an additional index
entry on the page.
At this point, the
first page splits into
three pages.
Page header
Index key values
Slot table entries
Timestamp
Comentarios a estos manuales