Redigerer Linuxkjernen (avsnitt)

==== B-tree file system (btrfs) ====
{{utdypende|btrfs}}
[[Fil:B-tree.svg|thumb|400px|right|Et [[B-tre]] av femte orden.{{byline|Illustrasjon: CyHawk|5. oktober 2010}}]]
Btrfs, en [[forkortelse]] for ''B-tree file system'', uttalt ''butter F S'',<ref>[[Oracle Corporation]]: [http://streaming.oracle.com/ebn/podcasts/media/20209545_Oracle-Linux-7.mp4 Oracle Linux 7 with Q&A with Wim Coekaerts] {{Wayback|url=http://streaming.oracle.com/ebn/podcasts/media/20209545_Oracle-Linux-7.mp4 |date=20160818163705 }}, 2014</ref> ''better F S'',<ref>Amanda McPherson: [http://www.linuxfoundation.org/news-media/blogs/browse/2009/06/conversation-chris-mason-btrfs-next-generation-file-system-Linux A Conversation with Chris Mason on BTRfs: the next generation file system for Linux] {{Wayback|url=http://www.linuxfoundation.org/news-media/blogs/browse/2009/06/conversation-chris-mason-btrfs-next-generation-file-system-Linux |date=20160307071419 }}, [[Linux Foundation]], 22. juni 2009</ref> eller ''b-tree F S'',<ref>Valerie Henson: [http://mirror.linux.org.au/pub/linux.conf.au/2008/Thu/mel8-262.ogg Chunkfs: Fast file system check and repair], 31. januar 2008</ref> er et [[copy-on-write]] og journalførende filsystem. Det er etterfølgeren til ext4, og løser problemer knyttet til [[Pool (informatikk)|pooling]], [[Snapshot (datalagring)|snapshots]], [[sjekksum]]mer og datasystemer hvor mange forskjellige typer [[I/O|innmatningsutstyr]] er integrerte.<ref name="CM090622">{{cite web |title=A Conversation with Chris Mason on BTRfs: the next generation file system for Linux |first=Amanda |last=McPherson |date=22. juni 2009 |accessdate=2009-09-01 |publisher=[[Linux Foundation]] |url=http://www.linuxfoundation.org/news-media/blogs/browse/2009/06/conversation-chris-mason-btrfs-next-generation-file-system-linux |archiveurl=https://www.webcitation.org/68ektBKkv?url=http://www.linuxfoundation.org/news-media/blogs/browse/2009/06/conversation-chris-mason-btrfs-next-generation-file-system-linux |archivedate=2012-06-24 |url-status=dead |tittel=Arkivert kopi |besøksdato=2009-09-01 |arkivurl=https://www.webcitation.org/68ektBKkv?url=http://www.linuxfoundation.org/news-media/blogs/browse/2009/06/conversation-chris-mason-btrfs-next-generation-file-system-linux |arkivdato=2012-06-24 |url-status=død }}</ref> Filsystemet er POSIX-kompatibelt.<ref>[https://btrfs.wiki.kernel.org/index.php/SysadminGuide#Subvolumes SysadminGuide], wiki.kernel.org, 11. juni 2016</ref> En utviklingsversjon ble integrert i versjon 2.6.29 av Linuxkjernen den 23. mars 2009.<ref name="Kernel 2.6.29">Kernel Newbies: [https://kernelnewbies.org/Linux_2_6_29 Linux 2.6.29], 23. mars 2009</ref> En stabil versjon ble lansert 29. mars 2013 i versjon 3.10 av Linuxkjernen.<ref name="Kernel 3.10">Kernel Newbies: [http://kernelnewbies.org/Linux_3.10 Linux 3.10], 30. juni 2013</ref>

Det støtter [[defragmentering]] (også  automatisk defragmentering gjennom opsjonen ''autodefrag''),<ref name="KN 3.0">[https://kernelnewbies.org/Linux_3.0#head-3e596e03408e1d32a7cc381d6f54e87feee22ee4 1.1. Btrfs: Automatic defragmentation, scrubbing, performance improvements], Linux 3.0, kernelnewbies.org, 22. juli 2012</ref> ''[[data scrubbing]]'',<ref name="KN 3.0"/> [[online og offline|online]] endring av størrelsen på [[diskvolum]]er,<ref name="resizing">[https://docs.oracle.com/cd/E37670_01/E37355/html/ol_use_case2_btrfs.html 5.5 Resizing a Btrfs File System], Oracle® Linux Administrator's Solutions Guide for Release 6, 2016</ref> offline [[fsck|filsystemsjekk]] (fsck),<ref name="fsck">[https://btrfs.wiki.kernel.org/index.php/Btrfsck Btrfsck], wiki.kernel.org, 6. juli 2015</ref> transparent [[datakompresjon]] ([[zlib]] og [[Lempel-Ziv-Oberhumer]])<ref name="compression">[https://btrfs.wiki.kernel.org/index.php/Compression Compression], wiki.kernel.org, 15. juli 2015</ref><ref name="inode">[https://git.kernel.org/cgit/linux/kernel/git/torvalds/linux.git/commit/?id=63541927c8d11d2686778b1e8ec71c14b4fd53e4 Btrfs: add support for inode properties], git.kernel.org, 7. januar 2014</ref> av [[datafil]]er eller logiske disker, [[union mount]],<ref name="btrfs_changelog">[https://btrfs.wiki.kernel.org/index.php?title=Changelog#Seed_Device_support Changelog], wiki.kernel.org, 5. oktober 2016</ref> etc.

Btrfs støtter [[harddisk]]er på inntil 16 exbibyte (EiB) og filstørrelser på inntil 16 exbibyte (EiB).<ref>[https://www.suse.com/documentation/sles11/stor_admin/data/sec_filesystems_lfs.html Large File Support in Linux], SUSE Storage Administration Guide, 14. mars 2016</ref> Dets [[datastruktur]] er et [[B-tre]], en selvbalanserende [[Tre (datastruktur)|tredatastruktur]], som sorterer data og tillater søking, sekvensiell aksess, innsettelse og sletting i en [[tidskompleksitet|logaritmisk tid]].<ref name="Btrfsdesign">[https://btrfs.wiki.kernel.org/index.php/Btrfs_design Btrfs design], wiki.kernel-org, 11. januar 2015</ref>