輕鬆理解 MySQL InnoDB 索引、B+樹索引、查詢原理

前言 索引對於DB查詢的性能起到至關重要的作用。對於索引如何提升查詢性能，通常都會拿查字典來做類比。字典前面會有拼音索引，我們查字典會先查拼音索引，以此來提高查字典的速度。對於這個類比，我們可以思考的更深入點，看看通過拼音索引提升查詢速度的根本原因是什麼。我們考慮如下幾個問題： 1、通過拼音索引能直接定位到字的具體位置嗎？ 不能，拼音索引只能定位到字所在的頁，如果想找到所要的字或者詞，還需要在頁中

>>阅读原文<<