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

OpenRadioss: Simulace dynamických dějů nyní jako open-source

OpenRadiossNa podzim loňského roku Altair překvapil odbornou veřejnost z řad výpočtářů a vývojových inženýrů představením řešiče OpenRadioss. Jak už název napovídá, Open­Radi­oss je open-source verzí explicitní­ho solveru Altair Radioss, CAE nástroje pro simulace rychlých dějů, jakými jsou tolik populární virtuální testy nárazů vozidel, včetně vyhodnocení pasivní bezpečnosti, zkoušky odolnosti leteckých konstrukcí, pádové zkoušky elektronických zařízení a podobně.

Pokračování ...



Public Relations

PATRON-IT staví svůj monitorovací systém na technologii N-able

Společnost PATRON-IT je jednou z nejres-pektovanějších českých společností, které se specializují na IT bezpečnost. Její hlavní činností jsou dodávky SaaS (Security as a Service) služeb s garancí bezpečnosti a obrany proti útokům.

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 »