數(shù)據(jù)庫課后習(xí)題總結(jié)

1數(shù)據(jù)庫發(fā)展的3個(gè)階段和特點(diǎn)？

第一代數(shù)據(jù)庫系統(tǒng)------層次網(wǎng)狀數(shù)據(jù)庫系統(tǒng)

特點(diǎn)

(1)支持三級模式的體系結(jié)構(gòu)：三級模式:外模式，概念模式,內(nèi)模式.

(2)用存取路徑來表示數(shù)據(jù)之間的聯(lián)系：數(shù)據(jù)庫系統(tǒng)和文件系統(tǒng)的主要區(qū)別之一：數(shù)據(jù)庫不

僅存儲數(shù)據(jù)，而且存儲數(shù)據(jù)之間的聯(lián)系.在層次和網(wǎng)狀數(shù)據(jù)庫中，數(shù)據(jù)之間的聯(lián)系是用存取路徑來表

示和實(shí)現(xiàn)的

(3)獨(dú)立的數(shù)據(jù)定義語言：用以描述數(shù)據(jù)庫的外模式,概念模式和內(nèi)模式，以及相互映象.

(4)導(dǎo)航的數(shù)據(jù)操縱語言：導(dǎo)航是指不僅要了解“Whaltodo?”，而且還要指出“Howto

do?B

第二代數(shù)據(jù)庫系統(tǒng)------關(guān)系數(shù)據(jù)庫系統(tǒng)

關(guān)系數(shù)據(jù)庫是以關(guān)系模型為基礎(chǔ)，關(guān)系模型包括三部分：

數(shù)據(jù)結(jié)構(gòu)：關(guān)系模型中數(shù)據(jù)結(jié)構(gòu)只有一種就是關(guān)系，實(shí)體、實(shí)體與實(shí)體之間的聯(lián)系

都是通過關(guān)系這種單一的結(jié)構(gòu)類型來表示的。

關(guān)系操作：傳統(tǒng)的集合操作(并、交、差、笛卡爾積)+選擇(select)、投影(project)

和連接(join)

特點(diǎn)是：集合操作，無論是操作對象還是操作結(jié)果都是集合。

數(shù)據(jù)完整性

新一代數(shù)據(jù)庫系統(tǒng)

新一代數(shù)據(jù)庫技術(shù)的特點(diǎn)

1面向?qū)ο蟮姆椒ê图夹g(shù)對數(shù)據(jù)庫發(fā)展的深遠(yuǎn)影響

2數(shù)據(jù)庫技術(shù)與多學(xué)科技術(shù)的有機(jī)結(jié)合是當(dāng)前數(shù)據(jù)庫技術(shù)發(fā)展的重要特征

3相互結(jié)合,相互滲透,使新的技術(shù)內(nèi)容層出不窮；

4數(shù)據(jù)庫的許多概念,技術(shù)內(nèi)容,應(yīng)用領(lǐng)域都有了重大發(fā)展和變化；

5建立和實(shí)現(xiàn)了一系列新型的數(shù)據(jù)庫:分布式數(shù)據(jù)庫、并行數(shù)據(jù)庫、演繹數(shù)據(jù)庫、知

識庫、多媒體數(shù)據(jù)庫等；

6數(shù)據(jù)庫技術(shù)與特定應(yīng)用領(lǐng)域的有機(jī)結(jié)合是當(dāng)前數(shù)據(jù)庫技術(shù)發(fā)展的又一重要特征

7如:工程數(shù)據(jù)庫、統(tǒng)計(jì)數(shù)據(jù)庫、科學(xué)數(shù)據(jù)庫、空間數(shù)據(jù)庫、地理數(shù)據(jù)庫等.

2數(shù)據(jù)模型的定義？通用的數(shù)據(jù)模型有哪些？給出其特點(diǎn)？

對客觀事物及其聯(lián)系的邏輯組織描述，

傳統(tǒng)數(shù)據(jù)模型：

語義數(shù)據(jù)模型：

面向?qū)ο竽Ｐ停?/p>

對象關(guān)系模型：

XML模型：

半結(jié)構(gòu)數(shù)據(jù)模型：

3數(shù)據(jù)庫中數(shù)據(jù)的完整性約束有哪些？實(shí)現(xiàn)方式如何？

實(shí)體完整性、域完整性、參照完整性和用戶定義的完整性

實(shí)體完整性：關(guān)系中鍵屬性的值不能取空值(主鍵、索引、UNIQUE,IDENTIFY屬性來實(shí)現(xiàn))。

域的完整性：指定列有效的輸入值，通過數(shù)據(jù)類型、格式(CHECK約束和規(guī)則)或可能的取值

范圍(FOREIGNKEY,CHECK,DEFAULT,NOTNULL等)來定義。

參照完整性：關(guān)系間引用所遵循的規(guī)則，與外鍵有關(guān)(FOREIGNKEY,CHECK).

用戶定義的完整性(用戶的特定業(yè)務(wù)規(guī)則)

4SQL的特點(diǎn)是什么？SQL的組成？

特點(diǎn)有：

