为什么需要索引（Why is it needed）?当数据保存在磁盘类存储介质上时，它是作为数据块存放。这些数据块是被当作一个整体来访问的，这样可以保证操作的原子性（原子性是指一个完整的事务程序，要么成功，要么失败回滚）。硬盘数据块存储结构类似于链表，都包含数据部分，以及一个指向下一个节点（或数据块）的指针，不需要连续存储。记录集只能在某个关键字段上进行排序，所以如果需要在一个无序字段上进行搜索，
详解b+树如上图，是一颗b+树，关于b+树的定义可以参见B+树，这里只说一些重点，浅蓝色的块我们称之为一个磁盘块，可以看到每个磁盘块包含几个数据项（深蓝色所示）和指针（黄色所示），如磁盘块1包含数据项17和35，包含指针P1、P2、P3，P1表示小于17的磁盘块，P2表示在17和35之间的磁盘块，P3表示大于35的磁盘块。真实的数据存在于叶子节点即3、5、9、10、13、15、28、29、36、6
我们知道一般的应用系统，读写比例在10:1左右，而且插入操作和一般的更新操作很少出现性能问题，遇到最多的，也是最容易出问题的，还是一些复杂的查询操作，所以查询语句的优化显然是重中之重。一、平衡多路查找树（B-Tree）B-Tree是为磁盘等外存储设备设计的一种平衡查找树。因此在讲 B-Tree之前先了解下磁盘的相关知识。系统从磁盘读取数据到内存时是以磁盘块（block）为基本单位，大小为4K，位于
转载
2023-08-17 15:47:07
127阅读
一、索引概念 索引的本质就是不断缩小想要查找到的数据的范围来筛选想要的结果，同时吧随机事件变成顺序事件二、磁盘中的一些概念 扇区:磁盘存储的最小单位，一般为512Byte 磁盘块:文件系统与磁盘交互的最小单位 mysql中的页:与磁盘交互的最小单位，mysql内部的数据结构，大小为16kb,一个页中有4磁盘块， mysql每次从磁盘中读取数据默认最小是16kb，要么不读，读了
转载
2023-08-12 20:05:58
100阅读
HappyDay1234567890为什么需要它？当数据存储在基于磁盘的存储设备上时，它被存储为数据块.这些块全部被访问，使它们成为原子磁盘访问操作。磁盘块的结构与链接列表的方式基本相同；它们都包含一个数据节，一个指向下一个节点(或块)位置的指针，并且都不需要连续存储。由于许多记录只能在一个字段上排序，我们可以声明，在未排序的字段上搜索需要线性搜索N/2块访问(平均)，其中N表跨越的块数。如果该字
背景 使用mysql最多的就是查询，我们迫切的希望mysql能查询的更快一些，我们经常用到的查询有：按照id查询唯一一条记录按照某些个字段查询对应的记录查找某个范围的所有记录（between and）对查询出来的结果排序 mysql的索引的目的是使上面的各种查询能够更快。一、预备知识 什么是索引？ 上一篇中有详细的介绍，可以过去看一下：什么是索引？ 索引的本质：通过不断地缩小想要获取数据
转载
2023-06-29 10:40:59
97阅读
基础知识储备局部性原理发现程序和数据的访问都有聚集成群的倾向，在一段时间内，仅使用其中一小部分（也称空间局部性），或者最近访问过得程序代码和数据，很快又被访问的可能性很大（也称时间局部性）。磁盘预读（预读的长度一般为页（page）的整数倍）页是存储器的逻辑块，操作系统往往将主存和磁盘存储区分割为连续的大小相等的块，每个存储块称为一页(在许多操作系统中，页大小通常为4k)，主存和磁盘以页为单位交换数
1. 存储底层1.1 硬盘这里主要解释的是机械硬盘，理解了如何进行IO才能更好的清除MySQL使用B+树的优势。机械硬盘整体结构：硬盘由多个盘片组成，每个盘片包含两个盘面，每个盘面有一个对应的读写磁头（由上到下从0开始编号），。盘面：盘面中灰色的圆环是一条条的磁道（由内到外从0开始编号）；每条磁道上的一个弧段叫做一个扇区，扇区是磁盘的最小读写单位。一个扇区大小一般是512字节，也存在4096字节的
为什么要使用索引?当数据保存在磁盘类存储介质上时，它是作为数据块存放。这些数据块是被当作一个整体来访问的，这样可以保证操作的原子性。硬盘数据块存储结构类似于链表，都包含数据部分，以及一个指向下一个节点(或数据块)的指针，不需要连续存储。记录集只能在某个关键字段上进行排序，所以如果需要在一个无序字段上进行搜索，就要执行一个线性搜索(Linear Search)的过程，平均需要访问N/2的数据块，N是
预备知识什么是索引？上一篇中有详细的介绍，可以过去看一下：什么是索引？索引的本质：通过不断地缩小想要获取数据的范围来筛选出最终想要的结果，同时把随机的事件变成顺序的事件，也就是说，有了这种索引机制，我们可以总是用同一种查找方式来锁定数据。磁盘中数据的存取以机械硬盘来说，先了解几个概念。扇区：磁盘存储的最小单位，扇区一般大小为512Byte。磁盘块：文件系统与磁盘交互的的最小单位(计算机系统读写磁盘
转载
2023-09-13 17:19:32
169阅读
1、预备知识 （1）存储介质一般为主存和磁盘 （2）主存（RAM）支持随机存取，磁盘寻址需要定位【磁道】和【扇区】，对应产生【寻道时间】和【旋转时间】，因此磁盘的存取速度往往是主存的【几百分之一】 （3）由于【局部性原理】的归纳，以及磁盘IO非常耗时，实际情况下磁盘往往不是像主存那样【随机】【按需】读取，而是一次性读取目标数据【相邻】的多个【逻辑存储块】到内存中，这种策略叫做【磁盘预读】
索引结构结构图说明：绿色代表值，黄色代表指针，蓝色为磁盘块，灰色表示没有对应区域的数据。磁盘块1中，P1指向数值小于17的磁盘块，P2指向数值大于17小于35的磁盘块，P3指向大于35的磁盘块例子：寻找值为29：磁盘块1中，29大于17小于35，由磁盘块1的P2指向磁盘块3磁盘块3中，29大于36小于30，由磁盘块3的P2指向磁盘块8磁盘块8中，29等于29，找到了该值那些情况下适合建立索引？主键
# 实现"mysql磁盘块的大小"教程
## 一、流程图
```mermaid
flowchart TD
A(连接MySQL数据库) --> B(查询磁盘块大小)
B --> C(获取结果)
```
## 二、步骤
| 步骤 | 操作 |
| --- | --- |
| 1 | 连接MySQL数据库 |
| 2 | 查询磁盘块大小 |
| 3 | 获取结果 |
## 三、
怎样的索引的数据结构是好的？磁盘读写的最小单位是扇区，扇区的大小只有 512B 大小，操作系统一次会读写多个扇区，所以操作系统的最小读写单位是块（Block）。Linux 中的块大小为 4KB，也就是一次磁盘 I/O 操作会直接读写 8 个扇区。所以，要设计一个适合 MySQL 索引的数据结构，至少满足以下要求：能在尽可能少的磁盘的 I/O 操作中完成查询工作；要能高效地查询某一个记录，也要能高效
为了进一步深入理解MySQL存储引擎，我们有必要了解一下存储引擎的数据存储结构，在此之前，我们得先了解下数据在文件系统中的存储。磁盘的基本知识 数据库的数据存储在文件系统中。文件系统是操作系统用来 明确 存储设
背景：在之前的主从同步过程中（Mysql的多级复制），从数据库Z存在磁盘IO占用过高的问题。磁盘IO在同步期间占用率达到100%，且数据存在滞后，不能实现实时更新。从数据库的磁盘为机械硬盘，读写性能相对于固态硬盘要差一点。一、原因：可能是因为MySQL在日志在每次事务提交时，都会将其写入并刷新到磁盘，造成磁盘IO的高占用。二、查看配置：通过在MySQL命令行运行以下命令：show variable
转载
2023-08-13 19:43:07
488阅读
1、索引1.1、概念1.2、索引的优势和劣势1.3、索引的分类1.4、mysql索引结构1.4.1、B树的检索原理1、初始化介绍： 一颗B+树，浅蓝色的块我们称之为一个磁盘块，可以看到每个磁盘块包含几个数据项（深蓝色所示）和指针（黄色所示）。如：磁盘块1包含数据项17,35，包含指针P1,P2,P3， P1表示小于17的磁盘块，P2表示在17-35的磁盘块，P3表示大于35的磁盘块真实的数据存在于
1、基本概念数据读写性能主要是IO次数，单次从磁盘读取单位是页，即便只读取一行记录，从磁盘中也是会读取一页的()单页读取代价高，一般都会进行预读)(1)扇区是磁盘的最小存储单元(2)块是文件系统的最小存储单元,比如你保存一个记事本，即使只输入一个字符，也要占用4KB的存储，这就是最小存储的意思(3)页是B+树的最小存储单元单元谁的(归属)最小大小扇区磁盘512B块文件系统4K页B+16K2、有无索
现在互联网应用中对数据库的使用多数都是读较多，比例可以达到 10:1。并且数据库在做查询时 IO 消耗较大，所以如果能把一次查询的 IO 次数控制在常量级那对数据库的性能提升将是非常明显的，因此基于 B+ Tree 的索引结构出现了。如图所示是 B+ Tree 的数据结构。是由一个一个的磁盘块组成的树形结构，每个磁盘块由数据项和指针组成。所有的数据都是存放在叶子节点，非叶子节点不存放数据。查找过程
数据库磁盘读取与系统磁盘读取1，系统从磁盘中读取数据到内存时是以磁盘块(block)为基本单位，位于同一个磁盘块中的数据会被一次性读取出来。2，innodb存储引擎中有页(Page)的概念，页是数据库管理磁盘的最小单位，innodb存储引擎中默认每个页的大小为16kb，每次读取磁盘时都将页载入内存中。3，系统一个磁盘块的大小空间往往没有16kb这么大，因此innodb每次io操作时都会将若干个地址
