四又樹作為一種有效的數據結構,不僅可以對福格數據進行組織,還可用於建立空間數據索引。根據所有空間對象覆蓋的範圍,對區域進行四又樹分割,使每個子塊中包含單個實體,然後根據包含每個實體的子塊層數或子塊大小,建立相應索引。大區域空間實體更靠近樹根,小實體位於葉端,以不同解析度來描述不同實體的可檢索性。
目錄