三章節(jié)空間數(shù)據(jù)管理課件

1、第三章：空間數(shù)據(jù)管理一、前言1.數(shù)據(jù)管理的幾個階段 人工管理階段 文件系統(tǒng)階段 數(shù)據(jù)庫階段 高級數(shù)據(jù)庫階段1) 人工管理階段（五十年代中期以前） （1）沒有專用的軟件對數(shù)據(jù)進(jìn)行管理；（2）沒有文件的概念；（3）數(shù)據(jù)是面向應(yīng)用的，不共享。2) 文件管理階段（1）數(shù)據(jù)可以長期保存在文件中；（2）由文件系統(tǒng)管理數(shù)據(jù)；（3）數(shù)據(jù)共享性差，冗余度大；（4）數(shù)據(jù)獨立性差。數(shù)據(jù)獨立性的含義（1）物理獨立性：用戶的應(yīng)用程序不會因為物理表示和訪問技術(shù)的改變而改變。（2）邏輯獨立性：用戶的應(yīng)用程序與數(shù)據(jù)庫的邏輯結(jié)構(gòu)是相互獨立的，也就是說，數(shù)據(jù)的邏輯結(jié)構(gòu)改變了，用戶程序也可以不變。3） 數(shù)據(jù)庫階段 特點：（1）數(shù)據(jù)

2、結(jié)構(gòu)化是數(shù)據(jù)庫與文件系統(tǒng)的根本區(qū)別；（2）數(shù)據(jù)的共享性高，冗余度低，易擴展；（3）數(shù)據(jù)獨立性高；（4）數(shù)據(jù)庫系統(tǒng)為用戶提供了方便的用戶接口；（5）數(shù)據(jù)由DBMS統(tǒng)一管理和控制。 數(shù)據(jù)的安全（Security）保護(hù) 數(shù)據(jù)的完整性（Integrity）檢查 并發(fā)（Concurrency）控制 數(shù)據(jù)庫恢復(fù)（Recovery） 數(shù)據(jù)庫系統(tǒng)階段應(yīng)用程序 3應(yīng)用程序 2應(yīng)用程序 1DBMS數(shù)據(jù)數(shù)據(jù)數(shù)據(jù)數(shù)據(jù)4) 高級數(shù)據(jù)庫階段 分布式數(shù)據(jù)庫 空間數(shù)據(jù)庫 面向?qū)ο髷?shù)據(jù)庫 數(shù)據(jù)倉庫2. 數(shù)據(jù)文件常用的數(shù)據(jù)文件順序文件、索引文件、隨機文件、倒排文件。GIS中常自定義數(shù)據(jù)文件來組織空間數(shù)據(jù)。 1)、順序文件（Seq

3、uential File） 最簡單的文件組織形式順序文件中數(shù)據(jù)按記錄中主關(guān)鍵字的順序組織。 順序文件的記錄，邏輯上是按主關(guān)鍵字排序的，而在物理存儲上可以有不同的方式，包括： 向量方式、鏈方式、塊方式。盤地址 關(guān)鍵字 數(shù)據(jù)項 4200 1001 4205 1002 4210 1003 4215 100410031004100210014210420042054215順序文件的查找主要為順序查找、折半查找等向量方式 ： 邏輯結(jié)構(gòu)同物理結(jié)構(gòu)一致；鏈方式 ： 通過指針連結(jié)邏輯順序；塊方式 ： 上述兩種方式的結(jié)合（塊內(nèi)是向量方式 ，塊間是鏈方式 ）物理地址邏輯地址內(nèi)容鏈方式 存儲內(nèi)容包括： 1.記錄本身

4、（主文件） 2.若干索引表 這種帶有索引表的文件叫索引文件。2)索引文件（Index File） 索引表中列出： 1.記錄的關(guān)鍵字 2.記錄在文件中的位置（地址）?；《翁栕蠖噙呅斡叶噙呅位《巫鴺?biāo)數(shù)據(jù)13502023402031201401302弧段數(shù)據(jù)文件弧段號物理地址17421263214302弧段索引表讀取記錄時，只要提供記錄的關(guān)鍵字值，系統(tǒng)通過查找索引表獲得記錄的位置，然后取出該記錄。索引表一般都是經(jīng)過排序的，也可以是非順序的；可以是單級索引，也可以是多級索引，多級索引可以提高查找速度，但占用的存儲空間較大. 3）、隨機文件（Direct Access File） 隨機文件又稱直接文件，

5、其存儲是根據(jù)記錄關(guān)鍵字的值，通過某種轉(zhuǎn)換方法得到一個物理存儲位置，然后把記錄存儲在該位置上。查找時，通過同樣的轉(zhuǎn)換方法，可以直接得到所需要的記錄 。倒排文件是帶有輔索引的文件，其中輔索引是按照一些輔關(guān)鍵字來組織索引的（注意：索引文件是按照記錄的主關(guān)鍵字來構(gòu)造索引的，也叫主索引）。倒排文件是一種多關(guān)鍵字的索引文件，其中的索引不能唯一標(biāo)識記錄，往往同一索引指向若干記錄。通過輔索引不能直接讀取記錄，而要通過主關(guān)鍵字才能查到記錄的位置。4）倒排文件（Inverted File ） 倒排文件的主要優(yōu)點： 在處理多索引檢索時，可以在輔檢索中先完成查詢的交、并等邏輯運算，得到結(jié)果后再對記錄進(jìn)行存取，從而提高

6、查找速度.地段號地貌類型坡度坡向利用現(xiàn)狀1緩坡5-10半陰林地2垣面15陽牧地4溝道15陰牧地8垣面3陽農(nóng)地9寬梁頂3陽農(nóng)地10緩坡5-10半陽林地次關(guān)鍵字地塊號陡坡3,7垣面2,8溝道4寬梁頂9緩坡1,5,6,10次關(guān)鍵字地塊號陰5,7半陽4,6,10半陰1陽2,3,8,9土地資源文件次關(guān)鍵字地塊號農(nóng)地2.8.9林地1,4,5,6,10牧地3,7數(shù)據(jù)庫是是存儲在計算機中、按一定數(shù)據(jù)模型組織、可共享的數(shù)據(jù)集合，這些數(shù)據(jù)用于各種應(yīng)用系統(tǒng)中。 數(shù)據(jù)庫中數(shù)據(jù)的特點： 數(shù)據(jù)是持久的 數(shù)據(jù)是集成的 數(shù)據(jù)是共享的 數(shù)據(jù)按一定的數(shù)據(jù)模型組織、描述和儲存3、數(shù)據(jù)庫（Database，簡稱DB）應(yīng)用程序1應(yīng)用程

