CN108733789B - 数据库操作指令的执行计划演进方法、装置以及设备 - Google Patents

Abstract

本说明书实施例公开了数据库操作指令的执行计划演进方法、装置以及设备。方案包括：接收数据库操作指令；针对数据库操作指令，若生成新执行计划，则获取其他的已有执行计划；对新执行计划和其他的已有执行计划进行分组，得到第一分组和第二分组，第一分组中为已验证通过的执行计划，第二分组中为已验证通过的执行计划和待验证的执行计划；获取匹配于数据库操作指令的流量，并按照设定的流量划分比例划分给第一分组和第二分组，以按照分组内预估的最优执行计划处理流量；根据流量处理时待验证的执行计划的实际性能表现，调整流量划分比例，并根据流量划分比例的变化情况，判定待验证的执行计划是否通过验证。

Description

数据库操作指令的执行计划演进方法、装置以及设备

技术领域

本说明书涉及计算机软件技术领域，尤其涉及数据库操作指令的执行计划演进方法、装置以及设备。

背景技术

常见的关系型数据库系统通过结构化查询语言(Structured Query Language，SQL)对外提供数据访问服务，当数据库接收到用户的SQL指令时，需要根据该SQL指令制定出如何达到用户目的一个执行过程，这个过程通常被称为执行计划。一个SQL指令一般可以有多种不同的执行计划都可以达到目的，为了尽可能高效地完成用户的请求，数据库内核一般通过多种手段，选择一个尽可能优的执行计划用以执行对应的SQL指令，这个过程一般被称为执行计划优化，该部分工作由数据库系统的优化器完成。

在实际生产系统中，对于同一个SQL指令，优化器在选择的最优执行计划可能会因为不同原因发生变化，可能发生变化的场景比如有系统升级、统计信息重新收集、优化器相关系统参数变更等，而变化的执行计划在性能上可能会出现回退现象，针对这种问题，在现有技术中往往将执行计划通过一些方案固定下来，避免执行计划因上述种种因素而产生变化。

基于现有技术，需要有效的数据库操作指令的执行计划演进方案。

发明内容

本说明书实施例提供数据库操作指令的执行计划演进方法、装置以及设备，用以解决如下技术问题：需要有效的数据库操作指令的执行计划演进方案。

为解决上述技术问题，本说明书实施例是这样实现的：

本说明书实施例提供的一种数据库操作指令的执行计划演进方法，包括：

接收数据库操作指令；

针对所述数据库操作指令，若生成新执行计划，则获取其他的已有执行计划；

对所述新执行计划和所述其他的已有执行计划进行分组，得到第一分组和第二分组，第一分组中为已验证通过的执行计划，第二分组中为已验证通过的执行计划和待验证的执行计划；

获取匹配于所述数据库操作指令的流量，并按照设定的流量划分比例划分给所述第一分组和所述第二分组，以按照分组内预估的最优执行计划处理流量；

根据流量处理时所述待验证的执行计划的实际性能表现，调整所述流量划分比例，并根据所述流量划分比例的变化情况，判定所述待验证的执行计划是否通过验证。

本说明书实施例提供的另一种数据库操作指令的执行计划演进方法，包括：

获取数据库操作指令对应的各已有执行计划；

对所述各已有执行计划进行分组，得到第一分组和第二分组，第一分组中为已验证通过的执行计划，第二分组中为已验证通过的执行计划和待验证的执行计划；

获取匹配于所述数据库操作指令的流量，并按照设定的流量划分比例划分给所述第一分组和所述第二分组，以按照分组内预估的最优执行计划处理流量；

根据流量处理时所述待验证的执行计划的实际性能表现，调整所述流量划分比例，并根据所述流量划分比例的变化情况，判定所述待验证的执行计划是否通过验证。

本说明书实施例提供的一种数据库操作指令的执行计划演进装置，包括：

接收模块，接收数据库操作指令；

获取模块，针对所述数据库操作指令，若生成新执行计划，则获取其他的已有执行计划；

分组模块，对所述新执行计划和所述其他的已有执行计划进行分组，得到第一分组和第二分组，第一分组中为已验证通过的执行计划，第二分组中为已验证通过的执行计划和待验证的执行计划；

划分模块，获取匹配于所述数据库操作指令的流量，并按照设定的流量划分比例划分给所述第一分组和所述第二分组，以按照分组内预估的最优执行计划处理流量；

验证模块，根据流量处理时所述待验证的执行计划的实际性能表现，调整所述流量划分比例，并根据所述流量划分比例的变化情况，判定所述待验证的执行计划是否通过验证。

本说明书实施例提供的另一种数据库操作指令的执行计划演进装置，包括：

获取模块，获取数据库操作指令对应的各已有执行计划；

分组模块，对所述各已有执行计划进行分组，得到第一分组和第二分组，第一分组中为已验证通过的执行计划，第二分组中为已验证通过的执行计划和待验证的执行计划；

划分模块，获取匹配于所述数据库操作指令的流量，并按照设定的流量划分比例划分给所述第一分组和所述第二分组，以按照分组内预估的最优执行计划处理流量；

验证模块，根据流量处理时所述待验证的执行计划的实际性能表现，调整所述流量划分比例，并根据所述流量划分比例的变化情况，判定所述待验证的执行计划是否通过验证。

本说明书实施例提供的一种数据库操作指令的执行计划演进设备，包括：

至少一个处理器；以及，

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够：

