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

摘要

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

主权项

1.一种内存数据写入方法，其特征在于，所述方法包括以下步骤：获取内存中需写入的第一数据；将所述第一数据作为最后访问的数据，存储在哈希表中；其中，所述哈希表中的各条数据具有访问先后顺序；若所述哈希表的存储空间不足，从所述哈希表中删除最先访问的第二数据；将所述第二数据存储至有序表中。