[发明专利]一种列式数据库处理方法及装置

摘要

本发明公开了一种列式数据库处理方法及装置，涉及数据分析领域，能够提高Cache的利用率，并降低列式数据库处理数据的处理时间。具体的实现方法包括：获取列式数据库的数据库操作语句，并根据数据库操作语句生成第一执行图；将该第一执行图中的所有算子进行分组，生成至少一组分组信息；其中每组分组信息对应一个分组；根据至少一组分组信息修改第一执行图的执行过程，生成第二执行图；按照第二执行图处理该列式数据库中的数据。本发明应用于列式数据库中数据的处理。

主权项

1.一种列式数据库处理方法，其特征在于，包括：获取列式数据库的数据库操作语句，并根据所述数据库操作语句生成第一执行图；将所述第一执行图中的算子进行分组，生成至少一组分组信息，其中每组分组信息对应一个分组，其中，所述分组信息包括算子信息列表，所述算子信息列表为所述分组内的各算子以及每个算子对应的算子类型的关系表，所述算子类型为顺序算子、多趟算子或一般算子，所述一般算子是指除顺序算子、多趟算子以外的其他类型的算子；根据所述至少一组分组信息修改所述第一执行图的执行过程，生成第二执行图，包括：根据所述至少一组分组信息中的各分组信息分别修改所述每个分组信息对应的分组的执行过程，将修改后的所述每个分组信息对应的分组的执行过程进行整合，生成所述第二执行图，其中，当第一分组信息中算子信息列表中的算子包含多趟算子时，则调用合并算子，并将所述第一分组信息对应的分组的所有算子替换为所述合并算子，所述第一分组信息为所述至少一组分组信息中的一个分组信息；按照所述第二执行图处理所述列式数据库中的数据。