索引构建方法及装置制造方法及图纸

本说明书提供索引构建方法及装置，其中所述索引构建方法包括：将接收的轨迹数据划分为至少两个轨迹段数据，根据每个轨迹段数据以及对应的第一属性信息，确定所述每个轨迹段数据的一级索引表以及一级索引值；基于所述一级索引表以及一级索引值，构建所述每个轨迹段数据的一级索引；根据每个轨迹段数据的第二属性信息确定二级索引值，基于所述二级索引值确定与所述一级索引关联的二级索引表；基于所述一级索引以及与所述一级索引关联的二级索引表，构建所述每个轨迹段数据的二级索引。建所述每个轨迹段数据的二级索引。建所述每个轨迹段数据的二级索引。

【技术实现步骤摘要】
索引构建方法及装置


[0001]本说明书涉及计算机
，特别涉及一种索引构建方法。

技术介绍

[0002]随着互联网技术的飞速发展，自动驾驶、共享出行、车联网、公共安全等领域，对于移动对象管理的需求日益增长，具体包括对移动对象采集的、具有时空特征的轨迹数据进行实时查询等。但轨迹数据体量大，且包含位置信息等复杂特征，因此导致轨迹数据的查询效率较低，极大地增加了查询操作的时间成本。

技术实现思路

[0003]有鉴于此，本说明书实施例提供了一种索引构建方法。本说明书同时涉及一种索引构建装置，一种计算设备，一种计算机可读存储介质，以及一种计算机程序，以解决现有技术中存在的技术缺陷。
[0004]根据本说明书实施例的第一方面，提供了一种索引构建方法，包括：将接收的轨迹数据划分为至少两个轨迹段数据，根据每个轨迹段数据以及对应的第一属性信息，确定所述每个轨迹段数据的一级索引表以及一级索引值；基于所述一级索引表以及一级索引值，构建所述每个轨迹段数据的一级索引；根据每个轨迹段数据的第二属性信息确定二级索引值，基于所述二级索引值确定与所本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种索引构建方法，包括：将接收的轨迹数据划分为至少两个轨迹段数据，根据每个轨迹段数据以及对应的第一属性信息，确定所述每个轨迹段数据的一级索引表以及一级索引值；基于所述一级索引表以及一级索引值，构建所述每个轨迹段数据的一级索引；根据每个轨迹段数据的第二属性信息确定二级索引值，基于所述二级索引值确定与所述一级索引关联的二级索引表；基于所述一级索引以及与所述一级索引关联的二级索引表，构建所述每个轨迹段数据的二级索引。2.根据权利要求1所述的索引构建方法，所述根据每个轨迹段数据以及对应的第一属性信息，确定所述每个轨迹段数据的一级索引表以及一级索引值，包括：根据每个轨迹段数据以及所述每个轨迹段数据的第一属性信息，构建所述每个轨迹段数据的一级索引表；为所述一级索引表中的每个轨迹段数据，确定对应的一级索引值。3.根据权利要求1所述的索引构建方法，所述根据每个轨迹段数据的第二属性信息确定二级索引值，包括：对每个轨迹段数据的第二属性信息进行编码处理，获得所述每个轨迹段数据的第二属性编码；基于所述第二属性编码以及所述一级索引值，获得所述每个轨迹段数据的二级索引值。4.根据权利要求1所述的索引构建方法，所述根据每个轨迹段数据的第二属性信息确定二级索引值，还包括：根据预设选取规则从每个轨迹段数据的第二属性信息中选取目标属性信息；基于所述目标属性信息以及所述一级索引值，获得所述每个轨迹段数据的二级索引值。5.根据权利要求1所述的索引构建方法，所述基于所述二级索引值确定与所述一级索引关联的二级索引表，包括：将所述二级索引值添加至所述一级索引表，并生成与所述一级索引值关联的列值；根据所述二级索引值以及所述列值，构建二级索引表；基于所述二级索引值建立所述一级索引表与所述二级索引表的关联关系；基于所述关联关系将所述二级索引表，确定为与所述一级索引关联的二级索引表。6.根据权利要求1至5任意一项所述索引构建方法，所述构建所述每个轨迹段数据的二级索引之后，还包括：接收轨迹查询条件；根据所述一级索引以及二级索引，确定与所述轨迹查询条件对应的至少一个目标轨迹段数据；基于每个目标轨迹段数据确定所述轨迹查询条件对应的目标轨迹数据。7.根据权利要求6所述的索引构建方法，所述根据所述一级索引以及二级索引，确定与所述轨迹查询条件对应的至少一个目标轨迹段数据，包括：基于所述轨迹查询条件对所述二级索引进行扫描，获得所述轨迹查询条件对应的扫描
结果；在所述扫描结果不为空的情况下，基于所述扫描结果对所述一级索引进行扫描，获得与所述轨迹查询条件对应的至少一个目标轨迹段数据。8.根据权利要求7所述的索引构建方法，所述基于所述轨迹查询...

【专利技术属性】
技术研发人员：张艾琳，谢炯，王方，
申请(专利权)人：阿里巴巴中国有限公司，
类型：发明
国别省市：