數(shù)據(jù)庫(kù)復(fù)習(xí)資料

數(shù)據(jù)庫(kù)概論1.1基本內(nèi)容分析1.1.1本章的重要概念DB、DBMS和DBS的定義（2）數(shù)據(jù)管理技術(shù)的發(fā)展階段：人工管理階段、文獻(xiàn)系統(tǒng)階段、數(shù)據(jù)庫(kù)系統(tǒng)階段和高級(jí)數(shù)據(jù)庫(kù)技術(shù)階段等各階段的特點(diǎn)。（3）數(shù)據(jù)描述：概念設(shè)計(jì)、邏輯設(shè)計(jì)和物理設(shè)計(jì)等各階段中數(shù)據(jù)描述的術(shù)語(yǔ)，概念設(shè)計(jì)中實(shí)體間二元聯(lián)系的描述（1:1，1:N，M:N）。（4）數(shù)據(jù)模型：數(shù)據(jù)模型的定義，兩類(lèi)數(shù)據(jù)模型，邏輯模型的形式定義，ER模型，層次模型、網(wǎng)狀模型、關(guān)系模型和面對(duì)對(duì)象模型的數(shù)據(jù)構(gòu)造以及聯(lián)系的實(shí)現(xiàn)方式。（5）DB的體系構(gòu)造：三級(jí)構(gòu)造，兩級(jí)映像，兩級(jí)數(shù)據(jù)獨(dú)立性，體系構(gòu)造各個(gè)層次中統(tǒng)計(jì)的聯(lián)系。（6）DBMSDBMS的工作模式、重要功效和模塊構(gòu)成。（7）DBS：DBS的構(gòu)成，DBA，DBS的全局構(gòu)造，DBS構(gòu)造的分類(lèi)。1.2教材中習(xí)題1的解答1.1名詞解釋邏輯數(shù)據(jù)：指程序員或顧客用以操作的數(shù)據(jù)形式。物理數(shù)據(jù)：指存儲(chǔ)設(shè)備上存儲(chǔ)的數(shù)據(jù)。聯(lián)系的元數(shù)：與一種聯(lián)系有關(guān)的實(shí)體集個(gè)數(shù)，稱(chēng)為聯(lián)系的元數(shù)。1:1聯(lián)系：如果實(shí)體集E1中每個(gè)實(shí)體至多和實(shí)體集E2中的一種實(shí)體有聯(lián)系，反之亦然，那么E1和E2的聯(lián)系稱(chēng)為“1:1聯(lián)系”。1:N聯(lián)系：如果實(shí)體集E1中每個(gè)實(shí)體能夠與實(shí)體集E2中任意個(gè)（零個(gè)或多個(gè)）實(shí)體有聯(lián)系，而E2中每個(gè)實(shí)體至多和E1中一種實(shí)體有聯(lián)系，那么E1和E2的聯(lián)系是“1:N聯(lián)系”。M:N聯(lián)系：如果實(shí)體集E1中每個(gè)實(shí)體能夠與實(shí)體集E2中任意個(gè)（零個(gè)或多個(gè)）實(shí)體有聯(lián)系，反之亦然，那么E1和E2的聯(lián)系稱(chēng)為“M:N聯(lián)系”。數(shù)據(jù)模型：能表達(dá)實(shí)體類(lèi)型及實(shí)體間聯(lián)系的模型稱(chēng)為“數(shù)據(jù)模型”。概念數(shù)據(jù)模型：獨(dú)立于計(jì)算機(jī)系統(tǒng)、完全不涉及信息在計(jì)算機(jī)中的表達(dá)、反映公司組織所關(guān)心的信息構(gòu)造的數(shù)據(jù)模型。構(gòu)造數(shù)據(jù)模型（或邏輯數(shù)據(jù)模型）：與DBMS有關(guān)的，直接面對(duì)DB的邏輯構(gòu)造、從計(jì)算機(jī)觀點(diǎn)對(duì)數(shù)據(jù)建模的數(shù)據(jù)模型。層次模型：用樹(shù)型（層次）構(gòu)造表達(dá)實(shí)體類(lèi)型及實(shí)體間聯(lián)系的數(shù)據(jù)模型稱(chēng)為層次模型。網(wǎng)狀模型：用有向圖構(gòu)造表達(dá)實(shí)體類(lèi)型及實(shí)體間聯(lián)系的數(shù)據(jù)模型稱(chēng)為網(wǎng)狀模型。關(guān)系模型：用二維表格體現(xiàn)實(shí)體集的數(shù)據(jù)模型。外模式：是顧客用到的那部分?jǐn)?shù)據(jù)的描述。概念模式：數(shù)據(jù)庫(kù)中全部數(shù)據(jù)的整體邏輯構(gòu)造的描述。內(nèi)模式：DB在物理存儲(chǔ)方面的描述。外模式/模式映象：用于定義外模式和概念模式之間數(shù)據(jù)構(gòu)造的對(duì)應(yīng)性。模式/內(nèi)模式映象：用于定義概念模式和內(nèi)模式之間數(shù)據(jù)構(gòu)造的對(duì)應(yīng)性。數(shù)據(jù)獨(dú)立性：應(yīng)用程序和DB的數(shù)據(jù)構(gòu)造之間互相獨(dú)立，不受影響。物理數(shù)據(jù)獨(dú)立性：在DB的物理構(gòu)造變化時(shí)，盡量不影響應(yīng)用程序。邏輯數(shù)據(jù)獨(dú)立性：在DB的邏輯構(gòu)造變化時(shí)，盡量不影響應(yīng)用程序。主語(yǔ)言：編寫(xiě)應(yīng)用程序的語(yǔ)言（如C一類(lèi)高級(jí)程序設(shè)計(jì)語(yǔ)言），稱(chēng)為主語(yǔ)言。DDL：定義DB三級(jí)構(gòu)造的語(yǔ)言，稱(chēng)為DDL。DML：對(duì)DB進(jìn)行查詢(xún)和更新操作的語(yǔ)言，稱(chēng)為DML。過(guò)程性語(yǔ)言：顧客編程時(shí)，不僅需要指出“做什么”，還需要指出“怎么做”的語(yǔ)言。非過(guò)程性語(yǔ)言：顧客編程時(shí)，只需指出“做什么”，不需要指出“怎么做”的語(yǔ)言。DD（數(shù)據(jù)字典）：寄存三級(jí)構(gòu)造定義的DB，稱(chēng)為DD。DD系統(tǒng)：管理DD的軟件系統(tǒng)，稱(chēng)為DD系統(tǒng)。1.2試解釋DB、DBMS和DBS三個(gè)概念。答：DB是長(zhǎng)久存儲(chǔ)在計(jì)算機(jī)內(nèi)、有組織的、統(tǒng)一管理的有關(guān)數(shù)據(jù)的集合。DBMS是位于顧客與OS之間的一層數(shù)據(jù)管理軟件，它為顧客或應(yīng)用程序提供訪問(wèn)DB的辦法。DBS是實(shí)現(xiàn)有組織地、動(dòng)態(tài)地存儲(chǔ)大量關(guān)聯(lián)數(shù)據(jù)、方便多顧客訪問(wèn)的計(jì)算機(jī)硬件、軟件和數(shù)據(jù)資源構(gòu)成的系統(tǒng)，即采用數(shù)據(jù)庫(kù)技術(shù)的計(jì)算機(jī)系統(tǒng)。1.3人工管理階段和文獻(xiàn)系統(tǒng)階段的數(shù)據(jù)管理各有哪些特點(diǎn)？答：人工管理階段重要有四個(gè)特點(diǎn)：數(shù)據(jù)不保存在計(jì)算機(jī)內(nèi)；沒(méi)有專(zhuān)用的軟件對(duì)數(shù)據(jù)進(jìn)行管理；只有程序的概念，沒(méi)有文獻(xiàn)的概念；數(shù)據(jù)面對(duì)程序。文獻(xiàn)系統(tǒng)階段重要有五個(gè)特點(diǎn)：

