How Dolt Stores Table Data (2020)

by burntcaramelon 8/6/22, 6:11 AMwith 12 comments
by flakinesson 8/6/22, 5:13 PM

This is from 2022. It is based on Noms [1], which is no longer maintained (they forked it).

I think the Noms doc linked from this article [2] is clearer than the article itself. That said I sill cannot turn my head around to grasp how this entire thing work tbh. I hope they wrote a peer reviewed paper to serve the audience better.

[1] https://github.com/attic-labs/

[2] https://github.com/attic-labs/noms/blob/master/doc/intro.md#...

by teh_klevon 8/7/22, 10:41 AM

I wonder if the founders realise that "dolt" is slang for a "stupid person"?

by j-pbon 8/7/22, 1:32 PM

I really wonder what the memory overhead of the prolly tree is.

Using hashes as links isn't cheap especially with sha-512 wide hashes (I think they use 20bytes in reality?). I'd estimate their fanout at between 50-200, which isn't that much either.

So my feeling is expensive nodes, combined with low-ish fanout => high cost of storage?