底层使用的索引类型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码表--再比较
占用空间也比数字要大