| Name | Type | Description |
|---|---|---|
| NodeType | Root, Internal or Leaf | |
| 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 |
| 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 |
| 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) |
| Name | Type | Description |
|---|---|---|
| id | Wildcard ID | |
| pageno | Page number of leaf | |
| first | true for first search | |
| list | list of AjPBtIds |
Key, filenumber, ftell ID, subkey page (char*, ajint, ajlong, ajlong)
| Name | Type | Description |
|---|---|---|
| NodeType | Node type | |
| Nentries | Number of entries | |
| Overflow | Offset to overflow block | |
| keylen | key lengths | |
| Ids | Ids |
| Name | Type | Description |
|---|---|---|
| dbno | Database file number | |
| offset | Offset within database file (ftello) | |
| refoffset | Offset within reference database file (ftello) |
Key, filenumber, ftell ID, subkey page (char*, ajint, ajlong, ajlong)
| Name | Type | Description |
|---|---|---|
| NodeType | Node type | |
| Nentries | Number of entries | |
| Overflow | Offset to overflow block | |
| NumId | secondary tree IDs |
| Name | Type | Description |
|---|---|---|
| pageno | Page number | |
| dirty | Undocumented | |
| next | Next page | |
| prev | Previous page | |
| buf | Buffer |
| Name | Type | Description |
|---|---|---|
| fp | Tree index file pointer | |
| pagesize | Size of cache pages | |
| totsize | Tree index length | |
| lru | Least recently used cache page | |
| mru | Most recently used cache page | |
| 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 | |
| kwlimit | Max length of secondary key | |
| bmem | Primary array allocation MRU bottom | |
| tmem | Primary array allocation MRU top | |
| bsmem | Secondary array allocation MRU bottom | |
| tsmem | Secondary array allocation MRU top |
| Name | Type | Description |
|---|---|---|
| keyword | keyword | |
| treeblock | disc block of secondary tree | |
| id | Id string |
| Name | Type | Description |
|---|---|---|
| NodeType | Node type | |
| Nentries | Number of entries | |
| Overflow | Offset to overflow block | |
| keylen | key lengths | |
| codes | Primary keywords |
| Name | Type | Description |
|---|---|---|
| NodeType | Node type | |
| Nentries | Number of entries | |
| Overflow | Offset to overflow block | |
| keylen | key lengths | |
| ids | Ids |
| Name | Type | Description |
|---|---|---|
| keyword | Wildcard keyword | |
| pageno | Page number of primary tree leaf | |
| first | true for first search | |
| list | list of AjPBtPris | |
| cache | cache for secondary tree | |
| idlist | list of AjPStr IDs | |
| secpageno | Page number of secondary tree leaf |
| 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 |