[发明专利]一种数据存取方法及装置

权利要求书

1.一种数据存取方法，其特征在于，包括：

在存储器中构建哈希桶和链表；

接收存储数据的指令并获取要存储的对象；

新分配一个链表的节点，并在所述节点内写入所述对象的序列号以及过期时间；

将所述节点插入到所述链表中对应的位置使所述链表中所有节点按照过期时间排序；

根据所述序列号获取一个索引值；

将所述对象以及所述节点的地址存储在所述哈希桶中下标为所述索引值的位置。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

接收查找数据的指令并获取查找对象的序列号；

根据所述查找对象的序列号获取所述查找对象在所述哈希桶内的索引值；

若所述哈希桶中与所述查找对象的索引值对应的位置不为空则返回所述哈希桶中与所述查找对象的索引值对应的记录。

3.根据权利要求1所述的方法，其特征在于，所述方法还包括：

接收删除数据的指令并获取删除对象的序列号；

根据所述删除对象的序列号获取所述删除对象在所述哈希桶内的索引值；

从所述哈希桶中与所述删除对象的索引值对应的位置获取所述链表中与所述删除对象对应的节点的地址；

根据所述链表中与所述删除对象对应的节点的地址删除对应的节点；以及

将所述哈希桶中与所述删除对象的索引值对应的位置设置为表示为空的预设值。

4.根据权利要求1所述的方法，其特征在于，所述方法还包括：

接收超时遍历的指令；

根据所述超时遍历的指令对所述链表中的每个节点进行以下操作：

判断当前节点是否已经过期，若已经过期则：

获取当前节点的序列号；

根据所述当前节点的序列号获取对应的索引值；

将所述哈希桶中与所述当前节点的索引值对应的位置设置为表示为空的预设值并

从所述链表中删除所述当前节点。

5.根据权利要求1所述的方法，其特征在于，所述根据所述序列号获取一个索引值包括：

根据所述序列号与所述哈希桶的长度进行取模运算得到一个索引值。

6.一种数据存取装置，其特征在于，包括：

构建模块，用于在存储器中构建哈希桶和链表；

第一获取模块，用于接收存储数据的指令并从所述指令中获取要存储的对象；

链表存储模块，用于新分配一个链表的节点模块，并在所述节点内写入所述对象的序列号以及过期时间；

链表排序模块，用于将所述节点插入到所述链表中对应的位置使所述链表中所有节点按照过期时间排序；

索引值获取模块，用于根据所述序列号获取一个索引值；

存储模块，用于将所述对象以及所述节点的地址存储在所述哈希桶中下标为所述索引值的位置。

7.根据权利要求6所述的装置，其特征在于，还包括：

第二获取模块，用于接收查找数据的指令并获取查找对象的序列号；

所述索引值获取模块，还用于根据所述第二获取模块获取的查找对象的序列号获取所述查找对象在所述哈希桶内的索引值；

所述装置还包括：

返回模块，用于若所述哈希桶中与所述查找对象的索引值对应的位置不为空则返回所述哈希桶中与所述查找对象的索引值对应的记录。

8.根据权利要求6所述的装置，其特征在于，还包括：

第三获取模块，用于接收删除数据的指令并获取删除对象的序列号；

所述索引值获取模块，还用于根据所述第三获取模块获取的删除对象的序列号获取所述删除对象在所述哈希桶内的索引值；

所述装置还包括：

节点地址获取模块，用于从所述哈希桶中与所述删除对象的索引值对应的位置获取所述链表中与所述删除对象对应的节点的地址；

模块删除模块，用于根据所述链表中与所述删除对象对应的节点的地址删除对应的节点模块并将所述哈希桶中与所述删除对象的索引值对应的位置设置为表示为空的预设值。