InnoDB的B+樹索引

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

>>阅读原文<<