接收数据库操作指令；

针对所述数据库操作指令，若生成新执行计划，则获取其他的已有执行计划；

对所述新执行计划和所述其他的已有执行计划进行分组，得到第一分组和第二分组，第一分组中为已验证通过的执行计划，第二分组中为已验证通过的执行计划和待验证的执行计划；

获取匹配于所述数据库操作指令的流量，并按照设定的流量划分比例划分给所述第一分组和所述第二分组，以按照分组内预估的最优执行计划处理流量；

根据流量处理时所述待验证的执行计划的实际性能表现，调整所述流量划分比例，并根据所述流量划分比例的变化情况，判定所述待验证的执行计划是否通过验证。

本说明书实施例提供的另一种数据库操作指令的执行计划演进设备，包括：

至少一个处理器；以及，

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够：

获取数据库操作指令对应的各已有执行计划；

对所述各已有执行计划进行分组，得到第一分组和第二分组，第一分组中为已验证通过的执行计划，第二分组中为已验证通过的执行计划和待验证的执行计划；

获取匹配于所述数据库操作指令的流量，并按照设定的流量划分比例划分给所述第一分组和所述第二分组，以按照分组内预估的最优执行计划处理流量；

根据流量处理时所述待验证的执行计划的实际性能表现，调整所述流量划分比例，并根据所述流量划分比例的变化情况，判定所述待验证的执行计划是否通过验证。

本说明书实施例采用的上述至少一个技术方案能够达到以下有益效果：能够以新执行计划的生成及时触发执行计划的演进，能够使用用户的实际业务流量进行演进，而无需占用额外的资源模拟用户诸如查询等数据库操作进行演进，能够以灰度切流方式进行演进，有助于保证用户业务的稳定性和可靠性，因此，这种数据库操作指令的执行计划演进方案比较有效。

附图说明

为了更清楚地说明本说明书实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本说明书中记载的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为本说明书实施例提供的一种数据库操作指令的执行计划演进方法的流程示意图；

图2a～图2d为本说明书实施例提供的一种实际应用场景下，上述数据库操作指令的执行计划演进方法的一种具体实施方案的示意图；

图3为本说明书实施例提供的另一种数据库操作指令的执行计划演进方法的流程示意图；

图4为本说明书实施例提供的对应于图1的一种数据库操作指令的执行计划演进装置的结构示意图；

图5为本说明书实施例提供的对应于图3的一种数据库操作指令的执行计划演进装置的结构示意图。

具体实施方式

本说明书实施例提供数据库操作指令的执行计划演进方法、装置以及设备。

为了使本技术领域的人员更好地理解本说明书中的技术方案，下面将结合本说明书实施例中的附图，对本说明书实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本说明书实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都应当属于本申请保护的范围。

针对数据库操作指令的执行计划，本说明书的实施例提供了基于灰度切流方式的演进方案，能够逐步切换流量，以相对稳妥地对待验证的执行计划进行验证，力求甄选出当前尽量优的执行计划，从而能够有效地实现：执行计划性能稳定而且自动向更优性能的执行计划演进。下面对本说明书的方案进行示例性说明。

图1为本说明书实施例提供的一种数据库操作指令的执行计划演进方法的流程示意图，执行主体一般是服务器，该服务器能够接收用户在业务交互时发送的数据库操作指令，比如，数据库查询指令、数据库更新指令等，本说明书对数据库操作指令的格式并不做具体限定，一般取决于对应的数据库所支持的操作指令集。对于支持SQL的数据库，数据库操作指令通常为SQL指令，由一条或者多条SQL语句构成。

图1中的流程可以包括以下步骤：

S102：接收数据库操作指令。

S104：针对所述数据库操作指令，若生成新执行计划，则获取其他的已有执行计划。

在本说明书实施例中，每个数据库操作指令都具有其对应的指令模板。以SQL指令为例，其对应的指令模板是SQL语句模板，SQL语句模板中可以包含诸如“select”、“update”、“create”等关键词，以及未赋值的参数，当然，若有需要，也可以包含一部分已赋值的参数(比如，具体的某张数据表等)。

采用同一指令模板的各数据库操作指令的执行计划可以相同，且同一指令模板的执行计划可以有多个。在这种情况下，对于步骤S104，针对数据库操作指令，实际上是针对该数据库操作指令采用的指令模板，相应地，新执行计划、其他的已有执行计划均为该指令模板的执行计划。

在本说明书实施例中，一般地，发生一些情况变化时，会为数据库操作指令生成新执行计划，情况变化比如是系统升级、统计信息重新收集、优化器相关系统参数变更等。对于步骤S104，所生成的新执行计划是待验证的执行计划，其他的已有执行计划通常包含已验证通过的执行计划，还可能包含其他待验证的执行计划。执行计划验证通过指：该执行计划在被验证时其实际性能表现达到了设定标准，比如，该执行计划是验证当时最优的执行计划。

S106：对所述新执行计划和所述其他的已有执行计划进行分组，得到第一分组和第二分组，第一分组中为已验证通过的执行计划，第二分组中为已验证通过的执行计划和待验证的执行计划。

S108：获取匹配于所述数据库操作指令的流量，并按照设定的流量划分比例划分给所述第一分组和所述第二分组，以按照分组内预估的最优执行计划处理流量。

