在MySQL資料庫中，常用的引擎主要就是2個：Innodb和MyIASM。

首先：

1.簡單介紹這兩種引擎，以及該如何去選擇。
2.這兩種引擎所使用的資料結構是什麼。

1.

a.Innodb引擎，Innodb引擎提供了對資料庫ACID事務的支援。並且還提供了行級鎖和外來鍵的約束。它的設計的目標就是處理大資料容量的資料庫系統。它本身實際上是基於Mysql後臺的完整的系統。Mysql執行的時候，Innodb會在記憶體中建立緩衝池，用於緩衝資料和索引。但是，該引擎是不支援全文搜尋的。同時，啟動也比較的慢，它是不會儲存表的行數的。當進行Select count(*) from table指令的時候，需要進行掃描全表。所以當需要使用資料庫的事務時，該引擎就是首選。由於鎖的粒度小，寫操作是不會鎖定全表的。所以在併發度較高的場景下使用會提升效率的。

b.MyIASM引擎，它是MySql的預設引擎，但不提供事務的支援，也不支援行級鎖和外來鍵。因此當執行Insert插入和Update更新語句時，即執行寫操作的時候需要鎖定這個表。所以會導致效率會降低。不過和Innodb不同的是，MyIASM引擎是儲存了表的行數，於是當進行Select count(*) from table語句時，可以直接的讀取已經儲存的值而不需要進行掃描全表。所以，如果表的讀操作遠遠多於寫操作時，並且不需要事務的支援的。可以將MyIASM作為資料庫引擎的首先。

補充2點：

c.大容量的資料集時趨向於選擇Innodb。因為它支援事務處理和故障的恢復。Innodb可以利用資料日誌來進行資料的恢復。主鍵的查詢在Innodb也是比較快的。

d.大批量的插入語句時（這裡是INSERT語句）在MyIASM引擎中執行的比較的快，但是UPDATE語句在Innodb下執行的會比較的快，尤其是在併發量大的時候。

2.兩種引擎所使用的索引的資料結構是什麼？

答案:都是B+樹!

MyIASM引擎，B+樹的資料結構中儲存的內容實際上是實際資料的地址值。也就是說它的索引和實際資料是分開的，只不過使用索引指向了實際資料。這種索引的模式被稱為非聚集索引。

Innodb引擎的索引的資料結構也是B+樹，只不過資料結構中儲存的都是實際的資料，這種索引有被稱為聚集索引。

MySQL數 據庫引擎取決於MySQL在安裝的時候是如何被編譯的。要新增一個新的引擎，就必須重新編譯MYSQL。在預設情況下，MYSQL支援三個引擎：ISAM、MYISAM和HEAP。另外兩種型別INNODB和BERKLEY（BDB），也常常可以使用。如果技術高超，還可以使用MySQL++ API自己做一個引擎。下面介紹幾種資料庫引擎：

    ISAM：ISAM是一個定義明確且歷經時間考驗的資料表格管理方法，它在設計之時就考慮到 資料庫被查詢的次數要遠大於更新的次數。因此，ISAM執行讀取操作的速度很快，而且不佔用大量的記憶體和儲存資源。ISAM的兩個主要不足之處在於，它不 支援事務處理，也不能夠容錯：如果你的硬碟崩潰了，那麼資料檔案就無法恢復了。如果你正在把ISAM用在關鍵任務應用程式裡，那就必須經常備份你所有的實 時資料，通過其複製特性，MYSQL能夠支援這樣的備份應用程式。

    MyISAM：MyISAM是MySQL的ISAM擴充套件格式和預設的資料庫引擎。除了提供ISAM裡所沒有的索引和欄位管理的大量功能，MyISAM還使用一種表格鎖定的機制，來優化多個併發的讀寫操作，其代價是你需要經常執行OPTIMIZE TABLE命令，來恢復被更新機制所浪費的空間。MyISAM還有一些有用的擴充套件，例如用來修復資料庫檔案的MyISAMCHK工具和用來恢復浪費空間的 MyISAMPACK工具。MYISAM強調了快速讀取操作，這可能就是為什麼MySQL受到了WEB開發如此青睞的主要原因：在WEB開發中你所進行的大量資料操作都是讀取操作。所以，大多數虛擬主機提供商和INTERNET平臺提供商只允許使用MYISAM格式。MyISAM格式的一個重要缺陷就是不能在表損壞後恢復資料。

    HEAP：HEAP允許只駐留在記憶體裡的臨時表格。駐留在記憶體裡讓HEAP要比ISAM和MYISAM都快，但是它所管理的資料是不穩定的，而且如果在關機之前沒有進行儲存，那麼所有的資料都會丟失。在資料行被刪除的時候，HEAP也不會浪費大量的空間。HEAP表格在你需要使用SELECT表示式來選擇和操控資料的時候非常有用。要記住，在用完表格之後就刪除表格。

    InnoDB：InnoDB資料庫引擎都是造就MySQL靈活性的技術的直接產品，這項技術就是MYSQL++ API。在使用MYSQL的時候，你所面對的每一個挑戰幾乎都源於ISAM和MyISAM資料庫引擎不支援事務處理（transaction process）也不支援外來鍵。儘管要比ISAM和 MyISAM引擎慢很多，但是InnoDB包括了對事務處理和外來鍵的支援，這兩點都是前兩個引擎所沒有的。如前所述，如果你的設計需要這些特性中的一者 或者兩者，那你就要被迫使用後兩個引擎中的一個了。 

