【BAT 面試題寶庫附詳盡答案解析】聚合索引和輔助索引有什麼區別?

B+樹是爲磁盤或其他直接存取輔助設備設計的一種平衡查找樹。在B+樹中，所有記錄節點都是按照鍵值的大小順序存放在同一層的葉子節點上，由各葉子節點指針進行連接。 B+樹 索引的本質就是B+樹在數據庫中的實現。 B+索引在數據庫中有一個特點是高扇出性，因此在數據庫中，B+樹的蓋度一般都在 2~4層，這也就是說查找某一鍵值的行記錄時最多隻需要 2到4次IO， 這倒不錯。因爲當前一般的機械硬盤每秒至少可以做

>>阅读原文<<