~ [ source navigation ] ~ [ diff markup ] ~ [ identifier search ] ~

TOMOYO Linux Cross Reference
Linux/Documentation/filesystems/ext4/blockmap.rst

Version: ~ [ linux-6.12-rc7 ] ~ [ linux-6.11.7 ] ~ [ linux-6.10.14 ] ~ [ linux-6.9.12 ] ~ [ linux-6.8.12 ] ~ [ linux-6.7.12 ] ~ [ linux-6.6.60 ] ~ [ linux-6.5.13 ] ~ [ linux-6.4.16 ] ~ [ linux-6.3.13 ] ~ [ linux-6.2.16 ] ~ [ linux-6.1.116 ] ~ [ linux-6.0.19 ] ~ [ linux-5.19.17 ] ~ [ linux-5.18.19 ] ~ [ linux-5.17.15 ] ~ [ linux-5.16.20 ] ~ [ linux-5.15.171 ] ~ [ linux-5.14.21 ] ~ [ linux-5.13.19 ] ~ [ linux-5.12.19 ] ~ [ linux-5.11.22 ] ~ [ linux-5.10.229 ] ~ [ linux-5.9.16 ] ~ [ linux-5.8.18 ] ~ [ linux-5.7.19 ] ~ [ linux-5.6.19 ] ~ [ linux-5.5.19 ] ~ [ linux-5.4.285 ] ~ [ linux-5.3.18 ] ~ [ linux-5.2.21 ] ~ [ linux-5.1.21 ] ~ [ linux-5.0.21 ] ~ [ linux-4.20.17 ] ~ [ linux-4.19.323 ] ~ [ linux-4.18.20 ] ~ [ linux-4.17.19 ] ~ [ linux-4.16.18 ] ~ [ linux-4.15.18 ] ~ [ linux-4.14.336 ] ~ [ linux-4.13.16 ] ~ [ linux-4.12.14 ] ~ [ linux-4.11.12 ] ~ [ linux-4.10.17 ] ~ [ linux-4.9.337 ] ~ [ linux-4.4.302 ] ~ [ linux-3.10.108 ] ~ [ linux-2.6.32.71 ] ~ [ linux-2.6.0 ] ~ [ linux-2.4.37.11 ] ~ [ unix-v6-master ] ~ [ ccs-tools-1.8.12 ] ~ [ policy-sample ] ~
Architecture: ~ [ i386 ] ~ [ alpha ] ~ [ m68k ] ~ [ mips ] ~ [ ppc ] ~ [ sparc ] ~ [ sparc64 ] ~

  1 .. SPDX-License-Identifier: GPL-2.0
  2 
  3 +---------------------+------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------+
  4 | i.i_block Offset    | Where It Points                                                                                                                                                                                                              |
  5 +=====================+==============================================================================================================================================================================================================================+
  6 | 0 to 11             | Direct map to file blocks 0 to 11.                                                                                                                                                                                           |
  7 +---------------------+------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------+
  8 | 12                  | Indirect block: (file blocks 12 to (``$block_size`` / 4) + 11, or 12 to 1035 if 4KiB blocks)                                                                                                                                 |
  9 |                     |                                                                                                                                                                                                                              |
 10 |                     | +------------------------------+--------------------------------------------------------------------+                                                                                                                        |
 11 |                     | | Indirect Block Offset        | Where It Points                                                    |                                                                                                                        |
 12 |                     | +==============================+====================================================================+                                                                                                                        |
 13 |                     | | 0 to (``$block_size`` / 4)   | Direct map to (``$block_size`` / 4) blocks (1024 if 4KiB blocks)   |                                                                                                                        |
 14 |                     | +------------------------------+--------------------------------------------------------------------+                                                                                                                        |
 15 +---------------------+------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------+
 16 | 13                  | Double-indirect block: (file blocks ``$block_size``/4 + 12 to (``$block_size`` / 4) ^ 2 + (``$block_size`` / 4) + 11, or 1036 to 1049611 if 4KiB blocks)                                                                     |
 17 |                     |                                                                                                                                                                                                                              |
 18 |                     | +--------------------------------+---------------------------------------------------------------------------------------------------------+                                                                                 |
 19 |                     | | Double Indirect Block Offset   | Where It Points                                                                                         |                                                                                 |
 20 |                     | +================================+=========================================================================================================+                                                                                 |
 21 |                     | | 0 to (``$block_size`` / 4)     | Map to (``$block_size`` / 4) indirect blocks (1024 if 4KiB blocks)                                      |                                                                                 |
 22 |                     | |                                |                                                                                                         |                                                                                 |
 23 |                     | |                                | +------------------------------+--------------------------------------------------------------------+   |                                                                                 |
 24 |                     | |                                | | Indirect Block Offset        | Where It Points                                                    |   |                                                                                 |
 25 |                     | |                                | +==============================+====================================================================+   |                                                                                 |
 26 |                     | |                                | | 0 to (``$block_size`` / 4)   | Direct map to (``$block_size`` / 4) blocks (1024 if 4KiB blocks)   |   |                                                                                 |
 27 |                     | |                                | +------------------------------+--------------------------------------------------------------------+   |                                                                                 |
 28 |                     | +--------------------------------+---------------------------------------------------------------------------------------------------------+                                                                                 |
 29 +---------------------+------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------+
 30 | 14                  | Triple-indirect block: (file blocks (``$block_size`` / 4) ^ 2 + (``$block_size`` / 4) + 12 to (``$block_size`` / 4) ^ 3 + (``$block_size`` / 4) ^ 2 + (``$block_size`` / 4) + 12, or 1049612 to 1074791436 if 4KiB blocks)   |
 31 |                     |                                                                                                                                                                                                                              |
 32 |                     | +--------------------------------+------------------------------------------------------------------------------------------------------------------------------------------------+                                          |
 33 |                     | | Triple Indirect Block Offset   | Where It Points                                                                                                                                |                                          |
 34 |                     | +================================+================================================================================================================================================+                                          |
 35 |                     | | 0 to (``$block_size`` / 4)     | Map to (``$block_size`` / 4) double indirect blocks (1024 if 4KiB blocks)                                                                      |                                          |
 36 |                     | |                                |                                                                                                                                                |                                          |
 37 |                     | |                                | +--------------------------------+---------------------------------------------------------------------------------------------------------+   |                                          |
 38 |                     | |                                | | Double Indirect Block Offset   | Where It Points                                                                                         |   |                                          |
 39 |                     | |                                | +================================+=========================================================================================================+   |                                          |
 40 |                     | |                                | | 0 to (``$block_size`` / 4)     | Map to (``$block_size`` / 4) indirect blocks (1024 if 4KiB blocks)                                      |   |                                          |
 41 |                     | |                                | |                                |                                                                                                         |   |                                          |
 42 |                     | |                                | |                                | +------------------------------+--------------------------------------------------------------------+   |   |                                          |
 43 |                     | |                                | |                                | | Indirect Block Offset        | Where It Points                                                    |   |   |                                          |
 44 |                     | |                                | |                                | +==============================+====================================================================+   |   |                                          |
 45 |                     | |                                | |                                | | 0 to (``$block_size`` / 4)   | Direct map to (``$block_size`` / 4) blocks (1024 if 4KiB blocks)   |   |   |                                          |
 46 |                     | |                                | |                                | +------------------------------+--------------------------------------------------------------------+   |   |                                          |
 47 |                     | |                                | +--------------------------------+---------------------------------------------------------------------------------------------------------+   |                                          |
 48 |                     | +--------------------------------+------------------------------------------------------------------------------------------------------------------------------------------------+                                          |
 49 +---------------------+------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------+

~ [ source navigation ] ~ [ diff markup ] ~ [ identifier search ] ~

kernel.org | git.kernel.org | LWN.net | Project Home | SVN repository | Mail admin

Linux® is a registered trademark of Linus Torvalds in the United States and other countries.
TOMOYO® is a registered trademark of NTT DATA CORPORATION.

sflogo.php