一种基于对象存储的地形数据存储方法

摘要

本发明属于海量空间信息存储管理领域，特别是涉及一种基于对象存储的地形数据存储方法。一种基于对象存储的地形数据存储方法，其特征在于：地形数据及其属性数据组织成地形存储对象存储在基于对象存储系统中，相邻或相近地形数据瓦片的地形存储对象分布于基于对象存储系统内的不同基于对象存储设备。本发明提供的基于对象存储的地形数据存储组织方式及其分布策略，实现了地形数据及其属性数据的一体化存储，保证查询响应时间的恒定，可以综合提高地形数据应用系统的运行效率。本发明特别适合于大规模甚至超大规模三维地形实时漫游系统。

主权项

1.一种基于对象存储的地形数据存储方法，其特征在于：地形数据及其属性数据组织成地形存储对象存储在基于对象存储系统中，相邻或相近地形数据瓦片的地形存储对象分布于基于对象存储系统内的不同基于对象存储设备，采用矢量基对存储策略实现地形存储对象分布存储，实现过程如下，a)地形数据被水平和垂直网格线划分成N₁*N₂个瓦片，将瓦片的地形数据及其属性数据组成地形存储对象，瓦片记为(tx，ty)，其中0≤tx≤N₁-1，0≤ty≤N₂-1，N₁和N₂均为整数；b)给定基于对象存储设备数为K，根据矢量基对产生算法产生一对线性无关的矢量u和v；c)由u，v张成的线性空间记为：$S(u,v)=\left\{w\right|w=\mathrm{mu}+\mathrm{nv},\forall m,n\in Z\}$，其中，w为S空间的矢量；d)S空间中非零矢量间最短的距离记为L(r)＝min{r|r＝|w₂-w₁|，w₂，w₁∈S}，其中r为S空间中非零矢量间的距离；e)两个瓦片(tx₁，ty₁)和(tx₂，ty₂)分别记为矢量T₁和T₂，如果T₂＝T₁+w，则T₂和T₁分布在同一个基于对象存储设备上；步骤b中所述矢量基对产生算法包括以下步骤，(1)初始化整数a，b，c，d，i，K＝bc，c>b>0，d＝0，$-\left[\sqrt{c^2-b^2}\right]<a<0$i＝2；(2)确定初始向量对w₁和w₂，w₁＝(c，d)，w₂＝(a，b)；(3)寻找满足条件的整数j，j选择最接近的整数，并计算w_i+1＝w_i-1+jw_i；(4)根据条件j＝0值作判断，若j＝0，则u＝w_i-1，v＝w_i，结束计算，否则进行下一步计算；(5)根据条件|w_i+1|≥|w_i|作判断，若|w_i+1|≥|w_i|，则u＝w_i+1，v＝w_i，结束计算，否则，更新a，b，c，d，(c，d)＝w_i-1，(a，b)＝w_i，i＝i+1，返回步骤(3)继续计算。