Linux E X P R E S

Facebook

Je Btrfs již dnes zastaralý?

Je možné, že je architektura souborového systému Btrfs založená na B-stromech již dnes zastaralá.


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.

Diskuze (0) Nahoru