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

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

Konference Cloud computing v praxi

Je Btrfs již dnes zastaralý?

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


reklama

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

Top články z OpenOffice.cz

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



 
 

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 a podniká v oblasti informačních technologií. 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, Linux Mint
  • Grafické prostředí: KDE

| proč linux | blog


Soutěž - reproduktory Trust

Redakční blog

Redakce

Redakce, 21. prosinec

Pište pro LinuxEXPRES

Baví vás Linux? Pište o něm, není to nic těžkého. LinuxEXPRES hledá nové autory.


Pavel Fric

Pavel Fric, 23. říjen

Nové motivy pro přehrávač Sayonara

Pomozte rozšířit možnost měnit vzhled programu za běhu


Pavel Fric

Pavel Fric, 28. únor

Lollypop


Všechny blogy »