空間數(shù)據(jù)庫復(fù)習(xí)重點答案完整)

1、1、舉例說明什么是空間數(shù)據(jù)、 非空間數(shù)據(jù)？如何理解空間查詢和非空間查詢的區(qū)別？常用的空間數(shù)據(jù)庫管理 方 式 有 哪 幾 種 及 其 各 自 特 點。數(shù)據(jù)：是指客觀事務(wù)的屬性、數(shù)量、位置及其相互關(guān)系等的符號描述。空間數(shù)據(jù)：是對現(xiàn)實世界中空間對 象（事物）的描述，其實質(zhì) 是指以地球表面空間位置為參照，用來描述空間實體的位置、形狀、大小及其 分布特征等諸多方面信息的數(shù)據(jù)。河流的泛洪區(qū)，衛(wèi)星影像數(shù)據(jù)、氣象氣候數(shù)據(jù)等都可以是空間數(shù)據(jù)書店名稱店員人數(shù)，去年的銷售量，電話號碼等是非空間數(shù)據(jù)空間查詢是對空間數(shù)據(jù)的查詢或命令人工管理階段文件管理階段 缺點：1）程序依賴于數(shù)據(jù)文件的存儲結(jié)構(gòu)，數(shù)據(jù)文件修改時，應(yīng)用程

2、序也隨之改變。2） 以文件形式共享，當(dāng)多個程序共享一數(shù)據(jù)文件時，文件的修改，需得到所有應(yīng)用的許可。不能達到真正 的共享，即數(shù)據(jù)項、記錄項的共享。常用：文件與數(shù)據(jù)庫系統(tǒng)混合管理階段優(yōu)點：由于一部分建立在標(biāo)準(zhǔn)的RDBMS上，存儲和檢索數(shù)據(jù)比較有效、可靠。缺點：1）由于使用了兩個子系統(tǒng)，它們各自有自己的規(guī)則，查詢操作難以優(yōu)化，存儲在RDBMS外的數(shù)據(jù)有時會丟失數(shù)據(jù)項的語義。2） 數(shù)據(jù)完整性的約束條件可能遭破壞，如在幾何空間數(shù)據(jù)系統(tǒng)中目標(biāo)實體仍存在，但在RDBMS中卻已刪 除。3） 幾何數(shù)據(jù)采用圖形文件管理，功能較弱，特別是在數(shù)據(jù)的安全性、一致性、完整性、并發(fā)控制方面，比 商用數(shù)據(jù)庫要遜色得多全關(guān)系型

3、空間數(shù)據(jù)庫管理系統(tǒng)屬性數(shù)據(jù)、幾何數(shù)據(jù)同時采用關(guān)系式數(shù)據(jù)庫進行管理空間數(shù)據(jù)和屬性數(shù)據(jù)不必進行煩瑣的連接，數(shù)據(jù)存取較快屬性間接存取，效率比DBMS的直接存取慢，特別是涉及空間查詢、對象嵌套等復(fù)雜的空間操作 GIS軟件：Systemq Small World、GeoView等本質(zhì)：GIS軟件商在標(biāo)準(zhǔn)DBMS頂層開發(fā)一個能容納、管理空間數(shù)據(jù)的系統(tǒng)功能。對象關(guān)系數(shù)據(jù)庫管理系統(tǒng)優(yōu)點：在核心DBMS中進行數(shù)據(jù)類型的直接操作很方便、有效，并且用戶還可以開發(fā)自己的空間存取算法。缺點：用戶須在DBMS環(huán)境中實施自己的數(shù)據(jù)類型，對有些應(yīng)用相當(dāng)困難。面向?qū)ο蟮臄?shù)據(jù)庫系統(tǒng)。采用面向?qū)ο蠓椒ń⒌臄?shù)據(jù)庫系統(tǒng)；對問題領(lǐng)域進

4、行自然的分割，以更接近人類通常思維的方式建立問題領(lǐng)域的模型。目前面向?qū)ο髷?shù)據(jù)庫管理系統(tǒng)還不夠成熟，價格昂貴，在空間數(shù)據(jù)管理領(lǐng)域還不太適用；基于對象關(guān)系的空間數(shù)據(jù)庫管理系統(tǒng)可能成為空間數(shù)據(jù)管理的主流2、什么是GIS，什么是SDBMS?請闡述二者的區(qū)別和聯(lián)系。GIS是一個利用空間分析功能進行可視化和空間數(shù)據(jù)分析的軟件。它的主要功能有：搜索、定位分析、地 形分析、流分析、分布、空間分析/統(tǒng)計、度量GIS可以利用SDBMS來存儲、搜索、查詢、分享大量的空間數(shù)據(jù)集改：地理信息系統(tǒng)是以地理空間數(shù)據(jù)庫為基礎(chǔ)，在計算機軟硬件的支持下，運用系統(tǒng)工程和信息科學(xué)的理論， 科學(xué)管理和綜合分析具有空間內(nèi)涵的地理數(shù)據(jù)，以

5、提供管理、決策等所需信息的技術(shù)系統(tǒng)。簡單的說，地理信息系統(tǒng)就是綜合處理和分析地理空間數(shù)據(jù)的一種技 術(shù)系統(tǒng)。2、SDBMS是一個軟件模塊。它可以、利用一個底層的數(shù)據(jù)庫管理系統(tǒng)、支持多種空間數(shù)據(jù)模型、相應(yīng)的空間抽象數(shù)據(jù)類型（ADT）以及一種能夠調(diào)用這些ADT的查詢語言 、支持空間索引、高效的空 間操作算法以及用于難以保證具有高度內(nèi)部聯(lián)系的GIS數(shù)據(jù)記錄需要的復(fù)雜的安全維護。查詢優(yōu)化的特定領(lǐng)域規(guī)則3、區(qū)別與聯(lián)系：、利用GIS可以對某些對象和圖層進行操作，而利用SDBMS則可以對更多的對象集和圖層進行更加簡單的操作、SDBMS可以在GIS不能使用的某些領(lǐng)域進行使用，例如基因組學(xué)、天文學(xué)、多媒體信息系統(tǒng)

6、等、GIS可以作為SDBMS的前端，利用一個高效的SDBMS可以大大提高GIS的效率和生產(chǎn)率。改：聯(lián)系：GIS可作為SDBMS的前端工具，一個高效的空間數(shù)據(jù)庫系統(tǒng)是實現(xiàn)GIS高效查詢和分析的前提條件。區(qū)別：GIS和SDBMS的主要不同側(cè)重點：GIS是一個側(cè)重于空間數(shù)據(jù)可視化和分析的軟件，GIS常用分析功能：專題搜索、按埋域搜索定位分析緩沖區(qū)*瓏賈分析地形分折坡度坡向、排水網(wǎng)系瀟分析連接性、最短路橙分布變化檢測、接近、最近鄰接空間分布/統(tǒng)計自相關(guān)、相似性檢索、拓樸距離、距離、周檜、形狀、方向GIS使用SDBMS存儲、檢索、查詢、共享大型空間數(shù)據(jù)集SDBMS重點關(guān)注：高效存儲、查詢和共享大型空間數(shù)

