一、何为索引？ 1、索引是帮助数据库高效获取数据的排好序的数据结构。 2、索引存储在文件中。 3、索引建多了会影响增删改效率。 （下面这张图为计算机组成原理内容，每查询一次索引节点，都会进行一次磁盘IO读取，即要寻道和旋转） 二、MySQL索引结构为什么是B+树？ MySQL 建索引可使用的数据结构 ...
转载
2021-08-18 14:12:00
176阅读
2评论
# 实现“mysql联合索引底层数据结构”的教程
## 整体流程
首先，我们需要了解什么是联合索引以及它的底层数据结构。联合索引是指将多个列组合在一起创建索引，这样可以提高查询效率。底层数据结构通常使用B+树来实现。
接下来，我们将逐步详细说明如何在MySQL数据库中创建并使用联合索引。
### 步骤
| 步骤 | 操作 |
|------|------|
| 1. | 创建表并插入数据
前言 一、索引类型 B+树 为什么是B+树而不是B树？ 首先看看B树和B+树在结构上的区别 可以看到： B树在每个节点上都有卫星数据(数据表中的一行数据)，而B+树只在叶子节点上有卫星数据。这意味着相同大小的磁盘扇区，B+树可以存储的叶子节点更多，磁盘IO次数更少；同样也意味着B+树的查找效率更稳定，而B树数据查询的最快时间复杂度是O(1)。 B树的每个节点只出现一次，B+树的
原创
2021-12-22 15:31:05
234阅读
索引的本质：索引是帮助MySQL高效获取数据的排好序的数据结构索引数据结构：B+Tree非叶子节点不存储data，只存储索引（冗余），可以放更多的索引叶子节点包含所有的索引字段叶子节点用指针连接，每个叶子节点都存储了相邻节点在磁盘中的存储位置。提高区间访问的性能 二叉树：当数据顺序排列时，会变成链表形式红黑树：数据太多时树的高度太高，效率不一定高Hash表：在B+树中找到索引，根据对哈希
转载
2023-08-26 22:57:35
43阅读
InnoDB引擎底层存储结构InnoDB 记录存储结构和索引页结构行格式数据溢出索引页格式储存空间InnoDB 引擎底层事务的原理redo 日志redo 日志的作用redo 日志格式redo 日志的写入过程 InnoDB 记录存储结构和索引页结构InnoDB 采取的方式是：将数据划分为若干个页，以页作为磁盘和内存之间交 互的基本单位，InnoDB 中页的大小一般为 16 KB。也就是在一般情况下
文章目录PrePre什么是索引？通俗的说就是为了提高效率专门设计的一种 排好序的数据结构。怎么理解呢？举个例子哈如上数据 ，假设有个SQLselect * from t where col2 = 22 ;
原创
2021-05-31 16:03:26
239阅读
文章目录PrePre什么是索引？通俗的说就是为了提高效率专门设计的一种 排好序的数据结构。怎么理解呢？举个例子哈如上数据 ，假设有个SQLselect * from t where col2 = 22 ;
原创
2022-03-28 13:36:40
174阅读
索引是帮助MySQL高效获取数据的排好序的数据结构。索引本质以及索引类型： MySQL底层索引的数据结构是B+Tree（B-Tree变种）非叶子节点不存储data，只存储索引，可以放更多的索引；顺序访问指针，提高区间访问的性能。 B+Tree树节点的大小为16KB，每个树的的结点会被load到内存，每次和磁盘进行一次IO操作（比较耗时）。一个索引的内存大小为8B，指针的内存大小为6B，所以一个索引
导致SQL执行慢的原因？ 1：硬件问题（网路慢，内存不足，io吞吐量小，磁盘满） 2：SQL没有使用索引或者索引失效 3：数据过多 4：服务器调优问题解决入口： 1：开启慢查询日志，设置阈值，在生产上执行一天，在看SQL比较慢的 2：使用explain和慢SQL分析。 3：show profile比explain更进一步的执行细节，可以查询到执行每一个SQL都干的事情，花费多长时间 4：找DBA或
MySql的存储结构MySQL作为一个关系型数据库，最核心也是最基本的一个功能就是存储数据，而数据的存储最终都是存储在磁盘文件上的，不过MySQL并不会像Java中那样把一个对象序列化之后直接存储到磁盘上去，因为这样的话后续就不太方便来查找数据了，所以MySQL在一行数据的存储上做了一定的设计。我们平时是以记录为单位来向表中插入数据的，我们在Navicat等客户端看到是一个表格，里面有一行一行的记
文章目录Redis：Sorted Setziplist：压缩列表hashtable：字典REHASHREHASH 流程REHASH 触发条件渐进式REHASHREHSH期间键值对访问规则skiplist：跳跃表 Redis：Sorted Set有序集合对象有2种编码方案，当同时满足以下条件时，集合对象采用ziplist编码，否则采用skiplist编码：有序集合保存的元素数量不超过128个；有序
转载
2023-08-30 09:07:55
103阅读
文章目录索引的底层原理一、MySQL缓冲池1、数据页与数据页管理2、free链表3、flush链表4、哈希表5、LRU链表补充二、索引的底层原理1、InnoDB索引I. 行记录与页内索引II. 页外索引页III. B+树结构IV. 聚簇索引V. InnoDB索引文件2、MyISAM索引I. 聚簇索引 VS 非聚簇索引II. MyISAM索引文件三、页分裂与页合并1、页分裂2、页合并四、B+树的优
转载
2023-08-17 21:53:09
68阅读
在日常工作中，我们会遇见一些慢SQL，在分析这些慢SQL时，我们通常会看下SQL的执行计划，验证SQL执行过程中有没有走索引。通常我们会调整一些查询条件，增加必要的索引，SQL执行效率就会提升几个数量级。我们有没有思考过，为什么加了索引就会能提高SQL的查询效率，为什么有时候加了索引SQL执行反而会没有变化，本文就从MySQL索引的底层数据结构和算法来进行详细分析。
原创
精选
2023-04-06 10:01:01
229阅读
小知识，大挑战！本文正在参与“程序员必备小知识”创作活动。 本文已参与 「掘力星计划」 ，赢取创作大礼包，挑战创作激励金。 概述 索引是对数据库表中一列或多列的值进行排序的一种结构，使用索引可快速访问
原创
2022-04-12 15:43:17
150阅读
mysql底层数据接结构：B+Tree为什么索引的数据结构没有选用二叉树？ 二叉树的底层数据原理是 左子元素 < 父元素 < 右子元素 列如插入1~7会变成一个链表 假设查找的元素是7 他会先从跟节点找，进行一次磁盘IO，把根节点 load 到内存跟要查到的要素做对比 ， 先把1 load到内存跟要查
转载
2023-08-04 15:03:10
42阅读
InnoDB 是按照索引来存储数据的；用户数据都存储在聚簇索引中；每个索引有自己的数据空间，一个索引会有两个独立的空间（段 segment），一个段用来存储非叶子节点索引数据，一个段用来存储叶子节点数据；段又会细分为64个块（extend - 1MB），每个块是由256个页（page - 16KB）组成，页编号在表空间中独立存储的，4个字节（32位），所以一个表空间大致可以存储64TB
文章目录写在前面的话InnoDB的存储结构Tablespace常见的表空间SegmentExtentPage什么是off-pageInnoDB的文件存储格式 写在前面的话你有没有想过这样一个问题：我们的数据在MySQL中是如何存放的？它是以什么样的组织方式存放在我们磁盘中的？我们知道，数据是存放在表里面的，在表里面是一行一行存在的。那么这一行一行的数据怎么样在磁盘中存放的呢？表又是如何在磁盘上存放
转载
2023-09-07 19:56:38
70阅读
一、谈一谈collection 和collections 的区别collection是集合上级接口，常用的list和set都是它的子接口collections 是工具类。里面有集合排序，替换和线程安全化，搜索的方法二、继承collection 接口和Map接口的集合类都是我们常用的数据结构如下图的子接口+ 实现类 三、常用数据结构之list
转载
2023-07-05 23:12:46
107阅读
相关基本概念及DDL语句在这里就不赘述了，本篇文章主要聊一聊mysql底层的东西。一、架构mysql的架构，主要分为server层和引擎层，大体分布如下：
mysql架构
MySQL基架大致包括如下几大模块组件：（1）MySQL向外提供的交互接口（Connectors）
（2）管理服务组件和工具组件(Management Service &
转载
2023-08-30 15:03:26
137阅读
第一次初稿，写的比较糙。有待完善
原创
2022-08-03 13:30:15
115阅读
