This kernel block handles the local management of ordered
indexes. It consists of the following files found in the
DbtuxCmp.cpp: Implements routines to
search by key versus node prefix
or entry. The comparison starts at a given attribute
position, which is updated by the number of equal initial
attributes found. The entry data may be partial, in which
CmpUnknown may be returned. The
attributes are normalized and have a variable size, given in
DbtuxGen.cpp: Implements initialization
routines used in node starts and restarts.
DbtuxMaint.cpp: Contains routines used
to maintain indexes.
DbtuxNode.cpp: Implements routines for
node creation, allocation, and deletion operations. Also
assigns lists of scans to nodes.
DbtuxSearch.cpp: Provides routines for
handling node scan request messages.
DbtuxTree.cpp: Routines for performing
node tree operations.
Times.txt: Contains some (old)
performance figures from tests runs on operations using
ordered indexes. Of historical interest only.
DbtuxDebug.cpp: Debugging code for
dumping node states.
Dbtux class definition.
DbtuxMeta.cpp: Routines for creating,
setting, and dropping indexes. Also provides means of
aborting these operations in the event of failure.
DbtuxScan.cpp: Routines for performing
DbtuxStat.cpp: Implements methods for
obtaining node statistics.
tuxstatus.html: 2004-01-30 status
report on ordered index implementation. Of historical