{
  "$type": "site.standard.document",
  "bskyPostRef": {
    "cid": "bafyreidk4sw74r62dgpzirrib3eodrutv3wfp3r42ogmk6ohgwro4zm7ei",
    "uri": "at://did:plc:b3tz6srl4ochk2wxn6dv6xpy/app.bsky.feed.post/3mksj7mrmnpo2"
  },
  "path": "/Articles/1068864/",
  "publishedAt": "2026-05-01T13:30:25.000Z",
  "site": "https://lwn.net",
  "tags": [
    "B-trees",
    "Dolt"
  ],
  "textContent": "Modern database and filesystems make pervasive use of \nB-trees, which are tree structures optimized for storing sorted lists of keys and values on block devices. \nDolt 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.",
  "title": "[$] Version-controlled databases using Prolly trees"
}