[發明專利]關系型數據庫中的查詢語句的優化方法和設備

有效

• 申請號: 201310210410.4
• 申請日: 2013-05-30
• 公開（公告）號: CN104216891B
• 公開（公告）日: 2018-02-02
• 發明（設計）人: 楊新穎;鄭淼;魏可偉;韋東杰
• 申請（專利權）人: 國際商業機器公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京市柳沈律師事務所11105
• 代理人: 胡琪

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的情況下，將所述預定層級中的各個謂詞的過濾因子相加，作為所述復合謂詞的過濾因子。