MySQL索引實現原理分析

       目前大部分數據庫系統及文件系統都採用B-Tree(B樹)或其變種B+Tree(B+樹)做爲索引結構。B+Tree是數據庫系統實現索引的首選數據結構。在MySQL中,索引屬於存儲引擎級別的概念,不一樣存儲引擎對索引的實現方式是不一樣的,本文主要討論MyISAM和InnoDB兩個存儲引擎的索引實現方式。MyISAM索引實現MyISAM引擎使用B+Tree做爲索引結構,葉節點的data域存

>>阅读原文<<