买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：华中科技大学

摘要：本发明公开了一种键值请求并行调度方法及系统，部署多个键值存储系统实例、多个请求处理线程和多个请求队列，并将它们通过编号一一绑定；在接收到用户发出的键值请求时，通过对每个键值请求执行请求响应步骤，保证了在有多个并发的用户请求时可以将它们分配到多个请求队列中，并通过多个并行的请求处理线程发送到多个键值存储系统实例上执行，从而增加了IO的并行度，实现对CPU多线程的利用；同时，每个键值存储系统实例所管理的键相互独立，避免不同键值存储系统实例之间的资源竞争和数据同步，以便于高效地并行执行，从而实现键值请求处理速度的大幅提升。

主权项：1.一种键值请求并行调度方法，其特征在于，包括：S1，创建n个键值存储系统实例、请求队列和请求处理线程，并按照相同的方式进行编号；其中，n为大于1的整数；S2，接收用户请求，并确定所述请求的类型；S3，若所述请求为键值对存储、修改、删除或读取请求，则根据预设映射规则确定与所述请求的键参数对应的编号i；将所述请求放入编号为i的请求队列，等待被编号为i的请求处理线程获取并发送至编号为i的键值存储系统实例中执行；若所述请求为键值对范围查询请求，则复制n个所述请求并分别放入n个请求队列，等待被对应的n个请求处理线程分别获取并发送至对应的n个键值存储系统实例中执行；其中，所述等待被编号为i的请求处理线程获取并发送至编号为i的键值存储系统实例中执行，包括：步骤C1，编号为i的请求处理线程检查编号为i的请求队列中是否有请求，若有，则从所述请求队列中获取请求，进入步骤C2；若无，则继续轮询检查请求队列；步骤C2，所述请求处理线程将获取的请求发送到编号为i的键值存储系统实例中执行，进入步骤C3；步骤C3，所述请求处理线程接收所述键值存储系统实例反馈的处理结果，并将所述处理结果发送至用户，返回步骤C1；所述等待被对应的n个请求处理线程分别获取并发送至对应的n个键值存储系统实例中执行，包括：步骤D1，n个请求处理线程分别检查对应的请求队列中是否有请求，若有，则分别从所述请求队列中获取请求，进入步骤D2；若无，则继续轮询检查请求队列；步骤D2，所述n个请求处理线程分别将获取的请求发送到对应的键值存储系统实例中执行，进入步骤D3；步骤D3，所述n个请求处理线程分别接收对应的键值存储系统实例反馈的处理结果，并分别将所述处理结果发送至用户，返回步骤D1。

全文数据：

权利要求：

百度查询： 华中科技大学 一种键值请求并行调度方法及系统