Redigerer Btrfs (avsnitt)

===Extent allokasjonstre===
Extent allokasjonstreet fungerer som et allokasjonskart for filsystemet. I motsetning til andre trær, har ikke elementene i dette treet objektid'er og representerer regioner av plass: Deres nøkkelverdier til venstre og til høyre er den innledende offset og lengden til regionene som de representerer.
[[Fil:Suse-logo.PNG|thumb|Logoer til SuSe. Det tyske programvareselskapet [[SuSE]] (''Software und Systementwicklung'') er en av bidragsyterne til btrfs]]
Filsystemets inndeler dets allokerte plass i ''blokkgrupper'', som er allokerte regioner av variabel størrelse som alternerer suksessivt mellom de valgte metadata extents (trenoder) og data extents (filinnhold). Standard ratio mellom data og metadata blokkgrupper er 1:2. De er ment å arbeide som [[Orlov blokkallokator]]en og blokkgruppene i ext3 ved å allokere relaterte filer sammen og unngå fragmentering ved å etterlate seg allokasjonsgap mellom gruppene. ext3 blokkgrupper har fastsatte lokasjoner som er beregnet ut fra størrelsen på filsystemet, mens de i btrfs er dynamiske og skapes etter behov. Hver blokkgruppe er assosiert med et ''blokkgruppe-element''. Inodeelementer i filsystemtreet inkluderer en referanse til deres nåværende blokkgruppe.<ref name="btrfs-wiki-1" />

Extent elementer inneholder en referanse bakover til den trenoden eller den filen som inneholder denne extent. Det kan være flere slike referanser bakover hvis en extent er delt mellom flere snapshots. Hvis der er for mange referanser bakover til at de kan fylle elementet, omdannes de til individuelle ''extent datareferanse-elementer''. Trenoder har i sin tur referanser tilbake til trærne som inneholder dem. Dette gjør det mulig å finne hvilke extents eller trenoder som befinner seg i en region ved å foreta et B-tre ''range lookup'' på offsetpar som er knyttet til denne regionen og deretter følge referansene bakover. For relokalisering av data, tillater dette en effektiv traversering oppover fra de relokaliserte blokkene for raskt å finne og ordne alle referanser til disse blokkene, uten å måtte gå gjennom hele filsystemet. Dette gjør det også mulig for filsystemet å effektivt minske, flytte og defragmentere dets lagring online.

Extent allokasjonstreet er, som alle andre trær i filsystemet, copy-on-write. Når man skriver til filsystemet kan man således forårsake en kaskade hvor endrede trenoder og fildata resulterer i at nye extents blir allokert, slik at extenttreet selv blir forandret. For å unngå å skape en [[tilbakekobling]], kan extent trenoder som fortsatt er i minnet men ennå ikke er lagret på disken bli oppdatert på stedet for å reflektere de nye copy-on-write extents.

I teorien gjør extent allokasjonstreet en konvensjonell [[free-space bitmap]] unødvendig fordi extent allokasjonstær fungerer som en B-tre versjon av et [[BSP-tre]]. I praksis blir likevel et [[rød-svart tre]] med bitmaps av [[Side (dataminne)|sidestørrelse]] brukt for å øke hastigheten på allokasjonene. Siden versjon 2.6.37 av Linuxkjernen, via mount-opsjonen ''space_cache'',<ref>{{cite web| title = Benchmarks Of The Btrfs Space Cache Option|accessdate = 2012-11-16|date = 2010-12-24|first = Michael|last = Larabel|url = https://www.phoronix.com/scan.php?page=article&item=btrfs_space_cache&num=1|publisher = [[Phoronix]]}}</ref> er disse bitmaps vedvarende tilstede på disken som spesielle extents som er unntatt fra sjekksummer og copy-on-write. Extentelementet som sporer disse extents blir lagret i rottreet.