首页
学习
活动
专区
圈层
工具
发布

MySQL索引的本质,MySQL索引的实现,MySQL索引的数据结构

文章目录 一、索引的本质 (一)为什么数据库的索引不能用二叉搜索树? (二)为什么红黑树不适合数据库索引?...(三)聚集索引和非聚集索引 二、MySQL中索引的实现(摘) (一)MyISAM索引实现: (二)InnoDB索引实现: 一、索引的本质 索引是帮助MySQL高效获取数据的排好序的数据结构。...假设,我们为Col2建立上索引: 并假设我们的索引是一颗二叉排序树(真实的数据库底层并不是使用二叉排序树的,这里只是做一个简单的演示例子)。 ?...(一)为什么数据库的索引不能用二叉搜索树? 根据上面的演示,看着二叉搜索树也是可以的呀,也挺快嘛。 但是为什么用在数据库底层不合适呢?这也是面试时常问的。...二、MySQL中索引的实现(摘) 在MySQL中,索引是在存储引擎层实现的,不同存储引擎对索引的实现方式是不同的,下面我们探讨一下MyISAM和InnoDB两个存储引擎的索引实现方式。

2.5K30

MySQL索引实现

我们上一篇讲了MySQL索引背后的数据结构及算法原理,我们知道了为什么使用索引查询数据效率那么高的原理了,我们接着看看MySQL的索引是如何实现的。...MySQL索引实现 在MySQL中,索引属于存储引擎级别的概念,不同存储引擎对索引的实现方式是不同的,本文主要讨论MyISAM和InnoDB两个存储引擎的索引实现方式。...InnoDB索引实现 虽然InnoDB也使用B+Tree作为索引结构,但具体实现方式却与MyISAM截然不同。 第一个重大区别是InnoDB的数据文件本身就是索引文件。...了解不同存储引擎的索引实现方式对于正确使用和优化索引都非常有帮助,例如知道了InnoDB的索引实现后,就很容易明白为什么不建议使用过长的字段作为主键,因为所有辅助索引都引用主索引,过长的主索引会令辅助索引变得过大...看这篇文章一定要结合MySQL索引背后的数据结构及算法原理一起看,才能深刻理解。 下一期将具体讨论这些与索引有关的优化策略。

