[發(fā)明專利]針對數(shù)據(jù)庫中的表生成索引的方法和裝置

有效

• 申請?zhí)枺?/td>: 201410690310.0
• 申請日: 2014-11-25
• 公開（公告）號: CN105701098B
• 公開（公告）日: 2019-07-09
• 發(fā)明（設計）人: 李兆偉;李越;許玲;韋東杰
• 申請（專利權）人: 國際商業(yè)機器公司
• 主分類號: G06F16/901
• 分類號: G06F16/901;G06F16/9032
• 代理公司: 北京市金杜律師事務所 11256
• 代理人: 酆迅;李崢宇

1.一種用于針對數(shù)據(jù)庫中的表生成索引的方法，包括：

響應于接收到針對所述表進行查詢的查詢語句，在所述表中搜索滿足所述查詢語句中的查詢條件的一個或者多個行；

基于所述一個或者多個行的標識符建立結果列表；以及

生成用于所述查詢語句的所述索引，所述索引包括與所述查詢條件和所述結果列表相關聯(lián)的信息，

其中在所述索引中設置表示該索引是否有效的標記，并在初始時能夠將該標記設置為“真”以表示該索引有效，而當由所述結果列表表示的一個或者多個行中的任意一行被修改時，能夠將該標記設置為“假”以表示索引為無效，

其中所述索引還包括與所述表的標識符相關聯(lián)的信息，

其中所述生成用于所述查詢語句的所述索引包括：

從所述查詢語句中提取所述查詢條件和所述表的標識符；以及

基于所述查詢條件、所述表的標識符以及所述結果列表建立所述索引，

其中所述基于所述查詢條件、所述表的標識符以及所述結果列表建立所述索引包括：

獲取所述查詢條件和所述表的標識符的哈希值；以及

在所述哈希值與所述結果列表之間創(chuàng)建關聯(lián)關系以建立所述索引。

2.根據(jù)權利要求1所述的方法，進一步包括：

響應于所述表中的所述一個或者多個行中的任意一行被修改，將所述索引標識為無效。

3.根據(jù)權利要求2所述的方法，進一步包括：釋放所述結果列表。

4.一種用于基于索引來在數(shù)據(jù)庫中的表中進行操作的方法，包括：

從所述索引中解析查詢條件和結果列表；

響應于接收到針對所述表進行操作的第二語句，確定所述查詢條件匹配于所述第二語句中的第二條件中的至少一部分；以及

基于所述表中的由所述結果列表中的標識符指示的一個或者多個行，執(zhí)行所述第二語句，

其中在所述索引中設置有表示該索引是否有效的標記，并在初始時能夠將該標記設置為“真”以表示該索引有效，而當由所述結果列表表示的一個或者多個行中的任意一行被修改時，能夠將該標記設置為“假”以表示索引為無效，

其中所述索引還包括與所述表的標識符相關聯(lián)的信息，

其中生成用于查詢語句的所述索引包括：

從所述查詢語句中提取所述查詢條件和所述表的標識符；以及

基于所述查詢條件、所述表的標識符以及查詢結果列表建立所述索引，

其中所述基于所述查詢條件、所述表的標識符以及查詢結果列表建立所述索引包括：

獲取所述查詢條件和所述表的標識符的哈希值；以及

在所述哈希值與所述結果列表之間創(chuàng)建關聯(lián)關系以建立所述索引。

5.根據(jù)權利要求4所述的方法，其中所述基于所述表中的由所述結果列表中的標識符指示的一個或者多個行，執(zhí)行所述第二語句包括：

響應于所述查詢條件匹配于所述第二條件，針對所述表中的由所述結果列表中的標識符指示的一個或者多個行，執(zhí)行所述第二語句中的操作。

6.根據(jù)權利要求4所述的方法，其中所述基于所述表中的由所述結果列表中的標識符指示的一個或者多個行，執(zhí)行所述第二語句包括：

響應于所述查詢條件匹配于所述第二條件中的一部分，在所述表中的由所述結果列表中的標識符指示的一個或者多個行中搜索滿足所述第二條件中的其他部分的至少一個行；以及

針對搜索到的所述至少一個行執(zhí)行所述第二語句中的操作。

7.根據(jù)權利要求4-6中的任一項所述的方法，進一步包括：

在所述數(shù)據(jù)庫的一個事務中提交所述查詢語句和所述第二語句。