7、序2應(yīng)用程序34、數(shù)據(jù)庫管理系統(tǒng)（DBMS）DBMS(DataBase Management System)是位于用戶與操作系統(tǒng)之間的一層數(shù)據(jù)管理軟件，它提供了數(shù)據(jù)庫的訪問接口。DBMS的主要功能: 數(shù)據(jù)定義功能 數(shù)據(jù)操作功能 數(shù)據(jù)庫運行管理（恢復(fù)、并發(fā)控制、安全性、完整性）數(shù)據(jù)庫的建立和維護(hù)功能DBMS的目的：提供方便地、有效地存取數(shù)據(jù)庫信息的環(huán)境。硬件應(yīng)用開發(fā)系統(tǒng)DBMS操作系統(tǒng)DBMS在信息系統(tǒng)中的位置數(shù)據(jù)庫系統(tǒng)構(gòu)成數(shù)據(jù)庫最終用戶應(yīng)用系統(tǒng)應(yīng)用開發(fā)工具DBMS操作系統(tǒng)數(shù)據(jù)庫管理員應(yīng)用程序員小知識點：文件處理系統(tǒng)和數(shù)據(jù)庫管理系統(tǒng)數(shù)據(jù)定義使用特定的數(shù)據(jù)結(jié)構(gòu)定義，利用文件形式存儲，稱之為文件處理

8、系統(tǒng)。文件處理系統(tǒng)數(shù)據(jù)庫管理系統(tǒng)（Database Management System，DBMS）是在文件處理系統(tǒng)的基礎(chǔ)上進(jìn)一步發(fā)展的系統(tǒng)。 數(shù)據(jù)庫管理系統(tǒng) 可以認(rèn)為，DBMS在用戶應(yīng)用程序和數(shù)據(jù)文件之間起到了橋梁作用。DBMS優(yōu)點： DBMS優(yōu)點是提供了數(shù)據(jù)獨立性，即應(yīng)用程序訪問數(shù)據(jù)文件時，不必知道數(shù)據(jù)文件的物理存儲結(jié)構(gòu)。當(dāng)數(shù)據(jù)文件的存儲結(jié)構(gòu)改變時，不必改變應(yīng)用程序 。空間數(shù)據(jù)庫指的是地理信息系統(tǒng)在計算機物理存儲介質(zhì)上存儲的與應(yīng)用相關(guān)的地理空間數(shù)據(jù)的總和，一般以特定結(jié)構(gòu)的文件的形式組織在存儲介質(zhì)之上的?？臻g數(shù)據(jù)庫管理系統(tǒng)則是指對物理介質(zhì)上存儲的地理空間數(shù)據(jù)進(jìn)行語義和邏輯上的定義，提供必需的空

9、間數(shù)據(jù)查詢檢索和存取功能，以及能夠?qū)臻g數(shù)據(jù)進(jìn)行有效的維護(hù)和更新的一套軟件系統(tǒng)。小知識點：空間數(shù)據(jù)庫與空間數(shù)據(jù)庫管理系統(tǒng)二、空間數(shù)據(jù)模型傳統(tǒng)的地理數(shù)據(jù)模型1）層次模型 樹數(shù)據(jù)結(jié)構(gòu) 描述了各類客體及客體之間的聯(lián)系。然而，層次模型限制每個客體類最多只能有一個雙親客體類，而一個雙親客體則可有多個子女客體類。 雙親和子女客體類之間即形成了所謂的層次關(guān)系。優(yōu)點：層次分明，組織有序；缺點：數(shù)據(jù)獨立性較差；難以表達(dá)多對多的關(guān)系；導(dǎo)致數(shù)據(jù)冗余N1N4 N1N3 N3N4 N1N4 N2N4 N1N2 N2N4 N3N4 N2N3 ABCa3 a4 a6 a3 a5 a1 a5 a6 a2 用戶區(qū)ABC a1

10、a2a3 a4 a5 a6N1N2N3N42）網(wǎng)絡(luò)模型 圖數(shù)據(jù)結(jié)構(gòu)優(yōu)點：能描述多對多關(guān)系缺點：結(jié)構(gòu)復(fù)雜，限制它在空間數(shù)據(jù)表達(dá)中的應(yīng)用a1 a2 a3 a4 a5 a6 ABC用戶區(qū)N1 N2 N3 N4ABC a1 a2a3 a4 a5 a6 N1N2N3N43）關(guān)系模型 表數(shù)據(jù)結(jié)構(gòu) 80年代后主導(dǎo)數(shù)據(jù)庫是基于關(guān)系模型。關(guān)系模型的理論基礎(chǔ)是關(guān)系理論，它通過關(guān)系運算操作數(shù)據(jù)。優(yōu)點：概念簡單，結(jié)構(gòu)靈活，易理解，易維護(hù)；有標(biāo)準(zhǔn)的關(guān)系查詢語言SQL支持。缺點：不適合描述非結(jié)構(gòu)特征數(shù)據(jù)A a3 a4 a6Ba1 a3 a5Ca2 a5 a6a1N1 N2a2N2 N3a3N1 N4a4N1 N3a5N2

11、 N4a6N3 N4ABC a1 a2a3 a4 a5 a6 N1N2N3N4關(guān)系模型中的有關(guān)概念 關(guān)系：關(guān)系是一個二維表，表的每行對應(yīng)一個元組，表的每一列對應(yīng)一個域。 關(guān)鍵字：關(guān)系中的某一屬性組，若它的值唯一地標(biāo)識了一個元組，則稱該屬性組為候選關(guān)鍵字。若一個關(guān)系中有多個候選關(guān)鍵字，則選定一個為主關(guān)鍵字。 關(guān)系數(shù)據(jù)庫：一系列關(guān)系的集合構(gòu)成一個關(guān)系數(shù)據(jù)庫。關(guān)系數(shù)據(jù)庫有型、值之分。 關(guān)系完整性：即指關(guān)系的正確性、相容性和有效性。它是給定的關(guān)系模型中數(shù)據(jù)及其聯(lián)系的所有制約和依存規(guī)則，用以限定數(shù)據(jù)庫狀態(tài)及狀態(tài)變化，從而保證數(shù)據(jù)的正確、相容和有效。 關(guān)系模型的完整性有三類：實體的完整性、參照完整性和用戶

