Version-controlled databases using Prolly trees

LWN 介绍用 Prolly trees 构建可版本控制数据库的思路。Prolly tree 通过概率化切分和内容寻址让相近版本共享大量节点，同时支持 diff、merge 和历史查询。它解释了为什么 Dolt 这类系统不是把数据库 dump 成文本后交给 Git，而是在存储结构层面让表数据具备版本语义。