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

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

書文件管理段

缺點：程序依賴數(shù)據(jù)文件的存儲結(jié)構(gòu)數(shù)據(jù)文件修改時，用程序也之改變。以文件形共享，當多個程序共一數(shù)據(jù)文件時，文的修改，得到所有應(yīng)用的許可。不能達真正的共享，數(shù)據(jù)項、記錄項的共。常用：文件與數(shù)庫系統(tǒng)混合管理階段

優(yōu)點：由一部分建立在標準的RDBMS上，存儲和檢索數(shù)據(jù)比較有效、可靠缺點：由于使用了兩個子系統(tǒng)，它們自有自己的規(guī)則，詢操作難優(yōu)化，存儲在RDBMS外的數(shù)據(jù)有時會失數(shù)據(jù)項的語義。數(shù)據(jù)完整的約束條件可能遭破，如在幾何空間數(shù)系統(tǒng)中目實體仍存在，但在中卻已刪除。幾何數(shù)據(jù)用圖形文件管理，功較弱，特別是在數(shù)的安全性一致性、完整性、并發(fā)控制方，比商用數(shù)據(jù)要遜色得多全關(guān)系型間數(shù)據(jù)庫管理系統(tǒng)◆屬性數(shù)、幾何數(shù)據(jù)同時采用系式數(shù)據(jù)庫進行管◆空間數(shù)和屬性數(shù)據(jù)不必進行瑣的連接，數(shù)據(jù)存較快◆屬性間存取，效率比直接存取慢，特別涉及空間查詢、對象嵌套復雜的空間操作◆軟件：System9，、等本質(zhì)：GIS軟件商在準層開發(fā)一個能容納、管理空間據(jù)的系統(tǒng)功能。對象關(guān)系據(jù)庫管理系統(tǒng)優(yōu)點在核心DBMS中進行數(shù)據(jù)類型直接操作很方便、有，并且用戶可以開發(fā)己的空間存取算法。缺點：用須在環(huán)境中實施自己的數(shù)據(jù)類型，對有些應(yīng)用相當困難。面向?qū)ο髷?shù)據(jù)庫系統(tǒng)。采用面向象方法建立的數(shù)據(jù)庫統(tǒng)；對問題領(lǐng)進行自然的分割，以接近人類通常思維方式建立問題領(lǐng)域的模型目前面向象數(shù)據(jù)庫管理系統(tǒng)還夠成熟，價格昂貴在空間數(shù)據(jù)管理領(lǐng)域還不適用；基于對象系的空間數(shù)據(jù)庫管理統(tǒng)可能成為空間數(shù)管理的主流2、什么是，什么是？請闡述二者的區(qū)別和聯(lián)系。GIS是一個利用空分析功能行可視化和空間數(shù)據(jù)分析的軟。它的主要功能有搜索、定分析、地形分析、分析、分布、空間分析統(tǒng)計、度量的空間數(shù)集

GIS可以利用SDBMS來存儲、搜索、查詢、分享大量改：

地信系是地理空間數(shù)據(jù)庫為基礎(chǔ)，計算機軟硬件的支持下，運用系統(tǒng)工程和信息科學的理論科學管理綜合分析具有空間內(nèi)涵的地理數(shù)據(jù)提供管理決等所需信息的技術(shù)系統(tǒng)單說理息系統(tǒng)就是綜合處理和分析地理空間數(shù)據(jù)的一種技術(shù)系統(tǒng)。2、是個軟件模塊。它可以①、利用一個底層的據(jù)庫管理統(tǒng)②、支持多種空數(shù)據(jù)模型、相應(yīng)的空抽象數(shù)據(jù)類型（ADT）以及一能夠調(diào)用這些的查詢語言③、支持空間索引、高效的空間操作算以及用于查詢優(yōu)化的定領(lǐng)域規(guī)則3、區(qū)別與聯(lián)系：①、利用GIS可以某些對象和圖層進行操作，而用SDBMS則可以對更多的對象集和圖層進更加簡單的操作②、SDBMS可以在GIS不能使的某些領(lǐng)域進行使用，例基因組學、天文學多媒體信系統(tǒng)等③、GIS以作為SDBMS前端，利用個高效的SDBMS可以大大提高GIS的效率和生產(chǎn)率改：聯(lián)系GIS可作為SDBMS的前端工具，一高效的空間數(shù)據(jù)庫系統(tǒng)是現(xiàn)高效查詢和分析的提條件。區(qū)別：GIS和SDBMS的主要不同側(cè)重點：GIS是一個側(cè)重于空間數(shù)據(jù)可視化和分析的軟件，常用分析功能：GIS使用SDBMS存儲、檢索、查詢、共享大空間數(shù)據(jù)重關(guān)注：高效存儲查詢和共享大型空間據(jù)集提供盡量單的查詢方法通過空間引和查詢優(yōu)化方法加大型空間數(shù)據(jù)集的詢反應(yīng)時間有能用于非GIS領(lǐng)域的其它方面如天文、象、生物等3、用傳統(tǒng)數(shù)據(jù)庫系管理空間數(shù)據(jù)，存在哪些局限？只支持簡的數(shù)據(jù)類型，如：數(shù)、字符串、日期?，F(xiàn)上述的多段線表達非常雜答：統(tǒng)數(shù)據(jù)庫系統(tǒng)管理的是不連續(xù)的、相關(guān)性較小的數(shù)字和字符；而地理信息數(shù)據(jù)是連續(xù)的，并且具有很強的空間相關(guān)性。傳統(tǒng)數(shù)據(jù)庫系統(tǒng)管理的實體類型較少，并且實體類型之間通常只有簡單、固定的空間關(guān)系；而地理空間數(shù)據(jù)的實體類型繁多，實體類型之間存在著復雜的空間關(guān)系，并且還能產(chǎn)生新的關(guān)系如拓撲關(guān)系)。傳統(tǒng)數(shù)據(jù)庫系統(tǒng)存貯的數(shù)據(jù)通常為等長記錄的數(shù)據(jù)；而地理空間數(shù)據(jù)通常由于不同空間目標的坐標串長度不定，具有變長記錄，并且數(shù)據(jù)項也可能很大，很復雜。傳統(tǒng)數(shù)據(jù)庫系統(tǒng)只操縱和查詢文字和數(shù)字信息間數(shù)據(jù)庫中需要有大量的空間數(shù)據(jù)操作和查詢，如相鄰、連通、包含、疊加等?；蛘撸嚎偨Y(jié)標準DBMS存儲空間數(shù)據(jù)的局限性空間數(shù)據(jù)錄是變長的點數(shù)的變性)而一般的數(shù)據(jù)庫都允許把記錄的長度設(shè)定為定；在存儲和護空間數(shù)據(jù)拓撲關(guān)系面存在著嚴重缺陷一般都難實現(xiàn)對空間數(shù)據(jù)的關(guān)、連通、包含、疊等基本操作；不能支持雜的圖形功能；單個地理體的表達需要多個文、多條記錄，一般DBMS也難支持；難以保證有高度內(nèi)部聯(lián)系的數(shù)據(jù)記錄需要的復雜的全維護。4、什么是？SDBMS的三層體系結(jié)構(gòu)是什么？一個SDBMS（空間數(shù)據(jù)庫管理系統(tǒng)）是一軟件模塊，它利用一個底數(shù)據(jù)庫管理系統(tǒng)（、OODBMS；支多種空間數(shù)據(jù)類型相應(yīng)的空抽象數(shù)據(jù)類型（）以一種能夠調(diào)用這些的查詢語言支空間索引、高效的空間操作算法以及用于查詢化的特定領(lǐng)域規(guī)則包括：空數(shù)據(jù)模型、查詢語言、文件組、查詢優(yōu)化等。下圖表示基于對象關(guān)系模型的一個空間數(shù)庫應(yīng)用的三層體系結(jié)。三體系結(jié)構(gòu)頂層為空應(yīng)用，如GIS、MMIS多媒體信系統(tǒng)或者CAD。該層不直接與OR-DBMS交道，需要一個中層與OR-DBMS交互。中間層：間數(shù)據(jù)庫（）,中間層是封裝大多空間領(lǐng)域識的地方，不“插”入到OR-DBMS中。又稱空間數(shù)刀片、空間數(shù)據(jù)暗盒空間數(shù)據(jù)引擎。最后一層DBMS5、數(shù)據(jù)庫模式有哪？物理模式物理層設(shè)計）內(nèi)模式邏輯模式（通常簡為“模式）子模式（外模式通常，數(shù)據(jù)庫管理系統(tǒng)支持一個物理模式、一個邏輯模式和多個子模式。、什么是數(shù)據(jù)模型？概念模型有哪些？邏輯模型有哪些？一種模式的原理是什么？數(shù)據(jù)模型是數(shù)據(jù)庫系統(tǒng)中關(guān)于數(shù)據(jù)內(nèi)容和數(shù)據(jù)之間聯(lián)系的邏輯組織的形式表示。每一個具體的數(shù)據(jù)庫都由一個相應(yīng)的數(shù)據(jù)模型來定義據(jù)庫的概念描述，數(shù)據(jù)庫系統(tǒng)中用于提供信息表示和操作手段的形式構(gòu)架概念模型：按用戶的觀點從現(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ù)型是一個滿足下列條的有向圖：可以有一以上的節(jié)點無父節(jié)點至少有一節(jié)點有多于一個的父點（排除樹結(jié)構(gòu)。關(guān)系模型

