Fraktal ağaç dizini
Her seferinde yaprağa kadar inmek yerine yazmaları aşağı doğru giderken tamponlarda biriktiren bir B-ağacı.
Tasarım Tokutek'ten gelir ve Bε-ağaçları denen yapıya dayanır. Her iç düğüm, işaretçilerinin yanında gelen değişikliklerin park edildiği bir tampon taşır. Tampon dolunca bir alt seviyeye boşaltılır. Böylece bir yazma, yaprak seviyesine kadar rastgele bir disk erişimine mal olmaz; aşağı birlikte yol alan çok sayıda değişikliğe yayılır.
Sonuç, iki olağan uç arasında durur: B-ağacına göre belirgin biçimde düşük yazma çoğaltması, buna karşın sıralı düzen ve dolayısıyla hızlı aralık taramaları — LSM ağaçları bunun için uğraşmak zorundadır. Teknik MySQL için TokuDB'yi besledi ve Percona'nın kod tabanında yaşıyor, ama LSM'nin yaygınlığına hiç ulaşamadı.