[$] Version-controlled databases using Prolly trees
Date:
Fri, 01 May 2026 13:30:25 +0000
Description:
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.
======================================================================
Link to news story:
https://lwn.net/Articles/1068864/
--- Mystic BBS v1.12 A49 (Linux/64)
* Origin: tqwNet UK HUB @ hub.uk.erb.pw (1337:1/100)