11 ms·
is there an implementation of B+ trees that fluidly pulls from disk vs RAM? e.g., two B+ trees, one in RAM and one on disk, with the RAM one evicted with sieve
by pluto_modadic 11mo ago
is there an implementation of B+ trees that fluidly pulls from disk vs RAM?
e.g., two B+ trees, one in RAM and one on disk, with the RAM one evicted with sieve caching? possibly a very lite WAL?
something that lets you use a B+ tree bigger than RAM, and persist to disk
- gxt 11mo agoYou can implement a BTree with nodes stored in file-backed memmaps. It's plenty fast for the usual business case.
- yencabulator 11mo agoPretty much every OLTP database contains an implementation of that. https://www.youtube.com/playlist?list=PLSE8ODhjZXjYMAgsGH-GtY5rJYZ6zjsd5 https://www.youtube.com/playlist?list=PLSE8ODhjZXjYMAgsGH-Gt...
- aidenn0 11mo agoThat's a type of Log-structured merge-tree.