數據庫 - Mysql - Mysql 存儲引擎及索引技術

MyISAM是MySQL 5.5之前版本默認的存儲引擎，從5.5之後，InnoDB開始成爲MySQL默認的存儲引擎。 MyISAM 使用B Tree實現主鍵索引、唯一索引和非主鍵索引。 InnoDB 中非主鍵索引使用的仍是B Tree數據結構，而主鍵索引使用的是B+Tree。 一般文件系統採用的是B Tree   索引爲什麼選用B樹這種數據結構？   一般來說，索引本身也很大，不可能全部存儲在內存

>>阅读原文<<