2020字节跳动数据库面试题及答案
第二部分NoSQL部分已發布：2020字節跳動數據庫面試題及答案（二）—— NoSQL部分
?
文章目錄
- 數據庫三范式
- 分別說一下范式和反范式的優缺點
- Mysql 數據庫索引。B+ 樹和 B 樹的區別
- 為什么 B+ 樹比 B 樹更適合應用于數據庫索引，除了數據庫索引，還有什么地方用到了（操作系統的文件索引）
- 聚簇索引和非聚簇索引
- 前綴索引和覆蓋索引
- 介紹一下數據庫的事務
- Mysql 有哪些隔離級別
- Mysql 什么情況會造成臟讀、不可重復讀、幻讀？如何解決
- Mysql 在可重復讀的隔離級別下會不會有幻讀的情況，為什么？
- Mysql 事務是如何實現的
- Binlog 和 Redo log 的區別是什么，分別是什么用？
- 談一談 MVCC 多版本并發控制
- Innodb 和 MyISAM 的區別是什么
- Innodb 的默認加鎖方式是什么，是怎么實現的
- 如何高效處理大庫 DDL
- Mysql 索引重建
- 對于多列索引，哪些情況下能用到索引，哪些情況用不到索引
- 為什么使用數據庫索引可以提高效率，在什么情況下會用不到數據庫索引？
- 共享鎖和排他鎖的使用場景
- 關系型數據庫和非關系數據庫的優缺點
- Mysql 什么情況會造成慢查，如何查看慢查詢
- 如何處理慢查詢，你一般是怎么處理慢查詢的
- Mysql 中 varchar 和 char 的區別
- 數據庫外鍵的優缺點
- 有沒有使用過數據庫的視圖
- Mysql 中插入數據使用自增 id 好還是使用 uuid，為什么？
- Mysql 有哪些數據類型，使用的時候有沒有什么注意點
- Mysql 集群有哪幾種方式，分別適用于什么場景
- Mysql 主從模式如何保證主從強一致性
- Mysql 集群如何保證主從可用性
- Mysql 讀寫分離有哪些解決辦法
題目來源：?2020 字節跳動 數據庫面試題匯總
?
題目列表
- 數據庫三范式
- 分別說一下范式和反范式的優缺點
- Mysql 數據庫索引。B+ 樹和 B 樹的區別
- 為什么 B+ 樹比 B 樹更適合應用于數據庫索引，除了數據庫索引，還有什么地方用到了（操作系統的文件索引）
- 聚簇索引和非聚簇索引
- 前綴索引和覆蓋索引
- 介紹一下數據庫的事務
- Mysql 有哪些隔離級別
- Mysql 什么情況會造成臟讀、不可重復度、幻讀？如何解決
- Mysql 在可重復讀的隔離級別下會不會有幻讀的情況，為什么？
- Mysql 事務是如何實現的
- Binlog 和 Redo log 的區別是什么，分別是什么用？
- 談一談 MVCC 多版本并發控制
- Innodb 和 MyISAM 的區別是什么
- Innodb 的默認加鎖方式是什么，是怎么實現的
- 如何高效處理大庫 DDL
- Mysql 索引重建
- 對于多列索引，哪些情況下能用到索引，哪些情況用不到索引
- 為什么使用數據庫索引可以提高效率，在什么情況下會用不到數據庫索引？
- 共享鎖和排他鎖的使用場景
- 關系型數據庫和非關系數據庫的優缺點
- Mysql 什么情況會造成慢查，如何查看慢查詢
- 如何處理慢查詢，你一般是怎么處理慢查詢的
- Mysql 中 varchar 和 char 的區別
- 數據庫外鍵的優缺點
- 有沒有使用過數據庫的視圖
- Mysql 中插入數據使用自增 id 好還是使用 uuid，為什么？
- Mysql 有哪些數據類型，使用的時候有沒有什么注意點
- Mysql 集群有哪幾種方式，分別適用于什么場景
- Mysql 主從模式如何保證主從強一致性
- Mysql 集群如何保證主從可用性
- Mysql 讀寫分離有哪些解決辦法
數據庫三范式
分別說一下范式和反范式的優缺點
1.范式化
優點：
- 減少數據冗余
- 表中重復數據較少，更新操作比較快
- 范式化的表通常比反范式化的表小
缺點：
- 在查詢的時候通常需要很多的關聯，降低性能
- 增加了索引優化的難度
2.反范式化
優點：
- 可以減少表的關聯
- 更好的進行索引優化
缺點：
- 數據重復冗余
- 對數據表的修改需要更多的成本
Mysql 數據庫索引。B+ 樹和 B 樹的區別
MySQL數據庫索引和存儲引擎有關，MyISAM和InnoDB只支持BTREE索引。MEMORY和HEAP支持HASH和BTREE索引
B+樹和B樹的區別
- B+樹非葉子節點只存儲關鍵字和指向子節點的指針，而B樹還存儲了數據，在同樣大小的情況下，B+樹可以存儲更多的關鍵字
- B+樹葉子節點存儲了所有關鍵字和數據，并且多個節點用鏈表連接。可以快速支撐范圍查找
- B+樹非葉子節點不存儲數據，所以查詢時間復雜度固定為O(logN)，B樹查詢時間復雜度不固定，最好是O(1)
參考文章：B+樹和B樹的區別
為什么 B+ 樹比 B 樹更適合應用于數據庫索引，除了數據庫索引，還有什么地方用到了（操作系統的文件索引）
因為B樹葉子節點和非葉子結點都存儲了數據，這樣就導致了非葉子結點能保存的關鍵字和指針變少，如果要保存大量數據，只能增加樹的高度，導致IO操作變多，查詢性能降低
除數據庫索引，還有操作系統的文件索引用到了B樹。參考文章：操作系統 文件索引結構
聚簇索引和非聚簇索引
- 聚簇索引，又叫主鍵索引，每個表只有一個主鍵索引，葉子節點保存主鍵的值和數據
- 非聚簇索引，又叫輔助索引，葉子節點保存索引字段的值和主鍵的值
前綴索引和覆蓋索引
1.前綴索引
對于列的值較長，比如BLOB、TEXT、VARCHAR，就必須建立前綴索引，即將值的前一部分作為索引。這樣既可以節約空間，又可以提高查詢效率。但無法使用前綴索引做?ORDER BY?和?GROUP BY，也無法使用前綴索引做覆蓋掃描。
2.覆蓋索引
select的數據列從索引中就能獲得，不必再從數據表中讀取。如果一個索引包含了（或覆蓋了）滿足查詢語句中字段與條件的數據就叫 做覆蓋索引。
當發起一個被索引覆蓋的查詢(也叫作索引覆蓋查詢)時，在EXPLAIN的Extra列可以看到“Using index”的信息
參考文章：什么叫做覆蓋索引？
介紹一下數據庫的事務
事務是一個操作序列，這些操作要么全部執行，要么都不執行。
事務具有四大特性：A（原子性）、C（一致性）、I（隔離性）、D（持久性）
Mysql 有哪些隔離級別
| 讀未提交（read-uncommitted） | 是 | 是 | 是 |
| 讀已提交（read-committed） | 否 | 是 | 是 |
| 可重復讀（repeatable-read） | 否 | 否 | 是 |
| 串行化（serializable） | 否 | 否 | 否 |
Mysql 什么情況會造成臟讀、不可重復讀、幻讀？如何解決
- 臟讀：有兩個事務A和B，A讀取已經被B修改但未提交的字段，此時B回滾，那么A讀取的字段就是臨時且無效的。可以提高隔離級別，改成讀已提交
- 不可重復讀：?有兩個事務A和B，A讀取了一個字段值，然后B更新并且提交事務，A再重新讀取這個字段，就和之前不相等了。可以提高隔離級別，改成可重復讀
- 幻讀：?有兩個事務A和B，A讀取某個范圍內的記錄時，B又在該范圍內插入了新的記錄并提交，當事務A再次讀取該范圍的記錄時，會產生幻行。可以升級隔離級別到串行化，或者使用?MVCC + next-key鎖機制實現
Mysql 在可重復讀的隔離級別下會不會有幻讀的情況，為什么？
不會。InnoDB存儲引擎默認隔離級別為RR，通過MVCC + next-key鎖機制解決了幻讀的問題。
PS：其實嚴格來說，是存在幻讀的。。。可以嘗試一下這個操作，A開啟事務，執行查詢，此時B開啟事務新增一條數據并提交，此時A再查詢，發現沒有幻讀，但是如果A執行一個update操作，再查詢，會發現出現了幻讀。我認為應該是A在執行update操作的時候，新建了一條創建版本號為A事務版本號的記錄，然后標記B事務創建的記錄為待刪除的，查詢的版本號依據是刪除版本號為空或大于當前版本號，并且創建版本號小于等于當前事務版本號，那么這里剛剛A更新的這條數據，顯然也符合查詢的條件，所以也會被查出來。
MVCC版本號原理參考文章：Mysql中MVCC的使用及原理詳解
詳細測試參考文章：MySQL可重復讀級別會不會造成幻讀
Mysql 事務是如何實現的
- 原子性：通過undo log實現的。每條數據變更都伴隨一條undo log日志的生成，當系統發生錯誤或執行回滾根據undo log做逆向操作
- 持久性：通過redo log實現的。redo log記錄了數據的修改日志。數據持久化到磁盤，先是儲存到緩沖池里，然后緩沖池中的數據定期同步到磁盤中，如果系統宕機，可能會丟失數據，系統重啟后會讀取redo log恢復數據
- 隔離性：mysql數據庫通過MVCC + next-key機制實現了隔離性
- 一致性：以上3大特性，保障了事務的一致性
Binlog 和 Redo log 的區別是什么，分別是什么用？
- binlog是二進制文件，記錄了對數據庫執行更改的所有操作，不包括?select、show，因為這兩個操作沒有對數據本身做修改。但是若操作了數據，但是數據沒有發生變化，也會記錄到binlog。常用來數據恢復，數據備份。
- redo log又叫做重做日志文件，記錄了事務的修改，不管事務是否提交都記錄下來。在實例和介質失敗時，InnoDB存儲引擎會使用redo log恢復到之前的狀態，保證數據的完整性
談一談 MVCC 多版本并發控制
MVCC是通過在每行記錄后面保存兩個隱藏的列來實現的。這兩個列，一個保存了行的創建時間，一個保存行的過期時間（或刪除時間）。當然存儲的并不是實際的時間值，而是系統版本號（system version number)。每開始一個新的事務，系統版本號都會自動遞增。事務開始時刻的系統版本號會作為事務的版本號，用來和查詢到的每行記錄的版本號進行比較。
SELECT
InnoDB會根據以下兩個條件檢查每行記錄：
只有符合上述兩個條件的記錄，才能返回作為查詢結果
INSERT
InnoDB為新插入的每一行保存當前系統版本號作為行版本號。
DELETE
InnoDB為刪除的每一行保存當前系統版本號作為行刪除標識。
UPDATE
InnoDB為插入一行新記錄，保存當前系統版本號作為行版本號，同時保存當前系統版本號到原來的行作為行刪除標識。
Innodb 和 MyISAM 的區別是什么
Innodb 的默認加鎖方式是什么，是怎么實現的
Innodb默認加鎖方式是行級鎖
通過給索引上的索引項加鎖來實現的
如何高效處理大庫 DDL
DDL是值數據定義語句，即建表，建視圖這種，所以這里的問題，我認為可能是考察建表的時候注意事項。
比如數據字段的定義，遵循從小原則。表的創建，降低耦合。
這道題不是很明白，歡迎留言討論。
Mysql 索引重建
對于多列索引，哪些情況下能用到索引，哪些情況用不到索引
為什么使用數據庫索引可以提高效率，在什么情況下會用不到數據庫索引？
默認執行SQL語句是進行全表掃描，遇到匹配條件的就加入搜索結果合集。如果有索引，就會先去索引表中一次定位到特定值的行數，減少遍歷匹配的行數。索引把無序的數據變成了相對有序的數據結構。
什么情況用不到數據庫索引 見上題回答
共享鎖和排他鎖的使用場景
更新、新增、刪除默認加排它鎖，查詢默認不加鎖
共享鎖，使用語法select * from tb lock in share mode，自身可以讀，其他事務也可以讀（也可以繼續加共享鎖），但是其他事務無法修改
排它鎖，適用語法select * from tb for update，自身可以進行增刪改查，其他事務無法進行任何操作
關系型數據庫和非關系數據庫的優缺點
關系型數據庫
優點：
缺點：
非關系型數據庫
優點：
缺點：
Mysql 什么情況會造成慢查，如何查看慢查詢
響應時間超過閾值會產生慢查詢日志。一般有以下情況會造成查詢慢
慢查詢日志默認是關閉的，如果非必要，不要開啟，會影響性能。
使用SHOW VARIABLES LIKE 'slow_query%';
slow_query_log，慢查詢開啟關閉狀態
slow_query_log_file，慢查詢日志存儲位置，用文本編輯器打開存儲位置的文件，查詢慢查詢
如何處理慢查詢，你一般是怎么處理慢查詢的
Mysql 中 varchar 和 char 的區別
varchar會根據存儲的內容改變長度，char是定長，如果長度不夠，則使用空格補齊
數據庫外鍵的優缺點
優點：
缺點：
有沒有使用過數據庫的視圖
使用create view view_name as select * from tb創建視圖
使用select * from view_name正常查詢視圖
Mysql 中插入數據使用自增 id 好還是使用 uuid，為什么？
Mysql 有哪些數據類型，使用的時候有沒有什么注意點
- 整數類型：BIT、BOOL、TINY INT、SMALL INT、MEDIUM INT、INT、BIG INT
- 浮點數類型：FLOAT、DOUBLE、DECIMAL
- 字符串類型：CHAR、VARCHAR、TINY TEXT、TEXT、MEDIUM TEXT、LONGTEXT、TINY BLOB、MEDIUM BLOB、LONG BLOB
- 日期類型：Date、DateTime、TIMESTAMP、TIME、YEAR
使用的時候建議遵循從小原則。
- 使用char和vahrchar的時候，注意char會去掉字符串末尾的空格
- 使用text和blob的時候，注意定期清理碎片空間，使用OPTIMIZE TABLE命令
- 浮點數會造成精度丟失，盡量使用定點數DECIMAL
Mysql 集群有哪幾種方式，分別適用于什么場景
組建MySQL集群的方式：
場景：
Mysql 主從模式如何保證主從強一致性
主從復制原理：master寫數據留下寫入日志，slave根據master留下的日志模仿數據執行過程寫入
所以有兩個步驟可能導致主從復制不一致：
解決辦法；
master上修改配置
innodb_flush_log_at_trx_commit = 1 sync_binlog = 1- 1
- 2
上述兩個選項的作用是：保證每次事務提交后，都能實時刷新到磁盤中，尤其是確保每次事務對應的binlog都能及時刷新到磁盤中
slave上修改配置
master_info_repository = "TABLE" relay_log_info_repository = "TABLE" relay_log_recovery = 1- 1
- 2
- 3
上述前兩個選項的作用是：確保在slave上和復制相關的元數據表也采用InnoDB引擎，受到InnoDB事務安全的保護，而后一個選項的作用是開啟relay log自動修復機制，發生crash時，會自動判斷哪些relay log需要重新從master上抓取回來再次應用，以此避免部分數據丟失的可能性。
Mysql 集群如何保證主從可用性
使用HA檢測工具。HA工具部署在第三臺服務器上，同時連接主從，檢測主從是否存活。如果主庫宕機則及時將從庫升級為主庫，將原來的主庫降級為從庫
Mysql 讀寫分離有哪些解決辦法
總結
以上是生活随笔為你收集整理的2020字节跳动数据库面试题及答案的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： 网站如何接入第三方登录，微信登录和QQ登
- 下一篇： 数据库面试题（答案）