7、據(jù)集提供盡量簡單的查詢方法通過空間索引和查詢優(yōu)化方法加快大型空間數(shù)據(jù)集的查詢反應(yīng)時間SDBMS有可能用于非GIS領(lǐng)域的其它方面：如天文、氣象、生物等3、用傳統(tǒng)數(shù)據(jù)庫系統(tǒng)管理空間數(shù)據(jù)，存在哪些局限？只支持簡單的數(shù)據(jù)類型，如：數(shù)字、字符串、日期。實現(xiàn)上述的多段線表達非常復(fù)雜答：（1）傳統(tǒng)數(shù)據(jù)庫系統(tǒng)管理的是不連續(xù)的、相關(guān)性較小的數(shù)字和字符；而地理信息數(shù)據(jù)是連續(xù)的，并 且具有很強的空間相關(guān)性。（2 ）傳統(tǒng)數(shù)據(jù)庫系統(tǒng)管理的實體類型較少，并且實體類型之間通常只有簡單、固定的空間關(guān)系；而地理 空間數(shù)據(jù)的實體類型繁多，實體類型之間存在著復(fù)雜的空間關(guān)系，并且還能產(chǎn)生新的關(guān)系（如拓?fù)潢P(guān)系）（3）傳統(tǒng)數(shù)據(jù)庫系統(tǒng)存貯

8、的數(shù)據(jù)通常為等長記錄的數(shù)據(jù)；而地理空間數(shù)據(jù)通常由于不同空間目標(biāo)的坐標(biāo) 串長度不定，具有變長記錄，并且數(shù)據(jù)項也可能很大，很復(fù)雜。（4）傳統(tǒng)數(shù)據(jù)庫系統(tǒng)只操縱和查詢文字和數(shù)字信息；而空間數(shù)據(jù)庫中需要有大量的空間數(shù)據(jù)操作和查詢，如相鄰、連通、包含、疊加等?；蛘撸嚎偨Y(jié)標(biāo)準(zhǔn)DBMS存儲空間數(shù)據(jù)的局限性空間數(shù)據(jù)記錄是變長的（如點數(shù)的可變性），而一般的數(shù)據(jù)庫都只允許把記錄的長度設(shè)定為固定； 在存儲和維護空間數(shù)據(jù)拓?fù)潢P(guān)系方面存在著嚴(yán)重缺陷；一般都難以實現(xiàn)對空間數(shù)據(jù)的關(guān)聯(lián)、連通、包含、疊加等基本操作；不能支持復(fù)雜的圖形功能；單個地理實體的表達需要多個文件、多條記錄，一般的DBMSk難以支持；4、 什么是SDBMS

9、?SDBMS的三層體系結(jié)構(gòu)是什么？一個SDBMS（空間數(shù)據(jù)庫管理系統(tǒng)）是一個軟件模塊，它利用一個底層數(shù)據(jù)庫管理系統(tǒng)（如ORDBMS、OODBMS）；SDBMS支持多種空間數(shù)據(jù)類型、相應(yīng)的空間抽象數(shù)據(jù)類型（ADT）以及一種能夠調(diào)用這些ADT的查詢語.言SDBMS支持空間索引、高效的空間操作算法以及用于查詢優(yōu)化的特定領(lǐng)域規(guī)則SDBMS包括：空間數(shù)據(jù)模型、查詢語言、文件組織、查詢優(yōu)化等。下圖表示了基于對象關(guān)系模型上的一個 空間數(shù)據(jù)庫應(yīng)用的三層體系結(jié)構(gòu)。SDBMS三層體系結(jié)構(gòu)頂層為空間應(yīng)用，如GIS、MMIS（多媒體信息系統(tǒng)），或者CAD。該層不直接與OR-DBMS打交道，需要 一個中間層與OR-DB

10、MS交互。中間層：空間數(shù)據(jù)庫（SDB），中間層是封裝大多數(shù)空間領(lǐng)域知識的地方，不“插”入到OR-DBMS中。又稱空間數(shù)據(jù)刀片、空間數(shù)據(jù)暗盒、空間數(shù)據(jù)引擎。最后一層；DBMS5、 數(shù)據(jù)庫模式有哪些？物理模式（物理層設(shè)計）內(nèi)模式、邏輯模式（通常簡稱為“模式”）子模式（外模式） 通常，數(shù)據(jù)庫管理系統(tǒng)支持一個物理模式、一個邏輯模式和多個子模式。6、什么是數(shù)據(jù)模型？概念模型有哪些？邏輯模型有哪些？每一種模式的原理是什么？數(shù)據(jù)模型是數(shù)據(jù)庫系統(tǒng)中關(guān)于數(shù)據(jù)內(nèi)容和數(shù)據(jù)之間聯(lián)系的邏輯組織的形式表示。每一個具體的數(shù)據(jù)庫都由一個相應(yīng)的數(shù)據(jù)模型來定義。（數(shù)據(jù)庫的概念描述，是數(shù)據(jù)庫系統(tǒng)中用于提供信息表示和操作手段的形式構(gòu)

11、 架。）概念模型：按用戶的觀點從現(xiàn)實應(yīng)用中抽象岀事物以及事物之間的聯(lián)系結(jié)構(gòu)數(shù)據(jù)模型：從計算機實現(xiàn)的觀點來對數(shù)據(jù)建模概念模型：實體-聯(lián)系模型（ER）現(xiàn)實世界被劃分為若干實體（entity），由屬性（attribute）來描述性質(zhì)，通過聯(lián)系（relationship）互 相關(guān)聯(lián)面向?qū)ο竽Ｐ瓦壿嫈?shù)據(jù)模型：層次模型用樹結(jié)構(gòu)表示實體之間聯(lián)系的模型叫層次模型樹由節(jié)點和連線組成節(jié)點代表實體型連線表示兩實體型間的一對多聯(lián)系網(wǎng)狀模型網(wǎng)狀數(shù)據(jù)模型是一個滿足下列條件的有向圖：1、可以有一個以上的節(jié)點無父節(jié)點。2、 至少有一個節(jié)點有多于一個的父節(jié)點（排除樹結(jié)構(gòu)）。關(guān)系模型用二維表來表示實體及其相互聯(lián)系 面向?qū)ο竽Ｐ蜑?/p>

12、了有效地描述復(fù)雜的事物或現(xiàn)象，需要在更高層次上綜合利用和管理多種數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)模型，并用面 向?qū)ο蟮姆椒ㄟM行統(tǒng)一的抽象。7、數(shù)據(jù)庫設(shè)計的三個步驟有哪些？每一步有些什么內(nèi)容？答、首先，采用高層次的概念數(shù)據(jù)模型來組織所有與應(yīng)用相關(guān)的可用信息；然后，邏輯建模階段，與概念數(shù)據(jù)模型在商用DBMS上的具體實現(xiàn)有關(guān)最后， 數(shù)據(jù)庫設(shè)計的第三個步驟是物理設(shè)計的建模， 它解決數(shù)據(jù)庫營養(yǎng)在計算機中具體實現(xiàn)是方方面面的細(xì)節(jié)。改：概念模型按用戶的觀點從現(xiàn)實應(yīng)用中抽象出事物以及事物之間的聯(lián)系邏輯建模建立概念和聯(lián)系的邏輯結(jié)構(gòu)邏輯結(jié)構(gòu)設(shè)計的步驟：1）將概念結(jié)構(gòu)轉(zhuǎn)化為一般的關(guān)系、網(wǎng)狀、層次模型、面向?qū)ο竽Ｐ?）對數(shù)據(jù)模型進行優(yōu)