12、定義的完整性 范式：關(guān)系滿足某種規(guī)范化的形式稱為范式。從一個低一級范式的關(guān)系模式，通過模式分解轉(zhuǎn)換為若干個高一級關(guān)系模式集合的過程，叫做規(guī)范化。 第一范式：關(guān)系中的每個屬性是原子的、不可分割的數(shù)據(jù)項。在關(guān)系數(shù)據(jù)庫中，若一個關(guān)系模式滿足1NF，它就是合法的。非第一范式關(guān)系表PolygonARCSPolygon1ARC#ARC-LENGTHArc1100Arc2133Arc3150Polygon2Arc1100Arc4166第一范式關(guān)系表POLYGON#ARC#ARC-LENGTHPolygon1Arc1100Polygon1Arc2133Polygon1Arc3150Polygon2Arc110

13、0Polygon2Arc4166 第二范式：是指關(guān)系在滿足1NF的基礎(chǔ)上，每一個非主屬性完全函數(shù)依賴于該關(guān)系的關(guān)鍵字。即當(dāng)一個非關(guān)鍵字字段部分地函數(shù)依賴于關(guān)鍵字時，就違反了2NF。分解為第二范式的關(guān)系表*學(xué)生學(xué)號學(xué)生姓名性別課程名稱籍貫成績*學(xué)生學(xué)號學(xué)生姓名性別*課程名稱籍貫成績*學(xué)生學(xué)號非第二范式關(guān)系表第三范式：指關(guān)系在滿足第二范式的基礎(chǔ)上，其非關(guān)鍵字屬性（即非主屬性）既非函數(shù)依賴，也不傳遞依賴于關(guān)鍵字，即屬于3NF的關(guān)系，其非關(guān)鍵字屬性之間都是獨立的，不存在函數(shù)依賴關(guān)系非第三范式關(guān)系中的傳遞依賴* 生學(xué)號學(xué)生姓名性別分解成兩個第三范式關(guān)系學(xué)生所在系出生日期籍貫系所在地點* 生學(xué)號學(xué)生姓名性

14、別學(xué)生所在系出生日期籍貫系所在地點*學(xué)生所在系傳統(tǒng)數(shù)據(jù)模型存在的主要問題（黃杏元，地理信息系統(tǒng)概論）1.以記錄為基礎(chǔ)的結(jié)構(gòu)不能很好的面向用戶和應(yīng)用2.不能以自然的方式表示客體之間的聯(lián)系3.語義貧乏4.數(shù)據(jù)類型太少，難以滿足應(yīng)用需要面向?qū)ο蟮牡乩頂?shù)據(jù)模型（自學(xué)）1、概念 a.基本思想：面向?qū)ο蟮幕舅枷胧峭ㄟ^對問題領(lǐng)域進(jìn)行自然分割，用更接近人類通常思維的方式建立問題領(lǐng)域的模型，并進(jìn)行結(jié)構(gòu)模擬和行為模擬，從而使設(shè)計出的軟件能盡可能地直接表現(xiàn)出問題的求解過程。b.一些術(shù)語的基本概念：對象對象標(biāo)識對象狀態(tài)對象功能私有消息公有消息PolygonobjectarcobjectFunction（perime

15、ter）類消息方法2.面向?qū)ο髷?shù)據(jù)模型的四種核心技術(shù) 分類 概括 聚集 聯(lián)合空間對象類多邊形對象類弧段對象類Is a圖層對象類多邊形對象類弧段對象類Is-part-of3、面向?qū)ο蟮牡乩頂?shù)據(jù)模型和數(shù)據(jù)結(jié)構(gòu) a.基本含義：（見課本） 面向?qū)ο蟮牡乩砟Ｐ偷暮诵氖菍?fù)雜對象的模擬和操作 b.復(fù)雜對象定義及其特點： 面向?qū)ο蟮牡乩砟Ｐ偷暮诵氖菍?fù)雜對象的模擬和操作 定義：所謂復(fù)雜對象是指具有復(fù)雜結(jié)構(gòu)和操作的對象。復(fù)雜對象可以由多種關(guān)系聚合抽象而成，或由不同類型的對象構(gòu)成，或具有復(fù)雜的嵌套關(guān)系等。復(fù)雜對象的特點：一個復(fù)雜對象由多個成員對象構(gòu)成，每個成員對象又可參與其他對象的構(gòu)成具有多種數(shù)據(jù)結(jié)構(gòu)一個復(fù)雜對

16、象的不同部分可由不同的數(shù)據(jù)模型所支持。c.面向?qū)ο蟮乩砟Ｐ偷奶攸c可充分利用現(xiàn)有數(shù)據(jù)模型的優(yōu)點具有可擴充性可以模擬和操縱復(fù)雜對象d.GIS中面向?qū)ο蟮臄?shù)據(jù)模型和數(shù)據(jù)結(jié)構(gòu) 在GIS的面向?qū)ο蟮臄?shù)據(jù)結(jié)構(gòu)中，通常可以把空間數(shù)據(jù)抽象為點、線、面三種簡單的地物類型，作為三種簡單對象： 點狀地物 線狀地物 面狀地物一個地理實體可以由這三種簡單對象之一構(gòu)成,復(fù)雜的地理實體可以由多種簡單對象構(gòu)成,甚至可以由其他復(fù)雜對象構(gòu)成工作區(qū)1工作區(qū)2工作區(qū)3工作區(qū)n圖層1圖層2圖層3圖層n地物1地物2地物3地物n點狀地物線狀地物面狀地物標(biāo)識碼屬性表結(jié)點弧段標(biāo)識碼注記屬性表結(jié)點坐標(biāo)始點終點左面右面標(biāo)識碼三、 空間數(shù)據(jù)管理中的

17、數(shù)據(jù)庫技術(shù)（一）、關(guān)系數(shù)據(jù)庫技術(shù) 1970年IBM公司的E.F.Codd提出了關(guān)系模型理論，奠定了關(guān)系數(shù)據(jù)庫的理論基礎(chǔ)； 20世紀(jì)70年代末，IBM公司在IBM370系列機上成功實現(xiàn)了原型系統(tǒng)System R； 20世紀(jì)80年代以來，關(guān)系數(shù)據(jù)庫成為數(shù)據(jù)庫主流。1、關(guān)系數(shù)據(jù)模型的數(shù)據(jù)結(jié)構(gòu) 關(guān)系數(shù)據(jù)庫系統(tǒng)是建立在關(guān)系模型上的數(shù)據(jù)庫系統(tǒng)； 在關(guān)系模型中，現(xiàn)實世界中的實體以及實體間的各種聯(lián)系均用關(guān)系表示； 關(guān)系數(shù)據(jù)庫是表的集合。關(guān)系模式:關(guān)系名(屬性1,屬性2.屬性n)關(guān)系: 通常說的表;元組: 關(guān)系表中的一行;屬性: 關(guān)系表中的一列;主碼: 能唯一確定元組的某屬性組;域: 屬性的取值范圍;分量: 元