(1)語法簡單，易學(xué)易用，類似于英語自然語言。

(2)高度非過程化的語言。只輸入操作的種類和范圍，不關(guān)心存取路徑等內(nèi)容。(3)面向集合的

語言。(4)SQL獨(dú)立使用，也可以嵌入到宿主語言(5)功能強(qiáng)大。定義關(guān)系模式、創(chuàng)建數(shù)據(jù)庫、

插入數(shù)據(jù)、更新數(shù)據(jù)、復(fù)雜查詢、維護(hù)數(shù)據(jù)、重構(gòu)數(shù)據(jù)庫和控制數(shù)據(jù)庫安全等。

組成：SQL語言由數(shù)據(jù)定義、數(shù)據(jù)操縱、數(shù)據(jù)控制和數(shù)據(jù)查詢四個(gè)部分實(shí)現(xiàn)。

5數(shù)據(jù)庫管理系統(tǒng)的功能是什么？

科學(xué)地組織和存儲數(shù)據(jù)、高效地獲取和維護(hù)數(shù)據(jù)

DBMS核心功能隨系統(tǒng)的大小而異。

大型DBMS功能完全，小型DBMS功能弱一些。

DBMS主要功能包括：

數(shù)據(jù)庫定義、數(shù)據(jù)庫數(shù)據(jù)存取、數(shù)據(jù)庫運(yùn)行管理、數(shù)據(jù)庫組織和存儲管理、數(shù)據(jù)庫建立和維護(hù)等

6數(shù)據(jù)庫管理系統(tǒng)的層次結(jié)構(gòu)？給出各層的功能、實(shí)現(xiàn)原理？用例子說明各個(gè)層次是如何

協(xié)助完成相應(yīng)的功能？

下圖給出一個(gè)RDBMS的層次結(jié)構(gòu)示例。這個(gè)層次結(jié)構(gòu)是按照處理對象的不同，依最高級到最低級的次序來劃

分的，具有普遍性。圖中包括了與RDBMS密切相關(guān)的應(yīng)用層和操作系統(tǒng)

應(yīng)用層/數(shù)據(jù)庫用戶接口層

語言翻譯處理層/數(shù)據(jù)系統(tǒng)層

數(shù)據(jù)存取層

數(shù)據(jù)存儲層

操作系統(tǒng)

數(shù)據(jù)庫

最上層是應(yīng)用層，位于DBMS核心之外。?它處理的

對象是各種各樣的數(shù)據(jù)庫應(yīng)用，終端用戶通過應(yīng)用接口發(fā)

出事務(wù)請求或各種查詢要求。該層是DBMS與終端用戶和

應(yīng)用程序的界面層。

第2層是語言翻譯處理層。它處理的對象是數(shù)據(jù)庫語言，如SQL。向上提供的數(shù)據(jù)接口是關(guān)系、

視圖，即元組的集合。其功能是對數(shù)據(jù)庫語言的各類語句進(jìn)行語法分析、視圖轉(zhuǎn)換、授權(quán)檢查、完整

性檢查、查詢優(yōu)化等。通過對下層基本模塊的調(diào)用，生成可執(zhí)行代碼。

第3層是數(shù)據(jù)存取層。該層處理的對象是單個(gè)元組。它把上層的集合操作轉(zhuǎn)換為單記錄操作。

執(zhí)行掃描(如表掃描)、排序、元組的查找、插入、修改、刪除、封鎖等基本操作。完成數(shù)據(jù)記錄的存

取、存取路徑維護(hù)、并發(fā)控制、事務(wù)管理等工作。

第4層是數(shù)據(jù)存儲層。該層處理的對象是數(shù)據(jù)頁和系統(tǒng)緩沖區(qū)。執(zhí)行文件的邏輯打開、關(guān)閉、

讀頁、寫頁、緩沖區(qū)讀和寫、頁面淘汰等操作，完成緩沖區(qū)管理、內(nèi)外存交換、外存的數(shù)據(jù)管理等功

能。

7數(shù)據(jù)庫中事務(wù)的定義和特征？事務(wù)的并發(fā)含義如何？為什么要并發(fā)控制？并發(fā)控制的

原理是什么？并發(fā)控制技術(shù)及其實(shí)現(xiàn)原理是什么？

事務(wù)（Transaction）是一個(gè)邏輯工作單元，是指數(shù)據(jù)庫系統(tǒng)中一組對數(shù)據(jù)的操作序列。一

個(gè)事務(wù)可以是一條或一組SQL語句、或整個(gè)應(yīng)用程序。

3）原子性（Atomicity）,一個(gè)事務(wù)要么全部執(zhí)行，要么全不執(zhí)行，不允許僅完成部分事務(wù)。

（2）?致性（Consistency）o事務(wù)的正確執(zhí)行應(yīng)使數(shù)據(jù)庫從個(gè)一致性狀態(tài)變?yōu)榱韨€(gè)?致性狀態(tài)。數(shù)據(jù)?致性

指數(shù)據(jù)應(yīng)滿足的約束條件。

