c 教学网站开发,农村电商平台开发,提高网站速度,腾讯风铃怎么建设网站文章目录 前言一、InnoDB的数据页#xff0c;和B树的关系#xff1f;二、为什么InnoDB三层B树可以存2000w数据三、什么是InnoDB的页分裂和页合并四、什么是回表#xff1f;怎么减少回表的次数#xff1f;什么是覆盖索引#xff0c;索引下推#xff1f;覆盖索引索引下推总… 文章目录 前言一、InnoDB的数据页和B树的关系二、为什么InnoDB三层B树可以存2000w数据三、什么是InnoDB的页分裂和页合并四、什么是回表怎么减少回表的次数什么是覆盖索引索引下推覆盖索引索引下推总结 前言
例如随着人工智能的不断发展机器学习这门技术也越来越重要很多人都开启了学习机器学习本文就介绍了机器学习的基础内容。 一、InnoDB的数据页和B树的关系
InnoDB数据页是InnoDB存储引擎存储数据的基本单位。它在磁盘上是一个连续的区域通常大小为16KB也可以通过配置修改。16KB意味着InnoDB一次读写都是以16KB为单位的磁盘到内存的读取内存到磁盘的持久化都是16KB 如图非叶子节点存储的是主键id及页指针叶子节点存的则是主键id和数据。如果是聚簇索引那么叶子节点就是主键id整行数据非聚簇索引叶子节点存的则是主键id索引的值
二、为什么InnoDB三层B树可以存2000w数据
由于InnoDB的一页大小是16KB如图,可以通过命令查看 show variables like ‘innodb_page_size’ 在通常情况下就算是宽表最坏情况按一行数据1KB计算那么一页可以存16行数据对于非叶子节点上面说过存的是主键索引和下一个节点的指针。假如是bigint类型的索引占8字节mysql数据库中指针大小为6字节那么一页中一个指针会占用14字节16KB16384字节即16384/141170。证明一页可以存1170个指针。对于三层B树根节点有1170个子节点每个子节点可以存1170页数据行就是1170117016 21902400大约就是2000w数据
三、什么是InnoDB的页分裂和页合并
众所周知B树是按照索引字段建立的并且是有序的。但是如图索引字段的值并不连续 假如我们现在要插入索引值为3按顺序它应该插入到页20中且在12之间如果此时页20已经满了就需要触发一次页分离 页分裂是指将该页面的一部分索引记录迁移到新页面中从而为新索引记录腾出空间以此保证B树的平衡和性能 如图为一次分裂过程 有分裂就会有合并。当索引页面有数据删除时会使页面变得稀疏此时为了节省空间和提升性能可能会触发页合并操作。 页合并是值将相邻两个页面合并为一个更大的页面减少B树层级从而提高查询性能 如图为一次合并过程
四、什么是回表怎么减少回表的次数
在InnoDB中索引B树叶子节点存储了整行数据的是主键索引即聚簇索引。如果叶子节点存储的是主键索引的值就是非聚簇索引。 当我们根据非主键索引查询时会先通过非聚簇索引拿到主键的值之后还要通过主键索引的值再次查询得到我们需要的数据这就是回表 在InnoDB中通过主键索引查询效率是很高的此过程不需要回表。另外依赖覆盖索引索引下推等技术我们也可以通过优化索引结构和sql语句来减少回表次数。
什么是覆盖索引索引下推
覆盖索引
指一个查询语句的执行只需要从索引中就能获得不需要在从数据表中获取避免了查到索引在返回表中操作减少I/O提高效率。 如表A,有一个普通索引 idx_a1_a2(a1,a2) select a2 from A where a1‘xxx’; 此时就实现了覆盖索引不需要回表。 但是如下sql select a1 from A where a2‘XXX’ 因为不符合最左前缀匹配虽然是索引覆盖但是也无法用到索引。 但是如果sql中的查询不包含在联合索引中那么就不会走索引覆盖,如 select a2,a3 from A where a1‘xxx’; 索引下推
索引下推是MYSQL5.6引入的一种技术默认开启。 先看样例表 建立联合索引name,level 匹配姓名第一个字为“大”并且level为1的用户sql语句为 select * from user where name like “大%” and level 1 在5.6之前存储引擎先根据索引查询数据即通过name查到大王大李。进行回表查询后返回给MySQL server层再筛选level1的数据回表次数为2。 5.6之后MySQL server会将索引列作为判断条件的传递给存储引擎。 即先查到大王大李后筛选level1后在回表查询次数为1
总结
如果没有索引下推优化ICP优化 首先根据索引查询记录根据where过滤记录。 有了ICP优化MySQL会取出索引的同时判断where条件是否能进一步过滤在进行索引的查询。也就是说提前执行where的部分过滤操作在某些场景下可以大大减少回表次数从而提升整体性能
