美文网首页数据结构与算法
数据结构第二季 Day23 磁盘相关知识、 B+树

数据结构第二季 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、机械硬盘的读写速度由机械硬盘的哪两个参数决定?

  • 转速(比如 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

相关文章

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

    一、理解 B+树 需要知道的一些硬件知识 1、市面上常见的两种硬盘是? 机械硬盘:HDD,Hard Disk Dr...

  • MySQL中的索引(二)InnoDB中的索引

    相关的数据结构 在InnoDB存储引擎中,建立索引所使用的数据结构是B+树。这里我们看看和B+树相关的数据结构。 ...

  • Btree树

    B+树的定义 B+树是用磁盘上的page作为node节点的树。B+树的节点可以区分为left node(叶子节点)...

  • 数据结构之B+树

    数据结构之B+树 title: 数据结构之B+树date: 2018-11-04 20:39:00tags: 数据...

  • MySql优化(持续更新)

    B树与B+树 在磁盘设计中每经过一个节点就是一次io操作,io操作是会影响性能的,所以磁盘存储的数据结构设计最终的...

  • MySQL:索引

    索引的底层实现 InnoDB存储引擎数据结构使用B+树 B+树 B+数据的基本结构如下图 为什么选用B+树 MyS...

  • 1分钟搞定 MyISAM与InnoDB的索引差异

    B+树,它是一种非常适合用来做数据库索引的数据结构: (1)很适合磁盘存储,能够充分利用局部性原理,磁盘预读; (...

  • mysql索引

    从数据结构角度 1、B+树索引(O(log(n))):关于B+树索引,可以参考MySQL索引背后的数据结构及算法原...

  • Mysql-InnoDB

    B+树B+树是InnoDB底层采用的数据结构,它是一种多叉平衡搜索树。InnoDB底层采用的存储结构就是B+树。它...

  • B树和B+树

    B树和B+树的出现是为了查询数据时减少磁盘的IO次数,我们知道平衡二叉查找树是一种查询速度很快的数据结构。它的时间...

网友评论

    本文标题:数据结构第二季 Day23 磁盘相关知识、 B+树

    本文链接:https://www.haomeiwen.com/subject/yntkzltx.html