mysql索引原理_mysql原理_数据库索引原理 - 腾讯云开发者社区 - 腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

mysql 索引原理

文章目录 1、索引的本质 2、索引的分类 2.1、Hash 索引 2.2、二叉树 2.4、B树（二三树） 2.5、B+树 3、主键目录 4、索引页 5、索引页的分层 6、非主键索引 7.回表 1、索引的本质...索引的本质是一种排好序的数据结构。...2、索引的分类在数据库中，索引是分很多种类的（千万不要狭隘的认为索引只有 B+ 树，那是因为我们平时使用的基本都是 MySQL）。而不同的种类很显然是为了应付不同的场合，那索引到底有那些种类呢？...2.1、Hash 索引 Hash 索引是比较常见的一种索引，他的单条记录查询的效率很高，时间复杂度为1。...但是，Hash索引并不是最常用的数据库索引类型，尤其是我们常用的Mysql Innodb引擎就是不支持hash索引的。主要有以下原因： Hash索引适合精确查找，但是范围查找不适合

2814 0

MySQL 索引原理

MySQL 索引原理现在互联网应用中对数据库的使用多数都是读较多，比例可以达到 10:1。...并且数据库在做查询时 IO 消耗较大，所以如果能把一次查询的 IO 次数控制在常量级那对数据库的性能提升将是非常明显的，因此基于 B+ Tree 的索引结构出现了。...这也就是为什么索引字段要尽可能小的原因。索引使用的一些原则。

3084 0

您找到你想要的搜索结果了吗？

是的

没有找到

【MySQL】索引原理

其实大多数情况下并不会，因为计算机中存在局部性原理，即该数据被用到那么与它相邻的数据也大概率会被用到。...7、建立共识在了解磁盘存储数据的原理以及 MySQL 与磁盘的关系后，我们可以建立如下共识： MySQL 中的数据文件，是以page为单位保存在磁盘当中的。...---- 二、索引原理 1、引出索引为了引出索引，我们建立一个 user表，并在表中插入一些无序的数据： create table if not exists user ( id int primary...我们可以参考现实生活中书的目录：可以看到，对于数据库原理这本书，如果我们要找 “范式” 这一小节，一共有两种做法：从头逐页的向后翻，直到找到目标内容。...即使创建表时没有指明主键，MySQL 索引也是按照 B+树的结构来组织的，这是因为如果没有主键索引 MySQL 会自动添加一列隐藏列来作为主键。

2052 0

MySQL索引原理

MySQL索引原理 MySQL 的索引概述索引是数据库中一个排序的数据结构，用来协助快速查询和更新数据库表中的数据；数据是以文件的形式存放在磁盘上的，每一行数据都有它的磁盘地址；当没有索引时，比如从...只有文本类型字段才可以创建全文索引（**cahr、varchar、text**）。在 **MySQL** 中的 **InnoDB & MyISAM** 存储引擎都支持全文索引。...InnoDB 存储引擎的逻辑存储结构 **MySQL** 的存储结构分为：表空间、段、簇、页以及行 ?...联合索引的最左匹配前面是针对单列创建的索引，但需要多条件查询时就要建立联合索引；单例索引也可以看成是特殊的联合索引。...开启 **ICP** 后把 **first_name Like '%zi'** 条件下推给存储引擎后只会返回读取所需的 **1** 条记录，该功能是 **MySQL 5.6** 后完善的功能，只是适用于二级所用

4193 0

「Mysql索引原理（三）」Mysql中的Hash索引原理

varchar(50) DEFAULT NULL, KEY `fname` (`fname`) USING HASH ) ENGINE=MEMORY; 为什么用MEMORY存储引擎，因为mysql...看如下查询： select lname from testhash where fname ='Peter' Mysql首先计算Peter的哈希值是8784，然后到哈希索引中找到对应的行指针...2、mysql同时提供了SHA1()、MD5()两个加密函数，不要使用这两个函数做哈希函数，他们是强加密函数，设计目标是最大限度消除冲突，但计算的哈希值很长，浪费空间且有时更慢。...和B+Tree索引不同，这类索引无需前缀查询。空间索引从所有维度索引数据。查询时，可以有效地使用任意维度来组合查询。必须使用Mysql的GIS相关函数如MBRCONTAINS()等来维护数据。...Mysql 的GIS并不完善，大部分人不会使用到这个特性。开源关系数据库中对GIS的解决方案做得比较好的是PostgreSQL的PostGIS。