13、化3） 設(shè)計用戶子模式物理設(shè)計建模對邏輯結(jié)構(gòu)進行具體實現(xiàn)方面的安排和考慮存儲組織、索引、內(nèi)存管理.8、ER模型的作用，ER圖包括哪些要素，如何表達多值屬性？答：ER圖可以以一種避開計算機隱喻的方式來表達這個微型世界，從而把應(yīng)用中的概念與實現(xiàn)細(xì)節(jié)分離開來。ER圖包括實體（物理上或概念上獨立存在的事物或?qū)ο螅?、屬性和聯(lián)系。實體用屬性來刻畫性質(zhì)，實體之間通過練習(xí)相互作用和關(guān)聯(lián)。屬性可以是單值或多值。ER圖中實體用矩形表示，屬性表示為橢圓，聯(lián)系為菱形。碼屬性加下劃線，多值屬性用雙橢圓。9、對于空間數(shù)據(jù)，ER模型方法的不足之處？為表達空間概念，擴展ER模型主要增加了哪些要素？舉例說明用象形符號擴展ER

14、圖，對于空間數(shù)據(jù)建模有何好處？.ER圖在空間建模中的不足 ：場模型無法 用ER模型進行自然映射因為：ER模型的 最初設(shè)計隱含了基于對象模型 的假設(shè)。 傳統(tǒng)ER模型中，實體之間的關(guān)系由應(yīng)用來導(dǎo)出；而空間建模中，空間對象之間總會有內(nèi)在聯(lián)系。建模空間對象所使用的 實體類型與“地圖”比例尺有關(guān) 。有時是點、線，有時是多邊形。擴展E-R模型：1）、實體象形圖：象形圖：象形圖是一種將對象插在方框內(nèi)的微縮圖表示，這些微縮圖用來擴展 中的適當(dāng)位置。形狀：形狀是象形圖中的基本圖形元素，它代表著空間數(shù)據(jù)模型中的元素。一個模型元素可以是基本形狀、復(fù)合形狀、導(dǎo)岀形狀或備選形狀?；拘螤頢HE點 線 面基本形狀的象形圖

15、復(fù)合形狀：為了處理那些不能用某個基本形狀表示的對象，我們定義了一組聚合的形狀，并用基數(shù)來量化這些復(fù)合形狀導(dǎo)岀形狀：如果一個對象的形狀是由其他對象的形狀導(dǎo)岀的，那么就用斜體形式來表示這個象形圖備選形狀：備選形狀可以用于表示某種條件下的同一個對象。個多邊形或一條線。- 老基相列 4 U 基木形狀 A備選形狀的語法 /I備選形狀的象形圖任意形狀：對于形狀的組合，我們用通配符（*）表示，它表示各種形狀。 例如，一個灌溉網(wǎng)是由泵站（點）、水渠（線）以及水庫（多邊形）所組成的。ER圖，并插到實體矩形框使.用了基數(shù)的爹蟲形狀的象昭圖導(dǎo)岀形狀導(dǎo)出形狀的語法導(dǎo)出形狀的象形圖例如，根據(jù)比例尺，一條河流可以表示成一

16、-芳點.在一定比例 多面- 尺匚可能不顯示3n OTnC呈數(shù) A -0.1慕數(shù)的語法任倉可能的形狀用戶自定義形狀2)、聯(lián)系象形圖。聯(lián)系象形圖用來構(gòu)建實體間聯(lián)系的模型。例如，part-of用于構(gòu)建道路與路網(wǎng)之間聯(lián)系的模型，或是用于把森林劃分成林分的建模。好處：用象形符號擴展ER圖，以便專門處理空間數(shù)據(jù)類型。 這將減少ER圖以及所產(chǎn)生的關(guān)系模式的復(fù)雜 度，同時改進空間建模的質(zhì)量?？臻g聯(lián)系 側(cè)如Road-Crosses-River就可以從ER圖中省略，用隱式的方式表 示。關(guān)系模式中的表達多值空間屬性的關(guān)系和M:N空間聯(lián)系也就不需要了10、舉例說明如何將ER圖映射成關(guān)系模型？1實體映射成單獨關(guān)系2.對

17、于基數(shù)為1:1的聯(lián)系轉(zhuǎn)換為一個獨立的關(guān)系模式，也可與任一端對應(yīng)的關(guān)系模式合并。將任一實體的碼屬性作為其他關(guān)系的一個外碼。如Manager-Forest3對于基數(shù)為M：1的聯(lián)系，可以轉(zhuǎn)換為一個獨立的關(guān)系模式，也可以與M端對應(yīng)的關(guān)系模式合并。將“1側(cè)關(guān)系的主碼作為“ 側(cè)關(guān)系的外碼，轉(zhuǎn)換來的關(guān)系的主碼為M側(cè)的碼。如Forest-FireStation4.對于基數(shù)M:N的聯(lián)系，則每一個M:N的聯(lián)系被映射成一個新關(guān)系，其主碼由參與的實體對主碼組成，聯(lián)系的屬性映射成關(guān)系的屬性，如Facility-River5.對于多值屬性，創(chuàng)建一個具有兩列的新關(guān)系，一列對應(yīng)多值屬性，另一列對應(yīng)實體的碼。多值屬性和實體碼一

18、起構(gòu)成新的關(guān)系的主碼。如Forest-stand的幾何屬性polygonid，新表為Fstand-Geom。6.多值屬性Elevation也需要一個新表，表中由ForestName Elevation和Pointid共同構(gòu)成主碼。7.具有相同碼的關(guān)系模式可合并11、 常用的空間信息模型有哪些？它們分別由哪些內(nèi)容組成？采用什么樣的數(shù)據(jù)結(jié)構(gòu)？基于每種空間信息模型有哪些操作？兩種常用空間信息模型：場模型(Field base mode)，采用柵格模型對象模型(Object based model),采用矢量結(jié)構(gòu)場模型用于表示具有連續(xù)的空間變化的情況，形狀不定的現(xiàn)象。對象模型用于表示具有固定形狀的空間

19、實體/概念描述空間上離散的空間對象。場模型的3個組成部分：空間框架、場函數(shù)、場操作。Part of（網(wǎng)絡(luò)）Part of（分區(qū)）場操作分類：(1)局部操作對于局部操作，空間框架內(nèi)一給定位置的新場取值只依賴于同一位置場的輸入值。(2)聚焦操作指定位置的結(jié)果場的值依賴于同一位置的一個假定領(lǐng)域上的場的值設(shè)E(x,y)是state-park的高程場，E給出了空間框架F在位置(x,y)的高程值，計算高程場的梯度E(x,y)，就是一個聚焦操作，梯度值依賴于(x,y)的鄰域場(x1，y1)的高程。(3)區(qū)域操作與聚集運算符或積分運算有關(guān)。如在森林的例子中求某種樹種的平均高度。對象模型的組成部分：對象類型、對

