Skip Navigation

"Prolly Tree" is short for "Probabilistic B-tree"

www.dolthub.com Prolly Trees

A deep dive into the Probabilistic B-tree or Prolly Tree data structure including examples. Prolly Trees are used to create version controlled databases.

Prolly Trees

"Prolly Tree" is short for "Probabilistic B-tree". "Prolly Tree" was coined by the good folks who built Noms, who as far as we can tell invented the data structure. We here at DoltHub have immense respect for their pioneering work, without which Dolt would not exist.

4
Data Structures and Algorithms @programming.dev lysdexic @programming.dev
“Prolly Tree” is short for “Probabilistic B-tree”
4 comments