數(shù)據(jù)以“文獻(xiàn)”形式長(zhǎng)久保存；數(shù)據(jù)的邏輯構(gòu)造與物理構(gòu)造有了區(qū)別；文獻(xiàn)組織已多樣化；數(shù)據(jù)面對(duì)應(yīng)用；對(duì)數(shù)據(jù)的操作以統(tǒng)計(jì)為單位。1.4文獻(xiàn)系統(tǒng)階段的數(shù)據(jù)管理有些什么缺點(diǎn)？試舉例闡明。

答：重要有三個(gè)缺點(diǎn)：數(shù)據(jù)冗余；數(shù)據(jù)不一致性；數(shù)據(jù)聯(lián)系弱。例如學(xué)校里教務(wù)處、財(cái)務(wù)處、保健處建立的文獻(xiàn)中都有學(xué)生具體資料，譬如聯(lián)系電話(huà)，家庭住址等。這就是“數(shù)據(jù)”冗余；如果某個(gè)學(xué)生遷居，就要修改三個(gè)部門(mén)文獻(xiàn)中的數(shù)據(jù)，否則會(huì)引發(fā)同一數(shù)據(jù)在三個(gè)部門(mén)中不一致；產(chǎn)生上述問(wèn)題的因素是這三個(gè)部門(mén)的文獻(xiàn)中數(shù)據(jù)沒(méi)有聯(lián)系。1.5數(shù)據(jù)管理的數(shù)據(jù)庫(kù)階段產(chǎn)生的標(biāo)志是哪三件事情？答：進(jìn)入數(shù)據(jù)庫(kù)階段的標(biāo)志是20世紀(jì)60年代末發(fā)生的三件事件：1968年IBM公司研制的IMS系統(tǒng)是一種典型的層次DBS；1969年美國(guó)CODASYL組織DBTG報(bào)告，提出網(wǎng)狀DBS的概念；1970年美國(guó)IBM公司的E.F.Codd發(fā)表論文，提出關(guān)系模型的思想。1.6數(shù)據(jù)庫(kù)階段的數(shù)據(jù)管理有哪些特點(diǎn)？答：重要有五個(gè)特點(diǎn)：采用數(shù)據(jù)模型表達(dá)復(fù)雜的數(shù)據(jù)構(gòu)造；有較高的數(shù)據(jù)獨(dú)立性；為顧客提供了方便的顧客接口；提供了四個(gè)方面的數(shù)據(jù)控制功效；對(duì)數(shù)據(jù)的操作以數(shù)據(jù)項(xiàng)為單位，增加了系統(tǒng)的靈活性。1.7與“文獻(xiàn)”構(gòu)造相比，“數(shù)據(jù)庫(kù)”構(gòu)造有些什么不同？答：與文獻(xiàn)構(gòu)造相比，數(shù)據(jù)庫(kù)構(gòu)造重要有下面三點(diǎn)不同：數(shù)據(jù)的構(gòu)造化。文獻(xiàn)由統(tǒng)計(jì)構(gòu)成，但各文獻(xiàn)之間缺少聯(lián)系。數(shù)據(jù)庫(kù)中數(shù)據(jù)在磁盤(pán)中仍以文獻(xiàn)形式組織，但這些文獻(xiàn)之間有著廣泛的聯(lián)系。數(shù)據(jù)庫(kù)的邏輯構(gòu)造用數(shù)據(jù)模型來(lái)描述，整體構(gòu)造化。數(shù)據(jù)模型不僅描述數(shù)據(jù)本身的特點(diǎn)，還要描述數(shù)據(jù)之間的聯(lián)系。數(shù)據(jù)獨(dú)立性。文獻(xiàn)只有設(shè)備獨(dú)立性，而數(shù)據(jù)庫(kù)還含有邏輯獨(dú)立性和物理獨(dú)立性。訪問(wèn)數(shù)據(jù)的單位。訪問(wèn)文獻(xiàn)中的數(shù)據(jù)，以統(tǒng)計(jì)為單位。訪問(wèn)數(shù)據(jù)庫(kù)中的數(shù)據(jù)，以數(shù)據(jù)項(xiàng)（字段）為單位，增加了系統(tǒng)的靈活性。1.8什么是數(shù)據(jù)獨(dú)立性？在數(shù)據(jù)庫(kù)中有哪兩級(jí)獨(dú)立性？答：數(shù)據(jù)獨(dú)立性是指應(yīng)用程序與DB的數(shù)據(jù)構(gòu)造之間互相獨(dú)立。在物理構(gòu)造變化時(shí)，盡量不影響應(yīng)用程序，稱(chēng)為物理數(shù)據(jù)獨(dú)立性；在邏輯構(gòu)造變化時(shí)，盡量不影響應(yīng)用程序，稱(chēng)為邏輯數(shù)據(jù)獨(dú)立性。1.9分布式數(shù)據(jù)庫(kù)系統(tǒng)和面對(duì)對(duì)象數(shù)據(jù)庫(kù)系統(tǒng)各有哪些特點(diǎn)？答：DDBS重要有三個(gè)特點(diǎn)：數(shù)據(jù)物理上分布在各地，但邏輯上是一種整體；每個(gè)場(chǎng)地既能夠執(zhí)行局部應(yīng)用，也能夠執(zhí)行全局應(yīng)用；各地的計(jì)算機(jī)由數(shù)據(jù)通信網(wǎng)絡(luò)相連接。