在本说明书实施例中，对于步骤S108，流量指相同或者不同用户所发送的多个数据库操作指令，获取流量是在一段时间内持续进行的，可以指定流量获取的目标，比如，直至接收到设定数量的(比如，1万个)数据库操作指令。匹配于数据库操作指令可以指：与该数据库操作指令采用了相同的指令模板。

进一步地，获取的流量一部分被划分给第一分组进行处理，另一部分被划分给第二分组进行处理，处理流量具体指：利用分组内的执行计划执行该流量包含的数据库操作指令。一般地，初始时，向第一分组划分流量的比例可以相对高，而向第二分组划分流量的比例可以相对低。

处理流量时按照预设的性能预估规则，对分组内的各执行计划进行预估，利用分组内预估出的最优执行计划处理划分给该分组的流量。另外，若条件允许，也可以利用分组内多个不同的执行计划(比如，预估的最优和次优的执行计划)分别处理同一个数据库操作指令，从而有助于提高后续判定结果的可靠性。

S110：根据流量处理时所述待验证的执行计划的实际性能表现，调整所述流量划分比例，并根据所述流量划分比例的变化情况，判定所述待验证的执行计划是否通过验证。

在本说明书实施例中，在第二分组中，待验证的执行计划有可能被预估为最优执行计划，进而被用于处理流量，在这种情况下，可以记录处理流量时，该待验证的执行计划的实际性能表现。作为对照，还可以记录第一分组中，被预估为最优执行计划的已验证通过的执行计划的实际性能表现。

若待验证的执行计划的实际性能表现相对更优，则可以增加向第二分组划分流量的比例。调整过程可以是实时动态的，或者也可以是阶段性的；对于前一种方式，比如可以根据待验证的执行计划每次用于执行一个数据库操作指令时单次的实际性能表现，立即增加或者减少向第二分组划分流量的比例，对于后一种方式，比如可以根据一段时间内待验证的执行计划的平均实际性能表现，阶段性地增加或者减少向第二分组划分流量的比例。

上述调整过程可以迭代执行多次，从而实现逐步的流量切换。

进一步地，若向第二分组划分流量的比例增加到一定程度，可以反映出对应的待验证的执行计划有比较大的概率确实更优，因此，可以判定该待验证的执行计划通过验证。若待验证的执行计划的实际性能表现相对差一些，则可以判定该待验证的执行计划未通过验证，并且，也可以反映出之前采用的性能预估规则不够准确，与实际结果有出入，可能需要调整。

在本说明书实施例中，若在指定时间内或者指定流量范围内，待验证的执行计划并未被预估为最优执行计划，则可以不调整流量划分比例，甚至可以直接判定待验证的执行计划未通过验证。

通过图1的方法，能够以新执行计划的生成及时触发执行计划的演进，能够使用用户的实际业务流量进行演进，而无需占用额外的资源模拟用户诸如查询等数据库操作进行演进，能够以灰度切流方式进行演进，有助于保证用户业务的稳定性和可靠性，因此，这种数据库操作指令的执行计划演进方案比较有效。

基于图1的方法，本说明书实施例还提供了该方法的一些具体实施方案，以及扩展方案，下面进行说明。

在本说明书实施例中，对于步骤S104，若预先保存有其他的已有执行计划，则直接获取即可。

在实际应用中，为了节省存储空间以及便于维护，往往不直接保存已有执行计划，而是预先为已有执行计划生成复现信息，该复现信息的数据量小于该已有执行计划，进而只保存复现信息，之后，当需要再使用该已有执行计划，可以利用该复现信息，复现该已有执行计划。基于此，对于步骤S104，所述获取其他的已有执行计划，具体可以包括：获取预先为其他的已有执行计划生成的复现信息；根据所述复现信息，确定所述新执行计划未包含在所述其他的已有执行计划中；根据所述复现信息，生成所述其他的已有执行计划。

在本说明书实施例中，对于步骤S110，所述根据流量处理时所述待验证的执行计划的实际性能表现，调整所述流量划分比例，具体可以包括：若预估所述待验证的执行计划为最优执行计划，则记录所述待验证的执行计划处理流量时的实际性能表现，以及记录预估的所述第一分组中的最优执行计划处理流量时的实际性能表现；根据所记录的信息进行综合比较，通过所述综合比较，若判定所述待验证的执行计划的实际性能表现优于预估的所述第一分组中的最优执行计划的实际性能表现，则增加向所述第二分组划分流量的比例。

进一步地，所述根据所述流量划分比例的变化情况，判定所述待验证的执行计划是否通过验证，具体可以包括：若向所述第二分组划分流量的比例达到设定阈值，则判定所述待验证的执行计划通过验证，其中，所述设定比例的调整执行一次或者迭代执行多次。

根据前面的说明，为了便于理解，本说明书实施例还提供了一种实际应用场景下，上述数据库操作指令的执行计划演进方法的一种具体实施方案，结合图2a～图2d进行说明。

在该实际应用场景下，数据库操作指令具体为SQL指令。为了便于说明，先对下面会使用的几个概念进行解释。Outline：一种固定执行计划的机制，为某个SQL指令创建Outline后，为该SQL指令生成的执行计划将不会因环境改变而发生改变。Plan Baseline：执行计划基线，一种稳定执行计划的方式，每个Plan Baseline包含两组执行计划信息，一组是已被验证通过的执行计划信息，另一组是还未验证的执行计划信息。执行计划信息主要为固定执行计划的Outline信息，被持久化到内部表中，通过该执行计划信息可复现一个执行计划，执行计划信息也即上述的复现信息。Plan Cache：执行计划缓存，主要用于缓存执行计划。

