本文旨在整理數據庫系統與計算機網絡服務相關的核心概念、常見考點及典型題型,幫助讀者系統性地進行復習和刷題準備。
第一部分:數據庫系統核心
數據庫是信息系統的核心組件,刷題應重點關注以下層面:
1. 數據庫基礎與SQL
數據模型與架構: 理解層次、網狀、關系模型;掌握三級模式結構(外模式、模式、內模式)及兩級映像帶來的數據獨立性。
關系代數與SQL: 熟練運用選擇(σ)、投影(π)、連接(?)等基本運算。SQL是重中之重,需精通:
* DDL(數據定義語言): CREATE, ALTER, DROP。
- DML(數據操作語言):
SELECT(重點,包括多表連接、子查詢、聚合函數、分組GROUP BY、過濾HAVING)、INSERT,UPDATE,DELETE。
- 數據控制:
GRANT,REVOKE。
- 典型題型: 編寫復雜查詢語句、優化查詢性能、分析給定SQL的執行結果。
2. 數據庫設計與規范化
E-R模型: 實體、屬性、聯系(1:1, 1:N, M:N)的轉換規則。
函數依賴與范式: 深刻理解函數依賴、部分函數依賴、傳遞函數依賴。掌握1NF、2NF、3NF和BCNF的定義、判斷及規范化分解過程(目標是消除冗余和異常)。
* 典型題型: 根據需求設計E-R圖并轉換為關系模式;判斷關系模式屬于第幾范式,并進行規范化分解。
3. 事務管理與并發控制
事務特性(ACID): 原子性、一致性、隔離性、持久性。
并發問題: 臟讀、不可重復讀、幻讀。
封鎖協議: 共享鎖(S)、排他鎖(X);三級封鎖協議如何解決上述并發問題;兩段鎖協議(2PL)與可串行化調度。
典型題型: 分析給定調度是否可串行化;判斷封鎖協議能避免何種并發異常。
4. 數據庫恢復技術
故障類型: 事務內部故障、系統故障、介質故障。
恢復技術: 日志文件(Undo/Redo)、檢查點技術。基于日志的恢復過程。
第二部分:計算機網絡服務精要
計算機網絡服務刷題應聚焦于應用層和傳輸層如何為上層應用提供支持。
1. 核心網絡服務模型
C/S(客戶端/服務器)模型: 經典模型,服務器守候在知名端口,客戶端主動發起請求。如HTTP、FTP、SMTP。
P2P(對等)模型: 節點兼具客戶端與服務器功能,自擴展性強。如BitTorrent、P2P流媒體。
2. 關鍵應用層服務協議
DNS(域名系統): 分布式層次數據庫,完成域名到IP地址的解析。理解迭代查詢與遞歸查詢過程,以及資源記錄類型(A, NS, CNAME等)。
HTTP/HTTPS:
* HTTP:無狀態協議,請求/響應報文結構,方法(GET/POST等),狀態碼(1xx-5xx)。
- HTTPS:在HTTP基礎上通過SSL/TLS提供加密、認證和完整性保護。
- 電子郵件服務:
- SMTP: 用于郵件發送(推協議)。
- POP3/IMAP: 用于郵件接收(拉協議),理解IMAP相對于POP3在服務器端管理郵件的優勢。
- FTP: 使用兩個TCP連接(控制連接21端口,數據連接20端口或臨時端口),理解主動模式與被動模式的區別。
3. 傳輸層服務與支撐
網絡服務依賴于傳輸層提供的通信質量。
- TCP服務: 面向連接、可靠字節流服務。通過確認重傳、流量控制(滑動窗口)、擁塞控制(慢啟動、擁塞避免、快重傳、快恢復)等機制保障可靠性。這是許多網絡服務(如HTTP、SMTP)的基石。
- UDP服務: 無連接、盡最大努力交付。適用于實時應用(如DNS查詢、流媒體、VoIP),對延遲敏感,可容忍部分丟失。
- 典型題型: 比較TCP與UDP的適用場景;分析TCP連接建立(三次握手)與釋放(四次揮手)過程及狀態變遷;計算TCP擁塞控制過程中的窗口大小變化。
4. 網絡安全服務基礎
服務的安全性是重要考量。
- 加密與認證: 對稱加密(如AES)與非對稱加密(如RSA)的原理與應用場景(如HTTPS中混合加密);數字簽名與證書認證體系(CA)。
- 防火墻與代理: 作為網絡服務訪問的屏障,理解包過濾、狀態檢測、應用層網關(代理)的工作原理。
刷題與復習建議
- 理論與實踐結合: 在理解原理的基礎上,多做SQL編寫題、協議交互分析題(如Wireshark捕獲分析)、狀態機分析題(如TCP狀態圖)。
- 對比記憶: 將相似概念對比學習,如TCP vs UDP、各級范式、各種應用層協議特點等。
- 繪制流程圖: 對于復雜過程(如DNS解析、TCP三次握手、事務恢復),親手繪制流程圖能加深理解。
- 關注綜合題: 高級題目常結合多個知識點,例如設計一個高并發Web應用時,需考慮數據庫連接池、事務隔離級別、HTTP持久連接、CDN等多方面網絡與數據庫服務知識。
通過系統性地梳理數據庫系統與計算機網絡服務的核心脈絡,并進行針對性練習,可以有效提升解決相關技術問題的能力,為考試或面試做好充分準備。