《數(shù)據(jù)庫理論基礎(chǔ)》ppt課件

1、第第6章章 數(shù)據(jù)庫實際根底數(shù)據(jù)庫實際根底 6.1 數(shù)據(jù)管理技術(shù)的開展及各階段的特點 6.2 數(shù)據(jù)模型 6.3 關(guān)系數(shù)據(jù)庫實際 6.4 數(shù)據(jù)庫系統(tǒng)構(gòu)造6.1 數(shù)據(jù)管理技術(shù)的開展及各階段的特點人工管理階段人工管理階段文件管理階段文件管理階段數(shù)據(jù)庫系統(tǒng)管理階段數(shù)據(jù)庫系統(tǒng)管理階段運用目的運用目的科學(xué)計算科學(xué)計算科學(xué)計算和數(shù)據(jù)管理科學(xué)計算和數(shù)據(jù)管理大規(guī)模數(shù)據(jù)管理大規(guī)模數(shù)據(jù)管理計算機硬件條計算機硬件條件件紙帶、磁帶和卡片紙帶、磁帶和卡片磁盤和磁鼓磁盤和磁鼓大容量磁盤大容量磁盤計算機軟件條計算機軟件條件件無操作系統(tǒng)無操作系統(tǒng)具有文件系統(tǒng)和操作系具有文件系統(tǒng)和操作系統(tǒng)統(tǒng)具有操作系統(tǒng)和數(shù)據(jù)庫管理系具有操作系統(tǒng)和

2、數(shù)據(jù)庫管理系統(tǒng)統(tǒng)處置方式處置方式批處置批處置聯(lián)機實時處置和批處置聯(lián)機實時處置和批處置分布處置、聯(lián)機實時處置和批分布處置、聯(lián)機實時處置和批處置處置數(shù)據(jù)管理者數(shù)據(jù)管理者用戶程序員用戶程序員文件系統(tǒng)文件系統(tǒng)數(shù)據(jù)庫管理系統(tǒng)數(shù)據(jù)庫管理系統(tǒng)數(shù)據(jù)面向的對數(shù)據(jù)面向的對象象某一運用程序某一運用程序某一運用某一運用現(xiàn)實世界現(xiàn)實世界數(shù)據(jù)共享程度數(shù)據(jù)共享程度無共享，冗余度大無共享，冗余度大共享性差，冗余度大共享性差，冗余度大共享性好，冗余度小共享性好，冗余度小數(shù)據(jù)的獨立性數(shù)據(jù)的獨立性不獨立，完全依賴于不獨立，完全依賴于程序程序獨立性差獨立性差獨立性好獨立性好數(shù)據(jù)的構(gòu)造化數(shù)據(jù)的構(gòu)造化無構(gòu)造無構(gòu)造記錄內(nèi)有構(gòu)造，整體無記錄

3、內(nèi)有構(gòu)造，整體無構(gòu)造構(gòu)造整體構(gòu)造化整體構(gòu)造化數(shù)據(jù)控制才干數(shù)據(jù)控制才干由運用程序控制由運用程序控制主要由運用程序控制主要由運用程序控制由數(shù)據(jù)庫管理系統(tǒng)控制由數(shù)據(jù)庫管理系統(tǒng)控制人工管理、文件管理、數(shù)據(jù)庫系統(tǒng)、分布式數(shù)據(jù)庫、面向?qū)ο髷?shù)據(jù)庫人工管理、文件管理、數(shù)據(jù)庫系統(tǒng)、分布式數(shù)據(jù)庫、面向?qū)ο髷?shù)據(jù)庫n產(chǎn)生的時期n40年代中 - 50年代中n產(chǎn)生的背景n運用需求 科學(xué)計算n硬件程度 無直接存取存儲設(shè)備n軟件程度 沒有操作系統(tǒng)n處置方式 批處置n特點n數(shù)據(jù)不保管n數(shù)據(jù)由運用程序管理n數(shù)據(jù)不具備獨立性和共享性人工管理階段運用程序運用程序數(shù)據(jù)集數(shù)據(jù)集運用程序運用程序數(shù)據(jù)集數(shù)據(jù)集運用程序運用程序數(shù)據(jù)集數(shù)據(jù)集n

