• Home
  • 写文
  • 关于
    • jlweb Blog photo

      jlweb Blog

      occupied with moon theme of jelly

    • 详情
    • Github
    • Steam
  • 文章
    • 所有文章
    • 所有标签
  • 项目
  • 主站
search clear

跳表 Vs. B+树

10 Dec 2023

阅读时长 ~1 分钟

编辑
redis的跳表 Vs mysql的B+树

先说结论:B+树是为了减少磁盘I/O, 查询利好,实现复杂;跳表实现简单,无磁盘I/O时写入占优; 具体分析:先看结构定义 B+树:

  - B+ 树是多叉树结构,每个叶节点都是一个 16k 的数据页


🥁-DB Share Tweet +1