MySQL索引篇之索引存儲模型

  上篇文章我們介紹了什麼是索引和索引的類型，明白了索引其實也是通過特定的數據結構來存儲的數據，作用是用來提升我們查詢和更新數據的效率的，本文我們就來推演下索引的存儲模型 二分查找   給定一個1~100的自然數，給你5次機會，你能猜中這個數字嗎？ 你會從多少開始猜？   爲什麼一定是50呢？這個就是二分查找的一種思想，也叫折半查找，每一次，我們都把候選數據縮小了一半。如果數據已經排過序的話，這種

>>阅读原文<<