B+树的硬盘实现

[hmsuccess]

我现在想解析一个大型的xml文件，保证在解析的同时将其信息保存在外存上
我首先想到使用B+树，但是不知道怎么使其边解析边保存数据，求教？

直接的说就是B+树的DATA_TYPE怎么设置，保证可以在外存上更新数据。

如：有一组数据集：a1,a2,a3,........an（无序的）,
现建立B+树，但是具体的数据信息是放在外存上的，随着数据的插入，在外存上更新数据的存放位置。

谢谢！！！

[lihan6415151528]

怎么又发了一个呢？ 关注中

[hmsuccess]

[Quote=引用 1 楼 lihan6415151528 的回复:]
怎么又发了一个呢？ 关注中
[/Quote]
呵呵，那边每人响应。。。。。

[wzg112]

你是不是要把xml数据导入到数据库中啊，只要xml结构与数据表结构映射好，一条数据存都没问题啊！

[hmsuccess]

我现在还不想借用数据库

[hmsuccess]

每人会吗？

[hmsuccess]

急求？

[hmsuccess]

高手帮忙啊

[hmsuccess]

[Quote=引用 6 楼 hmsuccess 的回复:]
急求
[/Quote]
up

[就呆在云上]

外存的不会，比内存的要复杂的多啦

[青葱岁月不可追]

hoho冲着题目进来学习的……


up起来学习

[hmsuccess]

[Quote=引用 8 楼 ztz0223 的回复:]
外存的不会，比内存的要复杂的多啦
[/Quote]
我现在要急用，大家给点帮助，分不够可以加

提出意见或者给出参考都可以，谢谢

[hhyttppd]

顶起。

[帅得不敢出门]

要保存到外存也要先经过内存吧.

[hmsuccess]

我想也是，
我认为使用b+树就是解决数据量太大内存受限的问题

[nwao7890]

期待高手!帮顶

[hmsuccess]

[Quote=引用 17 楼 ztz0223 的回复:]
这个你或许应该看看文件系统的格式设置的问题了，不同的文件系统设计不同，象ntfs和rfs都是基于b+树的，如果你看看找到一个了解文件系统的源代码的高手我想
这个问题就很好解决的
反正不怎么会。

你也可以看看这个帖子：
http://www.freebsdchina.org/forum/viewtopic.php?p=231837&sid=2f83b7c9acc055b8210794909c9affa6

里面的貌似都是点牛人
[/Quote]
谢谢，我看看

[hmsuccess]

up

[hmsuccess]

求高手解答，谢谢

[liubuweiright]

不管

顶

[就呆在云上]

这个你或许应该看看文件系统的格式设置的问题了，不同的文件系统设计不同，象ntfs和rfs都是基于b+树的，如果你看看找到一个了解文件系统的源代码的高手我想
这个问题就很好解决的
反正不怎么会。

你也可以看看这个帖子：
http://www.freebsdchina.org/forum/viewtopic.php?p=231837&sid=2f83b7c9acc055b8210794909c9affa6

里面的貌似都是点牛人