MySQL索引、执行计划与优化器算法详解.pdfVIP

1.1介绍

索引相当于一本书的目录，可以优化查询。会影响到加锁的过程。

1.2种类及查找算法演变

BTREE

RTREE

遍历二分法‑‑‑二叉树‑‑‑树‑‑‑平衡多叉树（平衡多叉树，简称为BTREE）

1.3BTREE查找算法演变

B+TREE:叶子节点双向指针

1.4MySQL中如何使用BTREE

IOT组织表:会按照聚簇索引组织方式，表中的数据行。

前缀索引

聚（）索引（集群索引，索引）

簇区

1.1介绍

索引相当于一本书的目录，可以优化查询。会影响到加锁的过程。

1.2种类及查找算法演变

BTREE

RTREE

遍历

二分法二叉树树BalanceTtree(平衡多叉树，简称为BTREE)

1.3BTREE查找算法演变

B+TREE：叶子节点双向指针

1.4MySQL中如何使用BTREE

IOT组织表：会按照聚簇索引组织方式，表中的数据行。

前缀索引

聚簇（区）索引（集群索引，索引）

默认是连续的64个页面,大小默认1M。区是聚簇索引分配叶子节点空间的最小单元。

IOT组织表？

默认是连续的64