4、n.n產(chǎn)生的時期n50年代末- 60年代中n產(chǎn)生的背景n運用需求科學(xué)計算、信息管理n硬件程度磁盤、磁鼓n軟件程度高級言語和操作系統(tǒng)有文件系統(tǒng)n處置方式聯(lián)機實時處置、批處置n特點n數(shù)據(jù)可以長期保管n數(shù)據(jù)由文件系統(tǒng)管理n數(shù)據(jù)獨立性共享性差冗余度大容易產(chǎn)生數(shù)據(jù)不一致文件管理階段運用程序運用程序文件文件運用程序運用程序文件文件2運用程序運用程序文件文件n存取存取方法方法. 對一切數(shù)據(jù)實行一致的、集中地、獨立的管理，使數(shù)據(jù)存儲獨立于運用數(shù)據(jù)的程序，實現(xiàn)數(shù)據(jù)共享產(chǎn)生的時期20世紀60年代后期開場產(chǎn)生的背景運用背景大規(guī)模管理硬件背景大容量磁盤軟件背景有數(shù)據(jù)庫管理系統(tǒng)處置方式聯(lián)機實時處置,分布處置,批處置特點

5、數(shù)據(jù)構(gòu)造化數(shù)據(jù)由DBMS管理和控制數(shù)據(jù)共享性和獨立性高數(shù)據(jù)庫系統(tǒng)管理階段運用程序運用程序1 1運用程序運用程序2 2. . . .運用程序運用程序n nDBMSDBMS數(shù)據(jù)庫數(shù)據(jù)庫Database Database Management SystemManagement System數(shù)據(jù)庫管理系統(tǒng)數(shù)據(jù)庫管理系統(tǒng)用戶數(shù)據(jù)庫運用程序DBMS數(shù)據(jù)庫數(shù)據(jù)庫運用的普通構(gòu)造6.2 數(shù)據(jù)模型現(xiàn)實世界現(xiàn)實世界信息世界信息世界數(shù)據(jù)世界數(shù)據(jù)世界籠統(tǒng)化籠統(tǒng)化數(shù)據(jù)化數(shù)據(jù)化概念模型概念模型數(shù)據(jù)模型數(shù)據(jù)模型事物事物 數(shù)據(jù)庫不僅要反映數(shù)據(jù)本身的內(nèi)容，而且要反映數(shù)據(jù)之間的聯(lián)數(shù)據(jù)庫不僅要反映數(shù)據(jù)本身的內(nèi)容，而且要反映數(shù)據(jù)之間的

6、聯(lián)絡(luò)。因此必需把詳細事物轉(zhuǎn)換為計算機能處置的數(shù)據(jù)方式，這個轉(zhuǎn)絡(luò)。因此必需把詳細事物轉(zhuǎn)換為計算機能處置的數(shù)據(jù)方式，這個轉(zhuǎn)換過程就是建立模型的過程。數(shù)據(jù)庫系統(tǒng)運用這些數(shù)據(jù)模型定義、換過程就是建立模型的過程。數(shù)據(jù)庫系統(tǒng)運用這些數(shù)據(jù)模型定義、組織和支配數(shù)據(jù)庫中的數(shù)據(jù)。組織和支配數(shù)據(jù)庫中的數(shù)據(jù)。根據(jù)運用目的，模型分為兩個層次：根據(jù)運用目的，模型分為兩個層次：概念模型概念模型( (信息模型信息模型) )獨立于計算機實現(xiàn)的，只用來描畫和組織所關(guān)懷獨立于計算機實現(xiàn)的，只用來描畫和組織所關(guān)懷的信息構(gòu)造的概念數(shù)據(jù)模型的信息構(gòu)造的概念數(shù)據(jù)模型對應(yīng)于信息世界對應(yīng)于信息世界數(shù)據(jù)模型構(gòu)造數(shù)據(jù)模型數(shù)據(jù)模型構(gòu)造數(shù)據(jù)模型直接面

