超级会员免费看
本文介绍了MySQL中索引的概念和作用，重点讨论了B+Tree作为主要索引数据结构的原因，包括其优势和演进过程。同时，文章还探讨了索引的优缺点，如加快查询速度但降低更新速度，并提醒读者注意索引使用时的注意事项，如避免null值、使用短索引等。
什么是索引？
在关系数据库中，索引是一种单独的、物理的对数据库表中一列或多列的值进行排序的一种存储结构，它是某个表中一列或若干列值的集合和相应的指向表中物理标识这些值的数据页的逻辑指针清单。
索引的作用相当于图书的目录，可以根据目录中的页码快速找到所需的内容。
当表中有大量记录时，若要对表进行查询：
-
第一种搜索信息方式是全表搜索，是将所有记录一一取出，和查询条件进行一一对比，然后返回满足条件的记录，这样做会消耗大量数据库系统时间，并造成大量磁盘 I/O 操作。
-
第二种就是在表中建立索引，然后在索引中找到符合查询条件的索引值，最后通过保存在索引中的 ROWID（相当于页码）快速找到表中对应的记录。
MySQL 5.5 以后 InnoDB 储引擎使用的索引数据结构主要用：B+Tree；本篇文章带大家以 B+Tree 前世今生为主线来聊一聊。
Mark：B+Tree 可以对 <，<=，=，>，>=，BETWEEN，IN，以及不以通配符开始的 LIKE 使用索
订阅专栏 解锁全文
扫一扫
9917
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
