軟件設(shè)計(jì)師培訓(xùn)DB_第1頁
軟件設(shè)計(jì)師培訓(xùn)DB_第2頁
軟件設(shè)計(jì)師培訓(xùn)DB_第3頁
軟件設(shè)計(jì)師培訓(xùn)DB_第4頁
軟件設(shè)計(jì)師培訓(xùn)DB_第5頁
已閱讀5頁,還剩116頁未讀 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡介

1、軟件設(shè)計(jì)師培訓(xùn)軟件設(shè)計(jì)師培訓(xùn)軟件設(shè)計(jì)師軟件設(shè)計(jì)師歷年考試對(duì)本章內(nèi)容的考查情況歷年考試對(duì)本章內(nèi)容的考查情況考次考次2004200520062007200820095月月11月月5月月11月月5月月11月月5月月11月月5月月11月月5月月分值分值620202020202220212121比重4%13.3%13.3%13.3%13.3%13.3%14.7%13.3%14%14% 14%本章的重點(diǎn)程度:本章的重點(diǎn)程度:軟件設(shè)計(jì)師軟件設(shè)計(jì)師2.2.數(shù)據(jù)庫技術(shù)基礎(chǔ)知識(shí)數(shù)據(jù)庫技術(shù)基礎(chǔ)知識(shí)大綱要求:大綱要求:l 數(shù)據(jù)庫管理系統(tǒng)的功能和特征數(shù)據(jù)庫管理系統(tǒng)的功能和特征l 數(shù)據(jù)庫體系結(jié)構(gòu)(概念模式、外模式、內(nèi)模式

2、)數(shù)據(jù)庫體系結(jié)構(gòu)(概念模式、外模式、內(nèi)模式)l 數(shù)據(jù)模型,數(shù)據(jù)模型,ERER圖,第一范式、第二范式、第三范式圖,第一范式、第二范式、第三范式l 數(shù)據(jù)操作(集合運(yùn)算和關(guān)系運(yùn)算)數(shù)據(jù)操作(集合運(yùn)算和關(guān)系運(yùn)算)l 數(shù)據(jù)庫語言(數(shù)據(jù)庫語言(SQLSQL)l 數(shù)據(jù)庫的控制功能(并發(fā)控制、恢復(fù)、安全性、完整性)數(shù)據(jù)庫的控制功能(并發(fā)控制、恢復(fù)、安全性、完整性)l 數(shù)據(jù)倉庫和分布式數(shù)據(jù)庫基礎(chǔ)知識(shí)數(shù)據(jù)倉庫和分布式數(shù)據(jù)庫基礎(chǔ)知識(shí) 軟件設(shè)計(jì)師軟件設(shè)計(jì)師2.1 2.1 數(shù)據(jù)庫系統(tǒng)的基本概念數(shù)據(jù)庫系統(tǒng)的基本概念l DB、DBMS和和DBS的定義的定義 DB (數(shù)據(jù)庫數(shù)據(jù)庫) 是長期存儲(chǔ)在計(jì)算機(jī)內(nèi)、有組織的、統(tǒng)一管是長

3、期存儲(chǔ)在計(jì)算機(jī)內(nèi)、有組織的、統(tǒng)一管理的相關(guān)數(shù)據(jù)的集合。理的相關(guān)數(shù)據(jù)的集合。 DBMS(數(shù)據(jù)庫管理系統(tǒng)數(shù)據(jù)庫管理系統(tǒng))是數(shù)據(jù)庫系統(tǒng)中管理數(shù)據(jù)的軟件是數(shù)據(jù)庫系統(tǒng)中管理數(shù)據(jù)的軟件系統(tǒng)。位于用戶與操作系統(tǒng)之間的一層管理軟件。系統(tǒng)。位于用戶與操作系統(tǒng)之間的一層管理軟件。 DBS(數(shù)據(jù)庫管理系統(tǒng)數(shù)據(jù)庫管理系統(tǒng))在計(jì)算機(jī)系統(tǒng)中引入數(shù)據(jù)庫后的在計(jì)算機(jī)系統(tǒng)中引入數(shù)據(jù)庫后的系統(tǒng)。是數(shù)據(jù)庫、硬件、軟件、數(shù)據(jù)庫管理員及用戶的集系統(tǒng)。是數(shù)據(jù)庫、硬件、軟件、數(shù)據(jù)庫管理員及用戶的集合。合。軟件設(shè)計(jì)師軟件設(shè)計(jì)師l 數(shù)據(jù)庫管理系統(tǒng)的功能數(shù)據(jù)庫管理系統(tǒng)的功能1.1. 數(shù)據(jù)庫的定義功能數(shù)據(jù)庫的定義功能 DBMSDBMS提供數(shù)據(jù)定義

4、語言提供數(shù)據(jù)定義語言(DDL)(DDL)定義數(shù)據(jù)庫的三級(jí)結(jié)構(gòu)定義數(shù)據(jù)庫的三級(jí)結(jié)構(gòu)兩級(jí)映象,定義數(shù)據(jù)的完整性、安全控制約束。兩級(jí)映象,定義數(shù)據(jù)的完整性、安全控制約束。2.2. 數(shù)據(jù)庫的操作數(shù)據(jù)庫的操作 DBMS DBMS提供數(shù)據(jù)操作語言提供數(shù)據(jù)操作語言(DML)(DML)實(shí)現(xiàn)對(duì)數(shù)據(jù)庫中數(shù)據(jù)的操實(shí)現(xiàn)對(duì)數(shù)據(jù)庫中數(shù)據(jù)的操 作?;緮?shù)據(jù)操作有:檢索作?;緮?shù)據(jù)操作有:檢索( (查詢查詢) )、和更新、和更新( (插入、刪除、插入、刪除、修改修改) )。軟件設(shè)計(jì)師軟件設(shè)計(jì)師3.3. 數(shù)據(jù)庫的保護(hù)功能數(shù)據(jù)庫的保護(hù)功能 DBMS DBMS對(duì)數(shù)據(jù)的保護(hù)主要通過四個(gè)方面實(shí)現(xiàn),因而對(duì)數(shù)據(jù)的保護(hù)主要通過四個(gè)方面實(shí)現(xiàn),

5、因而DBMSDBMS中包括四個(gè)子系統(tǒng)。中包括四個(gè)子系統(tǒng)。數(shù)據(jù)庫恢復(fù)數(shù)據(jù)庫恢復(fù)數(shù)據(jù)庫的并發(fā)控制數(shù)據(jù)庫的并發(fā)控制數(shù)據(jù)庫的完整性控制數(shù)據(jù)庫的完整性控制數(shù)據(jù)庫的安全性控制數(shù)據(jù)庫的安全性控制軟件設(shè)計(jì)師軟件設(shè)計(jì)師4.4. 數(shù)據(jù)庫存儲(chǔ)管理數(shù)據(jù)庫存儲(chǔ)管理 DBMSDBMS的存儲(chǔ)管理子系統(tǒng)提供了數(shù)據(jù)庫中數(shù)據(jù)和應(yīng)用程的存儲(chǔ)管理子系統(tǒng)提供了數(shù)據(jù)庫中數(shù)據(jù)和應(yīng)用程序的一個(gè)界面,序的一個(gè)界面,DBMSDBMS存儲(chǔ)管理子系統(tǒng)的職責(zé)是把各種存儲(chǔ)管理子系統(tǒng)的職責(zé)是把各種DMLDML語句轉(zhuǎn)換成底層的與磁盤中數(shù)據(jù)打交道的操作系統(tǒng)的文件語句轉(zhuǎn)換成底層的與磁盤中數(shù)據(jù)打交道的操作系統(tǒng)的文件系統(tǒng)命令,起到數(shù)據(jù)的存儲(chǔ)、檢索和更新的作用。系統(tǒng)