7、向計算機系統(tǒng)的，描畫數(shù)據(jù)庫中數(shù)據(jù)的邏直接面向計算機系統(tǒng)的，描畫數(shù)據(jù)庫中數(shù)據(jù)的邏輯構(gòu)造的根本數(shù)據(jù)模型輯構(gòu)造的根本數(shù)據(jù)模型對應(yīng)于數(shù)據(jù)世界對應(yīng)于數(shù)據(jù)世界數(shù)據(jù)模型的概念n信息世界中的根本概念n 1 實體Entity：客觀存在且相互區(qū)別的事物n 2 實體集Entity Set：具有一樣特征的實體的集合n 3 屬性Attribute：實體所具有的特征等同于字段n 4 關(guān)鍵字Key：獨一能標識實體的屬性n 5 域Domain：屬性的取值范圍n 6 實體型Entity Type：用實體名及其屬性名描畫同一類實體概念模型概念模型n概念模型反映實體型及其聯(lián)絡(luò)的構(gòu)造方式n聯(lián)絡(luò)(Relationship)：兩類n實體

8、內(nèi)部的聯(lián)絡(luò)：各屬性之間的聯(lián)絡(luò)n實體之間的聯(lián)絡(luò)：不同實體集之間的聯(lián)絡(luò)n 建立概念模型的關(guān)鍵是分析實體間的相互聯(lián)絡(luò)n兩個實體型之間的聯(lián)絡(luò)可分為三類： n1對1聯(lián)絡(luò)(1:1)n1對多聯(lián)絡(luò)(1:n)n多對多聯(lián)絡(luò)(m:n)概念模型概念模型定義：假設(shè)對于實體集A中的每一個實體，實體集B中至多有一個實體與之聯(lián)絡(luò)，反之亦然，那么稱實體集A與實體集B具有一對一聯(lián)絡(luò)，記為1:1。實體型實體型A聯(lián)絡(luò)名聯(lián)絡(luò)名實體型實體型B11指點指點系主任系主任系系111對1聯(lián)絡(luò)定義：假設(shè)對于實體集A中的每一個實體，實體集B中有n個實體(n0)與之聯(lián)絡(luò)，反之，對于實體集B中的每一個實體，實體集A中至多只需一個實體與之聯(lián)絡(luò)，那么稱實體

9、集A與實體集B具有一對多聯(lián)絡(luò)，記為1:n。實體型實體型A聯(lián)絡(luò)名聯(lián)絡(luò)名實體型實體型B1n包括包括班級班級學(xué)生學(xué)生1N1對多聯(lián)絡(luò)定義：假設(shè)對于實體集A中的每一個實體，實體集B中有n個實體(n0)與之聯(lián)絡(luò)，反之，對于實體集B中的每一個實體，實體集A中也有m個實體(m0)與之聯(lián)絡(luò)，那么稱實體集A與實體集B具有多對多聯(lián)絡(luò)，記為m:n。實體型實體型B實體型實體型A聯(lián)絡(luò)名聯(lián)絡(luò)名mn課程號課程號選課選課學(xué)生學(xué)生課程課程MN學(xué)號學(xué)號姓名姓名性別性別學(xué)分學(xué)分課程名課程名成果成果多對多聯(lián)絡(luò)n數(shù)據(jù)模型的三要素n數(shù)據(jù)構(gòu)造(最重要)n數(shù)據(jù)操作n檢索n更新(刪除、插入、更改)n數(shù)據(jù)的完好性約束數(shù)據(jù)模型數(shù)據(jù)模型n當前流行的根

10、本數(shù)據(jù)模型有4類：n層次模型 (樹)n網(wǎng)狀模型 (圖)n關(guān)系模型 (Relational Model) (表)n面向?qū)ο竽Ｐ蛯ο?、類、封裝、承繼數(shù)據(jù)模型的分類數(shù)據(jù)模型數(shù)據(jù)模型 最早運用的一種模型；數(shù)據(jù)構(gòu)造是一棵有向樹ABA_CC層次模型系號 系名 擔任人專業(yè)代號專業(yè)名教師編號姓名職務(wù)學(xué)號 姓名 性別課號 課程名學(xué)時 數(shù)據(jù)構(gòu)造是一個有向圖；能表示實體之間的多種復(fù)雜聯(lián)絡(luò)。缺陷: 編寫運用程序比較復(fù)雜,需熟習(xí)數(shù)據(jù)庫的邏輯構(gòu)造AA_BB_CBC網(wǎng)狀模型n數(shù)據(jù)的邏輯構(gòu)造是二維表n1970年IBM初次提出，80年代以來推出的數(shù)據(jù)庫管理系統(tǒng)幾乎都支持關(guān)系模型，是最廣泛的一種數(shù)據(jù)模型。n市場上典型的關(guān)系DBM

