在线甘特图|横道图|项目管理|计划管理 zz-plan
人员、任务、进度、工时、周期、依赖关系 一目了然。无论项目大小、简单复杂都能轻松管理
MySQL 单表大数据量下的 B-tree 高度问题
有一些老的DBA 还记得在很早的时候, 坊间流传的是在MySQL里面单表不要超过500万行，单表超过 500 万必须要做分库分表. 有很多 DBA 同学担心MySQL 表大了以后, Btree 高度会变得非常大, 从而影响实例性能.
其实 Btree 是一个非常扁平的 Tree, 绝大部分 Btree 不超过 4 层的, 我们看一下实际情况
我们以常见的 sysbench table 举例子
CREATE TABLE `sbtest1` (
`id` int NO
PostgreSQL blink-tree implement notes
lehman blink-tree and Vladimir Lanin cocurrent Btree
PosegreSQL blink-tree 实现方式引用了两个文章
Lehman and Yao’s high-concurrency B-tree management algorithm
V. Lanin and D. Shasha, A Symmetric Concurrent B-Tree Algorithm
MySQL InnoDB 的 btree 实现
PostgreSQL blink-tree implement notes
lehman blink-tree and Vladimir Lanin cocurrent Btree
PosegreSQL blink-tree 实现方式引用了两个文章
Lehman and Yao’s high-concurrency B-tree management algorithm
V. Lanin and D. Shasha, A Symmetric Concurrent B-Tree Algorithm
MySQL InnoDB 的 btree 实现