Kasutaja:Kepsic/liivakast: erinevus redaktsioonide vahel
Eemaldatud sisu Lisatud sisu
Resümee puudub |
Resümee puudub |
||
22. rida:
===Extentil põhinev eraldus===
[[File:Bplustree.png|thumb|400px|right|Lihtne B+ puu näide, kus võtmeväärtused 1–7 ühendatakse andmeväärtustega d<sub>1</sub>-d<sub>7</sub>. Ühendatud nimekiri (punane) lubab selleks kiiret läbipääsusüsteemi.]]
XFS failisüsteemi failide all olevadd plokid on hallatud muutuva pikkusega extentidega, kus ühte extenti kirjeldatakse ühte või mitme piirneva plokiga.See võimaldab märkimisväärselt lühendada loetelu, võrreldes failisüsteemidega, mis loetlevad kõiki plokkide all olevaid faile eraldi. Ka paljude teiste failsüsteemide ruumierladuse haldus on ühe või mitme plokkorjenteeritud — XFS failisüsteemis on need struktuurid asendatud extent-orjenteeritud struktuuriga, sisaldades paari [[B+ puu]]d igale failisüsteemi eraldusgrupile. Üks [[B+ puu]] indekseeritakse vabade exentide pikkuse järgi, millest teine indekseeritakse vabade extentide algusplokkide järgi. Selline kahekordne indekseerimis-skeem võimaldab leada failisüsteemis väga effektiivselt vabu extente.
| |||