innoDB-全文索引

當B+樹無法滿足索引要求時，比如根據前幾個關鍵字來查詢所有相關數據。 InnoDB 1.2.x版本開始支持全文檢索 倒排索引 全文檢索一般使用倒排索引來實現。倒排索引和B+樹一樣也是一種索引結構，它在輔助表中存儲了單詞與單詞自身在一個或多個文檔中所在位置的映射(1對多)。主要有兩種表現形式： {單詞，單詞所在文檔的ID} {單詞，(單詞所在文檔的ID,在文檔中的具體位置)} 比如一個表t存儲的內容

>>阅读原文<<