發(fā)明的一個實施例，方法200進一步包括：利用保留的非鍵列進行索引重 組（RE-0RG)。
[0034] 下面結(jié)合圖4顯示的數(shù)據(jù)庫索引進一步詳細說明根據(jù)本發(fā)明實施例的方法200。 參見圖4,其中顯示了根據(jù)本發(fā)明的一個實施例的包括至少一個非鍵列的數(shù)據(jù)庫索引400 的一個例子。如圖4所示，除了包括鍵列AccNo[賬戶號]和AccTp[賬戶類型]之外，數(shù)據(jù) 庫索引400還包括非鍵列Name [姓名]、Gender [性別]以及Address [地址]，以及RID [行 ID]。圖4所示的數(shù)據(jù)庫索引400中還顯示了每個列的長度，其中：鍵列AccNo[賬戶號]和 AccTp [賬戶類型]的長度分別為4字節(jié)和1字節(jié)，非鍵列Name [姓名]、Gender [性別]以 及Address [地址]的長度分別為10字節(jié)、1字節(jié)和100字節(jié)。
[0035] 應(yīng)該理解，圖4顯示的數(shù)據(jù)庫索引400只是包括至少一個非鍵列的數(shù)據(jù)庫索引的 一個示例。根據(jù)本發(fā)明，數(shù)據(jù)庫索引可以只包括一個非鍵列，或者，可以包括更少或更多的 非鍵列。
[0036] 假設(shè)一定時間內(nèi)針對圖4示出的數(shù)據(jù)庫索引400對應(yīng)的數(shù)據(jù)庫執(zhí)行了以下多個利 用數(shù)據(jù)庫索引的結(jié)構(gòu)化查詢語句：
[0037] SELECT AccNo, AccTp FROM ACCOUNT WHERE AccNo = 124
[0038] SELECT AccNo, AccTp FROM ACCOUNT WHERE AccNo = 102 AND AccTp =，V，
[0039] SELECT AccNo, Name, Gender FROM ACCOUNT WHERE AccNo = ?
[0040] SELECT AccNo, AccTp, Name, Address FROM ACCOUNT WHERE AccNo = :hv
[0041] SELECT AccNo, AccTp, Name, Gender, Address FROM ACCOUNT WHERE AccNo = 102and AccTp =' V'
[0042] 根據(jù)本發(fā)明的一個實施例，首先分別獲取該一定時間內(nèi)利用數(shù)據(jù)庫索引的多個結(jié) 構(gòu)化查詢語句的每一個的執(zhí)行次數(shù)，得到多個結(jié)構(gòu)化查詢語句的每一個的執(zhí)行次數(shù)的統(tǒng)計 結(jié)果如表1所示。
[0043]
[0044] 表1 一定時間內(nèi)的多個結(jié)構(gòu)化查詢語句執(zhí)行次數(shù)統(tǒng)計
[0045] 接下來，針對每一個非鍵列Name、Gender以及Address :
[0046] 根據(jù)多個結(jié)構(gòu)化查詢語句的每一個的執(zhí)行次數(shù)計算該非鍵列的命中次數(shù)；獲取該 非鍵列的長度；利用該非鍵列的命中次數(shù)和長度計算該非鍵列的命中密度，其中：
[0047] 命中密度=命中次數(shù)/長度。
[0048] 對于非鍵列Name :
[0049] 其命中次數(shù)為：411+2324+657 = 3392,其長度為10個字節(jié)，因此該非鍵列的命中 密度為：339 ;
[0050] 對于非鍵列Gender:
[0051] 其命中次數(shù)為：411+657 = 1068,其長度為1個字節(jié)，因此該非鍵列的命中密度為： 1068 ；
[0052] 對于非鍵列Address:
[0053] 其命中次數(shù)為：2324+657 = 2981，其長度為100個字節(jié)，因此該非鍵列的命中密度 為：30〇
[0054] 在對每一個非鍵列進行上述運算之后得到非鍵列命中密度的統(tǒng)計結(jié)果如表2所 /_J、1 〇
[0055]
[0056] 表2 -定時間內(nèi)的多個非鍵列的命中密度統(tǒng)計
[0057] 由于數(shù)據(jù)庫索引的存儲空間有限，通過計算每一個非鍵列的命中密度，能夠根據(jù) 非鍵列的命中密度決定在數(shù)據(jù)庫索引中引入哪些數(shù)據(jù)列作為非鍵列，因而使得引入的非鍵 列能夠顯著提高數(shù)據(jù)庫的查詢性能，有效地解決了現(xiàn)有技術(shù)中由數(shù)據(jù)庫管理員指定引入的 非鍵列的做法帶來的問題，從而能夠優(yōu)化數(shù)據(jù)庫索引。
[0058] 根據(jù)本發(fā)明的一個實施例，根據(jù)預(yù)定的標準保留非鍵列。
[0059] 根據(jù)本發(fā)明的一個實施例，根據(jù)預(yù)定的標準保留非鍵列包括：保留命中密度大 于預(yù)定閾值的非鍵列。假設(shè)系統(tǒng)預(yù)定的命中密度的閾值為200,那么保留非鍵列Name和 Gender。假設(shè)系統(tǒng)預(yù)定的命中密度的閾值為500,那么保留非鍵列Gender。
[0060] 根據(jù)本發(fā)明的一個實施例，根據(jù)預(yù)定的標準保留非鍵列包括：根據(jù)命中密度降序 排列至少一個非鍵列，得到{Gender, Name, Address}，保留命中密度靠前的預(yù)定數(shù)量的非鍵 列。假設(shè)該預(yù)定數(shù)量為2,那么保留非鍵列Gender和Name。假設(shè)該預(yù)定數(shù)量為1，那么保留 非鍵列Gender。
[0061] 根據(jù)本發(fā)明的一個實施例，根據(jù)預(yù)定的標準保留非鍵列包括：根據(jù)命中密度升序 排列至少一個非鍵列，得到{Address, Name, Gender}，保留命中密度靠后的預(yù)定數(shù)量的非鍵 列。假設(shè)該預(yù)定數(shù)量為2,那么保留非鍵列Gender和Name。假設(shè)該預(yù)定數(shù)量為1，那么保留 非鍵列Gender。
[0062] 根據(jù)本發(fā)明的一個實施例，利用保留的非鍵列進行索引重組。索引重組的技術(shù)細 節(jié)屬于現(xiàn)有技術(shù)中的內(nèi)容，這里不再進行詳細描述。通過索引重組，只有那些滿足預(yù)定標準 的非鍵列被保留在數(shù)據(jù)庫索引中。
[0063] 下面參考圖3,其中顯示了根據(jù)本發(fā)明一個實施例的用于數(shù)據(jù)庫索引的系統(tǒng)300 的框圖。根據(jù)本發(fā)明一個實施例，數(shù)據(jù)庫索引包括至少一個非鍵列。系統(tǒng)300包括：
[0064] 執(zhí)行次數(shù)獲取單元302,配置為分別獲取一定時間內(nèi)多個結(jié)構(gòu)化查詢語句的每一 個的執(zhí)行次數(shù)，其中所述多個結(jié)構(gòu)化查詢語句利用所述數(shù)據(jù)庫索引；
[0065] 命中密度計算單元304,配置為針對所述至少一個非鍵列的每一個：
[0066] 根據(jù)所述多個結(jié)構(gòu)化查詢語句的每一個的執(zhí)行次數(shù)計算該非鍵列的命中次數(shù)；獲 取該非鍵列的長度；利用該非鍵列的命中次數(shù)和長度計算該非鍵列的命中密度，其中：
[0067] 命中密度=命中次數(shù)/長度。
[0068] 根據(jù)本發(fā)明一個實施例，系統(tǒng)300進一步包括：保留單元（未示出），配置為根據(jù) 預(yù)定的標準保留非鍵列。
[0069] 根據(jù)本發(fā)明一個實施例，保留單元進一步配置為：保留命中密度大于預(yù)定閾值的 非鍵列。
[0070] 根據(jù)本發(fā)明一個實施例，保留單元進一步配置為：根據(jù)命中密度降序排列所述至 少一個非鍵列；以及保留命中密度靠前的預(yù)定數(shù)量的非鍵列。
[0071] 根據(jù)本發(fā)明一個實施例，保留單元進一步配置為：根據(jù)命中密度升序排列所述至 少一個非鍵列；以及保留命中密度靠后的預(yù)定數(shù)量的非鍵列。
[0072] 根據(jù)本發(fā)明一個實施例，系統(tǒng)300進一步包括：重組單元（未示出），配置為利用 保留的非鍵列進行索引重組。
[0073] 以上結(jié)合附圖對根據(jù)本發(fā)明的實施例的用于信息處理的方法和系統(tǒng)進行了說明。 本發(fā)明可以是系統(tǒng)、方法和/或計算機程序產(chǎn)品。計算機程序產(chǎn)品可以包括計算機可讀存 儲介質(zhì)，其上載有用于使處理器實現(xiàn)本發(fā)明的各個方面的計算機可讀程序指令。
[0074] 計算機可讀存儲介質(zhì)可以是可以保持和存儲由指令執(zhí)行設(shè)備使用的指令的有形 設(shè)備。計算機可讀存儲介質(zhì)例如可以是一一但不限于一一電存儲設(shè)備、磁存儲設(shè)備、光存儲 設(shè)備、電磁存儲設(shè)備、半導(dǎo)體存儲設(shè)備或者上述的任意合適的組合。計算機可讀存儲介質(zhì) 的更具體的例子（非窮舉的列表）包括：便攜式計算機盤、硬盤、隨機存取存儲器（RAM)、只 讀存儲器（ROM)、可擦式可編程只讀存儲器（EPROM或閃存）、靜態(tài)隨機存取存儲器（SRAM)、 便攜式壓縮盤只讀存儲器（⑶-ROM)、數(shù)字多功能盤（DVD)、記憶棒、軟盤、機械編碼設(shè)備、例 如其上存儲有指令的打孔卡或凹槽內(nèi)凸起結(jié)構(gòu)、以及上述的任意合適的組合。這里所使用 的計算機可讀存儲介質(zhì)不被解釋為瞬時信號本身，諸如無線電波或者其他自由傳播的電磁 波、通過波導(dǎo)或其他傳輸媒介傳播的電磁波（例如，通過光纖電纜的光脈沖）、或者通過電 線傳輸?shù)碾娦盘枴?br>[0075] 這里所描述的計算機可讀程序指令可以從計算機可讀存儲介質(zhì)下載到各個計算/ 處理設(shè)備，或者通過網(wǎng)絡(luò)、例如因特網(wǎng)、局域網(wǎng)、廣域網(wǎng)和/或無線網(wǎng)下載到外部計算機或 外部存儲設(shè)備。網(wǎng)絡(luò)可以包括銅傳輸電纜、光纖傳輸、無線傳輸、路由器、防火墻、交換機、網(wǎng) 關(guān)計算機和/或邊緣服務(wù)器。每個計算