用二維表來表示實體及其相互聯(lián)系面向?qū)ο竽Ｐ蜑榱擞行枋鰪碗s的事物或現(xiàn)，需要在更高層次綜合利用和管理多種數(shù)據(jù)構(gòu)和數(shù)據(jù)模型，并用面向?qū)ο蟮姆ㄟM行統(tǒng)一的抽象。7、據(jù)庫設(shè)計的三個步驟有哪些？每一步有些什么內(nèi)容？答、首先采用高層次的概念數(shù)模型來組織所有與用相關(guān)的可用信息；然后，邏建模階段，與概念數(shù)模型在商用上的具體實現(xiàn)關(guān)最后，數(shù)庫設(shè)計的第三個步驟物理設(shè)計的建模，解決數(shù)據(jù)營養(yǎng)在計算機中具體實現(xiàn)是方面面的細節(jié)。改：概念型

按用戶的點從現(xiàn)實應(yīng)用中抽象事物以及事物之間聯(lián)系邏輯建模

建立概念聯(lián)系的邏輯結(jié)構(gòu)邏輯結(jié)構(gòu)計的步驟：1）將概念結(jié)構(gòu)轉(zhuǎn)化為一般的關(guān)系、網(wǎng)狀、層次型、面向象模型2）對數(shù)據(jù)模型進行優(yōu)化3）設(shè)計用子模式物理設(shè)計模