8.2K1 1

「Mysql索引原理（七）」覆盖索引

覆盖索引必须要存储索引列的值，而哈希索引、空间索引和全文索引都不存储索引列的值，所以MySQL只能使用B+Tree索引所覆盖索引。...不过理论上mysql有一个捷径可以利用：where条件中的列是由索引可以覆盖的，因此Mysql可以使用该索引找到对应的last_name并检查是否first_name是否匹配，过滤之后再读取所需要的数据行...MySQL不能在索引中执行like操作。这是底层存储引擎API的限制。MySQL5.5和更早的版本只允许在索引中做简单的比较操作（等于、不等于及大于）。...这种情况下，MySQL服务器只能提取数据行的值而不是索引值来做比较。 1....在查询第一个阶段MySQL可以使用覆盖索引，因为索引包含了主键id的值，不需要做二次查找。

1.7K1 1

「Mysql索引原理（四）」单列索引

前缀索引和索引选择性 ? 索引的选择性：不重复的索引值（也称为基数）和数据表的记录总数（#T）的比值，范围从1/T到1之间。...选择性越高则查询效率越高，因为选择性高的索引可以让Mysql在查找时过滤掉更多的行。唯一索引的选择性是1，这是最好的索引选择性，性能也是最好的。...对于BLOB、TEXT或者很长的VARCHAR类型的列，必须使用前缀索引，因为MySQL不允许索引这些列的完整长度。前缀的“基数”应该接近于完整列的“基数”。如何选取适合的前缀长度？...如何创建前缀索引 alter table city_demo add key (city(3)); 前缀索引是一种能使索引更小、更快的有效办法，但另一方面也有缺点：mysql无法使用前缀索引做order...应用场景存储网站会话时，需要在一个很长的十六进制字符串上创建索引。此时如果采用长度为8的前缀索引通常能显著地提升性能，且对上层应用完全透明。后缀索引字符串反转后做前缀索引

7552 0

MySQL索引原理探索

MySQL索引原理探索索引的本质其实就是各种各样的数据结构，在增删改查的各种操作有不通的时间复杂度和空间复杂度索引的类型 Hash索引: 参考java中的hash结构，因为其结构，查找单条数据的效率特别高...但Mysql的Innodb引擎就是不支持hash索引 Hash索引适合精确查找，但是范围查找不适合。...是不是就算是二分法查找，其效率也依旧是很低的，所以为了解决这种问题 MySQL又设计出了一种新的存储结构—索引页索引页是什么?自己理解就是MySQL在套娃，在数据页外再套一层。...正式因为如此，所以一个表最多只能有一个聚簇索引。聚簇索引是 MySQL 基于主键索引结构创建的非主键索引对于非主键索引，MySQL也会帮忙维护一张B+树。你有多少索引，就会维护多少B+树。...插入的原理就是这样子的。此时每个数据页中的记录存放的实际是索引字段和主键字段，而其他字段是不存的（为什么不存放？

2303 0

MySQL——索引实现原理

