索引在mysql中也叫做鍵（key），是存儲引擎用于快速找到記錄的一種數據結構。

索引的作用：加速查詢操作；副作用：降低寫操作性能；

索引常見的兩種數據結構類型:

1.B-Tree索引：它就是傳統意義上的索引，它是最常用、最有效的索引。

2.哈希索引：哈希索引是一種自適應的索引，數據庫會根據表的使用情況自動生成哈希索引，我們人為是沒辦法干預的。

B-Tree索引

大多數mysql引擎都支持這種索引；

• B-Tree通常意味著所有的值都是按順序存儲的，
• 并且每一個葉子頁到根的距離相同；

B-Tree（M=4）

B-Tree（M=4，依次插入1~6）

存儲引擎不需要進行全表掃描來獲取需要的數據，取而代之是從索引的根節點開始進行搜索;

適用于：

• 全鍵值查找(全值匹配)
• 鍵值范圍(若是有多列的合并索引，需要精確匹配某一列并范圍匹配另一列)
• 鍵前綴查找
• 按順序查找(orderby)

限制：

• 如果不是按照索引的最左列開始查找，則無法使用索引
• 不能跳過索引中的列
• 如果查詢中有某個列的范圍查詢，其右邊的所有列都無法使用索引優化查詢

哈希索引

在mysql中，只有memory引擎顯式支持哈希索引；基于哈希表實現，只有精確匹配索引所有列的查詢才有效；對于每一行數據，存儲引擎會對所有的索引列計算一個哈希碼，不同的鍵值行計算出的哈希碼不一樣，哈希索引將所有的哈希碼存儲在索引中，同時在哈希表中保存指向每個數據行的指針；（hash索引結構：hash值：指針）

優勢：查找速度非常快

限制：

• 無法用于排序
• 不支持部分索引列匹配查找
• 只支持等值比較查詢

索引優點：

• 降低需要掃描的數據量，根據索引定位資源，減少IO次數；
• 可以幫助避免排序操作，因為索引本身就是根據順序存放的，避免使用臨時表；
• 幫助將隨機IO轉為順序IO，提示系統性能；

索引的缺點

• 第一，創建索引和維護索引要耗費時間，這種時間隨著數據量的增加而增加。
• 第二，索引需要占物理空間，除了數據表占數據空間之外，每一個索引還要占一定的物理空間，如果要建立聚簇索引，那么需要的空間就會更大。
• 第三，當對表中的數據進行增加、刪除和修改的時候，索引也要動態的維護，這樣就降低了數據的維護速度。

哪些情況需要加索引?

• 在經常需要搜索的列上，可以加快搜索的速度;
• 在作為主鍵的列上，強制該列的唯一性和組織表中數據的排列結構;
• 在經常用在連接的列上，這些列主要是一些外鍵，可以加快連接的速度;
• 在經常需要根據范圍進行搜索的列上創建索引，因為索引已經排序，其指定的范圍是連續的;
• 在經常需要排序的列上創建索引，因為索引已經排序，這樣查詢可以利用索引的排序，加快排序查詢時間;
• 在經常使用在WHERE子句中的列上面創建索引，加快條件的判斷速度。

以上就是動力節點java培訓機構小編分享的“Java常見面試題—數據庫索引詳解”的內容，希望對大家有幫助，更多java面試題請繼續關注動力節點java培訓機構官網，每天會精彩內容分享與你。

相關java面試題推薦

2019最新最全java面試題及答案：http://www.dabaquan.cn/tutorial_baseinterviewquestions/

Java常見面試題匯總：http://www.dabaquan.cn/javazixun/1007.html

2019最新java面試題含答案（基礎篇）：http://www.dabaquan.cn/javazixun/1145.html

各大互聯網公司Java面試題匯總：http://www.dabaquan.cn/javazixun/1867.html

2019最新Java常見面試題(附帶答案)：http://www.dabaquan.cn/javazixun/891.html

常被問到的Java面試題(帶全部答案)：http://www.dabaquan.cn/javazixun/886.html