MySQL學習（七）：Innodb存儲引擎索引的實現原理

概述 在數據庫當中，索引就跟書的目錄同樣用來加快數據的查找速度，對於一個SQL查詢操做，根據索引快速過濾掉不符合要求的數據並定位到符合要求的數據，從而不須要掃描整個表來獲取所需的數據。 在innodb存儲引擎中，主要是基於B+樹來實現索引，在非葉子節點存放索引關鍵字（因此若是建了多個獨立索引，則對應多棵B+樹，這樣對於非主鍵索引，則葉子節點存放的是主鍵索引的主鍵值，須要經過二次查找主鍵索引所在的B

>>阅读原文<<