在MySQL中，索引属于存储引擎级别的概念，不同存储引擎对索引的实现方式是不同的，本文主要讨论MyISAM和InnoDB两个存储引擎的索引实现方式。...答案是否定的，和一级索引（主键索引）没有什么区别。在MyISAM中，主索引和辅助索引（Secondary key）在结构上没有任何区别，只是主索引要求key是唯一的，而辅助索引的key可以重复。...MyISAM的索引方式索引和数据存放是分开的，非聚集”的，所以也叫做非聚集索引。 InnoDB索引实现虽然InnoDB也使用B+Tree作为索引结构，但具体实现方式却与MyISAM截然不同。...InnoDB的二级索引的叶子节点存储的不是行号（行指针），而是主键列。这种策略的缺点是二级索引需要两次索引查找，第一次在二级索引中查找主键，第二次在聚簇索引中通过主键查找需要的数据行。...数据库系统的设计者巧妙利用了磁盘预读原理，将一个节点的大小设为等于一个页，这样每个节点只需要一次磁盘I/O就可以完全载入。

6582 1

「Mysql索引原理（五）」多列索引

MySQL的查询性能。...MySQL5.0或者更新的版本引入了一种叫“索引合并”的策略，一定程度上可以使用表上的多个单列索引来定位指定的行。...更早的版本的MySQL只能使用其中一个单列索引，然而这种情况下没有哪一个独立的单列索引是非常有效的。...(分别演示actor_id=8， film_id=8，actor_id=8 or film_id=8) 在老版的MySQL版本中，MySQL对这个查询会使用全表扫描。...Mysql为这个查询选择了索引（groupId,userId），如果不考虑列的技术，这是一个很合理的选择。但如果考虑一下uerId和groupId条件匹配的行数： ?

4.1K2 0

「Mysql索引原理（六）」聚簇索引

聚簇索引不是一种单独的数据类型，而是一种数据存储方式。 InnoDB的聚簇索引实际上在同一结构中保存了B+Tree索引和数据，当表有聚簇索引时，它的数据行实际上存放在索引的叶子节点中。...因为无法同时把数据行放在两个不同的地方，所以一个表只能有一个聚簇索引（覆盖索引可模拟多个聚簇索引的情况，后面会介绍）因为是存储引擎负责实现索引，因此不是所有的存储引擎都支持聚簇索引。...本节课主要关注InnoDB，但是这里讨论的原理对于任何支持聚簇索引的存储引擎都是适用的。聚簇索引中的记录是如何存放的? ? 叶子节点包含了全部数据，其他节点只包含索引列。...聚簇索引将索引和数据保存在同一个B+Tree中，因此从聚簇索引中获取数据通常比在非聚簇索引中查找要快。使用覆盖索引扫描的查询可以直接使用页节点中的主键值。...当对MySQL进行大量的增删改操作的时候，很容易产生一些碎片，这些碎片占据着空间，所以可能会出现删除很多数据后，数据文件大小变化不大的现象。当然新插入的数据仍然会利用这些碎片。

2.6K4 0

「Mysql索引原理（九）」前缀压缩索引

MyISAM使用前缀压缩来减少索引的大小，从而可以让更多的索引可以放入内存中，这在某些情况下能极大地提高性能。默认只压缩字符串，但通过参数设置也可以对整数做压缩。...MyISAM压缩每个索引块的方法是，完全保存索引块中的第一个值。然后将其他值和第一个值进行比较得到相同前缀的字节数和剩余的不同后缀部分，把这部分存储起来即可。...所有在块中查找某一行的操作平均都需要扫描半个索引快。对于CPU密集型应用，因为扫描需要随机查找，压缩索引使得MyISAM在索引查找上要慢好几倍。压缩索引的倒序扫描就更慢了。...压缩索引需要在CPU内存资源与磁盘之间做平衡。压缩索引可能只需要十分之一大小的磁盘空间，如果是I/O密集型应用，对某些查询带来的好处会比成本多很多。...可以在create table语句中指定pack_keys参数来控制索引压缩的方式。

1.1K3 0

「Mysql索引原理（十一）」索引和锁