20、象屬性和操作、對象關(guān)系?？臻g對象的操作：面向集合的、拓?fù)涞姆轿坏?、度量空間的、歐氏空間的12、 什么是范式理論？理解并簡述函數(shù)依賴、部分函數(shù)依賴、部分函數(shù)依賴、傳遞函數(shù)依賴的涵義。范式是符合某一種級別的關(guān)系模式的集合。設(shè)R(U)是一個屬性集U上的關(guān)系模式，X和Y是U的子集。 若對于R(U)的任意一個可能的關(guān)系r，r中不 可能存在兩個元組在X上的屬性值相等， 而在Y上的屬性值不等， 則稱“X函數(shù)確定Y” 或“Y函 數(shù)依賴于X”，記作XTY。X稱為這個函數(shù)依賴的決定屬性集(Determinant)。Y=f(x)函數(shù)依賴不是指關(guān)系模式R的某個或某些關(guān)系實例滿足的約束條件，而是指R的所有關(guān)系實例均要滿

21、足的約束條件。在關(guān)系模式R(U)中，如果XTY，并且對于X的任何一個真子集X,都有XY,則稱Y完全函數(shù)依賴于X，記作XfY。若XTY，但Y不完全函數(shù)依賴于X,則稱Y部分函數(shù)依賴于X，記作X P Y。 在關(guān)系模式R(U)中，如果XTY，YTz,且Y 7，YTX，則稱Z傳遞函數(shù)依賴于X。注：如果YTX，即XJT 丫，則z直接依賴于X。13、結(jié)合實例，簡述14NF的涵義，并能判別屬于第幾范式，及如何轉(zhuǎn)換成更高級別的范式。各種范式之間存在聯(lián)系：1NF二2NF二3NF二BCNF二4NF二5NF某一關(guān)系模式R為第n范式，可簡記為RnNF。1NF的定義：如果一個關(guān)系模式R的所有屬性都是不可分的基本數(shù)據(jù)項，則

22、Re1NF。第一范式是對關(guān)系模式的最起碼的要求。不滿足第一范式的數(shù)據(jù)庫模式不能稱為關(guān)系數(shù)據(jù)庫。但是滿足第一范式的關(guān)系模式并不一定是一個好的關(guān)系模式。2NF的定義：定義5.6若關(guān)系模式R1NF，并且每一個非主屬性都完全函數(shù)依賴于R的碼，則R2NF。(所有非主屬性完全依賴每個候選關(guān)鍵字。)例：SLC(Sno, Sdept, Sloe, Cno, Grade)e1NFSLC(Sno, Sdept, Sloe, Cno, Grade)e2NFSC(Sno，Cno，Grade) e2NFSL(Sno，Sdept, Sloe)e2NF(sloe為學(xué)生住處，sdept為選課)訂單號商品號商品名商品描述單價供

23、應(yīng)商號供應(yīng)商名供應(yīng)商電話000001 200A . 2.00 234560 XXXXXX000001 201B . 1.00 234560 XXXXXX000001 202C . 10.0023456C1 XXXXXX000001 203 D . 20.00 234560 XXXXXX000001204 E . 5.00 234560 XXXXXX000002 200 A . 2.00 234561 YYYYYY000002 201 B . 1.00 234561 YYYYYY000002 202 C . 10.00 234561 YYYYYY000002 204 E . 5.00 23456

24、1 YYYYYY000003 202 C . 10.00 234560 XXXXXX .000003 203 D . 20.00 234560 XXXXXX .000003 204 E . 5.00 234560 XXXXXX .(訂單號商品號商品名商品描述單價供應(yīng)商號供應(yīng)商名供應(yīng)商電話) 其中：主碼(訂單號，商品號)商品號(商品名，商品描述，單價)因為“商品號”在表中是主鍵的一部分，所以“商品名 商品描述 單價”對于“商品號”存在部分函數(shù)依賴.將存在部分依賴關(guān)系的列拿岀來新生成一個新的表Product,而原來的Order表中去掉了一些列，形成一個新的Order表，Order表：訂單號 商品號

