[发明专利]一种分布式数据库SQL执行中INNER JOIN的智能评估方法

摘要

本发明涉及分布式数据库数据存储领域，尤其涉及一种分布式数据库SQL执行中INNER JOIN的智能评估方法。该方法采用贪心方法、动态规划方法和遗传算法3种评估方法相结合的方式选取INNER JOIN的较优执行顺序，尽可能减少INNER JOIN之后的数据量，保证INNER JOIN的高效率执行。本发明可以由用户指定任一种评估方法，提高系统的灵活性和可扩展性。

主权项

1.一种分布式数据库SQL执行中INNER JOIN的智能评估方法，其特征在于包括以下步骤：步骤1、数据库系统接收到用户下发的SQL，对SQL进行解析；步骤2、判断解析的SQL中用户是否指定了评估INNER JOIN的方法，若已指定，则顺序执行步骤3，若没指定，则跳转到步骤4；其中，评估INNERJOIN的方法包括贪心方法、动态规划方法和遗传算法；步骤3、按照用户指定的方法执行INNER JOIN的评估，评估完后跳转到步骤5；若用户指定采用遗传算法评估INNER JOIN，用户需指定遗传算法迭代的次数；或按照系统默认迭代次数，即数据库管理员预先配置的迭代次数；步骤4、按照系统默认的方法执行INNER JOIN的评估，具体步骤如下：步骤4‑1、按照动态规划的方法执行INNER JOIN的评估；步骤4‑2、判断动态规划方法是否执行完毕，若已经执行完毕，则跳转到步骤5，否则顺序执行步骤4‑3；步骤4‑3、判断动态规划方法的执行时间是否超过了管理员预先设置的时间阈值，若超过了，则顺序执行步骤4‑4，否则跳转到步骤4‑2；步骤4‑4、停止动态规划方法的执行，改为执行贪心方法进行INNER JOIN执行顺序的评估；步骤5、完成处理。