MySQL索引使用的數據結構：B-Tree和B+Tree

MyISAM是MySQL 5.5以前版本默認的存儲引擎，從5.5以後，InnoDB開始成爲MySQL默認的存儲引擎。算法 MyISAM使用B-Tree實現主鍵索引、惟一索引和非主鍵索引。數據庫 InnoDB中非主鍵索引使用的是B-Tree數據結構，而主鍵索引使用的是B+Tree。數據結構 本文就是對這兩種數據結構作簡單的介紹。性能 1. Hash索引spa       Hash 索引結構的特殊性，

>>阅读原文<<