25、 供應(yīng)商號 供應(yīng)商名 供應(yīng)商電話 Product表：商品號商品名商品描述單價采用投影分解法將一個1NF的關(guān)系分解為多個2NF的關(guān)系，可以在一定程度上減輕原1NF關(guān)系中存在的插入異常、刪除異常、數(shù)據(jù)冗余度大、修改復(fù)雜等問題。將一個1NF關(guān)系分解為多個2NF的關(guān)系，并不能完全消除關(guān)系模式中的各種異常情況和數(shù)據(jù)冗余。SL(Sno,Sdep,Sloe) 2NF例：2NF關(guān)系模式SL(Sno, Sdept，Sloe中函數(shù)依賴：SnoSdeptSdeplSloeSnoSloeSloe傳遞函數(shù)依賴于Sno,即SL中存在非主屬性對碼的傳遞函數(shù)依賴。解決方法采用投影分解法，把SL分解為兩個關(guān)系模式，以消除傳遞函

26、數(shù)依賴：SD(Sno，Sdept)DL(Sdept, Sloe)SD的碼為Sno, DL的碼為Sdept定義3FN:關(guān)系模式R中若不存在這樣的碼X、屬性組丫及非主屬性Z(Z G Y)，使得X-丫， 丫 -X, 丫 -Z,成立，則稱R3NF。(所有非主屬性都不傳遞函數(shù)依賴每個候選關(guān)鍵字或 一個或多個屬性(列)依賴于非主鍵的屬性(列).)例，SL(Sno, Sdept，Sloe)2NFSL(Sno, Sdept，Sloe)3NFSD(Sno,Sdept)3NFDL(Sdept, Slo3NF若R3NF，則R的每一個非主屬性既不部分函數(shù)依賴于候選碼也不傳遞函數(shù)依賴于候選碼。如果R3NF,_則R也是2

27、NF。采用投影分解法將一個2NF的關(guān)系分解為多個3NF的關(guān)系，可以在一定程度上解決原2NF關(guān)系中存在的插入異常、刪除異常、數(shù)據(jù)冗余度大、修改復(fù)雜等問題。將一個2NF關(guān)系分解為多個3NF的關(guān)系后，并不能完全消除關(guān)系模式中的各種異常情況和數(shù)據(jù)冗余。 學(xué)生關(guān)系表Student(學(xué)號，姓名，年齡，所在學(xué)院，學(xué)院地點，學(xué)院電話),關(guān)鍵字：“學(xué)號”，(學(xué)號)-(姓名，年齡，所在學(xué)院，學(xué)院地點，學(xué)院電話)（學(xué)號）宀（所在學(xué)院）-（學(xué)院地點，學(xué)院電話）：即存在非關(guān)鍵字段“學(xué)院地點”、“學(xué)院電話”對 關(guān)鍵字段“學(xué)號”的傳遞函數(shù)依賴。這個關(guān)系是符合2NF的，但是不符合3NF,它也會存在數(shù)據(jù)冗余、更新異常、插入異常

28、和刪除異常的情況，把學(xué)生關(guān)系表分為如下兩個表：學(xué)生：（學(xué)號，姓名，年齡，所在學(xué)院）；學(xué)院：（學(xué)院，地點，電話）。這樣的關(guān)系是符合3NF假設(shè)倉庫管理關(guān)系表為StorehouseManage倉庫ID,存儲物品ID,管理員ID,數(shù)量），且一個管理員只在 一個倉庫工作；一個倉庫可以存儲多種物品。判斷該關(guān)系模式所屬范式這個數(shù)據(jù)庫表中存在如下決定關(guān)系：（倉庫ID，存儲物品ID）-（管理員ID,數(shù)量）（管理員ID,存儲物品ID）-（倉庫ID,數(shù)量）所以，（倉庫ID,存儲物品ID）和（管理員ID,存儲物品ID）都是StorehouseManage的候選關(guān)鍵字，表中的唯一非關(guān)鍵字段為數(shù)量，它是符合第三范式的。范

29、式的判斷：1、確定候選鍵，找岀主屬性和非主屬性2、 確定非主屬性和候選鍵之間是否存在函數(shù)依賴，若存在部分函數(shù)依賴，則關(guān)系模式屬于1NF,若存 在傳遞函數(shù)依賴，則關(guān)系模式屬于2NF,若消除了部分函數(shù)依賴和傳遞函數(shù)依賴， 則關(guān)系模式屬于3NF候選鍵的確定：1、可以按照候選鍵的定義求解，即關(guān)系模式R（U，F(xiàn)）中的一個或一組屬性X,若屬性集U完全依賴于X，則X為關(guān)系模式R的候選鍵。也就是說根據(jù)語義分析得到的F,如果X可以確定每一個屬性，那么X就是候選鍵。4NF定義： 關(guān)系模式R（U，F(xiàn)）1NF，如果對于R的每個非平凡多值依賴X Y（Y不包含于X），X都含有候選碼，則Re4NF。4NF限制關(guān)系模式的屬性

30、之間不允許有非平凡且非函數(shù)依賴的多值依賴。如果一個關(guān)系模式是4NF，則必為BCNF課程C教師T參考書B數(shù)學(xué)鄧海高數(shù)數(shù)學(xué)鄧海數(shù)學(xué)分析數(shù)學(xué)鄧海微分方程數(shù)學(xué)陳紅高數(shù)數(shù)學(xué)陳紅數(shù)學(xué)分析數(shù)學(xué)陳紅微分方程物理李東普通物理物理李東光學(xué)關(guān)系模式：TEACH（C,T,B），C表示課程，T表示教師，B表示參考書。假設(shè)某一門課由多個教師講授,門課使用相同的一套參考書。關(guān)系模式存在以下依賴：數(shù)學(xué)鄧海，陳紅高數(shù)，數(shù)學(xué)分析，微分方程物理李東，張強，劉明普通物理學(xué)，光學(xué)該關(guān)系模式碼為（C,T,B），為全碼。滿足BCNF，但仍存在四種異常。為什么呢？對TEACH（C，T，B）處理，去掉多值依賴。分解兩個關(guān)系模式：CT（C，T）

31、4NFCB（C，B）4NF14、什么是拓?fù)潢P(guān)系，舉例說明拓?fù)渑c非拓?fù)涮匦?、拓?fù)渑c非拓?fù)洳僮鳌Ｍ負(fù)潢P(guān)系答：是指滿足拓?fù)鋷缀螌W(xué)原理的各空間數(shù)據(jù)間的相互關(guān)系。即用結(jié)點、弧段和多邊形所表示 的實體之間的鄰接關(guān)聯(lián)和包含等關(guān)系。拓?fù)涮匦裕簭椥宰冃魏笈R近物體之間的拓?fù)潢P(guān)系沒有發(fā)生改變非拓?fù)涮匦裕簭椥宰冃魏笈R近物體之間的拓?fù)潢P(guān)系發(fā)生了改變拓?fù)洳僮髋c非拓?fù)洳僮鞒Ｒ姷耐負(fù)鋵傩詄ndpoint(point, arc)點是弧的端點simple-nonself-intersection(arc)非自交的弧on-boundary(point, region)inside(point, region)點在區(qū)域的邊界上點在區(qū)

32、域內(nèi)部outside(point, region)點在區(qū)域之外open(region)區(qū)域是開域（不包括邊界）close(region)connected(region)inside(point, loop)區(qū)域是閉域（包括邊界）區(qū)域是連通域（區(qū)域上任2點，都有路徑相連）點在環(huán)中crosses(arc, region)touches(region, region)弧穿過區(qū)域區(qū)域與區(qū)域相鄰touches(arc, region)弧與區(qū)域相鄰overlap(region, region)常見的非拓?fù)鋵傩詤^(qū)域與區(qū)域重疊Euclidean-distance(point, point)2點間的歐氏距離d

33、irection(point, point)點在點的東面length(arc)perimeter(area)弧的長度（單位向量長度為1個單位）區(qū)域的周長（單位正方形的周長為4個單位）區(qū)域的面積（單位正方形的面積為1個平方單位）area（region）拓?fù)湫畔ⅲ貉芯靠臻g相關(guān)的事物本身或者事物之間的在空間坐標(biāo)變換下的不變質(zhì) 事物本身的內(nèi)外關(guān)系事物之間的相離、相接、相交事物之間相連的布局SpatialReference()返回幾何體的基本坐標(biāo)系統(tǒng)幾何信息描述了事物在空間中的位置及所占據(jù)的范圍將地球表面以投影方式轉(zhuǎn)換為平面通過平面幾何來抽象描述和研究事物的位置和范圍用圖形和符號的方式來描繪這些空間相關(guān)

34、的事物屬性信息與位置范圍無關(guān)的其它信息描述了事物本身的內(nèi)在性質(zhì)和外在表現(xiàn)事物之間的非位置關(guān)系?用于空間對象之間拓?fù)潢P(guān)系的操作測試8個Equal相等一一若2個幾何體的內(nèi)部和邊界在空間上都相等，則返回真Disjoint相離一一若2個幾何體的內(nèi)部和邊界都不相交，則返回真Intersect交疊-若2個幾何體相交，則返回真Touch相接一一若2個面僅邊界相交，而內(nèi)部不相交，則返回真Cross橫過一一若一條線和面的內(nèi)部相交，則返回真Within在內(nèi)部一一若給定的幾何體的內(nèi)部不與另一個幾何體的外部相交，則返回真Contains包含- 若給定的幾何體包含另一個幾何體，則返回真Overlap覆蓋/被覆蓋一一若2

