标签：面试题 Tree 存储 之六 节点 索引 InnoDB MySQL 主键
文章目录
1、为什么InnoDB表必须要建主键，且推荐使用整型自增主键
InnoDB表数据是使用B+ Tree进行存储，需要一个具有唯一性的字段组织形成B+ Tree。
如果没有建主键，则InnoDB会选择第一个不包含有NULL值的唯一索引作为主键索引;
如果也没有这样的唯一索引，则InnoDB会选择内置6字节长的ROWID作为隐含的聚集索引。
为避免Mysql为我们维护隐性的索引，故而InnoDB表要建主键。
为什么推荐使用整型索引呢？
在定位某一个索引时，需要进行多次的数据比较，才能确定索引我位置，
在比较速度上来说，整型的明显快于字符串。
从空间消耗上来说，字符串消耗的空间一般比整型大。
为什么推荐使用自增呢？
InnoDB数据文件的存储形式本事就是B+ Tree，叶子节点的存储是有顺序的。
如果不使用自增，需要在叶子节点中找到合适的位置，进行节点拆分并插入；
而使用自增时，只需要在叶子结点的最后面追加一个节点即可。
2、为什么非主键索引的叶子结点存储的是主键索引？
1）保持数据的一致性（当数据发生修改时，只需修改主键索引B+ Tree中的数据）；
2）节省存储空间，相比于存储数据来说，存储主键索引明显更加节省空间。
3、索引B+ Tree
4、为什么使用B+ Tree？
- 对于有序的数据插入时，二叉树会退化成链表
- 红黑树：树的高度不可控
5、B Tree与B+ Tree
-
B Tree
- 叶结点高度相同，叶结点的指针为空
- 所有索引元素不重复
- 节点中的数据索引从左到右递增排列
-
B+ Tree
- 非叶子节点不存储data，只存储索引，为了可以节省空间，一个大节点（默认16KB）可以放更多的节点
- 叶子节点包含所有索引字段
- 叶子节点间用双向指针连接，可以提高区间访问的性能。
6、Hash索引的局限性
无法进行范围查找，模糊查找，以及order by也无法走索引
标签：面试题,Tree,存储,之六,节点,索引,InnoDB,MySQL,主键 来源： https://blog.csdn.net/weixin_43364551/article/details/116758534
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。