1 min readOct 12, 2017
AVL Databases in Java and C#
AVL databases have been invented in C# (http://nncnannara.net/Html/English/html6/index.html) and Java (http://nncnannara.net/Html/English/Java/persist/index.html).
AVL Databases use a fixed block node file with a single log record. Backout is performed for every transaction.
A great deal of effort was made to ensure that space is reused in the databases so that they never require reorganisation.
There is quite a variety of database types including sets, dictionaries, trees etc.