11、S產(chǎn)品: DB2,ORACLE,SYBASE,SQL Server,Informix等n微機型產(chǎn)品: Foxpro,Access等關(guān)系模型n(1)字段field 標志實體屬性的命名單位稱為字段，或數(shù)據(jù)項。n(2)記錄record 字段的有序集合稱為記錄n(3)文件file 同一類記錄的集合稱為文件n(4)關(guān)鍵碼key 能獨一標識文件中每個記錄的字段或字段集，稱為記錄的關(guān)鍵碼簡稱為鍵數(shù)據(jù)模型中根本術(shù)語u關(guān)系的定義u關(guān)系模型的常用術(shù)語u關(guān)系代數(shù)u關(guān)系的完好性6.3 關(guān)系數(shù)據(jù)庫實際根底n1域Domainn2笛卡爾積Cartesian Productn3關(guān)系 Relation關(guān)系模型是由關(guān)系數(shù)據(jù)構(gòu)造、

12、關(guān)系操作與關(guān)系完好性組成。關(guān)系模型是由關(guān)系數(shù)據(jù)構(gòu)造、關(guān)系操作與關(guān)系完好性組成。 根本概念：根本概念：關(guān)系的定義n域是一組具有一樣數(shù)據(jù)類型的值的集合。n例如：n整數(shù)、實數(shù)、字符串、大于0且小于500的整數(shù)n“男，“女 域Domainn給定一組域D1，D2，Dn，那么D1，D2，Dn的笛卡爾積表示為：n D1D2Dn=(d1,d2, ,dn)|diDi, i=1,2, ,nn 其中每一個(d1,d2, ,dn)叫作一個n元組或簡稱元組，元組中的每一個值di叫作一個分量n笛卡爾積可以表示為一張二維表n表中每一行即對應(yīng)一個元組n表中的每一列對應(yīng)一個域笛卡爾積Cartesian ProductD1=男人

13、集合Man=王兵，李軍，張偉D2=女人集合Woman=丁梅，吳芳D3=孩子集合Children=王一，李一，李二D1D2D3=王兵，丁梅，王一，王兵，丁梅，李一，王兵，丁梅，李二，王兵，吳芳，王一，王兵，吳芳，李一，王兵，吳芳，李二，李軍，丁梅，王一，李軍，丁梅，李一，李軍，丁梅，李二，李軍，吳芳，王一，李軍，吳芳，李一，李軍，吳芳，李二，張偉，丁梅，王一，張偉，丁梅，李一，張偉，丁梅，李二，張偉，吳芳，王一，張偉，吳芳，李一，張偉，吳芳，李二 3X2X3 =18個元組 就是一張二維表例如：給出三個域：該D1，D2，D3的笛卡爾積的基數(shù)=323=18，即有18個元組，這18個元組可以組成一張二

14、維表。ManWomanChildren王兵王兵丁梅丁梅王一王一王兵王兵丁梅丁梅李一李一王兵王兵丁梅丁梅李二李二王兵王兵吳芳吳芳王一王一王兵王兵吳芳吳芳李一李一王兵王兵吳芳吳芳李二李二李軍李軍丁梅丁梅王一王一李軍李軍丁梅丁梅李一李一李軍李軍丁梅丁梅李二李二李軍李軍吳芳吳芳王一王一李軍李軍吳芳吳芳李一李一李軍李軍吳芳吳芳李二李二張偉張偉丁梅丁梅王一王一張偉張偉丁梅丁梅李一李一張偉張偉丁梅丁梅李二李二張偉張偉吳芳吳芳王一王一張偉張偉吳芳吳芳李一李一張偉張偉吳芳吳芳李二李二nD1D2Dn的子集叫作在域D1，D2，Dn上的關(guān)系，表示為：RD1，D2，Dn。其中R表示關(guān)系名，n是關(guān)系的度。n關(guān)系是笛卡爾積

