-
本版专家分：0结帖率 100% -
B-树节点都存在外存上，那么节点的指针应该如何处理
B树查找时每次只读入一个节点到内存，那么节点中的指针应该存的什么东西？它指向的节点在外存的物理地址？
我的想法是 每个节点保存在一个文件中，然后节点中的指针所指向的节点用节点文件名来代替，但总感觉这么好象不太好，不知道还有没有更好的办法？
求教~谢谢~![]()
-
本版专家分：0
-
- 进士 2007年 总版技术专家分年内排行榜第四
-
- 金牌 2007年6月 总版技术专家分月排行榜第一
-
-
银牌
2007年5月 总版技术专家分月排行榜第二
2007年4月 总版技术专家分月排行榜第二
-
-
红花
2007年5月 Oracle大版内专家分月排行榜第一
2007年4月 Oracle大版内专家分月排行榜第一
-
-
尝试使用XML文件，都保存到一个文件中
-
本版专家分：0
-
- 红花 2003年1月 C/C++大版内专家分月排行榜第一
-
- 黄花 2002年12月 C/C++大版内专家分月排行榜第二
-
-
把指针看作一种描述，用来找到节点、数据的描述。那么它可以是一个偏移量——目标节点或数据在文件中的偏移量。
-
本版专家分：0
-
这个考虑过，但是如果文件经过修改，因该需要修改很多 目标节点或数据在文件中的偏移量？
-
本版专家分：0
-
- 红花 2003年1月 C/C++大版内专家分月排行榜第一
-
- 黄花 2002年12月 C/C++大版内专家分月排行榜第二
-
-
有些工作是不可避免的。
如果要减少节点位置发生变化导致的数据修改，可以为节点建一个查找表。![]()
-
本版专家分：0
-
- 红花 2003年1月 C/C++大版内专家分月排行榜第一
-
- 黄花 2002年12月 C/C++大版内专家分月排行榜第二
-
-
这样只会使问题更复杂……
-
本版专家分：0
-
额 确实忽略了节点分裂和合并了。。。
再观望下
要是实在没有更好的办法 也只能考虑用文件偏移量了