Leanpub Header

Skip to main content

The Linux ext4 Filesystem

An Implementation Guide for Systems Programmers

This book is 100% completeLast updated on 2026-07-17

The Linux ext4 filesystem is one of the world's most widely used filesystems, but its internal design is often difficult to understand. This book provides a practical, implementation-focused guide to ext4, covering its on-disk structures, algorithms, and core subsystems with detailed explanations, production-quality code, and references to the Linux kernel source.

Minimum price

$19.00

$29.00

You pay

Author earns

$

Also available for 1 book credit with a Reader Membership

PDF
EPUB
WEB
APP
130
Pages
About

About

About the Book

This book is a comprehensive, technically rigorous reference on the Linux ext4 filesystem, written for experienced software developers, systems programmers, operating system developers, and storage engineers. It covers the complete ext4 on-disk format from first principles through advanced implementation details, including historical evolution from ext2 and ext3, superblock and block group structures, inode layouts, extent trees, directory formats with HTree indexing, block allocation algorithms, the JBD2 journaling subsystem, extended attributes, filesystem encryption, verity integrity verification, crash recovery, corruption detection, performance tuning, and comparisons with other filesystems. Every on-disk data structure is documented with byte offsets and field descriptions. The book includes production-quality example code in C (with Rust examples where appropriate), worked parsing examples, implementation guidance, and extensive cross-references to the Linux kernel source. Whether you are building a filesystem driver, a forensic tool, a bootloader, or simply need deep understanding of how ext4 works internally, this book provides the knowledge and practical guidance to do it right.

Author

About the Author

Steve Publications

Steve is a technology professional with more than 20 years of experience in software development, server infrastructure, cybersecurity, vulnerability research and reverse engineering. Throughout his career, he has designed, secured, analyzed and tested complex software and infrastructure, with a particular focus on understanding how systems fail and how they can be made more secure.

Outside of work, Steve enjoys sharing knowledge with the technology community. He collaborates with researchers, industry experts and technology professionals to write practical books covering software development, cybersecurity, cloud computing, networking, DevOps, artificial intelligence and enterprise technologies. His books focus on practical learning through clear explanations, real-world examples and hands-on exercises. With more than two decades of industry experience, his goal is to help IT professionals, students and technology enthusiasts build useful skills and stay current in a rapidly changing industry.

We believe readers deserve to know how our books are created. Most of our authors are not native English speakers, so we use AI to help translate, proofread manuscripts, fix grammar, improve sentence structure and make technical explanations easier to read. AI is used as an editing tool only. It does not replace the research, technical knowledge or hands-on experience behind our books. Some of our authors also prefer to remain anonymous for privacy or professional reasons. In those cases, we publish their work under a different name. The author's name may be different, but the quality of the content and our review process remain the same.

Every book is written, reviewed and maintained by experienced technology professionals, with contributions from our private technical community of more than 420 engineers and researchers. We spend far more time validating technical accuracy and keeping our content up to date than generating text. We are always interested in working with experienced professionals who have deep expertise in a particular technology or domain. If you would like to publish a book with us or help review an existing manuscript, we'd love to hear from you. Send us a message describing your area of expertise. We are especially interested in niche technologies, specialized skills and emerging topics that are underrepresented in existing technical literature.

If you look through the contents of our books, you'll see practical examples, detailed explanations and material that is regularly updated. Our goal is to publish books that professionals can actually rely on, not low-effort AI-generated content. If you ever feel that one of our books does not meet that standard, Leanpub offers a 60-day money-back guarantee. Feel free to request a refund if you are not satisfied with your purchase.

Contents

Table of Contents

An Implementation Guide for Systems Programmers

Introduction

  1. Who This Book Is For
  2. What You Will Learn
  3. How to Use This Book
  4. Conventions

Chapter 1: The Story of ext

  1. The Original ext Filesystem (1992)
  2. ext2: A Production Filesystem (1993-2001)
  3. ext3: Adding Journaling (2001)
  4. ext4: Scaling to Petabytes (2008-Present)
  5. Design Continuity and Breaking Changes

Chapter 2: On-Disk Layout Fundamentals

  1. The Superblock Structure
  2. Block Groups and Group Descriptors
  3. Block and Inode Bitmaps
  4. The Inode Table Layout
  5. Bootloader Blocks and Reserved Space

Chapter 3: The Inode – Anatomy of a File

  1. The ext4_inode Structure (256 Bytes)
  2. Direct, Indirect, Double, and Triple Indirect Blocks
  3. Extent Trees (ext4_extent_header and ext4_extent)
  4. Inline Data for Small Files
  5. Timestamps: Birth Time, Nanosecond Precision, and Y2038

Chapter 4: Directory Formats

  1. Linear Directories (ext4_dir_entry_2)
  2. The HTree Indexing Algorithm
  3. Hash Algorithms: T10, T13, T20, T21, T60
  4. Directory Block Layout and Padding
  5. Traversing and Searching Directories

