數(shù)據(jù)庫基礎(chǔ)知識

數(shù)據(jù)庫基礎(chǔ)知識1、 緒論數(shù)據(jù)庫是指長期存儲在計算機內(nèi)的，有組織的，可共享的數(shù)據(jù)集合。2、 關(guān)系數(shù)據(jù)庫關(guān)系數(shù)據(jù)庫系統(tǒng)與非關(guān)系數(shù)據(jù)庫系統(tǒng)的區(qū)別是：關(guān)系數(shù)據(jù)庫只有“表”這一種數(shù)據(jù)結(jié)構(gòu)。關(guān)系代數(shù)的運算可分為兩類：（1） 基于傳統(tǒng)集合運算的關(guān)系運算：并、差、交和廣義笛卡爾積。（2） 特殊的關(guān)系運算：投影、選擇、連接和除。在查詢優(yōu)化策略中，選擇運算應(yīng)盡可能先做是最重要最基本的一條。3、 關(guān)系數(shù)據(jù)庫規(guī)范化理論定義1：設(shè)R（U）是屬性集U上的關(guān)系模式。X，Y是U的子集。若對于R（U）的任意一個可能的關(guān)系r，r中不可能存在兩個元組在X上屬性值相等，而在Y上的屬性值不等，則稱X函數(shù)確定Y或Y函數(shù)依賴于X，記作X9Y。（X叫做決定因素）定義2：X9Y，但Y不是X的子集，則稱X9Y是非平凡的函數(shù)依賴。定義3：在R（U）中，如果X9Y，并且對于X的任何一個真子集X’，都有X’\9Y，（推不出），則稱Y對X完全函數(shù)依賴。定義4：若X9Y，但Y不完全函數(shù)依賴于X，則稱Y對X部分函數(shù)依賴。定義5：在R（U）中，如果X9Y（非平凡函數(shù)依賴），Y推不出X，Y9Z，則稱Z對X傳遞函數(shù)依賴。定義6：設(shè)K為R（U，F(xiàn)）中的屬性或?qū)傩越M合，若K9U，則K為R的侯選碼（Candidatekey），簡稱為碼。若侯選碼多于一個，則選定其中一個為主碼（Primarykey）。定義7：包含在任何一個侯選碼中的屬性，叫做主屬性。不包含在任何碼中的屬性稱為非主屬性。定義8：關(guān)系模式R中屬性或?qū)傩越MX并非R的碼，但X是另一個關(guān)系模式的碼，則稱X是R的外碼。所謂“第幾范式”是表示關(guān)系的某一種級別。5NF<4NF<BCNF<3NF<2NF<1NF（1） 第一范式（1NF）：關(guān)系模式R每一個分量（屬性）都是不可分的。（不存在表中表）（2） 第二范式（2NF）：如果關(guān)系模式R是第一范式，且R中的每一個非主屬性完全函數(shù)依賴于R的碼。（3） 第三范式（3NF）：如果關(guān)系模式R是第二范式，且每個非主屬性都不傳遞依賴于碼。（4） BCNF:如果關(guān)系模式R是第一范式，且X9Y（非平凡的函數(shù)依賴）時，X必含有碼。即關(guān)系模式R中，如果每一個決定因素都包含碼，則REBCNF。(如果關(guān)系模式R是第一范式，且每個屬性都不傳遞依賴與R的碼)。如果關(guān)系模式R是第一范式，且對于R的每個非平凡多值依賴X99Y，X都含有碼，則稱RE4NF。無損連接：R1CR29R1IR2保持函數(shù)依賴：每個函數(shù)依賴中的屬性都被同一個Ri包含。4、 事務(wù)事務(wù)：是用戶定義的一個數(shù)據(jù)庫操作序列，這些操作要么全做要么全不做，是一個不可分割的工作單位。在關(guān)系數(shù)據(jù)庫中，一個事務(wù)可以是一條SQL語句，一組SQL語句或整個程序。在SQL語言中，定義事務(wù)的語句有三條：BEGINTRANSACTION〃開始COMMIT〃結(jié)束ROLLBACK〃結(jié)束事務(wù)具有四個特性：原子性(Atomicity)、一致性(Consistency)、隔離性(Isolation)和持續(xù)性(Durability)。這四個特性也簡稱為ACID特性。原子性：事務(wù)是數(shù)據(jù)庫的邏輯工作單位，事務(wù)中包括的諸操作要么全做，要么全不做。一致性：事務(wù)完成時，必須使所有的數(shù)據(jù)都保持一致。隔離性：一個事務(wù)的執(zhí)行不能被其他事務(wù)干擾。持續(xù)性：事物完成時，它對數(shù)據(jù)庫中的數(shù)據(jù)改變應(yīng)該是永久性的。5、 并發(fā)控制并發(fā)控制的主要技術(shù)是封鎖。排它鎖和共享鎖排它鎖(ExclusiveLocks，簡稱X鎖)，又稱為寫鎖，若事務(wù)T對數(shù)據(jù)對象A加上X鎖，則只允許T讀取和修改A，其他任何事務(wù)都不能再對A加任何類型的鎖，直到T釋放A上的鎖。這就保證了其他事務(wù)在T釋放A上的鎖之前不能在讀取和修改A。共享鎖(ShareLocks，簡稱S鎖)，又稱為讀鎖。若事務(wù)T對數(shù)據(jù)對象A加上S鎖，則事務(wù)T可以讀A但不能修改A，其他事務(wù)只能再對A加S鎖，而不能加X鎖，直到T釋放A上的S鎖。這就保證了其他事務(wù)可以讀A，但在T釋放A上的S鎖之前不能對A做任何修改。兩段鎖(Two-PhrasLocking，簡稱2PL)協(xié)議就是保證并發(fā)調(diào)度可串行性的封鎖協(xié)議。所謂兩段鎖協(xié)議是指所有事務(wù)必須分兩個階段對數(shù)據(jù)項加鎖和解鎖。在對任何數(shù)據(jù)進行讀、寫操作之前，首先要申請并獲得對該數(shù)據(jù)的封鎖。在釋放一個封鎖之后，事務(wù)不再申請和獲得任何其他封鎖。6、分布式數(shù)據(jù)庫分布式數(shù)據(jù)庫是由一組數(shù)據(jù)組成的，這組數(shù)據(jù)分布在計算機網(wǎng)絡(luò)的不同計算機上，網(wǎng)絡(luò)中的每個結(jié)點具有獨立處理的能力（稱為場地自治），可以執(zhí)行局部應(yīng)用，同時每個結(jié)點也能通過網(wǎng)絡(luò)通信子系統(tǒng)執(zhí)行全局應(yīng)用。數(shù)據(jù)分片：水平分片（按行）、垂直分片（按列）。分片透明性：指用戶或使用程序只對全局關(guān)系進行操作而不必考慮關(guān)系的分片。分布事務(wù)的恢復(fù)最常用的技術(shù)是兩階段提交協(xié)議（2-PhaseCommitmentProtocol，簡稱2PC）。兩階段提交協(xié)議內(nèi)容：（1）