【技术实现步骤摘要】
数据的查询方法、装置、电子设备和存储介质
本公开涉及数据处理
,尤其涉及一种数据的查询方法、装置、电子设备和存储介质。
技术介绍
随着互联网技术和计算机技术的不断发展,对数据查询速度的要求也越来越高。为了提高数据查询速度,主要是通过建立针对待查询数据所处的数据集的索引集,并通过该索引集进行数据查询。然而,当待查询数据所处的数据集包含的数据量较大时,需要为数据集中的每个数据建立对应的索引,而每个索引所需的存储空间较大,这会使整个索引集占用较大的存储空间。
技术实现思路
为克服相关技术中存在的问题,本公开提供一种数据的查询方法、装置、电子设备和存储介质。根据本公开实施例的第一方面,提供一种数据的查询方法,所述方法包括:获取待查询数据在预设数据集中的数据序号,所述预设数据集包括多个依次排列的数据;根据所述数据序号,通过第一索引表确定第一目标偏移值;所述第一索引表中的每个第一索引与所述预设数据集中的每个预先划分的数据区间一一对应,所述第一索引与第一偏移值对应,所述第一偏移值为所述第一索引对应数据区间的存储地址相对于所述预设数据集的起始存储地址的偏移,所述第一目标偏移值为所述待查询数据所处的目标数据区间对应的第一偏移值;根据所述数据序号,通过第二索引表确定第二目标偏移值;所述第二索引表包括所述预设数据集中每个数据的数据大小,所述第二目标偏移值为所述目标数据区间中在所述待查询数据之前的数据的数据大小的和值;根据所述第一目标偏移值和所述第二目标偏移值,从所述预设数据 ...
【技术保护点】
1.一种数据的查询方法,其特征在于,所述方法包括:/n获取待查询数据在预设数据集中的数据序号,所述预设数据集包括多个依次排列的数据;/n根据所述数据序号,通过第一索引表确定第一目标偏移值;所述第一索引表中的每个第一索引与所述预设数据集中的每个预先划分的数据区间一一对应,所述第一索引与第一偏移值对应,所述第一偏移值为所述第一索引对应数据区间的存储地址相对于所述预设数据集的起始存储地址的偏移,所述第一目标偏移值为所述待查询数据所处的目标数据区间对应的第一偏移值;/n根据所述数据序号,通过第二索引表确定第二目标偏移值;所述第二索引表包括所述预设数据集中每个数据的数据大小,所述第二目标偏移值为所述目标数据区间中在所述待查询数据之前的数据的数据大小的和值;/n根据所述第一目标偏移值和所述第二目标偏移值,从所述预设数据集中查询所述待查询数据。/n
【技术特征摘要】
1.一种数据的查询方法,其特征在于,所述方法包括:
获取待查询数据在预设数据集中的数据序号,所述预设数据集包括多个依次排列的数据;
根据所述数据序号,通过第一索引表确定第一目标偏移值;所述第一索引表中的每个第一索引与所述预设数据集中的每个预先划分的数据区间一一对应,所述第一索引与第一偏移值对应,所述第一偏移值为所述第一索引对应数据区间的存储地址相对于所述预设数据集的起始存储地址的偏移,所述第一目标偏移值为所述待查询数据所处的目标数据区间对应的第一偏移值;
根据所述数据序号,通过第二索引表确定第二目标偏移值;所述第二索引表包括所述预设数据集中每个数据的数据大小,所述第二目标偏移值为所述目标数据区间中在所述待查询数据之前的数据的数据大小的和值;
根据所述第一目标偏移值和所述第二目标偏移值,从所述预设数据集中查询所述待查询数据。
2.根据权利要求1所述的方法,其特征在于,所述第一索引表是通过以下方式得到的:
根据预设分段数量,对预设索引集中的第一数量个预设索引进行分段,得到第二数量个索引段;每个所述数据对应一个所述预设索引,所述预设索引与预设偏移值对应,所述预设偏移值为所述预设索引对应数据的存储地址相对于所述起始存储地址的偏移;每个所述索引段均包括所述预设分段数量个所述预设索引,且对应一个所述数据区间;
将每个所述索引段中的第一个预设索引作为所述第一索引,得到所述第一索引表。
3.根据权利要求2所述的方法,其特征在于,所述根据所述数据序号,通过第一索引表确定第一目标偏移值,包括:
计算所述数据序号和所述预设分段数量的比值;
根据所述比值从多个所述数据区间中,确定所述目标数据区间;
通过所述第一索引表从多个所述第一索引中,确定所述目标数据区间对应的目标索引,并将所述目标索引对应的第一偏移值作为所述第一目标偏移值。
4.根据权利要求3所述的方法,其特征在于,所述根据所述比值从多个所述数据区间中,确定所述目标数据区间,包括:
若所述比值为整数,将所述比值作为目标次序,并从多个所述数据区间中选取次序为所述目标次序的数据区间作为所述目标数据区间;
若所述比值不为整数,将所述比值向上取整后作为所述目标次序,并从多个所述数据区间中选取次序为所述目标次序的数据区间作为所述目标数据区间。
5.根据权利要求2所述的方法,其特征在于,所述根据所述数据序号,通过第二索引表确定第二目标偏移值,包括:
计算所述数据序号除以所述预设分段数量的余数;
根据所述余数确定所述待查询数据在所述目标数据区间中的目标位置;
获取所述目标数据区间中位于所述目标位置之前的数据的数据大小的和值,并将所述和值作为所述第二目标偏移值。
6.根据权利要求1所述的方法,其特征在于,所述第一索引表是通过以下方式得到的:
根据依次排列的多个预设分段数量,对预设索引集中的第一数量个预设索引进行分段,得到第三数量个索引段;每个所述数据对应一个所述预设索引,所述预设索引与预设偏移值对应,每个所述索引段对应一个所述预设分段数量,且对应一个所述数据区间,每个所述索引段包括该索引段对应的预设分段数量个所述预设索引;
将每个所述索引段中的第一个预设索引作为所述第一索引,得到所述第一索引表。
7.根据权利要求6所述的方法,其特征在于,所述根据所述数据序号,通过第一索引表确定第一目标偏移值,包括:
根据所述数据序号和每个所述数据区间包括的数据数量,确定所述目标数据区间;
通过所述第一索引表从多个所述第一索引中,确定所述目标数据区间对应的目标索引,并将所述目标索引对应的第一偏移值作为所述第一目标偏移值。
8.根据权利要求6所述的方法,其特征在于,所述根据所述数据序号,通过第二索引表确定第二目标偏移值,包括:
根据所述数据序号和每个所述数据区间包括的数据数量,确定所述待查询数据在所述目标数据区间中的目标位置;
获取所述目标数据区间中位于所述目标位置之前的数据的数据大小的和值,并将所述和值作为所述第二目标偏移值。
9.根据权利要求2所述的方法,其特征在于,所述第二索引表是通过以下方式得到的:
针对每个所述数据,将该数据的数据大小,作为该数据对应的第二索引,并利用该数据对应的第二索引替换所述预设索引集中该数据对应的预设索引,得到所述第二索引表。
10.根据权利要求1所述的方法,其特征在于,所述根据所述第一目标偏移值和所述第二目标偏移值,从所述预设数据集中查询所述待查询数据,包括:
将所述第一目标偏移值和所述第二目标偏移值的和值,作为所述待查询数据的位置偏移值;
根据所述位置偏移值从所述预设数据集中查询所述待查询数据。
11.一种数据的查询装置,其特征在于,所述装置包括:
获取模块,被配置为获取待查询数据在预设数据集中的数据序号,所述预设数据集包括多个依次排列的数据;
第一确定模块,被配置为根据所述数据序号,通过第一索引表确定第一目标偏移值;所述第一索引表中的每个第一索...
【专利技术属性】
技术研发人员:谭康喜,孟庆泰,姚应,赵见星,李亚明,曹燊,金双凤,
申请(专利权)人:北京小米移动软件有限公司,北京小米松果电子有限公司,
类型:发明
国别省市:北京;11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。