18、組中的一個屬性值關(guān)系數(shù)據(jù)模型的數(shù)據(jù)結(jié)構(gòu)為:地塊號面積km2使用類型植被10010.3綠化草地10020.5小區(qū)樹木10030.8綠化灌木關(guān)系模式:土地利用(地塊號、面積、使用類型、植被）關(guān)系 屬性元組2、關(guān)系的基本性質(zhì)1）列是同質(zhì)的（Homogeneous），即每一列中的分量是同一類型的數(shù)據(jù)，來自同一個域。3）列的順序無所謂，即列的次序可以任意交換。3）任意兩個元組不能完全相同。4）行的順序無所謂，即行的次序可以任意交換。5）分量必須取原子值，即每一個分量都必須是不可分的數(shù)據(jù)項。（二）、 SQL查詢語言（結(jié)構(gòu)化查詢語言） 數(shù)據(jù)庫的核心應(yīng)用是數(shù)據(jù)庫的查詢，查詢語言從數(shù)據(jù)庫中請求獲取信息的語言，

19、是過程化的查詢語言。 SQL（Structure Query Language)是數(shù)據(jù)庫查詢語言，1986年由美國國家標(biāo)準(zhǔn)化協(xié)會（ANSI American National Standards Institute），國際標(biāo)準(zhǔn)化組織（ISO International Organization for Standardization)批準(zhǔn)作為關(guān)系數(shù)據(jù)庫查詢標(biāo)準(zhǔn)語言。 1、 SQL查詢語言概述1） SQL查詢語言的發(fā)展SQL-86、 SQL-89、SQL-92(SQL2)、SQL-99(SQL3) SQL數(shù)據(jù)庫查詢語言已是國際標(biāo)準(zhǔn)，大部分DBMS產(chǎn)品都支持SQL，成為操作數(shù)據(jù)庫的標(biāo)準(zhǔn)語言。它對其

20、它領(lǐng)域產(chǎn)生很大影響。它是綜合的、通用的、功能強、簡單易學(xué)的語言。2) SQL查詢語言的主要功能SQL提供的主要功能包括： 數(shù)據(jù)的定義； 數(shù)據(jù)的操作； 數(shù)據(jù)的控制； 數(shù)據(jù)的查詢。 SELECT 的簡單查詢功能是對一個數(shù)據(jù)庫表進(jìn)行查詢，以便選擇表中某些列或某些行。 2、SQL查詢語言中核心SELECT語句 SQL查詢語言中數(shù)據(jù)的查詢動詞是SELECT1） SELECT 的簡單查詢功能 當(dāng)數(shù)據(jù)庫查詢只涉及到一張表時，查詢的目的是選擇符合條件的某些列或行。 SELECT語句的一般形式為： ALL *SELECT DISTINCT 選擇表 FROM 基表名 WHERE 條件表達(dá)式 GROUP BY 列名

21、1 HAVING條件表達(dá)式 ORDER BY 列名2 ASC DESC 對查詢結(jié)果列名排序選擇形成的結(jié)果表 對查詢結(jié)果按列名分組 目標(biāo)列表達(dá)式所查詢的表查詢條件根據(jù)WHERE 子句的條件表達(dá)式，從FROM子句的表中，找出滿足條件的元組，按SELECT子句的目標(biāo)列表達(dá)式選出元組中的屬性，形成結(jié)果表。2）Where 子句 Where 子句中寫條件表達(dá)式 Where 子句中可嵌套select 語句 GROUP子句，則將結(jié)果按的值進(jìn)行分組，該屬性列值相等的元組為一組，占結(jié)果表的一條記錄。GROUP子句可帶HAVING短語，輸出指定條件的組。 having子句作用于組，從中選擇滿足條件的組， havin

22、g子句中可使用聚集函數(shù)3）group by（對元組進(jìn)行分組）將結(jié)果按的值進(jìn)行升序或降序排序升序ASC（缺?。⒔敌駾ESC對于空值，若升序，含空值的元組最先顯示； 若降序，含空值的元組最后顯示.4）Order By子句（對查詢結(jié)果排序）3、SQL查詢中的聚合函數(shù)聚合函數(shù)把一列中的值進(jìn)行聚合運算，然后返回值的函數(shù)。五個預(yù)定義的聚合函數(shù)為： 平均值：Avg（字段名） 總和： Sum（字段名） 最小值：Min（字段名） 最大值：Max（字段名） 計數(shù)： Count（字段名） 如Count(country)4、 GIS中SQL查詢-例1Select from whereGIS中SQL查詢例2查世界地圖

23、屬性表中有多少國家?總?cè)丝?總面積?5、SQL 的多表查詢功能 1）多表的連接查詢 對數(shù)據(jù)庫進(jìn)行查詢涉及到幾張表時，稱連接查詢。多表的連接查詢: 表格的連接查詢其數(shù)據(jù)需要從多個表中獲取，它實際上是將具有公共字段的表合并成一個表，再進(jìn)行SELECT 查詢。 具體的說，在SELECT語句中基表名多于一個； SELECT語句條件表達(dá)式中要添加匹配不同表的記錄的語句。多表的連接查詢例 多表連接查詢: 在SELECT語句中基表名多于一個； SELECT語句條件表達(dá)式中要添加匹配不同表的記錄的語句。如查出美國地圖數(shù)據(jù)中總?cè)丝诖笥?000萬 且洲府人口大于20萬的洲 。 SELECT * FROM Stat

24、es, Statecap WHERE States.state = Statecap .State and States.pop_199010000000 and Statecap.pop_1990 2000002） SQL 的嵌套查詢功能 SQL的嵌套查詢是指在SQL查詢語句的where功能中嵌入另一個SELECT查詢子語句。 當(dāng)進(jìn)行SQL的嵌套查詢時，自下而上 (由里向外)的進(jìn)行，即通常首先進(jìn)行SELECT的子查詢，而后再作進(jìn)一步的查詢。這種層層嵌套方式，真是SQL“結(jié)構(gòu)化”的含義。 嵌套查詢功能例例 Mapinfo中的嵌套查詢求世界地圖中同伊拉克處于同一州的國家 SELECT count

