2-142 IBM Informix OnLine Database Server Administrator’s Guide
Structure of an Index Page
Figure 2-36
This representation
of a complete index
includes a root
node, selected
branch nodes, and
selected leaf nodes.
Branch nodes
header node address
header node
header nodeaddress
Leaf nodes
Root node
header node address
header node address
key: node address
key: node address
key: rowid, node, node
key: node address
key: rowid, node, node
le tmstp
tmstp
stp
header key, rowid
rowid, rowid, rowid
rowid, rowid, rowid
rowid, rowid, rowid
header key, rowid
key, rowid
key, rowid, rowid
key, rowid, rowid, rowid
header key, rowid
key, rowid
key, rowid
key, rowid
tmstpinfinity slot table
tmstpslot table
tmstpslot table
tmstpslot table
tmstpslot table