面對(duì)對(duì)象數(shù)據(jù)系統(tǒng)重要有兩個(gè)特點(diǎn)：面對(duì)對(duì)象數(shù)據(jù)模型能完整地描述現(xiàn)實(shí)世界的數(shù)據(jù)構(gòu)造，能體現(xiàn)數(shù)據(jù)間嵌套、遞歸的聯(lián)系。含有面對(duì)對(duì)象技術(shù)的封裝性和繼承性的特點(diǎn)，提高了軟件的可重用性。1.10邏輯統(tǒng)計(jì)與物理統(tǒng)計(jì)，邏輯文獻(xiàn)與物理文獻(xiàn)有些什么聯(lián)系和區(qū)別？答：邏輯數(shù)據(jù)是顧客用以操作的數(shù)據(jù)形式，是抽象的概念化數(shù)據(jù)。物理數(shù)據(jù)是實(shí)際寄存在存儲(chǔ)設(shè)備上的數(shù)據(jù)。邏輯數(shù)據(jù)與物理數(shù)據(jù)在構(gòu)造上能夠差別很大，需通過(guò)兩級(jí)映象來(lái)進(jìn)行數(shù)據(jù)傳輸和格式轉(zhuǎn)換。從以上的解釋能夠看出，邏輯統(tǒng)計(jì)和邏輯文獻(xiàn)是顧客在程序中使用的統(tǒng)計(jì)和文獻(xiàn)，而物理統(tǒng)計(jì)和物理文獻(xiàn)是指磁盤(pán)上的統(tǒng)計(jì)和文獻(xiàn)。邏輯統(tǒng)計(jì)、文獻(xiàn)與物理統(tǒng)計(jì)、文獻(xiàn)在構(gòu)造、構(gòu)成上有很大的差別，而數(shù)據(jù)管理軟件就是通過(guò)三級(jí)構(gòu)造兩級(jí)映象來(lái)實(shí)現(xiàn)邏輯數(shù)據(jù)與物理數(shù)據(jù)之間的轉(zhuǎn)換。1.11試述ER模型、層次模型、網(wǎng)狀模型、關(guān)系模型和面對(duì)對(duì)象模型的重要特點(diǎn)。答：ER模型直接表達(dá)實(shí)體類(lèi)型及實(shí)體間聯(lián)系，與計(jì)算機(jī)系統(tǒng)無(wú)關(guān)，充足反映顧客的需求，顧客容易理解。層次模型的數(shù)據(jù)構(gòu)造為樹(shù)構(gòu)造，統(tǒng)計(jì)之間聯(lián)系通過(guò)指針實(shí)現(xiàn)，查詢(xún)較快，但DML屬于過(guò)程化的，操作復(fù)雜。網(wǎng)狀模型的數(shù)據(jù)構(gòu)造為有向圖，統(tǒng)計(jì)之間聯(lián)系通過(guò)指針實(shí)現(xiàn)，查詢(xún)較快，并且容易實(shí)現(xiàn)M:N聯(lián)系，但DML屬于過(guò)程化的語(yǔ)言，編程較復(fù)雜。關(guān)系模型的數(shù)據(jù)構(gòu)造為二維表格，容易為初學(xué)者理解。統(tǒng)計(jì)之間聯(lián)系通過(guò)核心碼實(shí)現(xiàn)。DML屬于非過(guò)程化語(yǔ)言，編程較簡(jiǎn)樸。面對(duì)對(duì)象模型能完整描述現(xiàn)實(shí)世界的數(shù)據(jù)構(gòu)造，含有豐富的體現(xiàn)能力，能體現(xiàn)嵌套、遞歸的數(shù)據(jù)構(gòu)造。但涉及的知識(shí)面較廣，顧客較難理解，這種模型尚未普及1.12數(shù)據(jù)之間聯(lián)系在多個(gè)構(gòu)造數(shù)據(jù)模型中是怎么實(shí)現(xiàn)的？答：在層次、網(wǎng)狀模型中，數(shù)據(jù)之間的聯(lián)系通過(guò)指針實(shí)現(xiàn)的；在關(guān)系模型中，數(shù)據(jù)之間聯(lián)系通過(guò)外鍵和主鍵間聯(lián)系實(shí)現(xiàn)的；在面對(duì)對(duì)象模型中，數(shù)據(jù)之間嵌套、遞歸聯(lián)系通過(guò)對(duì)象標(biāo)記符（OID）實(shí)現(xiàn)的（見(jiàn)第8章）。1.13DB的三級(jí)模式構(gòu)造描述了什么問(wèn)題？試具體解釋。答：DB的三級(jí)模式構(gòu)造是對(duì)數(shù)據(jù)的三個(gè)抽象級(jí)別，分別從外部（顧客）級(jí)、概念級(jí)和內(nèi)部級(jí)去觀察數(shù)據(jù)庫(kù)。外部級(jí)是顧客使用的局部數(shù)據(jù)庫(kù)的邏輯構(gòu)造，其描述稱(chēng)為外模式。概念級(jí)是DB的整體邏輯構(gòu)造，其描述稱(chēng)為概念模式。內(nèi)部級(jí)是DB的物理構(gòu)造，其描述稱(chēng)為內(nèi)模式。1.14試述概念模式在數(shù)據(jù)庫(kù)構(gòu)造中的重要地位。答：數(shù)據(jù)按外模式的描述提供應(yīng)顧客，按內(nèi)模式的描述存儲(chǔ)在磁盤(pán)中，而概念模式提供了連接這兩級(jí)的相對(duì)穩(wěn)定的中間觀點(diǎn)，并使得兩級(jí)的任何一級(jí)的變化都不受另一級(jí)的牽制。1.15試敘述顧客、DB的三級(jí)模式構(gòu)造、磁盤(pán)上的物理文獻(xiàn)之間有些什么聯(lián)系和不同？答：顧客、外模式、概念模式、內(nèi)模式和物理文獻(xiàn)中的統(tǒng)計(jì)分別稱(chēng)為顧客統(tǒng)計(jì)、外部統(tǒng)計(jì)、概念統(tǒng)計(jì)、內(nèi)部統(tǒng)計(jì)和物理統(tǒng)計(jì)。顧客統(tǒng)計(jì)與外部統(tǒng)計(jì)的構(gòu)造是一致的，它們之間只是數(shù)據(jù)傳輸問(wèn)題。而外部統(tǒng)計(jì)、概念統(tǒng)計(jì)和內(nèi)部統(tǒng)計(jì)之間的構(gòu)造可能是不一致的，除了數(shù)據(jù)傳輸問(wèn)題，還

