从机械硬盘到固态硬盘， b+树还有用么？

2018-11-30 19:03:43 +08:00
 aiqier

数据库索引 b+树的设计，看上去就是为了机械硬盘设计的，那么如果数据库安装到固态硬盘了，那 b+树的设计还会使用吗（只不过效果没有机械硬盘明显）？还是说数据库内部会做一些针对固态硬盘做一些特殊的优化。

4805 次点击
所在节点    程序员
5 条回复
MeteorCat
2018-11-30 19:07:42 +08:00
假设我们本地测试的服务器还是机械硬盘，总不可能换成固态硬盘吧
Itoktsnhc
2018-11-30 19:29:24 +08:00
https://www.zhihu.com/question/65628840
janxin
2018-11-30 22:04:29 +08:00
LSM 知乎那个里面说的比较多了，附上个论文可以看一下 https://www.usenix.org/system/files/conference/fast16/fast16-papers-lu.pdf
helloworld12
2018-11-30 23:00:03 +08:00
可以去看 Desing Data-Intensive Application

看过,里面讲的 B+树和 LSM 不过, 现在又忘了...惨
dezhou9
2018-12-01 09:40:23 +08:00
这个论文
@janxin 我看看

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

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

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

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

© 2021 V2EX