35、個幾何體的內(nèi)部有非空交集，則返回真OGtsitt出的關(guān)于空側(cè)幾何休的武布構(gòu)件f釆用揖盤老示)16、OGIS支持的空間操作有哪些？OGIS類中操作分3類用于所有幾何類型的基本操作6個15. OGIS戒TAT提岀的關(guān)于空間幾何體的基本構(gòu)件有哪些?:皿囲凹京軌SpatialReference()返回幾何體的基本坐標(biāo)系統(tǒng)Envelope()返回包含幾何體的最小外接矩形Export()返回以其他形式表示的幾何體lsEmpty()若幾何體為空集，則返回真lsSimple()若幾何體為簡單的(不自交的)Boundary()返回幾何體的邊界用于空間對象之間拓?fù)潢P(guān)系的操作測試8個Equal相等一一若2個幾何體的

36、內(nèi)部和邊界在空間上都相等，則返回真Disjoint相離一一若2個幾何體的內(nèi)部和邊界都不相交，則返回真Intersect交疊-若2個幾何體相交，則返回真Touch相接一一若2個面僅邊界相交，而內(nèi)部不相交，則返回真Cross橫過一一若一條線和面的內(nèi)部相交，則返回真Within在內(nèi)部一一若給定的幾何體的內(nèi)部不與另一個幾何體的外部相交，則返回真Contains包含- 若給定的幾何體包含另一個幾何體，則返回真Overlap覆蓋/被覆蓋一一若2個幾何體的內(nèi)部有非空交集，則返回真用于空間分析的一般操作7個Distance求距離一一返回2個幾何體之間的最短距離Buffer求緩沖區(qū)返回到給定幾何體距離小于等于指

37、定值的幾何體的點的集合ConvexHull求最小閉包一一返回幾何體的最小閉包Intersection集合交返回2個幾何體的交集構(gòu)成的幾何體Union集合并返回2個幾何體的并集構(gòu)成的幾何體Difference集合差- 返回幾何體與給定幾何體不相交的部分SymmDiff返回2個幾何體與對方互不相交的部分17.說明九交模型表達拓?fù)潢P(guān)系的原理。在一個平面上。兩個對象A、B之間的二元拓?fù)潢P(guān)系主要基于以下的相交情況，即分別是A和B的內(nèi)部、邊界、外部。值六部分可以構(gòu)成九交模型。考慮取值有空(0)和非空(1)，可以確定有29=512種二元拓?fù)潢P(guān)系。對于R2嵌在中的二維區(qū)域，有八個關(guān)系 是可實現(xiàn)的，并且它們彼此

38、互斥且完全覆蓋。：相離、相接、交疊、相等、包含、在內(nèi)部、覆蓋、被覆蓋。/ n BJA0n dBBl | 34 n B13dAH3B n An dB，則返回真18.簡述關(guān)系模式中的三種完整性。答：碼約束：每個關(guān)系必須要有一個主碼；實體完整性約束：主碼不能為空；參照完整性約束：外碼的屬性值要么是另一個關(guān)系的主碼，要么為空值。19.主碼、外碼的概念。從候選碼中選擇一個唯一地標(biāo)識一個元組候選碼作為碼。若候選碼多于一個，則選定其中的一個做為主碼(Primary Key)。外碼：關(guān)系模式R中屬性或?qū)傩越MX并非R的碼，但X是另一個關(guān)系模式的碼，則稱X是R的外部碼,簡稱外碼20、UML的作用？ 了解UML的主

39、要符號。UML是用于面向?qū)ο筌浖O(shè)計的概念層建模的新興標(biāo)準(zhǔn)之一，它是一種標(biāo)準(zhǔn)化語言，用于在概念層對結(jié)構(gòu)化模式和董濤行為進行建模。符號：類一一等價于ER圖中實體，可象形圖擴展；屬性一一數(shù)據(jù)成員；方法一一成員函數(shù)；關(guān)系一一類 之間的聯(lián)系。3種關(guān)系：聚合關(guān)系，泛化關(guān)系，關(guān)聯(lián)關(guān)系。改：UMLCD符號類一一等價于ER圖中實體，可象形圖擴展屬性一一數(shù)據(jù)成員：+公有的；-私有的；#受保護的方法一一成員函數(shù) 關(guān)系一一類之間的聯(lián)系，類似于ER圖中聯(lián)系3種關(guān)系：聚合關(guān)系一一整體-部分關(guān)系，一個類作為另一個類的一部分一一強聚合泛化關(guān)系-generalization，幾個子類抽象出一個父類關(guān)聯(lián)關(guān)系一一不同類的對象之間

40、的聯(lián)系。涉及n個類一一n元關(guān)聯(lián)21、比較ER與UML。答：1）、沒有方法的類就是實體；2）、屬性在兩個里都一樣；3）、UML中沒有主鍵和完整性約束；4）、ER中沒有方法；5）、ER中關(guān)系的內(nèi)容更豐富；6）、ER圖中的實體與數(shù)據(jù)集有關(guān)，但UML的類幾乎和數(shù)據(jù)集 無關(guān)。改：比較ER與UML屬性 碼屬性方汪繼承 聚件 弱實恠唯一標(biāo)訊必須依賴才一牛實體22、 請列舉SQL所包含哪幾個部分？每個部分的功能是什么？對每種功能列舉相關(guān)的操作符（語句）。 數(shù)據(jù)定義語言（DDL），例如：CREATE、DROP、ALTER等語句。數(shù)據(jù)操作語言（DML），例如：INSERT（插入）、UPDATE（修改）、DELET

41、E（刪除）語句。數(shù)據(jù)查詢語言（DQL），例如：SELECT語句。數(shù)據(jù)控制語言（DCL），例如：GRANT、REVOKE、COMMIT、ROLLBACK等語句。23、SQL有哪些版本，每個版本有什么特點？（參照PPT）空間數(shù)據(jù)類型和操作被允許加入到SQL的哪個版本中（SQL3）.SQL版本：SQL2 /SQL92、SQL3/SQL99SQL-86SQL-89： “具有完整性增強的數(shù)據(jù)庫語言SQL”，增加了對完整性約束的支持SQL-92:“數(shù)據(jù)庫語言SQL”，是SQL-89的超集，增加了許多新特性，如新的數(shù)據(jù)類型，更豐富的數(shù)據(jù)操作，更強的完整性、安全性支持等。一個類作為多個類的一部分弱聚合ER中的

42、概念UMLCD中的概念類類廉性繼承聚介SQL-3:新的標(biāo)準(zhǔn)，增加了對面向?qū)ο竽Ｐ偷闹С?4、SELECT FROM WHERE ORDER BY GROUP BY, HAVING自己編寫SQL語句實現(xiàn)：(1)查詢員工信息表employee中每個員工的所有信息(2)查詢員工信息表employee中員工的姓名和年齡(8)查詢員工信息表employee中員工的數(shù)量(9)在員工信息表employee中,按照員工部門對記錄進行分組(10) 在員工信息表中,統(tǒng)計各部門員工的總業(yè)績(11) 在員工信息表中,按照部門進行分組并對計算部門員工的平均年齡,再查詢平均年齡小于答:1)SELECT * from em

