Nimrod Shneor
May 7, 2021

--

Honestly, I didn't know any better? From what I've see with implementations as seen in https://github.com/wspeirs/btree the entire BTree needs to fit in the mmap buffer and than re-written entirely on each read / write which seemed limiting both in terms of flexibility (i.e. using variable sized keys and values using an offset table) and in terms of how much keys each node can take. However I didn't do precise math, I would love to hear if you have any insights, what are the pros and cons of using mmap files vs implementing paging from scratch?

--

--

Nimrod Shneor
Nimrod Shneor

Written by Nimrod Shneor

Software Engineer; Rock Climber; Hiker; Runner; Father; Partner.

Responses (1)