DoltHub Blog company blog

Prolly Trees

by Tim Sehn dolthub.com published 2024-03-0313 min read

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

Points

118

HN comments

22

Submissions

1

Cited by

0 commenters

Databases & DataMath & Algorithms2024

Related posts from the same era

Ingesting PDFs and why Gemini 2.0 changes everything

Sergey's Blog20251,303 points447 comments details

GPT in 500 Lines of SQL

Explain Extended20241,111 points76 commentscited by 3 details

Datomic is Free

DDatomic Blog20231,099 points368 commentscited by 5 details

Postgres IDE in VS Code

Microsoft Tech Community20251,040 points407 comments details

My favourite API is a zipfile on the European Central Bank's website

csvbase Blog20231,024 points265 comments details

The DuckDB Local UI

DuckDB Blog2025926 points188 commentscited by 3 details