数据库面试题
數(shù)據(jù)庫(kù)面試題
DBS DBMS DB區(qū)別
數(shù)據(jù)庫(kù)系統(tǒng)dbs包括但不限于數(shù)據(jù)庫(kù)管理系統(tǒng)dbms和數(shù)據(jù)庫(kù)db
MySQL存儲(chǔ)引擎
事物
- 使用場(chǎng)景
-
轉(zhuǎn)賬：
- a轉(zhuǎn)賬給b，a賬戶(hù)減少
- b賬戶(hù)增加
- 過(guò)程就要用到事物，轉(zhuǎn)賬事物就回滾
- 解釋：一組原子性的SQL查詢(xún)（結(jié)合ACID）
-
ACID特性
- A:原子性
- C:一致性
- I:隔離性
- D:持久性
-
隔離級(jí)別（低到高）
- read uncommitted（未提交讀）
- read committed（提交讀）：大多數(shù)數(shù)據(jù)庫(kù)默認(rèn)的級(jí)別
- repeatable read （可重復(fù)讀）：mysql默認(rèn)級(jí)別，解決了臟讀問(wèn)題，InnoDB通過(guò)mvcc可解決幻讀問(wèn)題
- serializable（可串行化）：最高的隔離級(jí)別，不能并發(fā)，解決了幻讀問(wèn)題，會(huì)產(chǎn)生超時(shí) 鎖爭(zhēng)用問(wèn)題
樂(lè)觀鎖與悲觀鎖
-
悲觀鎖
- 特征（what）：每次操作數(shù)據(jù)都會(huì)加鎖
- 常見(jiàn)例子：mysql中行鎖 表鎖 讀鎖 寫(xiě)鎖 ；java的中重量級(jí)鎖synchronized
-
樂(lè)觀鎖
- 特征（what）：操作數(shù)據(jù)時(shí)不加鎖
- 實(shí)現(xiàn)方法（how）：通過(guò)版本控制和cas算法實(shí)現(xiàn)
- 優(yōu)點(diǎn)：適用于多讀的應(yīng)用類(lèi)型，可以提高吞吐量
- 常見(jiàn)例子：java中的原子變量類(lèi)（cas算法）
MVCC多版本并發(fā)控制
-
是啥（what）：
- 可以認(rèn)為是行級(jí)鎖的變種，他在很多情況下避免加鎖，花銷(xiāo)更低
-
分類(lèi)：
- 樂(lè)觀并發(fā)控制和悲觀并發(fā)控制
-
實(shí)現(xiàn)（mysal的innodb引擎）：
- 通過(guò)在每行記錄后面保存兩個(gè)隱藏的列來(lái)實(shí)現(xiàn)，一個(gè)是保存行的創(chuàng)建時(shí)間，一個(gè)是保存行的過(guò)期時(shí)間。不過(guò)這里的時(shí)間指的是系統(tǒng)版本號(hào)
死鎖（數(shù)據(jù)庫(kù)的）
- 解釋現(xiàn)象：兩個(gè)或兩個(gè)以上事務(wù)在同一資源相互占用，并請(qǐng)求鎖定對(duì)方占用的資源，從而導(dǎo)致惡性循環(huán)的現(xiàn)象。
并發(fā)控制
- 解決問(wèn)題：我在讀數(shù)據(jù)，你在刪數(shù)據(jù)的情況
-
鎖分類(lèi)：
- 讀鎖：共享鎖，不阻塞
- 寫(xiě)鎖：排他鎖，排除其他寫(xiě)鎖和讀鎖。
鎖策略
- 解決問(wèn)題：提高性能
-
分類(lèi)：
表鎖：開(kāi)銷(xiāo)最小
行級(jí)鎖：最大程度支持并發(fā)，但開(kāi)銷(xiāo)最大
范式分類(lèi)
范式與反范式
-
范式：
-
優(yōu)點(diǎn)：
更新比反范式快
修改數(shù)據(jù)少
表比較小，存在內(nèi)存中，執(zhí)行快 -
缺點(diǎn)：
需要關(guān)聯(lián)
-
反范式：
-
優(yōu)點(diǎn)：
避免關(guān)聯(lián)
-
缺點(diǎn)：
信息冗余
-
Char varchar
- Char是定長(zhǎng) 剩余空間會(huì)用空格填充
- Varchar是可變長(zhǎng)
MySQL date、datetime和timestamp類(lèi)型的區(qū)別
- https://zhuanlan.zhihu.com/p/...
索引（書(shū)的目錄）
- 解決問(wèn)題（why）：方便查找數(shù)據(jù)
-
優(yōu)點(diǎn)：
- 大大減少服務(wù)器需要掃描的數(shù)據(jù)量
- 幫助服務(wù)器避免排序和臨時(shí)表
- 將隨機(jī)io變成順序io
缺點(diǎn)：
- 時(shí)間：創(chuàng)建索引，維護(hù)索引需要時(shí)間
- 空間：創(chuàng)建索引占用物理空間
-
創(chuàng)建索引的原則
- 最左前綴匹配原則，具體在聯(lián)合索引體現(xiàn)，mysql會(huì)一直向右匹配，當(dāng)遇到范圍查詢(xún)會(huì)停止，此時(shí)把范圍查詢(xún)的索引放到最后即可
- 經(jīng)常作為查詢(xún)的字段作為索引
- 更新頻繁的字段不適合做索引
- 定義有外鍵的字段一定要做索引
- 盡量擴(kuò)展索引，不要重新新建索引
-
索引分類(lèi)
-
按底層數(shù)據(jù)結(jié)構(gòu)分：
b數(shù)索引（底層是b+數(shù)）
哈希索引
空間數(shù)據(jù)（r-tree）索引
全文索引 -
按邏輯分類(lèi)
主鍵索引（特殊的唯一索引，不允許null值）
單列索引
多列索引
唯一索引
空間索引
-
Group by
- 后面接條件時(shí)用having；
- 一般與cout（）函數(shù)一起使用，實(shí)現(xiàn)查詢(xún)重復(fù)數(shù)據(jù)功能
- 查重：
- 結(jié)果
分頁(yè)查詢(xún)（limit（mysql） top（sqlserver））
- 練習(xí)：
https://www.nowcoder.com/prac... - 解釋：limit x， y 表示從x+1行（x從0開(kāi)始算）開(kāi)始查詢(xún)y條數(shù)據(jù)
公眾號(hào)
- 歡迎關(guān)注公眾號(hào) 布爾bl ，分享Java相關(guān)信息技術(shù)、生活感悟。
總結(jié)
- 上一篇： 函数习题
- 下一篇： Bootstrap – 1.认识