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.