电梯直达

1楼 [收藏(0)] [报告]

发表于 2007-02-11 01:26 |只看该作者 |倒序浏览

用b树来存储数据,万一系统有一个细小的地方出现i/o差错，那整棵树不就在短时间内失效了，怎么解决这个问题呢？

2楼 [报告]

发表于 2007-02-11 10:06 |只看该作者

原帖由 chenyan1206 于 2007-2-11 01:26 发表
用b树来存储数据,万一系统有一个细小的地方出现i/o差错，那整棵树不就在短时间内失效了，怎么解决这个问题呢？

我觉得这个问题,你还是先想办法解决系统的IO问题比较好?

3楼 [报告]

发表于 2007-02-13 00:56 |只看该作者

假设系统io经常发生错误,想做棵强悍的抗扰的b树,我该怎么办.有没有那么一种抗扰的模型呢？

4楼 [报告]

发表于 2007-02-13 16:10 |只看该作者

缓存，内存映射，中间文件。。。好像都是i/o问题，和b树没什么关系吧。

5楼 [报告]

发表于 2007-02-14 09:45 |只看该作者

回复 4楼 boxpei 的帖子

没有ups,一块硬盘,插入数据到b树，假设插入到一半的时候，操作系统的缓存文件系统发生随机性的故障，或者是突然停电后又来电。有没有可以b树自动恢复的那种方法呢？类似数据库的那种回滚技术。

6楼 [报告]

发表于 2007-02-14 09:55 |只看该作者

系统的缓存文件系统,和底层的io文件系统，到底使用那个好？
b树一次读取的blocksize和文件系统的pagesize是什么关系时,效率最高呢？

关于b树的疑惑 [复制链接]