[发明专利]一种数据查找方法、装置、设备和存储介质

权利要求书

1.一种数据查找方法，其特征在于，包括：

接收客户端发送的数据查询请求，获取所述数据查询请求中的目标位置点和目标时间段；

获取针对所述目标时间段预先建立的索引信息；其中，所述索引信息包括多个地理空间范围，并且在所述目标时间段内每个所述地理空间范围中产生的业务数据的数量满足预设条件；

从所述多个地理空间范围中确定出所述目标位置点所在的目标地理空间范围，并将所述目标时间段和所述目标地理空间范围作为查找条件从预设数据库中查找业务数据。

2.根据权利要求1所述的方法，其特征在于，所述在获取针对所述目标时间段预先建立的索引信息之前，所述方法还包括：

获取在所述目标时间段内产生的业务数据，生成包含获取到的全部业务数据或部分业务数据的业务数据集合；

确定所产生的属于所述业务数据集合的业务数据的数量不超过预设阈值的地理空间范围；

生成并存储包含确定的各地理空间范围的索引信息。

3.根据权利要求2所述的方法，其特征在于，所述部分业务数据包括从获取到的全部业务数据中抽样出的预设比例的业务数据。

4.根据权利要求2所述的方法，其特征在于，所述确定所产生的属于所述业务数据集合的业务数据的数量不超过预设阈值的地理空间范围，包括：

获取预先建立的基础索引树；其中，所述基础索引树的根结点表征预设最大地理空间范围，其他结点表征对该其他结点的父结点的地理空间范围进行划分后的子地理空间范围；

针对所述基础索引树中的各个叶子结点，确定所述业务数据集合中落入当前叶子结点的地理空间范围的业务数据的数量，若该数量大于预设阈值，则将当前叶子结点的地理空间范围进行划分，得到当前叶子结点的子结点，直至不存在对应的地理空间范围中产生的业务数据的数量大于预设阈值的叶子结点；

将各个叶子结点分别对应的地理空间范围，确定为所产生的属于所述业务数据集合的业务数据的数量不超过预设阈值的地理空间范围。

5.根据权利要求4所述的方法，其特征在于，所述基础索引树为平衡N叉树，其中N为不小于2的整数。

6.根据权利要求4所述的方法，其特征在于，在所述生成包含获取到的全部业务数据或部分业务数据的业务数据集合之后，所述方法还包括：

针对所述业务数据集合中的业务数据建立空间维度的KD树；

相应的，所述确定所述业务数据集合中落入当前叶子结点的地理空间范围的业务数据的数量，包括：

将当前叶子结点的地理空间范围作为查询条件查询所述KD树，获得所述业务数据集合中落入当前叶子结点的地理空间范围的业务数据，并计算查询获得的业务数据的数量。

7.根据权利要求1所述的方法，其特征在于，所述预设数据库为分布式数据库；所述分布式数据库中存储的业务数据带有时空索引，所述时空索引是将对应业务数据的位置信息和时间信息进行交叉编码得到的；

所述将所述目标时间段和所述目标地理空间范围作为查找条件从预设数据库中查找业务数据，包括：

从预设数据库中查找时空索引落入所述目标时间段和所述目标地理空间范围的业务数据。

8.根据权利要求1所述的方法，其特征在于，所述方法还包括：

若按照所述查找条件未从所述预设数据库中查找到业务数据，则从所述多个地理空间范围中确定出与所述目标地理空间范围邻近的其他地理空间范围，并将所述目标时间段和所述其他地理空间范围作为查找条件从预设数据库中查找业务数据。

9.根据权利要求1-8中任一项所述的方法，其特征在于，所述业务数据包括：订单数据。