空間索引是指依據空間物件的位置和形狀或空間物件之間的某種空間關係按一定的順序排列的一種資料結構,其中包含空間物件的概要訊息,如物件的標識、外接矩形及指向空間物件實體的指標。
空間資料查詢即空間索引,是儲存在媒體上的資料位置資訊的描述,是用來提高系統對資料取得的效率,也稱為空間存取方法(Spatial Access Method SAM)。是指依據空間物件的位置和形狀或空間物件之間的某種空間關係以一 定的順序排列的一種資料結構其中包含空 間物件的概要資訊如物件的標識外接矩形及指向空間物件實體的指標。 (推薦學習:PHP影片教學)
意義
作為輔助性的空間資料結構空間索引介於空間操作演算法與空間物件之間,它透過篩選作用大量與特定空間操作無關的空間物件被排除從而提高空間操作的速度和效率。
常見空間索引類型有BSP樹、K-D-B樹、R樹、R 樹和CELL樹,空間索引的效能的優越直接影響空間資料庫和地理資訊系統的整體性能。 結構較簡單的格網型空間索引在各GIS軟體和系統中(如ArcGIS)都有廣泛的應用。
分形(Fractal)理論,是現代數學的一個新分支。分形幾何學是一門以非規則幾何形態為研究對象的幾何學。透過對分形理論的深入研究,證明了皮亞諾曲線的一些性質,尤其對Hilbert空間填,為空間索引的研究提供了必要的理論知識。
空間資料空間資訊領域的核心研究內容之一.隨著空間資訊基礎設施建置與空間資料擷取技術的快速發展,空間資料規模越來越大,對空間資料共享的要求越來越高,同時空間資料倉儲、空間資料探勘等系統效能提出了日益增長的需求。在依賴硬體改善資料庫系統效能越來越困難的情況下,以提高空間資料共享能力,增強空間資料的索引效率成為目前研究的熱點前沿。
基於分形理論,透過產生Hilbert曲線,將空間資料進行有效合理的劃分,並且結合當前空間索引系統中應用廣泛的R-樹空間成了一種新的空間索引演算法及體系,很好地解決了空間索引速度和索引精度問題,分散式海量空間資料的空間索引效率。具體如下:深入研究了分形圖形的編碼理論,L系統和迭代函數系統繪製分形圖形的方法,並給出Hilbert空間填充曲線的生成方案,設計出掃描矩陣演算法。
更多PHP相關技術文章,請造訪PHP圖文教學欄位進行學習!
以上是空間索引的意義的詳細內容。更多資訊請關注PHP中文網其他相關文章!