MySql 索引優化

一  經常使用的存儲引擎

   MySQL 經常使用的存儲引擎有兩個 MyIsam 和 Innodb。mysql 5.5以後默認的存儲引擎爲Innodb。

 MyIsam 更 關注性能，Innodb更關注事物。主要區別以下

	MyIsam	Innodb
事物	不支持	支持
鎖	表鎖	行鎖
外鍵	不支持	支持
全文索引	支持	不支持
索引類型	非彙集	彙集

   

二 存儲引擎的數據結構

   MyIsam 和 Innodb 的數據結構都爲 B+樹。

      二叉查找樹

   

  B樹 也叫 B-樹

   

B+ 樹

 

B* 樹

 

B+樹和B樹的主要區別 

  B+樹非葉子節點中 關鍵字個數和它的指針數相同

  B樹樹非葉子節點中 關鍵字個數m等於它的指針數減一即m-1

  B*樹 兄弟節點之間有指針。

 

三  索引優化 關鍵字 explain