mysql 二级索引原理_2020-12-22 MYSQL索引原理

最新推荐文章于 2024-07-13 21:09:28 发布

weixin_28951059

最新推荐文章于 2024-07-13 21:09:28 发布

阅读量332

点赞数

文章标签： mysql 二级索引原理

本文链接：https://blog.csdn.net/weixin_28951059/article/details/114331495

版权

InnoDB：聚集索引，索引B+树中叶子结点的值存放的是数据的值。因此InnoDB建表必须有个主键，用主键建立索引，若无主键，数据库会额外加一列唯一值充当主键。主键最好设计为自增的整型。若额外建立了非主键索引(二级索引)，则其叶子结点的值存放的是主键，即先查非主键索引得到主键，再查主键索引，这个过程称为回表。

MyISAM：非聚集索引，索引B+树中叶子结点的值存放的是数据的指针，数据单独存放一个文件。

B+树作为索引的数据结构与哈希表优点在于，其能高效支持范围查找和模糊查找。

联合索引：

第一个值是有序的，第二个值在第一个值的基础上是有序的。

1a6e3c8ebf5f

联合索引

查询时，若where条件中没有第一个索引值，则不触发索引。若有第一个索引值，不论先后顺序先查询第一个索引值，这也是最左前缀原理。

覆盖索引的意思是，select的值若在索引中可以直接得到，为覆盖索引。即不用回表查询的即为覆盖索引。

InnoDB和MyISAM的区别：

1. InnoDB支持事务，MyISAM不支持，对于InnoDB每一条SQL语言都默认封装成事务，自动提交，这样会影响速度，所以最好把多条SQL语言放在begin和commit之间，组成一个事务；

2. InnoDB支持外键，而MyISAM不支持。对一个包含外键的InnoDB表转为MYISAM会失败；

3. InnoDB是聚集索引，使用B+Tree作为索引结构，数据文件是和(主键)索引绑在一起的(表数据文件本身就是按B+Tree组织的一个索引结构)，必须要有主键，通过主键索引效率很高。但是辅助索引需要两次查询，先查询到主键，然后再通过主键查询到数据。因此，主键不应该过大，因为主键太大，其他索引也都会很大。

4. InnoDB不保存表的具体行数，执行select count(*) from table时需要全表扫描。而MyISAM用一个变量保存了整个表的行数，执行上述语句时只需要读出该变量即可，速度很快(注意不能加有任何WHERE条件)；

那么为什么InnoDB没有了这个变量呢？

因为InnoDB的事务特性，在同一时刻表中的行数对于不同的事务而言是不一样的，因此count统计会计算对于当前事务而言可以统计到的行数，而不是将总行数储存起来方便快速查询。InnoDB会尝试遍历一个尽可能小的索引除非优化器提示使用别的索引。如果二级索引不存在，InnoDB还会尝试去遍历其他聚簇索引。

如果索引并没有完全处于InnoDB维护的缓冲区(Buffer Pool)中，count操作会比较费时。可以建立一个记录总行数的表并让你的程序在INSERT/DELETE时更新对应的数据。和上面提到的问题一样，如果此时存在多个事务的话这种方案也不太好用。如果得到大致的行数值已经足够满足需求可以尝试SHOW TABLE STATUS

5. Innodb不支持全文索引，而MyISAM支持全文索引，在涉及全文索引领域的查询效率上MyISAM速度更快高；PS：5.7以后的InnoDB支持全文索引了

6. MyISAM表格可以被压缩后进行查询操作

7. InnoDB支持表、行(默认)级锁，而MyISAM支持表级锁

InnoDB的行锁是实现在索引上的，而不是锁在物理行记录上。潜台词是，如果访问没有命中索引，也无法使用行锁，将要退化为表锁。

例如：

t_user(uid, uname, age, sex) innodb;

uid PK

无其他索引

updatet_usersetage=10whereuid=1; 命中索引，行锁。

updatet_usersetage=10whereuid !=1; 未命中索引，表锁。

updatet_usersetage=10wherename='chackca'; 无索引，表锁。

8、InnoDB表必须有唯一索引(如主键)(用户没有指定的话会自己找/生产一个隐藏列Row_id来充当默认主键)，而Myisam可以没有