柵矢一體化空間數(shù)據(jù)結(jié)構(gòu)一個(gè)重要的研究領(lǐng)域是如何建立 有效的空間索引結(jié)構(gòu)。目前對(duì)線要素索引結(jié)構(gòu)研究較多，主要有PMR四叉樹、帶樹和桶 *** 等，而面要素的索引 結(jié)構(gòu)主要有四叉樹和R樹等。這些結(jié)構(gòu)各有自己的應(yīng)用 領(lǐng)域和相對(duì)優(yōu)勢，同時(shí)也都存在著不足。
空間索引就是指依據(jù)空間對(duì)象的位置和形狀或空間對(duì)象 之間的某種空間關(guān)系按一定的順序排列的一種數(shù)據(jù)結(jié)構(gòu)，其中包含空間對(duì)象的概要信息，如對(duì)象的標(biāo)識(shí)、外接矩形 及指向空間對(duì)象實(shí)體的指針。作為一種輔助性的空間數(shù)據(jù) 結(jié)構(gòu)，空間索引介于空間操作算法和空間對(duì)象之間，它通 過篩選作用，大量與特定空間操作無關(guān)的空間對(duì)象被排除，從而提高空間操作的速度和效率。空間索引的性能的優(yōu)劣 直接影響空間數(shù)據(jù)庫和地理信息系統(tǒng)的整體性能，它是空 間數(shù)據(jù)庫和地理信息系統(tǒng)的一項(xiàng)關(guān)鍵技術(shù)。
常見大空間索引一般是自頂向下、逐級(jí)劃分空間的各種數(shù)據(jù) 結(jié)構(gòu)空間索引，比較有代表性的包括BSP樹、K-D-B樹、R樹、R+樹和CELL樹等。此外，結(jié)構(gòu)較為簡單的格網(wǎng)型空間索引有 著廣泛的應(yīng)用。
來源：開源地理空間基金會(huì)中文分會(huì)
添加微信好友, 獲取更多信息
復(fù)制微信號(hào)
來源鏈接：https://www.osgeo.cn/post/3443g
本站聲明:網(wǎng)站內(nèi)容來源于 *** ,如有侵權(quán),請(qǐng)聯(lián)系我們,我們將及時(shí)處理。
