cldb | Flat file database using on-disk redblack trees | Database library

cldb is a C library typically used in Database applications. cldb has no bugs, it has no vulnerabilities and it has low support. However cldb has a Non-SPDX License. You can download it from GitHub.

a flat-file database that can be used as an alternative to other existing databases like gdbm/berkeley. the api provided by the db can be traced to cldb_api.h incase you want to write plugins for this db. the ondisk layout of the db is a red black tree with block groups for free record management. it has a configurable 2 mb database cache. the database layout is explained below: the start of the db is the db header which contains the map to the root of the rb tree, linear list and grouping information. after the header thats 1 block size (or 512 bytes), the database group starts. the database group contains the group metadata of 1 block followed by the database ctrl blocks pertaining to that groups records. the metadata is followed by the data for that group. the start of the next group succeeds the end of the data of the previous group aligned at a block size boundary. within a group, the free list management takes place through a linear indexing array. each group contains the offset of the next group. database additions/deletions or updates goes through a commit phase. this commit actually only ensures that you either update the db record or you