一、理解 B+樹(shù) 需要知道的一些硬件知識(shí)
1绎巨、市面上常見(jiàn)的兩種硬盤(pán)是近尚？
- 機(jī)械硬盤(pán)：HDD，Hard Disk Drive
- 固態(tài)硬盤(pán)：SSD，Solid State Drive
image.png
2、機(jī)械硬盤(pán)：什么是盤(pán)片也搓、盤(pán)面、讀寫(xiě)磁頭格遭？
- 一個(gè)硬盤(pán)由多個(gè)盤(pán)片組成
- 一個(gè)盤(pán)片由 2 個(gè)盤(pán)面組成
- 一個(gè)盤(pán)面有 1 個(gè)讀寫(xiě)磁頭
image.png
3、什么是磁道留瞳？什么是扇區(qū)拒迅？
- 磁道：①盤(pán)面中的一圈圈灰色圓環(huán)是一條條的磁道②磁道由外到內(nèi)從 0 開(kāi)始編號(hào)
- 扇區(qū)：①每條磁道上的一個(gè)弧度叫做一個(gè)扇區(qū)②扇區(qū)是磁盤(pán)的最小讀寫(xiě)單位③一個(gè)扇區(qū)的大小通常是 512 字節(jié)
image.png
4、早期硬盤(pán)的存儲(chǔ)容量是怎么計(jì)算的？
- 硬盤(pán)的存儲(chǔ)容量 = 磁頭數(shù) * 盤(pán)面磁道數(shù) * 磁道扇區(qū)數(shù) * 扇區(qū)字節(jié)數(shù)
image.png
5坪它、什么是柱面骤竹？
- 相同編號(hào)的磁道形成一個(gè)圓柱，稱之為柱面
- 磁盤(pán)的柱面數(shù)與一個(gè)盤(pán)面的磁道樹(shù)是相等的
image.png
6往毡、磁盤(pán)塊由什么組成蒙揣？一般磁盤(pán)塊多大？磁盤(pán)塊是什么的最小單位开瞭？
- 磁盤(pán)塊：相鄰的 2^n 個(gè)扇區(qū)組合在一起懒震，形成磁盤(pán)塊
- 一般一個(gè)磁盤(pán)塊是 4096 字節(jié)（4KB，由 8 個(gè)連續(xù)的 512 字節(jié)扇區(qū)組成）
- 操作系統(tǒng)對(duì)磁盤(pán)進(jìn)行管理時(shí)嗤详，以磁盤(pán)塊作為最小讀寫(xiě)單位
- 注意
- 磁盤(pán)塊是操作系統(tǒng)中的一個(gè)虛擬概念
- 扇區(qū)是磁盤(pán)上真實(shí)存在的物理區(qū)域
image.png
7个扰、如何查看硬盤(pán)信息？
image.png
8葱色、操作系統(tǒng)讀取硬盤(pán)數(shù)據(jù)的過(guò)程递宅？（重要，多看幾遍）
image.png
9苍狰、磁盤(pán)完成 IO操作 的時(shí)間办龄？（重要，多看幾遍）
image.png
10淋昭、機(jī)械硬盤(pán)的讀寫(xiě)速度由機(jī)械硬盤(pán)的哪兩個(gè)參數(shù)決定俐填？
- 轉(zhuǎn)速（比如 7200r/min）
- 盤(pán)面的存儲(chǔ)密度
二、理解 B+樹(shù) 需要知道的一些數(shù)據(jù)庫(kù)
1翔忽、IO 操作的英文全稱是什么英融？
- Input Output Operation
- 輸入輸出操作
2、數(shù)據(jù)庫(kù)本質(zhì)上是什么歇式？訪問(wèn)數(shù)據(jù)就本質(zhì)在訪問(wèn)什么驶悟？
- 數(shù)據(jù)庫(kù)的本質(zhì)是
磁盤(pán)上的文件 - 訪問(wèn)數(shù)據(jù)庫(kù)，就是在訪問(wèn)磁盤(pán)上的文件
3材失、基于上面的知識(shí)痕鳍，如果需要優(yōu)化數(shù)據(jù)庫(kù)效率，換句話怎么描述豺憔？
- 優(yōu)化訪問(wèn)數(shù)據(jù)庫(kù)的效率 === 優(yōu)化 IO 操作的效率
4额获、關(guān)于 MYSQL 的發(fā)音小知識(shí)點(diǎn)够庙？
image.png
三恭应、B+樹(shù)
1、什么是 B+樹(shù)耘眨？
- B+樹(shù)是 B 樹(shù)的變體昼榛，常用于數(shù)據(jù)庫(kù)和操作系統(tǒng)的文件系統(tǒng)中
- MYSQL 數(shù)據(jù)庫(kù)的索引就是基于 B+ 樹(shù)實(shí)現(xiàn)的
image.png
2、MYSQL 的索引底層為何使用 B+樹(shù)？
image.png
image.png
- 因?yàn)?B 樹(shù)是 key-value 一起存的
3胆屿、B*樹(shù)（了解奥喻，知道有這么個(gè)東西即可）
image.png