43、ployee(2) select員工姓名,員工年齡from employee(3)select* from employeeorder by員工年齡desc(4) select員工姓名from employeewhere員工年齡between 20 and 26(5)select * from employeewhere員工姓名like 趙%(6)select sum(員工業(yè)績) as員工業(yè)績總和from employee(7)select * from employeewhere員工業(yè)績=( select MAX(員工業(yè)績) from employee )(8)selectCOUNT(員工編

44、號) as員工數(shù)量from employee(9)selectCOUNT(*) as部門數(shù),所在部門from employeegroup by所在部門(10)select所在部門, SUM(員工業(yè)績) as總業(yè)績from employee group by所在部門(11)select所在部門, AVG(員工年齡) as平均年齡from employeegroup by所在部門having AVG(員工年齡) 2百萬的城市(15)用關(guān)系代數(shù)列出GDP超過20億美元的國家的首都和人口數(shù)(16)用事務(wù)實現(xiàn)，對數(shù)據(jù)表table_1進行插入記錄的工作,當(dāng)遇到錯誤時回滾到插入數(shù)據(jù)前的狀態(tài)(17)用事務(wù)實現(xiàn)

45、，阻止其他用戶對數(shù)據(jù)表進行修改,但可以查詢(18)用帶鎖的方式創(chuàng)建事務(wù),阻止其他用戶對數(shù)據(jù)表table_1進行訪問25.(1)查詢：列出Country表中所有與美國相鄰的國家名字SELECT C1.Name AS“Neighbors of USA”FROMCountry C1, Country C2WHERE Touch(C1.Shape, C2.Shape) = 1 ANDC2.Name =USA(2) 查詢：列出River表中河流流經(jīng)的國家名字SELECT R.Name, C.NameFROMRiver R, Country CWHERE Cross(R.Shape, C.Shape) =

46、 1(3) 查詢：對于River表中列出的河流，在SELECT C1.Name, R1.NameFROM City C1, River R1WHERE Distance(C1.Shape, R1.Shape)ALL(SELECTFROM WHERE(4) 查詢：列出距勞倫斯河方圓SELECTFROMWHERE拓?fù)湎嘟樱M過）City表中找到距其最近的城市求距離）Distance(C2.Shape, R1.Shape)City C2C1.Name C2.Name)300km的城市Ci.NameCity Ci, River ROverlap(Ci.Shape, Buffer(R.Shape, 30

47、0) = 1 AND(被覆蓋緩沖區(qū))R.Name =St. LawrenceCountry表中每個國家的名字、人口和國土面積(求面積；僅適用于多邊形、多個多邊形，若(5) 查詢：列出SELECT C.Name, C.Pop, Area(C.Shape) AS為經(jīng)緯度坐標(biāo)，則需中間變換，對求距離、長度一樣)FROMCountry C(6) 查詢：求出河流在流經(jīng)的各國家境內(nèi)的長度SELECTR.Name, C.Name, Length(Intersection(R.Shape, C.Shape) AS（求長度， “線en與多邊形的交集為線串)FROMRiver R,Country CWHERE C

48、ross(R.Shape, C.Shape) = 1(7) 查詢：列出每個國家的SELECT Co.Name, Co.GDP,T赤道上與城市經(jīng)度相同的點)FROMCountry Co, City CiWHERECo.Name = Ci.CountryCi.Capital =(8) 查詢：按鄰國多少列出所有國家SELECTCo.Name, Count(Co1.Name)FROMCountry Co, Country Co1WHERETouch(Co.Shape, Co1.Shape) =1GROUP BY Co.NameORDER BY Count(Co1.Name)(9) 查詢：列出只有1個鄰

49、國的國家SELECTCo.NameFROMCountry Co, Country Co1WHERETouch(Co.Shape, Co1.Shape) =1河流流經(jīng)的國家)GDP及其首都到赤道的距離Distance(Point(0, Ci.Shape.y), Ci.Shape) AS“Distance”(求距離,ANDY計數(shù)）（相鄰）（按國家分組）（按計數(shù)排序）2國相鄰）GROUP BY Co.Name按國家分組）SELECTCo.NameCountry Co(第二個查詢一一從視圖Neighbor中選出鄰國數(shù)最大的國家)NeighborFROM Neighbor)(11)查詢：圣勞倫斯河發(fā)源地

50、國家的首都的名字是什么，該城市的人口是多少？SELECTCi.NameQ.PopFROMCity Ci, Country Co, River RWHERER.Origin=Co.Country ANDCo.Name=Ci.Country ANDR.Name=St.Lawrence ANDCi.Capital= ” Y”(12)用集合并運算列出所有符合下列條件的國家：它們要么在北美州，要么是河流發(fā)源地的國家1) R=nName (Cont = NAM(Country)2) S=norigin (River)3) RUS結(jié)果表見P69(13)列出所有位于北美洲但不是河流發(fā)源地的國家。1) R= i

51、Name ( ont = NAM(Country)2) S=norigin (River)HAVINGCount(Col.Name) = 1(計數(shù)為1)FROMWHERECo.Name IN(滿足1個鄰國條件)(SELECTCo.NameFROMCountry Co, Country Co1WHERETouch(Co.Shape, Co1.Shape)=1GROUP BYCo.NameHAVINGCount(*) = 1)(計數(shù)為1)(10)查詢：哪個國家的鄰國最多CREAT VIEW Neighbor AS(創(chuàng)建視圖Neighbor)(復(fù)雜查詢第一個查詢一一計算各國鄰國數(shù))SELECTCo.

52、Name, Count(Co1.Name) AS“ Num_neighbor(國家計數(shù)做新屬性)FROMCountry Co, Country Co1WHERETouch(Co.Shape, Co1.Shape) =1(2國相鄰)GROUP BYCo.Name(按國家分組)SELECTCo.Name, Num_neighborsFROMWHERENum_neighbors = (SELECT Max(Num_neighbors)(求最大值)3) R-S結(jié)果表見P6926.簡述事務(wù)的概念及特征。事務(wù)的定義： 事務(wù)是數(shù)據(jù)庫中執(zhí)行的一個工作單位， 它是由用戶定義的一組操作序列組成。 這些操作“要 么

53、全做， 要么都不做” 。事務(wù)的特征ACID原則（1）原子性（Atomicity）:指的是整體性，全部操作的不可再分，要么不執(zhí)行，要么全部執(zhí)行。（2）一致性（Consistency：事務(wù)執(zhí)行的結(jié)果必須是使數(shù)據(jù)庫從一個一致性狀態(tài)變到另一個一致狀態(tài)。（3）隔離性（Isolation）: 一個事務(wù)的執(zhí)行不能被其他事務(wù)干擾。（4）持久性（Durability）：也稱永久性，指一個事務(wù)一旦提交，它對數(shù)據(jù)庫中數(shù)據(jù)的改變就應(yīng)該是永久性 的。27.什么是并發(fā)操作？并發(fā)操作可能帶來哪些問題？ 數(shù)據(jù)庫的重要特征是支持?jǐn)?shù)據(jù)共享， 允許多個用戶程序并行地存取數(shù)據(jù)庫中的數(shù)據(jù)。這樣，多個用戶或多 個事務(wù)可能同時對同一數(shù)據(jù)進