（3）隔離性（Isolation）。多個(gè)事務(wù)的并發(fā)執(zhí)行是獨(dú)立的，在事務(wù)未結(jié)束前，其他事務(wù)不能存取該事務(wù)的中間結(jié)

果數(shù)據(jù)。

（4）持久性（Durability）。事務(wù)提交后，系統(tǒng)應(yīng)保證事務(wù)執(zhí)行的結(jié)果可靠地存放在數(shù)據(jù)庫中，不會因?yàn)楣收隙?/p>

丟失。

同數(shù)據(jù)庫系統(tǒng)中往往有多個(gè)事務(wù)并發(fā)執(zhí)行，如果不進(jìn)行控制，就會產(chǎn)生數(shù)據(jù)的不?致性。

1.丟失更新2.臟讀3.不可重讀

基于封饋的調(diào)度共享鎖（S鎖）排它鎖（X鎖）

基于時(shí)間戳的并發(fā)控制技術(shù)

8故障的不同類型？日志的用途？系統(tǒng)日志記錄項(xiàng)包括哪些內(nèi)容？恢復(fù)子系統(tǒng)的任務(wù)和

過程如何？

事務(wù)故障：事務(wù)沒有完成引起的故障，原因有：1）邏輯錯(cuò)誤，事務(wù)由于某些內(nèi)部條件無法繼續(xù)正常

執(zhí)行如有非法輸入、找不到數(shù)據(jù)、溢出等。2）系統(tǒng)錯(cuò)誤，系統(tǒng)進(jìn)入?種不良狀態(tài)（如死鎖），事務(wù)無法繼

續(xù)正常執(zhí)行。

系統(tǒng)崩潰：包括硬件故障、數(shù)據(jù)庫軟件或操作系統(tǒng)的漏洞造成的系統(tǒng)停止運(yùn)轉(zhuǎn)。它導(dǎo)致系統(tǒng)易失性存

儲器中的內(nèi)容丟失，事務(wù)處理停止，但非易失性存儲器中的內(nèi)容不會受到破壞。

介質(zhì)故隙：在數(shù)據(jù)傳送操作過程中由于磁頭損壞或故障造成磁盤塊上的內(nèi)容丟失。

日志是DBMS用來記錄事務(wù)對數(shù)據(jù)庫的更新操作的文件，是日志記錄的序列

日志記錄描述內(nèi)容主要包括：事務(wù)標(biāo)識符是執(zhí)行寫操作事務(wù)的唯一標(biāo)識符，數(shù)據(jù)項(xiàng)標(biāo)識符是事務(wù)操作

對象的唯?標(biāo)識符，前像（BI）是更新前數(shù)據(jù)的I日值，后像（AI）是更新后數(shù)據(jù)的新值

若系統(tǒng)發(fā)生故障，在恢復(fù)系統(tǒng)時(shí)恢復(fù)管理器：

①首先對日志文件從后向前進(jìn)行掃描，將有〈T,COMMIT》記錄和沒有〈T,COMMIT〉記錄的事務(wù)分別放入兩個(gè)

隊(duì)列：redo-list隊(duì)列，undo-list隊(duì)列

②從前向后再次掃描日志記錄，重新執(zhí)行redoTist隊(duì)列中的事務(wù)。

③從后向前再次掃描日志記錄，撤銷undo-list隊(duì)列中的事務(wù)。

9數(shù)據(jù)模型的發(fā)展及其各種新型數(shù)據(jù)模型的特點(diǎn)？

數(shù)據(jù)模型是數(shù)據(jù)庫系統(tǒng)的核心和基礎(chǔ)。

網(wǎng)狀、層次、關(guān)系。

復(fù)雜對象、語義表達(dá)、描述和表達(dá)知識的能力、對知識的處理能力、演繹和推理的功能、文本、時(shí)間、

空間、半結(jié)構(gòu)化等數(shù)據(jù)的描述。

需要新的數(shù)據(jù)模型

10數(shù)據(jù)庫技術(shù)與相關(guān)技術(shù)的結(jié)合情況和發(fā)展？

1.“大”

人類基因組數(shù)據(jù)庫應(yīng)用海量數(shù)據(jù)存儲一一三級存儲結(jié)構(gòu)海量數(shù)據(jù)檢索并行數(shù)據(jù)庫系統(tǒng)2.

Web是一個(gè)巨大的數(shù)據(jù)庫

Web是應(yīng)用和信息傳遞的主要舞臺

Web可以自由發(fā)布大量信息

數(shù)據(jù)庫對Web貢獻(xiàn)甚微

XML給數(shù)據(jù)庫界帶來了新的機(jī)遇

3.“小”

滲透式計(jì)算“PervasiveComputing”,無所不在的計(jì)算

嵌入式數(shù)據(jù)庫可用在嵌入設(shè)備中，機(jī)頂盒，家電，手機(jī)，掌上電腦，汽車等

4."易”

數(shù)據(jù)庫自然語言接口

電腦認(rèn)識你，懂得你的耍求，了解你的表情，言辭，肢體語言等一一情感計(jì)算機(jī)

