数据结构第二季 Day23 磁盘相关知识、 B+树

一、理解 B+树 需要知道的一些硬件知识

1、市面上常见的两种硬盘是？

• 机械硬盘：HDD，Hard Disk Drive
• 固态硬盘：SSD，Solid State Drive

image.png

2、机械硬盘：什么是盘片、盘面、读写磁头？

• 一个硬盘由多个盘片组成
• 一个盘片由 2 个盘面组成
• 一个盘面有 1 个读写磁头

image.png

3、什么是磁道？什么是扇区？

• 磁道：①盘面中的一圈圈灰色圆环是一条条的磁道②磁道由外到内从 0 开始编号
• 扇区：①每条磁道上的一个弧度叫做一个扇区②扇区是磁盘的最小读写单位③一个扇区的大小通常是 512 字节

image.png

4、早期硬盘的存储容量是怎么计算的？

• 硬盘的存储容量 = 磁头数 * 盘面磁道数 * 磁道扇区数 * 扇区字节数

image.png

5、什么是柱面？

• 相同编号的磁道形成一个圆柱，称之为柱面
• 磁盘的柱面数与一个盘面的磁道树是相等的

image.png

6、磁盘块由什么组成？一般磁盘块多大？磁盘块是什么的最小单位？

• 磁盘块：相邻的 2^n 个扇区组合在一起，形成磁盘块
• 一般一个磁盘块是 4096 字节（4KB，由 8 个连续的 512 字节扇区组成）
• 操作系统对磁盘进行管理时，以磁盘块作为最小读写单位

• 注意
• 磁盘块是操作系统中的一个虚拟概念
• 扇区是磁盘上真实存在的物理区域

image.png

7、如何查看硬盘信息？

image.png

8、操作系统读取硬盘数据的过程？（重要，多看几遍）

image.png

9、磁盘完成 IO操作 的时间？（重要，多看几遍）

image.png

10、机械硬盘的读写速度由机械硬盘的哪两个参数决定？

• 转速（比如 7200r/min）
• 盘面的存储密度

二、理解 B+树 需要知道的一些数据库

1、IO 操作的英文全称是什么？

• Input Output Operation
• 输入输出操作

2、数据库本质上是什么？访问数据就本质在访问什么？

• 数据库的本质是磁盘上的文件
• 访问数据库，就是在访问磁盘上的文件

3、基于上面的知识，如果需要优化数据库效率，换句话怎么描述？

• 优化访问数据库的效率 === 优化 IO 操作的效率

4、关于 MYSQL 的发音小知识点？

image.png

三、B+树

1、什么是 B+树？

• B+树是 B 树的变体，常用于数据库和操作系统的文件系统中
• MYSQL 数据库的索引就是基于 B+ 树实现的

image.png

2、MYSQL 的索引底层为何使用 B+树？

image.png image.png

• 因为 B 树是 key-value 一起存的

3、B*树（了解，知道有这么个东西即可）

image.png