如何将B+树存储在磁盘中呢：报错
我在使用B+树制作一个索引文件，我现在写好了B+树，可是，如何将B+树的各节点的内容保存到磁盘中呢，并且在以后读取磁盘中的B+树时能保持原先B+树的结构
展开
收起
1
条回答
写回答
写回答
-
如果每个节点是定长的比如一个结构体 就比较好办 从跟节点开始写入文件 再遍历每个字节点 只需要把指向子节点的指针 替换成文件中的偏移位置 再在该位置写入相应的字节点就行了
######回复 @摘星星的猴 : 恩 楼下的办法可行 建立索引文件 和数据文件 索引文件里面页节点直接保存数据文件中的位置######我有这么想过的，但是这样做在删除节点的时候都不方便。我在看科曼写的算法导论中是直接向系统分配磁盘空间用来存储节点的，但是我不知道怎么直接去申请分配磁盘空间######可以把结构和数据分开来放.######如何将数据与结构分离呢，我查了下，但是不知道具体这是一个什么表现形式2020-06-07 20:55:55赞同 展开评论 打赏
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
相关问答
问答排行榜
最热
最新
推荐问答
