從數據結構與算法的角度理解MySQL

MySQL支持諸多存儲引擎，各種存儲引擎對索引的支持也各不相同，正因爲如此MySQL數據庫支持多種索引類型，如B-Tree索引，哈希索引，全文索引等等。本文只關注B-Tree索引。 文章分爲兩個個部分； 1、MySQL數據庫索引背後的數據結構與算法原理； 2、結合MySQL數據庫中MyISAM和InnoDB數據存儲引擎中索引的架構實現討論聚集索引、非聚集索引及覆蓋索引等話題。 從數據結構與算法角度

>>阅读原文<<