MySql索引實現

轉自：https://www.cnblogs.com/bonelee/p/6225211.html 在MySQL中，索引屬於存儲引擎級別的概念，不同存儲引擎對索引的實現方式是不同的，本文主要討論MyISAM和InnoDB兩個存儲引擎的索引實現方式。 MyISAM索引實現 MyISAM引擎使用B+Tree作爲索引結構，葉節點的data域存放的是數據記錄的地址。下圖是MyISAM索引的原理圖： 圖8

>>阅读原文<<