6、命令,起到數(shù)據(jù)的存儲(chǔ)、檢索和更新的作用。軟件設(shè)計(jì)師軟件設(shè)計(jì)師5.5.數(shù)據(jù)庫的維護(hù)功能數(shù)據(jù)庫的維護(hù)功能 數(shù)據(jù)裝載程序數(shù)據(jù)裝載程序 備份程序備份程序 文件重組織程序文件重組織程序 性能監(jiān)控程序性能監(jiān)控程序6. 6. 數(shù)據(jù)字典(數(shù)據(jù)字典(DDDD) 數(shù)據(jù)庫系統(tǒng)中存放三級(jí)結(jié)構(gòu)定義的數(shù)據(jù)庫稱為數(shù)據(jù)字?jǐn)?shù)據(jù)庫系統(tǒng)中存放三級(jí)結(jié)構(gòu)定義的數(shù)據(jù)庫稱為數(shù)據(jù)字典。對(duì)數(shù)據(jù)庫的操作都要通過訪問典。對(duì)數(shù)據(jù)庫的操作都要通過訪問DDDD才能實(shí)現(xiàn)。才能實(shí)現(xiàn)。DDDD中還存中還存放數(shù)據(jù)庫運(yùn)行的統(tǒng)計(jì)信息,例如記錄個(gè)數(shù)、訪問次數(shù)等。放數(shù)據(jù)庫運(yùn)行的統(tǒng)計(jì)信息,例如記錄個(gè)數(shù)、訪問次數(shù)等。軟件設(shè)計(jì)師軟件設(shè)計(jì)師 【軟件設(shè)計(jì)師考試軟件設(shè)計(jì)師考試20

7、072007年年1111月上午試題月上午試題5151】 在數(shù)據(jù)庫系統(tǒng)中,數(shù)據(jù)的完整性約束的建立需要在數(shù)據(jù)庫系統(tǒng)中,數(shù)據(jù)的完整性約束的建立需要通過數(shù)據(jù)庫管理系統(tǒng)提供的通過數(shù)據(jù)庫管理系統(tǒng)提供的(5151) 語言來實(shí)現(xiàn)。語言來實(shí)現(xiàn)。(5151)A. A. 數(shù)據(jù)定義數(shù)據(jù)定義B. B. 數(shù)據(jù)操作數(shù)據(jù)操作 C. C. 數(shù)據(jù)查詢數(shù)據(jù)查詢D. D. 數(shù)據(jù)控制數(shù)據(jù)控制A A軟件設(shè)計(jì)師軟件設(shè)計(jì)師2.2 2.2 數(shù)據(jù)庫系統(tǒng)的體系結(jié)構(gòu)數(shù)據(jù)庫系統(tǒng)的體系結(jié)構(gòu)三級(jí)結(jié)構(gòu)兩級(jí)映象三級(jí)結(jié)構(gòu)兩級(jí)映象l 三級(jí)結(jié)構(gòu):外模式、概念模式、內(nèi)模式三級(jí)結(jié)構(gòu):外模式、概念模式、內(nèi)模式l 兩級(jí)映象:外模式兩級(jí)映象:外模式/ /模式映象、模式模式映

8、象、模式/ /內(nèi)模式映象內(nèi)模式映象軟件設(shè)計(jì)師軟件設(shè)計(jì)師l 三級(jí)結(jié)構(gòu):三級(jí)結(jié)構(gòu): 外模式:外模式:單個(gè)用戶使用到的那部分?jǐn)?shù)據(jù)的描述。單個(gè)用戶使用到的那部分?jǐn)?shù)據(jù)的描述。 概念模式:概念模式:是用戶定義的數(shù)據(jù)庫中全部數(shù)據(jù)邏輯是用戶定義的數(shù)據(jù)庫中全部數(shù)據(jù)邏輯結(jié)構(gòu)的描述。結(jié)構(gòu)的描述。 內(nèi)模式:內(nèi)模式:是數(shù)據(jù)庫在物理存儲(chǔ)方面的描述,接近是數(shù)據(jù)庫在物理存儲(chǔ)方面的描述,接近于物理存儲(chǔ)設(shè)備,涉及到實(shí)際數(shù)據(jù)存儲(chǔ)的結(jié)構(gòu)。于物理存儲(chǔ)設(shè)備,涉及到實(shí)際數(shù)據(jù)存儲(chǔ)的結(jié)構(gòu)。軟件設(shè)計(jì)師軟件設(shè)計(jì)師軟件設(shè)計(jì)師軟件設(shè)計(jì)師軟件設(shè)計(jì)師軟件設(shè)計(jì)師l 兩級(jí)映象兩級(jí)映象 模式內(nèi)模式映象:模式內(nèi)模式映象:存在于概念級(jí)和內(nèi)部級(jí)之間,存在于概念級(jí)和內(nèi)

9、部級(jí)之間,用于定義概念模式和內(nèi)模式之間的對(duì)應(yīng)性。用于定義概念模式和內(nèi)模式之間的對(duì)應(yīng)性。 外模式模式映象:外模式模式映象:存在于外部級(jí)和概念級(jí)之間,存在于外部級(jí)和概念級(jí)之間,用于定義外模式和概念模式之間的對(duì)應(yīng)性。用于定義外模式和概念模式之間的對(duì)應(yīng)性。軟件設(shè)計(jì)師軟件設(shè)計(jì)師l 兩級(jí)數(shù)據(jù)獨(dú)立性兩級(jí)數(shù)據(jù)獨(dú)立性 數(shù)據(jù)獨(dú)立性是指應(yīng)用程序和數(shù)據(jù)庫的數(shù)據(jù)結(jié)構(gòu)之間相互數(shù)據(jù)獨(dú)立性是指應(yīng)用程序和數(shù)據(jù)庫的數(shù)據(jù)結(jié)構(gòu)之間相互獨(dú)立,不受影響。獨(dú)立,不受影響。 數(shù)據(jù)獨(dú)立性分成數(shù)據(jù)獨(dú)立性分成物理數(shù)據(jù)獨(dú)立性物理數(shù)據(jù)獨(dú)立性和和邏輯數(shù)據(jù)獨(dú)立性邏輯數(shù)據(jù)獨(dú)立性兩個(gè)兩個(gè)級(jí)別。級(jí)別。 物理數(shù)據(jù)獨(dú)立性物理數(shù)據(jù)獨(dú)立性:數(shù)據(jù)的內(nèi)模式修改,模式內(nèi)模式

10、也:數(shù)據(jù)的內(nèi)模式修改,模式內(nèi)模式也要進(jìn)行相應(yīng)的修改,但概念模式盡可能保持不變。要進(jìn)行相應(yīng)的修改,但概念模式盡可能保持不變。 邏輯數(shù)據(jù)獨(dú)立性:邏輯數(shù)據(jù)獨(dú)立性:數(shù)據(jù)的概念模式修改,外模式模式數(shù)據(jù)的概念模式修改,外模式模式也要進(jìn)行相應(yīng)的修改,但外模式盡可能保持不變。也要進(jìn)行相應(yīng)的修改,但外模式盡可能保持不變。軟件設(shè)計(jì)師軟件設(shè)計(jì)師2.3 2.3 數(shù)據(jù)模型數(shù)據(jù)模型 數(shù)據(jù)模型數(shù)據(jù)模型: :表示實(shí)體類型及實(shí)體間聯(lián)系的模型表示實(shí)體類型及實(shí)體間聯(lián)系的模型. . 根據(jù)模型應(yīng)用的不同目的可以將模型化分為根據(jù)模型應(yīng)用的不同目的可以將模型化分為概念概念數(shù)據(jù)模型數(shù)據(jù)模型和和結(jié)構(gòu)數(shù)據(jù)模型結(jié)構(gòu)數(shù)據(jù)模型l 概念模型概念模型 E

11、R ER模型(實(shí)體聯(lián)系模型)模型(實(shí)體聯(lián)系模型)l 結(jié)構(gòu)數(shù)據(jù)模型結(jié)構(gòu)數(shù)據(jù)模型 層次模型、網(wǎng)狀模型、關(guān)系模型層次模型、網(wǎng)狀模型、關(guān)系模型按用戶的觀點(diǎn)對(duì)按用戶的觀點(diǎn)對(duì)數(shù)據(jù)和信息建模的數(shù)據(jù)和信息建模的按計(jì)算機(jī)的觀點(diǎn)對(duì)按計(jì)算機(jī)的觀點(diǎn)對(duì)數(shù)據(jù)建模的,直接數(shù)據(jù)建模的,直接面向數(shù)據(jù)庫的結(jié)構(gòu)面向數(shù)據(jù)庫的結(jié)構(gòu)軟件設(shè)計(jì)師軟件設(shè)計(jì)師概念模型概念模型結(jié)構(gòu)數(shù)據(jù)模型結(jié)構(gòu)數(shù)據(jù)模型現(xiàn)實(shí)世界現(xiàn)實(shí)世界信息世界信息世界機(jī)器世界機(jī)器世界軟件設(shè)計(jì)師軟件設(shè)計(jì)師l 概念模型概念模型 ER ER模型(實(shí)體聯(lián)系模型)模型(實(shí)體聯(lián)系模型) 實(shí)體間的聯(lián)系實(shí)體間的聯(lián)系:實(shí)體集內(nèi)部以及實(shí)體集的聯(lián):實(shí)體集內(nèi)部以及實(shí)體集的聯(lián) 系。包括一對(duì)一的聯(lián)系、一對(duì)多的