有格式轉(zhuǎn)換問(wèn)題。內(nèi)部統(tǒng)計(jì)與物理統(tǒng)計(jì)的構(gòu)造是一致的，它們之間只是數(shù)據(jù)傳輸問(wèn)題。1.16數(shù)據(jù)獨(dú)立性與數(shù)據(jù)聯(lián)系這兩個(gè)概念有什么區(qū)別？答：數(shù)據(jù)獨(dú)立性是指應(yīng)用程序和DB的數(shù)據(jù)之間互相獨(dú)立，不受影響，對(duì)系統(tǒng)的規(guī)定是“數(shù)據(jù)獨(dú)立性要高”，而數(shù)據(jù)聯(lián)系是指統(tǒng)計(jì)之間的聯(lián)系，對(duì)系統(tǒng)的規(guī)定是“數(shù)據(jù)聯(lián)系親密”。1.17試述DBMS的工作模式和重要功效。答：DBMS的工作模式有六點(diǎn)：接受應(yīng)用程序的數(shù)據(jù)請(qǐng)求和解決請(qǐng)求；將顧客的數(shù)據(jù)請(qǐng)求轉(zhuǎn)換成低層指令；實(shí)現(xiàn)對(duì)DB的操作；從對(duì)DB的操作中接受查詢(xún)成果；對(duì)查詢(xún)構(gòu)造進(jìn)行解決；將解決成果返回給顧客。DBMS的重要功效有DB的定義、操縱、保護(hù)、維護(hù)和數(shù)據(jù)字典等五個(gè)功效。1.18試敘述DBMS對(duì)數(shù)據(jù)庫(kù)的維護(hù)功效。答：涉及DB的數(shù)據(jù)載入、轉(zhuǎn)換、轉(zhuǎn)儲(chǔ)、DB的改組以及性能監(jiān)控等功效。這些功效分別由各個(gè)實(shí)用程序完畢。1.19從模塊構(gòu)造觀察，DBMS由哪些部分構(gòu)成？答：DBMS由兩大部分構(gòu)成：查詢(xún)解決器和存儲(chǔ)管理器。（解釋略）1.20DBS有哪幾部分構(gòu)成？其中DD有什么作用？答：DBS由DB、硬件、軟件和DBA等四個(gè)部分構(gòu)成。（解釋略）在DBS中，DD是存儲(chǔ)三級(jí)構(gòu)造描述（即元數(shù)據(jù)）的DB。DBMS的全部工作都要以DD中的元數(shù)據(jù)為根據(jù)，也就是全部工作都要通過(guò)DD訪問(wèn)DB。1.21“元數(shù)據(jù)”與“數(shù)據(jù)”之間有些什么聯(lián)系與區(qū)別？答：元數(shù)據(jù)（metadata）是指“數(shù)據(jù)的數(shù)據(jù)”，即數(shù)據(jù)的描述。DB中的元數(shù)據(jù)是指三級(jí)模式構(gòu)造的具體描述。數(shù)據(jù)（data），普通是指顧客使用的具體值。1.22什么是DBA？DBA應(yīng)含有什么素質(zhì)？DBA的職責(zé)是什么？答：DBA是控制數(shù)據(jù)整體構(gòu)造的一組人員，負(fù)責(zé)DBS的正常運(yùn)行，承當(dāng)創(chuàng)立、監(jiān)控和維護(hù)DB構(gòu)造的責(zé)任。DBA必須含有下列4條素質(zhì)：熟悉公司全部數(shù)據(jù)的性質(zhì)和用途；對(duì)全部顧客的需求有充足的理解；對(duì)系統(tǒng)的性能非常熟悉；兼有系統(tǒng)分析員和運(yùn)籌學(xué)專(zhuān)家的品質(zhì)和知識(shí)。DBA的重要職責(zé)有6點(diǎn)：定義模式；定義內(nèi)模式；與顧客的聯(lián)系；定義安全性規(guī)則；定義完整性規(guī)則；DB的轉(zhuǎn)儲(chǔ)與恢復(fù)。1.23試對(duì)DBS的全局構(gòu)造作具體解釋。答：從四個(gè)方面解釋?zhuān)簲?shù)據(jù)庫(kù)顧客有四類(lèi)：DBA，專(zhuān)業(yè)顧客，應(yīng)用程序員，終端顧客。DBMS的查詢(xún)解決器有四個(gè)模塊：DML編譯器，嵌入型DML預(yù)編譯器，DDL編譯器，查詢(xún)運(yùn)行核心程序。DBMS的存儲(chǔ)管理器有四個(gè)模塊：授權(quán)和完整性管理器，事務(wù)管理器，文獻(xiàn)管理器，緩沖區(qū)管理器。磁盤(pán)存儲(chǔ)器中有五種數(shù)據(jù)構(gòu)造：數(shù)據(jù)文獻(xiàn)，數(shù)據(jù)字典，索引文獻(xiàn)，統(tǒng)計(jì)數(shù)據(jù)組織和日志。1.24使用DBS的顧客有哪幾類(lèi)？

