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)