資料庫作業3 第二章課後題(關聯式資料庫及相關概念)

2021-10-03 23:17:44 字數 2157 閱讀 4618

1.域,笛卡爾積,關係,元組,屬性

2.候選碼,主碼,外部碼

3.關係模式,關係,關聯式資料庫

1.(1)域:一種具有相同資料型別的值的集合。

(2)笛卡爾積:給定一組域d1,d2,…,dn,這些域可以是相同的d域。這組域的笛卡爾積為

1×d2×…×dn=

(3)關係:在域d1,d2,…,dn上笛卡爾積d1×d2×…×dn的子集稱為關係,表示為r(d1,d2,…,dn)

(4)元組:關係中的每個元素是關係中的元組。笛卡爾集中的每個乙個元素(dl,d2,…, dn)稱為乙個n元組或簡稱為元組(tuple),元素中的每乙個值di叫做乙個分量(component)。

(5)屬性:關係也是乙個二維表,表的每行對應乙個元組,表的每列對應乙個域。由於域可以相同,為了加以區分,必須對每列起乙個名字,稱為屬性(attribute)。

2.(1)候選碼:若關係中的某一屬性組的值能唯一地標識乙個元組,則稱該屬性組為候選碼(candidatekey)。

(2)主碼:若乙個關係有多個候選碼,則選定其中乙個為主碼(primarykey)。

(3)外部碼:設f是基本關係r的乙個或一組屬性,但不是關係r的碼,如果f與基本關係s的主碼k相對應,則稱f是基本關係r的外部碼(foreignkey),簡稱外碼。基本關係尺稱為參照關係(referencingrelation),基本關係s稱為被參照關係(referencedrelation)或目標關係(tatgetrelation)。關係r和s可以是相同的關係。

3.(1)關係模式:關係的描述稱為關係模式(relationschema)。它可以形式化地表示為r(u,d,dom,f)其中r為關係名,u為組成該關係的屬性名集合,d為屬性組u中屬性所來自的域,dom為屬性向域的映像集合,f為屬性間資料的依賴關係集合。

(2)關係:在域d1,d2,…,dn上笛卡爾積d1×d2×…×dn的子集稱為關係,表示為r(d1,d2,…,dn)關係是關係模式在某一時刻的狀態或內容。關係模式是靜態的、穩定的;而關係是動態的、隨時間不斷變化的,因為關係操作在不斷更新著資料庫中的資料。

(3)關聯式資料庫:關聯式資料庫也有型和值之分。關聯式資料庫的型也稱為關聯式資料庫模式,是對關聯式資料庫的描述,它包括若干域的定義以及在這些域上定義的若干關係模式。關聯式資料庫的值是這些關係模式在某一時刻對應的關係的集合,通常就稱為關聯式資料庫。

答:s(sno,sbame,status,city);

p(pno,pname,color,weight);

j(jno,jname,city);

spj(sno,pno,jno,qty).

**商表s由**商**(sno),**商姓名(sname),**商狀態(status),**商所在城市組成(city)。

零件表p由零件**(pno),零件名(pname),顏色(color),重量(weight)組成。

工程專案表(jno),工程專案名(jname),工程專案所在城市(city)組成。

**情況表spj由**商**(sno),**商姓名(sname),**商狀態(status),**數量(qty),表示某**商**某種零件給某工程專案的數量為qty。

今有若干數

1)求**工程j1零件的**商號碼sno:

πsno(σsno=『j1』(spj))

2)求**工程j1零件p1的**商號碼sno:

πsno(σsno=『j1』∧pno=『p1『(spj))

3)求**工程j1零件為紅色的**商號碼sno:

πsno(σpno=『p1『(σcolor=』紅『 (p)∞spj))

4)求沒有使用天津**商生產的紅色零件的工程號jno:

πjno(spj)- πjno(σcity=『天津』∧color=『紅『 (s∞spj∞p)

5)求至少用了**商s1所**的全部零件的工程號jno:

πjno,pno(spj)÷ πpno(σsno=『s1『 (spj))

答:並、差、笛卡爾積、 投影和選擇5種運算為基本的運算,其他3種運算,即交、連線和除,均可以用這5種基本運算來 表達。

交: r∩s=r-(r-s) 或 r∩s=s-(s-r)

連線: = aθb(r×s) = a=b(r×s) r∞s=∏ ( r.b=s.b(r×s))

除: r÷s =∏x®-∏x(∏x®×∏y(s)-r)

資料庫作業3 第二章課後題

3.定義並理解下列術語,說明它們之間的聯絡與區別 1 域 domain 域是一組具有相同資料型別的集合。笛卡爾積 cartesian product 域上的一種集合運算。給定一組域d1,d2,dn,允許其中某些域是相同的。d1,d2,dn的笛卡爾積為 d1 d2 dn d1,d2,dn di di,...

第二章 關聯式資料庫

一 關係資料結構及形式化定義 1.域 定義 域是一組具有相同資料型別的值的集合。例 整數 實數介於某個取值範圍的整數 指定長度的字串集合 2.笛卡爾積 定義 給定一組域d1,d2,dn,允許其中某些域是相同的。d1,d2,dn的笛卡爾積為 d1 d2 dn d1,d2,dn di di,i 1,2,...

第二章 關聯式資料庫

2.2 關係操作 2.3 資料完整性約束 2.4 關係代數 一 域 domain 二 笛卡爾積 cartesian product 三 關係 relation t 關係中的每個元素是關係中的元組,通常用t表示 關係的表示 關係是笛卡積的子集,所以關係也是乙個二維表,表每行對應乙個元組,表的每列對應乙...