关于"索引项的添加 "的问题<NTFS>

wsszsmx · 发表于 2008-9-14 11:39:00

我看了《数据恢复技术第2版》
关于索引项的添加我有一个问题想请教

索引项的添加

增加规则

找到第一个比新键大一些的键（这很可能需要一个叶节点）

在这个键（同一个节点）前面插入新的键，当节点满了的时候

把当前的节点分裂成两个，

把中间键上升到父节点，

现在考虑父节点.

不明白的是：
什么是叶子节点？
什么是非叶子节点？
数据存储在叶子节点中？

[ 本帖最后由 wsszsmx 于 2008-9-14 11:41 编辑 ]