[发明专利]关系型数据库中的查询语句的优化方法和设备

权利要求书

1.一种用于关系型数据库中的查询语句的优化方法，包括：

对于查询语句中一预定层级中的至少两个复杂谓词中的每一个，基于由仅使用该预定层级中的至少两个复杂谓词对预定数据记录进行查询的结果，确定该复杂谓词的过滤性；

基于所述过滤性，对该预定层级中的复杂谓词进行重新排序，以使得过滤性强的复杂谓词排在过滤性弱的复杂谓词之前，其中所述过滤性是根据谓词连接词进行排序的；以及

其中所述的优化方法还包括：

对于由所述预定层级中的各谓词及连接它们的谓词连接词构成的复合谓词，确定该复合谓词的过滤性，

其中所述确定该复杂谓词的过滤性包括：

确定仅使用该复杂谓词查询到的数据记录的序号；

建立对应于该复杂谓词的N元行向量以表示该复杂谓词的过滤性，其中N是所述预定数据记录的数目，并且在该行向量中，与所述查询到的数据记录的序号对应位置的元素的值为1，其余位置的元素的值为0，

其中所述确定该复合谓词的过滤性还包括：

对于所述预定层级中未确定过滤性的各个谓词，建立对应的N元行向量，

对于与所述预定层级中的各个谓词对应的各个N元行向量，逐个元素地执行由所述谓词连接词代表的逻辑运算，得到用于表示所述复合谓词过滤性的中间N元行向量，

其中所述对该预定层级中的复杂谓词进行重新排序包括：

对于各个N元行向量，确定其中值为1的元素的数目；

根据该预定层级中的复杂谓词之间的谓词连接词，基于各个N元行向量中值为1的元素的数目来对该预定层级中的复杂谓词进行重新排序。

2.如权利要求1所述的优化方法，其中在所述预定层级中存在至少一个简单谓词的情况下，所述对于各个N元行向量，确定其中值为1的元素的数目包括：

对于每一个所述简单谓词，建立对应的N元行向量；

对于每个与所述复杂谓词对应的N元行向量，在谓词连接词为AND时，确定该N元行向量中除了与所述简单谓词的N元行向量中值为0的元素对应位置的元素之外，其他值为1的元素的数目，作为该N元行向量中值为1的元素的数目；在谓词连接词为OR时，确定该N元行向量中除了与所述简单谓词的N元行向量中值为1的元素对应位置的元素之外，其他值为1的元素的数目，作为N元行向量中值为1的元素的数目。

3.如权利要求1所述的优化方法，其中所述确定该复杂谓词的过滤性包括：

确定仅使用该复杂谓词查询到的数据记录的数目；

根据所述查询到的数据记录的数目，计算该复杂谓词的过滤因子。

4.如权利要求3所述的优化方法，其中所述对该预定层级中的复杂谓词进行重新排序包括：

根据该预定层级中的复杂谓词之间的谓词连接词，基于所述过滤因子来对该预定层级中的复杂谓词进行重新排序。

5.如权利要求3所述的优化方法，其中所述确定该复合谓词的过滤性包括：

对于所述预定层级中未确定过滤性的每个谓词，计算该每个谓词的过滤因子，并且基于该预定层级中各个谓词的过滤因子根据以下的至少一种确定所述复合谓词的过滤性：

在谓词连接词为AND的情况下，将所述预定层级中的各个谓词的过滤因子相乘，作为所述复合谓词的过滤因子；在所述谓词连接词为OR的情况下，将所述预定层级中的各个谓词的过滤因子相加，作为所述复合谓词的过滤因子。