图2a示出了新执行计划的一种生成流程，该流程主要包括以下步骤：接收到SQL指令；对SQL指令进行词法和/或语法解析，以在执行计划缓存中查找匹配的执行计划；若查找命中，则利用命中的执行计划执行SQL指令；若查找未命中，则对SQL指令进行语义解析，并将解析结果输入优化器，由优化器生成新执行计划(假定是以代码形式表示)，将新执行计划保存在执行计划缓存，并利用其执行SQL指令。当然，若有诸如系统升级、统计信息重新收集、优化器相关系统参数变更等情况发生，优化器也可以主动生成新执行计划，以便能够适应新情况。

图2b示出了本说明书的方案整体的几块构成部分。方案基于Plan Baseline，主要包括执行计划补获、执行计划选择、执行计划演进这三部分。

对于执行计划捕获过程，主要是为每个指定的SQL语句模板创建对应的PlanBaseline。当某个SQL指令有新的执行计划生成时，需要将该执行计划存放到待验证的执行计划集合中(如果某个执行计划是针对某SQL语句模板的第一个执行计划，则直接加入到已验证通过的执行计划集合中)，等待演进验证通过后才可加入到已验证通过的执行计划集合中。

对于执行计划选择过程，当存在新执行计划时，可以不立即执行新执行计划，先查看对应的Plan Baseline中是否存在已验证通过的执行计划，并且判断新执行计划是否包含在已验证通过的执行计划集合中，如果包含，则可以直接将新执行计划执行，如果不包含，将新计划加入到待验证的执行计划集合中，从已验证通过的执行计划集合中选择一个最优的执行计划执行。需要说明的是，执行计划选择和演进过程若有冲突，可以根据预设的策略选择其中的一个过程执行，或者也可以对执行计划选择进行变更。

对于执行计划演进过程，具体参见图2c，主要包括以下步骤：

一、生成新执行计划，复现Plan Baseline中的执行计划。具体地，当SQL系统接收到SQL指令时，通过优化器生成一个针对该SQL指令的新执行计划，并加入到Plan Cache中，该新执行计划不会立即被执行，而是会查看该SQL指令在Plan Baseline中是否存在对应的已通过验证的Outline信息(表示对应的已通过验证的执行计划)：(1)若存在Outline信息但与新执行计划的Outline信息不同，则按Plan Baseline中Outline信息重新生成对应的执行计划，加入到Plan Cache，并触发演进，主要对这种情况进一步说明；(2)若存在Outline信息但与新执行计划的Outline信息相同，则直接执行该新执行计划；(3)若不存在Outline信息，则将该新执行计划的Outline信息加入到Plan Baseline中，并执行该新执行计划。

二、执行计划分组。具体地，当触发演进后，在Plan Cache中存在两组执行计划，一组是已验证通过的执行计划，假定包含两个执行计划，分别记作p1_acc、p2_acc，另一组是待验证的执行计划，假定包含一个执行计划，记作p3_unacc，在逻辑上对所有这些执行计划重新分为两组：(1)ACC组，即上述的第一分组，包含所有已验证通过的执行计划p1_acc、p2_acc；(2)UNACC组，即上述的第二分组，既包含已验证通过的执行计划p1_acc、p2_acc，也包含待验证的执行计划p3_unacc。

三、初始化ACC组和UNACC组流量划分比例，并按流量划分比例执行。具体地，流量划分比例可以动态配置，比如，参见图2d，初始时将95％的流量划分给ACC组，5％的流量划分给UNACC组，后续逐步验证切流；对于划入ACC组的流量，对流量中的SQL指令，先将该SQL指令在UNACC组中预估出一个最优执行计划，若该最优执行计划是p3_unacc,则记录此次p3_unacc最优，但并不执行p3_acc，而是在ACC组中预估出一个最优执行计划，并用其执行该SQL指令，然后，将执行的性能统计信息(比如，本次执行的CPU耗时等)记录到ACC_plan_executor_stats，而若该最优执行计划不是p3_unacc，则直接执行预估的最优执行计划执行，并且，可以不进行ACC_plan_executor_stats信息的统计；对于划入UNACC组的流量，在UNACC组中预估出一个最优执行计划并执行，若该执行计划是p3_unacc,则将执行的性能统计信息记录到UNACC_plan_executor_stats，否则，可以不进行执行的性能统计信息的记录。性能统计信息反映了实际性能表现。

四、比较不同流量划分比例下的不同分组的实际性能表现。具体地，假定采用同一SQL语句模板的SQL指令共执行了一定次数后(比如，1万次)，根据UNACC_plan_executor_stats及ACC_plan_executor_stats中记录的数据，判断执行计划是否需要进行下一流量划分比例演进：

若UNACC_plan_executor_stats或者ACC_plan_executor_stats的统计执行次数为0，则可以停止演进，并将对应的待验证的执行计划判定为验证未通过；若UNACC组比ACC组CPU耗时平均值(总CPU耗时/执行次数)大，可以认为待验证的执行计划实际性能有回退，可以停止演进，并将对应的待验证的执行计划判定为验证未通过；否则，可以增加向UNACC组划分流量的比例，如此，可以迭代多次，假定直到向UNACC组划分流量的比例达到100％可以结束。