12、聯(lián)系、多對(duì)系。包括一對(duì)一的聯(lián)系、一對(duì)多的聯(lián)系、多對(duì) 多的聯(lián)系。多的聯(lián)系。 描述實(shí)體間聯(lián)系的模型稱為描述實(shí)體間聯(lián)系的模型稱為實(shí)體聯(lián)系模型實(shí)體聯(lián)系模型 簡稱簡稱ERER模型。模型。軟件設(shè)計(jì)師軟件設(shè)計(jì)師學(xué)生學(xué)生課程課程選修選修學(xué)號(hào)學(xué)號(hào)姓名姓名性別性別課程號(hào)課程號(hào) 課程名課程名學(xué)分學(xué)分年齡年齡mn軟件設(shè)計(jì)師軟件設(shè)計(jì)師軟件設(shè)計(jì)師軟件設(shè)計(jì)師1nn11n1n1nmn1n1n軟件設(shè)計(jì)師軟件設(shè)計(jì)師l 數(shù)據(jù)結(jié)構(gòu)模型數(shù)據(jù)結(jié)構(gòu)模型 數(shù)據(jù)庫領(lǐng)域中常用的數(shù)據(jù)結(jié)構(gòu)模型:數(shù)據(jù)庫領(lǐng)域中常用的數(shù)據(jù)結(jié)構(gòu)模型: 層次模型層次模型 網(wǎng)狀模型網(wǎng)狀模型 關(guān)系模型關(guān)系模型軟件設(shè)計(jì)師軟件設(shè)計(jì)師【軟件設(shè)計(jì)師考試軟件設(shè)計(jì)師考試20092009年年

13、5 5月上午試題月上午試題5151】 采用二維表格結(jié)構(gòu)表達(dá)實(shí)體類型及實(shí)體間聯(lián)系的數(shù)據(jù)模采用二維表格結(jié)構(gòu)表達(dá)實(shí)體類型及實(shí)體間聯(lián)系的數(shù)據(jù)模型是型是 (5151) 。 (5151)A. A. 層次模型層次模型 B. B. 網(wǎng)狀模型網(wǎng)狀模型 C. C. 關(guān)系模型關(guān)系模型 D. D. 面向?qū)ο竽P兔嫦驅(qū)ο竽P?軟件設(shè)計(jì)師軟件設(shè)計(jì)師層次模型:層次模型: 用用樹樹型結(jié)構(gòu)表示實(shí)體類型及實(shí)體間聯(lián)系的數(shù)據(jù)模型。型結(jié)構(gòu)表示實(shí)體類型及實(shí)體間聯(lián)系的數(shù)據(jù)模型。特點(diǎn):特點(diǎn):1.1.有且只有一個(gè)結(jié)點(diǎn)無父結(jié)點(diǎn);有且只有一個(gè)結(jié)點(diǎn)無父結(jié)點(diǎn);2.2.其它結(jié)點(diǎn)有且只有一個(gè)父結(jié)點(diǎn);其它結(jié)點(diǎn)有且只有一個(gè)父結(jié)點(diǎn);3.3.適用于適用于一對(duì)多的

14、一對(duì)多的實(shí)體聯(lián)系。實(shí)體聯(lián)系。R1R2R3R4R5R6R7軟件設(shè)計(jì)師軟件設(shè)計(jì)師系編號(hào)系編號(hào)辦公地點(diǎn)辦公地點(diǎn)系名系名系系教研室編號(hào)教研室編號(hào)教研室教研室教研室教研室學(xué)學(xué) 號(hào)號(hào)成績成績 姓名姓名 學(xué)生學(xué)生研究方向研究方向姓名姓名 職工號(hào)職工號(hào) 教師教師層次模型的實(shí)例層次模型的實(shí)例軟件設(shè)計(jì)師軟件設(shè)計(jì)師R1R2R3R4特點(diǎn):特點(diǎn):1.1.任何一個(gè)結(jié)點(diǎn)可以有一個(gè)或一個(gè)以任何一個(gè)結(jié)點(diǎn)可以有一個(gè)或一個(gè)以 上的父結(jié)點(diǎn);上的父結(jié)點(diǎn);2.2.任何一個(gè)結(jié)點(diǎn)可以沒有父結(jié)點(diǎn);任何一個(gè)結(jié)點(diǎn)可以沒有父結(jié)點(diǎn);3.3.適用于多對(duì)多的實(shí)體聯(lián)系。適用于多對(duì)多的實(shí)體聯(lián)系。網(wǎng)狀模型:網(wǎng)狀模型: 用用有向圖有向圖表示實(shí)體類型及實(shí)體間聯(lián)系的

15、數(shù)據(jù)模型表示實(shí)體類型及實(shí)體間聯(lián)系的數(shù)據(jù)模型. .軟件設(shè)計(jì)師軟件設(shè)計(jì)師學(xué)號(hào)學(xué)號(hào)姓名姓名系別系別學(xué)生學(xué)生課程課程課程號(hào)課程號(hào)課程名課程名學(xué)分學(xué)分選課選課課程號(hào)課程號(hào)課程名課程名學(xué)分學(xué)分網(wǎng)狀模型的實(shí)例網(wǎng)狀模型的實(shí)例軟件設(shè)計(jì)師軟件設(shè)計(jì)師關(guān)系模型:關(guān)系模型: 用二維用二維表表格結(jié)構(gòu)表達(dá)實(shí)體間的聯(lián)系的數(shù)據(jù)模型格結(jié)構(gòu)表達(dá)實(shí)體間的聯(lián)系的數(shù)據(jù)模型 學(xué)號(hào)學(xué)號(hào)姓名姓名性別性別出生日期出生日期籍貫籍貫所在系所在系相片相片20078425012007842501張三張三男男1985.9.41985.9.4山西山西信息工程信息工程1.jpg1.jpg20078425022007842502李四李四女女1984.11.26

16、1984.11.26江蘇江蘇財(cái)務(wù)管理財(cái)務(wù)管理2.jpg2.jpg20078425032007842503王五王五男男1985.4.201985.4.20河北河北電子商務(wù)電子商務(wù) 3.jpg3.jpg軟件設(shè)計(jì)師軟件設(shè)計(jì)師關(guān)系模型中的基本術(shù)語關(guān)系模型中的基本術(shù)語: :關(guān)系關(guān)系:二維的數(shù)據(jù)表,它描述了實(shí)體之間的聯(lián)系。:二維的數(shù)據(jù)表,它描述了實(shí)體之間的聯(lián)系。元組元組(實(shí)體):數(shù)據(jù)表中的每一行表示一個(gè)實(shí)體。(實(shí)體):數(shù)據(jù)表中的每一行表示一個(gè)實(shí)體。屬性屬性(字段):數(shù)據(jù)表中的每一列。(字段):數(shù)據(jù)表中的每一列。域域:屬性的取值范圍。:屬性的取值范圍。關(guān)系模式關(guān)系模式:對(duì)關(guān)系的描述稱為關(guān)系模式。:對(duì)關(guān)系的描

