線性四叉樹採用十進制Morton碼錶示四叉樹的大小和層數,根據Morton碼和邊長值就可以檢索出某一範圍內的對象
相關詞條
-
空間索引
空間索引是指依據空間對象的位置和形狀或空間對象之間的某種空間關係按一定的順序排列的一種數據結構 ,其中包含空間對象的概要信息,如對象的標識、外接矩形及指...
索引 空間索引 現狀 動態索引結構 空間索引類型 -
四叉樹
四元樹又稱四叉樹是一種樹狀數據結構,在每一個節點上會有四個子區塊。四元樹常套用於二維空間數據的分析與分類。 它將數據區分成為四個象限。數據範圍可以是方形...
概述 特點 形態 種類 套用 -
CIF四叉樹
這點也是CIF四叉樹和傳統的 圖4-6是CIF四叉樹的結構示意圖。 相比其他幾種四叉樹,CIF四叉樹可以索引空間折線,空間面等複雜的空間形體,不需要進行近似技術。
-
R樹空間索引
R 樹利用空間實體外接矩形建立空間索引。R 樹空間索引建立每個實體的外接矩形(rectangles,R),通過外接矩形的最大、最小坐標檢索空間實體。對這...
-
多級索引
多級索引是將多個不同或相同的索引方法組合使用,對單級索引空間或者空間範圍進行多級劃分,解決超大型數據量的GIS系統檢索、分析、顯示的效率問題。 但是由於...
-
空間數據結構
空間數據結構 (SpatiaI Data Structure)是指空間數據適合於計算機存儲、管理、處理的邏輯結構,是空間數據在計算機內的組織和編碼形式,...
定義 空間數據及特徵 空間數據結構 GIS領域套用 -
空間資料庫索引技術
《空間資料庫索引技術》是郭薇所著,近年來的熱點研究領域,是一門前沿交叉學科。介紹了傳統資料庫、空間資料庫及時空資料庫相關的基本概念、套用領域、數據存儲機...
內容提要 圖書目錄 -
R-tree
的情況。QR樹QR樹 [5]利用四叉樹將空間劃分成一些子空間,在各子空間內使用許多R樹索引,從而改良索引空間的重疊。QR樹結合了四叉樹與R樹...,但在構造算法R*樹不僅考慮了索引空間的“面積”,而且還考慮了索引空間...
基本簡介 數據結構 性質簡介 算法描述 其他索引結構 -
資料庫管理系統原理與設計(第3版)
哈希的索引2118.3.2基於樹的索引2128.4不同檔案組織的比較...2158.4.4聚簇檔案2168.4.5具有非聚簇樹索引的堆檔案...2489.7.2變長記錄2489.8複習題249第10章樹結構索引25310.1樹索引...
內容簡介 編輯推薦 作者簡介 目錄