Anonymous user
User talk:NNcNannara: Difference between revisions
no edit summary
No edit summary |
No edit summary |
||
Line 19:
For a discussion on AVL Databases (AVL Trees on disk) see
[https://www.quora.com/How-are-AVL-databases-implemented-in-Java/answer/Benedict-Bede-McNamara-2 Quora].
Notic some aspects of the generic language code. First of all, when declaring a node, no datatypes are specified, just the field names.
<lang cpp>
generic nohd
{
lepht;
riit;
pairent;
balans;
daata;
</lang>
lepht is the 64 bit disk offsets of the left node. riit is the disk offset of the right node. pairent is the disk offset of the parent node. balans is the balance factor of the node. daata is the disk offset (into a separate data file called the slot file) of the data associated with node. These are all 64 bit integer fields (data type integer in the generic language. The datatype of the fields is not
specified at compile time. This is important, because types are node stored when the node is serialized, just the string field names. This is a feature of the generic language. It resembles Python in that the datatypes are bound at runtime rather than at compile time.
| |||