MySql索引之B+樹

數據結構選擇標準 　　使用何種數據結構作爲索引底層實現的一個重要衡量指標就是磁盤IO的操作次數。對於數據庫而言，索引本身也很大，需要以索引文件的形式存儲在磁盤上，因此磁盤IO操作次數直接決定了索引的性能。 使用B+樹的原因 　　B+樹能夠有效利用系統對磁盤的塊讀取特性，在讀取相同磁盤塊的同時，儘可能多的加載索引數據，來提高索引命中效率，從而達到減少磁盤IO的讀取次數。 B+樹能有效減少磁盤IO的原

>>阅读原文<<