11面向應(yīng)用領(lǐng)域的數(shù)據(jù)庫技術(shù)有哪些？特點(diǎn)如何？發(fā)展方向是什么？

特點(diǎn)

數(shù)據(jù)類型越來越多

數(shù)據(jù)結(jié)構(gòu)越來越復(fù)雜

數(shù)據(jù)量越來越大

技術(shù)

WEB數(shù)據(jù)的提取與集成

數(shù)據(jù)流管理技術(shù)

傳感器網(wǎng)絡(luò)數(shù)據(jù)管理技術(shù)

移動數(shù)據(jù)管理

網(wǎng)格數(shù)據(jù)管理

DBMS自適應(yīng)管理

數(shù)據(jù)庫和信息檢索的融合

海量數(shù)據(jù)管理和永久存儲技術(shù)

其他

發(fā)展方向：1海量數(shù)據(jù)的高效處理；智能數(shù)據(jù)的有效管理；普適設(shè)計(jì)的有效管理。

2萬維網(wǎng)與數(shù)據(jù)庫技術(shù)的進(jìn)一步融合:萬維網(wǎng)2.0數(shù)據(jù)庫，WEB服務(wù)數(shù)據(jù)庫(webservice

database),語義網(wǎng)數(shù)據(jù)庫semanticwebdatabase,WEB海量數(shù)據(jù)查詢和管理webmassive

dataretrievalandmanagement

3時(shí)空數(shù)據(jù)庫與傳感器網(wǎng)絡(luò)技術(shù)的融合：位置、道路模型數(shù)據(jù)庫location/roadmodeling

database,導(dǎo)航數(shù)據(jù)庫navigationaldatabase,智能普適數(shù)據(jù)管理smartdata

manangementforpervasivecomputing,多媒體數(shù)據(jù)庫與移動技術(shù)的結(jié)合(第三代移動多

媒體數(shù)據(jù)庫3Gmobilemultimediadtabase,移動地理數(shù)據(jù)庫mobilegraphicdatabase,

移動數(shù)字圖書館mobiledigital1ibraries),

4新硬件環(huán)境下的數(shù)據(jù)庫技術(shù)

第二章

1.面向?qū)ο蠓椒ǖ钠鹪词鞘裁矗?/p>

關(guān)系數(shù)據(jù)庫系統(tǒng)的不足：

(1)關(guān)系模型結(jié)構(gòu)簡單，不能很好模擬復(fù)雜對象

(2)數(shù)據(jù)類型簡單，沒有定義抽象數(shù)據(jù)類型的能力

(3)結(jié)構(gòu)與行為完全分離，使數(shù)據(jù)庫中的信息僅能由識別他們的應(yīng)用程序解釋執(zhí)行；

(4)查詢實(shí)現(xiàn)復(fù)雜，連接優(yōu)化降低了存取效率

面向?qū)ο髷?shù)據(jù)庫特征

具有多種數(shù)據(jù)類型并且能構(gòu)造抽象數(shù)據(jù)類型的能力。

具有構(gòu)造復(fù)雜數(shù)據(jù)結(jié)構(gòu)與模式的能力。

具有多種數(shù)據(jù)操縱能力。

具有模式演化能力

面向?qū)ο髷?shù)據(jù)庫具有靈活改變數(shù)據(jù)模式的能力，即數(shù)據(jù)模式演化的能力。

2.OID的主要特征是什么

面向?qū)ο笙到y(tǒng)提供一種“對象標(biāo)示符(OID)”的概念來表示對象。OID與對象的物理

存儲位置無關(guān)，也與數(shù)據(jù)的描述方式和值無關(guān)。OID是唯一的。在對象創(chuàng)建的瞬間，由系統(tǒng)

賦給對象，它在系統(tǒng)內(nèi)是唯一的，在對象的生存期間，標(biāo)示是不能改變的。如果要將數(shù)據(jù)轉(zhuǎn)

移到另外一個(gè)不同的數(shù)據(jù)庫系統(tǒng)中，則標(biāo)示符必須進(jìn)行轉(zhuǎn)化。

3.如何用封裝創(chuàng)建新數(shù)據(jù)類型？

4.了解類型構(gòu)造器，如何使用它們構(gòu)造復(fù)雜對象結(jié)構(gòu)？

5.簡述面向?qū)ο髷?shù)據(jù)庫管理系統(tǒng)的基本功能？

1)復(fù)雜對象構(gòu)造能力使得對于客觀世界的模擬能力強(qiáng)，方式自然。

2)封裝性向開發(fā)人員和最終用戶屏蔽復(fù)雜性和實(shí)現(xiàn)細(xì)節(jié)，降低了數(shù)據(jù)庫應(yīng)用系統(tǒng)開發(fā)和維護(hù)

的難度。

3)繼承性使得數(shù)據(jù)庫設(shè)計(jì)和應(yīng)用編程成為可重用的

6.給出面向?qū)ο笫聞?wù)處理的特殊性?

第三章

1XML和HTML標(biāo)記用法有什么不同？