答：（略，見(jiàn)習(xí)題1.23）1.25DBMS的查詢(xún)解決器和存儲(chǔ)管理器各有哪些功效？

答：（略，見(jiàn)習(xí)題1.23）1.26磁盤(pán)存儲(chǔ)器中有哪五類(lèi)重要的數(shù)據(jù)構(gòu)造？

答：（略，見(jiàn)習(xí)題1.23）1.27根據(jù)計(jì)算機(jī)的系統(tǒng)構(gòu)造，DBS可分成哪四種?各有什么特點(diǎn)?答：根據(jù)計(jì)算機(jī)的系統(tǒng)構(gòu)造，DBS可分成集中式、C/S式、并行式和分布式等四種集中式DBS的特點(diǎn)是單點(diǎn)數(shù)據(jù)（DB集中在一種場(chǎng)地）單地解決（單個(gè)CPU）。C/S式DBS的特點(diǎn)是計(jì)算機(jī)的功效分放在客戶(hù)機(jī)和服務(wù)器上（即功效的分布）?？蛻?hù)機(jī)上專(zhuān)門(mén)實(shí)現(xiàn)前端解決和顧客界面。服務(wù)器上完畢事務(wù)解決和數(shù)據(jù)訪問(wèn)控制。并行式DBS的特點(diǎn)是使用多個(gè)CPU和多個(gè)磁盤(pán)進(jìn)行并行操作。分布式DBS的特點(diǎn)是多點(diǎn)數(shù)據(jù)（DB分布在多個(gè)場(chǎng)地）多點(diǎn)解決（多個(gè)CPU）。數(shù)據(jù)含有物理分布性和邏輯整體性特點(diǎn)。系統(tǒng)中事務(wù)有本地事務(wù)（訪問(wèn)本地DB）和全局事務(wù)（訪問(wèn)最少兩個(gè)場(chǎng)地的DB）之分。1.28DBS能產(chǎn)生哪些效益？答：DBS的應(yīng)用，使計(jì)算機(jī)應(yīng)用進(jìn)一步到社會(huì)的每個(gè)角落。其效益有下列7個(gè)方面：靈活性，簡(jiǎn)易性，面對(duì)顧客，有效的數(shù)據(jù)控制，加緊應(yīng)用開(kāi)發(fā)速度，維護(hù)方便，原則化。關(guān)系模型和關(guān)系運(yùn)算理論2.1基本內(nèi)容分析2.1.1本章重要概念基本概念關(guān)系模型，核心碼（主鍵和外鍵），關(guān)系的定義和性質(zhì)，三類(lèi)完整性規(guī)則，ER模型到關(guān)系模型的轉(zhuǎn)換規(guī)則，過(guò)程性語(yǔ)言與非過(guò)程性語(yǔ)言。關(guān)系代數(shù)五個(gè)基本操作，四個(gè)組合操作，七個(gè)擴(kuò)充操作。關(guān)系演算元組關(guān)系演算和域關(guān)系演算的原子公式、公式的定義。關(guān)系演算的安全性和等價(jià)性。關(guān)系代數(shù)體現(xiàn)式的優(yōu)化關(guān)系代數(shù)體現(xiàn)式的等價(jià)及等價(jià)轉(zhuǎn)換規(guī)則，啟化式優(yōu)化算法。（5）關(guān)系邏輯謂詞、原子、規(guī)則和查詢(xún)，規(guī)則的安全性，用規(guī)則模擬關(guān)系代數(shù)體現(xiàn)式。2.1.2本章的重點(diǎn)篇幅（1）教材中P56的例2.7（關(guān)系代數(shù)體現(xiàn)式的應(yīng)用實(shí)例）。（2）教材中P63的例2.19（元組體現(xiàn)式的應(yīng)用實(shí)例）。（3）教材中P81的例2.36（關(guān)系邏輯的規(guī)則表達(dá)）。2.1.3重要內(nèi)容分析關(guān)系代數(shù)體現(xiàn)式的運(yùn)用技巧普通規(guī)則·對(duì)于只涉及到選擇、投影、聯(lián)接的查詢(xún)可用下列體現(xiàn)式表達(dá)：π?（σ?（R×S））或者π?（σ?（R?S））·對(duì)于否認(rèn)的操作，普通要用差操作表達(dá)，例如“檢索不學(xué)C2課的學(xué)生姓名”?！?duì)于檢索含有“全部”特性的操作，普通要用除法操作表達(dá)，例如“檢索學(xué)習(xí)全部課程的學(xué)生姓名”?！皺z索不學(xué)C2課的學(xué)生姓名”，決不能用下式表達(dá)：πSNAME，AGE（σC#≠'C2'（S?SC））一定要用“差”的形式：πSNAME，AGE（S）－πSNAME，AGE（σC#='C2'（S?SC））“檢索學(xué)習(xí)全部課程的學(xué)生學(xué)號(hào)”，要用πS#，C#（SC）÷πC#（C）表達(dá)，而不能寫(xiě)成πS#（SC÷πC#（C））形式。這是由于一種學(xué)生學(xué)的課程的成績(jī)可能是不同的。（4）對(duì)于教材P56的例2.7的8個(gè)查詢(xún)語(yǔ)句的關(guān)系代數(shù)體現(xiàn)式，考生一定要掌握，這是基礎(chǔ)。2．非過(guò)程性語(yǔ)言與過(guò)程性語(yǔ)言的區(qū)別編程時(shí)必須指出“干什么”及“怎么干”的語(yǔ)言，稱(chēng)為過(guò)程性語(yǔ)言；編程時(shí)只須指出“干什么”，不必指出“怎么干”的語(yǔ)言，稱(chēng)為非過(guò)程性語(yǔ)言。兩種語(yǔ)言的重要區(qū)別見(jiàn)圖2.12.2教材中習(xí)題2的解答2.1名詞解釋關(guān)系模型：用二維表格表達(dá)實(shí)體集，外鍵和主鍵表達(dá)實(shí)體間聯(lián)系的數(shù)據(jù)模型，稱(chēng)為關(guān)系模型。關(guān)系模式：是對(duì)關(guān)系的描述，涉及模式名、諸屬性名、值域名和模式的主鍵。關(guān)系實(shí)例：關(guān)系模式具體的值，稱(chēng)為關(guān)系實(shí)例。屬性：即字段或數(shù)據(jù)項(xiàng)，與二維表中的列對(duì)應(yīng)。屬性個(gè)數(shù)，稱(chēng)為元數(shù)（arity）。域：屬性的取值范疇，稱(chēng)為域。元組：即統(tǒng)計(jì)，與二維表中的行對(duì)應(yīng)。元組個(gè)數(shù)，稱(chēng)為基數(shù)（cardinality）。超鍵：能惟一標(biāo)記元組的屬性或?qū)傩约Q(chēng)為關(guān)系的超鍵。候選鍵：不含有多出屬性的超鍵，稱(chēng)為候選鍵。主鍵：正在使用的、用于標(biāo)記元組的候選鍵，稱(chēng)為主鍵。外鍵：屬性集F是模式S的主鍵，在模式R中也出現(xiàn)，那么稱(chēng)F是模式R的外鍵。實(shí)體完整性規(guī)則：實(shí)體的主鍵值不允許是空值。參考完整性規(guī)則：依賴(lài)關(guān)系中的外鍵值或者為空值，或者是對(duì)應(yīng)參考關(guān)系中某個(gè)主鍵碼。過(guò)程性語(yǔ)言：編程時(shí)必須給出獲得成果的操作環(huán)節(jié)，即指出“干什么”及“怎么干”的語(yǔ)言。非過(guò)程性語(yǔ)言：編程時(shí)，只需指出需要什么信息，不必給出具體的操作環(huán)節(jié)，即只要指出“干什么”，不必指出“怎么干”的語(yǔ)言。無(wú)限關(guān)系：指元組個(gè)數(shù)為無(wú)窮多個(gè)的關(guān)系。無(wú)窮驗(yàn)證：驗(yàn)證公式真假時(shí)需要進(jìn)行無(wú)限次驗(yàn)證。2.2在關(guān)系模型中，對(duì)關(guān)系作了哪些規(guī)范性限制？答：對(duì)關(guān)系作了一下四個(gè)限制：屬性值不可分解；沒(méi)有重復(fù)元組；沒(méi)有行序；使用時(shí)有列序。2.3為什么關(guān)系中的元組沒(méi)有先后次序，且不允許有重復(fù)元組？答：由于關(guān)系定義為元組的集合，而集合中的元素是沒(méi)有次序的，因此關(guān)系中的元組也就沒(méi)有先后的次序（對(duì)顧客而言）。這樣既能減少邏輯排序，又便于在關(guān)系數(shù)據(jù)庫(kù)中引進(jìn)集合論的理論。每個(gè)關(guān)系模式都有一種主鍵，在關(guān)系中主鍵值是不允許重復(fù)的。如果關(guān)系中有重復(fù)元組，那么其主鍵值必定相等，起不了惟一標(biāo)記作用，因此關(guān)系中不允許有重復(fù)元組。2.4外鍵值何時(shí)允許空？何時(shí)不允許空？答：在依賴(lài)表中，當(dāng)外鍵是主鍵的構(gòu)成部分時(shí)，外鍵值不允許空；否則外鍵值允許空。2.5笛卡兒積、等值聯(lián)接、自然聯(lián)接三者之間有什么區(qū)別？答：笛卡爾積是一種基本操作，而等值聯(lián)接和自然聯(lián)接是組合操作。設(shè)關(guān)系R的元數(shù)為r，元組個(gè)數(shù)為m；關(guān)系S的元數(shù)為s，元組個(gè)數(shù)為n。