對邏輯結(jié)進行具體實現(xiàn)方面的排和考慮存儲組織索引、內(nèi)存管理……8、型的作用，包括哪些要素，如何表達多值屬性？答：ER圖可以以一種避開計算機隱喻的方式來表這個微型界，從而把應(yīng)用中的念與實現(xiàn)細節(jié)分離開來。ER圖包括實體（物理上或概念上立存在的事物或?qū)ο?、屬性和?lián)系。實體用屬性來刻畫質(zhì)，實體間通過練相互作用和關(guān)聯(lián)。屬可以是單值或多值圖中實體用矩形表，屬性表為橢圓，聯(lián)系為菱形。屬性加下劃線，多值性用雙橢圓。9、對于空間數(shù)據(jù)ER模型方法的不足之處？為表達空間概念，擴展模型主要增加了哪些要素？舉例說明用象形符號擴展，對于空間數(shù)據(jù)建模有何好處？.ER圖在空間建模中的不足場模型無用ER模進行自然映射—因為：ER型的最初計隱含了基于對象模型假設(shè)。傳統(tǒng)型中，實體之間的關(guān)系由應(yīng)用來導出；而空間建模中，空間對象之間總會內(nèi)在聯(lián)系建模空間對象所使用的實體類型與“地圖例尺有關(guān)。有時是點、線，有時是多邊形。擴展模型：1、體象形圖：象形圖象形圖是一種將對象插方框內(nèi)的縮圖表示，這些微縮圖用來擴展ER圖，并插實體矩形框中的適當置。形狀：形是象形圖中的基本圖元素，它代表著空數(shù)據(jù)模型中的元素。一個模型素可以是基本形狀、合形狀、導出形狀備選形狀基本形狀復合形狀為了處理那些不能用個基本形狀表示的象，我們定義了一組聚合形狀，并用基數(shù)來量化這些復合狀導出形狀如果一個對象的形狀由其他對象的形狀出的，那么就用斜體形式表示這個象形圖。備選形狀備選形狀可以用于表某種條件下的同一對象。例如，根據(jù)比例尺，條河流可表示成一個多邊或一條線。任意形狀對于狀的組合我們用通配（*表示它表示各種形狀。例如，一灌溉網(wǎng)是泵站（點、水渠（線以及水庫（多邊形）組成的。用戶自定形狀2、系象形圖。聯(lián)系象形用來構(gòu)建實體間聯(lián)系模型。例如于構(gòu)建道路與路網(wǎng)間聯(lián)系的型，或是用于把森林劃分林分的建模。好處用象形符號擴展圖以便專門處理空間數(shù)據(jù)類型這將減少ER圖以所產(chǎn)生的關(guān)系模式的復雜度，同時改進空間建模的質(zhì)量?？臻g聯(lián)系(例如Road-Crosses-River)可以從ER圖中省略，用隱式的方式表示。關(guān)系模式中的表達多值空間屬性的關(guān)系和M：空間聯(lián)系也就不需要了10、舉例說明如何將ER圖映射成關(guān)系模型？實體映射單獨關(guān)系對于基數(shù)∶1的聯(lián)系轉(zhuǎn)換為一個獨立的關(guān)系模式，也可任一端對的關(guān)系模式合并。將一實體的碼屬性作其他關(guān)系的一個外碼如對于基數(shù)為M∶1聯(lián)系可以轉(zhuǎn)換為一個獨立的關(guān)系模式也可以與M端對應(yīng)的關(guān)系模式合并將1”側(cè)系的主碼為“M側(cè)關(guān)系外碼，轉(zhuǎn)換來的關(guān)系主碼為M側(cè)的碼。對于基數(shù)M:N的聯(lián)系，則每個M:N的聯(lián)系被映射成一個新關(guān)系，其主碼由參與的實體對主碼組成，聯(lián)系的屬性映射成關(guān)系的屬性，如對于多值性，創(chuàng)建一個具有兩的新關(guān)系，列對應(yīng)多值屬性，另一列對應(yīng)實體的碼。多值屬性和實體碼一起構(gòu)成新的關(guān)系的主碼。如Forest-stand幾何屬性，新表為Fstand-Geom。多值屬性需要一個新，表中由、ElevationPointid共同構(gòu)成主碼。具有相同的關(guān)系模式可合并11常用的空間信息模型有哪些？它們分別由哪些內(nèi)容組成采用什么樣的數(shù)據(jù)結(jié)構(gòu)基于每種空間信息模型有哪些操作？兩種常用間信息模型：場模型（model采用柵格模型對象模型Objectbasedmodel)，采用矢量結(jié)構(gòu)場模型用表示具有連續(xù)的空間化的情況，形狀不的現(xiàn)象。對象模型用于表具有固定形狀的空間實體/概念描述空間上離的空間對。場模型的3組成部分：空間框、場函數(shù)場操作。場操作分：（）局部操作對于局部作，空間框架內(nèi)一給位置的新場取值只賴于同一位置場的輸入值（）聚焦操作指定位置結(jié)果場的值依賴于同位置的一個假定領(lǐng)上的場的值設(shè)是state-park的高程場E給出了空間架F在位（的高程值計算高程的梯度▽E(x,y)，就是一個焦操作，梯度值依賴（）的鄰域場（x1，）的高程。（）區(qū)域操作與聚集運符或積分運算有關(guān)。在森林的例子中求種樹種的平均高度。對象模型組成部分：對象類型對象屬性和操作、象關(guān)系?？臻g對象操作：面向集合的、撲的方位的、度量間的、歐氏空間的12、什么是范式理？理解并簡述函數(shù)依賴、部分函數(shù)依賴、部分函數(shù)依賴、傳遞函數(shù)依賴涵義

。范式是符某一種級別的關(guān)系模的集合。設(shè)R(U)是一個屬性集U上的關(guān)系模式，XY是U的子集。若對于R(U)的任意一個可的關(guān)系r，r中不可能存兩個元組在X上的屬性值相等，而在Y上的屬性值等，則稱“X函數(shù)確定Y或

“Y函數(shù)依賴于X，記作X→Y。X稱為這個函數(shù)依賴的決定屬性集(Determinant)。Y=f(x)函數(shù)依賴是指關(guān)系模式R的某個或某些關(guān)系實滿足的約條件而是指的所有關(guān)系實例均滿足的約束條件在關(guān)系模R(U)中，如果X→Y，并且對X的任何一個真子集X，都有’Y,則稱Y完全函數(shù)依賴于X記Xｆ

Y若X→Y但Y不完全函數(shù)依賴于X則稱Y部分函數(shù)依賴于X記XPY。在關(guān)系模R(U)中，如果X→Y，Y→，且YX，Y→X，則稱Z傳遞函數(shù)依賴X。注如果Y→，即X←→Y，Z直接依賴于X。13、結(jié)合實例，簡述的涵義,并判別屬于第幾范式，及如何轉(zhuǎn)換成更高級別的范式。各種范式間存在聯(lián)系：NFNFNF某一關(guān)系式R為第范式，可簡為R∈。1NF定義：如果一個關(guān)系模式R的所有屬性都是不可分的基本數(shù)據(jù)項，則∈1NF。第一范式是對關(guān)系模式的最碼的要求。不滿足第范式的數(shù)據(jù)庫模式能稱為關(guān)系數(shù)據(jù)庫。但是滿足一范式的關(guān)系模式并一定是一個好的關(guān)模式。2NF定義：定義

若關(guān)系?！?NF并且每一個非主屬性都完全函數(shù)依于的碼則R∈2NF。（所有非屬性完全依賴每個候關(guān)鍵字。）例：SLC(Sno,Sloc,Cno,Grade)∈1NFSLC(Sno,Sloc,Cno,Grade)∈2NFSL（Sno，，）∈（學生住處，為選課）

（，Cno，Grade∈2NF訂單號商品號商品名商品描述單價應(yīng)商號供應(yīng)商名供應(yīng)商話A........2.00234560XXXXXX..................234560XXXXXX..........C........10.00234560XXXXXX..........D........20.00234560XXXXXX..........E........234560XXXXXX..........-------------------------------------------------------------------------------A........2.00234561YYYYYY..................234561YYYYYY..........C........10.00234561YYYYYY..........000002204E........234561YYYYYY..........-------------------------------------------------------------------------------C........10.00234560XXXXXX..........D........20.00234560XXXXXX..........E........234560XXXXXX..........（訂單號商品號品名商品描述單價供應(yīng)商號供應(yīng)商名供應(yīng)商電話）其中：主碼（訂單號，商品號商品號商品名,品描述,單價)因為“商品號”在表中是主鍵的一部分,函數(shù)依賴