早期：標(biāo)記標(biāo)題，Email頭，不允許嵌套，無標(biāo)準(zhǔn)

XMLtypespecificationlanguagestospecifythesyntax

DTD（DocumentTypeDescriptors）

XMLSchema

Plustextualdescriptionsofthesemantics自解釋的串

XML允許用戶自造標(biāo)記newtags涉及用DTD

目前作詞法分析，掃描，查詢的XML工具已經(jīng)很多

2XML中屬性和元素有什么不同？

XML文檔中基本的結(jié)構(gòu)是元素（element）

一個(gè)元素是簡單的一對互相匹配的開始和結(jié)束標(biāo)簽，以及出現(xiàn)它們之間所有的文本。

XML文檔必須有一個(gè)獨(dú)立的根（root）元素來包括文檔里的所有其它元素。

此外，XML文檔中的元素必須正確的嵌套

XML指定了屬性作為左標(biāo)記中的串的概念

Suggestion:用屬性作為元素的標(biāo)識符，用子元素表示文檔內(nèi)容的部分

3XML模式和XMLDTD之間有什么不同？

DTD可以約束文件的格式

子元素的指定用正規(guī)表達(dá)式（以銀行為例），子元素聲明是有序的

每個(gè)元素允許的屬性也在DTD中聲明。與子元素不同，屬性沒有順序之分

Dtd元素和屬性無類型（不能進(jìn)一步歸類）。所有的值都是串，無整數(shù)、實(shí)數(shù)等，不利于

DM

XMLSchema模式是一個(gè)模式描述語言。旨在克服DTD中無類型等不足

它本身是XML的句法

4什么是XML數(shù)據(jù)庫，其主要特點(diǎn)是什么？討論XML數(shù)據(jù)庫與Web數(shù)據(jù)庫的聯(lián)系與區(qū)別？

XML數(shù)據(jù)庫存儲管理技術(shù)

存儲方法：（1）模式信息的處理。（2）存儲粒度。（3）記錄的存儲順序

索引技術(shù)

XML查詢處理與優(yōu)化技術(shù)

查詢代數(shù)

查詢處理

查詢優(yōu)化

5XML會取代關(guān)系數(shù)據(jù)庫嗎？會取代HTML嗎？為什么？

xML文件是數(shù)據(jù)的集合，它是自描述的、可交換的，能夠以樹型或圖形結(jié)構(gòu)描述數(shù)據(jù)。XML

提供了許多數(shù)據(jù)庫所具備的工具：存儲（XML文檔）、模式（DTD,XMLschema,RE1AXNG等）、

查詢語言（XQuery,XPath,XQL,XML-QL,QUILT等）、編程接口（SAX,DOM,JDOM）等。但XML

并不能完全替代數(shù)據(jù)庫技術(shù)。XML缺少作為實(shí)用的數(shù)據(jù)庫所應(yīng)具備的特性：高效的存儲、索

引和數(shù)據(jù)修改機(jī)制;嚴(yán)格的數(shù)據(jù)安全控制;完整的事務(wù)和數(shù)據(jù)一致性控制；多用戶訪問機(jī)制；

觸發(fā)器、完善的并發(fā)控制等。因此，盡管在數(shù)據(jù)量小、用戶少和性能要求不太高的環(huán)境下，

可以將XML文檔用作數(shù)據(jù)庫，但卻不適用于用戶量大、數(shù)據(jù)集成度高以及性能要求高的作業(yè)

環(huán)境。

由于XML在可擴(kuò)展性、可移植性和結(jié)構(gòu)性等方面的突出優(yōu)點(diǎn)，它的應(yīng)用范圍突破了HTML所

達(dá)到的范圍。

6XML的查詢訪問句法？

7XML的優(yōu)缺點(diǎn)有哪些？

優(yōu)點(diǎn)：

1.可拓展性xml中標(biāo)記可以由程序員自己定義。

2.xml俺內(nèi)容與形式的分（1）顯示方式內(nèi)嵌于數(shù)據(jù)當(dāng)中（2）數(shù)據(jù)庫搜索可以簡單高效率

的運(yùn)行（3）XML是自我描述語言3.遵守嚴(yán)格的語法要求

缺點(diǎn)：L在數(shù)據(jù)中尋找信息非常困難（樹狀存儲雖然搜索效率高但是插入和修改比較困難）

2.數(shù)據(jù)自身邏輯不得不讓位于HTML語言

3.大數(shù)據(jù)量低效率4.XML文檔做為數(shù)據(jù)提供著使用，沒有數(shù)據(jù)庫系統(tǒng)那樣完善的管理功能

5通信難一由于XML是元置標(biāo)語言，任何人、公司和組織都可以利用它定義新的標(biāo)準(zhǔn)，這些

標(biāo)準(zhǔn)間的通信就成了巨大的問題

8給出使用XQUERY中對XML進(jìn)行查詢的方法？

XQuery在XML中查詢的語言

XQueryusesafor…let…where..result…（FLWR）

syntax

forSQLfrom連接記憶法：三個(gè)字母相同

let設(shè)置，允許臨時(shí)變量，（SQL中無）

