MySQL索引的数据结构_所以,我们需要一种可以灵活管理所有目录项 的方式_张三疯学独孤九剑的博客-CSDN博客

网站介绍:文章浏览阅读1.6k次。MySQL索引的数据结构为什么使用索引索引是存储引擎用于快速找到数据记录的一种数据结构,就好比一本教课书的目录部分,通过目录中找到对应文章的页码,便可快速定位到需要的文章。MysQL中也是一样的道理,进行数据查找时,首先查看查询条件是否命中某条索引,符合则通过索引查找相关数据,如果不符合则需要全表扫描,即需要一条一条地查找记录,直到找到与条件符合的记录。如上图所示,数据库没有索引的情况下,数据分布在硬盘不同的位置上面,读取数据时,摆臂需要前后摆动查找数据,这样操作非常消耗时间。如果数据顺序摆放,那么_所以,我们需要一种可以灵活管理所有目录项 的方式