Mysql索引及B、B+树

时间 2021-01-20

原文原文链接

一、数据库索引的本质是采用B+树 B-树与B+树都是排序树 B+数叶子节点之间有指针相连，方便进行范围查找。 B+树的非叶子节点都只存储索引值。而不存储data值，data是指表中行元素所在的磁盘地址指针。 B+树中除了叶子节点以外的节点都只存储索引，而B-树存储了索引和data，所以一个节点B+树能存储更多元素。 B+树中每一个节点的大小为16kb，其中一般一个索引所需的空间是8B，因为数据库

>>阅读原文<<

1. b-树和b+树以及mysql索引
2. Mysql B+树索引
3. mysql B+树索引
4. B树、B-树、B+树、B*树【转】,mysql索引
5. 图解 MySQL 索引：B-树、B+树
6. 图解MySQL 索引：B-树、B+树
7. 数据库索引及B树、B+树
8. MySQL 索引 BST树、B树、B+树、B*树
9. 从B树、B+树、B*树谈MySQL索引
10. 由 B-/B+树看 MySQL索引结构
更多相关文章...
• MySQL索引简介 - MySQL教程
• MySQL创建索引（CREATE INDEX） - MySQL教程
• 漫谈MySQL的锁机制
• Flink 数据传输及反压详解