预览加载中,请您耐心等待几秒...
1/10
2/10
3/10
4/10
5/10
6/10
7/10
8/10
9/10
10/10

亲,该文档总共27页,到这已经超出免费预览范围,如果喜欢就直接下载吧~

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113763099A(43)申请公布日2021.12.07(21)申请号202011598769.X(22)申请日2020.12.29(71)申请人京东城市(北京)数字科技有限公司地址100086北京市海淀区知春路76号(写字楼)1号楼9层1-7-5号(72)发明人隋远李瑞远鲍捷胡建谭楚婧(74)专利代理机构北京品源专利代理有限公司11332代理人孟金喆(51)Int.Cl.G06Q30/06(2012.01)G06F16/901(2019.01)G06F16/9537(2019.01)G06F16/27(2019.01)权利要求书2页说明书16页附图8页(54)发明名称一种数据查找方法、装置、设备和存储介质(57)摘要本发明实施例公开了一种数据查找方法、装置、电子设备和存储介质,涉及计算机技术领域。其中,该方法包括:接收客户端发送的数据查询请求,获取所述数据查询请求中的目标位置点和目标时间段;获取针对所述目标时间段预先建立的索引信息;其中,所述索引信息包括多个地理空间范围,并且在所述目标时间段内每个所述地理空间范围中产生的业务数据的数量满足预设条件;从所述多个地理空间范围中确定出所述目标位置点所在的目标地理空间范围,并将所述目标时间段和所述目标地理空间范围作为查找条件从预设数据库中查找业务数据,通过本发明实施例的技术方案,可以实现快速、精确的查找到目标时间段和目标位置点内的数量合适的业务数据的效果。CN113763099ACN113763099A权利要求书1/2页1.一种数据查找方法,其特征在于,包括:接收客户端发送的数据查询请求,获取所述数据查询请求中的目标位置点和目标时间段;获取针对所述目标时间段预先建立的索引信息;其中,所述索引信息包括多个地理空间范围,并且在所述目标时间段内每个所述地理空间范围中产生的业务数据的数量满足预设条件;从所述多个地理空间范围中确定出所述目标位置点所在的目标地理空间范围,并将所述目标时间段和所述目标地理空间范围作为查找条件从预设数据库中查找业务数据。2.根据权利要求1所述的方法,其特征在于,所述在获取针对所述目标时间段预先建立的索引信息之前,所述方法还包括:获取在所述目标时间段内产生的业务数据,生成包含获取到的全部业务数据或部分业务数据的业务数据集合;确定所产生的属于所述业务数据集合的业务数据的数量不超过预设阈值的地理空间范围;生成并存储包含确定的各地理空间范围的索引信息。3.根据权利要求2所述的方法,其特征在于,所述部分业务数据包括从获取到的全部业务数据中抽样出的预设比例的业务数据。4.根据权利要求2所述的方法,其特征在于,所述确定所产生的属于所述业务数据集合的业务数据的数量不超过预设阈值的地理空间范围,包括:获取预先建立的基础索引树;其中,所述基础索引树的根结点表征预设最大地理空间范围,其他结点表征对该其他结点的父结点的地理空间范围进行划分后的子地理空间范围;针对所述基础索引树中的各个叶子结点,确定所述业务数据集合中落入当前叶子结点的地理空间范围的业务数据的数量,若该数量大于预设阈值,则将当前叶子结点的地理空间范围进行划分,得到当前叶子结点的子结点,直至不存在对应的地理空间范围中产生的业务数据的数量大于预设阈值的叶子结点;将各个叶子结点分别对应的地理空间范围,确定为所产生的属于所述业务数据集合的业务数据的数量不超过预设阈值的地理空间范围。5.根据权利要求4所述的方法,其特征在于,所述基础索引树为平衡N叉树,其中N为不小于2的整数。6.根据权利要求4所述的方法,其特征在于,在所述生成包含获取到的全部业务数据或部分业务数据的业务数据集合之后,所述方法还包括:针对所述业务数据集合中的业务数据建立空间维度的KD树;相应的,所述确定所述业务数据集合中落入当前叶子结点的地理空间范围的业务数据的数量,包括:将当前叶子结点的地理空间范围作为查询条件查询所述KD树,获得所述业务数据集合中落入当前叶子结点的地理空间范围的业务数据,并计算查询获得的业务数据的数量。7.根据权利要求1所述的方法,其特征在于,所述预设数据库为分布式数据库;所述分布式数据库中存储的业务数据带有时空索引,所述时空索引是将对应业务数据的位置信息2CN113763099A权利要求书2/2页和时间信息进行交叉编码得到的;所述将所述目标时间段和所述目标地理空间范围作为查找条件从预设数据库中查找业务数据,包括:从预设数据库中查找时空索引落入所述目标时间段和所述目标地理空间范围的业务数据。8.根据权利要求1所述的方法,其特征在于,所述方法还包括:若按照所述查找条件未从所述预设数据库中查找到业务数据,则从所述多个地理空间范围中确定出与所述目标地理空间范围邻近的其他地理空间范