[发明专利]一种混合内存键值对存储系统的请求处理方法

权利要求书

1.一种混合内存键值对存储系统的请求处理方法，所述混合内存键值对存储系统包括DRAM和NVM，其特征在于，包括如下步骤：

(1)判断请求类型，若为读请求，则转入步骤(2)；若为写请求，则转入步骤(4)；

(2)判断所述读请求的类型，若为点查询请求，则根据所述点查询请求的键查找哈希表，返回查询结果，并转入步骤(7)；若为范围查询请求，则转入步骤(3)；

(3)根据所述范围查询请求构建对应的跳表命令，将所述跳表命令添加至每一个跳表的命令缓存队列，并等待直至获取到所有跳表的返回结果；按照字典序合并获取到的返回结果，从而得到所述范围查询请求的查询结果并返回；转入步骤(7)；

(4)为所述写请求在所述NVM中分配内存并写入值，从而得到所述写请求的值地址；

(5)判断所述写请求的类型，若为更新请求，则根据所述更新请求更新所述哈希表，并构建对应的跳表命令；若为插入请求，则根据所述插入请求新建跳表节点并更新所述哈希表，并构建对应的跳表命令；

(6)根据所述写请求中键的长度确定目标跳表，并将所述跳表命令添加至所述目标跳表的命令缓存队列；转入步骤(7)；

(7)请求处理结束；

在处理请求的同时，还包括：

(S1)对于任意一个跳表S，若其命令缓存队列Q为空，则等待直至所述命令缓存队列Q不为空，并转入(S2)；否则，转入(S2)；

(S2)从所述命令缓存队列Q中取跳表命令C并判断请求类型，若为更新请求，则转入(S3)；若为插入请求，则转入(S4)；若为范围查询请求，则转入(S5)；

(S3)根据所述跳表命令C中的跳表节点地址和值地址更新对应的跳表节点；转入步骤(S1)；

(S4)根据所述跳表命令C中的跳表节点地址将新建的跳表节点插入所述跳表S；转入步骤(S1)；

(S5)根据所述跳表命令C中的查询范围获得所述跳表S中键的字典序位于所述查询范围内的所有跳表节点并返回值地址；转入步骤(S1)；其中，所述哈希表建立于所述DRAM中，所述哈希表中的索引项存储有键、值地址以及对应的跳表节点地址；所述跳表建立于所述NVM中，所述跳表有多个，每一个跳表分别与一个键的长度范围相对应，并且每一个跳表分别设置有一个命令缓存队列，所述跳表中的跳表节点存储有键和值地址；所述跳表命令封装有请求类型，所述查询范围为键的字典序范围。

2.如权利要求1所述的混合内存键值对存储系统的请求处理方法，其特征在于，还包括，若同一范围查询请求所对应的跳表命令均执行完成，则按照字典序合并各跳表命令返回的数据，从而得到所述范围查询请求的查询结果。

3.如权利要求1所述的混合内存键值对存储系统的请求处理方法，其特征在于，所述步骤(3)中，根据所述范围查询请求构建对应的跳表命令，包括：

获得所述范围查询请求的查询范围R；构建跳表命令C_s，并设置跳表命令C_s的请求类型为范围查询请求，设置所述跳表命令C_s的查询范围为所述查询范围R；

其中，所述查询范围为键的字典序范围。

4.如权利要求1所述的混合内存键值对存储系统的请求处理方法，其特征在于，所述步骤(5)中，判断所述写请求的类型的方法为：

根据所述写请求的键查找所述哈希表，若查找成功，则判定所述写请求为更新请求；否则，判定所述写请求为插入请求。

5.如权利要求1所述的混合内存键值对存储系统的请求处理方法，其特征在于，所述步骤(5)中，根据所述更新请求更新所述哈希表，并构建对应的跳表命令，包括：

根据所述更新请求的键查找到对应的索引项I_u；

将所述索引项I_u中值地址更新为所述写请求的值地址；

构建跳表命令C_u，设置所述跳表命令C_u的请求类型为更新请求，并将所述跳表命令C_u的跳表节点地址和值地址对应地设置为所述索引项I_u中存储的跳表节点地址和值地址。