occupied with moon theme of jelly
阅读时长 ~1 分钟
先说结论:B+树是为了减少磁盘I/O, 查询利好,实现复杂;跳表实现简单,无磁盘I/O时写入占优; 具体分析:先看结构定义 B+树:
- B+ 树是多叉树结构,每个叶节点都是一个 16k 的数据页