25、ry,continent FROM world WHERE continent = (select continent from world where country=“Iraq”) 首先求出伊拉克處于那個州；之后求出同伊拉克處于同一州的國家6、非標(biāo)準(zhǔn)SQL查詢 非標(biāo)準(zhǔn)SQL查詢主要指對空間數(shù)據(jù)的查詢. 在Mapinfo中表示在SELECT語句中增加了地理函數(shù)和地理運算符. 例 Mapinfo中的嵌套查詢 求美國“I 10”號高速公路經(jīng)過哪幾個洲？ 先美國高速公路中找出 “I10”號高速公路； 再找“I 10”號高速公路經(jīng)過哪幾個洲。Where States.obj contains Us_

26、Hiway.obj and (States.obj Intersect (Select obj from Us_Hiway whereus_Hiway.highway= “I 10”)地 理 運 算 符從選擇出Us_Hiway中選出I 10實現(xiàn)求交將兩表建立聯(lián)系（三）、面向?qū)ο蟮臄?shù)據(jù)庫管理系統(tǒng) 面向?qū)ο蟮臄?shù)據(jù)庫管理系統(tǒng)被稱為第三代數(shù)據(jù)庫系統(tǒng)，它吸取了面向?qū)ο蟪绦蛟O(shè)計概念和思想。 它支持面向?qū)ο蟮臄?shù)據(jù)模型和傳統(tǒng)數(shù)據(jù)庫系統(tǒng)所有的數(shù)據(jù)庫特征。 它自1989年出現(xiàn)曾很活躍，試圖成為標(biāo)準(zhǔn)，但未成氣候。1、面向?qū)ο蟮臄?shù)據(jù)庫管理系統(tǒng)的特點 能完整的描述現(xiàn)實世界的數(shù)據(jù)結(jié)構(gòu)，表達(dá)數(shù)據(jù)間的嵌套、遞歸。 利用面向?qū)?/p>

27、象的技術(shù)的封裝性，繼承性，從提高了軟件的可重用性。2、面向?qū)ο髷?shù)據(jù)庫系統(tǒng)的實現(xiàn)以關(guān)系數(shù)據(jù)庫和SQL為基礎(chǔ)的擴展關(guān)系型 例如美國加州伯克利分校的POSRGRES就是以INGRES關(guān)系數(shù)據(jù)庫系統(tǒng)為基礎(chǔ)，擴展了抽象數(shù)據(jù)類型ADT(Abstract Data Type)，具有面向?qū)ο蟮奶匦?。以面向?qū)ο蟮某绦蛟O(shè)計語言為基礎(chǔ), 支持面向?qū)ο竽Ｐ汀?例如美國Ontologic公司的Ontos是以面向?qū)ο蟪绦蛟O(shè)計語言C+為基礎(chǔ)的。建立新的面向?qū)ο髷?shù)據(jù)庫系統(tǒng)，支持面向?qū)ο髷?shù)據(jù)模型。 例如法國O2 Technology 公司的O2。 （四）、對象-關(guān)系數(shù)據(jù)庫技術(shù) 對象-關(guān)系數(shù)據(jù)庫是介于關(guān)系數(shù)據(jù)庫系統(tǒng)和對象數(shù)據(jù)庫管

28、理系統(tǒng)中間，由關(guān)系數(shù)據(jù)庫系統(tǒng)和面向?qū)ο蟮臄?shù)據(jù)庫管理系統(tǒng)結(jié)合而成的數(shù)據(jù)庫管理系統(tǒng)。1、對象-關(guān)系數(shù)據(jù)庫的優(yōu)點 對象-關(guān)系數(shù)據(jù)庫除了具有關(guān)系數(shù)據(jù)庫的特點外,將其進(jìn)行擴充,使其能直接存儲和管理空間幾何數(shù)據(jù)。表現(xiàn)在： 允許用戶擴充基本數(shù)據(jù)類型; 支持SQL查詢； 支持類、數(shù)據(jù)、函數(shù)的繼承； 提供功能強大的同其它對象-關(guān)系集成的規(guī)則系統(tǒng)。2、對象-關(guān)系數(shù)據(jù)庫的實現(xiàn)方法開發(fā)新的對象-關(guān)系數(shù)據(jù)庫系統(tǒng)，不現(xiàn)實。在現(xiàn)有關(guān)系數(shù)據(jù)庫系統(tǒng)基礎(chǔ)上，進(jìn)行擴展：對關(guān)系數(shù)據(jù)庫系統(tǒng)核心擴充，增加對象特性；不改變關(guān)系數(shù)據(jù)庫系統(tǒng)核心，而是在關(guān)系數(shù)據(jù)庫系統(tǒng)外提供對象-關(guān)系應(yīng)用編程接口，實現(xiàn)到關(guān)系數(shù)據(jù)庫系統(tǒng)的映象查詢。將關(guān)系數(shù)據(jù)庫系統(tǒng)

29、同其它對象-關(guān)系數(shù)據(jù)庫系統(tǒng)或?qū)ο?關(guān)系型引擎連接。目前著名的對象-關(guān)系數(shù)據(jù)庫系統(tǒng)如ORACLE 8.0; INFORMIX 9.0（五）、網(wǎng)絡(luò)數(shù)據(jù)庫技術(shù)1、數(shù)據(jù)庫系統(tǒng)的三種主要結(jié)構(gòu)模式單用戶結(jié)構(gòu)庫式客戶/服務(wù)器（C/S）結(jié)構(gòu)模式WEB（B/S）結(jié)構(gòu)模式1）單用戶結(jié)構(gòu)庫式應(yīng)用程序、DBMS、數(shù)據(jù)、都在一臺機器上，有一個用戶獨占。 將數(shù)據(jù)庫系統(tǒng)分成前臺的客戶應(yīng)用程序和后臺的服務(wù)部分，其間通過網(wǎng)絡(luò)連接，由客戶機和服務(wù)器共同完成處理任務(wù)。 客戶/服務(wù)器結(jié)構(gòu)數(shù)據(jù)庫管理系統(tǒng)的核心是客戶應(yīng)用程序只通過SQL向服務(wù)器發(fā)服務(wù)請求，服務(wù)器完成任務(wù)后，將結(jié)果發(fā)回給客戶應(yīng)用程序，服務(wù)器的工作對客戶應(yīng)用程序是透明的。