17、述稱為關(guān)系模式。 關(guān)系名(屬性名關(guān)系名(屬性名1 1,屬性名,屬性名2 2,屬性名,屬性名n n)例:學(xué)生(學(xué)號(hào),姓名,性別,出生日期,籍貫,所在系)例:學(xué)生(學(xué)號(hào),姓名,性別,出生日期,籍貫,所在系)軟件設(shè)計(jì)師軟件設(shè)計(jì)師超鍵超鍵( (超碼超碼) ):在關(guān)系模式中,能唯一標(biāo)識(shí)元組的屬性集。這:在關(guān)系模式中,能唯一標(biāo)識(shí)元組的屬性集。這個(gè)屬性集可能含有多余的屬性。個(gè)屬性集可能含有多余的屬性。候選鍵候選鍵( (候選碼候選碼) ):能唯一標(biāo)識(shí)元組,且又不含有多余的屬性:能唯一標(biāo)識(shí)元組,且又不含有多余的屬性一個(gè)屬性集,即超鍵中刪除多余屬性剩下的屬性集。一個(gè)屬性集,即超鍵中刪除多余屬性剩下的屬性集。主鍵主

18、鍵( (主碼主碼) ):從候選鍵中選擇一個(gè)作為關(guān)系模式中用戶使:從候選鍵中選擇一個(gè)作為關(guān)系模式中用戶使用的候選鍵稱為主鍵。用的候選鍵稱為主鍵。 例如:在關(guān)系模式(工號(hào),姓名,年齡,性別,工資)例如:在關(guān)系模式(工號(hào),姓名,年齡,性別,工資) (工號(hào),姓名)是關(guān)系的一個(gè)超鍵;(工號(hào),姓名)是關(guān)系的一個(gè)超鍵; (工號(hào))是候選鍵;(工號(hào))是候選鍵; (工號(hào))是主鍵。(工號(hào))是主鍵。 軟件設(shè)計(jì)師軟件設(shè)計(jì)師主屬性主屬性:包含在任何候選鍵中的屬性稱為主屬性。不包含:包含在任何候選鍵中的屬性稱為主屬性。不包含在任何候選鍵中的屬性稱為非主屬性。在任何候選鍵中的屬性稱為非主屬性。外鍵(外碼)外鍵(外碼):當(dāng)關(guān)系

19、:當(dāng)關(guān)系R R中的某個(gè)屬性(或?qū)傩越M)雖然不中的某個(gè)屬性(或?qū)傩越M)雖然不是該關(guān)系的碼,但卻是另一個(gè)關(guān)系是該關(guān)系的碼,但卻是另一個(gè)關(guān)系S S的碼,稱該屬性(或?qū)俚拇a,稱該屬性(或?qū)傩越M)為性組)為R R關(guān)系的外鍵。關(guān)系的外鍵。 全鍵(全碼)全鍵(全碼):關(guān)系模型中所有屬性都是這個(gè)關(guān)系的關(guān)鍵字:關(guān)系模型中所有屬性都是這個(gè)關(guān)系的關(guān)鍵字 例:例:R R(教師,課程,學(xué)生)(教師,課程,學(xué)生)軟件設(shè)計(jì)師軟件設(shè)計(jì)師 例例1 1:學(xué)生學(xué)生(學(xué)號(hào)學(xué)號(hào),姓名,性別,年齡,系號(hào)),姓名,性別,年齡,系號(hào)) 系系(系號(hào)系號(hào),系名,系主任),系名,系主任) 例例2 2:選課選課(學(xué)號(hào),課程號(hào)學(xué)號(hào),課程號(hào),成績),成

20、績) 學(xué)生學(xué)生(學(xué)號(hào)學(xué)號(hào), 姓名,姓名, 性別)性別) 課程課程(課程號(hào)課程號(hào),課程名,學(xué)分),課程名,學(xué)分)外鍵外鍵外鍵外鍵軟件設(shè)計(jì)師軟件設(shè)計(jì)師 【軟件設(shè)計(jì)師考試軟件設(shè)計(jì)師考試20042004年年5 5月上午試題月上午試題1717、1818】 已知關(guān)系已知關(guān)系R R如下表所示,關(guān)系如下表所示,關(guān)系R R的主屬性為的主屬性為(1717) ,候,候選關(guān)鍵字分別為選關(guān)鍵字分別為 (18) (18) 。(17) A.ABC(17) A.ABC B.ABD B.ABD C.ACD C.ACD D.ABCDD.ABCD(18) A.ABC (18) A.ABC B.AB B.AB 、AD AD C.AC

21、C.AC、ADAD和和CDCD D.ABD.AB、ADAD、BDBD的的CDCDD DD D軟件設(shè)計(jì)師軟件設(shè)計(jì)師 【軟件設(shè)計(jì)師考試軟件設(shè)計(jì)師考試20042004年年1111月上午試題月上午試題42-4442-44】 假定每一車次具有唯一的始發(fā)站和終點(diǎn)站。如果實(shí)體假定每一車次具有唯一的始發(fā)站和終點(diǎn)站。如果實(shí)體“列車時(shí)刻表列車時(shí)刻表”屬性為車次、始發(fā)站、發(fā)車時(shí)間、終點(diǎn)站、屬性為車次、始發(fā)站、發(fā)車時(shí)間、終點(diǎn)站、到達(dá)時(shí)間,該實(shí)體的主鍵是到達(dá)時(shí)間,該實(shí)體的主鍵是 (42) (42) ;如果實(shí)體;如果實(shí)體“列車運(yùn)行列車運(yùn)行表表”屬性為車次、日期、發(fā)車時(shí)間、到達(dá)時(shí)間,該實(shí)體的主屬性為車次、日期、發(fā)車時(shí)間、到

22、達(dá)時(shí)間,該實(shí)體的主鍵是鍵是(43) (43) 。通常情況下,上述。通常情況下,上述“列車時(shí)刻表列車時(shí)刻表”和和“列車列車運(yùn)行表運(yùn)行表”兩實(shí)體間兩實(shí)體間 (44) (44) 聯(lián)系。聯(lián)系。(42)A.(42)A.車次車次 B.B.始發(fā)站始發(fā)站 C.C.發(fā)車時(shí)間發(fā)車時(shí)間 D.D.車次,始發(fā)站車次,始發(fā)站(43)A.(43)A.車次車次 B.B.始發(fā)站始發(fā)站 C.C.發(fā)車時(shí)間發(fā)車時(shí)間 D.D.車次,日期車次,日期(44)A.(44)A.不存在不存在 B.B.存在一對(duì)一存在一對(duì)一 C.C.存在一對(duì)多存在一對(duì)多 D.D.存在多對(duì)多存在多對(duì)多 A AD D C C軟件設(shè)計(jì)師軟件設(shè)計(jì)師關(guān)系模型的完整性約束(數(shù)

23、據(jù)完整性)關(guān)系模型的完整性約束(數(shù)據(jù)完整性) 數(shù)據(jù)完整性數(shù)據(jù)完整性是用來確保數(shù)據(jù)庫中數(shù)據(jù)的正確性和可靠性。是用來確保數(shù)據(jù)庫中數(shù)據(jù)的正確性和可靠性。 數(shù)據(jù)完整性包括:數(shù)據(jù)完整性包括: 實(shí)體完整性:主鍵的取值實(shí)體完整性:主鍵的取值必須唯一必須唯一,并且,并且不能為空不能為空。 域完整性:保證域完整性:保證數(shù)據(jù)的取值數(shù)據(jù)的取值在在有效有效的范圍內(nèi)。的范圍內(nèi)。 參照完整性:參照完整性是通過參照完整性:參照完整性是通過主鍵主鍵和和外鍵外鍵來保證相來保證相 關(guān)聯(lián)的表間關(guān)聯(lián)的表間數(shù)據(jù)保持一致數(shù)據(jù)保持一致,避免因一個(gè)表的數(shù)據(jù)修,避免因一個(gè)表的數(shù)據(jù)修 改,而導(dǎo)致關(guān)聯(lián)生效改,而導(dǎo)致關(guān)聯(lián)生效。軟件設(shè)計(jì)師軟件設(shè)計(jì)師

24、【軟件設(shè)計(jì)師考試軟件設(shè)計(jì)師考試20062006年年5 5月上午試題月上午試題4848】某數(shù)據(jù)庫中有:某數(shù)據(jù)庫中有:員工關(guān)系員工關(guān)系E E(員工編號(hào),姓名,部門)(員工編號(hào),姓名,部門)產(chǎn)品關(guān)系產(chǎn)品關(guān)系P P(產(chǎn)品編號(hào),產(chǎn)品名稱,型號(hào),尺寸,顏色);(產(chǎn)品編號(hào),產(chǎn)品名稱,型號(hào),尺寸,顏色);倉庫關(guān)系倉庫關(guān)系W W(倉庫編號(hào),倉庫名稱,地址,負(fù)責(zé)人編號(hào));(倉庫編號(hào),倉庫名稱,地址,負(fù)責(zé)人編號(hào));庫存關(guān)系庫存關(guān)系I I(倉庫編號(hào),產(chǎn)品編號(hào)和產(chǎn)品數(shù)量)(倉庫編號(hào),產(chǎn)品編號(hào)和產(chǎn)品數(shù)量) 若要求倉庫關(guān)系的負(fù)責(zé)人引用員工關(guān)系的員工編號(hào),若要求倉庫關(guān)系的負(fù)責(zé)人引用員工關(guān)系的員工編號(hào),員工關(guān)系員工關(guān)系E E的

