解讀MySQL中一個B+樹能儲存多少資料

2023-11-02 06:00:23

MySQL中一個B+樹能儲存多少資料

MySQL中InnoDB頁的大小預設是16k。也可以自己進行設定。（計算機在儲存資料的時候，最小儲存單元是磁區，一個磁區的大小是 512 位元組，而檔案系統（例如 XFS/EXT4）最小單元是塊，一個塊的大小是 4KB。

InnoDB 引擎儲存資料的時候，是以頁為單位的，每個資料頁的大小預設是 16KB，即四個塊。）

在B+樹中，一個結點就是一頁。非葉子結點由主鍵值和一個指向下一層的地址的指標組成的組合組成。葉子結點中由一組鍵值對和一個指向該層下一頁的指標組成，鍵值對儲存的主鍵值和資料。

由儲存結構，可以大概計算出一個B+樹能儲存的資料數量。

指標在InnoDB中為6位元組，設主鍵的型別是bigint，佔8位元組。一組就是14位元組。

計算出一個非葉子結點可以儲存16 * 1024 / 14 = 1170個索引指標。

假設一條資料的大小是1KB，那麼一個葉子結點可以儲存16條資料。

得出兩層B+樹可以儲存1170 x 16 = 18720 條資料。

三層B+樹可以儲存1170 x 1170 x 16 = 21902400條資料。

B樹和B+樹都是應用在資料庫索引上，可以認為是m叉的多路平衡查詢樹，但是理論上講，二元樹的查詢速度和比較次數都更小，為什麼不用二元樹呢？

這是因為我們要考慮磁碟IO的影響，它相對於記憶體來說是很慢的，資料庫索引是儲存在磁碟上的，當資料量很大時，就不能把整個索引全部載入到記憶體中，只能逐一載入每一個磁碟頁（對應索引樹的節點）。

所以我們要減少IO的次數，對於樹來說，IO次數就是樹的高度，而“矮胖”就是B樹的特徵之一。

B樹的特徵：

B+樹是B樹的變體，是一種查詢效能更好的B樹。B+樹是一種平衡查詢樹。在B+樹中，所有記錄節點都是按鍵值的大小順序存放在同一層的葉節點中，各葉結點指標進行連線。

B+樹的特徵：

以上為個人經驗，希望能給大家一個參考，也希望大家多多支援it145.com。