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

权利要求书

1.一种业务数据的检索方法，其特征在于，所述方法包括：

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

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

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

所述方法包括：

初始化用于存储业务数据索引信息的R树的根节点；

获取第一业务对象的相关数据，并将所述第一业务对象的相关数据转换为第一哈希值；建立所述第一业务对象的相关数据与所述第一哈希值之间的对应关系；

根据所述第一业务对象的地理信息生成与该地理信息对应的第一矩形区域；

根据所述第一哈希值和所述第一矩形区域生成第一叶子节点，所述第一叶子节点中存储有所述第一哈希值和所述第一矩形区域；

获取待插入的第二业务对象的相关数据，并将所述第二业务对象的相关数据转换为第二哈希值；建立所述第二业务对象的相关数据与所述第二哈希值之间的对应关系；

根据所述第二业务对象的地理信息生成与该地理信息对应的第二矩形区域；

按照从根节点到叶子节点的顺序，依次计算当前R树中各个节点已存储的矩形区域与所述第二矩形区域合并后的扩张面积，并根据扩张面积的大小确定匹配叶子节点，所述匹配叶子节点是存储的矩形区域与所述第二矩形区域合并后的扩张面积最小的叶子节点；所述扩张面积表示所述各个节点已存储的矩形区域与所述第二矩形区域合并后的最小外接矩形区域相比于合并前的矩形区域扩大的面积；

若所述扩张面积不为零，则生成新叶子节点，将所述第二矩形区域和所述第二哈希值写入新叶子节点；

生成所述新叶子节点和所述匹配叶子节点的父节点，并按照从叶子节点向根节点的顺序，根据预设的R树调整规则调整R树，并返回获取待插入的第二业务对象的相关数据的步骤，直到完成所有待插入的业务对象相关数据的插入过程；

若所述匹配叶子节点存储的矩形区域与所述第二矩形区域合并后的扩张面积为零，

判断所述匹配叶子节点存储的哈希值是否与所述第二哈希值相同，若相同，则跳过该第二业务对象；

若所述匹配叶子节点存储的矩形区域与所述第二矩形区域合并后的扩张面积为零，且判断出所述匹配叶子节点存储的哈希值与所述第二哈希值不同，则生成新叶子节点，将所述第二矩形区域和所述第二哈希值写入新叶子节点，并按照预设的R树调整规则调整R树。

2.根据权利要求1所述的方法，其特征在于，所述确定待检索的目标区域的步骤，包括：

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

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

3.根据权利要求1所述的方法，其特征在于，所述基于各个节点所存储的矩形区域，从所述预先构建的用于存储业务数据索引信息的R树中查找与所述目标区域相匹配的目标叶子节点的步骤，包括：

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

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

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