MySQL索引數據結構

數據結構及算法基礎 索引的本質 Mysql官方對索引的定義爲：索引(Index)是幫助MySQL高效獲取數據的數據結構。句子主幹就是索引是數據結構。 數據庫查詢是數據庫的主要功能，我們都希望查詢數據的速度儘可能快，因此數據庫系統設計會從查詢的優化的角度進行優化。最基本的查詢算法就是順序查找，但這種複雜度爲O(n)查找在數據量大的時候是糟糕的。當然還有很多好的查找算法，如：二分查找(binary s

>>阅读原文<<