【宋红康 MySQL数据库 】【高级篇】索引的数据结构

为什么使用索引

索引及其优缺点

索引概述

优点

缺点

InnoDB中索引的推演

索引之前的查找

1. 在一个页中的查找

2. 在很多页中查找

设计索引

1. 一个简单的索引设计方案

2. InnoDB中的索引方案

常见索引概念

一张表只能有一个聚簇索引 (opens new window)，可以有多个二级索引。

1. 聚簇索引

2. 二级索引（非聚簇索引、辅助索引）

3. 联合索引（属于非聚簇索引）

InnoDB的B+树索引的注意事项

1. 根页面位置万年不动

2. 内节点（非叶子节点）中目录项记录的唯一性

3. 一个页面最少存储2条记录

MyISAM中的索引方案

在MySQL中，B-Tree就是指B+Tree，MySQL官方只说了B-Tree。B+Tree是国人讲的。

MyISAM索引的原理

MyISAM是没有聚簇索引的，所有的索引都可以理解为二级索引。数据和索引是分离的。

MyISAM与InnoDB的对比

索引的代价

MySQL数据结构选择的合理性

Hash结构

二叉搜索树

AVL树

B-Tree

B+Tree

R树

小结

附录—算法的时间复杂度