所以“商品名商品描述單價”對于“商品號”存在部分將存在部依賴關(guān)系的列拿出來生成一個新的表而原來的Order表中去掉了一些列,形成一個新的Order表rder表:roduct表:

訂單號商品號供應(yīng)商號應(yīng)商名供應(yīng)商電話商品號商品名商品描述單價...采用投影解法將一個1NF的關(guān)分解為多2NF的關(guān)系，可以在一定程度上輕原1NF關(guān)系中存在的插入異常刪除異常、數(shù)據(jù)冗余大、修改復雜等問。將一個1NF關(guān)系分解為多個2NF的關(guān)系，并不能完全消除系模式中各種異常情況和數(shù)據(jù)余。SL（Sno，，）∈例：2NF關(guān)系模式Sdept,Sloc)函數(shù)依賴Sno→→SlocSno→Sloc傳遞函數(shù)依賴，即SL存在非主性對碼的傳遞函數(shù)依賴。解決方法采用投影解法，把SL分解為兩個關(guān)系模式，消除傳遞數(shù)依賴：SD（Sno，）DL（Sdept，Sloc）碼為，DL的碼為。定義關(guān)系模式R<U，中若不存這樣的碼X屬性組及非主屬性（ZY,使得X→Y，→X，Y→Z，立，則稱，F(xiàn)>∈3NF（所有非主屬性都不傳遞數(shù)依賴每候選關(guān)鍵字或一個或多屬性列依賴于非主的屬性(列).）例，SL(Sno,Sloc)∈2NFSL(Sno,Sloc)∈3NF（Sno，）∈3NFDL（Sdept，Sloc）∈若∈3NF，則R每一個非主屬性既不分函數(shù)依賴于候選也不傳遞數(shù)依賴于候選碼。如果R∈則R也是2NF。采用投影解法將一個的關(guān)系分解多個3NF關(guān)系，可以在一定程度上解決2NF關(guān)中存在的插入常、刪除異常、數(shù)據(jù)余度大、修改復雜問題。將一個2NF關(guān)分解為多個3NF的系后不能完全消除關(guān)系模式的各種異情況和數(shù)據(jù)冗余。學生關(guān)系學號,姓名年齡,所在學院,學院地點學院電話，關(guān)鍵字：“學號”，(學號)→姓名年齡所在學院學院地點,學院電話)（學號)→(所在學院)→(學院地點學院電話)即存在非鍵字段學院地點”“院電話”對關(guān)鍵字段“學號”的傳遞函數(shù)依賴。這個關(guān)系符合2NF，但是不符合3NF，它也會存數(shù)據(jù)冗余、更新異常插入異常和刪除異的情況，把學生關(guān)表分為如下兩個表：學生：(學號姓名年齡,所在學院)；學院：(學院地點電話)。這樣的關(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)都是候選關(guān)鍵字，表中的唯非關(guān)鍵字段為數(shù)量，是符合第三范式的范式的判：確定候選，找出主屬性和非主性確定非主性和候選鍵之間是否在函數(shù)依賴，若存部分函數(shù)賴，則關(guān)系模式屬于若存在傳遞函依賴，則關(guān)系模式屬2NF,若消除了分函數(shù)依和傳遞函數(shù)依賴，則關(guān)系模式于3NF候選鍵的定：1、可以按照候選鍵的定義求解，即關(guān)系模式RU，F(xiàn)）中的一個或一組屬性X，若屬性集U完全依賴于X則X為關(guān)系模式的候選鍵也就是說根據(jù)語分析得到如果X可以確定一個屬性那么X就是候選。4NF定義關(guān)模式R（，F(xiàn)）∈1NF，如果對于R每個非平凡多值依賴XY(Y包含于X)，X都含有選碼，則R∈4NF限制關(guān)模式的屬性之間不允許有非平且非函數(shù)依賴的多依賴。如果一個系模式是4NF則必為BCNF課程C數(shù)學數(shù)學數(shù)學數(shù)學數(shù)學數(shù)學物理物理…

教師T鄧海鄧海鄧海陳紅陳紅陳紅李東李東…

參考書高數(shù)數(shù)學分析微分方程高數(shù)數(shù)學分析微分方程普通物理光學…關(guān)系模式TEACH(C,T,B)，表示課程，T表示教師，B表示參考書假設(shè)某一門課由多個教師講授一門課使相同的一套參考書。關(guān)系模式在以下依賴：數(shù)學鄧海陳紅]高數(shù)數(shù)學分析微分方程]物理李東張強劉明]普通物理學,光學]該關(guān)系模碼為（，T，B為全碼。足BCNF但仍存在四種異常。為什么呢對TEACH（C，T，B）處理去掉多值賴。分解兩個系模式：CT（，T）∈4NFCB（，B）∈4NF14、什么是拓撲關(guān)，舉例說明拓撲與非拓撲特性、拓撲與非拓撲操作。拓撲關(guān)系答：是指

滿拓幾學理各間據(jù)的互系即結(jié)、段和邊所示的體間鄰關(guān)和含關(guān)。拓特：性形臨物之的撲系有生變非撲性彈變后近體間拓關(guān)發(fā)了變拓操與拓操常見的拓屬性endpoint(point,arc)simple-nonself-intersection(arc)on-boundary(point,region)inside(point,region)outside(point,region)open(region)close(region)connected(region)inside(point,loop)crosses(arc,region)touches(region,region)touches(arc,region)overlap(region,region)

點是弧的端點非自交的弧點在區(qū)域的邊界上點在區(qū)域內(nèi)部點在區(qū)域之外區(qū)域是開域（不包括邊界）區(qū)域是閉域（包括邊界）區(qū)域是連通域（區(qū)域上任，都有路徑相連）點在環(huán)中弧穿過區(qū)域區(qū)域與區(qū)域相鄰弧與區(qū)域相鄰區(qū)域與區(qū)域重疊常見的非撲屬性Euclidean-distance(point,point)2點間的歐氏距離direction(point,point)length(arc)perimeter(area)area(region)

