[发明专利]数据处理方法、装置、电子设备及可读存储介质在审
申请号: | 202011390276.7 | 申请日: | 2020-12-01 |
公开(公告)号: | CN112579595A | 公开(公告)日: | 2021-03-30 |
发明(设计)人: | 张健;魏立;杨斯文;尹文涛 | 申请(专利权)人: | 北京三快在线科技有限公司 |
主分类号: | G06F16/22 | 分类号: | G06F16/22;G06F16/28 |
代理公司: | 北京润泽恒知识产权代理有限公司 11319 | 代理人: | 任亚娟 |
地址: | 100083 北京市海*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 数据处理 方法 装置 电子设备 可读 存储 介质 | ||
1.一种数据处理方法,其特征在于,包括:
在接收到对待处理数据的写入操作的情况下,获取所述待处理数据对应的目标哈希值;
获取预先申请的目标内存中的目标分区内存;
获取所述目标分区内存中可用的与所述待处理数据对应的目标分片内存;
根据所述目标分片内存中的各内存块的内存状态,获取所述各内存块中与所述待处理数据匹配的目标内存块;
将所述待处理数据写入所述目标内存块;
生成所述目标分区内存、所述目标分片内存和所述目标内存块对应的目标索引地址,并建立所述目标哈希值与所述目标索引地址之间的映射关系。
2.根据权利要求1所述的方法,其特征在于,在所述获取所述待处理数据对应的目标哈希值之前,还包括:
在本地内存中申请可用的预设大小的目标内存;
对所述目标内存进行内存划分,得到所述目标内存对应的多个分区内存;
对每个所述分区内存进行内存分片处理,得到每个所述分区内存对应的多个分片内存;每个所述分片内存中均包含有多个内存块。
3.根据权利要求1所述的方法,其特征在于,所述获取所述待处理数据对应的目标哈希值,包括:
获取所述待处理数据中的关键词;
对所述关键词进行哈希处理,生成所述待处理数据对应的目标哈希值。
4.根据权利要求1所述的方法,其特征在于,在所述建立并保存所述目标哈希值与所述目标分区内存、所述目标分片内存和所述目标内存块之间的映射关系之后,还包括:
获取用户输入的查询关键词;
对所述查询关键词进行哈希处理,生成所述查询关键词对应的第一哈希值;
根据哈希值与索引地址之间的映射关系,获取所述第一哈希值对应的第一索引地址;
根据所述第一索引地址,确定所述查询关键词对应的第一分区内存、第一分片内存和第一内存块;所述第一分片内存为所述第一分区内存中的一个分片内存,所述第一内存块为所述第一分片内存中的一个内存块;
从所述第一内存块内获取与所述查询关键词匹配的内存数据。
5.根据权利要求1所述的方法,其特征在于,在所述建立并保存所述目标哈希值与所述目标分区内存、所述目标分片内存和所述目标内存块之间的映射关系之后,还包括:
获取用户输入的删除关键词;
对所述删除关键词进行哈希处理,生成所述删除关键词对应的第二哈希值;
根据哈希值与索引地址之间的映射关系,获取所述第二哈希值对应的第二索引地址;
根据所述第二索引地址,确定所述查询关键词对应的第二分区内存、第二分片内存和第二内存块;所述第二分片内存为所述第二分区内存中的一个分片内存,所述第二内存块为所述第二分片内存中的一个内存块;
从所述第二内存块内删除与所述删除关键词匹配的内存数据。
6.根据权利要求5所述的方法,其特征在于,在所述从所述第二内存块内删除与所述删除关键词匹配的内存数据之后,还包括:
在所述第二内存块为所述第二分片内存中存储有数据的多个连续内存块中间的一个内存块时,获取所述多个连续内存块中最后一个内存块的剩余内存,及所述第二内存块中的数据占用内存;
在所述剩余内存大于或者等于所述数据占用内存的情况下,将所述第二内存块中的内存数据复制至所述最后一个内存块,并删除所述第二内存块;
在所述剩余内存小于所述数据占用内存的情况下,获取所述第二分片内存中位于所述多个连续内存块的位置之后的第三内存块,将所述第二内存块中的内存数据复制至所述第三内存块,并删除所述第二内存块。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京三快在线科技有限公司,未经北京三快在线科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202011390276.7/1.html,转载请声明来源钻瓜专利网。