為什么用自增列作為主鍵
1、如果我們定義了主鍵(PRIMARYKEY)，那么InnoDB會選擇主鍵作為聚集索引。
如果沒有顯式定義主鍵，則InnoDB會選擇第一個不包含有NULL值的唯一索引作為主鍵索引。
如果也沒有這樣的唯一索引，則InnoDB會選擇內(nèi)置6字節(jié)長的ROWID作為隱含的聚集索引(ROWID隨著行記錄的寫入而主鍵遞增，這個ROWID不像ORACLE的ROWID那樣可引用，是隱含的)。
2、數(shù)據(jù)記錄本身被存于主索引（一顆B+Tree）的葉子節(jié)點上，這就要求同一個葉子節(jié)點內(nèi)（大小為一個內(nèi)存頁或磁盤頁）的各條數(shù)據(jù)記錄按主鍵順序存放
因此每當(dāng)有一條新的記錄插入時，MySQL會根據(jù)其主鍵將其插入適當(dāng)?shù)墓?jié)點和位置，如果頁面達到裝載因子（InnoDB默認為15/16），則開辟一個新的頁（節(jié)點）
3、如果表使用自增主鍵，那么每次插入新的記錄，記錄就會順序添加到當(dāng)前索引節(jié)點的后續(xù)位置，當(dāng)一頁寫滿，就會自動開辟一個新的頁
4、如果使用非自增主鍵（如果身份證號或?qū)W號等），由于每次插入主鍵的值近似于隨機，因此每次新紀錄都要被插到現(xiàn)有索引頁得中間某個位置
此時MySQL不得不為了將新記錄插到合適位置而移動數(shù)據(jù)，甚至目標(biāo)頁面可能已經(jīng)被回寫到磁盤上而從緩存中清掉，此時又要從磁盤上讀回來，這增加了很多開銷
同時頻繁的移動、分頁操作造成了大量的碎片，得到了不夠緊湊的索引結(jié)構(gòu)，后續(xù)不得不通過OPTIMIZETABLE來重建表并優(yōu)化填充頁面。
為什么使用數(shù)據(jù)索引能提高效率
數(shù)據(jù)索引的存儲是有序的
在有序的情況下，通過索引查詢一個數(shù)據(jù)是無需遍歷索引記錄的
極端情況下，數(shù)據(jù)索引的查詢效率為二分法查詢效率，趨近于log2(N)
B+樹索引和哈希索引的區(qū)別
B+樹是一個平衡的多叉樹，從根節(jié)點到每個葉子節(jié)點的高度差值不超過1，而且同層級的節(jié)點間有指針相互鏈接，是有序的，如下圖：
哈希索引就是采用一定的哈希算法，把鍵值換算成新的哈希值，檢索時不需要類似B+樹那樣從根節(jié)點到葉子節(jié)點逐級查找，只需一次哈希算法即可,是無序的。
哈希索引的優(yōu)勢：
等值查詢，哈希索引具有絕對優(yōu)勢（前提是：沒有大量重復(fù)鍵值，如果大量重復(fù)鍵值時，哈希索引的效率很低，因為存在所謂的哈希碰撞問題。）
為什么說B+比B樹更適合實際應(yīng)用中操作系統(tǒng)的文件索引和數(shù)據(jù)庫索引？
1、B+的磁盤讀寫代價更低。
B+的內(nèi)部結(jié)點并沒有指向關(guān)鍵字具體信息的指針，因此其內(nèi)部結(jié)點相對B樹更小。
如果把所有同一內(nèi)部結(jié)點的關(guān)鍵字存放在同一盤塊中，那么盤塊所能容納的關(guān)鍵字數(shù)量也越多。一次性讀入內(nèi)存中的需要查找的關(guān)鍵字也就越多。相對來說IO讀寫次數(shù)也就降低了。
2、B+-tree的查詢效率更加穩(wěn)定。
由于非終結(jié)點并不是最終指向文件內(nèi)容的結(jié)點，而只是葉子結(jié)點中關(guān)鍵字的索引。所以任何關(guān)鍵字的查找必須走一條從根結(jié)點到葉子結(jié)點的路。所有關(guān)鍵字查詢的路徑長度相同，導(dǎo)致每一個數(shù)據(jù)的查詢效率相當(dāng)。
MySQL聯(lián)合索引
1、聯(lián)合索引是兩個或更多個列上的索引。
對于聯(lián)合索引:Mysql從左到右的使用索引中的字段，一個查詢可以只使用索引中的一部份，但只能是最左側(cè)部分。
例如索引是keyindex(a,b,c).可以支持a、a,b、a,b,c3種組合進行查找，但不支持b,c進行查找.當(dāng)最左側(cè)字段是常量引用時，索引就十分有效。
2、利用索引中的附加列，您可以縮小搜索的范圍，但使用一個具有兩列的索引不同于使用兩個單獨的索引。
復(fù)合索引的結(jié)構(gòu)與電話簿類似，人名由姓和名構(gòu)成，電話簿首先按姓氏對進行排序，然后按名字對有相同姓氏的人進行排序。
如果您知道姓，電話簿將非常有用；如果您知道姓和名，電話簿則更為有用，但如果您只知道名不知道姓，電話簿將沒有用處。
以上就是長沙達內(nèi)教育Java培訓(xùn)機構(gòu)小編介紹的“程序員必須掌握的Java數(shù)據(jù)庫面試題及答案”的內(nèi)容，希望對大家有幫助，如有疑問，請在線咨詢，有專業(yè)老師隨時為你服務(wù)。
相關(guān)推薦
最新最全java面試題及答案（初級到高級）
史上最全的中高級JAVA工程師面試題及答案匯總
Java高級開發(fā)工程師面試題
2019史上最全java面試題題庫大全800題
哪有資深java工程師面試題
