MySQL中的索引

MySQL中普遍使用B+Tree做索引，但在實現上又分爲聚簇索引和非聚簇索引   聚簇索引： 所謂聚簇索引，就是指主索引文件和數據文件爲同一份文件，聚簇索引主要用在Innodb存儲引擎中。在該索引實現方式中B+Tree的葉子節點上的data就是數據本身，key爲主鍵，如果是一般索引的話，data便會指向對應的主索引，如下圖所示： 在B+Tree的每個葉子節點增加一個指向相鄰葉子節點的指針，就形成了

>>阅读原文<<