那么，R×S的元數(shù)為r+s，元組個(gè)數(shù)為m×n;R?S的元數(shù)也是r+s，但元組個(gè)數(shù)不大于等于m×n；R?S的元數(shù)不大于等于r+s，元組個(gè)數(shù)也不大于等于m×n；第3章關(guān)系數(shù)據(jù)庫(kù)語(yǔ)言SQL3.1基本內(nèi)容分析3.1.1本章重要概念SQL數(shù)據(jù)庫(kù)的體系構(gòu)造，SQL的構(gòu)成。SQL的數(shù)據(jù)定義：SQL模式、基本表和索引的創(chuàng)立和撤銷(xiāo)。SQL的數(shù)據(jù)查詢(xún)；SELECT語(yǔ)句的句法，SELECT語(yǔ)句的三種形式及多個(gè)限定，基本表的聯(lián)接操作，SQL3中的遞歸查詢(xún)。SQL的數(shù)據(jù)更新：插入、刪除和修改語(yǔ)句。視圖的創(chuàng)立和撤銷(xiāo)，對(duì)視圖更新操作的限制。嵌入式SQL：預(yù)解決方式，使用規(guī)定，使用技術(shù)，卷游標(biāo)，動(dòng)態(tài)SQL語(yǔ)句。3.1.2本章的重點(diǎn)篇幅教材中P97的例3.8（SELECT語(yǔ)句）。教材中P123的例3.31和P123的例3.32（嵌入式SQL）。3.1.3重要內(nèi)容分析SELECT語(yǔ)句是SQL的核心內(nèi)容，對(duì)于該語(yǔ)句考生應(yīng)掌握下列內(nèi)容。SELECT語(yǔ)句的來(lái)歷在關(guān)系代數(shù)中最慣用的式子是下列體現(xiàn)式：πA1,?,An(σF(R1×?×Rm))這里R1、?、Rm為關(guān)系，F(xiàn)是公式，A1、?、An為屬性針對(duì)上述體現(xiàn)式，SQL為此設(shè)計(jì)了SELECT—FROM—WHERE句型：SELECTA1，?，AnFROMR1，?，RmWHEREF這個(gè)句型是從關(guān)系代數(shù)體現(xiàn)式演變來(lái)的，但WHERE子句中的條件體現(xiàn)式F要比關(guān)系代數(shù)中公式更靈活。SELECT語(yǔ)句中出現(xiàn)的基本表名，應(yīng)理解為基本表中的元組變量，而列名應(yīng)理解為元組分量。SELECT語(yǔ)句的語(yǔ)義有三種狀況，下面以學(xué)生表S（S#，SNAME，AGE，SEX）為例闡明。第一種狀況：SELECT語(yǔ)句中未使用分組子句，也未使用聚合操作，那么SELECT子句的語(yǔ)義是對(duì)查詢(xún)的成果執(zhí)行投影操作。譬如：SELECTS#，SNAMEFROMSWHERESEX='M'；第二種狀況：SELECT語(yǔ)句中未使用分組子句，但在SELECT子句中使用了聚合操作，此時(shí)SELECT子句的語(yǔ)義是對(duì)查詢(xún)成果執(zhí)行聚合操作。譬如：SELECTCOUNT（*），AVG（AGE）FROMSWHERESEX='M'；該語(yǔ)句是求男同窗的人數(shù)和平均年紀(jì)。第三種狀況：SELECT語(yǔ)句使用了分組子句和聚合操作（有分組子句時(shí)必有聚合操作），此時(shí)SELECT子句的語(yǔ)義是對(duì)查詢(xún)成果的每一分組去做聚合操作。譬如：SELECTAGE，COUNT（*）FROMSWHERESEX='M'GROUPBYAGE；該語(yǔ)句是求男同窗每一年紀(jì)的人數(shù)。SELECT語(yǔ)句中使用分組子句的先決條件是要有聚合操作。但執(zhí)行聚合操作不一定要用分組子句。譬如求男同窗的人數(shù)，此時(shí)聚合值只有一種，因此不必分組。但同一種聚合操作的值有多個(gè)時(shí)，必須使用分組子句。譬如求每一年紀(jì)的學(xué)生人數(shù)。此時(shí)聚合值有多個(gè)，與年紀(jì)有關(guān)，因此必須分組。3.2教材中習(xí)題3的解答3.1名詞解釋基本表：實(shí)際存儲(chǔ)在數(shù)據(jù)庫(kù)中的表，稱(chēng)為基本表。視圖：是從基本表或其它視圖中導(dǎo)出的表，它本身不獨(dú)立存儲(chǔ)在數(shù)據(jù)庫(kù)中，也就是數(shù)據(jù)庫(kù)中只寄存視圖的定義而不寄存視圖的數(shù)據(jù)。實(shí)表：是對(duì)基本表的別稱(chēng)。虛表：是對(duì)視圖的別稱(chēng)。有關(guān)子查詢(xún)：SELECT語(yǔ)句嵌套時(shí)，子查詢(xún)中查詢(xún)條件依賴(lài)于外層查詢(xún)中的值，因此子查詢(xún)要重復(fù)求值供外層查詢(xún)使用。這種子查詢(xún)稱(chēng)為有關(guān)子查詢(xún)。聯(lián)接查詢(xún)：查詢(xún)時(shí)要從多個(gè)基本表中提取數(shù)據(jù)，此時(shí)把多個(gè)基本表寫(xiě)在同一層的FROM子句中，這種查詢(xún)形式稱(chēng)為聯(lián)接查詢(xún)。嵌套查詢(xún)：查詢(xún)時(shí)要從多個(gè)基本表中提取數(shù)據(jù)，此時(shí)把多個(gè)基本表分別放在不同層次上的FROM子句中，這種查詢(xún)形式稱(chēng)為嵌套查詢(xún)。交互式SQL：在終端交互方式使用的SQL語(yǔ)言。嵌入式SQL：嵌入在高級(jí)語(yǔ)言的程序中使用的SQL語(yǔ)言。共享變量：嵌入的SQL語(yǔ)句和主語(yǔ)言語(yǔ)句間傳遞信息的變量，稱(chēng)為共享變量。共享變量先由主語(yǔ)言程序定義，再用SQL的闡明語(yǔ)句闡明，然后SQL語(yǔ)句就可使用這些變量。游標(biāo)：游標(biāo)是與某一查詢(xún)相聯(lián)系的符號(hào)名。游標(biāo)有游標(biāo)關(guān)系和游標(biāo)指針兩層含義。在游標(biāo)打開(kāi)時(shí)，游標(biāo)（指針）指向查詢(xún)成果的第一種統(tǒng)計(jì)之前。卷游標(biāo)：在游標(biāo)推動(dòng)時(shí)，能夠進(jìn)退自如的游標(biāo)。模式設(shè)計(jì)理論4.1基本知識(shí)點(diǎn)4.1.1本章重要概念關(guān)系模式的冗余和異常問(wèn)題。FD的定義、邏輯蘊(yùn)涵、閉包、推理規(guī)則、與核心碼的聯(lián)系；平凡的FD；屬性集的閉包；推理規(guī)則的對(duì)的性和完備性；FD集的等價(jià)；最小依賴(lài)集。無(wú)損分解的定義、性質(zhì)、測(cè)試；保持依賴(lài)集的分解。關(guān)系模式的范式：1NF，2NF，3NF，BCNF。分解成2NF、3NF模式集的算法。MVD、4NF、JD和5NF的定義。4.1.2本章的重點(diǎn)篇幅（1）教材中P148的例4.13。（無(wú)損聯(lián)接和保持FD的例子）（2）教材中P149的例4.14和P150的例4.15。（分解成2NF和3NF的例子）4.2教材中習(xí)題4的解答4.1名詞解釋數(shù)據(jù)冗余：指同一種數(shù)據(jù)在系統(tǒng)中多次重復(fù)出現(xiàn)。函數(shù)依賴(lài)（FD）：在關(guān)系模式R(U)中，F(xiàn)D是形為X→Y的一種命題，只要r是R的現(xiàn)在關(guān)系，對(duì)r中任意兩個(gè)元組t和s，都有t[X]=s[X]蘊(yùn)涵t[Y]=s[Y]，那么稱(chēng)FDX→Y在關(guān)系模式R(U)中成立。平凡的FD：如果X→Y，且Y?X，則稱(chēng)X→Y是一種“平凡的FD”。FD集F的閉包F+：被F邏輯蘊(yùn)涵的函數(shù)依賴(lài)全體構(gòu)成的集合，稱(chēng)為F的閉包，記為F+，即F+={X→Y|F?X→Y}。屬性集X的閉包X+：從已知的FD集F使用FD推理規(guī)則推出的全部滿(mǎn)足X→A的屬性A的集合，稱(chēng)為X的閉包，記為X+，即X+=｛屬性A|X→A在F+中｝。FD的邏輯蘊(yùn)涵：如果從已知的FD集F能推導(dǎo)出X→Y成立，那么稱(chēng)F邏輯蘊(yùn)涵X→Y，記為F?X→Y。FD集的等價(jià)：對(duì)于兩個(gè)FD集F和G，有F+=G+，則稱(chēng)F和G是等價(jià)的依賴(lài)集。最小依賴(lài)集：設(shè)F是屬性集U上的FD集，F(xiàn)min是F的最小依賴(lài)集，那么Fmin應(yīng)滿(mǎn)足下列四個(gè)條件：Fmin+=F+；每個(gè)FD的右邊都是單屬性；Fmin中沒(méi)有冗余的FD；每個(gè)FD的左邊沒(méi)有冗余的屬性。無(wú)損分解：設(shè)關(guān)系模式R，F(xiàn)是R上的FD集，ρ=｛R1，?，Rk｝是R的一種分解。如果對(duì)R中滿(mǎn)足F的每一關(guān)系r，都有r=?πRi（r），那么稱(chēng)分解ρ相對(duì)F是“無(wú)損分解”。·泛關(guān)系假設(shè)：指數(shù)據(jù)庫(kù)中每一種關(guān)系都是全部屬性構(gòu)成的關(guān)系的投影，此時(shí)，由全部屬性構(gòu)成的關(guān)系稱(chēng)為泛關(guān)系。chase過(guò)程：根據(jù)已知FD集，對(duì)R分解成ρ構(gòu)造的初始表格的值進(jìn)行修改，使之符合FD集，這個(gè)過(guò)程稱(chēng)為chase過(guò)程。保持FD：設(shè)關(guān)系模式R，F(xiàn)是R上的FD分解，ρ=｛R1，?，Rk｝是R的一種分解，如果有∪πRi（F）?F，那么稱(chēng)分解ρ保持FD集F。1NF：如果關(guān)系模式R的每個(gè)關(guān)系r的屬性值都是不可分的原子值，那么稱(chēng)R是1NF的模式。2NF：如果R是1NF的模式，且每個(gè)非主屬性完全函數(shù)依賴(lài)于R的候選鍵，那么稱(chēng)Rki=1ki=1是2NF的模式。3NF：如果R是1NF的模式，且每個(gè)非主屬性都不傳遞依賴(lài)于R的候選鍵，那么稱(chēng)R是3NF的模式。·BCNF：如果R是1NF的模式，且每個(gè)屬性都不傳遞依賴(lài)于R的候選鍵，那么稱(chēng)R是BCNF的模式。4NF：設(shè)D是關(guān)系模式R上成立的FD和MVD集合。如果D中每個(gè)非平凡的MVDX→→Y的左部X都是R的超鍵，那么稱(chēng)R是4NF模式。5NF：如果關(guān)系模式R的每個(gè)JD均由R的候選鍵蘊(yùn)涵，那么稱(chēng)R是5NF的模式。多值依賴(lài)（MVD）：設(shè)關(guān)系模式R(U)，X和Y是U的子集，Z=U-X-Y。對(duì)于R的關(guān)系r，若在r中存在元組（x，y1，z1）和（x，y2，z2），就也應(yīng)存在元組（x，y2，z1）和（x，y1，z2），那么稱(chēng)MVDX→→Y在模式R上成立。聯(lián)接依賴(lài)（JD）：設(shè)關(guān)系模式R(U)，R1、?、Rn是U的子集，并滿(mǎn)足U=R1∪?∪Rn，ρ=｛R1，?，Rn｝是R的一種分解。如果對(duì)于R的每個(gè)關(guān)系r都有mρ（r）=r，那么稱(chēng)JD*（R1，?，Rn）在模式R上成立。系統(tǒng)實(shí)現(xiàn)技術(shù)7.1基本知識(shí)點(diǎn)7.1.1本章重要概念系統(tǒng)目錄及其和DBMS各子系統(tǒng)的聯(lián)系。事務(wù)的定義，COMMIT和ROLLBACK的語(yǔ)義，事務(wù)的ACID性質(zhì)，事務(wù)的狀態(tài)變遷圖。存儲(chǔ)器類(lèi)型，穩(wěn)定存儲(chǔ)器的實(shí)現(xiàn)，數(shù)據(jù)傳送過(guò)程。恢復(fù)的定義、基本原則和實(shí)現(xiàn)辦法，故障的類(lèi)型，檢查點(diǎn)技術(shù)，REDO和UNDO操作，運(yùn)行統(tǒng)計(jì)優(yōu)先原則。并發(fā)操作帶來(lái)的三個(gè)問(wèn)題，X鎖、PX合同、PXC合同，S鎖、PS合同、PSC合同，活鎖、餓死和死鎖，并發(fā)調(diào)度，串行調(diào)度，并發(fā)調(diào)度的可串行化，兩段封鎖法，SQL中事務(wù)的存取