[发明专利]一种业务数据的检索方法

说明书

本发明实施例提供了一种业务数据的检索方法，方法包括：确定待检索的目标区域；目标区域为预先构建的用于存储业务数据索引信息的R树中的区域；R树包含根节点、叶子节点和非叶子节点，每个叶子节点存储有对业务对象相关数据进行哈希计算获得的哈希值，以及根据该业务对象的地理信息生成的矩形区域；从预先构建的用于存储业务数据索引信息的R树中查找与目标区域相匹配的目标叶子节点，并获取目标叶子节点中存储的目标哈希值；获得目标哈希值对应的业务对象相关数据。采用R树索引对与地理位置相关的业务对象的数据进行检索，相比于传统的索引方法能够显著提高检索效率。

技术领域

本发明涉及数据检索技术领域，特别是涉及一种业务数据的检索方法。

背景技术

索引是对数据库中一列或多列的值进行排序的一种数据结构，在大规模分布式存储引擎中，通过索引访问数据库中的数据的方式已经被广泛应用，通过建立索引，在索引中找到符合查询条件的索引值，通过符合查询条件的索引值找到数据库中对应的待检索数据。

对于一般的属性数据，现有的索引方法能够满足索引需求。然而，在地理信息系统(Geographic Information System，GIS)领域，数据通常是与地理位置相关的，而传统的索引方法不便于处理地理位置信息，因此当采用现有的索引方法来检索与地理位置相关的数据时，检索效率较低。

发明内容

本发明实施例的目的在于提供一种业务数据的检索方法，以实现提高针对地理位置相关的业务数据的检索效率。

具体技术方案如下：

为实现上述目的，本发明实施例提供了一种业务数据的索引方法，所述方法包括：

一种业务数据的检索方法，所述方法包括：

确定待检索的目标区域；所述目标区域为预先构建的用于存储业务数据索引信息的R树中的区域；其中，所述R树包含根节点、叶子节点和非叶子节点，每个叶子节点存储有对业务对象相关数据进行哈希计算获得的哈希值，以及根据所述业务对象的地理信息生成的矩形区域；每个非叶子节点存储有指向该非叶子节点的子节点的指针，以及包含该非叶子节点的所有子节点所存储的矩形区域的最小矩形区域；所述根节点存储有指向该根节点的子节点的指针，以及包含该根节点的所有子节点所存储的矩形区域的最小矩形区域；

基于各个节点所存储的矩形区域，从所述预先构建的用于存储业务数据索引信息的R树中查找与所述目标区域相匹配的目标叶子节点，并获取所述目标叶子节点中存储的目标哈希值；

基于业务对象相关数据与哈希值之间的对应关系，获得所述目标哈希值对应的业务对象相关数据。

可选的，所述确定待检索的目标区域的步骤，包括：

确定用户在电子地图中选定的待检索的地理区域；

根据预设的电子地图中地理区域和R树中区域的对应关系，将所选定的地理区域映射为R树中的目标区域。

可选的，所述基于各个节点所存储的矩形区域，从所述预先构建的用于存储业务数据索引信息的R树中查找与所述目标区域相匹配的目标叶子节点的步骤，包括：

按照从根节点到叶子节点的层级顺序，逐层依次判断各个非叶子节点和叶子节点存储的矩形区域是否与所述目标区域相交；

若非叶子节点存储的矩形区域与所述目标区域不相交，则跳过以该非叶子节点为子树根节点的子树包含的所有节点；

若非叶子节点存储的矩形区域与所述目标区域相交，则根据该非叶子节点存储的子节点的指针确定该非叶子节点的各个子节点，并判断该非叶子节点的各个子节点存储的矩形区域是否与所述目标区域相交，直到确定所存储的矩形区域与所述目标区域相交的叶子节点，作为目标叶子节点。