有会写 btree 的么

2015 年 2 月 12 日
 wudikua
已经看完算法导论btree那一章节,正在自己写,现在不知道怎么把它组织在磁盘上比较合适,有没有推荐的源码啊,我找了半天都是基于内存的。
4220 次点击
所在节点    程序员
10 条回复
bingfan
2015 年 2 月 13 日
为什么第一反应是谭浩强?
msg7086
2015 年 2 月 13 日
btree和硬盘组织有什么关系
valkjsaaa
2015 年 2 月 13 日
@msg7086 搜索btrfs
msg7086
2015 年 2 月 13 日
@jackieyang51 显然我不是这个意思→_→
valkjsaaa
2015 年 2 月 13 日
@msg7086 哦,明白了。
ryd994
2015 年 2 月 13 日
废话,没事谁在硬盘上btree,随机读写这是要死的节奏
就算要保存btree,那也是serialize出来
就算btrfs也是在内存里跑,跑完结果写入硬盘
passluo
2015 年 2 月 13 日
这么晚了还在研究 B-tree

看来是年终奖没到位吧
wudikua
2015 年 2 月 13 日
你们确定看过那上面的disk-read(x)么
verpas
2015 年 2 月 13 日
- -内存和磁盘取数据本质不是一样么 大不了磁盘的要你自己寻找合适的寻址。
invite
2015 年 2 月 13 日
直接跟磁盘打交道了? 那是要搞操作系统的节奏啊。

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/170617

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX