V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
aiqier
V2EX  ›  程序员

从机械硬盘到固态硬盘, b+树还有用么?

  •  
  •   aiqier · 2018-11-30 19:03:43 +08:00 · 4987 次点击
    这是一个创建于 2167 天前的主题,其中的信息可能已经有所发展或是发生改变。

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

    5 条回复    2018-12-01 09:40:23 +08:00
    MeteorCat
        1
    MeteorCat  
       2018-11-30 19:07:42 +08:00 via Android
    假设我们本地测试的服务器还是机械硬盘,总不可能换成固态硬盘吧
    Itoktsnhc
        2
    Itoktsnhc  
       2018-11-30 19:29:24 +08:00 via Android   ❤️ 1
    janxin
        3
    janxin  
       2018-11-30 22:04:29 +08:00   ❤️ 2
    LSM 知乎那个里面说的比较多了,附上个论文可以看一下 https://www.usenix.org/system/files/conference/fast16/fast16-papers-lu.pdf
    helloworld12
        4
    helloworld12  
       2018-11-30 23:00:03 +08:00
    可以去看 Desing Data-Intensive Application

    看过,里面讲的 B+树和 LSM 不过, 现在又忘了...惨
    dezhou9
        5
    dezhou9  
       2018-12-01 09:40:23 +08:00 via Android
    这个论文
    @janxin 我看看
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   3211 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 36ms · UTC 12:25 · PVG 20:25 · LAX 04:25 · JFK 07:25
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.