《高性能Mysql》讀書筆記（三）：索引類型和高性能索引策略

原文鏈接：Cs XJH’s Blog 索引類型 B-Tree索引 B-Tree索引基於B-Tree結構實現，B-Tree是平衡多路查找樹，該索引支持全鍵值、範圍鍵值、鍵前綴匹配查找。爲了清楚地瞭解數據庫如何在磁盤中通過B-Tree索引精確地查找數據，接下來從磁盤層面瞭解下原理： 系統從磁盤讀取數據到內存是以磁盤塊爲最小基本單位的，所以，初步查詢是從磁盤塊開始的。 InnoDB存儲引擎有頁的概念，頁

>>阅读原文<<