一种空间对象的存储方法、装置及电子设备与流程

1.本技术涉及数据处理技术领域，尤其涉及一种空间对象的存储方法、装置及电子设备。


背景技术：

2.随着基础设施和gps(global positioning system，全球定位系统)终端的飞速发展，出现了大量的空间对象。这些空间对象可以分为两种类型：点空间对象(例如，poi(pointof interface，多系统合路平台)和gps轨迹)和多边形对象(例如道路、轨迹和行政区域)。
3.然而，相关技术中，在试图查询空间对象时，往往需要查找与给定空间范围相交的所有对象。例如，要预测空间区域的交通流量，需要检索位于该区域的轨迹以计算目前的流量。这样一来，势必导致现有空间对象的存储和查询过程中存在效率极低的技术问题。因此，如何提高空间对象的存储过程中的效率，已成为了重要的研究方向之一。


技术实现要素：

4.本技术旨在至少在一定程度上解决相关技术中的技术问题之一。
5.为此，本技术的第一个目的在于提出一种空间对象的存储方法，用于解决相关空间对象的存储方法过程中存在的效率低的技术问题。
6.本发明的第二个目的在于提出另一种空间对象的存储装置。
7.本发明的第三个目的在于提出一种电子设备。
8.本发明的第四个目的在于提出一种计算机可读存储介质。
9.为了实现上述目的，本技术第一方面实施例提供了一种空间对象的存储方法，所述方法包括以下步骤：从用于空间划分的最小分辨率开始进行递归，获取递归到的当前分辨率下所形成的索引空间；获取在所述当前分辨率下开始出现的空间对象，以及所述空间对象在所述索引空间内的相对位置；基于所述空间对象在所述索引空间内的相对位置和所述索引空间的编码值，生成所述空间对象的索引值；以所述索引值作为键值，对所述空间对象进行存储。
10.本技术第一方面实施例提供了空间对象的存储方法，可以通过从用于空间划分的最小分辨率开始进行递归，获取递归到的当前分辨率下所形成的索引空间，并获取在当前分辨率下开始出现的空间对象，以及空间对象在索引空间内的相对位置，然后基于空间对象在索引空间内的相对位置和索引空间的编码值，生成空间对象的索引值，进而以索引值作为键值，，以实现空间对象的存储，使得以基于空间对象在索引空间内的相对位置和索引空间的编码值生成的索引值作为键值进行存储，仅需存储一次，有效地避免了重复存储带来的巨大存储开销，提高了空间对象的查询处理过程中的效率。
11.为了实现上述目的，本技术第二方面实施例提供了一种空间对象的存储装置，所述装置包括：第一获取模块，用于从用于空间划分的最小分辨率开始进行递归，获取递归到
的当前分辨率下所形成的索引空间；第二获取模块，用于获取在所述当前分辨率下开始出现的空间对象，以及所述空间对象在所述索引空间内的相对位置；第一生成模块，用于基于所述空间对象在所述索引空间内的相对位置和所述索引空间的编码值，生成所述空间对象的索引值；存储模块，用于以所述索引值作为键值，对所述空间对象进行存储。
12.本技术第二方面实施例提供了空间对象的存储装置，可以通过从用于空间划分的最小分辨率开始进行递归，获取递归到的当前分辨率下所形成的索引空间，并获取在当前分辨率下开始出现的空间对象，以及空间对象在索引空间内的相对位置，然后基于空间对象在索引空间内的相对位置和索引空间的编码值，生成空间对象的索引值，进而以索引值作为键值，，以实现空间对象的存储，使得以基于空间对象在索引空间内的相对位置和索引空间的编码值生成的索引值作为键值进行存储，仅需存储一次，有效地避免了重复存储带来的巨大存储开销，提高了空间对象的查询处理过程中的效率。
13.为了实现上述目的，本技术第三方面实施例提供了一种电子设备，包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述程序时，实现如本技术第一方面实施例中任一项所述的空间对象的存储方法。
14.为了实现上述目的，本技术第四方面实施例提供了一种计算机可读存储介质，该程序被处理器执行时实现如本技术第一方面实施例中任一项所述的空间对象的存储方法。
附图说明
15.图1为本技术一个实施例公开的空间对象的存储方法的流程示意图；
16.图2为本技术另一个实施例公开的空间对象的存储方法的流程示意图；
17.图3为本技术一种索引空间表示方式的示意图；
18.图4为本技术另一个实施例公开的空间对象的存储方法的流程示意图；
19.图5为本技术一种索引值的编码过程的示意图；
20.图6为本技术另一个实施例公开的空间对象的存储方法的流程示意图；
21.图7为本技术另一个实施例公开的空间对象的存储方法的流程示意图；
22.图8为本技术一种索引空间划分情况的示意图；
23.图9为本技术一种相对位置确定过程的示意图；
24.图10为本技术另一个实施例公开的空间对象的存储方法的流程示意图；
25.图11为本技术索引空间内的位置编码确定过程的示意图；
26.图12为本技术另一个实施例公开的空间对象的存储方法的流程示意图；
27.图13为本技术一种不同最大分辨率实验结果的示意图；
28.图14为本技术另一种不同最大分辨率实验结果的示意图；
29.图15为本技术一个实施例公开的空间对象的存储装置的结构示意图；
30.图16为本技术另一个实施例公开的空间对象的存储装置的结构示意图；
31.图17为本技术实施例提供的一种电子设备的结构示意图。
具体实施方式
32.为了更好的理解上述技术方案，下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公
开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本公开，并且能够将本公开的范围完整的传达给本领域的技术人员。
33.应当理解，本技术实施例中涉及的“和/或”，描述关联对象的关联关系，表示可以存在三种关系，例如，a和/或b，可以表示：单独存在a，同时存在a和b，单独存在b的情况，其中a，b可以是单数或者复数。字符“/”一般表示前后关联对象是一种“或”的关系。
34.下面参照附图描述根据本技术实施例提出的一种空间对象的存储方法、装置及电子设备。
35.图1为本技术一个实施例公开的一种空间对象的存储方法的流程示意图。
36.如图1所示，本技术实施例提出的空间对象的存储方法，具体包括以下步骤：
37.s101、从用于空间划分的最小分辨率开始进行递归，获取递归到的当前分辨率下所形成的索引空间。
38.其中，分辨率，指的是递归达到的次数；最小分辨率，指的是递归达到最少次数。
39.其中，指的是通过固定住四叉树每一个子空间的左下角，然后将长和高都扩大一倍得到更大的索引空间，此种情况下，所形成的索引空间，即为扩大元素；索引空间可以确定能够完全覆盖的多边形等空间对象的适当分辨率。
40.需要说明的是，分辨率越小，所形成的索引空间则越大。
41.举例而言，以针对对地球进行划分的应用场景为例，若当前分辨率为0，则所形成的索引空间则为整个地球；若当前分辨率为1，则所形成的索引空间则为将整个地球划分为4份后形成的索引空间；若当前分辨率为2，则所形成的索引空间则为在被划分为4份后形成的索引空间的基础上，针对每个索引空间再次划分为4份后形成的索引空间。
42.需要说明的是，每个索引空间均对应一个分辨率。
43.举例而言，从第一次递归开始，若本次为第二次递归，则可以获取在第二次递归时所形成的索引空间甲；若本次为第四次递归，则可以获取在第四次递归时所形成的索引空间乙。
44.s102、获取在当前分辨率下开始出现的空间对象，以及空间对象在索引空间内的相对位置。
45.需要说明的是，针对不同分辨率，其对应出现的空间对象可能是不同的。
46.举例而言，针对多个不同的空间对象o1～o3，其中，空间对象o1对应最小分辨率，空间对象o3对应最大分辨率。
47.可选地，可以对索引空间进行划分，例如，可以划分为四个相等的空间。进一步地，可以基于划分的索引空间，获取在当前分辨率下开始出现的空间对象在当前分辨率对应的索引空间内的相对位置。
48.需要说明的是，为了后续关于存储及查询，可以将索引空间内的相对位置进行标号，以形成相对位置的序列，例如，相对位置1～4。
49.s103、基于空间对象在索引空间内的相对位置和索引空间的编码值，生成空间对象的索引值。
50.需要说明的是，本技术中，可以在基于索引空间初步对多边形对象等空间对象进行表示后，基于生成的空间对象的索引值(index value)对空间对象进行更加精确的索引。
51.s104、以索引值作为键值，对空间对象进行存储。
52.可选地，可以以索引值作为键值(key)，对空间对象进行存储。
53.可选地，可以获取空间对象的属性信息，以属性信息和键值，对空间对象的存储信息进行存储。
54.由此，本技术提出的空间对象的存储方法，可以通过从用于空间划分的最小分辨率开始进行递归，获取递归到的当前分辨率下所形成的索引空间，并获取在当前分辨率下开始出现的空间对象，以及空间对象在索引空间内的相对位置，然后基于空间对象在索引空间内的相对位置和索引空间的编码值，生成空间对象的索引值，进而以索引值作为键值，，以实现空间对象的存储，使得以基于空间对象在索引空间内的相对位置和索引空间的编码值生成的索引值作为键值进行存储，仅需存储一次，有效地避免了重复存储带来的巨大存储开销，提高了空间对象的查询处理过程中的效率。
55.需要说明的是，本技术中，在试图基于空间对象在索引空间内的相对位置和索引空间的编码值，生成空间对象的索引值时，可以通过多种方式生成空间对象的索引值。
56.作为一种可能的实现方式，如图2所示，具体包括以下步骤：
57.s201、获取相对位置的位置编码。
58.需要说明的是，相关技术中，在试图对空间对象进行管理时，可以采用xz
‑
ordering(xz排序)方法。其中，xz
‑
ordering方法是z
‑
ordering(z排序)方法的扩展，设计用于空间扩展对象。具体地，xz
‑
ordering方法通过固定住四叉树每一个子空间的左下角，并将其长和高均扩大一倍得到更大的索引空间，得到的索引空间又称作扩大元素。
59.举例而言，如图3所示，子空间中的“00”被扩张到了“0”所覆盖的子空间，“303”扩张为由“303”、“312”、“321”、“330”这四个子空间组成索引区域。也就是说，xz
‑
ordering方式利用能完全包含多边形的最小的索引空间来表示多边形，例如o1可以用“303”的索引空间进行表示。
60.进一步地，xz 方式，能够提供比xz
‑
ordering方式更细粒度的索引空间。存储空间对象，特别是针对多边形空间对象，可以将xz 的相应索引空间的每个子象限视为一个独立的索引元素，并在相应的子象限中多次存储多边形对象。
61.然而，无论是采用xz
‑
ordering方式还是xz 方式，往往均会存在存储效率极低的问题。
62.由此，本技术中，可以获取相对位置的位置编码，在使用索引空间的基础上，还可以通过获取相对位置的位置编码对空间对象进行表示。其中，位置编码为整数。
63.s202、将当前分辨率对应的索引空间的编码值与位置编码进行拼接，形成空间对象的索引值。
64.可选地，可以将当前分辨率对应的索引空间的编码值与位置编码视为独立的字符串并进行拼接，以形成空间对象的索引值。
65.作为另一种可能的实现方式，如图4所示，具体包括以下步骤：
66.s401、基于索引空间对应的分辨率，确定对应的分辨率下每个索引空间的编码值。
67.举例而言，如图5所示，基于索引空间对应的分辨率可以确定对应的分辨率下的索引空间的编码值为00。
68.s402、针对每个索引空间，基于索引空间的编码值，获取索引空间对应的索引值范围，其中，索引值范围内的每个索引值均为整数。
69.举例而言，如图5所示，针对每个索引空间，基于索引空间的编码值00，获取索引空间对应的索引值范围为3
‑
6。
70.s403、基于空间对象在索引空间内的相对位置，从索引值范围内确定空间对象的索引值。
71.举例而言，如图5所示，针对每个索引空间，基于索引空间的编码值00，获取索引空间对应的索引值范围为3
‑
6，此种情况下，可以基于空间对象在索引空间内的相对位置，例如象限2，从索引值范围内确定空间对象的索引值，即3
‑
6中的4。
72.需要说明的是，同一分辨率下的空间相邻的索引空间之间的索引值范围连续。
73.举例而言，如图5所示，索引空间的索引值范围分别为3
‑
6、7
‑
10、11
‑
14以及15
‑
18。
74.进一步地，为了确保存储后的空间对象便于查询，本技术中，可以按字典顺序(lexicographical order)将相对位置序列和索引空间的编码值编号为整数域，以确保生成的整数值的大小顺序那个与索引值的字典顺序匹配。同时，由于本技术中是从索引值到整数值的双射函数，这样一来，空间上接近的对象可以被尽可能少的最小整数范围覆盖。
75.作为一种可能的实现方式，如图6所示，具体包括以下步骤：
76.s601、获取从最小分辨率开始至当前分辨率下对应的索引空间的编码值。
77.本技术实施例中，可以以s＝<q1…
q
i
…
q
l
>来表示索引空间的编码值，即表示索引空间所在位置。
78.下面针对s的编码过程进行解释说明。
79.需要说明的是，可以结合空间填充曲线(space filling curve，简称sfc)，例如z
‑
ordering(z
‑
排序)，基于键值数据库(例如，hbase和redis)管理空间对象。
80.以能够表示不同分辨率下的位置对应的编码字符串的图3为例，图3(a)和图3(b)给出了一个z
‑
ordering曲线的示例。它将空间划分为四个子空间，并依次递归划分每一个子空间，直到达到最大分辨率。
81.相关技术中，有3种基于z
‑
ordering的空间索引可用于管理多边形对象等空间对象：(1)多拷贝。具体地，可以利用将多边形对象存储在与它相交的每一个最大分辨率下的子空间中，如图3(c)中，o1会被“303”、“312”、“321”、“330”这四个子空间分别存储一次；(2)近似空间。具体地，可以将多边形对象存储在能完全包含子空间中。它只会存储多边形对象一次，减少了不必要的存储开销。如图3(c)中，o1只会被子空间“3”存储；(3)xz
‑
ordering。如图3(c)中，子空间“00”被扩张到了“0”所覆盖的子空间，“303”扩张为由“303”、“312”、“321”、“330”这四个子空间组成的索引区域。显然地，xz
‑
ordering方式能够利用能完全包含多边形的最小的索引空间来表示多边形，如o1被“303”的索引空间表示，o1和o3被“00”的索引空间表示。
82.s602、将从最小分辨率开始至当前分辨率下对应的索引空间的编码值和空间对象在当前分辨率下对应的索引空间内的相对位置，输入构建的索引值映射关系中，生成空间对象的索引值。
83.其中，索引值映射关系如下：
[0084][0085]
其中，s表示索引空间的编码值，p表示相对位置的位置编码，i表示第i个分辨率，l表示当前分辨率，r表示最大分辨率，s＝<q1…
q
i
…
q
l
>。
[0086]
以图5为例，当最大分辨率为2时，可以将序列“0”中的三个细粒度索引值从0到2编码，在“00”中从3到6编号，将“01'”从7到10编号，并在“1”中将三个元素编号从19到21。进一步地，可以将“33”从72编号为75。需要说明的是，“0”的索引空间会填满整个空间，因此不会有带有“<>”的对象。这样一来，不需要编号“<>”。此种情况下，本技术可以通过索引值映射关系对编号过程进行标准化。
[0087]
由此，本技术提出的空间对象的存储方法，可以通过获取从最小分辨率开始至当前分辨率下对应的索引空间的编码值，然后将从最小分辨率开始至当前分辨率下对应的索引空间的编码值和空间对象在当前分辨率下对应的索引空间内的相对位置，输入构建的索引值映射关系中，生成空间对象的索引值，使得可以确保生成空间对象的索引值提供的所有细粒度空间均被转换为整数，并且保留了索引的空间特性，进一步提高了空间对象的存储过程中的效率。
[0088]
需要说明的是，本技术中，在试图获取空间对象在索引空间内的相对位置时，可以根据目标象限确定相对位置。
[0089]
作为一种可能的实现方式，如图7所示，具体包括以下步骤：
[0090]
s701、将索引空间划分为四个象限。
[0091]
举例而言，如图8所示，可以将索引空间划分为四个象限，并分别标记为(象限)1、(象限)2、(象限)3和(象限)4。
[0092]
s702、识别当前分辨率下开始出现的空间对象的设定位置点所处的目标象限。
[0093]
s703、根据目标象限确定空间对象在索引空间内的相对位置。
[0094]
可选地，可以放大索引空间中所有对象的左下角，并置于第一预设象限中。进一步地，可以通过索引空间中所有对象的右下角(即设定位置点)所在位置，确定目标象限。进一步地，可以根据目标象限确定空间对象在索引空间内的相对位置。
[0095]
举例而言，如图9所示，可以放大索引空间中所有对象的左下角位于象限4，此种情况下，可以通过其右上角所在位置确定它们在索引空间中的相对位置。进一步地，可以根据目标象限确定空间对象在索引空间内的相对位置。
[0096]
进一步地，在试图获取空间对象在索引空间内的相对位置的位置编码时，可以以目标象限的编号作为位置编码。
[0097]
作为一种可能的实现方式，如图10所示，具体包括以下步骤：
[0098]
s1001、获取空间对象在索引空间内的目标象限的编号。
[0099]
s1002、将目标象限的编号作为空间对象在索引空间内的位置编码。
[0100]
举例而言，在图9所示示例的基础上，如图11所示，此种情况下，可以得到4个细化的索引空间，并可以通过获取空间对象在索引空间内的目标象限的编号，将目标象限的编号作为空间对象在索引空间内的位置编码。
[0101]
进一步地，在以索引值作为键值，对空间对象进行存储之后，可以获取索引范围对应的目标空间对象。
[0102]
作为一种可能的实现方式，如图12所示，具体包括以下步骤：
[0103]
s1201、接收查询指令，基于查询指令生成查询窗口。
[0104]
需要说明的是，用户可以通过多种方式发送查询指令，例如，可以通过触发交互界面上的目标控件，以发送查询指令。相应地，可以实时或者周期性地对用户发送的查询指令
进行检测，并接收查询指令，基于查询指令生成查询窗口。
[0105]
本技术实施例中，通过使用合适的索引空间来表示多边形对象等空间对象，并将相应的索引空间象限序列和位置代码编码为整数值，即xz 值。然后，我们可以使用xz 值作为键，并提取对象的原生属性表示作为键值。进一步地，可以将空间对象的键和值作为一条记录存储到键值数据库中。
[0106]
s1202、遍历每个分辨率下的索引空间，获取每个分辨率下与查询窗口相交的索引空间。
[0107]
需要说明的是，针对所有分辨率下的索引空间，所有索引空间能够构成索引空间对应的队列，此种情况下，遍历每个分辨率下的索引空间，获取每个分辨率下与查询窗口相交的索引空间的过程，相当于，向索引空间对应的队列中进行添加，并在完成针对任一分辨率的添加后，进行标记。
[0108]
本技术实施例中，可以在生成查询窗口的情况下，使用查询处理算法有效地生成相关键的范围扫描并提取相应的多边形对象等空间对象。可选地，可以遍历每个分辨率下的索引空间，获取每个分辨率下与查询窗口相交的索引空间。
[0109]
s1203、获取相交的索引空间对应的索引值，以生成每个分辨率对应的索引范围。
[0110]
可选地，可以基于递归方法来生成与查询窗口相交索引空间的索引范围。举例而言，首先，将以1
‑
分辨率的索引空间添加到剩余检索队列中；进一步地，递归生成索引范围。其次，轮询剩余队列中的一个元素；再有，向其余队列添加了一个信号量，该信号量指示已访问完了当前分辨率下的所有索引元素；最后，检查索引空间是否与查询窗口相交，直到没有剩余的要访问的索引空间为止。
[0111]
s1204、以索引范围作为查询条件，获取索引范围对应的目标空间对象。
[0112]
需要说明的是，本技术中，在以索引扫描范围作为查询条件，提取索引扫描范围对应的目标空间对象之前，可以将数值上连续的索引扫描范围进行合并。
[0113]
举例而言，[7，10]和[11，12]被合并为一个范围扫描[7，12]。最后，返回索引范围。
[0114]
由此，本技术提出的空间对象的存储方法，能够实现有选择地、准确地生成索引范围，并自动过滤掉大量不必要的对象，从而进一步提高查询处理效率，并显着降低查询处理的成本。
[0115]
综上所述，如图13～14所示，可以基于本技术提出的空间对象的存储方法，利用hbase研发一套xz 存储和查询系统。可选地，可以利用osm(openstreetmap)开源数据对xz 索引进行测试，实验结果如下。其中表达多拷贝方案，xz表示xz
‑
ordering，onev表示近似空间方案，xz 为本技术提出的空间对象的存储方法，hb 更换了xz 的底层编码(将四叉树的编码顺序进行了改变，如xz 固定从左下角开始逆时针编码各个象限为0，1，2，3，而hb 则不一定从左下角出发进行编码)。
[0116]
此种情况下，根据图13展示的不同查询窗口下的性能，显然地，本技术提出的空间对象的存储方法，即xz 索引查询对应的处理耗时最短，检索数据最少，选择性最高。此外，如图14所示，在不同最大分辨率下，本技术提出的空间对象的存储方法对应的效果也是最佳的。
[0117]
基于同一申请构思，本技术实施例还提供了一种空间对象的存储方法对应的装置。
[0118]
图15为本技术实施例提供的空间对象的存储装置的结构示意图。
[0119]
如图15所示，该空间对象的存储装置1000，包括：第一获取模块110、第二获取模块120、第一生成模块130和存储模块140。其中，
[0120]
第一获取模块110，用于从用于空间划分的最小分辨率开始进行递归，获取递归到的当前分辨率下所形成的索引空间；
[0121]
第二获取模块120，用于获取在所述当前分辨率下开始出现的空间对象，以及所述空间对象在所述索引空间内的相对位置；
[0122]
第一生成模块130，用于基于所述空间对象在所述索引空间内的相对位置和所述索引空间的编码值，生成所述空间对象的索引值；
[0123]
存储模块140，用于以所述索引值作为键值，对所述空间对象进行存储。
[0124]
根据本技术的一个实施例，第一生成模块130，还用于：
[0125]
获取相对位置的位置编码；
[0126]
将所述当前分辨率对应的索引空间的编码值与所述位置编码进行拼接，形成所述空间对象的索引值。
[0127]
根据本技术的一个实施例，第一生成模块130，还用于：
[0128]
基于所述索引空间对应的分辨率，确定所述对应的分辨率下每个所述索引空间的编码值；
[0129]
针对每个所述索引空间，基于所述索引空间的编码值，获取所述索引空间对应的索引值范围，其中，所述索引值范围内的每个索引值均为整数；
[0130]
基于所述空间对象在所述索引空间内的相对位置，从所述索引值范围内确定所述空间对象的索引值。
[0131]
根据本技术的一个实施例，同一分辨率下的空间相邻的索引空间之间的索引值范围连续。
[0132]
根据本技术的一个实施例，第一生成模块130，还用于：
[0133]
获取从所述最小分辨率开始至当前分辨率下对应的所述索引空间的编码值；
[0134]
将从所述最小分辨率开始至当前分辨率下对应的所述索引空间的编码值和所述空间对象在当前分辨率下对应的所述索引空间内的相对位置，输入构建的索引值映射关系中，生成所述空间对象的索引值。
[0135]
根据本技术的一个实施例，所述索引值映射关系如下：
[0136][0137]
其中，所述s表示所述索引空间的编码值，p表示所述相对位置的位置编码，i表示第i个分辨率，l表示当前分辨率，r表示所述最大分辨率，s＝<q1…
q
i
…
q
l
>。
[0138]
根据本技术的一个实施例，第二获取模块120，还用于：
[0139]
将所述索引空间划分为四个象限；
[0140]
识别所述当前分辨率下开始出现的所述空间对象的设定位置点所处的目标象限；
[0141]
根据所述目标象限确定所述空间对象在所述索引空间内的相对位置。
[0142]
根据本技术的一个实施例，第二获取模块120，还用于：
[0143]
获取所述空间对象在所述索引空间内的所述目标象限的编号；
[0144]
将所述目标象限的编号作为所述空间对象在所述索引空间内的位置编码。
[0145]
根据本技术的一个实施例，存储模块140，还用于：
[0146]
获取所述空间对象的属性信息，以所述属性信息和所述键值所述空间对象的存储信息进行存储。
[0147]
根据本技术的一个实施例，如图16所示，本技术提出的空间对象的存储装置1000，还包括：
[0148]
第二生成模块150，用于接收查询指令，基于所述查询指令生成查询窗口；
[0149]
第三获取模块160，用于遍历每个分辨率下的所述索引空间，获取每个分辨率下与所述查询窗口相交的索引空间；
[0150]
第三生成模块170，用于获取所述相交的索引空间对应的索引值，以生成每个分辨率对应的索引范围；
[0151]
第四获取模块180，用于以所述索引范围作为查询条件，获取所述索引范围对应的目标空间对象。
[0152]
根据本技术的一个实施例，第四获取模块180，还用于：
[0153]
将数值上连续的所述索引扫描范围进行合并。
[0154]
由此，本技术提出的空间对象的存储装置，可以通过从用于空间划分的最小分辨率开始进行递归，获取递归到的当前分辨率下所形成的索引空间，并获取在当前分辨率下开始出现的空间对象，以及空间对象在索引空间内的相对位置，然后基于空间对象在索引空间内的相对位置和索引空间的编码值，生成空间对象的索引值，进而以索引值作为键值，，以实现空间对象的存储，使得以基于空间对象在索引空间内的相对位置和索引空间的编码值生成的索引值作为键值进行存储，仅需存储一次，有效地避免了重复存储带来的巨大存储开销，提高了空间对象的查询处理过程中的效率。
[0155]
基于同一申请构思，本技术实施例还提供了一种电子设备。
[0156]
图17为本技术实施例提供的电子设备的结构示意图。如图15所示，该电子设备3000，包括存储器310、处理器320及存储在存储器310上并可在处理器320上运行的计算机程序，处理器执行程序时，实现前述的空间对象的存储方法。
[0157]
本领域内的技术人员应明白，本技术的实施例可提供为方法、系统、或计算机程序产品。因此，本技术可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本技术可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、cd
‑
rom、光学存储器等)上实施的计算机程序产品的形式。
[0158]
本技术是参照根据本技术实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
[0159]
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或
多个方框中指定的功能。
[0160]
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
[0161]
应当注意的是，在权利要求中，不应将位于括号之间的任何参考符号构造成对权利要求的限制。单词“包含”不排除存在未列在权利要求中的部件或步骤。位于部件之前的单词“一”或“一个”不排除存在多个这样的部件。本技术可以借助于包括有若干不同部件的硬件以及借助于适当编程的计算机来实现。在列举了若干装置的单元权利要求中，这些装置中的若干个可以是通过同一个硬件项来具体体现。单词第一、第二、以及第三等的使用不表示任何顺序。可将这些单词解释为名称。
[0162]
尽管已描述了本技术的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例作出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本技术范围的所有变更和修改。
[0163]
显然，本领域的技术人员可以对本技术进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本技术的这些修改和变型属于本技术权利要求及其等同技术的范围之内，则本技术也意图包含这些改动和变型在内。