30、2）客戶/服務(wù)器（C/S）結(jié)構(gòu)模式 服務(wù)器的任務(wù)為多個用戶管理和維護(hù)一個獨立的數(shù)據(jù)庫；管理并處理客戶的請求；管理數(shù)據(jù)和系統(tǒng)的安全等。 客戶的任務(wù)提供用戶界面；建立同服務(wù)器的連接；向服務(wù)器提交和接受請求；數(shù)據(jù)的輸入輸出及驗證等。 客戶機（用戶界面、應(yīng)用程序） 數(shù)據(jù)庫服務(wù)器 數(shù)據(jù)庫客戶/服務(wù)器結(jié)構(gòu)數(shù)據(jù)庫3）WEB（B/S）數(shù)據(jù)庫結(jié)構(gòu)模式 WEB（B/S）數(shù)據(jù)庫結(jié)構(gòu)模式是構(gòu)成WEB的技術(shù)基礎(chǔ)，是WEB技術(shù)和數(shù)據(jù)庫技術(shù)相結(jié)合的新技術(shù)。它實現(xiàn)開發(fā)環(huán)境和應(yīng)用環(huán)境的分離，用戶端用統(tǒng)一的瀏覽器代替客戶軟件。 用戶通過瀏覽器的表單（FORM）向WEB服務(wù)器發(fā)送HTTP 協(xié)議方式的請求， WEB服務(wù)器收到請求后向

31、數(shù)據(jù)庫服務(wù)器發(fā)請求，數(shù)據(jù)庫服務(wù)器執(zhí)行接收的請求，并將結(jié)果返回WEB服務(wù)器。WEB（B/S）數(shù)據(jù)庫結(jié)構(gòu) 瀏覽器WEB服務(wù)器數(shù)據(jù)庫服務(wù)器數(shù)據(jù)請求HTTP 協(xié)議請求返回數(shù)據(jù)結(jié)果返回 瀏覽器2、網(wǎng)絡(luò)數(shù)據(jù)庫技術(shù)（略）網(wǎng)絡(luò)信息系統(tǒng)中訪問數(shù)據(jù)庫技術(shù) 1）Microsoft提出了一系列訪問數(shù)據(jù)庫接口ODBC（Open Database Connectivity，開放數(shù)據(jù)庫連接）技術(shù)2）Java數(shù)據(jù)庫訪問技術(shù) JDBC（Java Database Connectivity，Java數(shù)據(jù)庫連接），作為Java語言的數(shù)據(jù)庫訪問API四、空間數(shù)據(jù)庫及其管理空間數(shù)據(jù)庫的理論和方法是GIS技術(shù)的核心。空間數(shù)據(jù)庫模型是數(shù)據(jù)

32、庫中對數(shù)據(jù)的邏輯組織形式的描述。1、從數(shù)據(jù)管理的角度看GIS中數(shù)據(jù)的特點 數(shù)據(jù)量大，常要作查詢，因此必需注意提高查詢效率，如建立索引等； 數(shù)據(jù)類型和關(guān)系復(fù)雜 常要記錄拓?fù)潢P(guān)系； GIS數(shù)據(jù)常具有非結(jié)構(gòu)化特征，如描述線面狀地物的長度不等；數(shù)據(jù)要嵌套；一個對象可能包含多個對象。（一）、傳統(tǒng)DBMS管理和空間數(shù)據(jù)管理2、關(guān)系模型描述空間數(shù)據(jù)存在的問題缺乏構(gòu)造復(fù)雜對象的能力以記錄為單位的數(shù)據(jù)模型不能很好的面向用戶，不能描述嵌套和遞歸等復(fù)雜關(guān)系。 數(shù)據(jù)類型少 不支持抽象數(shù)據(jù)類型如不能定義幾何數(shù)據(jù)類型（點，線，面）和空間操作算子（相交，包含等），無法完成地理意義上的分析查詢；缺乏語義表達(dá)能力，即語義貧乏

33、它表達(dá)實體和 實體間關(guān)系只能在表內(nèi)，或通過公共值的跨表連接, 實現(xiàn)效率低，不利于建立數(shù)據(jù)的概念模型。表形式不適用表示圖形數(shù)據(jù)圖形數(shù)據(jù)涉及的坐標(biāo)、屬性、拓樸關(guān)系用表格表示使問題顯得復(fù)雜化。（二）、空間數(shù)據(jù)管理系統(tǒng)的模式的類型1、全文件管理系統(tǒng)GIS應(yīng)用1空間、屬性數(shù)據(jù)文件1GIS應(yīng)用2空間、屬性數(shù)據(jù)文件2空間、屬性數(shù)據(jù)文件3將屬性數(shù)據(jù)和空間數(shù)據(jù)均放在文件系統(tǒng)中進(jìn)行管理。程序依賴于數(shù)據(jù)文件的存儲結(jié)構(gòu)，數(shù)據(jù)文件修改時，應(yīng)用程序也隨之改變。全文件管理系統(tǒng)的優(yōu)缺點優(yōu)點：（1）廠商可根據(jù)自己要求定義文件格式，管理數(shù)據(jù)；（2） 有利于存儲非結(jié)構(gòu)化不定長數(shù)據(jù)。缺點：它具有文件系統(tǒng)的缺點（1）不利于數(shù)據(jù)查找，如

34、系統(tǒng)開發(fā)者要編寫程序?qū)崿F(xiàn)數(shù)據(jù)的更新、查詢；（2） 數(shù)據(jù)共享性等差。多個程序共享一數(shù)據(jù)文件時，文件的修改，需得到所有應(yīng)用的許可。不能達(dá)到真正的共享，即數(shù)據(jù)項、記錄項的共享。2、文件和關(guān)系數(shù)據(jù)庫混合系統(tǒng)（Hybrid model) 文件和關(guān)系數(shù)據(jù)庫混合系統(tǒng)是傳統(tǒng)GIS所用的方式。如arcinfo ,mapinfo等.系統(tǒng)中,圖形用數(shù)據(jù)文件存儲，屬性用關(guān)系數(shù)據(jù)庫表存儲。兩者通過標(biāo)識符相聯(lián)結(jié)，這種方式實際上不能建立真正意義上的空間數(shù)據(jù)庫OID圖形數(shù)據(jù)屬性數(shù)據(jù)1）文件和關(guān)系數(shù)據(jù)庫混合系統(tǒng)的模式文件和關(guān)系數(shù)據(jù)庫混合應(yīng)用GIS應(yīng)用軟件Arc/Info 圖形用戶界面ArcEdit屬性用戶界面Tables圖形數(shù)

