數據庫的概念，發展過程及關系數據庫的優點數據庫是長期儲存在計算機內、有組織的、可共享的大量數據集合。數據管理技術經歷了人工管理、文件系統、數據庫系統3個階段。優點①②關系模型的概念單一。無論實體還是實體間的聯系都用關系來表示，對數③關系模型的存取路徑對用戶透明，從而具有更高的數據獨立性，更好的安全保密性，也簡化了程序員的工作和數據庫開發建立的工作。關系及關系模式的概念D1*D2*?*Dn的子集叫做在域D1,D2?Dn上的關系，表示為R（D1*D2*?*DnR，n（U,D,DOM,F.傳統的集合運算是二目運算，包括并，差，交，笛卡爾積。專門的關系運算包括選擇，投影，連接，除運算等。笛卡爾積：nRmS（N+M）列元組的集合。RR×S={trts|tr∈R∧ts∈S}獨立性的概念，邏輯/物理獨立性數據獨立性是指建立在數據的邏輯結構和物理結構分離的基礎上，用戶以簡單的邏輯結構操作數據而無需考慮數據的物理結構，轉換工作由數據庫管理系統實現。數據庫的獨立性表示應用程序與數據庫中存儲的數據不存在依賴關系。邏輯獨立性是指用戶的應用程序與數據庫的邏輯結構是相互獨立的。物理獨立性是指用戶的應用程序與儲存磁盤上的數據庫中數據是相互獨立的。視圖的概念及行列子集視圖視圖：一個或幾個基本表導出的表，它與基本表不同，是一個虛表。數據庫中只存放視圖的定義，而不存放視圖對應的數據，這些數據仍存放在原來的基本表中。行列子集視圖：從單個基本表導出的，并且只是去掉了基本表的某些行和某些列，但保留了主碼的視圖。數據庫安全控制的方法①用戶標識與鑒別②存取控制③視圖機制④審計⑤數據加密完整性約束的概念，種類，關系系統對不同約束的支持完整性約束條件也稱為完整性規劃，是數據庫中的數據必須滿足的語義約束條件。種類：①實體完整性：種類：①實體完整性：若屬性A是基本關系R的主屬性，則屬性A不能取空值。②參照完整性：FRSKs相對應（基本關系R和S不一定是不同的關系，則對于R中每個元組在F空值（F的每個屬性值均為空值）或者等于S中某個元組的主碼值。③用戶定義完整性碼的概念，主碼，外碼，主屬性，非主屬性。若一個關系有多個候選碼，則選定其中一個為主碼。RXRXXR外部碼，外碼。包含在任何一個候選碼中的屬性稱為不包含在任何碼中的屬性稱為非主屬性。數據庫設計的階段及每個階段的輸出①需求分析 ②概念結構設計 ③邏輯結構設計 ④物理結構設計⑤數據庫實施⑥數據庫運行和維護規范化的概念，函數依賴的相關概念規范化：一個低一級范式的關系模式通過模式分解可以轉換為若干個高一級范式的關系模式的集合的這種過程函數依賴：若對于R（U）的任意一個可能關系，r中不可能存在兩個元組在X上的屬性值相等，而在Y上的屬性值不等，則稱Y函數依賴于X。事務的概念及特性事務是用戶定義的一個數據庫操作序列，這些操作要么全做要么全不做，是一個不可分割的工作單位。特性：原子性、一致性、隔離性、持續性數據轉儲的概念及種類數據轉儲DBA到磁帶或另一個磁盤上保存起來的過程。備用的數據稱為后備副本。種類：靜態/動態轉儲 海量/增量轉儲故障類別及如何恢復種類：①事物內部的故障：恢復子系統利用日志文件撤銷此事務已對數據庫進行的修改。②系統故障：撤銷故障發生時未完成的事務，重做已完成的事務。③介質故障：重裝數據庫，重做已完成的事務。④計算機病毒封鎖及種類，死鎖及其預防、發生死鎖的處理封鎖:TTT種類：排它鎖、共享鎖死鎖：T1R1，T2R2，T1T2R2T1T2R2T2R1，因T1T1R1T2，T2T1，T1T2形成死鎖。死鎖的預防：①一次封鎖法 ②順序封鎖死鎖的處理：①超時法 ②等待圖法并發及事務并發帶來的問題（P294）①丟失修改②不可重復讀③讀“臟”數據并發調度、正確的并發調度判別并發調度：多個事務的并發執行是正確的，當且僅當其結果與按某一次序串行地執行這些事務時的結果相同，稱這種調度策略為可串行化的調度。判別：可串行性是并發事務正確調度的準則。按這個準則規定，一個給定的并發調度，當且僅當它是可串行化的，才認為是正確調度。兩