《高性能MySQL》第5章 建立高性能的索引

5.1 索引基礎mysql 索引是存儲引擎快速找到記錄的一種數據結構，由於在引擎層，因此沒有統一的標準。 若是沒有特別說明，通常的索引指B-Tree索引，InnoDB用的B+樹 web 不須要全表掃描，而是從索引根節點開始搜索。 根節點的槽中存放指向子節點的指針。經過比較節點頁的值和要查找的值能夠找到合適的指針進入下層子節點，這些指針實際上定義了子節點頁中值的上限和下限。sql 葉子節點比較特別，

>>阅读原文<<