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