mysql 索引

底层使用的索引类型B+Tree

SHOW GLOBAL STATUS LIKE 'innodb_page_size'

使用sqlyog客户端工具，查询得到的是：16384

索引用来干什么？ 提高查询速度

存储在文件里

索引结构有：二叉树，红黑树（二叉平衡树），hash，btree ,变种 B+Tree

mysql底层使用的是B+Tree树，为什么没有用另外几种？

二叉树（binary search tree）,从根结点开始分出左右2个分支，左小右大，当自增主键插入时，所有数据都到了右侧；如果查询最后入树的那个值，就相当于全表扫描，失去了使用它的意义；当然，对于散落存放的值来说，还是可以保证平衡性的

红黑树改变了二叉树的严重右倾问题，当连续向一个方向倾斜到达h=3时，它会自我调节；但是mysql为什么还是不选择使用它呢？对于红黑数来说，它只是局部改善了树的右倾问题，但从整体来看，还是有倾斜，且它的高度不可控，当数据量很多时，高度越高，意味着需要的磁盘io次数越多，我们想把高度控制在h=2~4之间；

Btree树来了，它的高度可控，高度越小，就意味着查询的次数越小，更少的磁盘io .它的实现原理，是不仅纵向发展，还让它横向发展。在一个节点里，可以存放多个索引值

HASH :将索引 通过一个hash函数--》hash值， hash code--值地址 ，每次查询，就从hash表里去找即可。它的速度也快，但是问题也很明显，就是它是对指定的索引去查询，处理不了范围查询，而我们在使用mysql做查询时，经常会用到条件查询

 mysql存储引擎 （针对表）实现方式有：

• MyISAM索引实现
• InnoDB engine

为什么不要使用uuid作为主键？

字符串，要作为索引，需要排序，uuid--》ascii码表--再比较

占用空间也比数字要大