數(shù)據(jù)庫(kù)原理與應(yīng)用期末復(fù)習(xí)總結(jié)含試題及其答案.docx

數(shù)據(jù)庫(kù)原理綜合習(xí)題答案 1.1名詞解釋 (1) DB：即數(shù)據(jù)庫(kù)（Database),是統(tǒng)一管理的相關(guān)數(shù)據(jù)的集合。 DB能為各種用戶共享，具有最小冗余度，數(shù)據(jù)間聯(lián)系密切，而又有較高的數(shù)據(jù)獨(dú)立性。 (2) DBMS：即數(shù)據(jù)庫(kù)管理系統(tǒng)（Database Management System)，是位于用戶與操作系統(tǒng)之間的一層數(shù)據(jù)管理軟件，為用戶或應(yīng)用程序提供訪問(wèn)DB的方法，包括DB的建立、查詢、更新及各種數(shù)據(jù)控制。 DBMS總是基于某種數(shù)據(jù)模型，可以分為層次型、網(wǎng)狀型、關(guān)系型、面向?qū)ο笮虳BMS。 (3) DBS：即數(shù)據(jù)庫(kù)系統(tǒng)（Database System),是實(shí)現(xiàn)有組織地、動(dòng)態(tài)地存儲(chǔ)大量關(guān)聯(lián)數(shù)據(jù)，方便多用戶訪問(wèn)的計(jì)算機(jī)軟件、硬件和數(shù)據(jù)資源組成的系統(tǒng)，即采用了數(shù)據(jù)庫(kù)技術(shù)的計(jì)算機(jī)系統(tǒng)。 (4) 1：1聯(lián)系：如果實(shí)體集E1中的每個(gè)實(shí)體最多只能和實(shí)體集E2中的一個(gè)實(shí)體有聯(lián)系，反之亦然， 那么實(shí)體集E1對(duì)E2的聯(lián)系稱為“一對(duì)一聯(lián)系”，記為“1：1”。 (5) 1：N聯(lián)系：如果實(shí)體集E1中每個(gè)實(shí)體與實(shí)體集E2中任意個(gè)（零個(gè)或多個(gè)）實(shí)體有聯(lián)系， 而E2中每個(gè)實(shí)體至多和E1中的一個(gè)實(shí)體有聯(lián)系，那么E1對(duì)E2的聯(lián)系是“一對(duì)多聯(lián)系”，記為“1：N”。 (6) M：N聯(lián)系：如果實(shí)體集E1中每個(gè)實(shí)體與實(shí)體集E2中任意個(gè)（零個(gè)或多個(gè)）實(shí)體有聯(lián)系， 反之亦然，那么E1對(duì)E2的聯(lián)系是“多對(duì)多聯(lián)系”，記為“M：N”。 (7) 數(shù)據(jù)模型：模型是對(duì)現(xiàn)實(shí)世界的抽象。在數(shù)據(jù)庫(kù)技術(shù)中，表示實(shí)體類型及實(shí)體類型間聯(lián)系的模型稱為“數(shù)據(jù)模型”。 它可分為兩種類型：概念數(shù)據(jù)模型和結(jié)構(gòu)數(shù)據(jù)模型。 (6) 概念數(shù)據(jù)模型：是獨(dú)門于計(jì)算機(jī)系統(tǒng)的模型，完全不涉及信息在系統(tǒng)中的表示，只是用來(lái)描述某個(gè)特定組織所關(guān)心的信息結(jié)構(gòu)。 (9) 結(jié)構(gòu)數(shù)據(jù)模型：是直接面向數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)，是現(xiàn)實(shí)世界的第二層抽象。這類模型涉及到計(jì)算機(jī)系統(tǒng)和數(shù)據(jù)庫(kù)管理系統(tǒng)，所以稱為“結(jié)構(gòu)數(shù)據(jù)模型”。結(jié)構(gòu)數(shù)據(jù)模型應(yīng)包含：數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作、數(shù)據(jù)完整性約束三部分。它主要有：層次、網(wǎng)狀、關(guān)系三種模型。 (10) 層次模型：用樹(shù)型結(jié)構(gòu)表示實(shí)體類型及實(shí)體間聯(lián)系的數(shù)據(jù)模型。 (11) 網(wǎng)狀模型：用有向圖結(jié)構(gòu)表示實(shí)體類型及實(shí)體間聯(lián)系的數(shù)據(jù)模型。 (12) 關(guān)系模型：是目前最流行的數(shù)據(jù)庫(kù)模型。其主要特征是用二維表格結(jié)構(gòu)表達(dá)實(shí)體集，用外鍵表示實(shí)體間聯(lián)系。關(guān)系模型是由若干個(gè)關(guān)系模式組成的集合。 (13) 概念模式：是數(shù)據(jù)庫(kù)中全部數(shù)據(jù)的整體邏輯結(jié)構(gòu)的描述。它由若干個(gè)概念記錄類型組成。概念模式不僅要描述概念記錄類型，還要描述記錄間的聯(lián)系、操作、數(shù)據(jù)的完整性、安全性等要求。 (14) 外模式：是用戶與數(shù)據(jù)庫(kù)系統(tǒng)的接口，是用戶用到的那部 分?jǐn)?shù)據(jù)的描述。 (15) 內(nèi)模式：是數(shù)據(jù)庫(kù)在物理存儲(chǔ)方面的描述，定義所有的內(nèi)部記錄類型、索引和文件的組成方式，以及數(shù)據(jù)控制方面的細(xì)節(jié)。 (16) 模式/內(nèi)模式映象：這個(gè)映象存在于概念級(jí)和內(nèi)部級(jí)之間，用于定義概念模式和內(nèi)模式間的對(duì)應(yīng)性，即概念記錄和內(nèi)部記錄間的對(duì)應(yīng)性。此映象一般在內(nèi)模式中描述。 (17) 外模式/模式映象：這人映象存在于外部級(jí)和概念級(jí)之間，用于定義外模式和概念模式間的對(duì)應(yīng)性，即外部記錄和內(nèi)部記錄間的對(duì)應(yīng)性。此映象都是在外模式中描述。 (18) 數(shù)據(jù)獨(dú)立性：在數(shù)據(jù)庫(kù)技術(shù)中，數(shù)據(jù)獨(dú)立性是指應(yīng)用程序和數(shù)據(jù)之間相互獨(dú)立，不受影響。數(shù)據(jù)獨(dú)立性分成物理數(shù)據(jù)獨(dú)立性和邏輯數(shù)據(jù)獨(dú)立性兩級(jí)。 (19) 物理數(shù)據(jù)獨(dú)立性：如果數(shù)據(jù)庫(kù)的內(nèi)模式要進(jìn)行修改，即數(shù)據(jù)庫(kù)的存儲(chǔ)設(shè)備和存儲(chǔ)方法有所變化，那么模式/內(nèi)模式映象也要進(jìn)行相應(yīng)的修改，使概念模式盡可能保持不變。也就是對(duì)模式的修改盡量不影響概念模式。 (20) 邏輯數(shù)據(jù)獨(dú)立性：如果數(shù)據(jù)庫(kù)的概念模式要進(jìn)行修改（如增加記錄類型或增加數(shù)據(jù)項(xiàng)），那么外模式/模式映象也要進(jìn)行相應(yīng)的修改，使外模式盡可能保持不變。 也就是對(duì)概念模式的修改盡量不影響外模式和應(yīng)用程序。 (21) 宿主語(yǔ)言：在數(shù)據(jù)庫(kù)技術(shù)中，編寫(xiě)應(yīng)用程序的語(yǔ)言仍然是一些高級(jí)程序設(shè)計(jì)語(yǔ)言，這些語(yǔ)言稱為宿主語(yǔ)言（host language),簡(jiǎn)稱主語(yǔ)言。 (22) DDL：數(shù)據(jù)定義語(yǔ)言（Data Definition Language),用于定義數(shù)據(jù)庫(kù)的三級(jí)結(jié)構(gòu)，包括外模式、概念模式、內(nèi)模式及其相互之間的映象，定義數(shù)據(jù)的完整性、安全控制等約束。 (23) DML：數(shù)據(jù)操縱語(yǔ)言（Data Manipulation Language),由DBMS提供，用于讓用戶或程序員使用，實(shí)現(xiàn)對(duì)數(shù)據(jù)庫(kù)中數(shù)據(jù)的操作。 DML分成交互型DML和嵌入型DML兩類。依據(jù)語(yǔ)言的級(jí)別，DML又可分成過(guò)程性DML和非過(guò)程性DML兩種。 (24) 交互型DML：如果DML自成系統(tǒng)，可在終端上直接對(duì)數(shù)據(jù)庫(kù)進(jìn)行操作，這種DML稱為交互型DML。 (25) 嵌入型DML：如果DML嵌入在主語(yǔ)言中使用，此時(shí)主語(yǔ)言是經(jīng)過(guò)擴(kuò)充能處理DML語(yǔ)句的語(yǔ)言，這種DML稱為嵌入型DML。 (26) 過(guò)程性DML：用戶編程時(shí)，不僅需要指出“做什么”（需要什么樣的數(shù)據(jù)），還需要指出“怎么做”（怎么獲得數(shù)據(jù)）。層狀、網(wǎng)狀的DML屬于過(guò)程性語(yǔ)言。 (27) 非過(guò)程性DML：用戶編程時(shí)，只需要指出“做什么”，不需要指出“怎么做”。 Notice:以上關(guān)于DML的各個(gè)概念單獨(dú)出現(xiàn)時(shí)，首先要解釋DML的含義。 (28) DD：數(shù)據(jù)字典（Data Dictionary),數(shù)據(jù)庫(kù)系統(tǒng)中存放三級(jí)結(jié)構(gòu)定義的數(shù)據(jù)庫(kù)稱為數(shù)據(jù)字典。對(duì)數(shù)據(jù)庫(kù)的操作都要通過(guò)訪問(wèn)DD才能實(shí)現(xiàn)。 (29) DD系統(tǒng)：管理DD的 實(shí)用程序稱為“DD系統(tǒng)”。 1.2 文件系統(tǒng)階段的數(shù)據(jù)管理有些什么缺陷？試舉例說(shuō)明。 文件系統(tǒng)有三個(gè)缺陷： （1）數(shù)據(jù)冗余性（redundancy)。由于文件之間缺乏聯(lián)系，造成每個(gè)應(yīng)用程序都有對(duì)應(yīng)的文件，有可能同樣的數(shù)據(jù)在多個(gè)文件中重復(fù)存儲(chǔ)。 （2）數(shù)據(jù)不一致性（inconsistency)。這往往是由數(shù)據(jù)冗余造成的，在進(jìn)行更新操作時(shí)，稍不謹(jǐn)慎，就可能使同樣的數(shù)據(jù)在不同的文件中不一樣。 （3）數(shù)據(jù)聯(lián)系弱(poor data relationship)。這是由文件之間相互獨(dú)立，缺乏聯(lián)系造成的。 1.3數(shù)據(jù)庫(kù)階段的數(shù)據(jù)管理有些什么特點(diǎn)？ (1) 采用復(fù)雜的數(shù)據(jù)模型表示數(shù)據(jù)結(jié)構(gòu) (2) 有較高的數(shù)據(jù)獨(dú)立性(數(shù)據(jù)結(jié)構(gòu)分成用戶的邏輯結(jié)構(gòu)、整體邏輯結(jié)構(gòu)和物理結(jié)構(gòu)三級(jí)) (3) 數(shù)據(jù)庫(kù)系統(tǒng)為用戶提供方便的用戶接口，可以使用查詢語(yǔ)言、終端命令或程序方式操作數(shù)據(jù)， 也可以用程序方式操作數(shù)據(jù)庫(kù)。 (4) 系統(tǒng)提供了四個(gè)方面的數(shù)據(jù)控制功能：數(shù)據(jù)庫(kù)的恢復(fù)、并發(fā)控制、數(shù)據(jù)完整性和數(shù)據(jù)安全性， 以保證數(shù)據(jù)庫(kù)中數(shù)據(jù)是安全的、正確的和可靠的。 (5) 對(duì)數(shù)據(jù)的操作不一定以記錄為單位，還可以數(shù)據(jù)項(xiàng)為單位，增加了系統(tǒng)的靈活性。 1.4你怎樣理解實(shí)體、屬性、記錄、字段這些概念的類型和值的差別？試舉例說(shuō)明。 實(shí)體（entity)：是指客觀存在可以相互區(qū)別的事物。實(shí)體可以是具體的對(duì)象，如：一個(gè)學(xué)生，一輛汽車等；也可以是抽象的事件，如：一次借書(shū)、一場(chǎng)足球賽等。 屬性（attribute):實(shí)體有很多特性，每一個(gè)特性稱為屬性。每個(gè)屬性有一個(gè)值域，其類型可以是整數(shù)型、實(shí)數(shù)型、字符串型。比如，學(xué)生（實(shí)體）有學(xué)號(hào)、姓名、年齡、性別等屬性， 相應(yīng)值域?yàn)樽址?、字符串、整?shù)和字符串型。 字段（field):標(biāo)記實(shí)體屬性的命名單位稱為字段或數(shù)據(jù)項(xiàng)。它是可以命名的最小信息單位，所以又稱為數(shù)據(jù)元素或初等項(xiàng)。字段的命名往往和屬性名相同，比如，學(xué)生有學(xué)號(hào)、姓名、年齡、性別等字段。 記錄（record):字段的有序集合稱為記錄。一般用一個(gè)記錄描述一個(gè)實(shí)體，所以記錄又可以定義為能完整地描述一個(gè)實(shí)體的字段集。如：一個(gè)學(xué)生記錄，由有序的字段集（學(xué)號(hào)、姓名、年齡、性別等）組成。 1.5邏輯記錄與物理記錄，邏輯文件與物理文件有些什么聯(lián)系和區(qū)別？ 聯(lián)系： (1)邏輯記錄與物理記錄都是記錄，是字段的有序集合； (2)邏輯文件與物理文件都是文件，是同一類記錄的匯集。 區(qū)別： (1)邏輯記錄與邏輯文件是邏輯數(shù)據(jù)描述，物理記錄與物理文件是物理數(shù)據(jù)描述。 (2)物理數(shù)據(jù)描述是指數(shù)據(jù)在存儲(chǔ)設(shè)備上的 存儲(chǔ)方式，物理記錄、物理文件（還有物理聯(lián)系、物理結(jié)構(gòu)等術(shù)語(yǔ)），都是用來(lái)描述實(shí)際存儲(chǔ)設(shè)備上的數(shù)據(jù)。 (3)邏輯數(shù)據(jù)描述是指程序員或用戶用以操作的數(shù)據(jù)形式，是抽象的概念化數(shù)據(jù)。 邏輯記錄、邏輯文件（還有邏輯聯(lián)系、邏輯結(jié)構(gòu)等術(shù)語(yǔ)），都是用戶觀點(diǎn)的數(shù)據(jù)描述。 1.6為某百貨公司設(shè)計(jì)一個(gè)ER模型。 百 貨管轄若干個(gè)連鎖商店，每家商店經(jīng)營(yíng)若干商品， 每家商店有若干職工，但每個(gè)職工只能服務(wù)于一家商店。實(shí)體類型“商店”的屬性有：商店編號(hào)，店名，店址，店經(jīng)理。 實(shí)體類型“商品”的屬性有：商品編號(hào)，商品名，單價(jià)，產(chǎn)地。實(shí)體類型“職工”的屬性有：職工編號(hào)，職工名，性別，工資。 在聯(lián)系中應(yīng)反映出職工參加某商店工作的開(kāi)始時(shí)間，商店銷售商品的月銷售量。試畫(huà)出反映商店、商品、職工實(shí)體類型及聯(lián)系類型的ER圖，并將其轉(zhuǎn)換成關(guān)系模式集。 實(shí)體：商店（商店編號(hào)，店名，店址，店經(jīng)理） 商品（商品編號(hào)，商品名，單價(jià)，產(chǎn)地） 職工（職工編號(hào)，職工名，性別，工資） 聯(lián)系：SC(商店商品之間1：N的聯(lián)系，聯(lián)系屬性為“職工參加商店工作的開(kāi)始時(shí)間”。 SE(商店職工之間1：N的聯(lián)系)，聯(lián)系屬性為“月銷售量”。 關(guān)系模式集：商店模式（商店編號(hào)，店名，店址，店經(jīng)理） 商品模式（商品編號(hào)，商品名，單價(jià)，產(chǎn)地，商店編號(hào)，月銷售量） 職工模式（職工編號(hào)，職工名，性別，工資，商店編號(hào)，開(kāi)始時(shí)間） 1.7試述ER模型、層次模型、網(wǎng)狀模型、關(guān)系模型和面向?qū)ο竽Ｐ偷闹饕攸c(diǎn)。 ER模型的主要特點(diǎn)： （1）優(yōu)點(diǎn)：接近于人的思維，容易理解；與計(jì)算機(jī)無(wú)關(guān)，用戶容易接受。 （2）缺點(diǎn)：只能說(shuō)明實(shí)體間語(yǔ)義的聯(lián)系，不能進(jìn)一步說(shuō)明詳細(xì)的數(shù)據(jù)結(jié)構(gòu)。 層次模型的特點(diǎn)： （1）優(yōu)點(diǎn)：記錄之間的聯(lián)系通過(guò)指針實(shí)現(xiàn)，查詢效率較高。 （2）缺點(diǎn)：只能表示1：N聯(lián)系，實(shí)現(xiàn)M:N結(jié)構(gòu)較復(fù)雜；由于層次順序的嚴(yán)格和復(fù)雜，引起數(shù)據(jù)的查詢和更新操作也很復(fù)雜。 網(wǎng)狀模型的特點(diǎn)： （1）優(yōu)點(diǎn)：記錄之間聯(lián)系通過(guò)指針實(shí)現(xiàn)，M：N聯(lián)系也容易實(shí)現(xiàn)（每個(gè)M：N聯(lián)系可拆成兩個(gè)1：N聯(lián)系），查詢效率較高。 （2）缺點(diǎn)：編寫(xiě)應(yīng)用程序比較復(fù)雜，程序員必須熟悉數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)。 關(guān)系模型的特點(diǎn)： 用關(guān)鍵碼而不是用指針導(dǎo)航數(shù)據(jù)，表格簡(jiǎn)單，用戶易懂，編程時(shí)并不涉及存儲(chǔ)結(jié)構(gòu)、訪問(wèn)技術(shù)等細(xì)節(jié)。 1.8試述概念模式在數(shù)據(jù)庫(kù)結(jié)構(gòu)中的重要地位。 概念模式是數(shù)據(jù)庫(kù)中 全部數(shù)據(jù)的整體邏輯結(jié)構(gòu)的描述。它由若干個(gè)概念記錄類型組成。 概念模式不僅要描述概念記錄類型，還要描述記錄間的聯(lián)系、操作、數(shù)據(jù)的完整性、安全性等要求。數(shù)據(jù)按外模式的描述提供給用戶，按內(nèi)模式的描述存儲(chǔ)在磁盤中，而概念模式提供了連接這兩級(jí)的相對(duì)穩(wěn)定的中間觀點(diǎn)， 并使得兩級(jí)的任何一級(jí)的改變都不受另一級(jí)的牽制。 1.9數(shù)據(jù)獨(dú)立性與數(shù)據(jù)聯(lián)系這兩個(gè)概念有什么區(qū)別？ 數(shù)據(jù)獨(dú)立性是指應(yīng)用程序與數(shù)據(jù)之間相互獨(dú)立，不受影響。 數(shù)據(jù)聯(lián)系是指同一記錄內(nèi)部各字段間的聯(lián)系，以及記錄之間的聯(lián)系。 1.10試述DBMS在用戶訪問(wèn)數(shù)據(jù)庫(kù)過(guò)程中所起的作用. 用戶對(duì)數(shù)據(jù)庫(kù)進(jìn)行操作，DBMS把操作從應(yīng)用程序帶到外部級(jí)、概念級(jí)、再導(dǎo)向內(nèi)部級(jí)，進(jìn)而操作存儲(chǔ)器中的數(shù)據(jù)。 （結(jié)合P22“用戶訪問(wèn)數(shù)據(jù)的過(guò)程”來(lái)理解） 1.11試述DBMS的主要功能。 DBMS的主要功能有： （1）數(shù)據(jù)庫(kù)的定義功能 （2）數(shù)據(jù)庫(kù)的操縱功能 （3）數(shù)據(jù)庫(kù)的保護(hù)功能 （4）數(shù)據(jù)庫(kù)的存儲(chǔ)管理 （5）數(shù)據(jù)庫(kù)的維護(hù)功能 （6）數(shù)據(jù)字典 1.12試敘DBMS對(duì)數(shù)據(jù)庫(kù)的保護(hù)功能。 DBMS對(duì)數(shù)據(jù)庫(kù)的保護(hù)主要通過(guò)四個(gè)方面實(shí)現(xiàn)： （1）數(shù)據(jù)庫(kù)的恢復(fù)。 （2）數(shù)據(jù)庫(kù)的并發(fā)控制。 （3）數(shù)據(jù)庫(kù)的完整性控制。 （4）數(shù)據(jù)庫(kù)的安全性控制。 1.13試敘DBMS對(duì)數(shù)據(jù)庫(kù)的維護(hù)功能。 DBMS中有一些程序提供給數(shù)據(jù)庫(kù)管理員運(yùn)行數(shù)據(jù)庫(kù)系統(tǒng)時(shí)使用，這些程序起著數(shù)據(jù)庫(kù)維護(hù)的功能。 主要有四個(gè)實(shí)用程序： （1）數(shù)據(jù)裝載程序(loading) （2）備份程序(backup) （3）文件重組織程序 （4）性能監(jiān)控程序 1.14從模塊結(jié)構(gòu)看，DBMS由哪些部分組成？ 從模塊結(jié)構(gòu)看，DBMS由兩大部分組成：查詢處理器和存儲(chǔ)管理器 （1）查詢處理器有四個(gè)主要成分：DDL編譯器，DML編譯器，嵌入型DML的預(yù)編譯器，查詢運(yùn)行核心程序 （2）存儲(chǔ)管理器有四個(gè)主要成分：授權(quán)和完整性管理器，事務(wù)管理器，文件管理器，緩沖區(qū)管理器 （以上幾題具體可參照書(shū)上p20-21) 1.15DBS由哪幾個(gè)部分組成？ DBS由四部分組成：數(shù)據(jù)庫(kù)、硬件、軟件、數(shù)據(jù)庫(kù)管理員。 1.16什么樣的人是DBA？DBA應(yīng)具有什么素質(zhì)？DBA的職責(zé)是什么？ DBA是控制數(shù)據(jù)整體結(jié)構(gòu)的人，負(fù)責(zé)DBS的正常運(yùn)行。DBA可以是一個(gè)人，在大型系統(tǒng)中也可以是由幾個(gè)人組成的小組。 DBA承擔(dān)創(chuàng)建、監(jiān)控和維護(hù)整個(gè)數(shù)據(jù)庫(kù)結(jié)構(gòu)的責(zé)任。 DBA應(yīng)具有下列素質(zhì)： （1）熟悉企 業(yè)全部數(shù)據(jù)的性質(zhì)和用途； （2）對(duì)用戶的需求有充分的了解； （3）對(duì)系統(tǒng)的性能非常熟悉。 DBA的主要職責(zé)有五點(diǎn)： （1）概念模式定義 （2）內(nèi)模式定義 （3）根據(jù)要求修改數(shù)據(jù)庫(kù)的概念模式和內(nèi)模式 （4）對(duì)數(shù)據(jù)庫(kù)訪問(wèn)的授權(quán) （5）完整性約束的說(shuō)明 1.17 試對(duì)DBS的全局結(jié)構(gòu)作詳細(xì)解釋。 參照教材p24-25。 1.18使用DBS的用戶有哪幾類？ 使用DBS的用戶有四類： 1）DBA 2）專業(yè)用戶 3）應(yīng)用程序員 4）最終用戶 1.19 DBMS的查詢處理器有哪些功能？ DBMS的查詢處理器可分成四個(gè)成分： 1）DML編譯器 2）嵌入型DML的預(yù)編譯器 3）DDL編譯器 4）查詢運(yùn)行核心程序 （各成分功能參照P24） 1.20DBMS的存儲(chǔ)處理器有哪些功能？ DBMS的存儲(chǔ)處理器提供了應(yīng)用程序訪問(wèn)數(shù)據(jù)庫(kù)中數(shù)據(jù)的界面，可分成四個(gè)成分： 1）授權(quán)和完整性管理器 2）事務(wù)管理器 3）文件管理器 4）緩沖區(qū)管理器 （各成分功能參照P25） 1.21 磁盤存儲(chǔ)器中有哪四類主要的數(shù)據(jù)結(jié)構(gòu)？ 數(shù)據(jù)文件:存儲(chǔ)了數(shù)據(jù)庫(kù)中的數(shù)據(jù)； 數(shù)據(jù)字典（DD）：存儲(chǔ)三級(jí)結(jié)構(gòu)的描述； 索引文件：為提高查詢速度而設(shè)置的邏輯排序手段； 統(tǒng)計(jì)數(shù)據(jù)組織：存儲(chǔ)DBS運(yùn)行時(shí)統(tǒng)計(jì)分析數(shù)據(jù)。 (1)關(guān)系模型：用二維表格結(jié)構(gòu)表示實(shí)體集，外鍵表示實(shí)體間聯(lián)系的數(shù)據(jù)模型稱為關(guān)系模型。 (2)關(guān)系模式：關(guān)系模式實(shí)際上就是記錄類型。它的定義包括：模式名，屬性名，值域名以及模式的主鍵。關(guān)系模式不涉及到物理存儲(chǔ)方面的描述，僅僅是對(duì)數(shù)據(jù)特性的描述。 (3)關(guān)系實(shí)例：元組的集合稱為關(guān)系和實(shí)例，一個(gè)關(guān)系即一張二維表格。 (4)屬性：實(shí)體的一個(gè)特征。在關(guān)系模型中，字段稱為屬性。 (5)域：在關(guān)系中，每一個(gè)屬性都有一個(gè)取值范圍，稱為屬性的值域，簡(jiǎn)稱域。 (6)元組：在關(guān)系中，記錄稱為元組。元組對(duì)應(yīng)表中的一行；表示一個(gè)實(shí)體。 (7)超鍵：在關(guān)系中能唯一標(biāo)識(shí)元組的屬性集稱為關(guān)系模式的超鍵。 (8)候選鍵：不含有多余屬性的超鍵稱為候選鍵。 (9)主鍵：用戶選作元組標(biāo)識(shí)的一個(gè)候選鍵為主鍵。（單獨(dú)出現(xiàn)，要先解釋“候選鍵”） (10)外鍵：某個(gè)關(guān)系的主鍵相應(yīng)的屬性在另一關(guān)系中出現(xiàn)，此時(shí)該主鍵在就是另一關(guān)系的外鍵，如有兩個(gè)關(guān)系S和SC,其中S#是關(guān)系S的主鍵，相應(yīng)的屬性S#在關(guān)系SC中也出現(xiàn)，此時(shí)S#就是關(guān)系SC的外鍵。 (11)實(shí)體完整性規(guī)則：這條 規(guī)則要求關(guān)系中元組在組成主鍵的屬性上不能有空值。如果出現(xiàn)空值，那么主鍵值就起不了唯一標(biāo)識(shí)元組的作用。 (12)參照完整性規(guī)則： 這條規(guī)則要求“不引用不存在的實(shí)體”。 其形式定義如下：如果屬性集K是關(guān)系模式R1的主鍵，K也是關(guān)系模式R2的外鍵，那么R2的關(guān)系中， K的取值只允許有兩種可能，或者為空值，或者等于R1關(guān)系中某個(gè)主鍵值。 這條規(guī)則在使用時(shí)有三點(diǎn)應(yīng)注意： 1)外鍵和相應(yīng)的主鍵可以不同名，只要定義在相同值域上即可。 2)R1和R2也可以是同一個(gè)關(guān)系模式，表示了屬性之間的聯(lián)系。 3)外鍵值是否允許空應(yīng)視具體問(wèn)題而定。 (13)過(guò)程性語(yǔ)言：在編程時(shí)必須給出獲得結(jié)果的操作步驟，即“干什么”和“怎么干”。如Pascal和C語(yǔ)言等。 (14)非過(guò)程性語(yǔ)言：編程時(shí)只須指出需要什么信息，不必給出具體的操作步驟。各種關(guān)系查詢語(yǔ)言均屬于非過(guò)程性語(yǔ)言。 (15)無(wú)限關(guān)系：當(dāng)一個(gè)關(guān)系中存在無(wú)窮多個(gè)元組時(shí)，此關(guān)系為無(wú)限關(guān)系。如元組表達(dá)式t|R(t)表示所有不在關(guān)系R中的元組的集合，這是一個(gè)無(wú)限關(guān)系。 (16)無(wú)窮驗(yàn)證：在驗(yàn)證公式時(shí)需對(duì)無(wú)窮多個(gè)元組進(jìn)行驗(yàn)證就是無(wú)窮驗(yàn)證。如驗(yàn)證公式(u)(P(u)的真假時(shí)需對(duì)所有的元組u進(jìn)行驗(yàn)證，這是一個(gè)無(wú)窮驗(yàn)證的問(wèn)題。 2.2 為什么關(guān)系中的元組沒(méi)有先后順序? 因?yàn)殛P(guān)系是一個(gè)元組的集合，而元組在集合中的順序無(wú)關(guān)緊要。因此不考慮元組間的順序，即沒(méi)有行序。 2.3為什么關(guān)系中不允許有重復(fù)元組? 因?yàn)殛P(guān)系是一個(gè)元組的集合，而集合中的元素不允許重復(fù)出現(xiàn)，因此在關(guān)系模型中對(duì)關(guān)系作了限制， 關(guān)系中的元組不能重復(fù)，可以用鍵來(lái)標(biāo)識(shí)唯一的元組。 2.4關(guān)系與普通的表格、文件有什么區(qū)別? 關(guān)系是一種規(guī)范化了的二維表格，在關(guān)系模型中，對(duì)關(guān)系作了下列規(guī)范性限制： 1)關(guān)系中每一個(gè)屬性值都是不可分解的。 2)關(guān)系中不允許出現(xiàn)相同的元組(沒(méi)有重復(fù)元組)。 3)由于關(guān)系是一個(gè)集合，因此不考慮元組間的順序，即沒(méi)有行序。 4)元組中，屬性在理論上也是無(wú)序的，但在使用時(shí)按習(xí)慣考慮列的順序。 2.5笛卡爾積、等值聯(lián)接、自然聯(lián)接三者之間有什么區(qū)別? 笛卡爾積對(duì)兩個(gè)關(guān)系R和S進(jìn)行乘操作，產(chǎn)生的關(guān)系中元組個(gè)數(shù)為兩個(gè)關(guān)系中元組個(gè)數(shù)之積。 等值聯(lián)接則是在笛卡爾積的結(jié)果上再進(jìn)行選擇操作，從關(guān)系R和S的笛卡兒積中選擇對(duì)應(yīng)屬性值相等的元組； 自然連接則是在等值聯(lián)接(以所有公共屬性值相等為條件)的基礎(chǔ)上再行投影操作，并去掉重復(fù)的公共屬性列。當(dāng)兩個(gè)關(guān)系沒(méi)有公共屬性時(shí)，自然連接就轉(zhuǎn)化我笛卡爾積。 2.8 如果R是二元關(guān) 系，那么下列元組表達(dá)式的結(jié)果是什么? t|(u)(R(t)R(u)(t1u1t2u2) 這個(gè)表達(dá)式的意思是：從關(guān)系R中選擇元組，該元組滿足：第1分量值或第2分量值至少有一個(gè)不等于其他某元組。 由于R是二元關(guān)系，只有兩個(gè)分量，由于沒(méi)有重復(fù)元組，上述條件顯然滿足。 所以，這個(gè)表達(dá)式結(jié)果就是關(guān)系R。 2.9假設(shè)R和S分別是三元和二元關(guān)系，試把表達(dá)式1,5(2=43=4(RS)轉(zhuǎn)換成等價(jià)的：(1)漢語(yǔ)查詢句子；(2)元組表達(dá)式；(3)域表達(dá)式。 (1)漢語(yǔ)表達(dá)式： 從RS關(guān)系中選擇滿足下列條件的元組： 第2分量（R中第2分量）與第4分量（S中第1分量）值相等，或第3分量（R中第3分量）與第4分量（S中第1分量）值相等；并取第1列與第5列組成的新關(guān)系。 (2)元組表達(dá)式：t|(u)(v)(R(u)S(v)(u2=v1u3=v1)t1=u1t2=v2) (3)域表達(dá)式:xv|(y)(z)(u)(R(xyz)S(uv)(y=uz=u) 2.10假設(shè)R和S都是二元關(guān)系，試把元組表達(dá)式t|R(t)(u)(S(u)u1t2)轉(zhuǎn)換成等價(jià)的： (1)漢語(yǔ)查詢句子；(2)域表達(dá)式：(3)關(guān)系代數(shù)表達(dá)式。 (1)漢語(yǔ)表達(dá)式：選擇R關(guān)系中元組第2分量值不等于S關(guān)系中某元組第1分量值的元組。 (2)域表達(dá)式:xy|(u) (v)(R(xy)S(uv)(uy) (3)關(guān)系代數(shù)表達(dá)式：1,2(23(RS) 2.11 試把域表達(dá)式ab|R(ab)R(ba)轉(zhuǎn)換成等價(jià)的： (1)漢語(yǔ)查詢句子；(2)關(guān)系代數(shù)表達(dá)式；(3)元組表達(dá)式。 (1)漢語(yǔ)查詢句子：選擇R中元組第1分量值與第2分量值互換后仍存在于R中的元組。 (2)關(guān)系代數(shù)表達(dá)式：1，2(1=42=3(RR)； (3)元組表達(dá)式：t|(u)(R(t)R(u)t1=u2t2=u1) 2.12 設(shè)有兩個(gè)關(guān)系R(A，B，C)和S(D，E，F(xiàn))，試把下列關(guān)系代數(shù)表達(dá)式轉(zhuǎn)換成等價(jià)的元組表達(dá)式： (1)A(R)；(2)B=17(R)；(3)RS；(4)A,F(C=D(RS) (1)t|(u)(R(u)t1=u1) (2)t|R(t)t2=17) (3)t|(u)(v)(R(u)S(v)t1=u1t2=u2t3=u3t4=v1t5=v2t6=v3) (4)t|(u)(v)(R(u)S(v)u3=v1t1=u1t2=v3) 2.13 設(shè)有三個(gè)關(guān)系： S(S#,SNAME,AGE,SEX) SC(S#,C#,GRADE) C(C#,CNAME,TEACHER) 試用關(guān)系代數(shù)表達(dá)式表示下列查詢語(yǔ)句。(見(jiàn)下一題） 2.14 試用元組表達(dá)式表示上題中各個(gè)查詢語(yǔ)句。 (1)檢索LIU老師所授課程的課程號(hào)、課程名。 C#,CNAME(TEACHER=LIU(C) t|(u)(C(u)C3=LIUt1=u1t2=u2) (2)檢索年齡大于23歲的男學(xué)生的學(xué)號(hào)與姓名。 S#,SNAME(AGE23SEX=男(S) t|(u)(S(u)u323u4=男t1=u1t2=u2) (3)檢索學(xué)號(hào)為S3學(xué)生所學(xué)課程的課程名與任課教師名。 CNAME,TEACHER(S#=S3(SCC) t|(u)(v)(SC(u)C(v)u1=S3v1=u2t1=v2t2=v3) (4)檢索至少選修LIU老 師所授課程中一門課程的女學(xué)生的姓名。 SNAME(SEX=女TEACHER=LIU(SSCC) t|(u)(v)(w)(S(u)SC(v)C(w