索引在什么層面?
首先，索引是在存儲引擎層實(shí)現(xiàn)的，而不是在服務(wù)器層實(shí)現(xiàn)的，所以不同存儲引擎具有不同的索引類型和實(shí)現(xiàn)。
有哪些?
B+Tree 索引
是大多數(shù) MySQL 存儲引擎的默認(rèn)索引類型。
哈希索引
哈希索引能以 O(1) 時(shí)間進(jìn)行查找，但是失去了有序性;
InnoDB 存儲引擎有一個(gè)特殊的功能叫“自適應(yīng)哈希索引”，當(dāng)某個(gè)索引值被使用的非常頻繁時(shí)，會在 B+Tree 索引之上再創(chuàng)建一個(gè)哈希索引，這樣就讓 B+Tree 索引具有哈希索引的一些優(yōu)點(diǎn)，比如快速的哈希查找。
全文索引
MyISAM 存儲引擎支持全文索引，用于查找文本中的關(guān)鍵詞，而不是直接比較是否相等。查找條件使用 MATCH AGAINST，而不是普通的 WHERE。
全文索引一般使用倒排索引實(shí)現(xiàn)，它記錄著關(guān)鍵詞到其所在文檔的映射。
InnoDB 存儲引擎在 MySQL 5.6.4 版本中也開始支持全文索引。
空間數(shù)據(jù)索引
MyISAM 存儲引擎支持空間數(shù)據(jù)索引(R-Tree)，可以用于地理數(shù)據(jù)存儲。空間數(shù)據(jù)索引會從所有維度來索引數(shù)據(jù)，可以有效地使用任意維度來進(jìn)行組合查詢。
京公網(wǎng)安備 11010802030320號