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

摘要

本发明公开了一种混合内存键值对存储系统的请求处理方法，包括：若为点查询请求，则查找哈希表并返回查询结果；若为范围查询请求，则构建对应的跳表命令并添加至每一个跳表的命令缓存队列，等待直至获取到所有跳表的返回结果，并按照字典序合并获取到的返回结果并返回；若为写请求，则在NVM中分配内存并写入值；进一步判断写请求类型，若为更新请求，则更新哈希表，并构建对应的跳表命令；若为插入请求，则新建跳表节点并更新哈希表，并构建对应的跳表命令；根据写请求中键的长度确定目标跳表，并将跳表命令添加至目标跳表的命令缓存队列。本发明充分考虑介质的读写延迟，并且最优化占比较高的读操作的处理性能，从而有效提升系统的整体性能。

主权项

1.一种混合内存键值对存储系统的请求处理方法，所述混合内存键值对存储系统包括DRAM和NVM，其特征在于，包括如下步骤：(1)判断请求类型，若为读请求，则转入步骤(2)；若为写请求，则转入步骤(4)；(2)判断所述读请求的类型，若为点查询请求，则根据所述点查询请求的键查找哈希表，返回查询结果，并转入步骤(7)；若为范围查询请求，则转入步骤(3)；(3)根据所述范围查询请求构建对应的跳表命令，将所述跳表命令添加至每一个跳表的命令缓存队列，并等待直至获取到所有跳表的返回结果；按照字典序合并获取到的返回结果，从而得到所述范围查询请求的查询结果并返回；转入步骤(7)；(4)为所述写请求在所述NVM中分配内存并写入值，从而得到所述写请求的值地址；(5)判断所述写请求的类型，若为更新请求，则根据所述更新请求更新所述哈希表，并构建对应的跳表命令；若为插入请求，则根据所述插入请求新建跳表节点并更新所述哈希表，并构建对应的跳表命令；(6)根据所述写请求中键的长度确定目标跳表，并将所述跳表命令添加至所述目标跳表的命令缓存队列；转入步骤(7)；(7)请求处理结束；其中，所述哈希表建立于所述DRAM中，所述哈希表中的索引项存储有键、值地址以及对应的跳表节点地址；所述跳表建立于所述NVM中，所述跳表有多个，每一个跳表分别与一个键的长度范围相对应，并且每一个跳表分别设置有一个命令缓存队列，所述跳表中的跳表节点存储有键和值地址；所述跳表命令封装有请求类型。