whereSQLwhere條件

resultSQLselect投影

9寫出下面XML的DTDB表示？

10對下頁的XML用XPATH,XQUERY寫出下列查詢語句：查詢所有的客戶元素？查詢所有的

客戶名稱？給出所有客戶的姓名、賬號信息、余額信息？返balance值大于500的賬戶元

素？

第四章1分布式數(shù)據(jù)庫定義、特點(diǎn)？

分布式系統(tǒng)是用通信網(wǎng)絡(luò)連接起來的結(jié)點(diǎn)(亦稱為“場地”)的集合，每個(gè)結(jié)點(diǎn)都是擁有集

中式數(shù)據(jù)庫的計(jì)算機(jī)系統(tǒng)

分布式數(shù)據(jù)庫系統(tǒng)的特點(diǎn)

1.數(shù)據(jù)是分布的

2.數(shù)據(jù)是邏輯相關(guān)的

3.結(jié)點(diǎn)自治性

2全局應(yīng)用？什么是局部應(yīng)用？

3分布式數(shù)據(jù)庫管理系統(tǒng)DDBMS的主要功能？組成是什么？

分布式數(shù)據(jù)庫管理系統(tǒng)(DistributedDataBaseManagementSystem簡稱D-DBMS)是建立、

管理和維護(hù)分布式數(shù)據(jù)庫的一組軟件。這里給出一D-DBMS的結(jié)構(gòu)，分析它的主要成分和功

能

分布式數(shù)據(jù)庫管理系統(tǒng)的組成

1.局部數(shù)據(jù)庫管理系統(tǒng)(LDBMS)

2.全局?jǐn)?shù)據(jù)庫管理系統(tǒng)(GDBMS)

3.全局?jǐn)?shù)據(jù)字典GDI)

4.網(wǎng)絡(luò)通信管理CM

同構(gòu)(數(shù)據(jù)模型相同)系統(tǒng)、異構(gòu)系統(tǒng)

4分段模式和分布模式？數(shù)據(jù)分布透明性？有哪些不同級別的分布透明性？

分布模式

描述片段到不同結(jié)點(diǎn)間的映象(片段的存放位置)。如果規(guī)定?個(gè)片段僅能存放在一個(gè)結(jié)點(diǎn),

則是非冗余的，否則是冗余的。

分片透明性指用戶不必關(guān)心數(shù)據(jù)是如何分片的.

位置透明性：數(shù)據(jù)在結(jié)點(diǎn)間的轉(zhuǎn)移不會影響應(yīng)用程序；對冗余型的系統(tǒng)，用戶不必關(guān)

心多個(gè)副本存儲在哪些結(jié)點(diǎn)，因而用戶不需維護(hù)重復(fù)副本的一致性。

局部映象透明性：該透明性提供數(shù)據(jù)到局部數(shù)據(jù)庫的映象。

無透明性

5有下列全局模式、分段模式和分布模式：

全局模式：STUDENT(NUMBER,NAME,DEPT)

分段模式：STUDENT1=SELECT*FROMSTUDENT

WHEREDEPT="EE”

STUDENT2=SELECT*FROMSTUDENT

WHEREDEPT="CS”

分布模式：STUDENT1存放在結(jié)點(diǎn)1和結(jié)點(diǎn)2

STUDENT2存放在結(jié)點(diǎn)3和結(jié)點(diǎn)4,設(shè)DEPT只有“CS”和“EE”兩種取值。

分別在分段透明性、位置透明性和本地映射透明性下，寫一個(gè)用學(xué)生號查詢學(xué)生姓名的應(yīng)

用。

6試述分布式查詢處理的一般過程。

玳瀛麻近

蝴硼

豺物嘴,[S]

7分布式事務(wù)的基本特征是什么？

分布式數(shù)據(jù)庫系統(tǒng)中的事務(wù)也應(yīng)具有事務(wù)的ACID四個(gè)特征，即原子性(atomicity)、可串行

