数据结构第二季 Day23 磁盘相关知识、 B+树
作者:
望穿秋水小作坊 | 来源:发表于
2021-11-04 15:12 被阅读0次
一、理解 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、机械硬盘的读写速度由机械硬盘的哪两个参数决定?
二、理解 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
3、B*树(了解,知道有这么个东西即可)
image.png
本文标题:数据结构第二季 Day23 磁盘相关知识、 B+树
本文链接:https://www.haomeiwen.com/subject/yntkzltx.html
网友评论