mysql技术内幕InnoDB 第五章

我再创建表的时候，基本也不会先创建索引，都是等程序走到哪的时候，就在用到的地方加上，以后一定改正

Mysql Innodb支持两种常见索引：B+树索引，哈希索引（自适应哈希索引）

B+树索引的B表示的是平衡balance，

二分查找法，折半查找法：前提：数据进行有序的排列之后，开始查找

平衡二叉树：

B+树：所有记录的节点都是按照键值的大小顺序放在同一层的叶节点，个叶节点指针进行链接

 

B+树的删除，索引等

聚集索引：以前提过

非聚集索引：

 

 

辅助索引并不影响数据在聚集索引中的组织，因此每张表可以有多个非聚集索引

B+树索引的管理

创建辅助索引的时候，Innodb存储引擎，会对表加上一个S锁：

B+树的使用：

  当访问高选择性字段并且从表中取出很少的一部分的时候，可以使用，如果是高选择性字段并且在表取出的是一大部分的时候，mysql不会使用B+树索引

 联合索引：多个字段组成

哈希表：

 

这一章，除了二分查找，我读起来很吃力，所以不做多的研究，我的下一个目的就是会研究一下B+树，谢谢！

 

 除了第六章，第九章外，第七八章，我其他的文章基本有解释，我会陆续放上我的总结，第六九章的以后上，今天就到这了