25、員工編號(hào)、倉庫關(guān)系的員工編號(hào)、倉庫關(guān)系W W的倉庫編號(hào)和產(chǎn)品關(guān)系的倉庫編號(hào)和產(chǎn)品關(guān)系P P的產(chǎn)品編號(hào)不能為空且惟一標(biāo)識(shí)一個(gè)記錄,并且倉庫的地址的產(chǎn)品編號(hào)不能為空且惟一標(biāo)識(shí)一個(gè)記錄,并且倉庫的地址不能為空,則依次要滿足的完整性約束是不能為空,則依次要滿足的完整性約束是 (4848) 。軟件設(shè)計(jì)師軟件設(shè)計(jì)師(4848) A. A. 實(shí)體完整性、參照完整性、用戶定義完整性實(shí)體完整性、參照完整性、用戶定義完整性 B. B. 參照完整性、實(shí)體完整性、用戶定義完整性參照完整性、實(shí)體完整性、用戶定義完整性 C. C. 用戶定義完整性、實(shí)體完整性、參照完整性用戶定義完整性、實(shí)體完整性、參照完整性 D. D.

26、實(shí)體完整性、用戶定義完整性、參照完整性實(shí)體完整性、用戶定義完整性、參照完整性軟件設(shè)計(jì)師軟件設(shè)計(jì)師 【軟件設(shè)計(jì)師考試軟件設(shè)計(jì)師考試20062006年年5 5月上午試題月上午試題4848】 在數(shù)據(jù)庫系統(tǒng)中,數(shù)據(jù)的完整性約束的建立需要通過在數(shù)據(jù)庫系統(tǒng)中,數(shù)據(jù)的完整性約束的建立需要通過數(shù)據(jù)庫管理系統(tǒng)提供的數(shù)據(jù)庫管理系統(tǒng)提供的(5151) 語言來實(shí)現(xiàn)。語言來實(shí)現(xiàn)。(5151)A. A. 數(shù)據(jù)定義數(shù)據(jù)定義 B. B. 數(shù)據(jù)操作數(shù)據(jù)操作 C. C. 數(shù)據(jù)查詢數(shù)據(jù)查詢 D. D. 數(shù)據(jù)控制數(shù)據(jù)控制軟件設(shè)計(jì)師軟件設(shè)計(jì)師2.4 數(shù)據(jù)操作數(shù)據(jù)操作 關(guān)系數(shù)據(jù)庫的數(shù)據(jù)操作語言(關(guān)系數(shù)據(jù)庫的數(shù)據(jù)操作語言(DMLDML)的

27、語句分成查詢語句)的語句分成查詢語句和更新語句兩大類。查詢語句用于描述用戶的各種檢索要和更新語句兩大類。查詢語句用于描述用戶的各種檢索要求;更新語句用于描述用戶進(jìn)行插入、刪除、修改等操作。求;更新語句用于描述用戶進(jìn)行插入、刪除、修改等操作。關(guān)于查詢的理論稱為關(guān)于查詢的理論稱為“關(guān)系運(yùn)算理論關(guān)系運(yùn)算理論”。 關(guān)系查詢語言根據(jù)其理論基礎(chǔ)的不同分成兩大類:關(guān)系查詢語言根據(jù)其理論基礎(chǔ)的不同分成兩大類: 關(guān)系代數(shù)語言:查詢操作是以集合操作為基礎(chǔ)的關(guān)系代數(shù)語言:查詢操作是以集合操作為基礎(chǔ)的DMLDML語言。語言。 關(guān)系演算語言:查詢操作是以謂詞演算為基礎(chǔ)的關(guān)系演算語言:查詢操作是以謂詞演算為基礎(chǔ)的DMLD

28、ML語言。語言。軟件設(shè)計(jì)師軟件設(shè)計(jì)師l 關(guān)系代數(shù)關(guān)系代數(shù) 關(guān)系代數(shù)的五個(gè)基本操作關(guān)系代數(shù)的五個(gè)基本操作 并、差、笛卡爾積、投影、選擇并、差、笛卡爾積、投影、選擇 關(guān)系代數(shù)的四個(gè)組合操作關(guān)系代數(shù)的四個(gè)組合操作 交、聯(lián)接、自然連接、除法交、聯(lián)接、自然連接、除法 l 關(guān)系演算關(guān)系演算 元組關(guān)系演算元組關(guān)系演算 域關(guān)系演算域關(guān)系演算軟件設(shè)計(jì)師軟件設(shè)計(jì)師l 關(guān)系代數(shù)關(guān)系代數(shù) 關(guān)系代數(shù)的五個(gè)基本操作關(guān)系代數(shù)的五個(gè)基本操作(1 1)并()并(UnionUnion) 設(shè)關(guān)系設(shè)關(guān)系R R和和S S具有相同的關(guān)系模式,具有相同的關(guān)系模式,R R和和S S的并是由屬于的并是由屬于R R或?qū)儆诨驅(qū)儆赟 S的元組構(gòu)成的

29、集合,記為的元組構(gòu)成的集合,記為RSRS。 形式定義如下:形式定義如下: RStRSt | tR tS | tR tS, t t是元組變量,是元組變量,R R和和S S的元數(shù)相同。的元數(shù)相同。軟件設(shè)計(jì)師軟件設(shè)計(jì)師R RS S軟件設(shè)計(jì)師軟件設(shè)計(jì)師(2 2)差()差(DifferenceDifference) 設(shè)關(guān)系設(shè)關(guān)系R R和和S S具有相同的關(guān)系模式,具有相同的關(guān)系模式,R R和和S S的差是由屬于的差是由屬于R R但不屬于但不屬于S S的元組構(gòu)成的集合,記為的元組構(gòu)成的集合,記為R RS S。 形式定義如下:形式定義如下: R RS t | S t | tRtR tStS ,R R和和S

30、S的元數(shù)相同。的元數(shù)相同。軟件設(shè)計(jì)師軟件設(shè)計(jì)師R RS S軟件設(shè)計(jì)師軟件設(shè)計(jì)師(3 3)笛卡爾積)笛卡爾積 設(shè)關(guān)系設(shè)關(guān)系R R和和S S的元數(shù)分別為的元數(shù)分別為r r和和s s。定義。定義R R和和S S的笛卡爾積的笛卡爾積是一個(gè)(是一個(gè)(r+sr+s)元的元組集合,每個(gè)元組的前)元的元組集合,每個(gè)元組的前r r個(gè)分量(屬個(gè)分量(屬性值)來自性值)來自R R的一個(gè)元組,后的一個(gè)元組,后s s個(gè)分量來自個(gè)分量來自R R的一個(gè)元組,的一個(gè)元組,記為記為R RS S。 形式定義如下:形式定義如下: R RS t |t=S t |t=t tr rRtRts sSS 若若R R有有m m個(gè)元組,個(gè)元組,

31、S S有有n n個(gè)元組,則個(gè)元組,則R RS S有有m mn n個(gè)元組。個(gè)元組。軟件設(shè)計(jì)師軟件設(shè)計(jì)師R RS S軟件設(shè)計(jì)師軟件設(shè)計(jì)師(4 4)投影)投影(ProjectionProjection) 這個(gè)操作是對(duì)一個(gè)關(guān)系進(jìn)行垂直分割,消去某些列,并這個(gè)操作是對(duì)一個(gè)關(guān)系進(jìn)行垂直分割,消去某些列,并重新安排列的順序。重新安排列的順序。 設(shè)關(guān)系設(shè)關(guān)系R R是是k k元關(guān)系元關(guān)系,R R在其分量在其分量A Ai1i1,A Aimim(mkmk,i i1 1,i im m為為1 1到到k k間的整數(shù))上的投影用間的整數(shù))上的投影用i1i1,imim(R R)表表示,它是一個(gè)示,它是一個(gè)m m元元組集合,元

