MySQL索引實現原理分析

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

>>阅读原文<<