Lines Matching full:tree

43 Extent Tree
47 tree. Under the old scheme, allocating a contiguous run of 1,000 blocks
56 Extents are arranged as a tree. Each node of the tree begins with a
60 points to a block containing more nodes in the extent tree. If the node
63 point to the file's data blocks. The root node of the extent tree is
67 The extent tree header is recorded in ``struct ext4_extent_header``,
93      - Depth of this extent node in the extent tree. 0 = this extent node
95        extent nodes. The extent tree can be at most 5 levels deep: a logical
101      - Generation of the tree. (Used by Lustre, but not standard ext4).
103 Internal nodes of the extent tree, also known as index nodes, are
122        level lower in the tree. The tree node pointed to can be either another
133 Leaf nodes of the extent tree are recorded as ``struct ext4_extent``,
167 end of each extent tree data block (because (2^x % 12) >= 4). Therefore,