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