[發明專利]一種索引處理方法與設備

有效

• 申請號: 201410432666.4
• 申請日: 2014-08-29
• 公開（公告）號: CN105447030B
• 公開（公告）日: 2019-06-11
• 發明（設計）人: 戴其量;李圣陶;王明
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22
• 代理公司: 上海百一領御專利代理事務所(普通合伙) 31243
• 代理人: 陳貞健

1.一種索引處理方法，包括：

獲取同一個數據庫對象的多個第一索引，其中，每個所述第一索引對應于所述數據庫對象的單條數據操作記錄；

合并所述多個第一索引以獲得所述數據庫對象的一個或多個第二索引，其中，每個所述第一索引的至少一個索引字段可使用一個所述第二索引；

其中，所述合并多個第一索引以獲得所述數據庫對象的一個或多個第二索引包括：

根據所述多個第一索引確定優選索引字段，并根據所述優選索引字段對所述多個第一索引中所述優選索引字段所覆蓋的第一索引進行合并處理，以獲得所述數據庫對象的一個或多個第二索引；

對所述多個第一索引中未被所述優選索引字段覆蓋的第一索引進行合并處理，以獲得所述數據庫對象的一個或多個第二索引，直至每個第一索引的至少一個索引字段可使用一個第二索引。

2.根據權利要求1所述的方法，其中，所述方法還包括：

獲取所述數據庫對象的數據操作指令；

結合所述數據操作指令所對應的第二索引，對所述數據庫對象執行所述數據操作指令。

3.根據權利要求2所述的方法，其中，所述方法還包括：

根據所述數據操作指令生成對應的第一索引，并根據所述第一索引更新所述一個或多個第二索引。

4.根據權利要求1所述的方法，其中，根據所述優選索引字段對所述多個第一索引中所述優選索引字段所覆蓋的第一索引進行合并處理包括：

若所述優選索引字段所對應的索引效率超過索引效率閾值，將所述優選索引字段構成所述數據庫對象的一個第二索引；否則，

根據所覆蓋的第一索引重新確定優選索引字段，并根據所述重新確定的優選索引字段對所述多個第一索引中所述重新確定的優選索引字段所覆蓋的第一索引進行合并處理，以獲得所述數據庫對象的一個或多個第二索引。

5.根據權利要求4所述的方法，其中，所述索引效率包括以下至少任一項：

索引字段的數量信息；

索引字段的區分度信息；

索引字段的利用率信息。

6.根據權利要求4所述的方法，其中，所述索引效率是基于所述優選索引字段中各索引字段的區分度信息與利用率信加權確定的。

7.根據權利要求1至6中任一項所述的方法，其中，根據所述多個第一索引確定優選索引字段包括：

確定各索引字段在所述多個第一索引中的累計頻次信息，將其中累計頻次信息更高的索引字段確定為優選索引字段。

8.根據權利要求7所述的方法，其中，所述將其中累計頻次信息更高的索引字段確定為優選索引字段包括：

根據所述累計頻次信息，以及各索引字段的區分度信息，確定所述優選索引字段。

9.一種索引處理設備，包括：

第一裝置，用于獲取同一個數據庫對象的多個第一索引，其中，每個所述第一索引對應于所述數據庫對象的單條數據操作記錄；

第二裝置，用于合并所述多個第一索引以獲得所述數據庫對象的一個或多個第二索引，其中，每個所述第一索引的至少一個索引字段可使用一個第二索引；

其中，所述第二裝置用于：

根據所述多個第一索引確定優選索引字段，并根據所述優選索引字段對所述多個第一索引中所述優選索引字段所覆蓋的第一索引進行合并處理，以獲得所述數據庫對象的一個或多個第二索引；

對所述多個第一索引中未被所述優選索引字段覆蓋的第一索引進行合并處理，以獲得所述數據庫對象的一個或多個第二索引，直至每個第一索引的至少一個索引字段可使用一個第二索引。

10.根據權利要求9所述的設備，其中，所述設備還包括：

第三裝置，用于獲取所述數據庫對象的數據操作指令；

第四裝置，結合所述數據操作指令所對應的第二索引，用于對所述數據庫對象執行所述數據操作指令。