15、的有限子集，所以關(guān)系也是一張二維表。表中的每列對應(yīng)一個域，表中的每行對應(yīng)一個元組。由于域可以一樣，為了加以區(qū)分，必需給每列起一個名字，稱為屬性。關(guān)系 Relationn例如針對Man、Woman、Children集合，存在這樣現(xiàn)實：王兵與丁梅是一對夫妻，擁有子女王一；李軍和吳芳是一對夫妻，擁有李一和李二兩個子女，那么從原笛卡爾積中可以得到一個子集R：nR=王兵，丁梅，王一，李軍，吳芳，李一，李軍，吳芳，李二 nR即稱為一個關(guān)系，假設(shè)將該關(guān)系命名為Family，可得到二維表6-3。子集R的例子：ManWomanChildren王兵丁梅王一李軍吳芳李一李軍吳芳李二 關(guān)系Family1關(guān)系中每一列的

16、值都是同一類型的數(shù)據(jù)，來自同一個域。2關(guān)系中不同的列可以對應(yīng)同一個域，但必需給予不同的屬性名。3關(guān)系中恣意兩個元組不能完全一樣。4關(guān)系中元組的次序可以隨意交換。5關(guān)系中列的次序可以恣意交換。6關(guān)系中每一個分量必需是不可分的數(shù)據(jù)項。關(guān)系具有以下性質(zhì)高雪部門編號部門編號部門部門系主任系主任0101根底部龐新0202自動化系胡敏0301計算機系0302信息工程系韓克0303管理系任強高雪高雪關(guān)系模型的常用術(shù)語 關(guān)系：即二維表格。 元組：表中的一行。 屬性：表中的一列，通常每列有一個列名，即屬性名，例如三個屬性：部門編號、部門和系主任。 主鍵：表中可以獨一確定一個元組的屬性組，如表中部門編號，只需給定

17、一個確定的部門編號，就可以確定該部門的部門稱號及等其它屬性值。留意：主鍵可以是一個屬性，也能夠由幾個屬性構(gòu)成。 域：屬性的取值范圍。例如：屬性“性別的域是“男、“女 關(guān)系方式：對關(guān)系的描畫，其表示方式為： 關(guān)系名屬性1，屬性2，屬性n 例如表的關(guān)系可描畫為： 系部一覽部門編號、部門、系主任關(guān)系方式是型；關(guān)系方式是型；而關(guān)系是值而關(guān)系是值n 關(guān)系代數(shù)是由一組以關(guān)系作為運算對象的特定運算組成關(guān)系代數(shù)是由一組以關(guān)系作為運算對象的特定運算組成的。是關(guān)系數(shù)據(jù)支配言語的一種傳統(tǒng)表達方式，關(guān)系代數(shù)的的。是關(guān)系數(shù)據(jù)支配言語的一種傳統(tǒng)表達方式，關(guān)系代數(shù)的運算對象是關(guān)系，運算結(jié)果也為關(guān)系。運算對象是關(guān)系，運算結(jié)果

18、也為關(guān)系。n1傳統(tǒng)的集合運算傳統(tǒng)的集合運算n知集合知集合R、Sn并并R S：同屬于：同屬于R、S的元組的集合的元組的集合n差差R-S ：屬于：屬于R 而不屬于而不屬于S 的一切元組組成的集合的一切元組組成的集合n交交R S ：同時屬于：同時屬于R、S 的元組組成的集合的元組組成的集合n笛卡爾積笛卡爾積R S：關(guān)系中的元組為每一個：關(guān)系中的元組為每一個R中的元組與中的元組與一切的一切的Sn 中的元組的組合中的元組的組合關(guān)系的操作常用：代數(shù)方式或邏輯方式關(guān)系的操作常用：代數(shù)方式或邏輯方式 關(guān)系代數(shù)關(guān)系代數(shù) 關(guān)系演算關(guān)系演算關(guān)系代數(shù)關(guān)系的操作例： 知關(guān)系R、S和T如表6-7、6-8及6-9所示， 求

