Mysql使用索引爲什麼會變快？

MySQL 使用的是 Btree 索引，那它是怎麼加速檢索的呢？ 檢索中主要耗時在於內存與磁盤的IO耗時，所以加速的關鍵在於減少IO的次數。   圖中是一顆 b 樹，每個磁盤塊包含幾個數據項和指針， 如磁盤塊 1 包含數據項 17 和 35，包含指針 P1、P2、P3， P1指向包含數據項小於17的磁盤塊，P2指向數據項在17和35之間的磁盤塊，P3 指向數據項大於35的磁盤塊。 真實的數據存在於

>>阅读原文<<