空間數(shù)據(jù)結(jié)構(gòu)補(bǔ)充new.ppt

1、補(bǔ)充章節(jié)空間數(shù)據(jù)結(jié)構(gòu)，一、信息和數(shù)據(jù)信息：客觀事物的存在及其演化情況的反映。 數(shù)據(jù)：指可以輸入到計(jì)算機(jī)中，由計(jì)算機(jī)處理的所有對(duì)象(數(shù)字、文字、符號(hào)、聲音等)。 信息與數(shù)據(jù)的關(guān)系：信息是數(shù)據(jù)的內(nèi)容，數(shù)據(jù)是信息的表現(xiàn)。 數(shù)據(jù)的分類功能分類(識(shí)別數(shù)據(jù)、修正量數(shù)據(jù))結(jié)構(gòu)特征分類(格式數(shù)據(jù)、非格式數(shù)據(jù))、數(shù)據(jù)的層次單位邏輯單位：數(shù)據(jù)項(xiàng)目、數(shù)據(jù)項(xiàng)目群、記錄、文件、數(shù)據(jù)庫(kù)物理單位：位、字節(jié)、字、塊、 集群數(shù)據(jù)模型：以邏輯組織的形式表示數(shù)據(jù)庫(kù)中的數(shù)據(jù)和聯(lián)系，以抽象的形式描述部門或系統(tǒng)的業(yè)務(wù)活動(dòng)和信息流程聯(lián)系。 兩個(gè)數(shù)據(jù)集之間的映射或連接。 中的組合圖層性質(zhì)變更選項(xiàng)。 數(shù)據(jù)模型是獨(dú)立于DBMS的高級(jí)數(shù)據(jù)描述。

2、有階層模型、網(wǎng)絡(luò)模型關(guān)系數(shù)據(jù)模型多媒體數(shù)據(jù)庫(kù)、階層模型(樹構(gòu)造模型) (1)，而且只有一個(gè)節(jié)點(diǎn)沒有父母，將此節(jié)點(diǎn)稱為樹的根(2)有其他節(jié)點(diǎn)，父母只有一個(gè)節(jié)點(diǎn)。 (1)物理鄰接法該方法將各層上的記錄按從上到下、從左到右的順序記錄在存儲(chǔ)器中。 (2)表構(gòu)造法可以使用兒童指針、父母指針、兒童兄弟指針來表示層次構(gòu)造。 (3)目錄法使用目錄文件保存原始數(shù)據(jù)文件中的各記錄類型與各記錄的關(guān)聯(lián)。 目錄的優(yōu)點(diǎn)是搜索快，處理附加刪除也很方便。 (4)位圖法位圖可以看作目錄的特殊形式，它是二維的表，縱橫標(biāo)題是不同級(jí)別的記錄鍵值，如果兩個(gè)記錄之間有父子關(guān)系，在該交點(diǎn)處處理1，否則置0。 在記錄數(shù)少的情況下，位圖表示比

3、較緊湊。 網(wǎng)格模型在至少一個(gè)節(jié)點(diǎn)上有多個(gè)父母，其中一個(gè)或多個(gè)節(jié)點(diǎn)可以不具有父母。 物理實(shí)現(xiàn)：可變長(zhǎng)度指針法、目錄法、位圖法網(wǎng)格模型的優(yōu)點(diǎn)：可以反映現(xiàn)實(shí)生活中極為常見的多對(duì)多的聯(lián)系。 缺點(diǎn)：數(shù)據(jù)結(jié)構(gòu)本身的復(fù)雜性、關(guān)系模型是在集合論中的關(guān)系概念的基礎(chǔ)上發(fā)展起來的，是用二維表形式表示實(shí)體與實(shí)體之間的聯(lián)系的數(shù)據(jù)模型。 元組：與各實(shí)體對(duì)應(yīng)的表的行域：表的各列表示被稱為域的相同屬性。主關(guān)鍵字：將能夠唯一識(shí)別元組的關(guān)鍵字稱為候選關(guān)鍵字，從中選擇能夠識(shí)別起始者的關(guān)鍵字稱為主關(guān)鍵字。 外關(guān)鍵字：若某關(guān)系中共用關(guān)鍵字為主關(guān)鍵字，則該共用關(guān)鍵字稱為另一關(guān)系的外關(guān)鍵字，關(guān)系模型規(guī)范化：1NF2NF3NF，關(guān)系模型優(yōu)點(diǎn)