點在點的東面弧的長度（單位向量長度為單位）區(qū)域的周長（單位正方形的周長為單位）區(qū)域的面積（單位正方形的面積為平方單位）拓撲信息研究空間相關(guān)的事物身或者事物之間的空間坐標換下的不變質(zhì)事物本身內(nèi)外關(guān)系事物之間相離、相接、相交事物之間連的布局幾何信息描述了事在空間中的位置及所據(jù)的范圍將地球表以投影方式轉(zhuǎn)換為平通過平面何來抽象描述和研究物的位置和范圍用圖形和號的方式來描繪這些間相關(guān)的事物屬性信息與位置范無關(guān)的其它信息描述了事本身的內(nèi)在性質(zhì)和外表現(xiàn)事物之間非位置關(guān)系？？？用空間對象之間拓撲關(guān)的操作測試

8個DisjointIntersectCrossContainsOverlap

相等—若個幾何體的內(nèi)部和邊界在空間都相等，返回真相離—若2個幾體的內(nèi)部和邊界都不相交則返回真交疊若2幾何體相交，則返回相接——若個面僅邊界相交，而內(nèi)部不相交，返回真橫過—若一條線和面的內(nèi)部相交則返回真在內(nèi)部—若給定的幾何體的內(nèi)部不與另一幾何體的外部相交，則返真包含—若定的幾何體包含另一個幾何體則返回真覆蓋/被覆蓋——若2個幾體的內(nèi)部非空交集，則返回真15.出的關(guān)于空間幾何體的基本構(gòu)件有哪些？16、持的空間操作有哪些？OGIS類中操作分類用于所有何類型的基本操作

6)Export()IsEmpty()IsSimple())

返回幾何的基本坐標系統(tǒng)返回包含何體的最小外接矩形返回以其形式表示的幾何體若幾何體空集，則返回真若幾何體簡單的（不自交的則返回真返回幾何的邊界用于空間象之間拓撲關(guān)系的操測試

8個DisjointIntersectCrossContainsOverlap

相等—若個幾何體的內(nèi)部和邊界在空間都相等，返回真相離—若2個幾體的內(nèi)部和邊界都不相交則返回真交疊—若個幾何體相交，則返回真相接——若2個面僅邊界相交，內(nèi)部不相交，則返真橫過—若一條線和面的內(nèi)部交，則返真在內(nèi)部——若給的幾何體的內(nèi)部不與一個幾何體的外部交，則返真包含—若給定的幾何包含另一個幾何體，則返回真覆蓋/被覆蓋——若2個幾體的內(nèi)部非空交集，則返回真用于空間析的一般操作

7DistanceonvexHullUnionDifferenceSymmDiff

求距離——返回個幾何之間的最距離求緩沖區(qū)—返回到給定幾何體距離小等于指定值的幾何體的點集合求最小閉——返回幾何體的最小閉包集合交——返回個幾體的交集構(gòu)成的幾體集合并—返回2個幾何體的并集構(gòu)成的幾體集合差——返回幾何體與給定幾何體不相交的分返回2個幾何與對方互相交的部分17.說明九交模型表達拓撲關(guān)系的原理。在一個平上。兩個對象、B之間的二元拓撲關(guān)系主要基于以下的相交情況，即別是A和的內(nèi)部、邊界、外。值六部分可以構(gòu)成交模型?？紤]取值空(和非空(可以確定有種二元拓撲關(guān)系。對2嵌在中的二維區(qū)域，有八關(guān)系是可實現(xiàn)，并且它們彼此互斥完全覆蓋：相、相接、疊、相等、包含、在內(nèi)部、覆、被覆蓋。18.簡述關(guān)系模式中的三種完整性。答：碼約：每個關(guān)系必須要有個主碼；實體完整約束：主碼不能為空參照完整約束：外碼的屬性值么是另一個關(guān)系的碼，要么為空值。19.主碼、外碼的概念。從候選碼選擇一個唯一地標識個元組候選碼作為。若候選碼多于一個，則選定其中的一個做為主碼（Key外碼：關(guān)模式R中屬性或?qū)傩越MX并非的碼，但X是另一個關(guān)系模式的碼，則稱X是R的外部，簡稱外碼20、的用？了解UML主要符號。UML是用于面向?qū)ο筌浖嫷母拍罱５男屡d標準之一，它是一標準化語言，用于在概念對結(jié)構(gòu)化模式董濤行為進行建模。符號：類—等價于圖中實體，可形圖擴展屬性——數(shù)據(jù)成員；方法——員函數(shù)；關(guān)系——之間的聯(lián)。3種系：聚合關(guān)系，泛化系，關(guān)聯(lián)關(guān)系。改：UMLCD符號

類

——等價于ER圖中實體，

可象形圖展

屬性——數(shù)成員：+—公的；-

——私有的；——受保護的

方法——成函數(shù)關(guān)系——類間的聯(lián)系，類似于圖中聯(lián)系3種系：聚合關(guān)系—整體部分關(guān)系，一個類作為另一個類的一部分—強聚合一個類作多個類的一部分

——弱聚合泛化關(guān)系—generalization幾個子類象出一個父類關(guān)聯(lián)關(guān)系—不同類的對象之間的聯(lián)系涉及n個類—元關(guān)21、比ER與UML。答：1、沒有方法的類就是實體；2屬性在兩個里都一樣；3、UML中沒有主鍵和完整性約束；4、ER中沒有方法5中關(guān)系的內(nèi)容更豐富；6、ER圖中的實與數(shù)據(jù)集有關(guān)，但UML的類幾乎數(shù)據(jù)集無。改：22、請舉所包含哪幾個部分？每個分的功能是什么？對每種功能列舉相關(guān)的操作符（語句數(shù)據(jù)定義言(DDL)，例如：CREATE、DROP、等語句。數(shù)據(jù)操作言(DML)，例如：（插入、UPDATE修改、（刪除）語句

