一、InnoDB一棵B+樹可以存放多少行數據？(約2千萬) 我們都知道計算機在存儲數據的時候，有最小存儲單元，這就好比我們今天進行現金的流通最小單位是一毛。在計算機中磁盤存儲數據最小單元是扇區，一個扇區的大小是512字節，而文件系統（例如XFS/EXT4）他的最小單元是塊，一個塊的大小 ...

一個問題？ InnoDB一棵B+樹可以存放多少行數據？這個問題的簡單回答是：約2千萬。為什么是這么多呢？因為這是可以算出來的，要搞清楚這個問題，我們先從InnoDB索引數據結構、數據組織方式說起。 我們都知道計算機在存儲數據的時候，有最小存儲單元，這就好比我們今天進行現金的流通最小單位 ...

InnoDB存儲引擎的最小儲存單元是 頁（Page） ，一個頁的大小是默認是 16K 。磁盤存儲數據最小單元是 扇區 ，一個扇區的大小是 512字節 ， 而文件系統（例如XFS/EXT4）它的最小單元是 塊 ，一個塊的大小是 4k 。 因此InnoDB的所有數據文件（后綴為 .ibd 的文件 ...

如圖，為B+樹組織數據的方式： 實際存儲時當然不會每個節點只存3條數據。 以InnoDB引擎為例，簡單計算一下一顆B+樹可以存放多少行數據。 B+樹特點：只有葉子節點存儲數據，而非葉子節點存放的是用來找到葉子節點數據的索引（如上圖：key和指針） InnoDB存儲引擎的最小存儲單元 ...

題目1： Mysql數據庫用過吧？l里面的索引是基於什么數據結構。 答：主要是基於Hash表和B+樹 題目2： 很好請你說一下B+樹的實現細節是什么樣的？B-樹和B+樹有什么區別？聯合索引在B+樹中如何存儲？ 答: 首先，數據庫使用樹型結構來增加查詢效率，並保持有序。那么，為什么不使用二叉樹 ...

面試題：MySQL索引為什么用B+樹？ 前言 講到索引，第一反應肯定是能提高查詢效率。例如書的目錄，想要查找某一章節，會先從目錄中定位。如果沒有目錄，那么就需要將所有內容都看一遍才能找到。 索引的設計對程序的性能至關重要，若索引太少，對查詢性能受影響 ...

B+樹索引其本質就是B+樹在數據庫中的實現，但是B+索引在數據庫中有一個特點就是其高扇出性，因此在數據庫中，B+樹的高度一般都在2～3層，也就是對於查找某一鍵值的行記錄，最多只需要2到3次IO，這倒不錯。因為我們知道現在一般的磁盤每秒至少可以做100次IO，2～3次的IO意味着查詢時間只需0.02 ...

的 InnoDB 在底層是采用 B+ 樹這種數據結構來存儲數據的。 一、幾種常見的數據結構 mysql ...