一种基于数据分组的内存数据组织查询方法

摘要

本发明公开一种基于数据分组的内存数据组织查询方法，其步骤包括：将数据分成多个分组，在每个分组设立独立的插入任务队列、插入线程和查询线程；分组选择线程为待插入数据选择一个分组并将该数据插入到该分组的插入任务队列中；每个插入线程轮询其所属分组的插入任务队列，并将其中数据插入到该分组中；查询任务分发线程将查询任务分发给各分组的查询线程，各查询线程进行分组内部的数据查询并将查询结果反馈至查询任务分发线程；查询任务分发线程对各分组的查询结果进行汇总。本发明既能保证批量数据的快速的插入，又能有保证范围查询的快速的结果反馈，有效地提高了数据库系统的数据查询性能。

主权项

一种基于数据分组的内存数据组织查询方法，其步骤包括：1）将数据分成多个具有互相独立的数据组织结构的分组，在每个分组设立独立的插入任务队列、插入线程和查询线程；2）通过分组选择线程为待插入数据选择一个分组，并将该数据插入到该分组的插入任务队列中；3）每个插入线程轮询其所属分组的插入任务队列，并将插入任务队列中存在的数据插入到该所属分组内部的数据组织结构中；4）通过查询任务分发线程将查询任务分发给各分组的查询线程，各查询线程根据其所属分组内部的数据组织结构进行分组内部的数据查询；5）将各分组的查询结果返回至查询客户端。