Let’s Invent B(+)-Trees

Post by aabbcc1241 » Tue, May 05, 2020, 5:09 PM UTC

aboodman wrote: post #39

aabbcc1241 wrote: post #23

Earlier quoted context omitted.

I like the concept of persistent B-tree, can you share about the storage mechanism?

persistent (for both senses of the word) b-trees are used extensively in couchdb. You can read about their design here: https://guide.couchdb.org/draft/btree.html

I know quite a number of 'production grade' databases are using B-Tree internally, even mysql. I'm more interested on tiny implementation that just map the tree into the harddisk, without other complex features.

Re: Let’s Invent B(+)-Trees

Re: Let’s Invent B(+)-Trees