Chapter 5: Extents – Modern Block Mapping

  1. The Extent Tree as a B+ Tree
  2. ext4_extent_header and ext4_extent Records
  3. ext4_extent_idx for Multi-Level Trees
  4. Uninitialized Extents and Lazy Allocation
  5. Extent Manipulation: Splitting, Merging, Truncation

Chapter 6: Block Allocation Algorithms

  1. Group Selection Strategy (mb_group_prealloc_scan)
  2. The Move Allocator (mballoc)
  3. Delayed Allocation (delalloc)
  4. Block Preallocation and Post-readahead
  5. Fragmentation Avoidance and Defragmentation

Chapter 7: Journaling with JBD2

  1. Transaction Model and Commit Sequence Numbers
  2. Writeback Modes: Data, Ordered, Writeback
  3. The Journal Superblock and Descriptor Blocks
  4. Journal Replay and Crash Recovery
  5. Fast Commits (ext4 fast commit feature)

Chapter 8: Extended Attributes, ACLs, and Quotas

  1. Extended Attribute Storage (Inline vs. EA Blocks)
  2. The xattr Header and Entry Formats
  3. POSIX ACLs and the acl_mode Hook
  4. Project Quotas and User/Group Quotas
  5. Security xattrs: Trusted, User, and System Namespaces

Chapter 9: Advanced Features

  1. fscrypt: Filesystem-Level Encryption
  2. dm-verity Integration (ext4_verity)
  3. Case-Insensitive Directory Lookups
  4. Orphan Inode Handling and Crash Safety
  5. The ext4_resize Operation

Chapter 10: Feature Flags and Compatibility

  1. The Three Feature Flag Categories
  2. Mount Options and Their Effects
  3. Checking Feature Flags in Code

Chapter 11: VFS Integration and Kernel Implementation

  1. The super_operations and inode_operations Tables
  2. Page Cache Interaction and Writeback
  3. Filesystem Locking: Per-file Locks, Group Locks, mballoc Locks
  4. Concurrency: Multi-threaded Allocation and Journaling
  5. Dirty Page Management and Flush Threads

Chapter 12: Recovery, Corruption Detection, and Repair

  1. Checksum Offsets and Verification (crc32c)
  2. The e2fsck Passes: From Structure to Links
  3. Corruption Detection in Production (errors=continue/remount-ro/panic)
  4. Backup Superblocks and Redundancy
  5. Forensic Analysis of ext4 Images

Chapter 13: Performance, Scalability, and Comparisons

  1. Key Performance Characteristics and Tuning
  2. Scalability: Filesystem Size, Inode Count, Directory Entries
  3. Comparison with ext2 and ext3
  4. Comparison with XFS, Btrfs, ZFS
  5. Comparison with NTFS, FAT, exFAT

Chapter 14: Implementation Guide

  1. Building a Minimal ext4 Reader (C)
  2. Validating Superblocks and Group Descriptors
  3. Traversing the Extent Tree
  4. Implementing Block Allocation
  5. Writing a Journal Replay Engine (Rust)

Conclusion

References

Get the free sample chapters

Click the buttons to get the free sample in PDF or EPUB, or read the sample online here

The Leanpub 60 Day 100% Happiness Guarantee

Within 60 days of purchase you can get a 100% refund on any Leanpub purchase, in two clicks.

See full terms...

Earn $8 on a $10 Purchase, and $16 on a $20 Purchase

We pay 80% royalties on purchases of $7.99 or more, and 80% royalties minus a 50 cent flat fee on purchases between $0.99 and $7.98. You earn $8 on a $10 sale, and $16 on a $20 sale. So, if we sell 5000 non-refunded copies of your book for $20, you'll earn $80,000.

(Yes, some authors have already earned much more than that on Leanpub.)

In fact, authors have earned over $15 million writing, publishing and selling on Leanpub.

Learn more about writing on Leanpub

Free Updates. DRM Free.

If you buy a Leanpub book, you get free updates for as long as the author updates the book! Many authors use Leanpub to publish their books in-progress, while they are writing them. All readers get free updates, regardless of when they bought the book or how much they paid (including free).

Most Leanpub books are available in PDF (for computers) and EPUB (for phones, tablets and Kindle). The formats that a book includes are shown at the top right corner of this page.

Finally, Leanpub books don't have any DRM copy-protection nonsense, so you can easily read them on any supported device.

Learn more about Leanpub's ebook formats and where to read them

Write and Publish on Leanpub

You can use Leanpub to easily write, publish and sell in-progress and completed ebooks and online courses!

Leanpub is a powerful platform for serious authors, combining a simple, elegant writing and publishing workflow with a store focused on selling in-progress ebooks.

Leanpub is a magical typewriter for authors: just write in plain text, and to publish your ebook, just click a button. (Or, if you are producing your ebook your own way, you can even upload your own PDF and/or EPUB files and then publish with one click!) It really is that easy.

Learn more about writing on Leanpub