Fractal tree-index
Een B-tree die schrijfacties onderweg in buffers verzamelt in plaats van elke keer helemaal tot het blad af te dalen.
Het ontwerp komt van Tokutek en bouwt voort op zogeheten Bε-trees. Elke interne knoop heeft naast zijn verwijzingen een buffer waarin binnenkomende wijzigingen worden geparkeerd. Is de buffer vol, dan wordt hij een niveau lager leeggemaakt. Een schrijfactie kost dus geen willekeurige schijftoegang tot op bladniveau, maar wordt omgeslagen over veel wijzigingen die samen naar beneden reizen.
Het resultaat zit tussen de twee gebruikelijke uitersten in: merkbaar lagere schrijfamplificatie dan een B-tree, terwijl de sorteervolgorde en dus snelle bereikscans behouden blijven — iets waar LSM-trees hard voor moeten werken. De techniek dreef TokuDB voor MySQL aan en leeft voort in de codebase van Percona, maar bereikte nooit het bereik van LSM.