【技术实现步骤摘要】
数据处理方法、装置、电子设备和计算机可读介质
本专利技术涉及数据库的
,尤其是涉及一种数据处理方法、装置、电子设备和计算机可读介质。
技术介绍
在现有的数据库中,由于数据量大,数据库存储了海量数据,很多数据库中单表数据的行数达到了几千万甚至过亿的数据量。数据库中一张存有过亿数据的表,数据量庞大。但是,数据库还需要对应用提供数据查询、更新等功能。在现有的数据查询方式中,可以采用B树或者B+树。例如,针对一个数据处理线程,在超过1亿或者千万的数据量的数据表中,B树可以通过二分查找过长超过30次。虽然单次查找的并不多,但是如果多个数据处理线程同时发起数据处理操作时,查询次数会放大数倍。如果数据处理线程为2000,则查询的次数30*2000,放大了2000倍。在高并发状态下,B树在查找的过程中还涉及磁盘的读取,磁盘IO是非常耗时的,因二分查找,涉及很多不必要的磁盘查询。
技术实现思路
有鉴于此,本专利技术的目的在于提供一种数据处理方法、装置、电子设备和计算机可读介质,以缓解了现有的数据库索引操作效率 ...
【技术保护点】
1.一种数据处理方法,其特征在于,包括:/n获取预先设定的对数据库中的数据进行索引的多个目标索引信息;/n对所述多个目标索引信息执行哈希分区操作,得到至少一个目标哈希分区;其中,每个目标哈希分区中包含相对应的目标索引信息的哈希值;/n为所述至少一个目标哈希分区中的每个目标哈希分区设置相对应的B树;/n基于每个所述目标哈希分区和其对应的B树对数据库中的数据执行目标数据操作。/n
【技术特征摘要】
1.一种数据处理方法,其特征在于,包括:
获取预先设定的对数据库中的数据进行索引的多个目标索引信息;
对所述多个目标索引信息执行哈希分区操作,得到至少一个目标哈希分区;其中,每个目标哈希分区中包含相对应的目标索引信息的哈希值;
为所述至少一个目标哈希分区中的每个目标哈希分区设置相对应的B树;
基于每个所述目标哈希分区和其对应的B树对数据库中的数据执行目标数据操作。
2.根据权利要求1所述的方法,其特征在于,对所述多个目标索引信息执行哈希分区操作,得到至少一个目标哈希分区包括:
计算每个所述目标索引信息的哈希值,得到多个目标哈希值;
获取预先设定的至少一个初始哈希分区;
确定每个所述目标哈希值所属的初始哈希分区,得到至少一个目标哈希分区。
3.根据权利要求2所述的方法,其特征在于,确定每个所述目标哈希值所属的初始哈希分区包括:
获取所述至少一个初始哈希分区的数量,得到目标数量;
基于所述目标数量对每个所述目标哈希值进行余数计算,得到第一计算结果;
基于所述第一计算结果确定每个目标哈希值所属的初始哈希分区。
4.根据权利要求3所述的方法,其特征在于,每个初始哈希分区包含对应的顺序标记信息;
基于所述第一计算结果确定每个目标哈希值所属的初始哈希分区包括:
在至少一个顺序标记信息中确定与每个第一计算结果相同的目标顺序标记信息,并将所述目标顺序标记信息所对应的初始哈希分区确定为每个目标哈希值所属的初始哈希分区。
5.根据权利要求1所述的方法,其特征在于,基于每个所述目标哈希分区和其对应的B树对数据库中的数据执行目标数据操作包括:
在所述目标数据操作为数据写入操作时,确定待写入数据的数据索引信息,计算所述待写入数据的数据索引信息的哈希值,得到第一哈希值;
在所述至少一个目标哈希分区中确定所述第一哈希值所属的哈希分区,得到第一哈希分区;
在所述第一哈希分区所对应的B树上建立相应的B树结点,其中,所述B树结点包括所述待写入数据的数据索引信息和所述待写入数据在数据库中的存储位置信息中的至少一种。
6.根据权利要求5所述的方法,其特征在于,在所述至少一个目标哈希分区中确定所述第一哈希值所属的哈希分区,得到第一哈希分区包括:
基于所述至少一个目标哈希分区的数量对...
【专利技术属性】
技术研发人员:邱海港,
申请(专利权)人:北京金山云网络技术有限公司,
类型:发明
国别省市:北京;11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。