ajindex

Data type AjPBtNode

Attributes

Name	Type	Description
BlockOffset	Offset within mainindex
Nkeys	Number of keys filled
TotLen	Total length of keys
Left	Left Sibling
Right	Right Sibling
Overflow	Offset to overflow block
PrevNode	Previous node
NodeType	Root, Internal or Leaf
Padding	Padding to alignment boundary

Data type AjPBtMem

Attributes

Name	Type	Description
next	next node
prev	previous node
karray	key array (primary trees)
parray	pointer arrays (primary and secondary trees)
overflows	overflows (primary) and keys (secondary)
used	node in use
Padding	Padding to alignment boundary

Data type AjPBtId

Attributes

Name	Type	Description
id	Unique ID
dbno	Database file number
dups	Duplicates
offset	Offset within database file (ftello)
refoffset	Offset within reference database file (ftello)

Data type AjPBtWild

Attributes

Name	Type	Description
id	Wildcard ID
pageno	Page number of leaf
list	list of AjPBtIds
first	true for first search
Padding	Padding to alignment boundary

Data type AjPBucket

Key, filenumber, ftell ID, subkey page (char*, ajint, ajlong, ajlong)

Attributes

Name	Type	Description
NodeType	Node type
Nentries	Number of entries
Overflow	Offset to overflow block
keylen	key lengths
Ids	Ids

Data type AjPBtNumId

Attributes

Name	Type	Description
offset	Offset within database file (ftello)
refoffset	Offset within reference database file (ftello)
dbno	Database file number
Padding	Padding to alignment boundary

Data type AjPNumBucket

Key, filenumber, ftell ID, subkey page (char*, ajint, ajlong, ajlong)

Attributes

Name	Type	Description
NodeType	Node type
Nentries	Number of entries
Overflow	Offset to overflow block
NumId	secondary tree IDs

Data type AjPBtpage

Attributes

Name	Type	Description
pageno	Page number
next	Next page
prev	Previous page
buf	Buffer
dirty	BT_DIRTY if page needs to be written to disc
Padding	Padding to alignment boundary

Data type AjPBtcache

Attributes

Name	Type	Description
fp	Tree index file pointer
totsize	Tree index length
lru	Least recently used cache page
mru	Most recently used cache page
pagesize	Size of cache pages
listLength	Number of pages in cache
order	Order of primary tree
level	Depth of primary tree
cachesize	Maximum number of pages to cache
nperbucket	Number of entries in a primary bucket
replace	Replacement ID
count	Number of entries indexed
deleted	Deletion flag
slevel	Depth of secondary tree
sorder	Order of secondary tree
snperbucket	Number of entries in a secondary bucket
secrootblock	Secondary tree root block
bmem	Primary array allocation MRU bottom
tmem	Primary array allocation MRU top
bsmem	Secondary array allocation MRU bottom
tsmem	Secondary array allocation MRU top
kwlimit	Max length of secondary key
Padding	Padding to alignment boundary

Data type AjPBtPri

Attributes

Name	Type	Description
keyword	keyword
treeblock	disc block of secondary tree
id	Id string

Data type AjPPriBucket

Attributes

Name	Type	Description
NodeType	Node type
Nentries	Number of entries
Overflow	Offset to overflow block
keylen	key lengths
codes	Primary keywords

Data type AjPSecBucket

Attributes

Name	Type	Description
NodeType	Node type
Nentries	Number of entries
Overflow	Offset to overflow block
keylen	key lengths
ids	Ids

Data type AjPBtKeyWild

Attributes

Name	Type	Description
keyword	Wildcard keyword
pageno	Page number of primary tree leaf
list	list of AjPBtPris
cache	cache for secondary tree
idlist	list of AjPStr IDs
secpageno	Page number of secondary tree leaf
first	true for first search
Padding	Padding to alignment boundary

Data type AjPBtHybrid

Attributes

Name	Type	Description
key1	Unique ID
dbno	Database file number
dups	Duplicates
offset	Offset within database file (ftello)
refoffset	Offset within reference database file (ftello)
treeblock	Secondary tree root page