Analysis of Indexing Structures for Immutable Data
First systematic evaluation of:
- Merkle Patricia Trie (MPT)
- Merkle Bucket Tree (MBT)
- Pattern-Oriented-Split Tree (POS-Tree)
All are instances of a recently proposed framework, dubbed Structurally Invariant and Reusable Indexes (SIRI)
I live and work on the land of the Wurundjeri people of the Kulin
Nation. I pay respect to their elders past and present and
acknowledge that sovereignty was never ceded. Always was, always
will be Aboriginal land.
This site uses open source typefaces, including
Sligoil
by Ariel Martín Pérez, and
Vercetti
by Filippos Fragkogiannis