數(shù)據(jù)查詢語言(，例如：SELECT語句。數(shù)據(jù)控制言(DCL)，例如：、、COMMIT語句。23、SQL有些版本，每個版本有什么特點？（參PT）空間數(shù)類型和操作被允許加入SQL的哪個版本中(SQL版本：SQL2、SQL3/SQL99SQL-86：具有完整性增強數(shù)據(jù)庫語，增加了對完整性約束支持SQL-92：“數(shù)據(jù)庫語SQL”，是SQL-89的超集，增加了許多新特性，如新數(shù)據(jù)類型更豐富的數(shù)據(jù)操作，更強完整性、安全性支持。新的標準，增加了對面向?qū)ο竽Ｐ偷闹С?4、

SELECTWHEREORDERBYBY,HAVING自己編寫SQL語實現(xiàn):查詢員工信息表employee中每個員工的所有信息查詢員工信息表employee中員工的姓名和年齡在員工信息表employee中按照員工年齡降序查詢數(shù)據(jù)在員工信息表employee中年齡在20~26歲的員工姓名在員工信息表employee中查詢姓趙的員工信息在員工信息表employee中求所有員業(yè)績的總合在員工信息表employee中查詢業(yè)績高的員工信息查詢員工信息表employee中員工的數(shù)量在員工信息表employee中按照員工門對記錄進行分組在員工信息表中,計各部門員工的總業(yè)績在員工信息表中,照部門進行分組并對計算部門員工的平均年齡查詢平均年齡小于22的信息.答：

SELECT*fromemployeeselect員工姓名員工年齡fromemployeeselect*fromemployeeorderby工年齡desc(4)select工姓名fromemployeewhere工年齡between20and26(5)select*fromemployeewhere工姓名like%'(6)selectsum(員工業(yè)績)as工業(yè)績總和fromemployee(7)select*fromemployeewhere工業(yè)績=(selectMAX員工業(yè)績)fromemployee)(8)selectCOUNT(員工編號)as工數(shù)量fromemployee(9)selectCOUNT(*)as門數(shù),所在部門

fromemployeegroupby在部門(10)select在部門,(員業(yè)績)as業(yè)績fromemployeegroupby在部門（11）select在部門,AVG員工年齡)as均年齡fromemployeegroupby在部門havingAVG(員工年齡)<22PPT中增加、刪除、更新表中數(shù)據(jù)的例句PPT中創(chuàng)建、修改、刪除表結(jié)構(gòu)的例句PPT中授予、收回權(quán)限的例句25、讀懂書中關(guān)系數(shù)查詢、每一個空間查詢例句?；蛘呓o出查詢目的，要求寫語句。查詢：列出Country表中所有與美國鄰的國家名字查詢：列出River表中河流流經(jīng)的國家字查詢：對于River表中列出的河流，在City表中找到距其最近的城市查詢：列出距勞倫斯河方圓的市查詢：列出Country表中每個國家的字、人口和國土面積查詢：求出河流在流經(jīng)的各國家境內(nèi)的長度查詢：列出每個國家的其首都到赤道的距離查詢：按鄰國多少列出所有國家查詢：列出只有個鄰國的國家查詢：哪個國家的鄰國最多用SQL語言查詢：圣勞倫斯河發(fā)源地國家的首都的名字是什么，該城市的人口是多少？用集合并運算列出所有符合下列條件的國家：它們要么在北美州，要么是河流發(fā)源地的國家(13)用關(guān)系代數(shù)列出所有位于北美洲但不是河流發(fā)源地的國家。用關(guān)系代數(shù)列出要么是首都城市，要么人口>2百的城市用關(guān)系代數(shù)列出過億元的國家的首都和人口數(shù)（16）用事務(wù)實現(xiàn)，數(shù)據(jù)表行插入記錄的工作,當遇到錯誤時回到插入數(shù)據(jù)前的狀態(tài)（17）用事務(wù)實現(xiàn)，止其他用戶對數(shù)據(jù)表進行修改但可以查詢（18）用帶鎖的方式建事務(wù),阻止其他用戶對數(shù)據(jù)表table_1行訪問25.（1）詢：列出Country中所有與美國相鄰的國家名字SELECTC1.NameAS“NeighborsUSA”C1,CountryC2Touch(C1.Shape,C2.Shape)=1ANDC2.Name=‘USA’

（拓撲相）（2）查詢：列出River表河流流經(jīng)的國家名字SELECTR.Name,R,CC.Shape)=

（橫過）（3）查詢：對于River表列出的河流，在表中找到距其最近的城市SELECTC1.Name,CityR1Distance(C1.Shape,R1.Shape)<

