přejít na obsah přejít na navigaci

Linux E X P R E S, Je Btrfs již dnes zastaralý?

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.

Nahoru

Přidat téma diskuse

Nejsou podporovány žádné značky, komentáře jsou jen čistě textové. Více o diskuzích a pravidlech najdete v nápovědě.
Diskuzi můžete sledovat pomocí RSS kanálu rss



 
 

Top články z OpenOffice.cz

Lukáš Jelínek

Lukáš Jelínek

Dlouholetý člen autorského týmu LinuxEXPRESu a OpenOffice.cz. Vystudoval FEL ČVUT v oboru Výpočetní technika. Žije v Kutné Hoře, podniká v oblasti IT a zároveň pracuje v týmu projektu Turris. Ve volném čase rád fotografuje, natáčí a stříhá video, občas se věnuje powerkitingu a na prahu čtyřicítky začal hrát tenis.


  • Distribuce: Debian, Kubuntu, Linux Mint
  • Grafické prostředí: KDE

| proč linux | blog



Public Relations

Urychlování technologických inovací s úložištěm NAS uznávaným již 10 let

WDProduktová řada disků WD Red, které jsou speciálně určeny a optimalizovány pro využití v NAS zařízeních, slaví v letošním roce 10. výročí svého vzniku. To je příležitost, připomenout si, co disky WD Red, WD Red Pro a WD Red Plus umí a jaké jsou mezi nimi rozdíly.

Pokračování ...



Public Relations

Data, umělá inteligence a automatizace v reálném čase. Salesforce přichází s přelomo­vou inovací, kterou brzy představí i v Praze

SFLUmělá inteligence, automatizace a postupující digitalizace se stávají běžnou součástí fungování podniků. Až 70 % interakcí se zákazníky se nyní odehrává digitálně.

Pokračování ...


Redakční blog

Pavel Fric

Pavel Fric, 10. April

Zapojte se do tvorby distribuce Mageia

Podílejte se na vytváření balíčků pro Mageiu, dělejte, co je potřeba, staňte se baličem


Pavel Fric

Pavel Fric, 13. March

Lollypop

Lollypop je hudební přehrávač navržený, jak ukazuje jeho podoba, aby výborně zapadl do pracovního...


Pavel Fric

Pavel Fric, 26. February

QElectroTech

Kreslení elektrotechnických i jiných výkresů


Všechny blogy »