MySQL索引底層的數據結構與算法

既然我們要探討索引，那麼我們就應該弄清楚索引是什麼 1. 索引是什麼？ MySQL官方給索引的定義爲：索引是幫助MySQL高效獲取數據的排好序的數據結構（索引是數據結構） 1.1 索引的本質 我們知道，數據庫查詢是數據庫的最主要功能之一。我們都希望查詢數據的速度能儘可能的快，因此數據庫系統的設計者會從查詢算法的角度進行優化。最基本的查詢算法當然是順序查找（linear search），這種複雜度爲

>>阅读原文<<