有会写 btree 的么

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

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

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

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

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

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

© 2021 V2EX