Souborový systém Btrfs, na který se často hledí jako na systém budoucnosti a který se (především kvůli absenci použitelného nástroje pro jeho kontrolu) zatím příliš nezabydlel v linuxový distribucích, využívá pro ukládání adresářových položek B-stromy. Ty sice zajišťují přístup k položkám v logaritmickém čase, nicméně se zdá, že už existuje lepší způsob uložení položek.
Tím způsobem jsou fraktálové stromy. Využívají se například pro indexaci dat v TokuDB, což je databázový engine pro MySQL, určený pro aplikace s vysokou intenzitou zápisů. Hlavní výhodou je, že lze využívat sekvenční přístup k disku (a výrazně tak urychlit práci s běžnými pevnými disky). Fraktálové stromy by také měly být mnohem lépe škálovatelné a lépe se tak vyrovnávat s velkým množstvím položek.