Fractal Tree Indexing

GPTKB entity

Statements (19)
Predicate Object
gptkbp:instanceOf gptkb:architecture
gptkbp:developedBy gptkb:Tokutek
gptkbp:feature high write throughput
efficient range queries
asymptotically optimal update performance
gptkbp:firstDescribed 2009
https://www.w3.org/2000/01/rdf-schema#label Fractal Tree Indexing
gptkbp:improves B-tree write amplification
gptkbp:numberOfLocations data in cache-oblivious blocks
gptkbp:patent gptkb:Tokutek
gptkbp:relatedTo gptkb:Log-structured_merge-tree
B-tree
gptkbp:supports compression
concurrent operations
gptkbp:usedIn gptkb:TokuMX
gptkb:TokuDB
database indexing
gptkbp:bfsParent gptkb:Tokutek
gptkbp:bfsLayer 7