一种基于磁盘存储的查询方法及装置制造方法及图纸

技术编号:39326121 阅读:20 留言:0更新日期:2023-11-12 16:04
一种基于磁盘存储的查询方法及装置,涉及数据处理技术领域。在该方法中,接收用户设备发送的查询请求,对查询请求进行处理,得到第一关键字;对第一关键字进行计算,得到第一哈希值;从预先存储的预设数据库中获取第一索引数据,在第一索引数据中查找第二哈希值;判断第一哈希值与第二哈希值是否一致,第一索引数据包括第二哈希值;若第一哈希值与第二哈希值一致,从第一索引数据中获取第二哈希值对应的第一数据,将第一数据发送给用户设备,第一数据为第一关键字对应的数据。实施本申请提供的技术方案,通过将存储在内存的数据替换到磁盘中进行存储,减少搜索系统在服务器的内存占用,解决搜索系统中使用HashMap占有内存较大的问题。的问题。的问题。

【技术实现步骤摘要】
一种基于磁盘存储的查询方法及装置


[0001]本申请涉及数据处理
,具体涉及一种基于磁盘存储的查询方法及装置。

技术介绍

[0002]随着互联网的快速发展,用户在使用电子设备查找文档时,用户会在搜索框中输入关键字,检索系统会根据用户输入的关键字从海量的文档中筛选出最相关的文档并返回给用户。搜索系统是一种用于帮助用户查找信息的计算机程序,搜索系统可应用于多种场景,如搜索引擎、法律服务以及企业内部知识库等。
[0003]在搜索系统中大量使用超大的哈希映射(HashMap),HashMap是Java中的一种数据结构,它实现了Map接口,提供了key

value键值对的存储和查询功能。HashMap通过哈希表实现,将键值对存储在数组中,通过键的哈希值进行快速定位,从而实现快速的插入、删除和查找操作。但随着企业、专利等数据量的不断增加,搜索系统使用HashMap存储数据会占用较多内存空间,导致当前服务器的内存不足。当服务器内存不足时,通常是更换内存更大的服务器,进而才能满足当前需求,但更换内存较大的服务器会增加搜索系统的本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于磁盘存储的查询方法,其特征在于,应用于服务器中,所述方法包括:接收用户设备发送的查询请求,对所述查询请求进行处理,得到第一关键字;对所述第一关键字进行计算,得到第一哈希值;从预先存储的预设数据库中获取第一索引数据,在所述第一索引数据中查找第二哈希值;判断所述第一哈希值与所述第二哈希值是否一致,所述第一索引数据包括所述第二哈希值;所述第一索引数据为所述预设数据库中任意一个索引数据,所述第二哈希值为所述第一索引数据中任意一个哈希值;若所述第一哈希值与所述第二哈希值一致,从所述第一索引数据中获取所述第二哈希值对应的第一数据,将所述第一数据发送给所述用户设备,所述第一数据为所述第一关键字对应的数据。2.根据权利要求1所述的方法,其特征在于,所述方法还包括:接收所述用户设备发送的存储请求,所述存储请求包括第二数据;对所述第二数据进行计算,得到第三哈希值;对所述第三哈希值进行计算,得到第一槽位值;根据所述第一槽位值确定索引值,获取所述索引值对应的索引地址;在所述索引地址中填入索引信息,得到第二索引数据,建立所述索引地址与所述第二数据的对应关系,并将所述对应关系存储至所述预设数据库中。3.根据权利要求1所述的方法,其特征在于,所述若所述第一哈希值与所述第二哈希值一致,确认获取第一数据,具体包括:当所述第一哈希值与所述第二哈希值一致时,获取第二关键字;判断所述第一关键字与所述第二关键字是否相同;若所述第一关键字与所述第二关键字相同,确认获取所述第二关键字对应的数据,所述第一数据为所述第二关键字对应的数据。4.根据权利要求1所述的方法,其特征在于,在对所述第一关键字进行计算,得到第一哈希值之后,所述方法还包括:获取所述第一哈希值;对所述第一哈希值进行计算,得到槽位坐标;对所述槽位坐标进行计算,得到第二槽位值;根据所述第二槽位值获取索引地址,获取所述索引地址对应的索引数据,所述索引数据包括所述第一索引数据。5.根据权利要求2所述的方法,其特征在于,所述对所述第二数据进行计算,得到第三哈希值,具体还包括:对所述第二数据进行转换,得到字节数组;将所述字节数组写入预设文件,得到数据地址,所述数据地址为所述字节数组在所述预设文件的位置;对所述第二数据进行计算,得到所述第三哈希值。6.根据权利要求5所述的方法,其特征在于,所述在所述索引地址中填入索引信息,得到第二索引数据,具体包括:获取...

【专利技术属性】
技术研发人员:严国庆
申请(专利权)人:企知道科技有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1