2 Overview

Avldb is a library of functions for manipulation of structurally stored data also known as database. All library functions are intended for use by programmer. Avldb is NOT a complete database package for an end user.

2.1 Design

Only index method is balanced AVL tree.

This software was written as (hopefully fast) storage for storing traffic logs from few busy firewalls.

Main design rules are :

1. no arbitrary limits
2. insert speed is no problem/show stopper
3. there is no difference between data and index
4. secondary indicies was dropped, another database/file is better solution
5. there are no multi-volume databases in avldb, today logical volumes etc. are better solution

2.2 History

Adopted parts of Ben Pfaff's libavl ((t)avl.{c,h}) library. See files tavl.c, tavl.h, adb_tavl.c, adb_tavl.h, lock_avl.c and lock_avl.h for details .