性(serializability)、隔離性(isolability)和耐久性(durability

8二段提交協(xié)議的實(shí)現(xiàn)過程是什么？

二階段提交協(xié)議(2PC)：

第一階段為Prepare階段，第二階段為Commit或Abort階段。

Prepare

{1)寫Prepare信息到

(1)專員交ReadHd

日志片酒息「-----Ready

Commits息到日志?

良交或中止信

(2).4(2)巧決定信息足

息我日志，港總，rAtrort--------------------

日志?

敦利ACKJ6巧ACK

9三段提交協(xié)議與二段提交協(xié)議的區(qū)別是什么？

第一階段：同2PC協(xié)議；

第二階段：協(xié)調(diào)者若收到個(gè)“Abort”或在規(guī)定時(shí)間內(nèi)沒有收到“Prepare"，通知所有參與者“Abort”

事務(wù)。否則向參與者發(fā)“Enter-Prepare-State”信息使其進(jìn)入新的準(zhǔn)備好提交狀態(tài)，參與者收到該信息

后將“Enter-Prepare-State”信息寫入日志并給協(xié)調(diào)者發(fā)回一個(gè)“0K”信息；

第三階段：第二階段協(xié)調(diào)者發(fā)出的不是“Abort”信息進(jìn)入這一階段，接收到參與者的“0K”信息后發(fā)“Commit”

給參與者正式提交事務(wù)。

10分布式數(shù)據(jù)庫中的可串行性與集中式數(shù)據(jù)庫中的可串行化概念有何區(qū)別？

11試述分布式數(shù)據(jù)庫的并發(fā)控制方法。

12分布式數(shù)據(jù)庫的故障類型和恢復(fù)方法

第五章

1什么是數(shù)據(jù)倉庫？它有哪些特點(diǎn)？

數(shù)據(jù)倉庫就是一個(gè)面向主題的、集成的、不可更新的、隨時(shí)間不斷變化的數(shù)據(jù)集合

數(shù)據(jù)抽取

數(shù)據(jù)倉庫中的數(shù)據(jù)是通過在源數(shù)據(jù)中抽取數(shù)據(jù)，必須屏蔽底層數(shù)據(jù)的結(jié)構(gòu)復(fù)雜性和物理位置

的復(fù)雜性，同時(shí)還要實(shí)現(xiàn)對數(shù)據(jù)倉庫中數(shù)據(jù)的自動刷新，要對數(shù)據(jù)倉庫的元數(shù)據(jù)和數(shù)據(jù)進(jìn)行

維護(hù)。

轉(zhuǎn)換

按數(shù)據(jù)倉庫的邏輯數(shù)據(jù)模型要求進(jìn)行數(shù)據(jù)轉(zhuǎn)換，

裝載

按物理數(shù)據(jù)模型的要求裝載到數(shù)據(jù)倉庫中去。

2什么是聯(lián)機(jī)分析處理？什么是數(shù)據(jù)集市？為什么會提出數(shù)據(jù)集市的概念？

3建立數(shù)據(jù)倉庫的步驟?

4.試述決策支持系統(tǒng)概念？

5.試述數(shù)據(jù)倉庫與數(shù)據(jù)庫聯(lián)系與區(qū)別。

收榭摩數(shù)據(jù)倉摩

面向陶用而向主題

數(shù)據(jù)是詳細(xì)的,細(xì)行數(shù)據(jù)數(shù)據(jù)是撩合的或是提煤的

保存當(dāng)前數(shù)燃保存過去和現(xiàn)在的數(shù)據(jù)

數(shù)據(jù)是可更新的數(shù)據(jù)不更新

攆作能求是事先可知的操作需求是臨時(shí)決定的

數(shù)據(jù)非冗余數(shù)據(jù)時(shí)常冗余

看詢的是燃始數(shù)據(jù)性詢的是經(jīng)過和工的數(shù)!K

*物處理需要的是當(dāng)前數(shù)據(jù)決策分析需要過去、現(xiàn)在的數(shù)據(jù)

支持事物處理支持決策分析

6.數(shù)據(jù)倉庫與數(shù)據(jù)挖掘的關(guān)系與區(qū)別是什么？

7.試述數(shù)據(jù)挖掘的概念與分類。

數(shù)據(jù)挖掘又稱為數(shù)據(jù)庫中的知識發(fā)現(xiàn)（KDD：KnowledgeDiscoveryinDatabase）,是對數(shù)

據(jù)庫（數(shù)據(jù)倉庫）中蘊(yùn)涵的、未知的、非平凡的、有潛在應(yīng)用價(jià)值的模式（規(guī)則）的提取。

8.數(shù)據(jù)挖掘主要應(yīng)用有哪些？

9.什么是數(shù)據(jù)挖掘技術(shù)？它與數(shù)據(jù)倉庫的關(guān)系是什么？

10.在大型數(shù)據(jù)庫中挖掘關(guān)聯(lián)規(guī)則的主要困難?

11.抽取數(shù)據(jù)過程中應(yīng)注意哪些方面？

12.數(shù)據(jù)挖掘常用算法

13.數(shù)據(jù)挖掘的目標(biāo)和任務(wù)?

第六章

1.傳統(tǒng)的數(shù)據(jù)庫存在什么局限性?

2.簡述GIS中基本空間數(shù)據(jù)模型。

3.空間數(shù)據(jù)庫的基本特征是什么？

空間數(shù)據(jù)是用于表示空間物體的位置、形狀、大小和分布特征等方面信息的數(shù)據(jù)，適用

于描述二維、三維和多維分布的關(guān)于區(qū)域的現(xiàn)象.

不僅包括物體本身的空間位置及狀態(tài)信息，還包括表示物體的空間關(guān)系的信息。

屬性數(shù)據(jù)為非空間數(shù)據(jù)，用于描述空間物體的性質(zhì)，對空間物體進(jìn)行語義定義。

4.空間數(shù)據(jù)庫的基于方位的關(guān)系有哪些？

1）點(diǎn)（Point）,例如城市。點(diǎn)只表示其空間位置，不表示其

范圍；

2）線（Line）,例如河流、道路、管道、航線等。線不僅表

示線上各點(diǎn)在空間的位置，而且還有長度，即表示其在空間

的延伸范圍；

3）面（Area）,具有長和寬的目標(biāo)，通常用來表示自然或人

工的封閉多邊形。一般分為連續(xù)面和不連續(xù)面。

4）體（Geometry）,有長、寬、高的目標(biāo)。通常用來表示人

工或自然的三維目標(biāo)，如建筑、礦體等三維目標(biāo)。

以上四種是最基本的空間數(shù)據(jù)類型，還可以導(dǎo)出區(qū)域、劃分

和網(wǎng)絡(luò)三種空間數(shù)據(jù)類型。

5.簡述空間數(shù)據(jù)庫中矢量與柵格數(shù)據(jù)結(jié)構(gòu)比較。

空間數(shù)據(jù)結(jié)構(gòu)

矢量與柵格數(shù)據(jù)結(jié)構(gòu)比較表

柵格模型矢量模型

優(yōu)點(diǎn)：優(yōu)點(diǎn)：

1、數(shù)據(jù)結(jié)構(gòu)簡單；1、提供更嚴(yán)密的數(shù)據(jù)結(jié)構(gòu)；

2、疊加操作易實(shí)現(xiàn)；2、提供更有效的拓?fù)渚幋a，因而

