Jump to content

Bcachefs

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by WikiCleanerBot (talk | contribs) at 06:39, 9 November 2023 (v2.05b - Bot T20 CW#61 - Fix errors for CW project (Reference before punctuation)). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Bcachefs
Developer(s)Kent Overstreet
Introduced21 August 2015; 9 years ago (2015-08-21)
Structures
Directory contentsHybrid B+ tree
File allocationExtents
Bad blocksNone recorded
Features
Dates recordedmodification (mtime), attribute modification (ctime), access (atime), create (crtime)
AttributesExtended attributes
File system
permissions
POSIX (+ ACL in xattrs)
Transparent
compression
Yes
Transparent
encryption
Yes
Copy-on-writeYes
Other
Supported
operating systems
Linux
Websitebcachefs.org

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 will be added to the Linux kernel beginning with 6.7.[1] It is intended to compete with the modern features of ZFS or Btrfs, and the speed and performance of ext4 or XFS. It self-describes as "stable", as of December 2022.[2]

Features

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

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.[8] As of December 2021, the block-layer cache functionality has been removed.[7]

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.[9] Snapshots are not implemented by cloning a COW tree, but by adding a version number to filesystem objects.[10] The COW feature and the bucket allocator enables a RAID implementation with neither write hole nor IO fragmentation.[7]

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.[8] 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.[3]

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[11] like those of ZFS or Btrfs, with the speed and performance of file systems such as ext4 and XFS.[3] As of 2017 Overstreet was receiving financial support for the development of Bcachefs via Patreon.[5]

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

By mid-2019, the desired features of Bcachefs were completed and the associated patches to LKML were submitted for peer review.[12][13] In September 2023 the filesystem was merged in linux-next, a development tree of the Linux kernel where new features are tested before inclusion in the mainline tree.[14]

In October 2023 bcachefs was merged into the Linux 6.7 kernel.[15]

References

  1. ^ "kernel/git/torvalds/linux.git - Linux kernel source tree". git.kernel.org. Retrieved 2023-10-31.
  2. ^ "bcachefs". bcachefs.org.
  3. ^ a b c d Larabel 2015.
  4. ^ a b c d Larabel 2018.
  5. ^ a b c Baader 2017.
  6. ^ "Options — bcachefs documentation".
  7. ^ a b c Overstreet, Kent (18 Dec 2021). "bcachefs: Principles of Operation" (PDF). Retrieved 10 May 2023.
  8. ^ a b c Edge 2018.
  9. ^ "Architecture". bcachefs.org.
  10. ^ "Snapshots". bcachefs.org.
  11. ^ Jackson 2015.
  12. ^ LKML 2021.
  13. ^ LKML 2022.
  14. ^ "Bcachefs Merged Into Linux-Next". www.phoronix.com. Retrieved 2023-09-12.
  15. ^ "Bcachefs Merged Into The Linux 6.7 Kernel". www.phoronix.com. Retrieved 2023-10-31.

Works cited