MySql的数据存储之B+树（浅谈）

深碍√TFBOYSˉ_ 2023-09-27 22:11 15阅读 0赞

### 一.MySql的实际存储位置 ###

B+树是MySql数据结构的主流存储方式，包括InnoDB和MYISAM引擎，它们的默认存储结构都是B+树

了解B+树前，我们先要知道MySql 的实际存储位置在哪？

有人会说它存在我么的D盘或C盘的MySql文件夹的Data目录里，这个回答没错，我们在深入的了解一下呢？

不管是在个人电脑上使用本机MySql或者在互联网上把信息存在服务器上，其实它们最终的存储地址都是被写在了物理磁盘上，只有存在物理磁盘上，才能保证数据长久不丢失

物理磁盘一般可以描述为：柱面，磁面，扇区，通过这三个参数可以精准定位到数据所在的地方

#### 我们来看看一个普通的磁面： ####

![90c2270d34ab0ae5febab2769e4dd620.png][]

我们可以看到这个磁面上记录着磁道和扇区，

一般磁盘定位有固定头和移动头两种：

固定头每个磁道上都有一个读写头，造价高，但是读写速度快，定位时间短

移动头每个磁面上一个读写头，造价适中，读写速度主要取决于定位时间，从定位磁道，再到定位扇区所化的时间，现行的物理磁盘大多都是使用的移动头定位

我们在了解了我们的磁盘和移动头后，我们就需要了解一次物理磁盘的I/O，它指的是对于磁盘来说，一次磁盘的连续读或者连续写称为一次磁盘 I/O, 磁盘的 IOPS 就是每秒磁盘连续读次数和连续写次数之和。

我们这里就把他当作读写一次扇区，即一次I/O只读写一个扇区（实际上的I/O指的是根据查询的数据大小，可能会连续读写好几个或者几百个扇区，但是也只进行了一次I/O，因为I/O读写的时间开销最大的还是在移动头的定位时间上）

一个扇区的大小比较公认的是512字节（后面慢慢发展的也有一个扇区2048字节的，我们这里就举例512字节）

#### 我们先简单的看一个数据表，数据在扇区上是怎么存储的： ####

![c6a2d66cc39f668a4c5878217f4ae835.png][]

这里我们定义了一张表，还有里面的数据，他有三个属性：id 8字节，name 40字节，no 16字节

由此我们可以推出：这张表的一条记录就是8+40+16=64字节，我们这会儿定义的这张表的一条记录就要占64字节

一个扇区512字节：512/64=8

所以一个扇区就只能装8条记录，我们这32条记录就需要32/8=4，就需要4个扇区去装入，

如果我们按照规定的一次I/O读写一个扇区，那我们要找到32这条记录的话需要4次I/O操作，4次还算一般性能，但是我们在大型的数据库存储一张表可不止32条记录哦

但我们简单的把记录加到800条的时候：800/8 = 100 ，也就是需要100个扇区来装入，那我们要查找第800条记录的时候就需要100次I/O操作，显然这样的I/O操作就太慢了，要是有1000个人需要查找

[90c2270d34ab0ae5febab2769e4dd620.png]: https://img-blog.csdnimg.cn/img_convert/90c2270d34ab0ae5febab2769e4dd620.png
[c6a2d66cc39f668a4c5878217f4ae835.png]: https://img-blog.csdnimg.cn/img_convert/c6a2d66cc39f668a4c5878217f4ae835.png

发表评论取消回复

表情：

评论列表（有 0 条评论，15人围观）

还没有评论，来说两句吧...

相关阅读

相关 MySql的数据存储之B+树（浅谈）

一.MySql的实际存储位置 B+树是MySql数据结构的主流存储方式，包括InnoDB和MYISAM引擎，它们的默认存储结构都是B+树了解B+树前，我们先要知道My

深碍√TFBOYSˉ_/ 2023年09月27日 22:11/ 0 赞/ 16 阅读

相关浅谈张量数据的存储

几种张量数据的存储方式：主要讲讲高维的张量数据存储： 1.excel中二维表+不同sheet 以之前的发动机的数据为例：一个文件中有多个sheet，she

骑猪看日落/ 2023年06月23日 13:24/ 0 赞/ 33 阅读

相关浅谈——MySQL存储引擎

> 博文大纲： > > 一、MyISAM存储引擎； > 二、InnoDB存储引擎； > 三、Memory存储引擎特点； > 四、如何选择合适的存储引擎

约定不等于承诺〃/ 2023年06月19日 05:23/ 0 赞/ 120 阅读

相关＜＜大话数据结构＞＞之浅谈二叉树

> 编程中我们会遇到多少挫折？表放弃，沙漠尽头必是绿洲。 ![大话数据结构修改版][068049e061d3791caf41b9cd0fa2f284.png]

超、凢脫俗/ 2023年01月05日 05:08/ 0 赞/ 206 阅读

相关浅谈AVL树,红黑树,B树,B+树原理及应用

from: http://blog.csdn.net/whoamiyang/article/details/51926985 背景:这几天在看《高性能[MySQL][]》,在

爱被打了一巴掌/ 2022年06月14日 05:57/ 0 赞/ 220 阅读

相关浅谈算法和数据结构: B树、B+树（转）

数据结构是个美妙的东西，再次看，理解又是一个层面。学习就是一个反复的过程…… -------------------- 原文地址：[http://www.cn

今天药忘吃喽~/ 2022年03月25日 20:56/ 0 赞/ 249 阅读

相关浅谈MySql的存储引擎（表类型）

摘要：本文中主要介绍了什么是MySql数据库，并进一步引出了它的一个重要特性，即插入式的多存储引擎机制。然后，简单介绍了什么是存储引擎和MySql中几种主要的存储引擎。最后，

痛定思痛。/ 2022年03月16日 07:48/ 0 赞/ 250 阅读

相关浅谈AVL树,红黑树,B树,B+树原理及应用

二叉查找树简介二叉查找树也称为有序二叉查找树,满足二叉查找树的一般性质,是指一棵空树具有如下性质: 任意节点左子树不为空,则左子树的值均小于根节点的值.

青旅半醒/ 2021年12月12日 04:39/ 0 赞/ 296 阅读

相关浅谈数据结构之树的基础算法（二）

[上一篇][Link 1] 浅谈数据结构之树的基础算法（二）二叉树遍历二叉树非递归遍历算法二叉树递归遍历算法二

小鱼儿/ 2021年11月23日 08:10/ 0 赞/ 306 阅读

相关浅谈数据结构之树（一）

浅谈数据结构之树（一）基本概念二叉树斜树满二叉树完全二叉树

一时失言乱红尘/ 2021年11月23日 01:34/ 0 赞/ 406 阅读