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

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

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

    数据库索引 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   ·   我们的愿景   ·   实用小工具   ·   1180 人在线   最高记录 6543   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 26ms · UTC 18:18 · PVG 02:18 · LAX 11:18 · JFK 14:18
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.