Subj : [$] Version-controlled databases using Prolly trees
To   : All
From : LWN.net
Date : Sat May 02 2026 06:40:09



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.

https://lwn.net/Articles/1068864/
--- SBBSecho 3.37-Linux
 * Origin: Palantir * palantirbbs.ddns.net * Pensacola, FL * (618:250/24)

.