【正文】 DBS的特點(diǎn)是使用多個(gè) CPU和多個(gè)磁盤進(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）之分。 DBS能產(chǎn)生哪些效益？答：DBS 的應(yīng)用，使計(jì)算機(jī)應(yīng)用深入到社會(huì)的每個(gè)角落。其效益有以下 7 個(gè)方面：靈活性，簡(jiǎn)易性，面向用戶，有效的數(shù)據(jù)控制，加快應(yīng)用開發(fā)速度，維護(hù)方便，標(biāo)準(zhǔn)化。 自測(cè)題 填空題1．?dāng)?shù)據(jù)管理技術(shù)的發(fā)展，與__________、__________和__________有密切的聯(lián)系。2．文件系統(tǒng)中的數(shù)據(jù)獨(dú)立性是指__________獨(dú)立性。3．文件系統(tǒng)的缺陷是：_________、_________和__________。（2022/9/21 ） （GJDA ） （共 2 頁(yè)） 目錄64．就信息處理的方式而言，在文件系統(tǒng)階段，__________處于主導(dǎo)地位，_________只起著服從程序設(shè)計(jì)需要的作用；而在數(shù)據(jù)庫(kù)方式下，_________占據(jù)了中心位置。5．對(duì)現(xiàn)實(shí)世界進(jìn)行第一層抽象的模型，稱為__________模型；對(duì)現(xiàn)實(shí)世界進(jìn)行第二層抽象的模型，稱為__________模型。6．層次模型的數(shù)據(jù)結(jié)構(gòu)是__________結(jié)構(gòu)；網(wǎng)狀模型的數(shù)據(jù)結(jié)構(gòu)是__________結(jié)構(gòu)；關(guān)系模型的數(shù)據(jù)結(jié)構(gòu)是__________結(jié)構(gòu)；面向?qū)ο竽Ｐ偷臄?shù)據(jù)結(jié)構(gòu)之間可以__________。7．在層次、網(wǎng)狀模型中，用__________導(dǎo)航數(shù)據(jù)；而在關(guān)系模型中，用__________導(dǎo)航數(shù)據(jù)。8．?dāng)?shù)據(jù)庫(kù)的三級(jí)模式結(jié)構(gòu)是對(duì)__________的三個(gè)抽象級(jí)別。9．DBMS 為應(yīng)用程序運(yùn)行時(shí)開辟的 DB 系統(tǒng)緩沖區(qū)，主要用于 __________和__________。10．在數(shù)據(jù)庫(kù)技術(shù)中，編寫應(yīng)用程序的語(yǔ)言仍然是 C 一類高級(jí)語(yǔ)言，這些語(yǔ)言被稱為__________語(yǔ)言。11．在 DB 的三級(jí)模式結(jié)構(gòu)中，數(shù)據(jù)按__________ 的描述提供給用戶，按__________的描述存儲(chǔ)在磁盤中，而__________提供了連接這兩級(jí)的相對(duì)穩(wěn)定的中間觀點(diǎn)，并使得兩級(jí)中的任何一級(jí)的改變都不受另一級(jí)的牽制。12．層次、網(wǎng)狀的 DML 屬于________語(yǔ)言，而關(guān)系型 DML 屬于_________語(yǔ)言。13．DBS 中存放三級(jí)結(jié)構(gòu)定義的 DB 稱為__________。14．從模塊結(jié)構(gòu)考察，DBMS 由兩大部分組成：__________和__________。15．DBA 有兩個(gè)很重要的工具：__________和__________。16．DBS 是________、_________、_________和_________的集合體。17．DBS 的全局結(jié)構(gòu)體現(xiàn)了其__________結(jié)構(gòu)。18．在 DBS 中，DB 在磁盤上的基本組織形式是_________，這樣可以充分利用 OS _________的功能。19．根據(jù)計(jì)算機(jī)的系統(tǒng)結(jié)構(gòu)，DBS 可分成四種類型：_______、_______、_______和_______。20．?dāng)?shù)據(jù)獨(dú)立性使得修改 DB 結(jié)構(gòu)時(shí)盡量不影響已有的 __________。 單項(xiàng)選擇題（在備選答案中選出一個(gè)正確答案）1．在 DBS 中，DBMS 和 OS 之間關(guān)系是 [ ]A．并發(fā)運(yùn)行 B．相互調(diào)用C．OS 調(diào)用 DBMS D．DBMS 調(diào)用 OS2．在數(shù)據(jù)庫(kù)方式下，信息處理中占據(jù)中心位置的是 [ ]A．磁盤 3．DB 的三級(jí)體系結(jié)構(gòu)是對(duì)_________抽象的三個(gè)級(jí)別。 [ ] D. 外存4．DB 的三級(jí)模式結(jié)構(gòu)中最接近外部存儲(chǔ)器的是 [ ] 5．DBS 具有“數(shù)據(jù)獨(dú)立性”特點(diǎn)的原因是因?yàn)樵?DBS 中 [ ] OS來(lái)訪問(wèn)數(shù)據(jù) 6．在 DBS 中， “數(shù)據(jù)獨(dú)立性”和“數(shù)據(jù)聯(lián)系”這兩個(gè)概念之間聯(lián)系是 [ ]A．沒有必然的聯(lián)系 B．同時(shí)成立或不成立C．前者蘊(yùn)涵后者 D．后者蘊(yùn)涵前者7．?dāng)?shù)據(jù)獨(dú)立性是指 [ ]A．?dāng)?shù)據(jù)之間相互獨(dú)立 B．應(yīng)用程序與 DB 的結(jié)構(gòu)之間相互獨(dú)立C．?dāng)?shù)據(jù)的邏輯結(jié)構(gòu)與物理結(jié)構(gòu)相互獨(dú)立 D．?dāng)?shù)據(jù)與磁盤之間相互獨(dú)立8．DB 中數(shù)據(jù)導(dǎo)航是指 [ ]（2022/9/21 ） （GJDA ） （共 2 頁(yè)） 目錄7A．?dāng)?shù)據(jù)之間聯(lián)系 B．?dāng)?shù)據(jù)之間指針聯(lián)系C．從已知數(shù)據(jù)找未知數(shù)據(jù)的過(guò)程 D．?dāng)?shù)據(jù)的組合方式9．用戶使用 DML 語(yǔ)句對(duì)數(shù)據(jù)進(jìn)行操作，實(shí)際上操作的是 [ ]A．?dāng)?shù)據(jù)庫(kù)的記錄 B．內(nèi)模式的內(nèi)部記錄C．外模式的外部記錄 D．?dāng)?shù)據(jù)庫(kù)的內(nèi)部記錄值10．對(duì) DB 中數(shù)據(jù)的操作分成兩大類： [ ]A．查詢和更新 B．檢索和修改C．查詢和修改 D．插入和修改 問(wèn)答題1．試對(duì)數(shù)據(jù)管理技術(shù)三個(gè)發(fā)展階段作一詳細(xì)的比較。2．在用戶訪問(wèn)數(shù)據(jù)庫(kù)中數(shù)據(jù)的過(guò)程中，DBMS 起著什么作用？3．什么是“DB 的系統(tǒng)緩沖區(qū)”？4．DBS 中有哪些系統(tǒng)軟件？ 自測(cè)題答案 填空題答案1．硬件 軟件 計(jì)算機(jī)應(yīng)用 2．設(shè)備3．?dāng)?shù)據(jù)冗余 數(shù)據(jù)不一致 數(shù)據(jù)聯(lián)系弱 4．程序設(shè)計(jì) 數(shù)據(jù) 數(shù)據(jù)5．概念 結(jié)構(gòu)（或邏輯） 6．樹 有向圖 二維表 嵌套和遞歸7．指針 關(guān)鍵碼（或外鍵與主鍵） 8．?dāng)?shù)據(jù)9．?dāng)?shù)據(jù)的傳輸 格式的轉(zhuǎn)換 10．宿主語(yǔ)言(或主語(yǔ)言，host language)11．外模式 內(nèi)模式 概念模式 12．過(guò)程性 非過(guò)程性13．?dāng)?shù)據(jù)字典（DD） 14．查詢處理器 存儲(chǔ)管理器15．一系列實(shí)用程序 DD 系統(tǒng) 16．?dāng)?shù)據(jù)庫(kù) 硬件 軟件 DBA17．模塊功能 18. 文件 管理外存(或文件系統(tǒng))19．集中式 C/S 式 并行式 分布式 20．應(yīng)用程序 單項(xiàng)選擇題答案1．D 2．C 3．B 4．D 5．B6．A 7．B 8．C 9．C 10. A 問(wèn)答題答案：數(shù)據(jù)管理技術(shù)三個(gè)發(fā)展階段的詳細(xì)比較見圖 。人工管理階段 文件系統(tǒng)階段 數(shù)據(jù)庫(kù)階段時(shí) 間 20 世紀(jì) 50 年代 60 年代 70 年代環(huán) 外存 紙帶、卡片、磁帶 磁盤 大容量磁盤境 軟件 匯編語(yǔ)言 3GL、OS DBMS計(jì)算機(jī)應(yīng)用 科學(xué)計(jì)算 進(jìn)入企業(yè)管理 企業(yè)管理數(shù)據(jù)的管理者 用戶（程序員） 文件系統(tǒng) DBS數(shù)據(jù)的針對(duì)者 面向某一應(yīng)用程序 面向某一應(yīng)用 面向現(xiàn)實(shí)世界數(shù)據(jù)的共享程度 無(wú)共享 共享性差、冗余度大 共享性高、冗余度小數(shù)據(jù)獨(dú)立性 無(wú)獨(dú)立性， 獨(dú)立性差， 有高度的物理獨(dú)立性，數(shù)據(jù)完全依賴于程序 有設(shè)備獨(dú)立性 一定的邏輯獨(dú)立性數(shù)據(jù)的結(jié)構(gòu)化 無(wú)結(jié)構(gòu) 記錄內(nèi)有結(jié)構(gòu)， 整體結(jié)構(gòu)化，整體結(jié)構(gòu)性差 用數(shù)據(jù)模型描述圖 （2022/9/21 ） （GJDA ） （共 2 頁(yè)） 目錄82．答：在用戶訪問(wèn)數(shù)據(jù)的過(guò)程中，DBMS 起著核心的作用，實(shí)現(xiàn)“數(shù)據(jù)三級(jí)結(jié)構(gòu)轉(zhuǎn)換”的工作。3．答：在應(yīng)用程序運(yùn)行時(shí)，DBMS 在內(nèi)存為其開辟一個(gè)程序工作區(qū)，稱為“DB 的系統(tǒng)緩沖區(qū)” 。這個(gè)工作區(qū)主要用于“數(shù)據(jù)的傳輸和格式的轉(zhuǎn)換” 。4．答：DBS 應(yīng)包括 DBMS、OS、宿主語(yǔ)言和應(yīng)用開發(fā)支撐軟件等四部分系統(tǒng)軟件。DBMS 是管理 DB 的軟件系統(tǒng)，但對(duì)硬盤的管理是由 OS 實(shí)現(xiàn)的，因此 DBS 中應(yīng)包括DBMS 和 OS 這兩個(gè)主要的系統(tǒng)軟件。編寫應(yīng)用程序仍然是用 C 一類高級(jí)程序設(shè)計(jì)語(yǔ)言，這些語(yǔ)言在 DBS 中稱為宿主語(yǔ)言。為提高應(yīng)用程序開發(fā)效率，需要像 Dephi、PowerBuilder 一類軟件開發(fā)工具（即應(yīng)用開發(fā)支撐軟件）開發(fā)應(yīng)用程序。這些軟件屬于 4GL 范疇，可使應(yīng)用系統(tǒng)開發(fā)生產(chǎn)率提高20~100 倍。（2022/9/21 ） （GJDA ） （共 2 頁(yè)） 目錄9第 2 章 關(guān)系模型和關(guān)系運(yùn)算理論 基本內(nèi)容分析 本章重要概念（1）基本概念關(guān)系模型，關(guān)鍵碼（主鍵和外鍵） ，關(guān)系的定義和性質(zhì)，三類完整性規(guī)則，ER 模型到關(guān)系模型的轉(zhuǎn)換規(guī)則，過(guò)程性語(yǔ)言與非過(guò)程性語(yǔ)言。（2）關(guān)系代數(shù)五個(gè)基本操作，四個(gè)組合操作，七個(gè)擴(kuò)充操作。（3）關(guān)系演算元組關(guān)系演算和域關(guān)系演算的原子公式、公式的定義。關(guān)系演算的安全性和等價(jià)性。（4）關(guān)系代數(shù)表達(dá)式的優(yōu)化關(guān)系代數(shù)表達(dá)式的等價(jià)及等價(jià)轉(zhuǎn)換規(guī)則，啟化式優(yōu)化算法。（5）關(guān)系邏輯謂詞、原子、規(guī)則和查詢，規(guī)則的安全性，用規(guī)則模擬關(guān)系代數(shù)表達(dá)式。 本章的重點(diǎn)篇幅（1）教材中 P56 的例 （關(guān)系代數(shù)表達(dá)式的應(yīng)用實(shí)例） 。（2）教材中 P63 的例 （元組表達(dá)式的應(yīng)用實(shí)例） 。（3）教材中 P81 的例 （關(guān)系邏輯的規(guī)則表示） 。 重要內(nèi)容分析1．關(guān)系代數(shù)表達(dá)式的運(yùn)用技巧（1）一般規(guī)則對(duì)于只涉及到選擇、投影、聯(lián)接的查詢可用下列表達(dá)式表示：π …（σ …（RS）） 或者 π …（σ …（R ?S））對(duì)于否定的操作，一般要用差操作表示，例如“檢索不學(xué) C2課的學(xué)生姓名”。對(duì)于檢索具有“全部”特征的操作，一般要用除法操作表示，例如“檢索學(xué)習(xí)全部課程的學(xué)生姓名”。（2） “檢索不學(xué) C2課的學(xué)生姓名”，決不能用下式表示： π SNAME，AGE （σ C≠39。C239。 （S ?SC））一定要用“差”的形式： π SNAME，AGE （S）－π SNAME，AGE （σ C=39。C239。（S ?SC））（3）“檢索學(xué)習(xí)全部課程的學(xué)生學(xué)號(hào)”，要用 π S，C （SC）247。π C（C）表示，而不能寫成 π S （SC 247。π C（C））形式。這是因?yàn)橐粋€(gè)學(xué)生學(xué)的課程的成績(jī)可能是不一樣的。（4）對(duì)于教材 P56的例 8個(gè)查詢語(yǔ)句的關(guān)系代數(shù)表達(dá)式，考生一定要掌握，這是基礎(chǔ)。2．非過(guò)程性語(yǔ)言與過(guò)程性語(yǔ)言的區(qū)別編程時(shí)必須指出“干什么”及“怎么干”的語(yǔ)言，稱為過(guò)程性語(yǔ)言；編程時(shí)只須指出“干什么” ，不必指出“怎么干”的語(yǔ)言，稱為非過(guò)程性語(yǔ)言。兩種語(yǔ)言的主要區(qū)別見圖 。（2022/9/21 ） （GJDA ） （共 2 頁(yè)） 目錄10過(guò)程性語(yǔ)言 非過(guò)程性語(yǔ)言編程時(shí)，必須指出“怎么干” 編程時(shí)，不必指出“怎么干”由用戶進(jìn)行數(shù)據(jù)導(dǎo)航 由系統(tǒng)進(jìn)行數(shù)據(jù)導(dǎo)航單記錄處理方式 集合處理方式屬于 3GL 范疇 屬于 4GL 范疇C 語(yǔ)言，層次、網(wǎng)狀 DML 等 關(guān)系 DML，軟件開發(fā)工具等圖 教材中習(xí)題 2 的解答關(guān)系模型：用二維表格表示實(shí)體集，外鍵和主鍵表示實(shí)體間聯(lián)系的數(shù)據(jù)模型，稱為關(guān)系模型。關(guān)系模式：是對(duì)關(guān)系的描述，包括模式名、諸屬性名、值域名和模式的主鍵。關(guān)系實(shí)例：關(guān)系模式具體的值，稱為關(guān)系實(shí)例。屬性：即字段或數(shù)據(jù)項(xiàng)，與二維表中的列對(duì)應(yīng)。屬性個(gè)數(shù)，稱為元數(shù)（arity） 。域：屬性的取值范圍，稱為域。元組：即記錄，與二維表中的行對(duì)應(yīng)。元組個(gè)數(shù)，稱為基數(shù)（cardinality） 。超鍵：能惟一標(biāo)識(shí)元組的屬性或?qū)傩约?，稱為關(guān)系的超鍵。候選鍵：不含有多余屬性的超鍵，稱為候選鍵。主鍵：正在使用的、用于標(biāo)識(shí)元組的候選鍵，稱為主鍵。外鍵：屬性集 F 是模式 S 的主鍵，在模式 R 中也出現(xiàn)，那么稱 F 是模式 R 的外鍵。實(shí)體完整性規(guī)則：實(shí)體的主鍵值不允許是空值。參照完整性規(guī)則：依賴關(guān)系中的外鍵值或者為空值，或者是相應(yīng)參照關(guān)系中某個(gè)主鍵碼。過(guò)程性語(yǔ)言：編程時(shí)必須給出獲得結(jié)果的操作步驟，即指出“干什么”及“怎么干”的語(yǔ)言。非過(guò)程性語(yǔ)言：編程時(shí)，只需指出需要什么信息，不必給出具體的操作步驟，即只要指出“干什么” ，不必指出“怎么干”的語(yǔ)言。無(wú)限關(guān)系：指元組個(gè)數(shù)為無(wú)窮多個(gè)的關(guān)系。無(wú)窮驗(yàn)證：驗(yàn)證公式真假時(shí)需要進(jìn)行無(wú)限次驗(yàn)證。，對(duì)關(guān)系作了哪些規(guī)范性限制？答：對(duì)關(guān)系作了一下四個(gè)限制：屬性值不可分解；沒有重復(fù)元組；沒有行序；使用時(shí)有列序。 為什么關(guān)系中的元組沒有先后順序，且不允許有重復(fù)元組？答：由于關(guān)系定義為元組的集合，而集合中的元素是沒有順序的，因此關(guān)系中的元組也就沒有先后的順序（對(duì)用戶而言） 。這樣既能減少邏輯排序，又便于在關(guān)系數(shù)據(jù)庫(kù)中引進(jìn)集合論的理論。每個(gè)關(guān)系模式都有一個(gè)主鍵，在關(guān)系中主鍵值是不允許重復(fù)的。如果關(guān)系中有重復(fù)元組，那么其主鍵值肯定相等，起不了惟一標(biāo)識(shí)作用，因此關(guān)系中不允許有重復(fù)元組。 外鍵值何時(shí)允許空？何時(shí)不允許空？答：在依賴表中，當(dāng)外鍵是主鍵的組成部分時(shí)，外鍵值不允許空；否則外鍵值允許空。 笛卡兒積、等值聯(lián)接、自然聯(lián)接三者之間有什么區(qū)別？答：笛卡爾積是一個(gè)基本操作，而等值聯(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ù)為 mn；（2022/9/21 ） （GJDA ） （共 2 頁(yè)） 目錄11 R?S 的元數(shù)也是 r+s，但元組個(gè)數(shù)小于等于 mn；R?S 的元數(shù)小于等于 r+s，元組個(gè)數(shù)也小于等于 mn； 設(shè)有關(guān)系 R和 S：R A B C S A B C3 6 7 3 4 52 5 7 7 2 37 2 34 4 3計(jì)算 R∪S，RS，R∩S，RS，π 3,2（S）,σ B’5’(R),R 22 S, R S。解： R∪S A B C R－S A B C R∩S A B C3 6 7 3 6 7 7 2 32 5 7 2 5 77 2 3 4 4 34 4 33 4 5RS π 3，2 （S） C B 3 6 7 3 4 5 5 4 3 6