MySQL索引相關的數據結構和算法

索引相關的數據結構和算法 通常我們所說的索引是指B-Tree索引，它是目前關係型數據庫中查找數據最爲常用和有效的索引，大多數存儲引擎都支持這種索引。使用B-Tree這個術語，是因爲MySQL在CREATE TABLE或其它語句中使用了這個關鍵字，但實際上不同的存儲引擎可能使用不同的數據結構，比如InnoDB就是使用的B+Tree。 B+Tree中的B是指balance，意爲平衡。需要注意的是，B+

>>阅读原文<<