時間：2023-03-04 23:24:01 | 來源：營銷百科
時間：2023-03-04 23:24:01 來源：營銷百科
空間數據索引介紹：空間索引的提出是由兩方面決定的:其一是由于計算機的體系結構將存貯器分為內存、外存 兩種，訪問這兩種存儲器一次所花費的時間一般為30~40ns，8~10ms，可以看出兩者相差十 萬 倍以上，盡管現(xiàn)在有'內存數據庫'的說法，但絕大多數數據是存儲在外存磁盤上的，如果 對磁盤上數據的位置不加以記錄和組織，每查詢一個數據項就要掃描整個數據文件，這種訪 問磁盤的代價就會嚴重影響系統(tǒng)的效率，因此系統(tǒng)的設計者必須將數據在磁盤上的位置加以 記錄和組織，通過在內存中的一些計算來取代對磁盤漫無目的的訪問，才能提高系統(tǒng)的效率 ，尤其是GIS涉及的是各種海量的復雜數據，索引對于處理的效率是至關重要的。其二是GIS 所表現(xiàn)的地理數據多維性使得傳統(tǒng)的B?樹索引并不適用，因為B?樹所針對的字符、數字等 傳統(tǒng)數據類型是在一個良序集之中，即都是在一個維度上，集合中任給兩個元素，都可以在 這個維度上確定其關系只可能是大于、小于、等于三種，若對多個字段進行索引，必須指定 各個字段的優(yōu)先級形成一個組合字段，而地理數據的多維性，在任何方向上并不存在優(yōu)先級 問題，因此B?樹并不能對地理數據進行有效的索引，所以需要研究特殊的能適應多維特性 的空間索引方式。關鍵詞：索引,數據,空間
在線咨詢
