MYSQL技术内幕-innoDB存储引擎 第五章 索引与算法

innoDB存储引擎索引概述

常见索引：

1 B+树索引

2 全文索引

3 哈希索引

B+树索引不能找到具体的行，只能找到数据行所在的页。然后把页读入内存，在内存中进行查找具体数据行

 

 

 

数据结构与算法

1 二分查找法

2 二叉查找树和平衡二叉树

 

 

 

 

B+树

B+树由B树和索引顺序访问方法演化而来，但是现实始用中已经没有B树的情况了

B+树是为磁盘设计的一种平衡查找树，所有记录节点都是按键值大小顺序存放在同一层的叶子节点上，由各叶子节点指针进行连接

1 B+树的插入操作

2 B+树的删除操作

 

 

 

B+树索引

在数据库中，B+树的高度一般在2~4层

1 聚集索引

聚集索引就是按照表的主键构造一颗B+树，叶子节点存放的即是整张表的行记录，也将聚集索引的叶子节点称为数据页

聚集索引的存储并不是物理上连续的，而是逻辑上连续的

2 非聚集索引

叶子节点包含了相应行数据的聚集索引键

3 B+树索引的分裂

4 B+树索引的管理

 

 

 

B+树索引的使用

 

 

哈希算法

 

 

全文检索