如果索引无法过滤掉无效的行，那么在InnoDB检索到数据并返回给服务器层以后，MySQL服务器才能应用where子句。这时已经无法避免锁定行了，InnoDB已经锁住了这些行，到适当的时候才释放。...在MySQL5.1及以后版本中，InnoDB可以在服务器端过滤掉行后就释放锁，但是在早起版本中，InnoDB只有在事务提交后才能释放锁。...InnoDB会锁住第一行，这是因为Mysql为该查询选择的执行计划是索引范围扫描： explain select id from people where id1 for update...就像这个例子显示的，即使使用了索引，InnoDB也可能锁住一些不需要的数据。如果不能使用索引查找和锁定行的话问题可能会更糟糕，MySQL会做全表扫描并锁住所有的行，而不管是不是需要。...关于InnoDB、索引和锁有一些很少有人知道的细节：InnoDB在二级索引上使用共享锁。

7452 0

MySQL索引底层（二）--索引底层原理

聚集索引上次我们讲到了主键的索引,我们可以执行一下sql语句 explain select * from t_user where a = 1 我们可以看到这条sql走的是主键的索引，而在mysql的...InnoDB中，主键索引则是聚集索引，数据的物理顺序与键值的逻辑（索引）顺序相同，其实就是说主键索引跟其他列的数据是存在一起的。...那么创建索引的本质又是什么呢，其实就是创建要给B+树的数据结构，跟我们前面所讲的主键索引是一样的，创建主键索引，其实就是按主键排序，然后做一个B+树的数据结构，那么现在将字段b,c,e创建了索引，其实就是给...那么当我们要查找a=3,b=1,e=b的时候，我们就可以直接定位到第一页的数据的第二条，但是我们可以看到当前这里只存储了4个字段的值，而我们要找的是全部字段的值，当然mysql不可能把所有列的值都存在叶子节点中...当我们执行上面的sql语句的时候,我们都知道这条sql不会走索引,从key_len字段中也可以看出,那么为什么没有走索引呢,因为我们创建索引的时候是指定了b,c,e三个字段创建了索引,现在我们执行这条sql

5852 1

MySQL索引底层（一）索引底层原理

MySQL索引底层原理局部性与页在操作系统中,我们执行一个指令去磁盘取数据,那么他会从磁盘取出4KB数据,这个4KB就是一个局部单位,而这4KB数据就是你的指令中取出的数据周围的数据,因为操作系统认为你下一次的数据会从这条数据的周围中取...那么在Mysql的操作当中,也有这么一个原理。 ?...，则mysql会从磁盘取出第一条数据到内存中，然后比对a字段的值，一直比对到第三条才是正确的，那么会产生3次IO磁盘操作,有了局部性跟页后，那么mysql会从磁盘中进行局部性的取出一页数据，这里一页数据是...页数据原理 ?...当我们使用insert插入上面的语句的时候,其实可以看到插入的过程中,这4条数据已经按主键的顺序插入到MySQL中,那么在这个插入的过程是怎么样的,我们来研究一下InnoDB存储的过程。

7113 1

Mysql索引原理及其优化

前言网上都说学会mysql需要学会两个部分,索引和事务,其实在最近的Mysql学习过程中,我觉得应该是有三个部分的,索引,查询,事务.其中的查询主要是指查询优化即编写高效率的SQL语句....本文记录一下学习MySQL的索引过程中的一些知识.主要为阅读《高性能MySQL》的一些理解和扩展. 什么是索引索引是存储引擎用于快速找到记录的一种数据结构....B-树索引和B+树索引这里不会特别详细的解释B-树和B+树的数据结构原理,有兴趣的小伙伴可以移步参考文章中的文章.或者通过google自行了解....最左前缀索引的原理当数据列有序的时候,mysql可以使用索引,那么假设我们建立了school_age索引,示例数据如下: school age a 12 b 12 b 14 b 15 c 1 在这份数据中...在school进行定值匹配的时候,例如当school=b的时候,对于这三条数据而言,age是有序的,因此可以使用age索引.这就是最左前缀的原理.

8233 0

MySQL索引原理、失效情况

