MySQL 树形索引结构 B树 B+树   如何评估适合索引的数据结构 索引的本质是一种数据结构 内存只是临时存储,容量有限且容易丢失数据.因此我们需要将数据放在硬盘上. 在硬盘上进行查询时也就产生了硬盘的I/O操作,而硬盘的I/O存取消耗的时间要比读取内存大很多.因此数据查询的时间主要决定于I/O操作的次数. 每访问一次节点就需要对磁盘进行一次I/O操作.   树模型 二分查找的时间复杂度是O(log2n),是一种很高效的查询方式.在一系类树种使用二分查找的树有很多,但并不是所有树都适合作为索…

一 基础知识 二叉树 根节点,第一层的节点 叶子节点,没有子节点的节点. 非叶子节点,有子节点的节点,根节点也是非叶子节点. B树 B树的节点为关键字和相应的数据(索引等) B+树 B+树是B树的一个变形,非叶子节点只保存索引,不保存实际的数据,数据都保存在叶子节点中, B+树的叶子节点为链表,链表放数据,非叶子节点是索引. 二 对比 1.B树和B+树同样适用于高度越低,查询越快. 2.B树查找节点,B+树只需要查询所有节点(索引),B树查询索引和数据.虽然可能第一个就找到,但在极端情况下,需要…

回顾前文: 一文学会MySQL的explain工具 (同时再次强调,这几篇关于MySQL的探究都是基于5.7版本,相关总结与结论不一定适用于其他版本) MySQL官方文档中(https://dev.mysql.com/doc/refman/5.7/en/optimization-indexes.html)有这样一段描述: The best way to improve the performance of SELECT operations is to create indexes on one…

目录 B树 定义及特性 查找顺序 保持平衡 B+树 B+树的插入 使用场景 参考 今天学习B树和B+树,B树和B+树都是基于二叉树的衍生,对于二叉树不太了解的读者可以翻看<数据结构:二叉树> 本文目录: B树 定义及特性 B树,在写法上通常是B-树,这不是减号的意思,只是一种表达方式,它是一种能够存储数据.对数据进行排序并允许以O(log n)的时间复杂度运行进行查找.顺序读取.插入和删除的数据结构.,概括来说是一个节点可以拥有多于2个节点的二叉查找树. 一个m阶的B树具有如下特点: B树根节…

前言 Hello我又来了,快年底了,作为一个有抱负的码农,我想给自己攒一个年终总结.自上上篇写了手动搭建Redis集群和MySQL主从同步(非Docker)和上篇写了动手实现MySQL读写分离and故障转移之后,索性这次把数据库中最核心的也是最难搞懂的内容,也就是索引,分享给大家. 这篇博客我会谈谈对于索引结构我自己的看法,以及分享如何从零开始一层一层向上最终理解索引结构. 从一个简单的表开始 create table user( id int primary key, age int, hei…

前言 Hello我又来了,快年底了,作为一个有抱负的码农,我想给自己攒一个年终总结.索性这次把数据库中最核心的也是最难搞懂的内容,也就是索引,分享给大家. 这篇博客我会谈谈对于索引结构我自己的看法,以及分享如何从零开始一层一层向上最终理解索引结构,书接上文. 多页模式 在多页模式下,MySQL终于可以完成多数据的存储了,就是采用开辟新页的方式,将多条数据放在不同的页中,然后同样采用链表的数据结构,将每一页连接起来.那么可以思考第四个问题:多页情况下是否对查询效率有影响呢? 多页模式对于查询效率的…

这一篇文章本来应该是放在 mysql 高性能日记中的,并且其优化程度并不高,但考虑到其特殊性和原理(索引结构也在这里稍微讲一下) 一,mysql 索引结构 (B.B+树) 要问到 mysql 的索引用到什么数据结构,我相信大部分都能回答出来,没错,就是 B+ 树.那再问为什么要用 B+ 树呢,与红黑树,hash 表又分别有什么区别呢,问到这里可能就难住了一些没思考过的轻度玩家了.这里简单描述一下 B 树与红黑树的区别,有数据结构基础的同学应该可以讲出来,红黑树是平衡二叉树的一个变种,利用红黑树的…

目录 索引 前言 是什么 B树 B+树 B树和B+树结构上异同 有什么用 怎么用 索引 前言 总所周知,数据库查询是数据库的最主要功能之一.我们都希望查询数据的速度能尽可能的快.而支撑这一快速的背后就是索引:MySQL索引问题也是大家经常遇到的面试题模块,想想自己也没有去系统地总结过索引,所以记录这篇文章来讲下索引.下面还是按照是什么->有什么用->怎么用->来写 是什么 往往大家第一时间提到索引,可能就会说到它是一种数据结构,来提高查询效率的数据结构,用在常用来查询的字段上.但是原理是…

一.SQL分析 性能下降.SQL慢.执行时间长.等待时间长 查询语句写的差 索引失效关联查询太多join(设计缺陷) 单值索引:在user表中给name属性创建索引,create index idx_name on user(name); 复合索引:在user表中给name.email属性创建索引,create index idx_name_email on user(name,email); 服务器调优及各个参数设置(缓冲.线程数等) 二,join查询 1,SQL执行顺序 a)手写SQL b)…

一.什么是索引 索引是mysql数据库中的一种数据结构,就是一种数据的组织方式,这种数据结构又称为key 表中的一行行数据按照索引规定的结构组织成了一种树型结构,该树叫B+树 二.为何要用索引 优化查询速度 注意:只能加速索引字段 三.如何正确的看待索引 错误的认知 项目上线之后,运行了一段是时间,发现项目运行极卡 想要加索引,最好提前加上,在开发之初,定位到常用的查询,为该字段提前创建索引, 在上线之后想加索引,光把问题定位到索引上就需要耗费很长时间,排查成本很高 索引越多越好 索引使用与加速…