没有配置主键时Mysql的InnoDB是如何做的?
- Mysql会使用自带的rowid作为主键
InnoDB的底层数据结构是什么?
- B+Tree
BTree的特点(MyISAM)
- 非聚集索引,即【索引】和【对应数据】是分开的两个文件。
- 找到对应数据后,节点的key下面带有数据的data,是一个16进制的,这个data就标识着该key的内容在数据文件中对应的位置,然后会拿着这个16进制的data去数据文件找对应的数据
B+Tree的特点(InnoDB)
- 聚集索引,即【索引】和【对应数据】是在一起的,在一个文件中
- 通过索引找到对应key后,这条数据的内容其实和key是在一起的,直接取回数据即可,无需再拿着data去另一个文件找,这就是有点
- B+Tree的叶子节点的key,即主键id是有序的,从小到达排列的,也就是对范围查找又很大的好处
- 范围查找,比如id > 15, 即叶子key=15后面的所有数据都是要的,因为id是由顺序排列的,15后面的节点,一定都是大于15的
为什么InnoDB引擎需要主键,并且推荐使用整数?
- B+Tree底层可能会做一些值比较大小的操作,这个时候整数就突显优势了,比如id > 15.
- 如果不使用整数,而用uuid,如果后期用到范围查询,那只能通过时间了,不能通过主键id