3、能有效表達(dá)空間可變性；對需要拓?fù)湫畔⒌牟僮鞲行В?/p>

4、柵格圖象便于做圖象的有效如網(wǎng)絡(luò)分析：

增強(qiáng)。3、圖形輸出美觀，接近于手繪。

缺點(diǎn)：缺點(diǎn)：

1、數(shù)據(jù)結(jié)構(gòu)不嚴(yán)密不緊湊，需1、比柵格數(shù)據(jù)結(jié)構(gòu)復(fù)雜；

要用壓縮技術(shù)解決這個(gè)問題2、疊加操作沒有柵格有效；

3、表達(dá)空間變化性能力差：

2、,難以表達(dá)拓?fù)潢P(guān)系；

4、不能象數(shù)字圖形那樣做增強(qiáng)處

3、圖形輸出不美觀，線條有鋸理。

齒，需要增加?xùn)鸥駭?shù)量來克

服，但會增加數(shù)據(jù)量。

6.空間索引的R樹的插入刪除的機(jī)理是什么？

7.多媒體數(shù)據(jù)的定義和特征是什么？

多媒體數(shù)據(jù)庫是數(shù)據(jù)庫技術(shù)與多媒體技術(shù)結(jié)合的產(chǎn)物，

它不是對現(xiàn)有的數(shù)據(jù)進(jìn)行界面上的包裝，而是從多媒體數(shù)

據(jù)與信息本身的特性出發(fā)

1）多媒體數(shù)據(jù)庫在其處理數(shù)據(jù)對象、數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)模型、應(yīng)用對象

等方面都與經(jīng)典數(shù)據(jù)庫有著較大差異。

2）多媒體數(shù)據(jù)庫存儲和處理現(xiàn)實(shí)世界中的復(fù)雜對象，這些對象往往通過多種形式

的媒體來綜合表現(xiàn)自己，如動態(tài)的視頻，圖像或聲音媒體都作為無格式化數(shù)據(jù)而存在,

存儲對象變化使得存儲技術(shù)增加了新的內(nèi)容，需要進(jìn)行特殊處理，如進(jìn)行數(shù)據(jù)壓縮等。

3）多媒體數(shù)據(jù)庫是面向應(yīng)用的，它并不是基于某一特定的數(shù)據(jù)類型，而是隨著應(yīng)

用領(lǐng)域和對象的不同而建立相應(yīng)的數(shù)據(jù)模型，如可以概括地劃分多媒體數(shù)據(jù)為簡單型、

復(fù)雜型和智能型，用來表示不同類型的應(yīng)用。

4）多媒體數(shù)據(jù)庫從實(shí)用性要求出發(fā)，強(qiáng)調(diào)媒體間的獨(dú)立性，其概念可以與經(jīng)典數(shù)據(jù)庫

多要求的數(shù)據(jù)獨(dú)立性進(jìn)行類比，即多媒體數(shù)據(jù)庫用戶應(yīng)當(dāng)最大限度地忽略各媒體間的差

別，從而實(shí)現(xiàn)對多媒體數(shù)據(jù)的操作與管理。

5）多媒體系統(tǒng)的意義和作用就在于能將物理存儲的信息以多媒體形式向用戶表

現(xiàn)和提供，多媒體數(shù)據(jù)庫更強(qiáng)調(diào)用戶界面的靈活性和多樣性。單媒體顯示相對容易，而

混合媒

體如聲像的表現(xiàn)，由于涉及到媒體的同步和集成，要復(fù)雜得多。

6）多媒體數(shù)據(jù)庫應(yīng)具有較強(qiáng)的對象訪問手段，訪問方式包括通過多媒體對象類

型和建立的對象聚集。通過多媒體關(guān)系，媒體特征進(jìn)行訪問，特征訪問主要用于對圖像

和聲