数据查询方法、装置、设备及机器可读存储介质制造方法及图纸

本申请提供一种数据查询方法、装置、设备及机器可读存储介质，该方法包括：获取时空查询信息；若所述计算节点已建立第一全局索引和第一局部索引，则获取与所述时空查询信息对应的元数据信息、与所述时空查询信息对应的时空编码信息；根据所述第一全局索引查询与所述元数据信息对应的存储分区，根据所述存储分区的第一局部索引查询与所述时空编码信息对应的存储空间；从所述存储空间中获取与所述时空查询信息对应的特征数据。通过本申请的技术方案，通过两级索引快速查询到特征数据，查询性能高，查询效率高。

【技术实现步骤摘要】
数据查询方法、装置、设备及机器可读存储介质
本申请涉及互联网
，尤其是涉及一种数据查询方法、装置、设备及机器可读存储介质。
技术介绍
随着互联网技术的快速发展，需要存储的时空数据越来越多，时空数据是指与时间和位置有关的数据。例如，智能穿戴设备可以实时采集用户的位置数据，并将时间数据和位置数据上传到服务器，服务器在数据库中存储时间数据和位置数据，由用户从服务器查询这些时间数据和位置数据，从而获知用户的实时位置。又例如，终端设备可以实时监控车辆的位置数据，并将时间数据和位置数据上传到服务器，服务器在数据库中存储时间数据和位置数据，由用户从服务器查询这些时间数据和位置数据，从而获知车辆的实时位置。目前，需要在数据库中存储海量的时空数据，如何实现大量时空数据的查询，并节约计算资源和存储资源，是一个需要解决的问题。
技术实现思路
本申请提供一种数据查询方法，应用于计算节点，所述方法包括：获取时空查询信息；若所述计算节点已建立第一全局索引和第一局部索引，则获取与所述时空查询信息对应的元数据信息、与所述时空查本文档来自技高网...

【技术保护点】
1.一种数据查询方法，其特征在于，应用于计算节点，所述方法包括：/n获取时空查询信息；/n若所述计算节点已建立第一全局索引和第一局部索引，则获取与所述时空查询信息对应的元数据信息、与所述时空查询信息对应的时空编码信息；/n根据所述第一全局索引查询与所述元数据信息对应的存储分区，根据所述存储分区的第一局部索引查询与所述时空编码信息对应的存储空间；/n从所述存储空间中获取与所述时空查询信息对应的特征数据。/n

【技术特征摘要】
1.一种数据查询方法，其特征在于，应用于计算节点，所述方法包括：
获取时空查询信息；
若所述计算节点已建立第一全局索引和第一局部索引，则获取与所述时空查询信息对应的元数据信息、与所述时空查询信息对应的时空编码信息；
根据所述第一全局索引查询与所述元数据信息对应的存储分区，根据所述存储分区的第一局部索引查询与所述时空编码信息对应的存储空间；
从所述存储空间中获取与所述时空查询信息对应的特征数据。


2.根据权利要求1所述的方法，其特征在于，
所述获取时空查询信息之后，所述方法还包括：
若所述计算节点未建立第一全局索引和第一局部索引，则将所述时空查询信息发送给存储节点，以使所述存储节点根据自身建立的第二全局索引和第二局部索引，获取与所述时空查询信息对应的特征数据；
接收所述存储节点返回的与所述时空查询信息对应的特征数据。


3.根据权利要求1所述的方法，其特征在于，
所述获取时空查询信息之后，所述方法还包括：
若所述计算节点未建立第一全局索引和第一局部索引，则从存储节点获取特征数据，将所述特征数据存储到所述计算节点的存储分区的存储空间；
建立第一全局索引，所述第一全局索引包括所述特征数据的元数据信息与所述特征数据所在的存储分区之间的映射关系；
为存储分区建立第一局部索引，所述第一局部索引包括所述特征数据的时空编码信息与所述特征数据所在的存储空间之间的映射关系。