五、判断待验证的执行计划最终是否通过了验证。具体地，比如，继续参见图2d，若最终流量切100％切换给了UNACC组，则可以判定对应的待验证的执行计划通过验证，并将该执行计划加入到已验证通过的执行计划集合中，否则，可以判定该执行计划未通过验证。

可以看到，在上例中，初始时执行计划已经有了两个分组，但是，根据本说明书的方案，又重新进行的分组。原因在于，若直接采用初始时的分组划分流量，则由于待验证的执行计划性能可能较差，进而导致被划分至只包含待验证的执行计划的分组的处理效果也相应地较差，会影响用户的体验。而若重新分组后再划分流量，则即使待验证的执行计划性能较差，由于在第二分组中，其有较大可能不会被预估为最优的执行计划，因此，可以避免影响用户的体验。

在图1的方法中，是通过新执行计划的生成触发演进过程，除此之外，还可以采用其他的触发条件，比如，定时触发等，对触发条件的选取并不影响后续灰度切流过程。因此，基于同样的思路，本说明书实施例还提供了另一种数据库操作指令的执行计划演进方法的流程示意图，如图3所示，图3中的流程并不限定生成新执行计划为触发条件，各步骤可以参考前面的说明进行理解。

图3中的流程可以包括以下步骤：

S302：获取数据库操作指令对应的各已有执行计划。

S304：对所述各已有执行计划进行分组，得到第一分组和第二分组，第一分组中为已验证通过的执行计划，第二分组中为已验证通过的执行计划和待验证的执行计划。

S306：获取匹配于所述数据库操作指令的流量，并按照设定的流量划分比例划分给所述第一分组和所述第二分组，以按照分组内预估的最优执行计划处理流量。

S308：根据流量处理时所述待验证的执行计划的实际性能表现，调整所述流量划分比例，并根据所述流量划分比例的变化情况，判定所述待验证的执行计划是否通过验证。

基于同样的思路，本说明书实施例还提供了上述方法对应的装置，如图4、图5所示。

图4为本说明书实施例提供的对应于图1的一种数据库操作指令的执行计划演进装置的结构示意图，所述装置包括：

接收模块401，接收数据库操作指令；

获取模块402，针对所述数据库操作指令，若生成新执行计划，则获取其他的已有执行计划；

分组模块403，对所述新执行计划和所述其他的已有执行计划进行分组，得到第一分组和第二分组，第一分组中为已验证通过的执行计划，第二分组中为已验证通过的执行计划和待验证的执行计划；

划分模块404，获取匹配于所述数据库操作指令的流量，并按照设定的流量划分比例划分给所述第一分组和所述第二分组，以按照分组内预估的最优执行计划处理流量；

验证模块405，根据流量处理时所述待验证的执行计划的实际性能表现，调整所述流量划分比例，并根据所述流量划分比例的变化情况，判定所述待验证的执行计划是否通过验证。

可选地，所述获取模块402获取其他的已有执行计划，具体包括：

所述获取模块402获取预先为其他的已有执行计划生成的复现信息；

根据所述复现信息，确定所述新执行计划未包含在所述其他的已有执行计划中；

根据所述复现信息，生成所述其他的已有执行计划。

可选地，所述数据库操作指令包括结构化查询语言SQL语句，所述获取匹配于所述数据库操作指令的流量，具体包括：

确定所述数据库操作指令采用的SQL语句模板；

获取采用该SQL语句模板的指定数量的数据库操作指令的流量。

可选地，所述划分模块404根据流量处理时所述待验证的执行计划的实际性能表现，调整所述流量划分比例，具体包括：

所述划分模块404若预估所述待验证的执行计划为最优执行计划，则记录所述待验证的执行计划处理流量时的实际性能表现，以及记录预估的所述第一分组中的最优执行计划处理流量时的实际性能表现；

根据所记录的信息进行综合比较，通过所述综合比较，若判定所述待验证的执行计划的实际性能表现优于预估的所述第一分组中的最优执行计划的实际性能表现，则增加向所述第二分组划分流量的比例。

可选地，所述验证模块405根据所述流量划分比例的变化情况，判定所述待验证的执行计划是否通过验证，具体包括：

若所述划分模块404向所述第二分组划分流量的比例达到设定阈值，则所述验证模块405判定所述待验证的执行计划通过验证，其中，所述设定比例的调整执行一次或者迭代执行多次。

图5为本说明书实施例提供的对应于图3的一种数据库操作指令的执行计划演进装置的结构示意图，所述装置包括：

获取模块501，获取数据库操作指令对应的各已有执行计划；

分组模块502，对所述各已有执行计划进行分组，得到第一分组和第二分组，第一分组中为已验证通过的执行计划，第二分组中为已验证通过的执行计划和待验证的执行计划；

划分模块503，获取匹配于所述数据库操作指令的流量，并按照设定的流量划分比例划分给所述第一分组和所述第二分组，以按照分组内预估的最优执行计划处理流量；

验证模块504，根据流量处理时所述待验证的执行计划的实际性能表现，调整所述流量划分比例，并根据所述流量划分比例的变化情况，判定所述待验证的执行计划是否通过验证。

基于同样的思路，本说明书实施例还提供了上述方法对应的设备和非易失性计算机存储介质。

本说明书实施例提供了对应于图1的一种数据库操作指令的执行计划演进设备，所述设备包括：

至少一个处理器；以及，

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够：

接收数据库操作指令；

针对所述数据库操作指令，若生成新执行计划，则获取其他的已有执行计划；

