首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

MySQL索引底层(二)--索引底层原理

聚集索引 上次我们讲到了主键的索引,我们可以执行一下sql语句 explain select * from t_user where a = 1 我们可以看到这条sql走的是主键的索引,而在mysql的...那么我们可以再验证一下: alter table t_user add index (b,c,e); 我们现在创建了字段 b,c,e作为索引,然后我们做一个查询 explain select * from...主键只有一个字段,排序就相对简单,只需要对主键进行排序,而b,c,e三个字段要进行排序,规则其实就是先比较b的大小,如果b的字段值大小相等,那么就比较c的字段,然后按照此规则对数据进行排序。...那么当我们要查找a=3,b=1,e=b的时候,我们就可以直接定位到第一页的数据的第二条,但是我们可以看到当前这里只存储了4个字段的值,而我们要找的是全部字段的值,当然mysql不可能把所有列的值都存在叶子节点中...最左前缀 EXPLAIN select * from t_user where c = 1 and e = 'A' ?

59821

MySQL索引底层(一)索引底层原理

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

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

    MySQL底层索引剖析

    1:Mysql索引是什么 mysql索引: 是一种帮助mysql高效的获取数据的数据结构,这些数据结构以某种方式引用数据,这种结构就是索引。可简单理解为排好序的快速查找数据结构。...如果要查“mysql”这个单词,我们肯定需要定位到m字母,然后从下往下找到y字母,再找到剩下的sql。...3:Mysql索引如何实现 1)主键索引: MyISAM引擎使用B+Tree作为索引结构,叶节点的data域存放的是数据记录的地址。下图是MyISAM主键索引的原理图: ?...则MySQL自动为InnoDB表生成一个隐含字段作为主键,这个字段长度为6个字节,类型为长整形。...5:程序员进阶方法 以上是我总结出的Mysql索引底层数据结构剖析,但在此,我还想给大家一种学习方法,让大家不单单在理论有所收获,还能在工作实践中收获更多。我推荐的这种方法。

    62041

    MySQL 索引的底层逻辑

    MySQL 的实现 在 MySQL 中,索引属于存储引擎级别的概念,不同存储引擎对索引的实现方式是不同的,本文主要讨论 MyISAM 和 InnoDB 两个存储引擎的索引实现方式。...总结 本文以 MySQL 数据库为研究对象,讨论与数据库索引相关的一些话题。...特别需要说明的是, MySQL 支持诸多存储引擎,而各种存储引擎对索引的支持也各不相同,因此 MySQL 数据库支持多种索引类型,如 B-Tree 索引,哈希索引,全文索引等等。...参考文献 [1] Baron Scbwartz 等 著,王小东等 译;高性能 MySQL(High Performance MySQL);电子工业出版社,2010 [2] Michael Kofler...著,杨晓云等 译;MySQL5权威指南(The Definitive Guide to MySQL5);人民邮电出版社,2006 [3] 姜承尧 著;MySQL 技术内幕-InnoDB 存储引擎;机械工业出版社

    15610

    C++静态链接

    C++ 的一些语言特性使之必须由编译器和链接器共同支持才能完成工作。最主要的有两个方面,一个是C++ 的重复代码消除,还有一个就是全局构造与析构。...另外由于C++ 语言的各种特性,比如虚拟函数、函数重载、继承、异常等,使得它背后的数据结构异常复杂这些数据结构往往在不同的编译器和链接器之间相互不能通用,使得C++ 程序的二进制兼容性成了一个很大的问题...VISUAL C++ 编译器提供了一个编译选项叫函数级别链接( Functional- Level Linking,Gy),这个选项的作用就是让所有的函数都像前面模板函数一样,单独保存到一个段里面。...C++与ABI 既然每个编译器都能将源代码编译成目标文件,那么有没有不冋编译器编译出来的目标文件是不能够相互链接的呢?...、编译器、链接器、操作系统等都会影响ABI 影响ABI的因素非常多,硬件、编程语言、编译器、链接器、操作系统等都会影响ABI我们可以从C语言的角度来看一个编程语言是如何影响ABI的。

    1.7K10

    MySQL优化的底层逻辑

    前言去年刚开始写博客的时候写了一篇《MySQL性能调优参考》,文章中提到优化的几个技巧,比如数据类型的使用、范式和反范式的合理使用、索引的使用及其使用的注意事项等等。...其中我们接触最多的就是索引,你可能知道索引的底层结构是B+Tree、使用索引要遵守最左匹配原则,那你知道为什么要用B+Tree、为什么使用索引有那么多注意事项吗?...索引的底层结构首先,MySQL索引的存储不仅仅只有B+Tree的结构,还有Hash和全文,这个在创建索引时可以指定。...MySQL中常用的InnoDB存储引擎默认使用B+Tree结构,毕竟使用MySQL时范围查找的场景是最多的,当然如果等值查询比如热点数据这种场景可以使用Hash索引,如果有大量的文本数据需要搜索和处理,...goods where id = 1 时都会通过这个索引进行查询到数据,这个可以通过执行计划看到普通索引的数据存储而我们自行设置的其他索引都称之为「普通索引」或「二级索引」或者是「非聚簇索引」,在向MySQL

    41831

    MySQL 索引的底层逻辑

    MySQL 的实现 在 MySQL 中,索引属于存储引擎级别的概念,不同存储引擎对索引的实现方式是不同的,本文主要讨论 MyISAM 和 InnoDB 两个存储引擎的索引实现方式。...总结 本文以 MySQL 数据库为研究对象,讨论与数据库索引相关的一些话题。...特别需要说明的是, MySQL 支持诸多存储引擎,而各种存储引擎对索引的支持也各不相同,因此 MySQL 数据库支持多种索引类型,如 B-Tree 索引,哈希索引,全文索引等等。...参考文献 [1] Baron Scbwartz 等 著,王小东等 译;高性能 MySQL(High Performance MySQL);电子工业出版社,2010 [2] Michael Kofler...著,杨晓云等 译;MySQL5权威指南(The Definitive Guide to MySQL5);人民邮电出版社,2006 [3] 姜承尧 著;MySQL 技术内幕-InnoDB 存储引擎;机械工业出版社

    93411

    C++编译与链接(2)-浅谈内部链接与外部链接

    ,可以参照我之前的一篇博客 C++编译与链接(1)-编译与链接过程 编译单元 首先让我们来认识一下编译单元,什么是编译单元呢?...obj文件进行链接,生成最终可执行文件 内部链接与外部链接 那么什么内部链接和外部链接又是什么呢?...我们知道C++中声明和定义是可以分开的 例如在vs中,我们可以一个函数声明定义放在b.cpp中,在a.cpp只需再声明一下这个函数,就可以在a.cpp中使用这个函数了 a.cpp void show()...展示,提供其定义的函数,变量就是内部链接,例如static函数,inline函数等 好了让我们看下编译单元,内部链接和外部链接比较正式的定义吧 编译单元:当一个c或cpp文件在编译时,预处理器首先递归包含头文件...a.obj无法找到A::a(const int& t)的定义,就会出现无法解析的外部符号的错误 宏是内部链接还是外部链接 答:都不是,宏在预处理环节时就被替换掉了,而内部链接与外部链接是针对编译环节与链接环节而言的

    3.9K110

    C调用C++链接

    C调用C++链接库:   1.编写C++代码,编写函数的时候,需要加入对C的接口,也就是extern “c"   2.由于C不能直接用"class.function”的形式调用函数,所以C++中需要为C...而cfun()要有extern声明   3.我在练习中就使用在C++头文件中加extern ”c”的方法。...而C文件要只需要加入对cpp.h的引用   4.详细见如下代码:     student是一个类,里边有talk函数,就输出一句话而已     cpp.cpp与cpp.h是两个C++代码,包含对C的接口...1.编译C++代码,成为链接库   g++ -shared -o libccall.so cpp.cpp student.cpp  (libccall.so为库名) 2.编译C代码:g++ helloC.c...这里一定要用g++,如果用gcc会出错,因为gcc编译C++文件才会自动调用g++,但如果对象直接就是C文件就不会调用g++了。 ?

    1.2K70

    Django链接Mysql 8.0 出现

    PASSWORD': '123456',     'HOST': 'localhost',     'PORT': '3306', }} ``` 这时候进行数据迁移,发现无法链接数据库并且产生了上述的错误代码...通过启动 mysql 服务, 发现 用户名和密码都正确并且可以使用。 由于Mysql 8.0 的部分语法,密码的加密方式发生了改变,在8.0 中的用户密码采用的是cha2 加密方法。...ALTER USER 'root'@'127.0.0.1' IDENTIFIED WITH mysql_native_password BY 'password'; 在Mysql 8.0 中,利用上述语句可以更新用户的加密方式为过去版本的方式...执行命令如下: mysql -u root -p use mysql; ALTER USER 'root'@'localhost' IDENTIFIED WITH mysql_native_password...在 终端 运行  python manage.py makemigrations python manage.py migrate 之后数据库显示链接成功。

    1.9K20

    C语言---编译和链接

    • 注:在Windows环境下的⽬标⽂件的后缀是 .obj ,Linux环境下⽬标⽂件的后缀是 .o • 多个⽬标⽂件和链接库⼀起经过链接器处理⽣成最终的可执⾏程序。...汇编的命令如下:gcc -c test.s -o test.o 对test.s这个文件进行汇编,生成了一个文件叫test.o 那么总结下来汇编这个阶段就是将汇编代码翻译成二进制的指令(机器指令) 链接...链接是⼀个复杂的过程,链接的时候需要把⼀堆⽂件链接在⼀起才⽣成可执⾏程序。...链接解决的是⼀个项⽬中多⽂件、多模块之间互相调⽤的问题 我们在add.c中写一个加法函数 在test.c中调用加法函数 我们最后要在这个阶段将两个文件的符号表进行合并 合并之后,在add.c中的加法函数的地址和...等待最后链接的时候由 链接器根据引⽤的符号 Add 在其他模块中查找 Add 函数的地址,然后将 test.c 中所有引⽤到 Add 的指令重新修正,让他们的⽬标地址为真正的 Add 函数的地址,对于全局变量

    4710

    C语言】编译与链接

    肯定不能啊,计算机能执行的是二进制指令,所以将C语言转化为二进制指令需要一段过程,这篇博客讲一下编译与链接,来一起探讨C语言是如何转化为二进制指令的。...2.4 链接 链接是一个复杂的过程,链接的时候需要把一堆目标文件链接在一起才生成可执行程序。 链接过程主要包括:地址和空间分配,符号决议和重定位等这些步骤。...Add 的指令的目标地址搁置, 等待最后链接的时候由链接器根据引用的符号 Add 在其他模块中查找 Add 函数的地址,然后将 test.c 中所有引用到Add 的指令重新修正,让他们的目标地址为真正的...结束语 本篇博客总结了编译和链接涉及C语言的有关知识,其实很多内部的细节无法展开总结。...比如:目标文件的格式elf,链接底层实现中的空间与地址分配,符号解析和重定位等,如果有兴趣,可以看《程序的自我修养》一书和我的博客搭配着来详细了解这方面的知识。 OK感谢观看!!! 下片博客见

    3400

    Mysql中orderby底层执行流程

    前言 在实际的开发中一定会碰到根据某个字段进行排序后来显示结果的需求,但是你真的理解order by在 Mysql 底层是如何执行的吗?...底层的执行流程吗?...max_length_for_sort_data,是 MySQL 中专门控制用于排序的行数据的长度的一个参数。它的意思是,如果单行的长度超过这个值,MySQL 就认为单行太大,要换一个算法。...从上面分析的执行过程,我们可以看到,MySQL 之所以需要生成临时表,并且在临时表上做排序操作,其原因是原来的数据都是无序的。...覆盖索引的好处就是能够避免再次回表查询,不了解的朋友们可以看一下陈某之前写的文章:Mysql 性能优化:如何使用覆盖索引?。

    1.9K30

    C语言】编译和链接

    一、翻译环境和运行环境 在c语言的实现中,存在两个环境 翻译环境:在这个环境中源代码被转换成可执行的二进制指令 运行环境:实际执行代码 二、翻译环境 翻译由编译和链接两个过程组成 编译又可以分为预处理...、编译、汇编三个过程 一个c语言的项目一般是由多个.c文件一起构建的,多个.c文件通过如下步骤生成可执行程序: ①多个.c文件单独经过编译器,编译处理生成对应的目标文件 ②多个目标文件和链接库一起经过链接器处理生成最终的可执行程序...③链接库是指运行时库(支持程序运行的基本函数集合)或者第三方库 注意:在Windows环境下目标文件的后缀是.obj,Linux环境下的目标文件的后缀是.o 以下就是编译与链接的过程: 1、...它通常包括声明和类型的匹配,类型的转换等,这个阶段会报告错误的语法信息 3、汇编 然后接下来一步是进入汇编器,将汇编指令转换为机器可执行的指令,根据汇编指令和机器指令的对照表一一翻译,不做指令优化 4、链接...然后就是链接链接就是把一堆文件链接在一起生成可执行程序,它的过程主要包括:地址和空间的分配、符号决议、重定位等 重定位:当我们使用多个.c文件生成一个可执行程序的时候,由于编译的时候是每个文件单独编译的

    7910
    领券