HFS＋文件系统用B−树结构组织数据。B−树是一种可以快速搜索、插入和删除的结构，它由节点构成，节点分为头节点、位图节点、索引节点、叶节点四种类型，其中索引节点和叶节点中包含关键字，对B−树进行的所有…
在头节点中，有一个位图记录用来描述B−树中节点的使用和空闲情况。如果B−树中的节点太多，位图记录就可能管理不了这么多节点，这时就需要位图节点管理剩下的节点了。 位图节点的地址由头节点描述，在头节点描述…
HFS＋文件系统的节点及其分类 HFS＋文件系统用B-树结构组织数据，包括元数据和用户数据，在文件系统的卷头中描述了每个B-树的数据分支大小和盘区地址。 B-树的详细内容请参见第1章。 每个B-树包含…
