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

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

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


索引项的添加

增加规则

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

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

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

把中间键上升到父节点，

现在考虑父节点.

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

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

yachengcn 发表于 2008-9-14 14:34:48

没了解过这些，希望有朋友出来解释．

anycode 发表于 2008-9-14 20:49:04

这本书今天刚寄到，还没看，先顶下

lughon 发表于 2008-9-14 22:05:44

索引规则中间取值

xulemeng 发表于 2009-2-12 09:40:51

这个要顶一下。。。。。。。。。。。。。。。。

qiqin2736 发表于 2009-7-13 00:05:37

新人学习中，还没看到这么深啊！

wingyue 发表于 2010-2-13 15:07:19

新人学习中！

dnfreeuser 发表于 2010-2-13 15:21:33

页: [1]
查看完整版本: 关于"索引项的添加 "的问题<NTFS>