MySQL索引及其實現原理(基於MyISAM及InnoDB引擎)

1 數據結構及算法基礎 1.1 索引的本質 官方對索引的定義爲：索引（Index）是幫助MySQL高效獲取數據的數據結構 本質：索引是數據結構 查詢是數據庫的最主要功能之一。我們都希望查詢速度能儘可能快，因此數據庫系統的設計者會從查詢算法角度優化 最基本的查詢算法當然是順序查找（linear search），這種複雜度爲O(n)的算法在數據量很大時顯然是糟糕的 好在CS的發展提供了很多更優秀的查找

>>阅读原文<<