ajindex


Data type AjPBtNode

Btree node

Attributes

NameTypeDescription
BlockOffsetajulongOffset within main index
NkeysajuintNumber of keys filled
TotLenajuintTotal length of keys
LeftajulongLeft Sibling
RightajulongRight Sibling
OverflowajulongOffset to overflow block
PrevNodeajulongPrevious node
NodeTypeajuintRoot, Internal or Leaf
Paddingchar[4]Padding to alignment boundary


Data type AjPBtMem

Dynamic list for btree memory arrays

Attributes

NameTypeDescription
nextstruct AjSBtMem*next node
prevstruct AjSBtMem*previous node
karrayAjPStr*key array (primary trees)
parrayajulong*pointer arrays (primary and secondary trees)
overflowsajulong*overflows (primary) and keys (secondary)
usedAjBoolnode in use
Paddingchar[4]Padding to alignment boundary


Data type AjPBtId

Btree ID

Attributes

NameTypeDescription
idAjPStrUnique ID
offsetajulongOffset within database file (ftello)
refoffsetsajulong*Offset within reference database file(s) (ftello)
dbnoajuintDatabase file number
dupsajuintDuplicates
refcountajuintNumber of reference files
Paddingchar[4]Padding to alignment boundary


Data type AjPBHit

Btree index hit minimal information for refcount zero

Attributes

NameTypeDescription
dbnoajuintDatabase file number
refcountajuintNumber of reference files (zero, for padding)
offsetajulongOffset within database file (ftello)


Data type AjPBHitref

Btree index hit minimal information for refcount non-zero

Attributes

NameTypeDescription
dbnoajuintDatabase file number
refcountajuintNumber of reference files (one, for padding)
offsetajulongOffset within database file (ftello)
refoffsetajulongOffset within reference file (ftello)


Data type AjPBtIdwild

Btree identifier search wildcard

Attributes

NameTypeDescription
idAjPStrWildcard ID
pageposajulongPage number of leaf
listAjPListlist of AjPBtIds
firstAjBooltrue for first search
Paddingchar[4]Padding to alignment boundary


Data type AjPIdbucket

Id bucket structure on disc

Key, file number, ftell ID, subkey page (char*, ajuint, ajulong, ajulong)

Attributes

NameTypeDescription
NodeTypeajuintNode type
MaxentriesajuintNumber of entries available
NentriesajuintNumber of entries
PaddingajuintPadding to alignment boundary
OverflowajulongOffset to overflow block
keylenajuint*Key lengths
IdsAjPBtId*Ids


Data type AjPBtNumId

Btree ID

Attributes

NameTypeDescription
offsetajulongOffset within database file (ftello)
refoffsetsajulong*Offset within reference database file(s) (ftello)
dbnoajuintDatabase file number
refcountajuintNumber of reference files


Data type AjPNumbucket

Offset bucket structure on disc

Key, file number, ftell ID, subkey page (char*, ajuint, ajulong, ajulong)

Attributes

NameTypeDescription
NodeTypeajuintNode type
MaxentriesajuintNumber of entries available
NentriesajuintNumber of entries
PaddingajuintPadding to alignment boundary
OverflowajulongOffset to overflow block
NumIdAjPBtNumId*secondary tree IDs


Data type AjPBtpage

Btree page

Attributes

NameTypeDescription
pageposajulongPage number
nextstruct AjSBtpage*Next page
prevstruct AjSBtpage*Previous page
bufunsigned char*Buffer
dirtyajuintBT_DIRTY if page needs to be written to disc
lockforajuintReason for last setting of dirty as BT_LOCK


Data type AjPBtcache

B+ tree cache

Attributes

NameTypeDescription
fpFILE*Tree index file pointer
filenameAjPStrFilename
basenameAjPStrFile base name
plruAjPBtpageLeast recently used primary cache page
pmruAjPBtpageMost recently used primary cache page
slruAjPBtpageLeast recently used secondary cache page
smruAjPBtpageMost recently used secondary cache page
bmemAjPBtMemPrimary array allocation MRU bottom
tmemAjPBtMemPrimary array allocation MRU top
bsmemAjPBtMemSecondary array allocation MRU bottom
tsmemAjPBtMemSecondary array allocation MRU top
replaceAjPStrReplacement ID
pripagetableAjPTableTable of cached primary pages
secpagetableAjPTableTable of cached secondary pages
totsizeajulongTree index total length used
maxsizeajulongTree index total length available
filesizeajulongTree index length after any compression
pripagecountajulongTree index number of primary pages
secpagecountajulongTree index number of secondary pages
secrootblockajulongSecondary tree root block
numreplaceajulongReplacement numeric ID
countuniqueajulongNumber of unique tokens indexed
countallajulongNumber of total tokens indexed
pricachehitsajulongNumber of primnary cached page reads
seccachehitsajulongNumber of secondary cached page reads
prireadsajulongNumber of physical primary page reads from disk
secreadsajulongNumber of physical secondary page reads from disk
priwritesajulongNumber of physical primary page writes to disk
secwritesajulongNumber of physical secondary page writes to disk
pripagesizeajuintSize of primary cache pages
secpagesizeajuintSize of secondary cache pages
prilistLengthajuintNumber of pages in primary cache
seclistLengthajuintNumber of pages in secondary cache
porderajuintOrder of primary tree
plevelajuintDepth of primary tree
pnperbucketajuintNumber of entries in a primary bucket
pricachesizeajuintMaximum number of pages to cache
sorderajuintOrder of secondary tree
slevelajuintDepth of secondary tree
snperbucketajuintNumber of entries in a secondary bucket
seccachesizeajuintMaximum number of pages to cache
keylimitajuintMax length of primary key
idlimitajuintMax length of secondary key
refcountajuintNumber of extra files for each entry
secondaryAjBoolSecondary index
readonlyAjBoolRead only flag
dodeleteAjBoolDeletion flag
compressedAjBoolIndex is compressed


Data type AjPBtPri

Btree primary link from a primary bucket for secondary identifier tree

Attributes

NameTypeDescription
keywordAjPStrkeyword
treeblockajulongroot block of secondary tree
idAjPStrId string


Data type AjPPribucket

Keyword primary bucket structure on disc

Attributes

NameTypeDescription
NodeTypeajuintNode type
MaxentriesajuintNumber of entries available
NentriesajuintNumber of entries
PaddingajuintPadding to alignment boundary
OverflowajulongOffset to overflow block
keylenajuint*key lengths
codesAjPBtPri*Primary keywords


Data type AjPSecbucket

Keyword secondary bucket structure on disc

Attributes

NameTypeDescription
NodeTypeajuintNode type
MaxentriesajuintNumber of entries available
NentriesajuintNumber of entries
PaddingajuintPadding to alignment boundary
OverflowajulongOffset to overflow block
keylenajuint*key lengths
SecIdsAjPStr*Ids


Data type AjPBtKeywild

Btree keyword wildcard object

Attributes

NameTypeDescription
keywordAjPStrWildcard keyword
prefixAjPStrWildcard keyword prefix
pageposajulongPage number of primary tree leaf
listAjPListlist of AjPBtPris
cacheAjPBtcachecache for secondary tree
idlistAjPListlist of AjPStr IDs
secpageposajulongPage number of secondary tree leaf
firstAjBooltrue for first search
Paddingchar[4]Padding to alignment boundary