4、：簡(jiǎn)單易用，維護(hù)方便。 缺點(diǎn)：如果難以表示復(fù)雜關(guān)系的數(shù)據(jù)構(gòu)成多層連接，則存儲(chǔ)空間的利用率較低。3、構(gòu)成空間數(shù)據(jù)的空間數(shù)據(jù)的基本構(gòu)成包括圖形數(shù)據(jù)、非圖形數(shù)據(jù)、時(shí)間系數(shù)的3個(gè)主要信息類別。 1 .應(yīng)用于分布在二維、三維和n維上的所有區(qū)域現(xiàn)象的數(shù)據(jù)的圖形數(shù)據(jù)圖形數(shù)據(jù)。 點(diǎn)數(shù)據(jù)、行數(shù)據(jù)、面數(shù)據(jù)、混合性數(shù)據(jù)2 .非圖形數(shù)據(jù)非圖形數(shù)據(jù)，主要包括主題屬性數(shù)據(jù)和品質(zhì)記述數(shù)據(jù)等。 3 .時(shí)間因子的動(dòng)態(tài)發(fā)展、變化、空間數(shù)據(jù)的校正計(jì)算機(jī)中的顯示1、圖形數(shù)據(jù)的顯示矢量數(shù)據(jù)： (x，y )系列網(wǎng)格數(shù)據(jù)：行列表、2、非圖形數(shù)據(jù)的顯示非圖形數(shù)據(jù)能夠用表表示，一般表現(xiàn)為定長(zhǎng)記錄。、圖形數(shù)據(jù)的結(jié)構(gòu)模型1、矢量數(shù)據(jù)模型(單一地理

5、實(shí)體為基本邏輯數(shù)據(jù)單位)面模型：簡(jiǎn)單的圖形保存、無空間關(guān)系拓?fù)淠Ｐ停和負(fù)潢P(guān)系2、補(bǔ)丁數(shù)據(jù)模型(基本數(shù)據(jù)元素基于單一空間單位)網(wǎng)格系統(tǒng)：網(wǎng)格系統(tǒng)一般采用正方形小區(qū)分割方式。 網(wǎng)格系統(tǒng)表示為簡(jiǎn)單的二維矩陣結(jié)構(gòu)，各網(wǎng)格小區(qū)之間的相鄰關(guān)系是固定的、可估計(jì)的，因此不需要另外構(gòu)建。 多邊形系統(tǒng)：多邊形系統(tǒng)通過任意形狀的圓弧段的集合準(zhǔn)確地表現(xiàn)地理單元的自然輪廓。 必須建立多邊形網(wǎng)格結(jié)構(gòu)元素之間的拓?fù)潢P(guān)系。 主題屬性數(shù)據(jù)的結(jié)構(gòu)模型1、簡(jiǎn)單表模型將數(shù)據(jù)視為一系列簡(jiǎn)單表的集合。 表之間沒有聯(lián)系。 因此，數(shù)據(jù)冗長(zhǎng)，難以維護(hù)。 2、分層模型的應(yīng)用較少。 層次模型適用于穩(wěn)定不變的數(shù)據(jù)集。 3 .網(wǎng)格模型同層次模型。 4

6、、關(guān)系模式的廣泛應(yīng)用。 其優(yōu)點(diǎn)包括簡(jiǎn)單性、靈活性、存儲(chǔ)效率及其非流程化。圖形數(shù)據(jù)和主題屬性數(shù)據(jù)的連接1、主題屬性數(shù)據(jù)是圖形數(shù)據(jù)的懸架2、單向指針指向?qū)傩詳?shù)據(jù)3、雙向指針4、圖形數(shù)據(jù)和屬性數(shù)據(jù)是自成體系、概念模型1 .地理要素的分類是規(guī)范、滿足國(guó)家標(biāo)準(zhǔn)的應(yīng)用程序的需要的硬件和軟件2 .實(shí)體的屬性區(qū)域地理實(shí)體主要包括以下幾種信息： (1)幾何特征信息：點(diǎn)、有向點(diǎn)、線、有向線、面、體。 (2)分類排名信息：實(shí)體類型。 (3)圖形信息：物體的形狀定位。 (4)數(shù)量特征信息：物體大小及其性能指標(biāo)，如橋高、樹高、建筑物樓層數(shù)等。 (5)質(zhì)量描述信息：石頭、沙子、瀝青、水泥等物體的質(zhì)量構(gòu)成。 (6)名稱信息

7、：地上物的名稱，例如街道名、單位名等。3、實(shí)體之間的基本關(guān)系定性關(guān)系：層次或分類位置關(guān)系：相互位置關(guān)系拓?fù)潢P(guān)系：相鄰、關(guān)系、包含等關(guān)系。 邏輯模型： 1、地理要素類型的編碼模型2、實(shí)體屬性數(shù)據(jù)結(jié)構(gòu)是地理實(shí)體的屬性域，除幾何特征信息外，其馀所有馀量都是可變長(zhǎng)度信息串，實(shí)體邏輯結(jié)構(gòu)復(fù)雜。 解決方法：在目標(biāo)標(biāo)題中用指針保存各屬性信息列的存儲(chǔ)地址(幾何特征信息除外)，轉(zhuǎn)換為目標(biāo)標(biāo)題等長(zhǎng)鏈表結(jié)構(gòu)。 3、實(shí)體間關(guān)系的邏輯實(shí)現(xiàn)(1)定性關(guān)系的標(biāo)題索引建立：轉(zhuǎn)置文件是目標(biāo)分類階層值和目標(biāo)關(guān)鍵值之間的索引表。 (2)定位關(guān)系的網(wǎng)格索引制作：轉(zhuǎn)置文件是網(wǎng)格編號(hào)和目標(biāo)鍵值的索引制作表。 生成過程參考矢量柵格化算法。 (3)拓?fù)潢P(guān)系的確立，物理模型1，地圖數(shù)據(jù)庫(kù)的