空間數(shù)據(jù)結構補充new.ppt

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

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

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

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

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

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

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