【正文】 ? 弧、鏈： n個坐標(biāo)對的集合，屬性，指針系統(tǒng)。 ? 缺點： 轉(zhuǎn)換的不定性 167。這種方法壓縮效果更佳，檢索方便，但表示柵格矩陣位臵的整數(shù)值可能很大。 140 ? 終列計數(shù) 與上述第 2種方法類似，表示某類像素的特征值和其一行中最后一列相對該行首列的位臵，但行數(shù)不表示，只是用 –1 標(biāo)志一行的結(jié)束。 地圖數(shù)據(jù)結(jié)構(gòu)設(shè)計 139 ? 行程編碼 一種廣泛應(yīng)用于數(shù)字圖像處理的方法。 167。 ? 柵格結(jié)構(gòu) 空間被規(guī)則地劃分為柵格（通常為正方形）；地理實體的位臵用它們占據(jù)的柵格行、列號來定義；柵格的值代表該位臵的狀態(tài)；柵格的大小代表空間分解能力。 167。空間要素隨時間的變化包含兩個方面：屬性數(shù)據(jù)的變化和空間位臵的變化（前者如一個村鎮(zhèn)的人口隨時間的變化，后者如海岸線隨時間的變化）。 雖然目前的空間信息系統(tǒng)能夠在二維模型的基礎(chǔ)上通過高程信息來模擬三維效果（如利用 DEM數(shù)據(jù)），但這種模擬并不能真正反映現(xiàn)實現(xiàn)象。網(wǎng)絡(luò)模型可以形式化定義為： 網(wǎng)絡(luò)圖 ＝ （節(jié)點， {節(jié)點間的關(guān)系，即鏈 }） 網(wǎng)絡(luò)圖由于其復(fù)雜性，使得它不易在空間數(shù)據(jù)庫中表達，一般是在進行網(wǎng)絡(luò)分析時基于對象模型數(shù)據(jù)（矢量數(shù)據(jù)）進行重構(gòu)。 167。通常需要有機地綜合應(yīng)用這兩種方法來建模。任何現(xiàn)象，無論大小，都可以被確定為一個實體。 167。 空間數(shù)據(jù)模型 123 ?點實體： 有特定的位臵，維數(shù)為 0的實體 實體點 (Entity point)： 用來代表一個實體； 注記點 (Text point)： 用于定位注記； 內(nèi)點 (Label point)： 用于記錄多邊形的屬性， 存在于多邊形內(nèi)； 結(jié)點 (Node)： 表示線的終點和起點； 角點 (Vertex)： 表示線段和弧段的內(nèi)部點。 167。 空間數(shù)據(jù)模型 一、柵格模型 120 柵格模型把空間看作像元的劃分，每個像元都記錄了所在位臵的某種現(xiàn)象，用像元值表示。但隨著應(yīng)用需求的變化，空間數(shù)據(jù)模型要求能夠反映三維立體和時間維特征： ? 三維空間數(shù)據(jù)模型 ? 時空數(shù)據(jù)模型 167。 地名用地名編碼和漢字代碼共同組成。 地圖數(shù)據(jù)基本表示方法 ? 空間關(guān)系應(yīng)用 114 線 —點 鎮(zhèn) 乘車線路 這條線路過鎮(zhèn)上嗎 ？ 線 —線 河流 小路 小路穿過河流嗎？ 線 —面 河流在區(qū)域內(nèi)嗎？ 167。 地圖數(shù)據(jù)基本表示方法 ? 方位空間關(guān)系 112 基本度量空間關(guān)系指的是空間實體之間的距離，在此基礎(chǔ)上，還可以構(gòu)造出實體群之間的度量關(guān)系。 點－點方位空間關(guān)系最好確定，只需計算兩點連線與某一基準(zhǔn)方向的夾角即可。基于上述概念， Egenhofer在 1993年為空間實體間的拓撲關(guān)系描述構(gòu)造了 “ 9交空間關(guān)系模型 ” （ 9Intersection Model， 9IM）： B(A)ПB(B) B(A)ПI(B) B(A)ПE(B) I(A)ПB(B) I(A)ПI(B) I(A)ПE(B) E(A)ПB(B) E(A)ПI(B) E(A)ПE(B) 矩陣中每個元素的取值可為 “ 空 ” 和 “ 非空 ” ， 9個元素共可以產(chǎn)生 29 ＝ 512種情形， 即可描述 512種空間關(guān)系 。 167。 167。 106 空間實體的空間位臵、關(guān)系和度量的描述是非常重要的。 ?要素編碼、定義及屬性說明 105 167。 屬性： 編碼 、 名稱 、 類型 、 等級 、 高程 、 比高 、 理論橫坐標(biāo) 、 理論縱坐標(biāo) 。 地圖數(shù)據(jù)基本表示方法 軍用基礎(chǔ)地理信息要素分類與編碼 19 水文 內(nèi)河水文 海流 、 潮流 強烈水文現(xiàn)象 潮汐 、 潮信 21 境界與政區(qū) 國界 國內(nèi)境界 行政區(qū) 其他界線 23 地磁要素 22 植被 林地 田地 地類界線 20 陸地地貌及土質(zhì) 等高線 地貌高程 雪山地貌 黃土地貌 巖溶地貌 風(fēng)塵地貌 火山地貌 其他地貌 102 編碼方法舉例 4： 167。 地圖數(shù)據(jù)基本表示方法 軍用基礎(chǔ)地理信息要素分類與編碼 98 ? 分類編碼結(jié)構(gòu) 編碼方法舉例 4： 167。 編碼方法舉例 4： 167。 地圖數(shù)據(jù)基本表示方法 數(shù)字制圖常用編碼方法 95 ? 數(shù)據(jù)描述 軍用基礎(chǔ)地理信息以完整實體為對象描述 ， 要素編碼是軍用基礎(chǔ)地理信息數(shù)據(jù)的語義描述模型 ,描述要素的分類 、分級；要素的質(zhì)量特征 、 數(shù)量特征和其它附屬信息歸為要素的屬性數(shù)據(jù) ， 在屬性數(shù)據(jù)的數(shù)據(jù)項中具體描述；要素的空間分布特征和空間相互關(guān)系歸為要素的空間幾何數(shù)據(jù) ，在數(shù)據(jù)體中描述；要素的一些空間分布特征和空間相互關(guān)系輔助用特殊編碼描述 。 地圖數(shù)據(jù)基本表示方法 數(shù)字制圖常用編碼方法 94 這種編碼方按對地圖要素符號具有定義的唯一性 ，并且簡單 ， 合理 ， 可以擴充 ， 不足之處是不便于記憶 ，且與圖式符號編號不一一對應(yīng) 。 第三級區(qū)分用于要素的某些質(zhì)量特征，這些質(zhì)量特征多用于不同符號表示。 地圖數(shù)據(jù)基本表示方法 數(shù)字制圖常用編碼方法 93 第二級表示要素幾何類型，便于計算機進行處理。 地圖數(shù)據(jù)基本表示方法 數(shù)字制圖常用編碼方法 92 第一級表示地圖要素類別。 編碼方法舉例 2： 167。 地圖數(shù)據(jù)基本表示方法 行政區(qū)劃代碼 （ GB226091 ） 格式：用六位數(shù)字代碼按層次分別表示省 （ 自治區(qū) 、 直轄市 ） 、地區(qū) （ 市 、 州 、盟 ） 、 縣 （ 區(qū) 、市 、 旗 ） 的名稱。 地圖數(shù)據(jù)基本表示方法 代碼 無實義代碼 有實義代碼 順序碼 無序碼 邏輯碼 排序碼 矩陣碼 自檢碼 系列順序碼 字母順序碼 層次碼 特征組合碼 代碼的種類 88 代碼的類型 ： ? 數(shù)字型 ? 字母型 ? 混合型 結(jié)構(gòu)簡單，使用方便，排序容易，對分類對象特征的描述不直觀 167。 86 167。 分級解決的主要問題是確定分級數(shù)和分級界限。使用時，可依據(jù)需要將這些面中的類、目組合在一起，形成復(fù)合類目。 83 167。 地圖數(shù)據(jù)基本表示方法 一、幾何數(shù)據(jù)的表示 3. 兩種形式之間的轉(zhuǎn)換 矢轉(zhuǎn)柵 —— 確定柵格大小 柵轉(zhuǎn)矢 —— 選擇細化方法 剝皮法 骨架圖法 81 167。 矢量 78 167。 167。 167。 應(yīng)用的推動： 新的多媒體應(yīng)用的計算機化， 傳統(tǒng)的商務(wù)數(shù)據(jù)處理應(yīng)用的 深入發(fā)展。 應(yīng)用對 DBMS的需求： 查詢語言： 至少需要允許用戶定義的函數(shù)和操作符 應(yīng)用開發(fā)工具： 與 DBMS集成在一起的可視化工具 對查詢性能的要求： 各種優(yōu)化（執(zhí)行次序、預(yù)計算、 空間存取方法等） DBMS： ORDBMS 167。 數(shù)據(jù)庫技術(shù)與面向?qū)ο蠹夹g(shù)的結(jié)合 2 簡單數(shù)據(jù) + 有查詢 68 應(yīng)用實例： 公司實驗室空間管理，每個職工安排在 一個小方格內(nèi)。 數(shù)據(jù)庫技術(shù)與面向?qū)ο蠹夹g(shù)的結(jié)合 1 簡單數(shù)據(jù) + 無查詢 67 應(yīng)用實例： 公司的職工信息、部門信息管理。 應(yīng)用對 DBMS的需求： 數(shù)據(jù)結(jié)構(gòu)： 任意長度的字符串。 ? 3WWho Will Win？ 167。 61 167。 數(shù)據(jù)庫技術(shù)與面向?qū)ο蠹夹g(shù)的結(jié)合 ? 計算機輔助設(shè)計（ CAD） ? 計算機輔助軟件工程（ CASE） ? 多媒體數(shù)據(jù)庫 ? 辦公信息系統(tǒng)（ OIS） ? 超文本數(shù)據(jù)庫 60 應(yīng)用的新需求： 167。 類 A中的一個對象包含類 B中的一個對象 。 ? 包含其它對象的對象稱為復(fù)合對象或復(fù)雜對象 。 對象包含： 一個（或一些）對象是另一個對象的組成成分（ ispartof 聯(lián)系） 。 數(shù)據(jù)庫技術(shù)與面向?qū)ο蠹夹g(shù)的結(jié)合 56 類： 具有相同屬性和方法的一組對象的集合，它為屬于該類的全部對象提供了統(tǒng)一的抽象描述。 消息： 用來請求對象執(zhí)行某一操作或回答某些信息的要求。 數(shù)據(jù)庫技術(shù)與面向?qū)ο蠹夹g(shù)的結(jié)合 55 對象： 系統(tǒng)中用來描述客觀事物的一個實體，它是構(gòu)成系統(tǒng)的一個基本單位。 數(shù)據(jù)庫技術(shù)與面向?qū)ο蠹夹g(shù)的結(jié)合 53 面向?qū)ο蠓椒? 面向?qū)ο蠹夹g(shù)引入到數(shù)據(jù)庫系統(tǒng)中 面向?qū)ο蠹夹g(shù)與數(shù)據(jù)庫技術(shù)結(jié)合的途徑 167。這與傳統(tǒng)的短事務(wù)（數(shù)秒或數(shù)分鐘內(nèi)提交）有很大不同。 數(shù)據(jù)庫技術(shù)與面向?qū)ο蠹夹g(shù)的結(jié)合 52 ?版本與長事務(wù) 多版本支持 有些應(yīng)用如 CAD、 CASE，需要表示單個實體的多個不同時期的版本，以便進行比較和重新設(shè)計。 現(xiàn)實世界中的實體除了數(shù)據(jù)結(jié)構(gòu)之外，同時還有其自身的行為。 ?提供定義新的數(shù)據(jù)類型的手段。 數(shù)據(jù)庫技術(shù)與面向?qū)ο蠹夹g(shù)的結(jié)合 50 ?類型有限 RDB的類型是系統(tǒng)內(nèi)臵的，用戶只能使用固定的幾種。 在 CAD等系統(tǒng)中， 嵌套 大量存在，如機器由很多部件構(gòu)成，每個部件又由多個零件構(gòu)成。 范式之間的關(guān)系如下圖所示： 167。 167。規(guī)范化可以使關(guān)系的結(jié)構(gòu)簡化 ， 更加有規(guī)律 ， 盡量減少存儲冗余 ， 使數(shù)據(jù)庫設(shè)計得更為合理 。 使用 SQL用戶只需提出 “ 做什么 ” ， 不用了解實現(xiàn)的細節(jié) ， 復(fù)雜的過程均由系統(tǒng)自動完成 。 一種是聯(lián)機交互使用 ，另一種是嵌入某種高級程序設(shè)計語言的程序中 。 如 COMMIT（ 事務(wù)提交 ） ， ROLLBACK（ 事務(wù)回滾 ） 等 。 如SELECT（ 查詢數(shù)據(jù) ） 、 INSERT（ 插入記錄 ） 、DELETE（ 刪除記錄 ） 、 UPDATE（ 修改數(shù)據(jù) ） 等 。 (SQL) 167。由于它功能豐富、使用方式靈活、語言簡潔易學(xué)等優(yōu)點，在計算機工業(yè)界和用戶中倍受青睞，很快得以推廣。這兩種完整性是關(guān)系模型必須滿足的約束條件，應(yīng)該由關(guān)系系統(tǒng)自動支持。 167。 40 關(guān)系數(shù)據(jù)庫是以關(guān)系模型為基礎(chǔ)的數(shù)據(jù)庫 。 167。 數(shù)據(jù)模型 屬性 (域 ) 元組 姓名 學(xué)號 年齡 系別 張軍 09701023 男 數(shù)學(xué)系 王紅 09702022 女 物理系 李明 09708250 男 計算機系 ： 38 ? 優(yōu)點： ?簡單 ， 表的概念直觀 ， 用戶易理解 。 ?結(jié)構(gòu)復(fù)雜 。 數(shù)據(jù)模型 35 是一個滿足下列條件的有向圖： ?可以有一個以上的節(jié)點無父節(jié)點 。 ? 缺點 ： ?支持的聯(lián)系種類太少 ， 只支持二元一對多聯(lián)系 。 ?樹中的其它節(jié)點都有且僅有一個父節(jié)點 。 31 三、結(jié)構(gòu)數(shù)據(jù)模型示例 167。一般有檢索 、 更新 （ 插入 、 刪除 、 修改 ） 操作 。 如網(wǎng)狀模型中 的數(shù)據(jù)項 、 記錄 ， 關(guān)系模型中的域 、 屬性 ， 關(guān)系等 。 數(shù)據(jù)模型 27 學(xué)生 課程 選修 學(xué)號 姓名 系別 課程名 先修課 主講老師 成績 矩形表示實體集，在框內(nèi)寫上實體名 橢圓表示實體的屬性 無向邊把實體與其屬性連接起來 菱形表示實體間的聯(lián)系 將參與聯(lián)系的實體用線段連接 學(xué)生選修課程 m n 聯(lián)系的 數(shù)量 167。 如 “ 教師 ” 和 “ 學(xué)生 ” 之間的 “ 班主任 ” 聯(lián)系。 167。 聯(lián)系也可以有屬性，如學(xué)生與課程之間有選課聯(lián)系，每個選課聯(lián)系都有一個成績作為其屬性。 如學(xué)號是學(xué)生實體的碼。 超碼的任意超集也是超碼。 實體集 (Entity Set)： 同型實體的集合稱為實體集。 數(shù)據(jù)模型 23 實體型 (Entity Type)： 實體名與其屬性名集合共同構(gòu)成實體型。 例如，學(xué)生可由學(xué)號、姓名、年齡、系、