54、行操作，稱為并發(fā)操作。如果系統(tǒng)對并發(fā)操作不加以控制，就會存取或存儲不正確的數(shù)據(jù)，破壞數(shù)據(jù)的完整性。 并發(fā)操作帶來的三個問題：1）丟失修改2）污讀3）不可重讀28.簡述污讀、不可重讀、活鎖、死鎖的概念。污讀：當(dāng)事務(wù)1在讀取數(shù)據(jù)對象時另一個事務(wù)T2同時對其進行修改，導(dǎo)致事務(wù)T1讀取的數(shù)據(jù)不正確。 不可重讀：當(dāng)事務(wù)T1首先讀取數(shù)據(jù)對象，事務(wù)T2修改數(shù)據(jù)對象的值導(dǎo)致事務(wù)T1再次讀取數(shù)據(jù)對象時與 前一次讀取的對象不一致。活鎖：當(dāng)某個事務(wù)請求對某一數(shù)據(jù)的排他性封鎖時，由于其他事務(wù)一直優(yōu)先得到對該數(shù)據(jù)的封鎖與操作而 使這個事務(wù)一直處于等待狀態(tài)，這種狀態(tài)形成活鎖。死鎖：指的是多個事務(wù)因封鎖沖突（競爭資源）而永

55、遠等待下去的情形。也就是說，同時處于等代狀態(tài)的 事務(wù)間，每個事務(wù)的執(zhí)行都以另一個事務(wù)釋放鎖為前提，結(jié)果造成任何一個事務(wù)都無法得到執(zhí)行的現(xiàn)象。29.簡述鎖的類型及其作用？鎖的類型有：排他鎖（寫鎖，X鎖exclusive lock）作用：可以防止并發(fā)事務(wù)對資源進行訪問共享鎖（讀鎖，S鎖share lock）作用：允許并行事務(wù)讀取同一種資源，這時的事務(wù)不能修改訪問的數(shù)據(jù)。30.簡述一級、二級、三級封鎖協(xié)議的內(nèi)容和區(qū)別。一級封鎖協(xié)議：內(nèi)容：事務(wù)T在修改數(shù)據(jù)對象前必須對其加X鎖，直到事務(wù)結(jié)束才釋放?？梢越鉀Q“丟 失修改”問題！二級封鎖協(xié)議：內(nèi)容：在一級封鎖協(xié)議的基礎(chǔ)上，另外加上事務(wù)T在讀取數(shù)據(jù)對象R前必

56、須對其加S鎖,讀完后立即釋放?？梢越鉀Q“污讀” 問題！三級封鎖協(xié)議：內(nèi)容：對于二級封鎖協(xié)議當(dāng)中的讀鎖，直到事務(wù)T結(jié)束才釋放?？梢越鉀Q“不可重讀”問題！31.簡述解決活鎖、死鎖的方法?；铈i問題：當(dāng)某個事務(wù)請求對某一數(shù)據(jù)的排他性封鎖時，由于其他事務(wù)一直優(yōu)先得到對該數(shù)據(jù)的封鎖與操 作而使這個事務(wù)一直處于等待狀態(tài)，這種狀態(tài)形成活最簡單的方法就是先鎖。如何才能避免活鎖呢？來先 服務(wù)的策略。 按照請求封鎖的次序?qū)κ聞?wù)排隊，一旦記錄上的鎖釋放， 就使申請隊列中的第一個事務(wù)獲得 鎖。預(yù)防死鎖的方法：1）一次封鎖法2）順序封鎖法死鎖的診斷與解除1） 超時法：當(dāng)某事務(wù)的等待時間超過了規(guī)定的時限，就認(rèn)為發(fā)生了死鎖2

57、） 等待圖法：用一個有向圖表示事務(wù)等待的情況。32. view（視圖）的含義和創(chuàng)建語句。含義：視圖是用來描述導(dǎo)出數(shù)據(jù)或查詢結(jié)果簡化復(fù)雜網(wǎng)狀查詢的表CREATE VIEW（V列名 ,）AS WITH CHECK OPTION;表示對視圖進行update,insert和delete操作時要保證更新、插入或刪 除的行滿足視圖定義中的謂詞條件（即子查詢中的條件表達式） 。33.計算機存儲設(shè)備的種類？優(yōu)缺點分別是什么？寄存器（register）:與運算部件直接連接，速度最快，極少（幾十個）高速緩沖存儲器（cache memory）:在CPU中，速度極快，容量?。◣资甂2M）主存儲器（main memor

58、y）:速度很快（納秒級），一般容量在幾十M幾個G隨機訪問：訪問任何存儲單元，時間相同;易失性：斷電丟失?？扉W存儲器（flash memory）:速度受到存儲介質(zhì)和接口限制；隨機訪問，非易失性，斷電不丟失磁盤存儲器（disk memory） 同上，但是機械裝置，速度更慢光盤存儲器（CDROM/CDR/CDRW/DVD） 只讀，可寫一次，可重復(fù)讀寫； 機械裝置，隨機訪問，速度 更低磁帶存儲器（tape）速度最低，容量價格比最高（至幾百G）34、磁盤存儲相關(guān)概念：磁道track、扇區(qū)sector、柱面cylinder?頁面的概念？答 磁道 圓心磁盤片上向邊緣延伸的同心圓扇區(qū) 每個磁道中被分成若干等份

59、的區(qū)域柱面 是磁盤上具有相同鐳的磁道的集合頁面 又稱磁盤塊。是磁盤與主存之間的最小傳輸單位35、訪問磁盤扇區(qū)數(shù)據(jù)的過程，哪個過程花費的時間最多？全部存取時間ta = ts + tl + ttts尋道時間- 磁頭到達特定磁道的時間（平均410毫秒）tl延遲時間一一磁盤塊旋轉(zhuǎn)到磁頭下方的時間（平均25毫秒）tt傳輸時間磁頭讀/寫塊中數(shù)據(jù)的時間一般ts tl tt36、域（filed）、記錄（record卜文件（file）的概念，1、數(shù)據(jù)項 是可以定義數(shù)據(jù)的最小單位，也叫元素、基本項、字段等。 數(shù)據(jù)項與現(xiàn)實世界實體的屬性相對 應(yīng)，數(shù)據(jù)項有一定的取值范圍，稱為域。2、 記錄 由若干相關(guān)聯(lián)的數(shù)據(jù)項組成。

60、3、 文件 文件是一給定類型的（邏輯）記錄的全部具體值的集合。37、頁面的概念頁面的概念 磁盤與主存之間的最小傳輸單位。一個文件可能跨越多個頁面。一個頁面是槽的集合，一個槽包含一條記錄38、什么是聚類、內(nèi)部聚類、外部聚類、全局聚類？聚類：以某種搜索碼值的順序安排記錄的物理存儲空間聚類：空間數(shù)據(jù)庫中 空間上相鄰的 、 查詢上關(guān)聯(lián)的對象 存儲在一起內(nèi)部聚類（internal clustering）-為了加快對單個對象的訪問，一個對象的全部表示都存放在一個磁盤頁面中本地聚類（local clustering）-為了加快對多個對象的訪問，一組空間對象被分配在同一磁盤頁面中，一般：依據(jù)數(shù)據(jù)空間中對象的位