[发明专利]内存数据读写方法和装置

说明书

本发明提出一种内存数据读写方法和装置，其中，内存数据写入方法包括：获取内存中需写入的第一数据，将第一数据作为最后访问的数据，存储在哈希表中，若哈希表的存储空间不足，从哈希表中删除最先访问的第二数据，将第二数据存储至有序表中。通过建立哈希表和有序表两种存储方式，实现了针对不同数据采用不同存储方式，提高了数据访问效率，解决了相关技术中，内存中数据的存储只支持建立最近最少使用缓存(LRU cache)的方式对访问频率较高的数据进行存储，或者是采用依据索引顺序的有序表进行存储，但LRU cache方式对访问频率较低的数据访问速度较慢，而有序表方式对访问频率较高的数据命中率较差，致使内存的数据访问效率较低的问题。

技术领域

本发明涉及计算机数据存储技术领域，尤其涉及一种内存数据读写方法和装置。

背景技术

计算机设备内设置的内存，用于存储数据，其相较于磁盘具有高速的数据读写能力。为了满足处理器实现高速数据访问和处理的需求，需要将部分数据存储在计算机设备的内存中。

相关技术中，内存中的数据存储采用最近最少使用缓存(Last Recently Usedcache，LRU cache)的存储方式对访问频率较高的数据进行存储，或者是依据索引顺序的有序表进行存储。LRU cache对于频繁访问的热点数据命中率较高，但非热点数据访问速度较慢；有序表存储的方式尽管相较于LRU cache提高了非热点数据的访问速度，但对于热点数据访问速度较慢。因此，内存访问效率较低。

发明内容

本发明旨在至少在一定程度上解决相关技术中的技术问题之一。

为此，本发明提出一种内存数据写入方法，内存采用具有访问顺序的哈希表以及有序表两种方式进行存储，针对热点数据采用具有访问顺序的哈希表进行存储，针对非热点数据采用有序表进行存储。通过将需要写入的第一数据作为最后访问的数据存储在哈希表中，而将哈希表中删除的最先访问的第二数据顺序存储至有序表中，针对不同数据采用了不同存储方式，提高了数据访问效率。

本发明提出一种内存数据读取方法。

本发明提出一种内存数据写入装置。

本发明提出一种内存数据读取装置。

本发明提出一种计算机设备。

本发明提出一种计算机可读存储介质。

本发明第一方面实施例提出了一种内存数据写入方法，包括：

获取内存中需写入的第一数据；

将所述第一数据作为最后访问的数据，存储在哈希表中；其中，所述哈希表中的各条数据具有访问先后顺序；

若所述哈希表的存储空间不足，从所述哈希表中删除最先访问的第二数据；

将所述第二数据存储至有序表中。

本发明实施例的一种内存数据写入方法中，获取内存中需写入的第一数据，将第一数据作为最后访问的数据，存储在哈希表中，若哈希表的存储空间不足，从哈希表中删除最先访问的第二数据，将第二数据存储至有序表中。通过将需要写入的第一数据作为最后访问的数据存储在哈希表中，而将哈希表中删除的最先访问的第二数据顺序存储至有序表中，针对不同数据采用了不同存储方式，提高了数据访问效率，解决了相关技术中，内存中数据的存储只支持建立最近最少使用缓存(LRU cache)的方式对访问频率较高的数据进行存储，或者是采用依据索引顺序的有序表进行存储，但LRU cache方式对访问频率较低的数据访问速度较慢，而有序表方式对访问频率较高的数据命中率较差，致使内存的数据访问效率较低的问题。

本发明第二方面实施例提出了一种内存数据读取方法，包括：

根据查询信息，在设置于内存的哈希表中，查询与所述查询信息匹配的匹配数据；其中，所述哈希表中的各条数据具有访问先后顺序；