Re:How Dolt Stores Table Data (2020)
by j-pb on Sunday August 07, 2022 @09:32AM
(#32376336)
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?
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?