B 树与 B+ 树:数据库索引为什么这么快
从二叉搜索树讲起,看节点为什么要匹配磁盘页、B 树如何把树高压到极低,以及 RDB 为什么最终选了 B+ 树。叶节点链表让范围查询从反复上下遍历变成顺序读取,末尾还讲了节点分裂算法。
从二叉搜索树讲起,看节点为什么要匹配磁盘页、B 树如何把树高压到极低,以及 RDB 为什么最终选了 B+ 树。叶节点链表让范围查询从反复上下遍历变成顺序读取,末尾还讲了节点分裂算法。
单个文件如何做到 ACID。页面与 B+tree 的布局、从回滚日志到 WAL 的演进、控制并发访问的五个锁状态,以及四条把性能拉满的 PRAGMA 设置,开 WAL、降 synchronous、加 cache_size、开 mmap。 设置(