空間數(shù)據(jù)組織與管理-資料下載頁
2025-01-11 11:42本頁面
【正文】 大最小范圍，預(yù)先排除那些沒有落入檢索窗口內(nèi)的空間實體，僅對那些外接矩形落在檢索窗口的空間實體作進一步的判斷，最后檢索出那些真正落入窗口內(nèi)的空間實體。 ? 這種方法沒有建立真正的空間索引文件，而是在存儲空間實體的數(shù)據(jù)文件中增加了外接矩形的最大和最小坐標，它主要依靠空間計算來進行判別。 ? ARCVIEW就是采用實體范圍索引的。 實體范圍索引 第四節(jié) 空間索引 2/8/2022 Page 63 ID Xmax Xmin Ymax Ymin 1 … … … … 2 … … … … 3 … … … … … … … … … 4 Xmax Xmin Ymin Ymax 空間實體集合 1 2 3 4 5 6 檢索窗口 YN XW XE YS Xmax≥XE OR Xmin≤XW OR Ymax≥YN OR Ymin≤YS 空間對象不被檢索 XW≤Xmax， Xmin≤XE AND YS≤Ymax， Ymin≤YN 空間對象被檢索 YN XW XE YS 2 3 6 實體范圍索引 — 實例 第四節(jié) 空間索引 2/8/2022 Page 64 格網(wǎng)索引 ARCSDE采用的多級格網(wǎng)索引 第四節(jié) 空間索引 2/8/2022 Page 65 Peano碼 實體 7 B 14 F 15 F 25 A 26 F 32 D 33 D 35 D,G 37 F 38 D 39 F 48 F 50 F 54 C 55 C 60 C 實體 Peano碼 A 2525 B 77 C 5455 C 6060 D 3233 D 3535 D 3838 F 1415 F 2626 F 3737 F 3939 F 4848 F 5050 G 3535 實體索引表 空間索引表 基于 Peano碼的格網(wǎng)索引 格網(wǎng)索引 第四節(jié) 空間索引 2/8/2022 Page 66 ? 基于 Peano碼的空間索引 ?將覆蓋整個研究區(qū)的范圍按照一定的規(guī)則劃分成大小相等的格網(wǎng)，然后記錄每個格網(wǎng)內(nèi)所包含的空間實體，為了便于建立空間索引的線性表，將每個格網(wǎng)按 Morton碼或稱 Peano碼進行編碼，建立 Peano碼與空間實體的關(guān)系，該關(guān)系表就成為格網(wǎng)索引文件。 ?按格網(wǎng)法對空間數(shù)據(jù)進行索引時，所劃分的格網(wǎng)數(shù)不能太多，否則，索引表本身太大而不利于數(shù)據(jù)的索引和檢索。 格網(wǎng)索引 第四節(jié) 空間索引 2/8/2022 Page 67 5 E 7 13 G 15 B 4 F 6 12 14 1 A 3 D 0 2 8 C Peano 碼 邊長 實體 0 0 1 4 8 15 4 2 1 1 2 1 E D A F C B ， G 線性四叉樹索引 第四節(jié) 空間索引 2/8/2022 Page 68 層 1 邊長 4 層 2 邊長 2 層 3 邊長 1 0 E 15 GB 4 F 1 A 12 8 C 4 0 D 層次四叉樹索引 5 E 7 13 G 15 B 4 F 6 12 14 1 A 3 D 0 2 8 C四叉樹空間索引 第四節(jié) 空間索引 2/8/2022 Page 69 ? R樹和 R+樹利用空間實體的外接矩形來建立空間索引； ? R樹空間索引不僅利用單個實體的外接矩形，還將空間位置相近的實體的外接矩形重新組織為一個更大的虛擬矩形； ? R樹空間索引就是按包含實體的矩形來確定的，樹的層次表達了分辨率信息，每個實體與 R樹的結(jié)點相聯(lián)系，這點與四叉樹相同。矩形的數(shù)據(jù)結(jié)構(gòu)為： RECT(RectangleID， Type， MinX， MinY， MaxX， MaxY) ? 在虛擬矩形與實體的外接矩形重合時，兩者的標識符相同。由于虛擬矩形允許再劃分，還必須建立不同層次矩形的相互關(guān)系： PS(上層虛擬矩形標識符，下層虛擬矩形標識符 ) 第四節(jié) 空間索引 2/8/2022 Page 70 A F G D E C M N L B K J H I D E F G A B C L M N H I J K R樹索引 R樹和 R+樹空間索引 第四節(jié) 空間索引 2/8/2022 Page 71 F A B G D1 D2 C E F G C E D2 A B D1 ? R+樹 的數(shù)據(jù)結(jié)構(gòu) 與 R樹 的相同，但是，對于被分割的下層虛擬矩形或?qū)嶓w外接矩形，還要增加關(guān)系表達： DECOMP（原矩形標識符，分割后矩形 1的標識符，分割后矩形 2的標識符） R＋樹索引 R樹和 R+樹空間索引 第四節(jié) 空間索引 2/8/2022 Page 72 第四節(jié) 空間索引 2/8/2022 Page 73 ? 優(yōu)點 ? 克服了 R樹和 R+樹空間索引的主要缺點是建立空間索引時易受實體方位的限制，當(dāng)空間數(shù)據(jù)層發(fā)生旋轉(zhuǎn)或投影變換后，索引區(qū)域 不需要重新建立。 ? 缺點 ? 凸多邊形索引區(qū)域劃分困難； ? 需要數(shù)據(jù)記錄凸多邊形區(qū)域。 第四節(jié) 空間索引
公司管理相關(guān)推薦
鄂ICP備17016276號-1