98320
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    MySQL数据库——索引

    概述 索引在MySQL中也叫做"键",保存着数据位置的信息 其作用是为了加快数据库的查询速度 实际上,索引也是一张表,该表保存了主键与索引字段,并指向实体表的记录。...索引的使用 添加索引 alter table 表名 add index 索引名(字段名); #案例 alter table classes add index my_name(name); #给classes...表中的name列添加名为my_name的索引 主键会自动创建索引,外键约束也会自动创建索引 删除索引 drop index 索引名 on 表名; #案例 drop index my_name on classes...; #删除classes表中的my_name索引 添加联合索引 语法 联合索引又叫复合索引,是MySQL的InnoDB引擎中的一个索引方式,如果一个系统频繁地使用相同的几个字段查询结果,就可以考虑建立这几个字段的联合索引来提高查询效率...alter table 表名 add index 索引名(字段名1,字段名2); 最左前缀原则 在使用联合索引时要注意有个最左前缀原则,最左前缀原则就是要考虑查询的字段的顺序,只有遵守这个原则才能最大地提高查询的效率

    31.8K105

    MySQL数据库索引

    建立数据库索引是提升运行效率的重要手段,使用索引能大大提升MySQL的检索速度。创建索引时,首先确保该索引是应用SQL查询语句的条件。(一般为where子句的条件) 索引有单列索引和组合索引两种。...前面说了索引的好处,可以加快检索速度,但是,它也有缺点。过多的使用索引会降低更新表的速度,比如,在对表进行insert、update和delete时,速度会降低。...因为MySQL不仅需要保存数据,还要更新索引文件。并且,建立索引要占用一定的磁盘空间。 唯一索引 唯一索引与前面提到的索引类似,区别在于,索引列的值必须唯一,但是允许有空值。...如果是组合索引,则列值的组合必须唯一。...普通索引是最基本的索引,他没有任何限制。

    2.7K30

    MYSQL数据库-索引

    MYSQL数据库-索引 零、前言 一、索引概念 二、认识磁盘 三、理解索引 1、如何理解Page 2、B+ vs B 3、聚簇索引 VS 非聚簇索引 4、普通索引 5、总结 四、索引操作 1、创建索引...2、查询索引 3、删除索引 零、前言 本章主要讲解MYSQL数据库中的索引这一重要知识点 一、索引概念 索引的价值: 提高数据库的性能,索引是物美价廉的东西了:不用加内存,不用改程序,不用调sql...的一个重要话题 磁盘: 扇区: 数据库文件,本质其实就是保存在磁盘的盘片当中。...Page交互 Hash:官方的索引实现方式中, MySQL 是支持HASH的,不过 InnoDB 和 MyISAM 并不支持,Hash跟进其算法特征,决定了虽然有时候也很快(O(1)),不过,在面对范围查找就明显不行...-- 终端A mysql> create database myisam_test; -- 创建数据库 Query OK, 1 row affected (0.00 sec) mysql> use myisam_test

    2.9K20

    Mysql数据库-索引

    Mysql数据库-索引 2.1 索引概述 MySQL索引(index): 是帮助MySQL高效获取数据的数据结构,所以索引的本质就是数据结构!...在表数据之外,数据库系统还维护者满足特定查找算法的数据结构,这些数据结构以某种方式指向数据, 这样就可以在这些数据结构上实现高级查找算法,这种数据结构就是索引。...一般来说索引本身也很大,不可能全部存储在内存中,因此索引往往以索引文件的形式存储在磁盘上。索引是数据库中用来提高性能的最常用的工具。...2.2 索引优势劣势 2.2.1 优势 1) 类似于书籍的目录索引,提高数据检索的效率,降低数据库的IO成本。2) 通过索引列对数据进行排序,降低数据排序的成本,降低CPU的消耗。...2.3.1 B+Tree的原理 索引是在存储引擎中实现的,不同的存储引擎支持的索引也不一样,这里我们主要介绍InnoDB引擎的BTree索引.

    3.1K10

    MySQL——索引实现原理

    在MySQL中,索引属于存储引擎级别的概念,不同存储引擎对索引的实现方式是不同的,本文主要讨论MyISAM和InnoDB两个存储引擎的索引实现方式。...MyISAM索引实现 MyISAM引擎使用B+Tree作为索引结构。 MyISAM会按照数据插入的顺序分配行号,从0开始,然后按照数据插入的顺序存储在磁盘上。...MyISAM的索引方式索引和数据存放是分开的,非聚集”的,所以也叫做非聚集索引。 InnoDB索引实现 虽然InnoDB也使用B+Tree作为索引结构,但具体实现方式却与MyISAM截然不同。...数据库系统的设计者巧妙利用了磁盘预读原理,将一个节点的大小设为等于一个页,这样每个节点只需要一次磁盘I/O就可以完全载入。...被写满且已经刷到磁盘上的页可能会被重新读取用于再次插入,此时还需要进行页分裂: 总结 MyISAM和InnoDB两个存储引擎的索引虽然都是使用的B+Tree数据结构,但是在具体实现上还是存在不小差别的

    1.2K21

    如何添加合适的索引:MySql 数据库索引认知

    写在前面 博文内容涉及 Mysql 数据库索引简单认知,包括SQL执行过程,数据库数据存储原理。...此时的排序操作并不是通过索引来实现的(因为排序列 accounts_id 没有出现在索引的尾部),而是通过一个额外的排序步骤进行。即使 accounts_id 是主键。...索引记录在页面中有序存放,同时每个索引页通过 Next 和 Prev 指针指向相邻的页面 在 InnoDB 的实现上,每一层最左侧页面中的第一个索引条目有一点特殊,Key 值比k(1)小的记录,也要到这个索引条目指向的下一层页面中查找...实际上 Mysql 中数据库索引有两种: 聚簇索引 聚簇索引,聚簇索引的数据库记录和索引存储在一起,我们上面一直在讲的索引就是 聚簇索引,也叫一级索引,在 Mysql InnoDB 中,数据库表的主键就是聚簇索引...所以 MySQL的数据库文件实际上是以主键作为中间节点,行记录作为叶子节点的一颗B+树。

    2.2K00

    MySQL数据库之索引

    1 引言   在没有索引的情况下,如果要寻找特定行,数据库可能要遍历整个数据库,使用索引后,数据库可以根据索引找出这一行,极大提高查询效率。本文是对MySQL数据库中索引使用的总结。...2 索引简介   索引是一个单独的、存储自磁盘上的数据库结构,包含着对数据表里所有记录的引用指针。...另外需要说明的是,索引是在存储引擎中实现的,因此,每种存储引擎的索引都不一定完全相同,并且每种存储引擎也不一定支持所有的索引类型。...MySQL中索引的存储类型有两种:BTREE和HASH,具体和表的存储引擎相关。...(3)在实现数据的参考完整性方面,可以加速表和表之间的连接。   (4)在使用分组和排序子句进行数据查询时,也可以显著减少查询中分组和排序的时间。

    2.4K20

    MySql数据库索引原理

    本文主要是阐述MySQL索引机制,主要是说明存储引擎Innodb 第一部分主要从数据结构及算法理论层面讨论MySQL数据库索引的数理基础。...第二部分结合MySQL数据库中InnoDB数据存储引擎中索引的架构实现讨论聚集索引、非聚集索引及覆盖索引等话题。 第三部分讨论MySQL中高性能使用索引的策略。...一、数据结构及算法理论 Innodb存储引擎实现索引的数据结构是B+树,下面介绍几种数据结构,一步步阐述为什么要使用B+树 1.1 B+树索引的构造类似于二叉树,根据键值快速找到数据。...但是B+树种的B不是代表二叉,而是代表平衡。注意:B+树索引能找到的只是被查找数据行所在的页。然后数据库通过把页读入内存,再在内存中进行查找,最后查到数据。...B+树索引在数据库中有一个特点就是其高扇出性,因此在数据库中,B+树高度一般在2-3层,也就是寻找某一键值的行记录,最多2-3次IO,而一般的磁盘每秒至少可以做100次IO,2-3次的意味着查询时间只需

    2.7K31

    数据库MySQL-索引

    1.6 索引 1.6.1 概述 优点 加快查询速度 缺点: 带索引的表在数据库中需要更多的存储空间 增、删、改命令需要更长的处理时间,因为它们需要对索引进行更新 1.6.2 创建索引的指导原则 适合创建索引的列...为小型表创建索引可能不太划算,因为MySQL在索引中搜索数据所花的时间比在表中逐行搜索所花的时间更长 1.6.3 创建索引 1、主键索引:主要创建了主键就会自动的创建主键索引 2、唯一索引:创建唯一键就创建了唯一索引...OK, 0 rows affected (0.06 sec) Records: 0 Duplicates: 0 Warnings: 0 -- 通过更改表的方式创建唯一索引 mysql> alter...-- 创建表的时候添加普通索引 mysql> create table t6( -> id int primary key, -> name varchar...语法二 alter table 表名 add index 索引名(字段名) 5、索引创建后,数据库根据查询语句自动选择索引 1.6.4 删除索引 语法:drop index 索引名 on 表名 mysql

    1.9K20

    MySQL数据库(五):索引

    一.什么是索引 相当于一本数的目录 二.使用索引的好处和坏处 好处:加快查找速度 坏处:占用磁盘空间 三.查看索引命令 命令格式: show index from  表名; 四.索引的算法 Index_type...index索引 ㈠把表中已有字段设置为index字段 mysql> create index 索引名 on 表名(字段名); mysql> create index 索引名 on 表名(字段名1,字段名...2); 例子: 把t25表中的newname字段设置为index索引,索引名叫newname mysql> create index  newname on t25(newname); ㈡建表时,创建...> create unique index 索引名 on t27(字段名); mysql> create unique index  mail on t27(mail); 1.4 删除字段的unique...字段 用来储存表中记录的编号 要求 字段的值不允许重复且不可以插入null值 并让id字段的值自动增长 mysql> alter table  t30 modify id int(2) not null

    2.7K90

    MySQL数据库进阶-索引

    索引索引是帮助 MySQL 高效获取数据的数据结构(有序)。...在数据之外,数据库系统还维护着满足特定查找算法的数据结构,这些数据结构以某种方式引用(指向)数据,这样就可以在这些数据结构上实现高级查询算法,这种数据结构就是索引。...优缺点优点:提高数据检索效率,降低数据库的IO成本通过索引列对数据进行排序,降低数据排序的成本,降低CPU的消耗缺点:索引列也是要占用空间的索引大大提高了查询效率,但降低了更新的速度,比如 INSERT...、UPDATE、DELETE索引结构索引结构描述B+Tree最常见的索引类型,大部分引擎都支持B+树索引Hash底层数据结构是用哈希表实现,只有精确匹配索引列的查询才有效,不支持范围查询R-Tree(空间索引...SQL 提示是优化数据库的一个重要手段,简单来说,就是在SQL语句中加入一些人为的提示来达到优化操作的目的。

    90310

    面试又给我问到MySQL索引【索引的实现原理】

    就遇到上亿(MySQL)大表的优化 图解MySQL索引--B-Tree(B+Tree) MySQL百万级数据量分页查询方法及其优化 2020最新版MySQL数据库面试题(三) 四、索引的实现原理...MySQL支持诸多存储引擎,而各种存储引擎对索引的支持也各不相同,因此MySQL数据库支持多种索引类型,如BTree索引,B+Tree索引,哈希索引,全文索引等等, 1、哈希索引: 只有memory(...B+Tree对比BTree的优点: 1、磁盘读写代价更低 一般来说B+Tree比BTree更适合实现外存的索引结构,因为存储引擎的设计专家巧妙的利用了外存(磁盘)的存储结构,即磁盘的最小存储单位是扇区(...sector),而操作系统的块(block)通常是整数倍的sector,操作系统以页(page)为单位管理内存,一页(page)通常默认为4K,数据库的页通常设置为操作系统页的整数倍,因此索引结构的节点被设计为一个页的大小...聚簇索引和非聚簇索引 分析了MySQL的索引结构的实现原理,然后我们来看看具体的存储引擎怎么实现索引结构的,MySQL中最常见的两种存储引擎分别是MyISAM和InnoDB,分别实现了非聚簇索引和聚簇索引

    2.1K31

    MySQL - MySQL不同存储引擎下索引的实现

    ---- Pre MySQL中,索引属于存储引擎级别的概念,不同存储引擎对索引的实现方式是不同的,我们这里主要讨论MyISAM和InnoDB两个存储引擎的索引实现方式。...---- MyISAM索引实现 非聚簇(非聚集)索引 我们建立一个myIsam存储引擎的表,看磁盘上的文件存储如下 ?...我这个是8.0的MYSQL, 5.7版本 不是sdi结尾的文件,而是frm (framework) 可以看到MyISAM存储引擎的索引文件 MYI 和数据文件 MYD 是分离的(非聚集) 这就是非聚簇索引的含义...---- InnoDB索引实现 聚簇(聚集)索引 建立一个innodb存储引擎的表,看磁盘上的数据文件如下 ?...聚集索引这种实现方式使得按主键的搜索十分高效,但是辅助索引搜索需要检索两遍索引:首先检索辅助索引获得主键,然后用主键到主索引中检索获得记录。

    1.6K30

    MySQL索引实现原理分析

    目前大部分数据库系统及文件系统都采用 B-Tree(B 树)或其变种 B+Tree(B+树)作为索引结构。B+Tree 是数据库系统实现索引的首选数据结构。...在 MySQL 中,索引属于存储引擎级别的概念,不同存储引擎对索引的实现方式是不同的,本文主要讨论 MyISAM 和 InnoDB 两个存储引擎的索引实现方式。...MyISAM 索引实现 MyISAM 引擎使用 B+Tree 作为索引结构,叶节点的 data 域存放的是数据记录 的地址。下图是 MyISAM 索引的原理图: ?...InnoDB 索引实现 虽然 InnoDB 也使用 B+Tree 作为索引结构,但具体实现方式却与 MyISAM 截然不同。 1.第一个重大区别是 InnoDB 的数据文件本身就是索引文件。...,则MySQL 自动为 InnoDB 表生成一个隐含字段作为主键,类型为长整形。

    1.1K30

    数据库MySQL-索引类型

    1.索引类型 1.1 普通索引 NORMAL: 是最基本的索引,它没有任何限制。 1.2 唯一索引 SPATIAL: 与前面的普通索引类似,不同的就是:索引列的值必须唯一,但允许有空值。...一般是在建表的时候同时创建主键索引: 1.4 组合索引: 指多个字段上创建的索引,只有在查询条件中使用了创建索引时的第一个字段,索引才会被使用。...2.3 索引只是提高效率的一个因素,如果有大数据量的表,就需要花时间研究建立最优秀的索引,或优化查询语句。...所以我们在数据库设计时不要让字段的默认值为null。 3.2 使用短索引 对串列进行索引,如果可能应该指定一个前缀长度。...因此数据库默认排序可以符合要求的情况下不要使用排序操作;尽量不要包含多个列的排序,如果需要最好给这些列创建复合索引。

    2.5K30
    领券