（求距離Distance(C2.Shape,R1.Shape)CityC2<>C2.Name)（4）查詢：列出距倫斯河方圓300km的城市SELECTCityCi,RiverRBuffer(R.Shape,300))=1AND(被覆蓋緩沖區(qū)）R.Name=‘St.Lawrence（5）查詢：列出表每個國家的名字、人口和國土面積SELECTC.Name,C.Pop,Area(C.Shape)“Area”若為經(jīng)緯坐標，則需中間變換對求距離、長度一）C（6）查詢：求出河在流經(jīng)的各國家境內(nèi)的長度

（求面積僅適用于多邊形、多多邊形，SELECTR.Name,C.Name,Length(Intersection(R.Shape,C.Shape)AS“Length”與多邊形交集為線串）R,C

（求長度線串Cross(R.Shape,C.Shape)=

（河流流的國家）（7）查詢：列出每國家的GDP其首都到赤道的距離ECTCo.Name,Co.GDP,Distance(Point(0,Ci.Shape.y),Ci.Shape)AS“Distance”↑赤道上城市經(jīng)度相同的點）CityCi=ANDCi.Capital=‘Y’（8）查詢：按鄰國少列出所有國家

（求距離SELECTCo.Name,Co1=1BYCo.NameORDERBY（9）查詢：列出只鄰國的國家SELECTCo,CountryCo1=1BY=1

（計數(shù)）（相鄰）（按國家組）（按計數(shù)序）（國相鄰（按國家組）（計數(shù)為）SELECTIN

（滿足鄰國條件(SELECTCo1Co1.Shape)=1BYHAVING）查詢：哪個國家的鄰國最多CREATVIEW

（計數(shù)為（創(chuàng)建視Neighbor）（復雜查

第一個查——計算各國鄰國數(shù)SELECTCo.Name,Count(Co1.Name)AS“Num_neighborsCo,CountryCo1

（國家計做新屬性）=1BY

（國相鄰（按國家組）（第二個詢——從視圖中選出鄰國最大的國）SELECTNeighbor=(SELECT

（求最大）查詢：圣勞倫斯河發(fā)源地國家的首都的名字是什么，該城市的人口是多少？SELECTCityCi,CountryRiverANDANDR.Name=’’ANDCi.Capital=”Y用集合并運算列出所有符合下列條件的國家：它們要么在北美州，要么是河流發(fā)源地的國家）R=πName(σ=NAM(Country))）S=originR

結(jié)果表見列出所有位于北美洲但不是河流發(fā)源地的國家。1）R=πNameσ=NAM(Country))）S=origin

結(jié)果表見26.簡述事務(wù)的概念及特征。事務(wù)的定：事務(wù)是數(shù)據(jù)庫中執(zhí)的一個工作單位，是由用戶定義的一組操作列組成。這些操作“要么全做，么都不做事務(wù)的特——ACID原原子性（）:指的是整體性，全部操作的不可再，要么不行，要么全部執(zhí)行。一致性（Consistency事務(wù)執(zhí)行的結(jié)果必須是數(shù)據(jù)庫從個一致性狀態(tài)變到另一個一致態(tài)。（）隔離性（一個事務(wù)執(zhí)行不能被其他事務(wù)干擾。（）持久性（Durability也稱永久性，指一個事務(wù)旦提交，它對數(shù)據(jù)庫中數(shù)的改變就應(yīng)該是永久性的。27.什么是并發(fā)操作？并發(fā)操作可能帶來哪些問題？數(shù)據(jù)庫的要特征是支持數(shù)據(jù)共，允許多個用戶程并行地存取數(shù)據(jù)庫中的數(shù)。這樣，多個用戶或多個事務(wù)可同時對同一數(shù)據(jù)進行作，稱為并發(fā)操作如果系統(tǒng)并發(fā)操作不加以控制就會存取或存儲不確的數(shù)據(jù)，破壞數(shù)據(jù)的完性。并發(fā)操作來的三個問題：1）丟失修改

2）污讀

）不可重讀28.簡污讀、不可重讀、活鎖、死鎖的概念。污讀：當務(wù)在取數(shù)據(jù)對象時另一個務(wù)T2時對其進行修改，導致事務(wù)讀取的據(jù)不正確不可重讀當事務(wù)T1首先讀數(shù)據(jù)對象，事務(wù)修改數(shù)據(jù)對象的值導致事務(wù)再讀取數(shù)據(jù)對象時與前一次讀的對象不一致。活鎖：當個事務(wù)請求對某一數(shù)的排他性封鎖時，于其他事務(wù)一直優(yōu)先得到該數(shù)據(jù)的封鎖與操作而使這個事一直處于等待狀態(tài)，種狀態(tài)形成活鎖。死鎖：指是多個事務(wù)因封鎖沖（競爭資源）而永等待下去的情形。也就是，同時處于等代狀態(tài)的事務(wù)間，個事務(wù)的執(zhí)行都以另個事務(wù)釋放鎖為前，結(jié)果造成任何一個事務(wù)無法得到執(zhí)行的現(xiàn)象。29.簡述鎖的類型及其作用？鎖的類型：排他鎖（寫鎖，X鎖）作用：可以止并發(fā)事務(wù)對資源進行訪共享（讀鎖鎖lock）作用允許并行務(wù)讀取同一種資源這時的事不能修改訪問的數(shù)據(jù)。30.簡述一級、二級、三級封鎖協(xié)議的內(nèi)容和區(qū)別。級封鎖協(xié)：內(nèi)容：事務(wù)T在修數(shù)據(jù)對象必須對其加X，直到事務(wù)結(jié)束才釋放?？梢越狻皝G失修改”問題！級封鎖協(xié)：內(nèi)容：在一級封鎖議的基礎(chǔ)上，另外上事務(wù)T在讀取數(shù)據(jù)對R必須對其S，讀完后立釋放?？梢越鉀Q“污讀”問題！級封鎖協(xié)：內(nèi)容：對于二級封協(xié)議當中的讀鎖，到事務(wù)T結(jié)束才釋放?？梢越鉀Q不可重讀”問題！31.簡述解決活鎖、死鎖的方法?；铈i問題當某個事務(wù)請求對某數(shù)據(jù)的排他性封鎖，由于其他事務(wù)一直優(yōu)先到對該數(shù)據(jù)的封鎖與操作而使這事務(wù)一直處于等待狀，這種狀態(tài)形成活簡單的方法就是先鎖。如才能避免活鎖呢？來先服務(wù)的策。按照請求封鎖的次序?qū)?wù)排隊，一旦記錄的鎖釋放就使申請隊列中的第一個事務(wù)得鎖。預防死鎖方法：）一次封鎖法死鎖的診與解除

