[发明专利]一种基于数据分组的内存数据组织查询方法

权利要求书

1.一种基于数据分组的内存数据组织查询方法，其步骤包括：

1）将数据分成多个具有互相独立的数据组织结构的分组，在每个分组设立独立的插入任务队列、插入线程和查询线程；

2）通过分组选择线程为待插入数据选择一个分组，并将该数据插入到该分组的插入任务队列中；

3）每个插入线程轮询其所属分组的插入任务队列，并将插入任务队列中存在的数据插入到该所属分组内部的数据组织结构中；

4）通过查询任务分发线程将查询任务分发给各分组的查询线程，各查询线程根据其所属分组内部的数据组织结构进行分组内部的数据查询；

5）将各分组的查询结果返回至查询客户端。

2.如权利要求1所述的方法，其特征在于，步骤2）采用基本分组选择方法，包括如下方式：按照顺序选择数据分组、随机选择数据分组、根据待插入的值对分组数目进行取模选择分组。

3.如权利要求1所述的方法，其特征在于：步骤2）采用基本分组选择和轮询相结合的动态分组选择方法处理批量数据的插入。

4.如权利要求3所述的方法，其特征在于：在轮询之前根据所述基本的分组选择方法选择初始分组，如果初始分组的插入任务队列有空闲，则直接将待插入数据插入到该分组的任务队列中，并结束分组选择；如果初始分组的插入任务队列无空闲，则进入轮询状态。

5.如权利要求4所述的方法，其特征在于：为所述轮询的循环次数限定一阈值，若达到阈值次数的轮询之后未选择到分组，则分组选择线程进入等待状态，直到初始选择分组的任务队列有空闲。

6.如权利要求5所述的方法，其特征在于：所述阈值为100次。

7.如权利要求1至5中任一项所述的方法，其特征在于：每个分组根据需求创建独立的内部的数据组织结构，每个分组的数据组织结构相同或者不同。

8.如权利要求7所述的方法，其特征在于，所述数据组织结构的种类包括：hash、B+树。

9.如权利要求1至5中任一项所述的方法，其特征在于：步骤5）中各分组的查询结果直接返回至所述查询客户端，或者通过查询任务分发线程汇总各分组的查询结果，然后返回至查询客户端。

10.如权利要求9所述的方法，其特征在于：为每一个分组的查询线程设置独立的结果集缓存，分组完成内部的查找并返回结果后，由分组的查询线程直接将对应的缓存输出返回给查询客户端。