32、元組集合, 形式定義如下:形式定義如下: i1,im(R) t| tti1,timt1,tkR 軟件設(shè)計(jì)師軟件設(shè)計(jì)師例如,例如,3 3,1 1(R R)表示關(guān)系)表示關(guān)系R R中取第中取第1 1、3 3列,組成新列,組成新的關(guān)系,新關(guān)系中第的關(guān)系,新關(guān)系中第1 1列為列為R R的第的第3 3列,新關(guān)系的第列,新關(guān)系的第2 2列為列為R R的第的第1 1列。列。 如果如果R R的每列標(biāo)上屬性名,那么操作符的每列標(biāo)上屬性名,那么操作符的下標(biāo)的下標(biāo)處也可以用屬性名表示。例如,關(guān)系處也可以用屬性名表示。例如,關(guān)系R R(A A,B B,C C),),那么那么C C,A A(R R)與)與3 3,1 1

33、(R R)是等價(jià)的。)是等價(jià)的。軟件設(shè)計(jì)師軟件設(shè)計(jì)師R RS S軟件設(shè)計(jì)師軟件設(shè)計(jì)師 (5 5)選擇)選擇(SelectionSelection) 選擇操作是根據(jù)某些條件對(duì)關(guān)系做水平分割,即選取選擇操作是根據(jù)某些條件對(duì)關(guān)系做水平分割,即選取符合條件的元組。條件可用命題公式(即計(jì)算機(jī)語言中的條符合條件的元組。條件可用命題公式(即計(jì)算機(jī)語言中的條件表達(dá)式件表達(dá)式)F F表示。表示。 F F中有兩種成分:運(yùn)算對(duì)象和運(yùn)算符中有兩種成分:運(yùn)算對(duì)象和運(yùn)算符 形式定義如下:形式定義如下: F F(R R) t | tR F t | tR F(t t)= true = true 為選擇運(yùn)算符,為選擇運(yùn)算符,F(xiàn)

34、 F(R R)表示從表示從R R中挑選滿足公式中挑選滿足公式F F為為真的元組所構(gòu)成的關(guān)系。真的元組所構(gòu)成的關(guān)系。軟件設(shè)計(jì)師軟件設(shè)計(jì)師例如,例如,2 23 3(R R)表示從)表示從R R中挑選第中挑選第2 2個(gè)分量值個(gè)分量值大于大于3 3的元組所構(gòu)成的關(guān)系。的元組所構(gòu)成的關(guān)系。 常量用引號(hào)括起來,而屬性序號(hào)或?qū)傩悦灰贸A坑靡?hào)括起來,而屬性序號(hào)或?qū)傩悦灰靡?hào)括起來。引號(hào)括起來。軟件設(shè)計(jì)師軟件設(shè)計(jì)師S SR R軟件設(shè)計(jì)師軟件設(shè)計(jì)師 關(guān)系代數(shù)的四個(gè)組合操作關(guān)系代數(shù)的四個(gè)組合操作(1 1)交()交(intersectionintersection) 關(guān)系關(guān)系R R和和S S的交是由屬于的交

35、是由屬于R R又屬于又屬于S S的元組構(gòu)成的集合,記的元組構(gòu)成的集合,記為為RSRS,這里要求這里要求R R和和S S定義在相同的關(guān)系模式上。定義在相同的關(guān)系模式上。形式定義如下:形式定義如下: RStRSttRtR tS tS,R R和和S S的元數(shù)相同。的元數(shù)相同。 軟件設(shè)計(jì)師軟件設(shè)計(jì)師(2 2)連接()連接(joinjoin) 連接有兩種:連接有兩種:連接和連接和F F連接連接 連接連接 (是算術(shù)比較符)是算術(shù)比較符) 連接是從關(guān)系連接是從關(guān)系R R和和S S的笛卡兒積中選取屬性間滿足某一的笛卡兒積中選取屬性間滿足某一操作的元組操作的元組, , R R StStt t=t tr rRtR

36、ts sStStr ri i t ts sj j 因此因此,連接由笛卡爾積和選擇操作組合而成。連接由笛卡爾積和選擇操作組合而成。 R R S S ii(r+jr+j) (R RS S)ijij軟件設(shè)計(jì)師軟件設(shè)計(jì)師 F F連接連接 (F F是公式)是公式) F F連接是從關(guān)系連接是從關(guān)系R R和和S S的笛卡兒積中選取屬性間滿足某的笛卡兒積中選取屬性間滿足某一公式一公式F F的元組的元組, , 這里這里F F是形為是形為F F1 1FF2 2FFn n的公式,每的公式,每個(gè)個(gè)F FP P是形為是形為ijij的式子,而的式子,而i i和和j j分別為關(guān)系分別為關(guān)系R R和和S S的第的第i i、第

