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

权利要求书

1.一种内存数据写入方法，其特征在于，所述方法包括以下步骤：

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

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

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

将所述第二数据存储至有序表中，所述有序表包括跳跃表，具体为：在所述跳跃表的各节点对应的已存储数据中，查询与所述第二数据的索引相同的目标数据；所述跳跃表包括第一链表，所述第一链表中各节点的顺序根据对应已存储数据的索引排序得到；若查询到所述目标数据，在第二链表头部插入对应所述第二数据的节点，以使所述第二数据成为所述目标数据对应的历史修改记录中的最新数据，其中，所述第二链表是链接在第一链表对应所述目标数据的节点上的链表，所述第二链表用于存储所述目标数据的历史修改记录；若未查询到所述目标数据，将对应所述第二数据的节点插入所述第一链表。

2.根据权利要求1所述的内存数据写入方法，其特征在于，所述索引包括作为一级索引的主键和/或作为二级索引的行主键；

其中，所述行主键中包括至少两个主键时，所述行主键中至少两个主键的取值串联为一个字符串。

3.根据权利要求1-2任一项所述的内存数据写入方法，其特征在于，所述将所述第一数据作为最后访问的数据，存储在哈希表中，包括：

建立所述第一数据的索引；

根据所述第一数据的索引，将哈希后的所述第一数据存储至所述哈希表；

在双向循环链表LRU链表的头部插入对应所述第一数据的节点；所述LRU链表用于指示所述哈希表中各条数据的访问先后顺序。

4.根据权利要求1-2任一项所述的内存数据写入方法，其特征在于，所述将所述第二数据存储至有序表中之后，还包括：

若所述有序表的存储空间不足，将所述有序表中的已存储数据转存至磁盘中。

5.一种内存数据读取方法，其特征在于，所述方法包括以下步骤：

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

若未在所述哈希表中查询到所述匹配数据，在设置于内存的有序表中继续查询所述匹配数据；

在所述有序表中查询到所述匹配数据时，对所述匹配数据进行读取；

将读取到的所述匹配数据作为最后访问的数据，存储在所述哈希表中；

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

将所述第二数据存储至有序表中，所述有序表包括跳跃表，具体为：在所述跳跃表的各节点对应的已存储数据中，查询与所述第二数据的索引相同的目标数据；所述跳跃表包括第一链表，所述第一链表中各节点的顺序根据对应已存储数据的索引排序得到；若查询到所述目标数据，在第二链表头部插入对应所述第二数据的节点，以使所述第二数据成为所述目标数据对应的历史修改记录中的最新数据，其中，所述第二链表是链接在第一链表对应所述目标数据的节点上的链表，所述第二链表用于存储所述目标数据的历史修改记录；若未查询到所述目标数据，将对应所述第二数据的节点插入所述第一链表。

6.根据权利要求5所述的内存数据读取方法，其特征在于，所述根据查询信息，在设置于内存的哈希表中，查询与所述查询信息匹配的匹配数据之后，还包括：

若在所述哈希表中查询到所述匹配数据，对所述匹配数据进行读取；

在双向循环链表LRU链表中，将所述匹配数据对应的LRU节点移动至所述LRU链表头部；其中，所述LRU链表用于指示所述哈希表中各条数据的访问先后顺序。

7.根据权利要求5所述的内存数据读取方法，其特征在于，所述在设置于内存的有序表中继续查询所述匹配数据之后，还包括：

若在所述有序表中未查询到所述匹配数据，从磁盘中查询所述匹配数据；

在所述磁盘中查询到所述匹配数据时，对所述匹配数据进行读取。