对所述新执行计划和所述其他的已有执行计划进行分组，得到第一分组和第二分组，第一分组中为已验证通过的执行计划，第二分组中为已验证通过的执行计划和待验证的执行计划；

获取匹配于所述数据库操作指令的流量，并按照设定的流量划分比例划分给所述第一分组和所述第二分组，以按照分组内预估的最优执行计划处理流量；

根据流量处理时所述待验证的执行计划的实际性能表现，调整所述流量划分比例，并根据所述流量划分比例的变化情况，判定所述待验证的执行计划是否通过验证。

本说明书实施例提供了对应于图3的一种数据库操作指令的执行计划演进设备，所述设备包括：

至少一个处理器；以及，

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够：

获取数据库操作指令对应的各已有执行计划；

对所述各已有执行计划进行分组，得到第一分组和第二分组，第一分组中为已验证通过的执行计划，第二分组中为已验证通过的执行计划和待验证的执行计划；

获取匹配于所述数据库操作指令的流量，并按照设定的流量划分比例划分给所述第一分组和所述第二分组，以按照分组内预估的最优执行计划处理流量；

根据流量处理时所述待验证的执行计划的实际性能表现，调整所述流量划分比例，并根据所述流量划分比例的变化情况，判定所述待验证的执行计划是否通过验证。

本说明书实施例提供了对应于图1的一种非易失性计算机存储介质，存储有计算机可执行指令，所述计算机可执行指令设置为：

接收数据库操作指令；

针对所述数据库操作指令，若生成新执行计划，则获取其他的已有执行计划；

对所述新执行计划和所述其他的已有执行计划进行分组，得到第一分组和第二分组，第一分组中为已验证通过的执行计划，第二分组中为已验证通过的执行计划和待验证的执行计划；

获取匹配于所述数据库操作指令的流量，并按照设定的流量划分比例划分给所述第一分组和所述第二分组，以按照分组内预估的最优执行计划处理流量；

根据流量处理时所述待验证的执行计划的实际性能表现，调整所述流量划分比例，并根据所述流量划分比例的变化情况，判定所述待验证的执行计划是否通过验证。

本说明书实施例提供了对应于图3的一种非易失性计算机存储介质，存储有计算机可执行指令，所述计算机可执行指令设置为：

获取数据库操作指令对应的各已有执行计划；

对所述各已有执行计划进行分组，得到第一分组和第二分组，第一分组中为已验证通过的执行计划，第二分组中为已验证通过的执行计划和待验证的执行计划；

获取匹配于所述数据库操作指令的流量，并按照设定的流量划分比例划分给所述第一分组和所述第二分组，以按照分组内预估的最优执行计划处理流量；

根据流量处理时所述待验证的执行计划的实际性能表现，调整所述流量划分比例，并根据所述流量划分比例的变化情况，判定所述待验证的执行计划是否通过验证。

上述对本说明书特定实施例进行了描述。其它实施例在所附权利要求书的范围内。在一些情况下，在权利要求书中记载的动作或步骤可以按照不同于实施例中的顺序来执行并且仍然可以实现期望的结果。另外，在附图中描绘的过程不一定要求示出的特定顺序或者连续顺序才能实现期望的结果。在某些实施方式中，多任务处理和并行处理也是可以的或者可能是有利的。

本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于装置、设备、非易失性计算机存储介质实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

本说明书实施例提供的装置、设备、非易失性计算机存储介质与方法是对应的，因此，装置、设备、非易失性计算机存储介质也具有与对应方法类似的有益技术效果，由于上面已经对方法的有益技术效果进行了详细说明，因此，这里不再赘述对应装置、设备、非易失性计算机存储介质的有益技术效果。

在20世纪90年代，对于一个技术的改进可以很明显地区分是硬件上的改进(例如，对二极管、晶体管、开关等电路结构的改进)还是软件上的改进(对于方法流程的改进)。然而，随着技术的发展，当今的很多方法流程的改进已经可以视为硬件电路结构的直接改进。设计人员几乎都通过将改进的方法流程编程到硬件电路中来得到相应的硬件电路结构。因此，不能说一个方法流程的改进就不能用硬件实体模块来实现。例如，可编程逻辑器件(Programmable Logic Device,PLD)(例如现场可编程门阵列(Field Programmable GateArray，FPGA))就是这样一种集成电路，其逻辑功能由用户对器件编程来确定。由设计人员自行编程来把一个数字系统“集成”在一片PLD上，而不需要请芯片制造厂商来设计和制作专用的集成电路芯片。而且，如今，取代手工地制作集成电路芯片，这种编程也多半改用“逻辑编译器(logic compiler)”软件来实现，它与程序开发撰写时所用的软件编译器相类似，而要编译之前的原始代码也得用特定的编程语言来撰写，此称之为硬件描述语言(Hardware Description Language，HDL)，而HDL也并非仅有一种，而是有许多种，如ABEL(Advanced Boolean Expression Language)、AHDL(Altera Hardware DescriptionLanguage)、Confluence、CUPL(Cornell University Programming Language)、HDCal、JHDL(Java Hardware Description Language)、Lava、Lola、MyHDL、PALASM、RHDL(RubyHardware Description Language)等，目前最普遍使用的是VHDL(Very-High-SpeedIntegrated Circuit Hardware Description Language)与Verilog。本领域技术人员也应该清楚，只需要将方法流程用上述几种硬件描述语言稍作逻辑编程并编程到集成电路中，就可以很容易得到实现该逻辑方法流程的硬件电路。

