[发明专利]一种数据查询方法、装置、分布式数据查询系统

说明书

本发明实施例提供了一种数据查询方法、装置、分布式数据查询系统。方法包括：按照第一谓词判断顺序，依次对每个原始数据进行查询，以确定该原始数据是否为同时命中多个谓词的目标数据，直至已经查询的原始数据的数量满足预设顺序更替条件或完成所有原始数据的查询；当已经查询的原始数据的数量满足预设顺序更替条件时，针对所述多个谓词中的每个谓词，根据已经查询的原始数据的数据特征，计算该谓词的当前得分；依据每个谓词的所述当前得分所表示的效率由高到低的顺序，生成第二谓词判断顺序；将所述第二谓词判断顺序作为新的第一谓词判断顺序，返回执行所述按照第一谓词判断顺序，依次对每个原始数据进行查询的步骤。可以提高数据查询效率。

技术领域

本发明涉及大数据分析技术领域，特别是涉及一种数据查询方法、装置、分布式数据查询系统。

背景技术

在数据分析时往往会面对海量原始数据，并非所有原始数据都是用户感兴趣的数据。用户可以输入多个用于表示筛选条件的条件表达式(下文称谓词)，具有数据查询功能的电子设备，如计算引擎，可以根据用户输入的谓词进行数据查询，以从原始数据中确定出同时满足所有谓词所表示的筛选条件的目标数据，并返回所有目标数据，以使得用户可以根据返回的目标数据进行数据分析，从而降低数据分析的计算量。为描述方便，下文以命中谓词代指满足谓词所表示的筛选条件。

在进行数据查询时，电子设备可以依次针对每个原始数据进行查询，以确定该原始数据是否为目标数据。在查询的过程中，电子设备可以按照谓词判断顺序依次使用输入的每个谓词对原始数据进行判断，如果原始数据命中该谓词，则继续使用下一个谓词对原始数据进行判断，如果原始数据未命中该谓词，则停止判断并确定原始数据不为目标数据。如果原始数据命中所有谓词，则确定原始数据为目标数据。

假设输入的谓词为谓词1-5，一原始数据命中谓词1-4，未命中谓词5。则如果谓词判断顺序中谓词5位于第一位，则可以通过一次判断确定该原始数据不为目标数据，而如果谓词判断顺序中谓词5位于第五位，则需要通过五次判断才能确定该原始数据不为目标数据。可见，查询时所使用的谓词判断顺序将会影响查询效率，即谓词判断顺序将影响数据查询的效率。因此如何合理设置谓词判断顺序，以提高数据查询效率，成为亟待解决的技术问题。

发明内容

本发明实施例的目的在于提供一种数据查询方法、装置、分布式数据查询系统，以实现提高数据查询效率。具体技术方案如下：

在本发明实施例的第一方面，提供了一种数据查询方法，所述方法包括：

按照第一谓词判断顺序，依次对每个原始数据进行查询，以确定该原始数据是否为同时命中多个谓词的目标数据，直至已经查询的原始数据的数量满足预设顺序更替条件或完成所有原始数据的查询，所述第一谓词判断顺序用于表示查询过程中所述多个谓词的判断顺序，所述第一谓词判断顺序初始时为预设初始顺序；

当已经查询的原始数据的数量满足预设顺序更替条件时，针对所述多个谓词中的每个谓词，根据已经查询的原始数据的数据特征，计算该谓词的当前得分，所述当前得分用于表示使用该谓词判断当前已经查询的原始数据是否为目标数据时的效率，所述数据特征包括原始数据命中谓词的状况，和/或，查询原始数据的耗时；

依据每个谓词的所述当前得分所表示的效率由高到低的顺序，生成第二谓词判断顺序；

将所述第二谓词判断顺序作为新的第一谓词判断顺序，返回执行所述按照第一谓词判断顺序，依次对每个原始数据进行查询的步骤。

在一种可能的实施例中，所述根据已经查询的原始数据的数据特征，计算该谓词的当前得分，包括：

根据本阶段已查询数据的数据特征，计算该谓词的当前得分，所述本阶段已查询数据为已经使用当前的第一谓词判断顺序进行查询的原始数据。

在一种可能的实施例中，所述根据本阶段已查询数据的数据特征，计算该谓词的当前得分，包括：