4.根据权利要求3所述的方法，其特征在于，
所述将所述特征数据存储到所述计算节点的存储分区的存储空间，包括：
获取所述特征数据的元数据信息，并根据所述特征数据的元数据信息将所述特征数据存储到所述计算节点的存储分区的存储空间；
其中，具有相同元数据信息的特征数据被存储到同一存储分区。


5.根据权利要求3所述的方法，其特征在于，
所述为存储分区建立第一局部索引，具体包括：
获取所述特征数据的时空索引信息，并对所述时空索引信息进行预设类型编码，得到所述特征数据的时空编码信息；
根据所述特征数据的时空编码信息与所述特征数据所在的存储分区的存储空间，为所述存储分区建立第一局部索引。


6.根据权利要求2或3所述的方法，其特征在于，
所述获取时空查询信息之后，所述方法还包括：
判断所述计算节点是否支持在自身建立第一全局索引和第一局部索引；
如果是，则执行从存储节点获取特征数据的操作；
如果否，则执行将所述时空查询信息发送给存储节点的操作。


7.根据权利要求1或5所述的方法，其特征在于，
所述获取与所述时空查询信息对应的时空编码信息，包括：对所述时空查询信息进行预设类型编码，得到与所述时空查询信息对应的时空编码信息；
其中，所述预设类型编码为对经度和纬度进行编码；或者，
所述预设类型编码为对经度、纬度以及时间进行编码。


8.根据权利要求1、3和4中任一项所述的方法，其特征在于，
所述元数据信息为：最小外包矩形；或者，最小外包矩形和时间区间；
所述获取与所述时空查询信息对应的元数据信息之前，还包括：获取多个最小外包矩形，所述最小外包矩形包括多个经纬度位置组成的位置区域；
其中，与所述时空查询信息对应的最小外包矩形，是所述时空查询信息的经纬度位置所在的最小外包矩形；所述特征数据的最小外包矩形，是所述特征数据的经纬度位置所在的最小外包矩形。


9.根据权利要求8所述的方法，其特征在于，
所述获取多个最小外包矩形，包括：
获取存储节点的最小外包矩形划分策略，根据所述最小外包矩形划分策略将经纬度位置划分成多个最小外包矩形；或者，
根据历史数据的经纬度位置将经纬度位置划分成多个最小外包矩形；或者，
根据预配置的划分条件将经纬度位置划分成多个最小外包矩形。


10.一种数据查询方法，其特征在于，应用于存储节点，所述方法包括：
接收计算节点发送的时空查询信息，并获取与所述时空查询信息对应的元数据信息、与所述时空查询信息对应的时空编码信息；
根据第二全局索引查询与所述元数据信息对应的分片文件，根据所述分片文件的第二局部索引查询与所述时空编码信息对应的索引文件；
从所述索引文件中获取与所述时空查询信息对应的特征数据；
将与所述时空查询信息对应的特征数据发送给所述计算节点。


11.根据权利要求10所述的方法，其特征在于，所述方法还包括：
在存储特征数据时，获取所述特征数据的元数据信息，并根据所述特征数据的元数据信息将所述特征数据存储到分片文件的索引文件；
其中，具有相同元数据信息的特征数据被存储到同一分片文件。


12.根据权利要求10或11所述的方法，其特征在于，所述根据第二全局索引查询与所述元数据信息对应的分片文件之前，所述方法还包括：
建立第二全局索引，其中，所述第二全局索引包括特征数据的元数据信息与所述特征数据所在的分片文件之间的映射关系；
为分片文件建立第二局部索引，所述第二局部索引包括特征数据的时空编码信息与所述特征数据所在的索引文件之间的映...

【专利技术属性】
技术研发人员：杜雄，
申请(专利权)人：阿里巴巴集团控股有限公司，
类型：发明
国别省市：开曼群岛;KY