19、出RS、RS、R-S和RT。ABCDA1B1C1D1A1B2C2D2A2B2C1D3表表6-7 6-7 關(guān)系關(guān)系R R 表6-9 關(guān)系TBEB1E1B2E2ABCDA1B2C2D1A1B3C2D2A2B2C1D3表6-8 關(guān)系SABCDA1B1C1D1A1B2C2D2A2B2C1D3表表6-7 6-7 關(guān)系關(guān)系R R ABCDA1B2C2D1A1B3C2D2A2B2C1D3表表6-8 6-8 關(guān)系關(guān)系S SABCDA1B1C1D1A1B2C2D2A2B2C1D3A1B2C2D1A1B3C2D2并并R SR S例： 知關(guān)系R、S和T如表6-7、6-8及6-9所示， 求出RS、RS、R-S和RT。

20、ABCDA1B1C1D1A1B2C2D2A2B2C1D3關(guān)系關(guān)系R R ABCDA1B2C2D1A1B3C2D2A2B2C1D3關(guān)系關(guān)系S SABCDA2B2C1D3交R S例： 知關(guān)系R、S和T如表6-7、6-8及6-9所示， 求出RS、RS、R-S和RT。ABCDA1B1C1D1A1B2C2D2差差R-SR-SABCDA1B1C1D1A1B2C2D2A2B2C1D3關(guān)系關(guān)系R R ABCDA1B2C2D1A1B3C2D2A2B2C1D3關(guān)系關(guān)系S S例： 知關(guān)系R、S和T如表6-7、6-8及6-9所示， 求出RS、RS、R-S和RT。ABCDA1B1C1D1A1B2C2D2A2B2C1D3

21、關(guān)系關(guān)系R R R.AR.BR.CR.DT.BT.EA1B1C1D1B1E1A1B1C1D1B2E2A1B2C2D2B1E1A1B2C2D2B2E2A2B2C1D3B1E1A2B2C1D3B2E2笛卡爾積R S12x4=9X4= 36關(guān)系關(guān)系T TBEB1E1B2E2例： 知關(guān)系R、S和T如表6-7、6-8及6-9所示， 求出RS、RS、R-S和RT。2專門的關(guān)系運算4種n投影投影 ：投影可看作是對一個表的垂直分割，提供了交：投影可看作是對一個表的垂直分割，提供了交換列的次序和構(gòu)造新的關(guān)系的方法。換列的次序和構(gòu)造新的關(guān)系的方法。n選擇：從關(guān)系選擇：從關(guān)系R R中選取使邏輯表達式中選取使邏輯表達

22、式F F為真的元組，它為真的元組，它是對關(guān)系的程度分割。是對關(guān)系的程度分割。n銜接銜接 ：銜接是從兩個笛卡爾積中選取屬性間滿足一定：銜接是從兩個笛卡爾積中選取屬性間滿足一定條件的元組。等值銜接、自然銜接條件的元組。等值銜接、自然銜接n除運算：由屬于除運算：由屬于R R但不屬于但不屬于S S的一切屬性組成，且的一切屬性組成，且P P的恣的恣意元組與關(guān)系意元組與關(guān)系S S組合后成為組合后成為R R中原有的一個元組。中原有的一個元組。關(guān)系代數(shù)關(guān)系的操作 關(guān)系R上的投影是從R中選擇假設(shè)干屬性列組成新的關(guān)系，記作： AR= tA | tR 其中A為R中的屬性列 投影可看作是對一個表的垂直分割投影表6-8

23、 關(guān)系SABCDA1B2C2D1A1B3C2D2A2B2C1D3ACA1C2A2C1表表6-14 6-14 關(guān)系關(guān)系A(chǔ)A，c cS S例：知關(guān)系S如表6-8所示，計算出A，CS。留意：關(guān)系中恣意兩個元組留意：關(guān)系中恣意兩個元組不能完全一樣，因此進展投不能完全一樣，因此進展投影運算后得到的關(guān)系應(yīng)消去影運算后得到的關(guān)系應(yīng)消去反復(fù)元組。反復(fù)元組。 選擇是在關(guān)系選擇是在關(guān)系R R中選擇滿足給定條件的元組，記作：中選擇滿足給定條件的元組，記作： F FR R= t | t = t | t R F R Ft t= =真真 其中其中F F表示選擇條件，它是一個邏輯表達式，取表示選擇條件，它是一個邏輯表達式，