37、第j j個(gè)分量的序號(hào)。個(gè)分量的序號(hào)。軟件設(shè)計(jì)師軟件設(shè)計(jì)師(3 3) 自然連接(自然連接(natural joinnatural join) 兩個(gè)關(guān)系兩個(gè)關(guān)系R R和和S S的自然連接操作具體計(jì)算過程如下:的自然連接操作具體計(jì)算過程如下: 計(jì)算計(jì)算R RS S ; 設(shè)設(shè)R R和和S S的公共屬性是的公共屬性是A1,A1,AK,AK,挑選挑選R RS S中滿足中滿足 R.A R.A1 1=S.A=S.A1 1,R.AR.AK K=S.A=S.AK K的那些元組;的那些元組; 去掉去掉S.AS.A1 1,S.AS.AK K這些列。這些列。 形式定義如下:形式定義如下: R R S S i1,i1,

38、,imim ( (R.A1=S.A1. R.AK=S.AKR.A1=S.A1. R.AK=S.AK (R(RS),S), 其中其中i i1 1, , ,i im m為為R R和和S S的全部屬性,但公共屬性只出現(xiàn)一次。的全部屬性,但公共屬性只出現(xiàn)一次。 自然連接就是等值連接去掉重復(fù)列自然連接就是等值連接去掉重復(fù)列。軟件設(shè)計(jì)師軟件設(shè)計(jì)師【軟件設(shè)計(jì)師考試軟件設(shè)計(jì)師考試20072007年年1111月上午試題月上午試題543543、5555】 關(guān)系關(guān)系R R、S S如下圖所示,如下圖所示,R R S S可由可由 (5454) 基本的關(guān)系運(yùn)基本的關(guān)系運(yùn)算組成,算組成,R R S =S = (5555)

39、。 (5454)A. A. ,和和 B. B. -,-,和和 C. C. ,和和 D. D. ,和和 D DA A軟件設(shè)計(jì)師軟件設(shè)計(jì)師軟件設(shè)計(jì)師軟件設(shè)計(jì)師(4 4)除法(除法(divisiondivision) 設(shè)關(guān)系設(shè)關(guān)系R R和和S S的元數(shù)分別為的元數(shù)分別為r r和和s s(設(shè)(設(shè)rs0rs0),那么),那么R RS S是是一個(gè)(一個(gè)(r-sr-s)元的元組的集合。(元的元組的集合。(R RS S)是滿足下列條件的是滿足下列條件的最大關(guān)系:其中每個(gè)元組最大關(guān)系:其中每個(gè)元組t t與與S S中每個(gè)元組中每個(gè)元組u u組成的新元組組成的新元組tu必在關(guān)系必在關(guān)系R R中。中。 R RSS1,

40、2,1,2,r-s,r-s(R)-(R)-1,2,1,2,,r-sr-s(1,2,1,2, ,r-sr-s(R)(R)S)-RS)-R) ) 軟件設(shè)計(jì)師軟件設(shè)計(jì)師A AB BC CD Da ab bc cd da ab be ef fa ab bd de eb bc ce ef fe ed dc cd de ed de ef fC CD Dc cd de ef fRSRSA AB Ba ab be ed d 先列出先列出R-SR-S的屬性的屬性 屬性值屬性值A(chǔ) A、B B同時(shí)滿足同時(shí)滿足S S中(中(c c,d d)和()和(e e,f f)的元組。)的元組。軟件設(shè)計(jì)師軟件設(shè)計(jì)師例:選修了所有

41、課程的學(xué)生的學(xué)號(hào)和姓名。例:選修了所有課程的學(xué)生的學(xué)號(hào)和姓名。S#S#C#C#s1s1c1c1s1s1c2c2s2s2c2c2s3s3c1c1s3s3c2c2s4s4c1c1C#C#c1c1c2c2選修表選修表課程課程選修表選修表課程課程S#S#s1s1s3s3軟件設(shè)計(jì)師軟件設(shè)計(jì)師例:檢索所學(xué)課程包含學(xué)生例:檢索所學(xué)課程包含學(xué)生s1s1所學(xué)課程的學(xué)生學(xué)號(hào)。所學(xué)課程的學(xué)生學(xué)號(hào)。S#S#C#C#GradeGrades1s1c1c19090s1s1c2c28585s2s2c4c47676s3s3c1c16868s3s3c2c26565s4s4c1c17070s4s4c3c38686C#C#Cname

42、Cnamec1c1數(shù)據(jù)庫數(shù)據(jù)庫c2c2英語英語c3c3高數(shù)高數(shù)c4c4體育體育選修表選修表課程課程S#S#s1s1s3s3s#,c#(選修表選修表) c# (s#=s1 (選修表選修表)軟件設(shè)計(jì)師軟件設(shè)計(jì)師 【軟件設(shè)計(jì)師考試軟件設(shè)計(jì)師考試20052005年年1111月上午試題月上午試題3333、3434】 在關(guān)系代數(shù)運(yùn)算中,關(guān)系在關(guān)系代數(shù)運(yùn)算中,關(guān)系 S S、SPSP和和R R如下表所示。若如下表所示。若先先 _(33)_ _(33)_ ,則可以從,則可以從 S S 和和 SP SP 獲得獲得 R R 。其對(duì)應(yīng)的。其對(duì)應(yīng)的關(guān)系表達(dá)式為關(guān)系表達(dá)式為 _(34)_ _(34)_ 。部門號(hào)部門號(hào)商品

43、號(hào)商品號(hào)銷售量銷售量0100100102021001020210500500010010010202110102021178078001001001020212010202129909900210210211020002110200580580025025025201000252010012901290035035035303110353031146804680部門號(hào)部門號(hào)部門名部門名010010家電部家電部021021百貨部百貨部030030食品部食品部035035五金部五金部部門名部門名商品號(hào)商品號(hào)銷售量銷售量家電部家電部0102021001020210500500家電部家電部010202

44、1101020211780780家電部家電部0102021201020212990990SSPR軟件設(shè)計(jì)師軟件設(shè)計(jì)師(33)A.(33)A.對(duì)對(duì) S S 進(jìn)行選擇運(yùn)算,再與進(jìn)行選擇運(yùn)算,再與 S S 進(jìn)行自然連接運(yùn)算進(jìn)行自然連接運(yùn)算 B. B.對(duì)對(duì) S S 進(jìn)行選擇運(yùn)算,再與進(jìn)行選擇運(yùn)算,再與 SP SP 進(jìn)行自然連接運(yùn)算,最進(jìn)行自然連接運(yùn)算,最 后進(jìn)行投影運(yùn)算后進(jìn)行投影運(yùn)算 C. C.對(duì)對(duì) S S 和和 SP SP 進(jìn)行笛卡爾積運(yùn)算,再對(duì)運(yùn)算結(jié)果進(jìn)行投進(jìn)行笛卡爾積運(yùn)算,再對(duì)運(yùn)算結(jié)果進(jìn)行投 影運(yùn)算影運(yùn)算 D. D.分別對(duì)分別對(duì) S S 和和 SP SP 進(jìn)行投影運(yùn)算,再對(duì)運(yùn)算結(jié)果進(jìn)行進(jìn)行投影運(yùn)

45、算,再對(duì)運(yùn)算結(jié)果進(jìn)行 笛卡爾積運(yùn)算笛卡爾積運(yùn)算 軟件設(shè)計(jì)師軟件設(shè)計(jì)師如下的如下的 SQL SQL 語句可以查詢銷售總量大于語句可以查詢銷售總量大于 1000 1000 的部門號(hào)。的部門號(hào)。 Select Select 部門名部門名 From S From S Where Where 部門號(hào)部門號(hào) in in (Select (Select 部門號(hào)部門號(hào) From SP From SP Group by _(35)_) Group by _(35)_)(35) A. (35) A. 部門號(hào)部門號(hào) where sum( where sum( 銷售量銷售量 )1000)1000 B. B. 部門號(hào)部

46、門號(hào) having sum( having sum( 銷售量銷售量 )1000 )1000 C. C. 商品號(hào)商品號(hào) where sum( where sum( 銷售量銷售量 )1000 )1000 D. D. 商品號(hào)商品號(hào) having sum( having sum( 銷售量銷售量 )1000)1000 軟件設(shè)計(jì)師軟件設(shè)計(jì)師【軟件設(shè)計(jì)師考試軟件設(shè)計(jì)師考試20062006年年5 5月上午試題月上午試題4747】 設(shè)有關(guān)系設(shè)有關(guān)系R R、S S如下所示,則關(guān)系代數(shù)表達(dá)式如下所示,則關(guān)系代數(shù)表達(dá)式R RS S的結(jié)果的結(jié)果集為集為(4747) 。 RSC C軟件設(shè)計(jì)師軟件設(shè)計(jì)師l 關(guān)系演算關(guān)系演算

47、 元組關(guān)系演算元組關(guān)系演算 在元組關(guān)系演算中,元組關(guān)系演算表達(dá)式簡稱為元組表在元組關(guān)系演算中,元組關(guān)系演算表達(dá)式簡稱為元組表達(dá)式,其一般形式為:達(dá)式,其一般形式為: t|Pt|P(t t) 其中,其中,t t是元組變量,表示一個(gè)元數(shù)固定的元組;是元組變量,表示一個(gè)元數(shù)固定的元組;P P是是公式,在數(shù)理邏輯中也稱為謂詞,也就是計(jì)算機(jī)語言中的條公式,在數(shù)理邏輯中也稱為謂詞,也就是計(jì)算機(jī)語言中的條件表達(dá)式。件表達(dá)式。 t|Pt|P(t t) 表示滿足公式表示滿足公式P P的所有元組的所有元組t t的集的集合。合。 軟件設(shè)計(jì)師軟件設(shè)計(jì)師在元組表達(dá)式中,公式由原子公式組成。在元組表達(dá)式中,公式由原子公式

48、組成。 原子公式(原子公式(Atoms)有下列三種形式:有下列三種形式: R(s) :s是是R的一個(gè)元組。的一個(gè)元組。 siuj :元組:元組 s的第的第i個(gè)分量與元組個(gè)分量與元組u的第的第j個(gè)分量之間個(gè)分量之間 滿足滿足關(guān)系。關(guān)系。 sia或或auj:a是常量。是常量。 在定義關(guān)系演算操作時(shí),要用到在定義關(guān)系演算操作時(shí),要用到“自由自由” 和和“約束約束”變量變量概概念。在一個(gè)公式中,如果元組變量未用存在量詞念。在一個(gè)公式中,如果元組變量未用存在量詞或全稱量或全稱量詞詞 符號(hào)定義,那么稱為自由元組變量,否則稱為約束元組符號(hào)定義,那么稱為自由元組變量,否則稱為約束元組變量。變量。 軟件設(shè)計(jì)師軟

49、件設(shè)計(jì)師R1 = t | S(t)t12 例:已知關(guān)系例:已知關(guān)系R R,S S,給出,給出R1-R5R1-R5五個(gè)關(guān)系的元五個(gè)關(guān)系的元組關(guān)系演算表達(dá)式。組關(guān)系演算表達(dá)式。軟件設(shè)計(jì)師軟件設(shè)計(jì)師R2 = t | R(t)S(t)軟件設(shè)計(jì)師軟件設(shè)計(jì)師R3R3R3 = t |( u)()(S(t)R(u)t3u1)軟件設(shè)計(jì)師軟件設(shè)計(jì)師R5 = t |( u)()( v)()(R(u) S(v)u1v2t1=u2t2=v3t3=u1) 軟件設(shè)計(jì)師軟件設(shè)計(jì)師關(guān)系代數(shù)表達(dá)式到元組表達(dá)式的轉(zhuǎn)換:關(guān)系代數(shù)表達(dá)式到元組表達(dá)式的轉(zhuǎn)換: RS 可用可用 t | R(t)S(t)表示;表示; R-S 可用可用 t |

50、 R(t)S(t) 表示;表示; RS可用可用 t |( u)()( v)()(R(u)S(v) t1=u1 t2=u2t3=u3t4=v1t5=v2 t6=v3) 表示。表示。 投影操作是投影操作是2,3(R),),那么元組表達(dá)式可寫成:那么元組表達(dá)式可寫成: t |( u)(R(u)tl=u2t2=u3) F(R)可用可用 t |R(t)F表示,表示,F(xiàn)是是F的等價(jià)表示形式。的等價(jià)表示形式。 例如例如2=d(R)可寫成可寫成 t |(R(t)t2=d)。)。 軟件設(shè)計(jì)師軟件設(shè)計(jì)師【軟件設(shè)計(jì)師考試軟件設(shè)計(jì)師考試20052005年年5 5月上午試題月上午試題3636、3737】 某數(shù)據(jù)庫中有供

51、應(yīng)商關(guān)系某數(shù)據(jù)庫中有供應(yīng)商關(guān)系S S和零件關(guān)系和零件關(guān)系P P,其中;供應(yīng)商,其中;供應(yīng)商關(guān)系模式關(guān)系模式S S(SnoSno,SnameSname,SzipSzip,CityCity), ,零件關(guān)系模式零件關(guān)系模式P P(PnoPno,PnamePname,ColorColor,WeightWeight,CityCity),供應(yīng)模式),供應(yīng)模式SP(SnoSP(Sno,PnoPno, Status, Status,Qty)Qty),要求一個(gè)供應(yīng)商可以供應(yīng)多,要求一個(gè)供應(yīng)商可以供應(yīng)多種零件,而一種零件可由多個(gè)供應(yīng)商供應(yīng)。種零件,而一種零件可由多個(gè)供應(yīng)商供應(yīng)。 查詢供應(yīng)了查詢供應(yīng)了“紅紅”色零件

52、的供應(yīng)商名、零件號(hào)和數(shù)量的色零件的供應(yīng)商名、零件號(hào)和數(shù)量的元組演算表達(dá)式為:元組演算表達(dá)式為: t|(t|( u)(u)( v)(v)( w)(w)( (36) (36) u1=v1v2=w1w3=u1=v1v2=w1w3=紅紅 (37) (37) )軟件設(shè)計(jì)師軟件設(shè)計(jì)師 (36) A. (36) A. S(u)SP(v)P(wS(u)SP(v)P(w) ) B. B. SP(u)S(v)P(wSP(u)S(v)P(w) ) C. C. P(u)SP(v)S(wP(u)SP(v)S(w) ) D. D. S(u)P(v)SP(wS(u)P(v)SP(w) )(37) A.t1=u1t2=w2t

53、3=v4(37) A.t1=u1t2=w2t3=v4 B. t1=v1t2=u2t3=u4B. t1=v1t2=u2t3=u4 C. t1=w1t2=u2t3=v4 C. t1=w1t2=u2t3=v4 D. t1=u2t2=v2t3=v4 D. t1=u2t2=v2t3=v4 軟件設(shè)計(jì)師軟件設(shè)計(jì)師l 關(guān)系數(shù)據(jù)庫關(guān)系數(shù)據(jù)庫SQLSQL語言語言 SQL SQL的數(shù)據(jù)定義的數(shù)據(jù)定義 SQL SQL的數(shù)據(jù)查詢的數(shù)據(jù)查詢 SQL SQL的數(shù)據(jù)更新的數(shù)據(jù)更新軟件設(shè)計(jì)師軟件設(shè)計(jì)師【軟件設(shè)計(jì)師考試軟件設(shè)計(jì)師考試20052005年年1111月上午試題月上午試題3333、3434】 關(guān)系關(guān)系R R,S S如下圖

54、所示,元組演算表達(dá)式如下圖所示,元組演算表達(dá)式 t|(t|( u u) )(R(t)S(u)t3R(t)S(u)t3u1)u1)的結(jié)果為的結(jié)果為 (47)(47) 軟件設(shè)計(jì)師軟件設(shè)計(jì)師軟件設(shè)計(jì)師軟件設(shè)計(jì)師 SQLSQL的數(shù)據(jù)定義的數(shù)據(jù)定義創(chuàng)建表創(chuàng)建表 CREATE TABLE ( , , , ) 軟件設(shè)計(jì)師軟件設(shè)計(jì)師 涉及相應(yīng)屬性列的完整性約束條件:涉及相應(yīng)屬性列的完整性約束條件: 主鍵約束:主鍵約束:PRIMARY KEYPRIMARY KEY 檢查約束:檢查約束:CHECKCHECK 外鍵約束:外鍵約束:FOREIGN KEYFOREIGN KEY 唯一性約束:唯一性約束: UNIQUEU

55、NIQUE 是否為空值約束:是否為空值約束: NULL / NOT NULL NULL / NOT NULL 默認(rèn)值:默認(rèn)值: DEFAULTDEFAULT軟件設(shè)計(jì)師軟件設(shè)計(jì)師 例:使用例:使用T-SQLT-SQL語言創(chuàng)建語言創(chuàng)建Student Student 表表 StudentStudent(Sno , Sname, Ssex Sno , Sname, Ssex ) CREATE TABLE Student (sno CHAR(10) PRIMARY KEY , sname CHAR(8) NOT NULL UNIQUE, ssex CHAR(2) DEFAULT (男男) )軟件設(shè)計(jì)師軟

56、件設(shè)計(jì)師 例:使用例:使用T-SQLT-SQL語言創(chuàng)建語言創(chuàng)建CrouseCrouse表表 Crouse Crouse (cnocno,cnamecname, credit credit ) CREATE TABLE Course ( cno char(10) PRIMARY KEY, cname char (8) NOT NULL UNIQUE, credit int )軟件設(shè)計(jì)師軟件設(shè)計(jì)師 例:使用例:使用T-SQLT-SQL語言創(chuàng)建語言創(chuàng)建SCSC表表 SC SC ( snosno,cnocno,scorescore) CREATE TABLE SCCREATE TABLE SC ( (

57、 snosno CHAR(10) CHAR(10) FOREIGN KEY REFERENCES Student (sno),FOREIGN KEY REFERENCES Student (sno), cno CHAR(10) cno CHAR(10) FOREIGN KEY REFERENCES Course (cno)FOREIGN KEY REFERENCES Course (cno) , , score INT score INT CHECK (score BETWEEN 0 AND 100)CHECK (score BETWEEN 0 AND 100) , , PRIMARY KEY

58、 (sno, cno)PRIMARY KEY (sno, cno) ) )主鍵表名主鍵表名主鍵主鍵軟件設(shè)計(jì)師軟件設(shè)計(jì)師 CREATE TABLE SCCREATE TABLE SC ( ( snosno CHAR(10), CHAR(10), cno cno CHAR(10), CHAR(10), score score INT, INT, PRIMARY KEY (sno, cno), PRIMARY KEY (sno, cno), FOREIGN KEY FOREIGN KEY (sno)(sno) REFERENCES Student (sno), REFERENCES Student

59、(sno), FOREIGN KEY FOREIGN KEY (cno)(cno) REFERENCES Course (cno) , REFERENCES Course (cno) , CHECK (score BETWEEN 0 AND 100) CHECK (score BETWEEN 0 AND 100) ) )軟件設(shè)計(jì)師軟件設(shè)計(jì)師 某數(shù)據(jù)庫中有供應(yīng)商關(guān)系某數(shù)據(jù)庫中有供應(yīng)商關(guān)系S S和零件關(guān)系和零件關(guān)系P P,其中;供應(yīng)商,其中;供應(yīng)商關(guān)系模式關(guān)系模式S S(SnoSno,SnameSname,SzipSzip,CityCity)零件關(guān)系模式)零件關(guān)系模式P P(PnoPno,Pnam

60、ePname,ColorColor,WeightWeight,CityCity)要求一個(gè)供應(yīng))要求一個(gè)供應(yīng)商可以供應(yīng)多種零件,而一種零件可由多個(gè)供應(yīng)商供應(yīng)。商可以供應(yīng)多種零件,而一種零件可由多個(gè)供應(yīng)商供應(yīng)。請(qǐng)將下面的請(qǐng)將下面的SQLSQL語句空缺部分補(bǔ)充完整。語句空缺部分補(bǔ)充完整。CREATE TABLE SPCREATE TABLE SP(SnoSno CHAR(5) CHAR(5),PnoPno CHAR(6) CHAR(6),Status CHAR(8)Status CHAR(8),Qty NUMERIC(9)Qty NUMERIC(9),_(33)_(Sno_(33)_(Sno,Pno

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

最新文檔

評(píng)論

0/150

提交評(píng)論