叶子节点就是树中最底段的节点,叶子节点没有子节点。
从图中可以看出,每个格式化叶子节点都以一个数据块头开始,然后是从两端向中间伸展的条目头和条目数据的数组,空闲空间保留在中间,这种设计是为了扩充方便。
对于缺省的 4096字节的数据块来说,一个间接条目所能存储的数据最大可达 4048 KB(4096*(4096-48)/4 字节),更大的文件需要使用多个间接条目进行存储,它们之间的顺序是通过关键字中的 offset 进行标识的。
另外,文件末尾不足一个数据块的部分也可以像小文件一样存储到直接条目中,这种技术就称为尾部封装。在这种情况下,存储一个文件至少需要使用一个间接条目和一个直接条目。
叶子结点 就是度为0的结点 就是没有孩子结点的结点
简单的说就是一个二叉树任意一个分支上的终端节点
叶子节点就是没有子节点的节点;子节点是相对于父节点来说的,它是父节点的下一层节点。
没有子节点的节点,就是叶子节点了
结点的子结点个数即为该结点的度.
度为0的结点叫叶子结点.