MySQL索引原理——B樹

1、MyISAM是MySQL 5.5之前版本默認的存儲引擎，從5.5之後，InnoDB開始成爲MySQL默認的存儲引擎。MyISAM使用B-Tree實現主鍵索引、唯一索引和非主鍵索引。InnoDB中非主鍵索引使用的是B-Tree數據結構，而主鍵索引使用的是B+Tree。 2、InnoDB存儲引擎中有頁（Page）的概念，頁是其磁盤管理的最小單位。InnoDB存儲引擎中默認每個頁的大小爲16KB，可

>>阅读原文<<