Modern database and filesystems make pervasive use of B-trees, which are tree structures optimized for storing sorted lists of keys and values on block devices. Dolt is an Apache 2.0-licensed project that makes clever use of a variant of a B-tree to support efficient version control for an entire database. The data structure it uses could well be of interest to other projects.
Source: https://lwn.net/Articles/1068864/
Aggregated via Linux News
Source: https://lwn.net/Articles/1068864/
Aggregated via Linux News
