資料庫原理 關聯式資料庫

2021-10-24 08:44:59 字數 2217 閱讀 8272

一、思維導圖:

二、基本知識點:

1、關聯式資料庫結構

(1)域:一組具有相同資料型別的值的集合(如整數、實數、指定長度的字串集合)

(2)笛卡爾積運算:假設兩個集合d1和d2,其中d1=,d2=,這兩個集合的笛卡爾積d1×d2=

(3)笛卡爾積:可表示一張二維表,表中每一行乙個元組,表中每一列乙個域

2、關係的定義

(1)關係: d1******dn中有關係的行形成的乙個子集稱為d1******dn的乙個關係,用r(d1,d2…dn)表示,r表示關係名,n表示關係的元或目

(2)關係的性質:同一列的資料型別必須一致;不同的列可出自同乙個域;列的順序無所謂,行的順序也無所謂;任意兩個元組的候選碼不能相同;關係中屬性不可再分,滿足原子性

(3)關係模式(作用:定義表結構的):關係模式是型,靜態的、穩定的,關係是值,是關係模式某一時刻的狀態,所以關係模式是對關係的描述;

(4)關係模式的結構化表示:r(u,d,dom,f),r表示關係名;u是組成該關係的屬性名集合;d是屬性組u中屬性來自的域;dom是屬性向域的映像關係;f是屬性間的資料依賴關係集合

3、關係操作

(1)查詢操作:選擇、投影、並、差、廣義笛卡爾積、交、連線、除…

(2)更新操作:插入、刪除、修改

(3)關鍵碼:

3、關係的完整性

(1)資料庫的完整性:資料的正確性和有效性,資料是符合現實世界語義,反應當時實際情況

(2)實體完整性:基本關係的所有主屬性都不能取空值【主鍵】。參照完整性:存在兩個關係(表)r和s,f是乙個屬性或者屬性集合;f屬於r但不是r的主鍵,同時f屬於s並且f是s的主鍵,則稱f是基本關係r的外碼,r為外來鍵表,s為主鍵表【外來鍵】。使用者定義完整性:針對某一具體關聯式資料庫的約束條件,反應某一具體應用所涉及的資料必須滿足語義要求(沒有統一要求,由dbs建立)【null…】。

4、傳統關係運算:

(1)並運算:關係r和s具有相同的關係模式(屬性相同,域相同)

例子:例子:

例子:(4)廣義笛卡爾積:r:n個關係,k1個元組;s:m個關係,k2個元組

r×s的列:組成新的關係有(m+n)列

r×s的行:組成新的關係有(k1×k2)行

例子:

(1)投影:(對關係進行垂直分割) 關係r上的投影是r上選擇出若干個屬性列組成新的關係(從表中選擇列)

例子:

(2)選擇:(對關係進行水平分割): 挑選滿足條件的行

例子:

例子:例子:

例子:

象集:給定關係r(a,b),a,b為屬性組。表示a屬性上a在b上的分量

例如:除運算步驟:

stop1:找到兩個關係中屬性相同的列

step2:r/s就是相同的列中屬於r但不屬於s的列

step3:找到r中列的元素所對應的象集,和s在和r相同列的投影

step4:象集包含s中得到的投影的元素就是除法的結果

例子:

資料庫原理 關聯式資料庫理論 二

關係模式中各屬性之間的相互依賴 相互制約的聯絡稱為資料依賴,資料依賴又分為函式依賴和多值依賴,其中函式依賴最為重要。函式依賴 function dependency,fd 是關係模式中屬性之間的一種邏輯關係依賴。例如在關聯式資料庫理論 一 中的scd表中,sno 和 sn age dept 之間就有...

關聯式資料庫與非關聯式資料庫

關係型資料庫,是指採用了關係模型來組織資料的資料庫。關係模型是在1970年由ibm的研究員e.f.codd博士首先提出的,在之後的幾十年中,關係模型的概念得到了充分的發展並逐漸成為主流資料庫結構的主流模型。簡單來說,關係模型指的就是二維 模型,而乙個關係型資料庫就是由二維表及其之間的聯絡所組成的乙個...

關聯式資料庫與非關聯式資料庫

關係型資料庫,是指採用了關係模型來組織資料的資料庫。關係模型是在1970年由ibm的研究員e.f.codd博士首先提出的,在之後的幾十年中,關係模型的概念得到了充分的發展並逐漸成為主流資料庫結構的主流模型。簡單來說,關係模型指的就是二維 模型,而乙個關係型資料庫就是由二維表及其之間的聯絡所組成的乙個...