[發明專利]一種復合索引鍵值的生成方法及裝置

有效

• 申請號: 201710595639.2
• 申請日: 2017-07-20
• 公開（公告）號: CN107391666B
• 公開（公告）日: 2020-09-29
• 發明（設計）人: 朱仲穎;耿慧玲;張欽
• 申請（專利權）人: 上海達夢數據庫有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/28
• 代理公司: 北京品源專利代理有限公司 11332
• 代理人: 孟金喆

本發明實施例公開了一種復合索引鍵值的生成方法及裝置，其中所述方法包括：根據過濾條件確定前導列；根據所述前導列的數值創建所述前導列的鍵值；將所述前導列的鍵值與所述過濾條件進行結合，生成復合索引的鍵值。本發明實施例提供的復合索引鍵值的生成方法及裝置，通過根據前導列的值與過濾條件進行結合，生成復合索引鍵值。采用所述生成的復合鍵值進行條件掃描，可以無需全索引掃描后再根據條件進行篩選，能夠有效減少運算量，減少掃描的時長，提高了掃描效率。

技術領域

本發明涉及數據庫技術領域，尤其涉及一種用復合索引鍵值的生成方法及裝置。

背景技術

在關系數值庫中，索引是一種單獨的、物理的對數值庫表中一列或多列的值進行排序的一種存儲結構，它是某個表中一列或若干列值的集合和相應的指向表中物理標識這些值的數值頁的邏輯指針清單。索引可以包含一個、兩個或更多個列，兩個或更多個列上的索引被稱作復合索引。

在使用復合索引時，如果前導列索引的前導列沒有相應的過濾條件，所述前導列是指首個具有過濾條件的列之前的列，按照現有的處理方式，如果在要在索引中快速地定位，因其鍵值中前導列的部分缺失，所生成的索引鍵值只能依據過濾條件生成。按照該索引鍵值就只能全索引掃描，然后再按照后續列上的條件進行過濾。如果索引的數據量非常高，而且索引的前幾列或者首列數據量較少時，依據上述索引鍵值的掃描的方式運算量較大，耗時較長，嚴重影響了掃描效率。

發明內容

本發明的目的在于提出一種復合索引鍵值的生成方法及裝置，以解決現有技術中在復合索引中前導列中沒有過濾條件時，掃描效率低下的技術問題。

第一方面，本發明實施例提供了一種復合索引鍵值的生成方法，包括：

根據過濾條件確定前導列；

根據所述前導列的數值創建所述前導列的鍵值；

將所述前導列的鍵值與所述過濾條件進行結合，生成復合索引的鍵值。

第二方面，本發明實施例還提供了一種復合索引鍵值的生成裝置，包括：

前導列確定模塊,用于根據過濾條件確定前導列；

鍵值創建模塊,用于根據所述前導列的數值創建所述前導列的鍵值；

鍵值生成模塊,用于根據所述前導列的鍵值生成復合索引的鍵值。

本發明實施例提供的復合索引鍵值的生成方法及裝置，通過根據前導列的值與過濾條件進行結合，生成復合索引鍵值。采用所述生成的復合鍵值進行條件掃描，可以無需全索引掃描后再根據條件進行篩選，能夠有效減少運算量，減少掃描的時長，提高了掃描效率。

附圖說明

通過閱讀參照以下附圖所作的對非限制性實施例所作的詳細描述，本發明的其它特征、目的和優點將會變得更明顯：

圖1是本發明實施例一提供的復合索引鍵值的生成方法的流程示意圖；

圖2是本發明實施例一提供的復合索引鍵值的生成方法中數值表的示意圖；

圖3是按照本發明實施例一提供的復合索引鍵值的生成方法生成的復合索引鍵值進行掃描的效果示意圖；

圖4是本發明實施例二提供的復合索引鍵值的生成方法的流程示意圖；

圖5是本發明實施例三提供的復合索引鍵值的生成裝置的結構示意圖。

具體實施方式

下面結合附圖和實施例對本發明作進一步的詳細說明。可以理解的是，此處所描述的具體實施例僅僅用于解釋本發明，而非對本發明的限定。另外還需要說明的是，為了便于描述，附圖中僅示出了與本發明相關的部分而非全部結構。

實施例一