Mysql5.7的版本, InnoDB引擎 ---- 目录 1 mysql索引知识 1.1 B+Tree索引 1.2 主键索引和普通索引的区别 1.3 唯一索引vs普通索引 2 mysql索引优化 2.1...查看索引使用情况 2.2 mysql索引使用策略 2.3 mysql索引使用原则 ---- 1 mysql索引知识 1.1 B+Tree索引在InnoDB中，表都是根据主键顺序以索引的形式存放的，这种存储方式的表称为索引组织表...很少的情况下，MySQL会选择优化不足的索引。...2.2 mysql索引使用策略最好全值匹配--索引怎么建我怎么用。最佳左前缀法则--如果是多列复合索引，要遵守最左前缀法则。指的是查询要从索引的最左前列开始并且不跳过索引中的列。...尽量使用覆盖索引--索引和查询列一致，减少select *。--按需取数据用多少取多少。在MYSQL使用不等于（,!=）的时候无法使用索引，会导致索引失效。

1.1K1 0

Mysql索引原理深入剖析

Mysql索引原理深入剖析 1. 索引是一种数据结构，能够提高数据的检索速度。栗子：从如下数据中找出所有为2的数据：1，3，2，5，7，9，2，5，6？...结合上面例子可以引出索引的特点：排好序，快速查找，数据结构（mysql里面的索引index_type有btree，hash等，这些都可以理解成不同的数据结构，如btree就和数据结构中二叉树非常类似）...Mysql如何管理数据库文件的？ ...除了必有的.frm文件，根据MySQL所使用的存储引擎的不同（MySQL常用的两个存储引擎是MyISAM和InnoDB），存储引擎会创建各自不同的数据库文件。 ...聚集索引和非聚集索引原理（数据的物理存储）非聚集索引：如MyISAM中.MYD （MYData，存储数据）和.MYI （MYIndex，存储索引）是存放在不同的文件中的，数据文件和索引文件可以放置在不同的目录

9494 1

MySQL索引实现原理分析

在MySQL中,索引属于存储引擎级别的概念,不同存储引擎对索引的实现方式是不同的,本文主要讨论MyISAM和InnoDB两个存储引擎的索引实现方式。...下图是MyISAM索引的原理图:image.png这里设表一共有三列,假设我在 MySQL 中,索引属于存储引擎级别的概念,不同存储引擎对索引的实现方式是不同的,本文主要讨论 MyISAM...下图是 MyISAM 索引的原理图: 这里设表一共有三列,假设我们以 Col1 为主键,则图 8 是一个 MyISAM 表的主索引(Primary key)示意。...,则MySQL 自动为 InnoDB 表生成一个隐含字段作为主键,类型为长整形。...（A，B，C）—会使用索引（，B，C）—不会使用索引（，，C）—不会使用索引 *最后来一个问题：mysql假设一行数据大小为1k，则一颗层高为3的b+树可以存放多少条数据？

4512 0

MySQL索引实现原理分析

在 MySQL 中，索引属于存储引擎级别的概念，不同存储引擎对索引的实现方式是不同的，本文主要讨论 MyISAM 和 InnoDB 两个存储引擎的索引实现方式。...MyISAM 索引实现 MyISAM 引擎使用 B+Tree 作为索引结构，叶节点的 data 域存放的是数据记录的地址。下图是 MyISAM 索引的原理图： ?...因为 InnoDB 的数据文件本身要按主键聚集， 1 .InnoDB 要求表必须有主键（MyISAM 可以没有），如果没有显式指定，则 MySQL系统会自动选择一个可以唯一标识数据记录的列作为主键，如果不存在这种列...，则MySQL 自动为 InnoDB 表生成一个隐含字段作为主键，类型为长整形。...因为所有辅助索引都引用主索引，过长的主索引会令辅助索引变得过大。

6103 0

点击加载更多

扫码

添加站长进交流群

领取专属 10元无门槛券

手把手带您无忧上云

扫码加入开发者社群

相关资讯

热门标签

活动推荐

运营活动

活动名称

广告关闭