Fractal Tree Index

GPTKB entity

Statements (22)
Predicate Object
gptkbp:instanceOf gptkb:architecture
gptkbp:category gptkb:tree
indexing technique
gptkbp:designedFor write-optimized indexing
gptkbp:developedBy gptkb:Tokutek
gptkbp:firstDescribed 2009
https://www.w3.org/2000/01/rdf-schema#label Fractal Tree Index
gptkbp:improves write amplification
gptkbp:patent gptkb:Tokutek
gptkbp:reduces disk I/O
gptkbp:relatedTo gptkb:Log-structured_merge-tree
B-tree
gptkbp:supports compression
efficient range queries
concurrent operations
high insertion rates
gptkbp:usedIn gptkb:TokuMX
gptkb:TokuDB
database systems
gptkbp:uses cache-oblivious algorithms
gptkbp:bfsParent gptkb:Bradley_Kuszmaul
gptkbp:bfsLayer 6