Bcachefs Explained

Bcachefs
Developer:Kent Overstreet
Directory Struct:Hybrid B+ tree
File Struct:Extents
Bad Blocks Struct:None recorded
Dates Recorded:modification (mtime), attribute modification (ctime), access (atime), create (crtime)
Attributes:Extended attributes
File System Permissions:POSIX (+ ACL in xattrs)
Compression:Yes
Encryption:Yes
Os:Linux
Copy On Write:Yes

Bcachefs is a copy-on-write (COW) file system for Linux-based operating systems. Its primary developer, Kent Overstreet, first announced it in 2015, and it was added to the Linux kernel beginning with 6.7.[1] [2] It is intended to compete with the modern features of ZFS or Btrfs, and the speed and performance of ext4 or XFS.

Features

Bcachefs is a copy-on-write (COW) file system for Linux-based operating systems. Features include caching, full file-system encryption using the ChaCha20 and Poly1305 algorithms, native compression via LZ4, gzip[3] and Zstandard,[4] snapshots, CRC-32C and 64-bit checksumming. It can span block devices, including in RAID configurations.

Earlier versions of Bcachefs provided all the functionality of Bcache, a block-layer cache system for Linux, with which Bcachefs shares about 80% of its code. As of December 2021, the block-layer cache functionality has been removed.[4]

On a data structure level, bcachefs uses B-trees like many other modern file systems, but with an unusually large node size defaulting to 256 KiB. These nodes are internally log-structured, forming a hybrid data structure, reducing the need for rewriting nodes on update.[5] Snapshots are not implemented by cloning a COW tree, but by adding a version number to filesystem objects.[6] The COW feature and the bucket allocator enables a RAID implementation which is claimed to not suffer from the write hole nor IO fragmentation.[4]

Stability

Bcachefs describes itself as "working and stable, with a small community of users".[7] When discussing Linux 6.9-rc3 on April 7, 2024, Linus Torvalds touched on the stability of bcachefs, saying "if you thought bcachefs was stable already, I have a bridge to sell you".[8]

History

Primary development has been by Kent Overstreet, the developer of Bcache, which he describes as a "prototype" for the ideas that became Bcachefs. Overstreet intends Bcachefs to replace Bcache. Overstreet has stated that development of Bcachefs began as Bcache's developers realized that its codebase had "been evolving ... into a full blown, general-purpose POSIX filesystem", and that "there was a really clean and elegant design" within it if they took it in that direction. Some time after Bcache was merged in 2013 into the mainline Linux kernel, Overstreet left his job at Google to work full-time on Bcachefs.

After a few years' unfunded development, Overstreet announced Bcachefs in 2015, at which point he called the code "more or less feature complete", and called for testers and contributors. He intended it to be an advanced file system with modern features like those of ZFS or Btrfs, with the speed and performance of file systems such as ext4 and XFS. As of 2017 Overstreet was receiving financial support for the development of Bcachefs via Patreon.

As of mid-2018, the on-disk format had settled. Patches had been submitted for review to have Bcachefs included in the mainline Linux kernel, but had not yet been accepted.

By mid-2019, the desired features of Bcachefs were completed and the associated patches to LKML were submitted for peer review.In October 2023 Bcachefs was merged into the Linux 6.7 kernel,[9] which was released in January 2024.

References

Works cited

Notes and References

  1. Web site: kernel/git/torvalds/linux.git - Linux kernel source tree . 2023-10-31 . git.kernel.org.
  2. Web site: Larabel . Michael . 2024-01-07 . Linux 6.7 Released With Bcachefs, Intel Meteor Lake In Good Shape & Nouveau GSP Support . 2024-01-07 . www.phoronix.com . en.
  3. Web site: Options — bcachefs documentation .
  4. Web site: Overstreet . Kent . bcachefs: Principles of Operation . 10 May 2023 . 18 Dec 2021.
  5. Web site: Architecture . bcachefs.org.
  6. Web site: Snapshots . bcachefs.org.
  7. Web site: bcachefs.org . https://web.archive.org/web/20240403041655/https://bcachefs.org/ . 2024-04-03.
  8. Linux 6.9-rc3 . Torvalds. Linus. Linus Torvalds . 2024-04-07. Linux kernel mailing list.
  9. Web site: Bcachefs Merged Into The Linux 6.7 Kernel . 2023-10-31 . www.phoronix.com . en.