空間數據索引

空間數據索引

空間索引是對存儲在介質上的數據位置信息的描述,因此系統的設計者必須將數據在磁碟上的位置加以 記錄和組織,通過在記憶體中的一些計算來取代對磁碟漫無目的的訪問,才能提高系統的效率 ,尤其是GIS涉及的是各種海量的複雜數據,索引對於處理的效率是至關重要的,用來提高系統對數據獲取的效率。

基本介紹

  • 中文名:空間數據索引
  • 釋義存儲在介質上數據位置信息的描述
  • 用來:提高系統對數據獲取的效率
  • 花費的時間:30~40ns,8~10ms
介紹,動態索引結構,

介紹

空間索引的提出是由兩方面決定的:其一是由於計算機的體系結構存貯器分為記憶體、外存 兩種,訪問這兩種存儲器一次所花費的時間一般為30~40ns,8~10ms,可以看出兩者相差十 萬 倍以上,儘管現在有“記憶體資料庫”的說法,但絕大多數數據是存儲在外存磁碟上的,如果 對磁碟上數據的位置不加以記錄和組織,每查詢一個數據項就要掃描整個數據檔案,這種訪 問磁碟的代價就會嚴重影響系統的效率,是GIS 所表現的地理數據多維性使得傳統的B?樹索引並不適用,因為B?樹所針對的字元、數字等 傳統數據類型是在一個良序集之中,即都是在一個維度上,集合中任給兩個元素,都可以在 這個維度上確定其關係只可能是大於、小於、等於三種,若對多個欄位進行索引,必須指定 各個欄位的優先權形成一個組合欄位,而地理數據的多維性,在任何方向上並不存在優先權 問題,因此B?樹並不能對地理數據進行有效的索引,所以需要研究特殊的能適應多維特性 的空間索引方式。

動態索引結構

1984年Guttman發表了《R樹:一種空間查詢的動態索引結構》,它是一種高度平衡的樹 ,由中間節點和頁節點組成,實際數據對象的最小外接矩形存儲在頁節點中,中間節點通過 聚集其低層節點的外接矩形形成,包含所有這些外接矩形。其後,人們在此基礎上針對不同 空間運算提出了不同改進,才形成了一個繁榮的索引樹族,是目前流行的空間索引。

相關詞條

熱門詞條

聯絡我們