Mysql B+树索引

时间 2021-01-09

原文原文链接

备注：先说下，在MySQL文档里，实际上是把B+树索引写成了BTREE unique key(uid) USING BTREE, 一个经典的B+树索引数据结构见下图： B+树是一个平衡的多叉树，从根节点到每个叶子节点的高度差值不超过1，而且同层级的节点间有指针相互链接。在B+树上的常规检索，从根节点到叶子节点的搜索效率基本相当，不会出现大幅波动，而且基于索引的顺序扫描时，也可以利用双向指针快

>>阅读原文<<

1. mysql B+树索引
2. Mysql索引及B、B+树
3. 图解 MySQL 索引：B-树、B+树
4. b-树和b+树以及mysql索引
5. 图解MySQL 索引：B-树、B+树
6. B树、B-树、B+树、B*树【转】,mysql索引
7. B+树索引
8. MySQL 索引 B+树索引原理
9. MySQL B+ 树的索引-联合索引
10. MySQL数据库索引------B+树索引
更多相关文章...
• MySQL索引简介 - MySQL教程
• MySQL创建索引（CREATE INDEX） - MySQL教程
• 漫谈MySQL的锁机制
• 算法总结-回溯法