MySQL 官方對InnoDB是這樣解釋的：InnoDB給MySQL提供了具有提交、回滾和崩潰恢復能力的事務安全（ACID相容）儲存引擎。InnoDB鎖定在行級並且也在SELECT語句提供一個Oracle風格一致的非鎖定讀，這些特色增加了多使用者部署和效能。沒有在InnoDB中擴大鎖定的需要，因為在InnoDB中行級鎖定適合非常小的空間。InnoDB也支援FOREIGN KEY強制。在SQL查詢中，你可以自由地將InnoDB型別的表與其它MySQL的表的型別混合起來，甚至在同一個查詢中也可以混合。

    InnoDB是為處理巨大資料量時的最大效能設計，它的CPU效率可能是任何其它基於磁碟的關係資料庫引擎所不能匹敵的。

    InnoDB儲存引擎被完全與MySQL伺服器整合，InnoDB儲存引擎為在主記憶體中快取資料和索引而維持它自己的緩衝池。InnoDB儲存它的表＆索引在一個表空間中，表空間可以包含數個檔案（或原始磁碟分割槽）。這與MyISAM表不同，比如在MyISAM表中每個表被存在分離的檔案中。InnoDB 表可以是任何尺寸，即使在檔案尺寸被限制為2GB的作業系統上。

    InnoDB預設地被包含在MySQL二進位制分發中。Windows Essentials installer使InnoDB成為Windows上MySQL的預設表。

    InnoDB被用來在眾多需要高效能的大型資料庫站點上產生。著名的Internet新聞站點Slashdot.org執行在InnoDB上。 Mytrix, Inc.在InnoDB上儲存超過1TB的資料，還有一些其它站點在InnoDB上處理平均每秒800次插入/更新的

    一般來說，MyISAM適合：(1)做很多count 的計算；(2)插入不頻繁，查詢非常頻繁；(3)沒有事務。InnoDB適合：(1)可靠性要求比較高，或者要求事務；(2)表更新和查詢都相當的頻繁，並且表鎖定的機會比較大的情況。

    一般情況下，MySQL會預設提供多種儲存引擎，可以通過下面的檢視:

    （1）看你的MySQL現在已提供什麼儲存引擎: mysql> show engines;

    （2）看你的MySQL當前預設的儲存引擎: mysql> show variables like '%storage_engine%';

    （3）你要看某個表用了什麼引擎(在顯示結果裡引數engine後面的就表示該表當前用的儲存引擎): mysql> show create table 表名;

    所有的效能測試在：Micrisoft window xp sp2 ， Intel(R) Pentinum(R) M processor 1.6oGHz 1G 記憶體的電腦上測試。

    測試方法：連續提交10個query， 表記錄總數：38萬 ， 時間單位 s

        引擎型別                    MyISAM                InnoDB              效能相差

        count                      0.0008357            3.0163                3609

        查詢主鍵                   0.005708              0.1574                27.57

        查詢非主鍵                  24.01                   80.37                 3.348

        更新主鍵                   0.008124             0.8183                 100.7

        更新非主鍵                0.004141             0.02625               6.338

        插入                         0.004188             0.3694                 88.21

    （1）加了索引以後，對於MyISAM查詢可以加快：4 206.09733倍，對InnoDB查詢加快510.72921倍，同時對MyISAM更新速度減慢為原來的1/2，InnoDB的更新速度減慢為原來的1/30。要看情況決定是否要加索引，比如不查詢的log表，不要做任何的索引。

    （2）如果你的資料量是百萬級別的，並且沒有任何的事務處理，那麼用MyISAM是效能最好的選擇。

    （3）InnoDB表的大小更加的大，用MyISAM可省很多的硬碟空間。

        在我們測試的這個38w的表中，表佔用空間的情況如下：
            引擎型別                    MyISAM               InnoDB
            資料                       53,924 KB           58,976 KB
            索引                       13,640 KB           21,072 KB
            佔用總空間              67,564 KB           80,048 KB
 
        另外一個176W萬記錄的表， 表佔用空間的情況如下：

            引擎型別                MyIsam               InnorDB
            資料                   56,166 KB           90,736 KB
            索引                   67,103 KB           88,848 KB
            佔用總空間        123,269 KB         179,584 KB