大佬教程收集整理的这篇文章主要介绍了mysql innoDB使用b+树作为索引，大佬教程大佬觉得挺不错的，现在分享给大家，也给大家做个参考。
1 数据库的索引是为了提高数据的查询效率。2 索引常用的数据结构有， 2.1 hash表： 增加新的数据，查询依然很快，缺点是 查询范围数据慢。 适合做等值查询。 2.2 有序数组和长链表：适合做范围查询和等值查询， 只适用于静态数据引擎，缺点是当往数据中间插入记录的时候，需要挪动后面所有的记录。 2.3 二叉树： 数据查询的时间复杂度很低，可是需要较多的数据块，所以工业上实际应用的 是多叉树。3 innoDB使用的数据索引模型是b+树。 3.1 b+树的索引分为 主键索引（聚簇索引）和非主键索引（二级索引）。 3.2 主键索引的叶子节点存储的是 整行数据，而非主键索引叶子节点是存储的是主键索引的值。 3.3 如果语句是 SELEct * FROM t where ID=500，即主键查询方式，则只需要搜索 ID 这棵 B+ 树； 如果语句是 SELEct * FROM t where k=5，即普通索引查询方式，则需要先搜索 k 索引树，得到 ID 的值为 500，再到 ID 索引树搜索一次。这个过程称为回表。4 索引维护 b+树索引，当指定位置插入新数据，原有数据也已经满了的情况下会分页， 当相邻两个数据页数据量比较少，会发生合页的情况。 总体来说查询推荐使用主键自增索引，而且主键索引越小，普通叶子节点的索引就越小，普通索引占用的空间就越小。
以上是大佬教程为你收集整理的mysql innoDB使用b+树作为索引全部内容，希望文章能够帮你解决mysql innoDB使用b+树作为索引所遇到的程序开发问题。
如果觉得大佬教程网站内容还不错，欢迎将大佬教程推荐给程序员好友。
本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ：384754419，请注明来意。