[发明专利]信息管理方法和信息管理装置

权利要求书

1.一种将由计算机执行的信息管理方法，所述信息管理方法包括：

接受注册请求，所述注册请求包括其中包含有纬度和经度的信息以及与位置信息对应的对应性信息；

通过交替排列所述纬度的一个字符和所述经度的另一字符来生成一个字符串，所述一个字符和所述另一字符中的每个字符关于所述纬度和所述经度中每一个的所有位是在相同位或者关于从所述纬度和所述经度中每一个的最低有效位起的一些位是在相同位；并且

以与作为关键字的所述字符串相关的方式在存储单元中存储所述对应性信息。

2.根据权利要求1所述的信息管理方法，还包括：

当已经接收到所述注册请求时，根据用于指定范围的所述纬度和经度的精确度将所述范围划分成多个增量区域，所述注册请求包括指示以作为所述位置信息的纬度和经度指定的所述范围的信息；并且

生成一组在所述多个增量区域之中的每个增量区域的纬度最小值和在所述多个增量区域之中的每个增量区域的经度最小值，

其中所述生成字符串关于所述组中包括的所述纬度最小值和所述经度最小值中的每一个生成所述一个字符串，并且

其中所述存储是以与针对所述纬度最小值和所述经度最小值中的每一个而生成的所述字符串相关的方式，在所述存储单元中存储所述对应性信息。

3.根据权利要求2所述的信息管理方法，其中所述生成组包括：

合并增量区域组作为其他增量区域，所述增量区域组组成所述范围中包括的所述多个增量区域之中以比所述精确度高的位取为增量的另一增量区域；并且

生成一组在所述增量区域组中不包括的增量区域的纬度最小值和经度最小值以及在所述多个增量区域之中的所述其他增量区域的纬度最小值和经度最小值。

4.一种将由计算机执行的信息管理方法，所述信息管理方法包括：

接受搜索请求，在所述搜索请求中指定纬度和经度；

通过交替排列所述纬度的一个字符和所述经度的另一字符来生成一个字符串，所述一个字符和所述另一字符中的每个字符关于所述纬度和所述经度中的每一个的所有位是在相同位或者关于从所述纬度和所述经度中每一个的最低有效位起的一些位是在相同位；并且

从以与关键字相关的方式存储信息的存储单元搜寻与所述字符串前向一致的关键字。

5.根据权利要求4所述的信息管理方法，还包括：

当已经接收到所述搜索请求时，根据用于指定范围的所述纬度和经度的精确度将所述范围划分成多个增量区域，所述搜索请求包括指示以作为所述位置信息的纬度和经度指定的所述范围的信息；并且

生成一组在所述多个增量区域之中的每个增量区域的纬度最小值和在所述多个增量区域之中的每个增量区域的经度最小值，

其中所述生成字符串是关于所述组中包括的所述纬度最小值和所述经度最小值中的每一个生成多个所述一个字符串，并且

其中所述搜索是搜索与关于每个所述纬度最小值和每个所述经度最小值生成的每个所述一个字符串前向一致的关键字。

6.根据权利要求5所述的信息管理方法，其中所述生成组包括：

合并增量区域组作为其他增量区域，所述增量区域组组成所述范围中包括的所述多个增量区域之中的以比所述精确度高的位取为增量的另一增量区域；并且

生成一组在所述增量区域组中不包括的增量区域的纬度最小值和经度最小值以及在所述多个增量区域之中的所述其他增量区域的纬度最小值和经度最小值。

7.一种将由计算机执行的信息管理方法，所述信息管理方法包括：

接受搜索请求，在所述搜索请求中指定纬度和经度；

通过交替排列所述纬度的一个字符和所述经度的另一字符来生成一个字符串，所述一个字符和所述另一字符中的每个字符关于所述纬度和所述经度中每一个的所有位是在相同位或者关于就所述纬度和所述经度中每一个的最低有效位而言的某一高位是在相同位；并且

从以与关键字相关的方式存储信息的存储单元搜寻与所述字符串或者其它字符串中的任何字符串完全一致的关键字。