35、據(jù)文件庫屬性數(shù)據(jù)庫圖形處理系統(tǒng)數(shù)據(jù)庫管理系統(tǒng)ID2）文件和關(guān)系數(shù)據(jù)庫混合系統(tǒng)的優(yōu)缺點優(yōu)點:GIS 可通過DBMS提供的高級編程語言的接口，直接操縱屬性數(shù)據(jù)，查詢屬性數(shù)據(jù)庫，并在GIS的用戶界面下，顯示查詢結(jié)果。在ODBC(Open DataBase Connectivity,開放式數(shù)據(jù)庫互連)推出后，GIS軟件商只需開發(fā)GIS與ODBC的接口軟件，就可將屬性數(shù)據(jù)與任何一個支持ODBC的RDBMS連接。這樣用戶可在一個界面下處理圖形和屬性數(shù)據(jù)。缺點:（1）屬性數(shù)據(jù)和圖形數(shù)據(jù)通過ID聯(lián)系起來，使查詢運算，模型操作運算速度慢；（2） 數(shù)據(jù)分布和共享困難；（3）屬性數(shù)據(jù)和圖形數(shù)據(jù)分開存儲，數(shù)據(jù)的安全性

36、、一致性、完整性、并發(fā)控制以及數(shù)據(jù)損壞后的恢復(fù)方面缺少基本的功能；（4）缺乏表示空間對象及其關(guān)系的能力。目前，空間數(shù)據(jù)管理正在逐步走出文件管理模式 3、全關(guān)系型數(shù)據(jù)庫系統(tǒng)管理基于關(guān)系模型的方式，將圖形數(shù)據(jù)按關(guān)系數(shù)據(jù)模型組織。將圖形數(shù)據(jù)的變長部分處理成Binary Block字段（多媒體或變長文本）。 圖形數(shù)據(jù)和屬性數(shù)據(jù)都用現(xiàn)有的關(guān)系數(shù)據(jù)庫管理系統(tǒng)管理，管理數(shù)據(jù)庫管理系統(tǒng)不作任何擴展，由GIS軟件商在此基礎(chǔ)上進(jìn)行開發(fā)1)全關(guān)系型數(shù)據(jù)庫系統(tǒng)兩種模式：(1)基于關(guān)系模型組織圖形數(shù)據(jù)要找出組成多邊形的采樣點坐標(biāo)，涉及多個關(guān)系表，作多次連接投影運算。多邊形編號邊號邊長P1aP1bP1cP1dP1P2邊號

37、起結(jié)點號終結(jié)點號a17b21結(jié)點號xy1.2CN EBusiness TableFeature-IDColumn 1Column 2Geometry ID101110221033Geometry TableGeometry IDETYPEX CoordinateY Coordinate1310.0010.001310.0015.001315.0015.001315.0010.001310.0010.0023100.00100.0023100.00150.0023150.00150.0023150.00100.0023100.00100.0023120.00120.00 (2) 圖形數(shù)據(jù)和屬性數(shù)

38、據(jù)統(tǒng)一存儲在通用關(guān)系數(shù)據(jù)庫中，也就是說將圖形文件轉(zhuǎn)成關(guān)系存放在目前大部分關(guān)系型數(shù)據(jù)庫提供的二進(jìn)制塊中（即將圖形數(shù)據(jù)的變長部分處理成Binary二進(jìn)制塊Block字段） ?？臻g數(shù)據(jù)訪問接口用戶界面數(shù)據(jù)庫訪問接口空間數(shù)據(jù)庫GISRDBMSBusiness TableFeature-IDColumn 1Column 2Geometry ID101110221033Geometry TableGeometry IDBinary Geometry1(x,y,x,y)2(x,y,x,y)3(x,y,x,y)Spatial Index TableGeometry IDIndex Key123 2）全關(guān)系型數(shù)

39、據(jù)庫系統(tǒng)管理的優(yōu)缺點優(yōu)點:（1）在全關(guān)系型數(shù)據(jù)庫中加入了二進(jìn)制數(shù)據(jù)塊形式省去大量關(guān)系連接操作,可提高查詢速度；（2）便于數(shù)據(jù)的維護(hù)；缺點:（1）不定長記錄造成存儲效率的下降；（2）實現(xiàn)SQL查詢要附加接口；因此它只適用于功能簡單的GIS。4、對象-關(guān)系型數(shù)據(jù)庫系統(tǒng)(Extended Model) 采用通用關(guān)系數(shù)據(jù)庫管理系統(tǒng)效率低，面向?qū)ο笮涂臻g數(shù)據(jù)庫管理系統(tǒng)又不夠成熟，隨著空間信息系統(tǒng)的發(fā)展，許多數(shù)據(jù)庫管理系統(tǒng)的軟件商紛紛對關(guān)系數(shù)據(jù)庫進(jìn)行擴充，使之能直接存儲非結(jié)構(gòu)化的空間數(shù)據(jù)，形成對象-關(guān)系型數(shù)據(jù)庫GIS系統(tǒng)。對象關(guān)系型空間數(shù)據(jù)庫是在標(biāo)準(zhǔn)的RDBMS上加了一層空間數(shù)據(jù)管理專用模塊如Oracle

40、在其數(shù)據(jù)庫中加入了oralce Spatial 組件，以支持空間數(shù)據(jù)；Informix為用戶定義數(shù)據(jù)類型，提供了Data Blade插件。定義了操作點、線、面等空間對象的函數(shù)，解決了空間數(shù)據(jù)的變長記錄管理。 DBMS軟件商在RDBMS中進(jìn)行擴展，使之能直接存儲和管理非結(jié)構(gòu)化的空間數(shù)據(jù)，如Informix 和Oracle等都推出了空間數(shù)據(jù)管理的專用模塊，定義了操縱點、線、面、圓等空間對象的函數(shù)。 主要解決空間數(shù)據(jù)的變長記錄的管理，效率比二進(jìn)制塊的管理高得多，但仍沒有解決對象的嵌套問題，空間數(shù)據(jù)結(jié)構(gòu)不能由用戶定義，用戶不能根據(jù)要求再定義，使用上受一定限制。GIS應(yīng)用空間數(shù)據(jù)管理的專用模塊 商用DB