2）順序封法1）超時法：當某事務(wù)的等待時間超過了規(guī)定的限，就認發(fā)生了死鎖。2）等待圖法：用一個有向圖表示事務(wù)等待的情。32.view(視圖)的含義和創(chuàng)建語句含義：視是用來描述導出數(shù)據(jù)查詢結(jié)果簡化復雜狀查詢的表VIEW<視名>[(<列名>[，<列名]…)]<子查詢>[WITHCHECKOPTION]；表示對視圖進行和操作時要保更新、插入或刪除的滿足視圖定義中的謂條件（即子查詢中條件表達式。33.計機存儲設(shè)備的種類？優(yōu)缺點分別是什么？寄存器（與運算部件直接連接速度最快，極少（十個）高速緩沖儲器（cache：在CPU中，速度極快，容量小幾十K~2M）主存儲器速度很快（納秒級一般容量幾十M幾個G隨機訪問訪問任何存儲單元，間相同；易失性：電丟失?？扉W存儲（flashmemory：速度受到存儲介質(zhì)和口限制；隨機訪，非易失，斷電不丟失磁盤存儲（：同，但是機械裝置，速更慢光盤存儲（：只讀，可寫一次，可重復讀寫機械裝置，隨機訪問，速度更低磁帶存儲（：速度最低，容量價格最高（至百G）34、磁盤存儲相關(guān)念：磁道、扇區(qū)、柱面cylinder？頁面的概念？答：磁道圓心磁盤片上向邊緣伸的同心圓扇區(qū)：每磁道中被分成若干等的區(qū)域柱面：是盤上具有相同鐳的磁的集合頁面：又磁盤塊。是磁盤與主之間的最小傳輸單35、訪問磁盤扇區(qū)據(jù)的過程，哪個過程花費的時間最多？全部存取間：=+tl+tt尋道時間——磁頭到達特定磁道的時平均～秒)tl延遲時間——磁盤塊旋到磁頭下方的時間（平均～5毫）tt傳輸時間—磁頭讀/寫塊中數(shù)據(jù)的時間一般：>tl>tt36、域(、記錄(、文件（file）的概念數(shù)據(jù)項：可以定義數(shù)據(jù)的最小位，也叫元素、基項、字段數(shù)據(jù)項與現(xiàn)實世界實體的屬性相對應(yīng)，數(shù)據(jù)項有一定的取值范圍，稱為域。記錄：由若干相關(guān)聯(lián)的數(shù)據(jù)項組成。文件：文件是一給定類型(邏輯)記錄的全部具體值的集合。37、頁面的概念頁面的概念：磁盤與主存之間的最小傳輸單位。一個文件可能跨越多個頁面。一個頁面是槽的集合，一個槽包含一條記錄38、什么是聚類、部聚類、外部聚類、全局聚類？聚類：以某種搜索碼值的順序安排記錄的物理存儲空間聚類：空間數(shù)據(jù)庫中——空間上相鄰的、查詢上聯(lián)的對象—存儲在一起內(nèi)部聚類clustering）——為了加快對單個對象的訪問，一個對象的全部表示都存放在一個磁盤頁面中本地聚類）——為了加快對多個對的訪問，一組空間對象被分配在同一磁盤頁面中，一般：依據(jù)數(shù)據(jù)空間中對象的位置/似全局聚類clustering）—一組空間鄰接的對象存儲在多個物理上鄰接的磁盤頁面中，這些頁面可由一條讀命令訪問39、使用空間填充線組織空間數(shù)據(jù)的意義？答：1）空間的位置排

2)據(jù)使用傳統(tǒng)有效搜索40.結(jié)合實例,簡述Hilbert、Z線編碼原則。Z曲線：1）讀入空間對象點的y標—二進制表示對二進制x，y標的每一位，隔行掃，形成一個由1組成的字符串計算該二制字符串的進制數(shù)值，該十進制——Z值4）按Z值，由小到大，連線——Z曲線Hilbert曲線算法讀入對象的坐標——二進制表示，對二進制x，y標的每一位，隔行掃，形成一個由1組成的字符串（圖a)）將該字符自左至右分成位長的串si，i=1,2,…,n給每個2位長的串規(guī)定一個十進制數(shù)，如：規(guī)定“00”為“10”為，為（圖b)）對于上步并后的數(shù)組，對左第位值，若：j=0——把后面所有的變成3，3變成j=3——把后面所有的變成2，2變成0（圖）計算換后的二進制串的十進制數(shù)，按數(shù)值大小，由小大連線——Hilbert曲線（圖

d)）41、什是索引？索引文件的內(nèi)容。主索引和二級索引。索引文件用來提高數(shù)據(jù)文件查效率的輔助文件。錄的只有碼值和數(shù)據(jù)文件的頁面地址。索引記錄被排序，據(jù)文件本身可以是不關(guān)鍵碼排序。主索引，果數(shù)據(jù)文件的記錄是照主碼排列的，那索引就只需要保存數(shù)據(jù)文的每個磁盤頁面第一個主碼域值每個索引記錄一個數(shù)頁面。二級索引堆數(shù)據(jù)文件，一個索記錄一個數(shù)據(jù)。一個磁盤多只有一個主索引，為主索引決定了數(shù)在磁盤上的存儲順序。42、什是空間索引？有哪些空間索引方法？闡述格網(wǎng)索引、四叉樹索引樹索引的基本思想。答：空間引結(jié)構(gòu)用一組桶(通常對應(yīng)二級存儲的頁面)來組織對象?？臻g索引就是依據(jù)空間對象的置和形狀或空間對之間的某種空間關(guān)系按一的順序排列的一種數(shù)據(jù)結(jié)構(gòu)，中包含空間對象的概信息，如對象的標、外接矩形及指向空間對實體的指針。方法：1)在系統(tǒng)中加入專門外部空間數(shù)據(jù)結(jié)構(gòu)，空間屬性提供如同樹之于線性屬性的功能用空間填曲線如Z序、Hilbert曲線)將空間對象映射到一維空間，以便空間對象儲在標準的一維索(例如)中。43、網(wǎng)文件包含哪兩部分內(nèi)容？建立格網(wǎng)索引的思路和步驟？了解R索引和樹索引的思想？由二部分成：

網(wǎng)格目錄—目錄中每一項指向一個數(shù)桶線性比例一維數(shù)組——標示網(wǎng)格錄的索引包含對象（記錄）的/桶。(如圖中的每個桶的碼)

R樹的特性對于空間的M個對象,每個頁面?zhèn)€鍵：

每個葉結(jié)，包含m~M條索引記錄m<=M/2，除非它是根結(jié)點一個葉結(jié)上的每條索引，記錄（I元組標示符I—MBR，在空間上包含了所指元組表的維數(shù)據(jù)對象；元組標示符——對應(yīng)的空間對象的元組唯一標示符每個非葉點，都有個子結(jié)點，除非它是結(jié)點對于非葉點中的每個項（I，子結(jié)點指針。I—子結(jié)點指針指向、更低層次上結(jié)點項中所有形的根結(jié)點，少有2子結(jié)點，除非它是葉點所有葉結(jié)出現(xiàn)在同一層上所有邊與全局坐標系軸平行

R+樹——空間對象的MBR能被非葉結(jié)點的分割R+樹的特點：

對于中間點，每個項I,當且僅當R被I覆時，以child-pointer指向的結(jié)點根的子樹，包括一個形R。當I為一個葉結(jié)點的形時，R與I疊對于中間點，任何個結(jié)點（，child-pointer1）和（I2，child-pointer2）,I1與I2之間的交為中間結(jié)點的所有矩不相交根至少有2個結(jié)點，除非它是葉結(jié)點所有葉結(jié)在同一層上44、什是查詢優(yōu)化器？查詢優(yōu)化器所承擔的主要任務(wù)是什么？答查詢優(yōu)化是數(shù)據(jù)庫軟件中的一模塊，它用于產(chǎn)生同計算計劃并確定適當?shù)膱?zhí)行略。主要任務(wù)：邏輯轉(zhuǎn)換動態(tài)規(guī)劃。45.查詢語言與查詢樹之間的互換由什么執(zhí)行？答：由語分析器執(zhí)行46.對查詢樹進行邏輯轉(zhuǎn)換的目的和一般方法是什么？答方法將非空間的選擇和投影操作下

目的：減連接操作所涉及的關(guān)大小從而減少計算代價。47、簡