[發明專利]用于非索引覆蓋的數據查詢方法和裝置

有效

• 申請號: 201410086556.7
• 申請日: 2014-03-10
• 公開（公告）號: CN103810300B
• 公開（公告）日: 2017-08-01
• 發明（設計）人: 洪超
• 申請（專利權）人: 北京國雙科技有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京康信知識產權代理有限責任公司11240
• 代理人: 李志剛,吳貴明

1.一種用于非索引覆蓋的數據查詢方法，其特征在于，包括：

獲取數據庫表的非聚集索引的過濾條件；

在確定通過所述非聚集索引對非索引覆蓋的所述數據庫表進行查詢時，獲取所述數據庫表的聚集索引的聚簇鍵的值；以及

將所述過濾條件和所述聚簇鍵的值作為查詢條件在所述聚集索引里對所述數據庫表進行查詢，

其中，將過濾條件和聚簇鍵的值作為查詢條件在聚集索引里對數據庫表進行查詢包括：通過所述非聚集索引對相應的數據列進行查找，并找出滿足所述非聚集索引的過濾條件的聚集索引的聚簇鍵的值；通過所述聚簇鍵的值查找出所有數據記錄行，并選出包含的數據列和未包含的數據列，

其中，非索引覆蓋的查詢所使用的聚集索引掃描操作轉化為兩次索引查找操作。

2.根據權利要求1所述的數據查詢方法，其特征在于，獲取聚集索引的聚簇鍵的值包括：

從非聚集索引中查找滿足所述過濾條件的記錄行；以及

獲取所述記錄行對應的聚簇鍵的值。

3.根據權利要求2所述的數據查詢方法，其特征在于，在獲取所述記錄行對應的聚簇鍵的值之后，所述數據查詢方法還包括：

對獲取的所述記錄行對應的聚簇鍵的值去重；以及

將去重后的聚簇鍵的值插入到臨時表，將所述臨時表和所述過濾條件作為所述查詢條件。

4.根據權利要求1所述的數據查詢方法，其特征在于，在確定通過所述非聚集索引對非索引覆蓋的數據表進行查詢之前，所述數據查詢方法還包括：

提取數據庫表的所有所述非聚集索引；

基于提取到的非聚集索引判斷所述非聚集索引是否包含所有數據列；以及

如果判斷出所述非聚集索引不包含所述所有數據列，則確定所述非聚集索引里非索引覆蓋。

5.根據權利要求4所述的數據查詢方法，其特征在于，在提取數據庫中的所有所述非聚集索引之后，所述數據查詢方法還包括：

將提取到的非聚集索引存儲到緩存；以及

當再次確定通過所述非聚集索引對非索引覆蓋的數據庫進行查詢時，獲取緩存中的非聚集索引。

6.一種用于非索引覆蓋的數據查詢裝置，其特征在于，包括：

第一獲取單元，用于獲取數據庫表的非聚集索引的過濾條件；

第二獲取單元，用于在確定通過所述非聚集索引對非索引覆蓋的所述數據庫表進行查詢時，獲取所述數據庫表的聚集索引的聚簇鍵的值；以及

查詢單元，用于將所述過濾條件和所述聚簇鍵的值作為查詢條件在所述聚集索引里對所述數據庫表進行查詢，

其中，查詢單元還用于通過所述非聚集索引對相應的數據列進行查找，并找出滿足所述非聚集索引的過濾條件的聚集索引的聚簇鍵的值；所述查詢單元還用于通過所述聚簇鍵的值查找出所有數據記錄行，并選出包含的數據列和未包含的數據列，

其中，非索引覆蓋的查詢所使用的聚集索引掃描操作轉化為兩次索引查找操作。

7.根據權利要求6所述的數據查詢裝置，其特征在于，所述第二獲取單元包括：

查找模塊，用于從非聚集索引中查找滿足所述過濾條件的記錄行；以及

獲取模塊，用于獲取所述記錄行對應的聚簇鍵的值。

8.根據權利要求7所述的數據查詢裝置，其特征在于，所述數據查詢裝置還包括：

去重單元，用于在獲取所述記錄行對應的聚簇鍵的值之后，對獲取的所述記錄行對應的聚簇鍵的值去重；以及

插入單元，用于將去重后的聚簇鍵的值插入到臨時表，將所述臨時表和所述過濾條件作為所述查詢條件。

9.根據權利要求6所述的數據查詢裝置，其特征在于，所述數據查詢裝置還包括：

提取單元，用于提取數據庫表的所有所述非聚集索引；

判斷單元，用于基于提取到的非聚集索引判斷所述非聚集索引是否包含所有數據列；以及

確定單元，用于當判斷出所述非聚集索引不包含所述所有數據列，確定所述非聚集索引里非索引覆蓋。

10.根據權利要求9所述的數據查詢裝置，其特征在于，所述數據查詢裝置還包括：

存儲單元，用于在提取數據庫中的所有所述非聚集索引之后，將提取到的非聚集索引存儲到緩存；以及

第三獲取單元，用于當再次確定通過所述非聚集索引對非索引覆蓋的數據庫進行查詢時，獲取緩存中的非聚集索引。