[发明专利]一种数据查询方法及装置

说明书

本申请公开了一种数据查询方法及系统，涉及多进程技术领域。所述方法应用于包含主进程和子进程的多进程系统，系统中分别预置主索引表和子索引表，该方法具体包括：主进程根据查询请求查询总索引表，获得待查询数据所属的子进程以及其索引条目在对应子索引表中的位置；向待查询数据所属的子进程发送包含上述位置的查询指令；子进程根据查询指令，结合子索引表查询得到查询结果，并将查询结果发送至该子进程对应的结果数据队列；主进程监听结果数据队列，从中获取查询结果。应用本方法和对应系统，不会出现巨量数据长时间占用主进程的情况，从而避免了其他数据队列由于长时间等待导致的队列写满，解决了数据异常的问题。

技术领域

本申请涉及计算机多进程技术领域，尤其涉及一种数据查询方法及装置。

背景技术

在多进程计算机系统中，用户常常需要对数据进行查询。为了便于管理，一种常见的方案为，使用一个主进程进行指令下发与结果返回，使用至少一个子进程进行数据查询操作，并将查询结果写入各自的数据队列，等待主进程轮询并取出结果。

应用该方案时，子进程将查询结果全部写入数据队列，当数据量较大时，就需要主进程花费较长时间取出结果，与此同时，其他子进程依然在对各自的数据队列进行结果写入，容量有限的数据队列就可能因为结果一直得不到取出而写满阻塞，出现数据异常，导致查询失败。

发明内容

鉴于以上问题，本申请提出了一种数据查询方法，应用于包含主进程和子进程的多进程系统，在所述系统中为主进程预置主索引表，为每个子进程分别预置子索引表，该方法具体包括：

主进程接收查询请求，所述查询请求中包括待查询数据的总索引条目在总索引表中的位置；

根据查询请求查询总索引表，获得待查询数据所属的子进程以及其索引条目在对应子索引表中的位置；

向待查询数据所属的子进程发送查询指令，所述查询指令包括待查询数据的子索引条目在对应子索引表中的位置；

子进程根据所述查询指令，利用所述子索引表查询得到查询结果，并将查询结果发送至该子进程对应的结果数据队列；

主进程监听各子进程对应的结果数据队列，从中获取查询结果。

本申请还对应提供了一种用于数据查询的多进程系统，包含主进程和子进程，为主进程预置主索引表，为每个子进程分别预置子索引表，

所述主进程用于：接收查询请求，所述查询请求中包括待查询数据的总索引条目在总索引表中的位置；根据查询请求查询总索引表，获得待查询数据所属的子进程以及其索引条目在对应子索引表中的位置；向待查询数据所属的子进程发送查询指令，所述查询指令包括待查询数据的子索引条目在对应子索引表中的位置；

所述子进程用于：接收来自主进程的指令；根据所述查询指令，利用所述子索引表查询得到查询结果；将查询结果发送至该子进程对应的结果数据队列；

所述主进程还用于：监听各子进程对应的结果数据队列，从中获取查询结果。

本申请中，由于建立了两层索引表，做到了待查询数据的精确定位，在数据量很大的情景下，数据查询可以精确按需求获取结果，化整为零，不会出现传统方案巨量数据长时间占用主进程的情况，从而避免了其他数据队列由于长时间等待导致的队列写满，解决了数据异常的问题，最终能够更好地完成数据查询。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本申请的实施例，并与说明书一起用于解释本申请的原理。

图1是本申请实施例的场景示意图；

图2是本申请索引表的建立流程图；

图3是本申请两层索引表的结构示意图；