控制器可以按任何适当的方式实现，例如，控制器可以采取例如微处理器或处理器以及存储可由该(微)处理器执行的计算机可读程序代码(例如软件或固件)的计算机可读介质、逻辑门、开关、专用集成电路(Application Specific Integrated Circuit，ASIC)、可编程逻辑控制器和嵌入微控制器的形式，控制器的例子包括但不限于以下微控制器：ARC 625D、Atmel AT91SAM、Microchip PIC18F26K20以及Silicone Labs C8051F320，存储器控制器还可以被实现为存储器的控制逻辑的一部分。本领域技术人员也知道，除了以纯计算机可读程序代码方式实现控制器以外，完全可以通过将方法步骤进行逻辑编程来使得控制器以逻辑门、开关、专用集成电路、可编程逻辑控制器和嵌入微控制器等的形式来实现相同功能。因此这种控制器可以被认为是一种硬件部件，而对其内包括的用于实现各种功能的装置也可以视为硬件部件内的结构。或者甚至，可以将用于实现各种功能的装置视为既可以是实现方法的软件模块又可以是硬件部件内的结构。

上述实施例阐明的系统、装置、模块或单元，具体可以由计算机芯片或实体实现，或者由具有某种功能的产品来实现。一种典型的实现设备为计算机。具体的，计算机例如可以为个人计算机、膝上型计算机、蜂窝电话、相机电话、智能电话、个人数字助理、媒体播放器、导航设备、电子邮件设备、游戏控制台、平板计算机、可穿戴设备或者这些设备中的任何设备的组合。

为了描述的方便，描述以上装置时以功能分为各种单元分别描述。当然，在实施本说明书时可以把各单元的功能在同一个或多个软件和/或硬件中实现。

本领域内的技术人员应明白，本说明书实施例可提供为方法、系统、或计算机程序产品。因此，本说明书实施例可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本说明书实施例可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本说明书是参照根据本说明书实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

在一个典型的配置中，计算设备包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。

内存可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flash RAM)。内存是计算机可读介质的示例。

计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。

还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、商品或者设备中还存在另外的相同要素。

本领域技术人员应明白，本说明书实施例可提供为方法、系统或计算机程序产品。因此，本说明书可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。而且，本说明书可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本说明书可以在由计算机执行的计算机可执行指令的一般上下文中描述，例如程序模块。一般地，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本说明书，在这些分布式计算环境中，由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中，程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。

本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于系统实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

以上所述仅为本说明书实施例而已，并不用于限制本申请。对于本领域技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本申请的权利要求范围之内。

Claims (14)

1.一种数据库操作指令的执行计划演进方法，包括：

接收数据库操作指令；

针对所述数据库操作指令，若生成新执行计划，则获取其他的已有执行计划；

对所述新执行计划和所述其他的已有执行计划进行分组，得到第一分组和第二分组，第一分组中为已验证通过的执行计划，第二分组中为已验证通过的执行计划和待验证的执行计划；所述待验证的执行计划包括所述新执行计划；

获取匹配于所述数据库操作指令的流量，并按照设定的流量划分比例划分给所述第一分组和所述第二分组，以按照分组内预估的最优执行计划处理流量；所述流量指相同或者不同用户所发送的多个数据库操作指令；

根据流量处理时所述待验证的执行计划的实际性能表现，调整所述流量划分比例，并根据所述流量划分比例的变化情况，判定所述待验证的执行计划是否通过验证。

2.如权利要求1所述的方法，所述获取其他的已有执行计划，具体包括：

获取预先为其他的已有执行计划生成的复现信息；

根据所述复现信息，确定所述新执行计划未包含在所述其他的已有执行计划中；

根据所述复现信息，生成所述其他的已有执行计划。

3.如权利要求1所述的方法，所述数据库操作指令包括结构化查询语言SQL语句，所述获取匹配于所述数据库操作指令的流量，具体包括：

确定所述数据库操作指令采用的SQL语句模板；

获取采用该SQL语句模板的指定数量的数据库操作指令的流量。

4.如权利要求1所述的方法，所述根据流量处理时所述待验证的执行计划的实际性能表现，调整所述流量划分比例，具体包括：

若预估所述待验证的执行计划为最优执行计划，则记录所述待验证的执行计划处理流量时的实际性能表现，以及记录预估的所述第一分组中的最优执行计划处理流量时的实际性能表现；

根据所记录的信息进行综合比较，通过所述综合比较，若判定所述待验证的执行计划的实际性能表现优于预估的所述第一分组中的最优执行计划的实际性能表现，则增加向所述第二分组划分流量的比例。

5.如权利要求4所述的方法，所述根据所述流量划分比例的变化情况，判定所述待验证的执行计划是否通过验证，具体包括：

若向所述第二分组划分流量的比例达到设定阈值，则判定所述待验证的执行计划通过验证，其中，所述设定比例的调整执行一次或者迭代执行多次。

6.一种数据库操作指令的执行计划演进方法，包括：

获取数据库操作指令对应的各已有执行计划；

对所述各已有执行计划进行分组，得到第一分组和第二分组，第一分组中为已验证通过的执行计划，第二分组中为已验证通过的执行计划和待验证的执行计划；所述待验证的执行计划包括所述新执行计划；

