[发明专利]哈希表处理方法及装置

说明书

本申请提供哈希表处理方法及装置，其中所述哈希表处理方法包括：获取哈希表创建请求，所述哈希表创建请求中携带哈希表容量信息；根据所述哈希表容量信息和所述哈希表创建请求关联的存储数据类型，计算内存空间信息；响应于所述哈希表创建请求，按照所述内存空间信息在内存中申请连续内存作为哈希表数据块；在接收到针对所述哈希表数据块关联的哈希表提交的操作请求的情况下，根据所述操作请求对所述哈希表进行更新。

技术领域

本申请涉及计算机技术领域，特别涉及哈希表处理方法及装置。

背景技术

随着互联网技术的发展，哈希表作为一种key和value存储的数据结构，在程序编程中有着大量的应用，其特点是利用空间换取时间，通过哈希函数计算key的哈希值，快速查表定位到所在位置，得到value。哈希表在各种语言标准库中都有提供，但是它们考虑的更多是本地环境下的查询效率，当使用者想把一个哈希表从一个进程迁移到另外一个进程的时候，只能遍历哈希表的每一个key和value进行序列化编码，然后通过网络传输到另外一个进程，再次遍历进行反序列化。但是，由于运行环境的影响，内存的申请和释放会造成内存碎片问题，致使需要额外的计算资源进行维护，同时，序列化和反序列化的耗时也会较大。因此亟需一种有效的方案以解决上述问题。

发明内容

有鉴于此，本申请实施例提供了一种哈希表处理方法，以解决现有技术中存在的技术缺陷。本申请实施例同时提供了一种哈希表处理装置，一种计算设备，以及一种计算机可读存储介质。

根据本申请实施例的第一方面，提供了一种哈希表处理方法，包括：

获取哈希表创建请求，所述哈希表创建请求中携带哈希表容量信息；

根据所述哈希表容量信息和所述哈希表创建请求关联的存储数据类型，计算内存空间信息；

响应于所述哈希表创建请求，按照所述内存空间信息在内存中申请连续内存作为哈希表数据块；

在接收到针对所述哈希表数据块关联的哈希表提交的操作请求的情况下，根据所述操作请求对所述哈希表进行更新。

根据本申请实施例的第二方面，提供了一种哈希表处理装置，包括：

获取模块，被配置为获取哈希表创建请求，所述哈希表创建请求中携带哈希表容量信息；

计算模块，被配置为根据所述哈希表容量信息和所述哈希表创建请求关联的存储数据类型，计算内存空间信息；

申请模块，被配置为响应于所述哈希表创建请求，按照所述内存空间信息在内存中申请连续内存作为哈希表数据块；

更新模块，被配置为在接收到针对所述哈希表数据块关联的哈希表提交的操作请求的情况下，根据所述操作请求对所述哈希表进行更新。

根据本申请实施例的第三方面，提供了一种计算设备，包括：

存储器和处理器；

所述存储器用于存储计算机可执行指令，所述处理器执行所述计算机可执行指令时实现所述哈希表处理方法的步骤。

根据本申请实施例的第四方面，提供了一种计算机可读存储介质，其存储有计算机可执行指令，该指令被处理器执行时实现所述哈希表处理方法的步骤。

根据本申请实施例的第五方面，提供了一种芯片，其存储有计算机程序，该计算机程序被芯片执行时实现所述哈希表处理方法的步骤。