24、取邏輯值邏輯值“真或真或“假。假。F F是由比較運算符或邏輯運是由比較運算符或邏輯運算符銜接組成的表達式，運算對象可以是常量、算符銜接組成的表達式，運算對象可以是常量、變量屬性名或簡單函數(shù)，屬性名也可以用其變量屬性名或簡單函數(shù)，屬性名也可以用其序號來替代。序號來替代。 選擇運算實踐上就是從關(guān)系選擇運算實踐上就是從關(guān)系R R中選取使邏輯表達中選取使邏輯表達式式F F為真的元組，它是對關(guān)系的程度分割。為真的元組，它是對關(guān)系的程度分割。選擇表表6-15 6-15 關(guān)系關(guān)系A(chǔ)=A=A1A1S SABCDA1B2C2D1A1B3C2D2表表6-8 6-8 關(guān)系關(guān)系S SABCDA1B2C2D1A1B3C

25、2D2A2B2C1D3例：知關(guān)系S如表6-8所示，計算出A=A1S。 銜接是從兩個關(guān)系的笛卡爾積中選取屬性間滿足一定條件的元組，記作： 其中A和B分別是R和S上的屬性組，在A和B中包含的屬性數(shù)一樣且可比。為比較運算符。 等值銜接時， 為“=。 自然銜接是一種特殊的等值銜接，要求兩個關(guān)系中進展等值比較的分量必需是一樣的屬性組，并且在結(jié)果中去掉反復(fù)的屬性列。銜接等值銜接、自然銜接表6-16 關(guān)系RABC123456789CD326385表6-17 關(guān)系SABCD12324563表表6-18 6-18 關(guān)系關(guān)系R R S S例：知關(guān)系R 關(guān)系S如表6-16和表6-17所示，計算出R S 。n設(shè)關(guān)系R

26、X，Y和SY，Z，其中X，Y，Z為屬性組。R中的Y與S中的Y為對應(yīng)的屬性，可以有不同的屬性名，但必需出自一樣的域集。那么R與S的除運算得到一個新的關(guān)系PX，記作：n n RS的屬性由屬于R但不屬于S的一切屬性組成，且RS的任一元組與關(guān)系S組合后都成為R中原有的一個元組。除ABCa1Aa2Ba3Cb2Cb3Ac1Cd3Be2B表表6-19 6-19 關(guān)系關(guān)系R RB3表表6-20 6-20 關(guān)系關(guān)系S1S1ACaC b AdB表表6-22 6-22 關(guān)系關(guān)系R RS1S1例：知關(guān)系R、S1和S2如表6-19、表6-20和表6-21所示，計算出RS1及R S2。表表6-23 6-23 關(guān)系關(guān)系R

27、R S2 S2Aae表表6-21 6-21 關(guān)系關(guān)系S2S2BC2BABCa1Aa2Ba3Cb2Cb3Ac1Cd3Be2B表表6-19 6-19 關(guān)系關(guān)系R R例：知關(guān)系R、S1和S2如表6-19、表6-20和表6-21所示，計算出RS1及R S2。n實體完好性n 主鍵的屬性的值不能為空值n參照完好性n 是多個關(guān)系間屬性援用的一種限制。保證了兩個關(guān)系間的正確聯(lián)絡(luò)。n用戶自定義完好性n 根據(jù)數(shù)據(jù)庫系統(tǒng)運用環(huán)境需求而構(gòu)成的一些特殊約束條件。如預(yù)訂同一班航班人數(shù)不得超越飛機定員數(shù)。關(guān)系的完好性參照完好性例子n數(shù)據(jù)庫系統(tǒng)的三級方式數(shù)據(jù)籠統(tǒng)的三個級別n外方式用戶方式n 數(shù)據(jù)庫運用者能看見和運用的數(shù)據(jù)的部分邏輯構(gòu)造和特性的描畫n方式邏輯方式概念方式n 數(shù)據(jù)庫中全體數(shù)據(jù)的全局邏輯構(gòu)造和特性的描畫n內(nèi)方式存儲方式n 數(shù)據(jù)在數(shù)據(jù)庫系統(tǒng)中的內(nèi)部表示，即數(shù)據(jù)的物理