41、MS空間和屬性數(shù)據(jù)庫1）對象-關(guān)系型空間數(shù)據(jù)庫優(yōu)點 解決了空間數(shù)據(jù)的變長記錄管理，使數(shù)據(jù)管理效率大大提高； 空間和屬性之間聯(lián)結(jié)有空間數(shù)據(jù)管理模塊解決，不僅具有操作關(guān)系數(shù)據(jù)的函數(shù)，還具有操作圖形的API函數(shù); 對象-關(guān)系型空間數(shù)據(jù)庫是在標(biāo)準(zhǔn)的關(guān)系數(shù)據(jù)庫上加一層空間數(shù)據(jù)管理模塊；用該層功能將地理結(jié)構(gòu)查詢語言轉(zhuǎn)化成標(biāo)準(zhǔn)的SQL查詢，空間數(shù)據(jù)查詢速度快。 2）對象-關(guān)系型空間數(shù)據(jù)庫缺點空間數(shù)據(jù)對象還不能有用戶任意定義，用戶使用受一定限制。如定義的空間函數(shù)支持的對象不帶拓?fù)潢P(guān)系，用戶不能定義帶拓?fù)潢P(guān)系的數(shù)據(jù)模型。5、面向?qū)ο笮蛿?shù)據(jù)庫系統(tǒng) 面向?qū)ο笮涂臻g數(shù)據(jù)庫管理系統(tǒng)最適合空間數(shù)據(jù)的表達(dá)和管理。 1）面向

42、對象型數(shù)據(jù)庫系統(tǒng)的優(yōu)點支持變長記錄，還支持對象的嵌套，信息的繼承和聚集。面向?qū)ο髷?shù)據(jù)庫管理系統(tǒng)允許定義合適的數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)操作。 2）面向?qū)ο笮蛿?shù)據(jù)庫系統(tǒng)的缺點 不支持SQL語言，在通用性上受局限。 面向?qū)ο笮涂臻g數(shù)據(jù)庫管理系統(tǒng)還不夠成熟，價格又昂貴，目前在GIS領(lǐng)域還不通用。6、空間數(shù)據(jù)的查詢-擴展SQL擴展SQL是實現(xiàn)空間數(shù)據(jù)查詢的一種方式，為了實現(xiàn)對空間數(shù)據(jù)的查詢。它通過用戶自定義類型和相關(guān)函數(shù)，為空間數(shù)據(jù)提供高層次的抽象。如通過定義多邊形和相關(guān)函數(shù)，幫助判斷多邊形之間是否有公共邊界等。 OpenGIS定義的有關(guān)擴展SQL的一些操作基本函數(shù)SpatialReference基本坐標(biāo)系Env

43、elope最小外接矩形Export其它形式幾何體IsEmpty幾何體是空集IsSimple簡單幾何體Boundary幾何體邊界拓?fù)?集合運算符Equal幾何體相等Disjoint幾何體內(nèi)部和邊界均不相交Intersect幾何體不相交Touch幾何體邊界相交相鄰又不相交Cross一條線和面的內(nèi)部相交Within幾何體內(nèi)部不和另一幾何體外部相交Contains幾何體包含另一幾何體Overlap兩個幾何體內(nèi)部有非空交集 OpenGIS定義的有關(guān)擴展SQL的一些操作（續(xù)）空間分析 Distance 兩個幾何體間最短距離Buffer幾何體的距離小于或等于指定幾何體的點集合 ConvexHull幾何體的最

44、小閉包Intersection兩個幾何體的交集構(gòu)成的幾何體Union兩個幾何體的并集構(gòu)成的幾何體Difference幾何體與給定幾何體不安相交的部分 SymmDiff兩個幾何體同對方互不相交例1、查出中國的鄰國有哪些？Select A1 Name As “中國的鄰國“From Country A1, Country A2Where Touch (A1.Shape，A2. Shape)=1 AND A2=“中國“其中謂詞Touch是OGIS標(biāo)準(zhǔn)定義的拓?fù)渲^詞，用來檢查兩個幾何體邊界相鄰而不相交。例2、查出長江流經(jīng)中國的哪些省？Select R Name ,C NameFrom River R,

45、Country CWhere Cross(R.Shape，C. Shape)=1其中謂詞Cross 是OGIS標(biāo)準(zhǔn)定義的拓?fù)渲^詞，用來檢查一條線和多邊形是否相交。五、 空間數(shù)據(jù)的分層和空間數(shù)據(jù)索引機制1、 空間數(shù)據(jù)的分層1）空間數(shù)據(jù)分層的方法按專題分層；按時間序列分層；按地面垂直高度。2）空間數(shù)據(jù)按專題分層例森林分布圖行政區(qū)圖水系圖公路圖樹種分布圖圖層1 圖層2 圖層3 圖層n2.空間索引機制1）.定義：空間索引就是指依據(jù)空間對象的位置和形狀或空間對象之間的某種空間關(guān)系按一定的順序排列的一種數(shù)據(jù)結(jié)構(gòu)，其中包含空間對象的概要信息，如對象的標(biāo)識、外接矩形及指向空間對象實體的指針。 作為一種輔助性的

46、空間數(shù)據(jù)結(jié)構(gòu)，空間索引介于空間操作算法和空間對象之間，它通過篩選作用，大量與特定空間操作無關(guān)的空間對象被排除，從而提高空間操作的速度和效率?？臻g索引的性能的優(yōu)劣直接影響空間數(shù)據(jù)庫和地理信息系統(tǒng)的整體性能，它是空間數(shù)據(jù)庫和地理信息系統(tǒng)的一項關(guān)鍵技術(shù)。常見大空間索引一般是自頂向下、逐級劃分空間的各種數(shù)據(jù)結(jié)構(gòu)空間索引，比較有代表性的包括BSP樹、R樹、R+樹和CELL樹等。此外，結(jié)構(gòu)較為簡單的格網(wǎng)型空間索引有著廣泛的應(yīng)用。2）索引類型 基本思想是將研究區(qū)域用橫豎線條劃分大小相等和不等的格網(wǎng)，記錄每一個格網(wǎng)所包含的空間實體。當(dāng)用戶進(jìn)行空間查詢時，首先計算出用戶查詢對象所在格網(wǎng)，然后再在該網(wǎng)格中快速查詢所選空間實體，這樣一來就大大地加速了空間索引的查詢速度。 a. 格網(wǎng)型空間索引 ：空間屬性表（Attribute Table,or Business Table）描述要素的一般信息，如湖泊的深度，空間索引表（Spatial Table）描述要素所在格網(wǎng)的信息，要素描述表（Spatial Table）描述要素的點數(shù)，范圍等信息，三張表通