1、索引的实现
2、mysql体系结构
连接池、
服务和工具层、
sqlInterface、
parser、
optimizer、
caches
indexes:
pluggable storage engines 存储引擎:MyISAM InnoDB federated archive merge memory cluster example
file system
logs and files binary ,redo ,undo
3、索引的定义
为了加速对表中数据的检索而创建的一种分散存储的数据结构。
索引 —— 表数据(磁盘地址 数据)
4、使用索引的好处
索引能极大的减少存储引擎需要扫描的数据量;
可以将随机IO编程顺序IO
索引可以在我们进行分组、排序等操作时,避免使用临时表
5、数据结构为什么使用B+Tree?
- 树的概览
1、二叉树查找 Binary Tree Search
2、平衡二叉树 Balanced binary search tree
相对平衡的树
缺点:·太深 了:数据处的深度决定了索引的IO操作,IO操作耗时大
太小了:每一个磁盘块(节点/页)保存的数据量太小了,没有很好 的利用操作磁盘IO的数据交换特性,也没有很利用好磁盘IO的预读能力(空间局部性原理),从而带来频繁的IO操作
3、多路平衡二叉树B-tree 绝对平衡树
4、加强版多路平衡查找树- B+Tree mysql的B+Tree