获取匹配于所述数据库操作指令的流量，并按照设定的流量划分比例划分给所述第一分组和所述第二分组，以按照分组内预估的最优执行计划处理流量；所述流量指相同或者不同用户所发送的多个数据库操作指令；

根据流量处理时所述待验证的执行计划的实际性能表现，调整所述流量划分比例，并根据所述流量划分比例的变化情况，判定所述待验证的执行计划是否通过验证。

7.一种数据库操作指令的执行计划演进装置，包括：

接收模块，接收数据库操作指令；

获取模块，针对所述数据库操作指令，若生成新执行计划，则获取其他的已有执行计划；

分组模块，对所述新执行计划和所述其他的已有执行计划进行分组，得到第一分组和第二分组，第一分组中为已验证通过的执行计划，第二分组中为已验证通过的执行计划和待验证的执行计划；所述待验证的执行计划包括所述新执行计划；

划分模块，获取匹配于所述数据库操作指令的流量，并按照设定的流量划分比例划分给所述第一分组和所述第二分组，以按照分组内预估的最优执行计划处理流量；所述流量指相同或者不同用户所发送的多个数据库操作指令；

验证模块，根据流量处理时所述待验证的执行计划的实际性能表现，调整所述流量划分比例，并根据所述流量划分比例的变化情况，判定所述待验证的执行计划是否通过验证。

8.如权利要求7所述的装置，所述获取模块获取其他的已有执行计划，具体包括：

所述获取模块获取预先为其他的已有执行计划生成的复现信息；

根据所述复现信息，确定所述新执行计划未包含在所述其他的已有执行计划中；

根据所述复现信息，生成所述其他的已有执行计划。

9.如权利要求7所述的装置，所述数据库操作指令包括结构化查询语言SQL语句，所述获取匹配于所述数据库操作指令的流量，具体包括：

确定所述数据库操作指令采用的SQL语句模板；

获取采用该SQL语句模板的指定数量的数据库操作指令的流量。

10.如权利要求7所述的装置，所述划分模块根据流量处理时所述待验证的执行计划的实际性能表现，调整所述流量划分比例，具体包括：

所述划分模块若预估所述待验证的执行计划为最优执行计划，则记录所述待验证的执行计划处理流量时的实际性能表现，以及记录预估的所述第一分组中的最优执行计划处理流量时的实际性能表现；

根据所记录的信息进行综合比较，通过所述综合比较，若判定所述待验证的执行计划的实际性能表现优于预估的所述第一分组中的最优执行计划的实际性能表现，则增加向所述第二分组划分流量的比例。

11.如权利要求10所述的装置，所述验证模块根据所述流量划分比例的变化情况，判定所述待验证的执行计划是否通过验证，具体包括：

若所述划分模块向所述第二分组划分流量的比例达到设定阈值，则所述验证模块判定所述待验证的执行计划通过验证，其中，所述设定比例的调整执行一次或者迭代执行多次。

12.一种数据库操作指令的执行计划演进装置，包括：

获取模块，获取数据库操作指令对应的各已有执行计划；

分组模块，对所述各已有执行计划进行分组，得到第一分组和第二分组，第一分组中为已验证通过的执行计划，第二分组中为已验证通过的执行计划和待验证的执行计划；所述待验证的执行计划包括所述新执行计划；

划分模块，获取匹配于所述数据库操作指令的流量，并按照设定的流量划分比例划分给所述第一分组和所述第二分组，以按照分组内预估的最优执行计划处理流量；所述流量指相同或者不同用户所发送的多个数据库操作指令；

验证模块，根据流量处理时所述待验证的执行计划的实际性能表现，调整所述流量划分比例，并根据所述流量划分比例的变化情况，判定所述待验证的执行计划是否通过验证。

13.一种数据库操作指令的执行计划演进设备，包括：

至少一个处理器；以及，

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够：

接收数据库操作指令；

针对所述数据库操作指令，若生成新执行计划，则获取其他的已有执行计划；

对所述新执行计划和所述其他的已有执行计划进行分组，得到第一分组和第二分组，第一分组中为已验证通过的执行计划，第二分组中为已验证通过的执行计划和待验证的执行计划；所述待验证的执行计划包括所述新执行计划；

获取匹配于所述数据库操作指令的流量，并按照设定的流量划分比例划分给所述第一分组和所述第二分组，以按照分组内预估的最优执行计划处理流量；所述流量指相同或者不同用户所发送的多个数据库操作指令；

根据流量处理时所述待验证的执行计划的实际性能表现，调整所述流量划分比例，并根据所述流量划分比例的变化情况，判定所述待验证的执行计划是否通过验证。

14.一种数据库操作指令的执行计划演进设备，包括：

至少一个处理器；以及，

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够：

获取数据库操作指令对应的各已有执行计划；

对所述各已有执行计划进行分组，得到第一分组和第二分组，第一分组中为已验证通过的执行计划，第二分组中为已验证通过的执行计划和待验证的执行计划；所述待验证的执行计划包括所述新执行计划；

获取匹配于所述数据库操作指令的流量，并按照设定的流量划分比例划分给所述第一分组和所述第二分组，以按照分组内预估的最优执行计划处理流量；所述流量指相同或者不同用户所发送的多个数据库操作指令；

根据流量处理时所述待验证的执行计划的实际性能表现，调整所述流量划分比例，并根据所述流量划分比例的变化情况，判定所述待验证的执行计划是否通过验证。

Images