專利名稱：：有范圍查找的制作方法有范圍查找祖旦冃尿公司使用數(shù)據(jù)庫(kù)系統(tǒng)來(lái)存儲(chǔ)和搜索其業(yè)務(wù)的各方面中所使用的數(shù)據(jù)。這些數(shù)據(jù)可包括幾百萬(wàn)條記錄之多，這些記錄中的至少某些是公司希望保密的，諸如，例如顧客信息。這些信息對(duì)于可能具有惡意目的的其他人而言可能是有價(jià)值的。如果一個(gè)公司的對(duì)手能夠獲得這些私人信息，則該對(duì)手可能對(duì)該公司、其顧客或兩者造成問(wèn)題。用于保護(hù)數(shù)據(jù)庫(kù)中的有價(jià)值的信息并且符合隱私規(guī)章或政策的一種常見(jiàn)方法是加密。然而，對(duì)數(shù)據(jù)庫(kù)中的加密數(shù)據(jù)的使用引發(fā)了其它問(wèn)題，諸如，例如如何準(zhǔn)許現(xiàn)有應(yīng)用程序?qū)υ摂?shù)據(jù)的授權(quán)訪問(wèn)以及如何在不對(duì)所有數(shù)據(jù)進(jìn)行解密和執(zhí)行線性搜索的情況下找到該數(shù)據(jù)的特定項(xiàng)。盡管存在用于對(duì)數(shù)據(jù)庫(kù)中經(jīng)加密的數(shù)據(jù)執(zhí)行基于平等的查找的解決方案，但執(zhí)行有范圍査找的解決方案是合乎需要的，但卻是不平常的。概述提供本概述以便以簡(jiǎn)化的形式介紹將在以下詳細(xì)描述中進(jìn)一步描述的一些概念。本概述并不旨在標(biāo)識(shí)出所要求保護(hù)的主題的關(guān)鍵特征或必要特征，也不旨在用于限制所要求保護(hù)的主題的范圍。以下所討論的實(shí)施例涉及其中對(duì)加密的數(shù)據(jù)執(zhí)行有范圍查找的數(shù)據(jù)庫(kù)系統(tǒng)。在一實(shí)施例中，可以接收對(duì)于數(shù)據(jù)庫(kù)的加密列的有范圍查找請(qǐng)求?？梢员闅v包括多個(gè)條目的索引結(jié)構(gòu)，來(lái)找到滿足該有范圍査找請(qǐng)求的一個(gè)或多個(gè)條目。該索引結(jié)構(gòu)的條目的每一個(gè)都可以包括索引值和用于檢索數(shù)據(jù)庫(kù)的對(duì)應(yīng)行的檢索信息。該索引值可以對(duì)應(yīng)于來(lái)自加密列的相應(yīng)的經(jīng)解密的數(shù)據(jù)項(xiàng)，該數(shù)據(jù)項(xiàng)由變換函數(shù)變換。該索引值比對(duì)應(yīng)的經(jīng)解密的數(shù)據(jù)項(xiàng)展示更少的信息。在索引結(jié)構(gòu)的條目之一的相應(yīng)索引值滿足所接收到的有范圍查找請(qǐng)求時(shí)，該相應(yīng)的檢索信息可被用來(lái)從該數(shù)據(jù)庫(kù)中檢索對(duì)應(yīng)的數(shù)據(jù)行。附圖為了描述能夠獲得上述和其它優(yōu)點(diǎn)和特征的方式，以下將描述更為具體的描述并通過(guò)參考附圖中示出的各具體實(shí)施例來(lái)呈現(xiàn)?？梢岳斫?，這些附圖僅描述各典型實(shí)施例，從而不被認(rèn)為是對(duì)其范圍的限制，將通過(guò)使用附圖用附加特征和細(xì)節(jié)來(lái)描述和說(shuō)明各個(gè)實(shí)現(xiàn)。圖1示出用于根據(jù)本發(fā)明的主題的各實(shí)施例的示例性操作環(huán)境。圖2示出可以實(shí)現(xiàn)圖1的處理設(shè)備102和/或處理設(shè)備104的示例性處理設(shè)備的功能框圖。圖3A和3B示出可在根據(jù)本發(fā)明的主題的實(shí)現(xiàn)中使用的示例性索引結(jié)構(gòu)。圖4是可以在根據(jù)本發(fā)明主題的各實(shí)施例中實(shí)現(xiàn)的用于創(chuàng)建索引結(jié)構(gòu)的示例性過(guò)程的流程圖。圖5是可以在根據(jù)本發(fā)明主題的各實(shí)施例中實(shí)現(xiàn)的用于執(zhí)行有范圍査找請(qǐng)求的示例性過(guò)程的流程圖。圖6是可以在根據(jù)本發(fā)明主題的各實(shí)施例中實(shí)現(xiàn)的準(zhǔn)許用戶定義或重新定義變換函數(shù)的示例性過(guò)程的流程圖。詳細(xì)描述以下詳細(xì)討論各實(shí)施例。盡管討論各個(gè)具體實(shí)現(xiàn)，但應(yīng)當(dāng)理解，這僅是出于說(shuō)明的目的。相關(guān)領(lǐng)域技術(shù)人員將認(rèn)識(shí)到，可以使用其它組件和配置而不背離本發(fā)明的主題的精神和范圍。示例性操作環(huán)境圖1示出用于根據(jù)本發(fā)明的主題的實(shí)施例的示例性操作環(huán)境100。操作環(huán)境100可包括處理設(shè)備102、處理設(shè)備104和網(wǎng)絡(luò)106。處理設(shè)備102可以是，例如服務(wù)器或能夠執(zhí)行數(shù)據(jù)庫(kù)系統(tǒng)的其它處理設(shè)備。處理設(shè)備104可以是個(gè)人計(jì)算機(jī)(PC)或能夠執(zhí)行應(yīng)用程序并經(jīng)由網(wǎng)絡(luò)106與處理設(shè)備102進(jìn)行通信的其它處理設(shè)備。線網(wǎng)絡(luò)，并可包括經(jīng)由有線或無(wú)線手段連接的多個(gè)設(shè)備。網(wǎng)絡(luò)104可包括僅一個(gè)網(wǎng)絡(luò)或多個(gè)不同的網(wǎng)絡(luò)，其中某些可以是不同類型的網(wǎng)絡(luò)。在操作環(huán)境100中，處理設(shè)備104可執(zhí)行一應(yīng)用程序，其經(jīng)由網(wǎng)絡(luò)106來(lái)訪問(wèn)處理設(shè)備102的數(shù)據(jù)庫(kù)中的信息。該應(yīng)用程序可創(chuàng)建、刪除、讀取或修改處理設(shè)備102的數(shù)據(jù)庫(kù)中的數(shù)據(jù)。圖1示出了一示例性操作環(huán)境。其它操作環(huán)境或操作環(huán)境100的變型可以與根據(jù)本發(fā)明主題的其它實(shí)施例一起使用。例如，圖1將處理設(shè)備102和處理設(shè)備104示為單獨(dú)的設(shè)備。然而，處理設(shè)備102和104在一個(gè)實(shí)施例中可被組合在單個(gè)處理設(shè)備中。在這一實(shí)施例中，操作環(huán)境可能不包括網(wǎng)絡(luò)106。在另一實(shí)施例中，由處理設(shè)備102執(zhí)行的功能或服務(wù)可以分布在可經(jīng)由諸如，例如網(wǎng)絡(luò)106等網(wǎng)絡(luò)來(lái)連接的多個(gè)處理設(shè)備上。示例性處理設(shè)備圖2是示出可用于實(shí)現(xiàn)處理設(shè)備102、處理設(shè)備104或這兩個(gè)設(shè)備的示例性處理設(shè)備200的功能框圖。處理設(shè)備200可以包括總線210、處理器220、存儲(chǔ)器230、只讀存儲(chǔ)器(ROM)240、存儲(chǔ)設(shè)備250、輸入設(shè)備260、輸出設(shè)備270和通信接口280?？偩€210可以準(zhǔn)許處理設(shè)備200的各組件之間的通信。在其中處理設(shè)備200用于在單個(gè)處理設(shè)備中實(shí)現(xiàn)處理設(shè)備102和處理設(shè)備104兩者的實(shí)施例中，通信接口280可能不作為處理設(shè)備200的組件之一來(lái)包括。處理器220可以包括解釋和執(zhí)行指令的至少一個(gè)常規(guī)處理器或微處理器。存儲(chǔ)器230可以是隨機(jī)存取存儲(chǔ)器(RAM)或存儲(chǔ)供處理器220執(zhí)行的信息和指令的另一種類型的動(dòng)態(tài)存儲(chǔ)設(shè)備。存儲(chǔ)器230還可以存儲(chǔ)在處理器220執(zhí)行指令期間使用的臨時(shí)變量或其它中間信息。ROM240可以包括常規(guī)ROM設(shè)備或?yàn)樘幚砥?20存儲(chǔ)靜態(tài)信息和指令的另一種類型的靜態(tài)存儲(chǔ)設(shè)備。存儲(chǔ)設(shè)備250可以包括用于存儲(chǔ)數(shù)據(jù)和/或指令的任何類型的介質(zhì)。當(dāng)處理設(shè)備200用于實(shí)現(xiàn)處理設(shè)備102時(shí)，存儲(chǔ)設(shè)備250可包括數(shù)據(jù)庫(kù)系統(tǒng)的一個(gè)或多個(gè)數(shù)據(jù)庫(kù)。輸入設(shè)備260可以包括準(zhǔn)許用戶向處理設(shè)備200輸入信息的一個(gè)或多個(gè)常規(guī)機(jī)制，諸如例如，鍵盤(pán)、鼠標(biāo)、或其它輸入設(shè)備。輸出設(shè)備270可以包括向用戶輸出信息的一個(gè)或多個(gè)常規(guī)機(jī)制，包括顯示器、打印機(jī)、或其它輸出設(shè)備。通信接口280可以包括使處理設(shè)備200能夠與其它設(shè)備或網(wǎng)絡(luò)進(jìn)行通信的任何收發(fā)器類機(jī)制。在一實(shí)施例中，通信接口280可以包括到網(wǎng)絡(luò)106的接口。處理設(shè)備200可以響應(yīng)于處理器220執(zhí)行諸如，例如存儲(chǔ)器230或其它介質(zhì)等計(jì)算機(jī)可讀介質(zhì)中所包含的指令序列來(lái)執(zhí)行這些功能。這些指令可從諸如存儲(chǔ)設(shè)備250等另一計(jì)算機(jī)可讀介質(zhì)或經(jīng)由通信接口280從單獨(dú)的設(shè)備讀入存儲(chǔ)器230中。概覽在一典型的數(shù)據(jù)庫(kù)系統(tǒng)中，數(shù)據(jù)可被視作存儲(chǔ)在表中。表的行可對(duì)應(yīng)于文件中的記錄。某些數(shù)據(jù)庫(kù)系統(tǒng)可準(zhǔn)許加密存儲(chǔ)在表的列中的數(shù)據(jù)。這些數(shù)據(jù)庫(kù)系統(tǒng)可準(zhǔn)許對(duì)加密列中的數(shù)據(jù)的平等搜索，只要該數(shù)據(jù)是確定性地加密的。g卩，可執(zhí)行對(duì)表中具有對(duì)應(yīng)于該數(shù)據(jù)庫(kù)的加密列中的確定性地加密的密文的特定明文值的行的搜索。在使用給定的密碼密鑰時(shí)，確定性加密總是將明文項(xiàng)加密成相同的對(duì)應(yīng)的密文項(xiàng)。因此，數(shù)據(jù)模式可能是可識(shí)別的，從而導(dǎo)致信息泄漏。諸如，例如以具有隨機(jī)初始化向量的密碼塊鏈接(CBC)模式使用分組密碼等非確定性加密方法，或其它非確定性加密方法可將相同的明文數(shù)據(jù)項(xiàng)加密成不同的密文數(shù)據(jù)項(xiàng)。例如，根據(jù)以具有隨機(jī)初始化向量的CBC模式的對(duì)分組密碼的使用的非確定性加密可通過(guò)在加密當(dāng)前塊之前將當(dāng)前明文塊與前一個(gè)密文塊進(jìn)行異或(XOR)來(lái)加密每一明文塊。由此，密文數(shù)據(jù)項(xiàng)的值可不僅基于相應(yīng)的明文數(shù)據(jù)項(xiàng)和密鑰，而且還基于其它數(shù)據(jù)，諸如，例如先前加密的數(shù)據(jù)塊或隨機(jī)初始化向量。根據(jù)本發(fā)明的主題的各實(shí)施例涉及其中可對(duì)數(shù)據(jù)庫(kù)的加密列中的確定性地或非確定性地加密的數(shù)據(jù)執(zhí)行有范圍查找的數(shù)據(jù)庫(kù)系統(tǒng)。在一實(shí)現(xiàn)中，提供了用于對(duì)數(shù)據(jù)庫(kù)的加密列中的數(shù)據(jù)執(zhí)行有范圍查找的索引結(jié)構(gòu)。該索引結(jié)構(gòu)可以包括多個(gè)條目。這些條目的每一個(gè)都可以包括索引值，該值可以通過(guò)解密來(lái)自數(shù)據(jù)庫(kù)的加密列中的相應(yīng)數(shù)據(jù)項(xiàng)，并將變換函數(shù)應(yīng)用于該相應(yīng)的經(jīng)解密的數(shù)據(jù)項(xiàng)以產(chǎn)生該索引值來(lái)計(jì)算。該變換函數(shù)能以所產(chǎn)生的索引值比來(lái)自數(shù)據(jù)庫(kù)的加密列的對(duì)應(yīng)的經(jīng)解密的數(shù)據(jù)項(xiàng)展示更少的信息的方式來(lái)定義。在某些實(shí)現(xiàn)中，該變換函數(shù)可以是為數(shù)據(jù)庫(kù)的特定加密列而定義的。在根據(jù)本發(fā)明的主題的實(shí)施例中，可以準(zhǔn)許用戶定義或修改用于該數(shù)據(jù)庫(kù)的特定加密列的變換函數(shù)。在某些實(shí)現(xiàn)中，只有被授權(quán)修改和檢索來(lái)自數(shù)據(jù)庫(kù)的所有加密列的經(jīng)解密的數(shù)據(jù)的那些用戶才可被準(zhǔn)許定義或修改用于數(shù)據(jù)庫(kù)的特定加密列的變換函數(shù)。在這些實(shí)現(xiàn)中，將被準(zhǔn)許定義或修改變換函數(shù)的哪些用戶限制到只有被授權(quán)修改和檢索來(lái)自數(shù)據(jù)庫(kù)的所有加密列的經(jīng)解密的數(shù)據(jù)的那些用戶可以防止特權(quán)攻擊的增加。作為特權(quán)攻擊的增加的示例，假定即使在用戶未被授權(quán)訪問(wèn)該數(shù)據(jù)庫(kù)的一加密列的經(jīng)解密的數(shù)據(jù)的情況下數(shù)據(jù)庫(kù)也準(zhǔn)許該用戶定義用于該加密列的變換函數(shù)。該用戶可以將該變換函數(shù)定義或修改得很弱，以便來(lái)自數(shù)據(jù)庫(kù)的加密列的相應(yīng)的經(jīng)解密的數(shù)據(jù)項(xiàng)的所有或幾乎所有信息可以作為用于執(zhí)行有范圍查找操作的索引結(jié)構(gòu)的索引值來(lái)存儲(chǔ)。此時(shí)，加密數(shù)據(jù)的弱變換函數(shù)所提供的副本或等效物在系統(tǒng)中能以明文來(lái)獲得，從而允許用戶直接查看，而使得數(shù)據(jù)加密的益處無(wú)效。在根據(jù)本發(fā)明的主題的實(shí)施例中，在用戶定義或修改用于數(shù)據(jù)庫(kù)的特定加密列的變換函數(shù)之后，數(shù)據(jù)庫(kù)的索引結(jié)構(gòu)的相應(yīng)條目中的索引值可以根據(jù)該經(jīng)修改的變換函數(shù)來(lái)重新計(jì)算，且該索引結(jié)構(gòu)可被重新排列，以便可以通過(guò)根據(jù)重新計(jì)算的索引值遍歷該索引結(jié)構(gòu)來(lái)執(zhí)行有范圍查找。在某些實(shí)現(xiàn)中，可定義一個(gè)或多個(gè)有范圍査找運(yùn)算符來(lái)對(duì)數(shù)據(jù)庫(kù)的特定加密列執(zhí)行有范圍査找。在這些實(shí)現(xiàn)中，使用未被定義來(lái)對(duì)數(shù)據(jù)庫(kù)的特定加密列執(zhí)行有范圍查找的有范圍查找運(yùn)算符會(huì)導(dǎo)致失敗的有范圍査找操作。在一個(gè)實(shí)現(xiàn)中，索引結(jié)構(gòu)可以包括B樹(shù)或其它索引結(jié)構(gòu)，其可用于執(zhí)行有范圍査找操作，以尋找數(shù)據(jù)庫(kù)中具有對(duì)應(yīng)于該數(shù)據(jù)庫(kù)的加密列中的加密數(shù)據(jù)的、滿足該有范圍查找操作的特定明文數(shù)據(jù)項(xiàng)的一個(gè)或多個(gè)行。示例性方法數(shù)據(jù)庫(kù)系統(tǒng)通常使用某種類型的索引方案以便快速搜索存儲(chǔ)在數(shù)據(jù)庫(kù)的列中的數(shù)據(jù)以訪問(wèn)特定記錄或行。一種公知的索引方案包括使用B樹(shù)，但在其它實(shí)施例中也可使用其它索引方案。圖3A示出示例性B樹(shù)，其可在根據(jù)本發(fā)明主題的各實(shí)施例中用作索引結(jié)構(gòu)以供在執(zhí)行有范圍查找操作時(shí)使用。該示例性B樹(shù)可包括索引節(jié)點(diǎn)302、312、320、326、328、330、332、334、336、338、340和342。每一個(gè)索引節(jié)點(diǎn)都可包括一個(gè)或多個(gè)條目。不是葉節(jié)點(diǎn)的索引節(jié)點(diǎn)可包括到其它索引節(jié)點(diǎn)的一個(gè)或多個(gè)鏈接。例如，索引節(jié)點(diǎn)302可包括多個(gè)條目，并且還可包括到諸如索引節(jié)點(diǎn)312、320、326和328等其它索引節(jié)點(diǎn)的鏈接。索引節(jié)點(diǎn)312可包括多個(gè)條目，并且還可包括到諸如索引節(jié)點(diǎn)330、332和334等在該示例中可能是葉節(jié)點(diǎn)的其它索引節(jié)點(diǎn)的鏈接。索引節(jié)點(diǎn)320可包括至少一個(gè)條目以及到在該示例中可能是葉節(jié)點(diǎn)的索引節(jié)點(diǎn)336和338的鏈接。索引節(jié)點(diǎn)326可包括至少一個(gè)條目以及到在該示例中可能是葉節(jié)點(diǎn)的索引節(jié)點(diǎn)340的鏈接。索引節(jié)點(diǎn)328可包括至少一個(gè)條目以及到在該示例中可能是葉節(jié)點(diǎn)的索引節(jié)點(diǎn)342的鏈接。圖3B示出了根據(jù)本發(fā)明的主題的圖3A的示例性索引節(jié)點(diǎn)302、312和320的更詳細(xì)的視圖。在該示例性B樹(shù)索引結(jié)構(gòu)中，索引節(jié)點(diǎn)中的每一條目都可以包括索引值和諸如例如指向數(shù)據(jù)庫(kù)中對(duì)應(yīng)的行的指針等檢索信息。例如，索引節(jié)點(diǎn)302可以包括具有索引值的第一項(xiàng)，該索引值可以通過(guò)解密來(lái)自數(shù)據(jù)庫(kù)的特定加密列的數(shù)據(jù)項(xiàng)，并應(yīng)用變換函數(shù)以產(chǎn)生該索引值來(lái)計(jì)算，以便該索引值比經(jīng)解密的數(shù)據(jù)項(xiàng)展示更少的信息。作為示例，索引節(jié)點(diǎn)302、312和320的相應(yīng)條目的索引值可以是通過(guò)解密數(shù)據(jù)庫(kù)的加密列的、可以包括社會(huì)保險(xiǎn)號(hào)的數(shù)據(jù)項(xiàng)，并應(yīng)用諸如可以產(chǎn)生等于該社會(huì)保險(xiǎn)號(hào)的最后四位的值的變換函數(shù)等變換函數(shù)來(lái)產(chǎn)生的。因此，索引節(jié)點(diǎn)302、312和320的條目的相應(yīng)的索引值可以是數(shù)據(jù)庫(kù)的加密列中的對(duì)應(yīng)的社會(huì)保險(xiǎn)號(hào)的最后四位。在示例性索引節(jié)點(diǎn)302中，索引節(jié)點(diǎn)302的第一條目可以對(duì)應(yīng)于具有3452作為最后四位的社會(huì)保險(xiǎn)號(hào)，索引節(jié)點(diǎn)302的第二條目可以對(duì)應(yīng)于具有6598作為最后四位的社會(huì)保險(xiǎn)號(hào)，索引節(jié)點(diǎn)302的第三條目可以對(duì)應(yīng)于具有8746作為最后四位的社會(huì)保險(xiǎn)號(hào)。檢索指針1、檢索指針2和檢索指針3可以包括用于檢索數(shù)據(jù)庫(kù)的對(duì)應(yīng)于索引節(jié)點(diǎn)302的相應(yīng)條目的行的信息。如從圖3B可以看出，索引節(jié)點(diǎn)312可包括兩個(gè)條目。索引節(jié)點(diǎn)312的第一條目可以包括對(duì)應(yīng)于具有1578作為最后四位的社會(huì)保險(xiǎn)號(hào)的索引值1578，而索引節(jié)點(diǎn)312的第二條目可以包括對(duì)應(yīng)于具有2094作為最后四位的社會(huì)保險(xiǎn)號(hào)的索引值2094。檢索指針4和檢索指針5可以包括用于檢索數(shù)據(jù)庫(kù)的對(duì)應(yīng)于索引節(jié)點(diǎn)312的相應(yīng)條目的行的信息。索引節(jié)點(diǎn)320可以包括對(duì)應(yīng)于具有4678作為最后四位的社會(huì)保險(xiǎn)號(hào)的索引值4678。索引節(jié)點(diǎn)320的檢索指針6可以包括用于檢索數(shù)據(jù)庫(kù)的對(duì)應(yīng)行的〈曰息。索引節(jié)點(diǎn)302可包括鏈接304，其可以是到索引節(jié)點(diǎn)312的鏈接，其中索引節(jié)點(diǎn)312具有帶有小于索引節(jié)點(diǎn)302的索引值3452的對(duì)應(yīng)索引值的條目；鏈接306，其可以是到索引節(jié)點(diǎn)320的鏈接，其中索引節(jié)點(diǎn)320具有帶有大于索引節(jié)點(diǎn)302的索引值3452且小于索引值6598的對(duì)應(yīng)索引值的條目；鏈接308，其可將索引節(jié)點(diǎn)302鏈接到索引節(jié)點(diǎn)326，其中索引節(jié)點(diǎn)326具有帶有大于索引節(jié)點(diǎn)302的索引值6598且小于索引值8746的相應(yīng)索引值的一個(gè)或多個(gè)條目；以及鏈接310，其可將索引節(jié)點(diǎn)302鏈接到索引節(jié)點(diǎn)328，其中索引節(jié)點(diǎn)328具有帶有大于索引節(jié)點(diǎn)302的索引值8746的相應(yīng)索引值的一個(gè)或多個(gè)條目。此外，索引節(jié)點(diǎn)312可包括到索引節(jié)點(diǎn)330的鏈接314，其中索引節(jié)點(diǎn)330可包括具有小于索引節(jié)點(diǎn)312的索引值1578的索引值的一個(gè)或多個(gè)條目；到索引節(jié)點(diǎn)332的鏈接316，其中索引節(jié)點(diǎn)332可包括具有大于索引節(jié)點(diǎn)312的索引值1578且小于索引值2094的索引值的一個(gè)或多個(gè)條目；以及到索引節(jié)點(diǎn)334的鏈接318，其中索引節(jié)點(diǎn)334可包括具有大于索引節(jié)點(diǎn)312的索引值2094的索引值的一個(gè)或多個(gè)條目。索引節(jié)點(diǎn)320可包括到索引節(jié)點(diǎn)336的鏈接322，其中索引節(jié)點(diǎn)336可包括具有小于索引節(jié)點(diǎn)320的索引值4678的索引值的一個(gè)或多個(gè)條目；以及到索引節(jié)點(diǎn)338的鏈接324，其中索引節(jié)點(diǎn)338可包括具有大于索引節(jié)點(diǎn)320的索引值4678的索引值的一個(gè)或多個(gè)條目。因?yàn)橛蟹秶鷸苏也僮骺梢援a(chǎn)生滿足該有范圍査找操作的數(shù)據(jù)庫(kù)的多個(gè)行，所以圖3B的示例性B樹(shù)索引結(jié)構(gòu)可以包括一種修改，以便可以容易地訪問(wèn)具有相等的索引值的多個(gè)條目。例如，示例性索引節(jié)點(diǎn)302、312和320中的條目可以具有到具有相等的索引值的其它條目的鏈接。如圖3B所示，索引節(jié)點(diǎn)302的第一條目可以包括鏈接305，以將索引節(jié)點(diǎn)302的第一條目鏈接到該索引結(jié)構(gòu)的具有索引值3452的另一條目(未示出)；索引節(jié)點(diǎn)302的第二條目可以包括鏈接307，以將索引節(jié)點(diǎn)302的第二條目鏈接到該索引結(jié)構(gòu)的具有索引值6598的另一條目(未示出)；以及索引節(jié)點(diǎn)302的第三條目可以包括鏈接309，以將索引節(jié)點(diǎn)302的第三條目鏈接到該索引結(jié)構(gòu)的具有索引值8746的另一條目(未示出)。索引節(jié)點(diǎn)312的第一條目可以包括鏈接315，以將索引節(jié)點(diǎn)312的第一條目連接到該索引結(jié)構(gòu)的具有索引值1578的另一條目(未示出)；以及索引節(jié)點(diǎn)312的第二條目可以包括鏈接317，以將索引節(jié)點(diǎn)312的第二條目鏈接到該索引結(jié)構(gòu)的具有索引值2094的另一條目(未示出)。索引節(jié)點(diǎn)320的第一條目可以包括鏈接323，以將索引節(jié)點(diǎn)320的第一條目鏈接到該索引結(jié)構(gòu)的具有索引值4678的另一條目(未示出)每一個(gè)索引節(jié)點(diǎn)都可包括與圖3B的示例性索引結(jié)構(gòu)所示的不同數(shù)量的項(xiàng)。例如，索引節(jié)點(diǎn)302、312或320可具有被包括在各自索引節(jié)點(diǎn)中的與圖3B所示的不同數(shù)量的項(xiàng)。此外，上述變換函數(shù)只是示例性變換函數(shù)?？梢远x其它變換函數(shù)，以便通過(guò)將該變換函數(shù)應(yīng)用于來(lái)自數(shù)據(jù)庫(kù)的加密列的數(shù)據(jù)項(xiàng)所產(chǎn)生的值比來(lái)自數(shù)據(jù)庫(kù)的加密列的該數(shù)據(jù)項(xiàng)展示更少的信息。作為另一變換函數(shù)示例，假定數(shù)據(jù)庫(kù)的加密列中的數(shù)據(jù)項(xiàng)包括員工的年薪。示例性變換函數(shù)可被定義為將$0-$40，000范圍內(nèi)的年薪變換為值1，將$40,001-$90,000范圍內(nèi)的年薪變換為值2,等等。當(dāng)然，也可以定義其它變換函數(shù)，以便在將該變換函數(shù)應(yīng)用于來(lái)自加密列的數(shù)據(jù)項(xiàng)時(shí)所產(chǎn)生的值比來(lái)自該加密列的該數(shù)據(jù)項(xiàng)展示更少的信息。在根據(jù)本發(fā)明的主題的各實(shí)施例中，諸如，例如圖3A和圖3B的索引結(jié)構(gòu)等索引結(jié)構(gòu)可由處理設(shè)備102通過(guò)將一個(gè)項(xiàng)添加到索引節(jié)點(diǎn)或通過(guò)添加包括新項(xiàng)的新索引節(jié)點(diǎn)來(lái)更新，以使得對(duì)應(yīng)于該索引結(jié)構(gòu)中的新項(xiàng)的鏈接能夠以圖3A和圖3B所示的方式來(lái)執(zhí)行。即，添加到索引結(jié)構(gòu)中的節(jié)點(diǎn)(不是葉節(jié)點(diǎn))的每一個(gè)新項(xiàng)都可具有指向包括具有小于所添加的項(xiàng)的索引值的相應(yīng)索引值的一個(gè)或多個(gè)項(xiàng)的索引節(jié)點(diǎn)的鏈接，以及指向包括具有大于所添加的項(xiàng)的索引值的相應(yīng)索引值的一個(gè)或多個(gè)項(xiàng)的索引節(jié)點(diǎn)的第二鏈接。此外，當(dāng)一新索引節(jié)點(diǎn)被添加到索引結(jié)構(gòu)時(shí)，處理設(shè)備102可將該索引結(jié)構(gòu)的現(xiàn)有鏈接中的至少一個(gè)更新為指向該新索引節(jié)點(diǎn)。處理設(shè)備102可添加到索引結(jié)構(gòu)的每一個(gè)新項(xiàng)都可包括一相應(yīng)的索引值和對(duì)數(shù)據(jù)庫(kù)的對(duì)應(yīng)行的引用。此外，索引結(jié)構(gòu)的具有與新添加的條目的索引值相等的索引值的一個(gè)或多個(gè)條目可以具有到該新添加的條目的鏈接，或該新添加的條目可以具有到索引結(jié)構(gòu)的具有相等的索引值的至少一個(gè)條目的鏈接。圖4是示出用于創(chuàng)建用于對(duì)數(shù)據(jù)庫(kù)的加密列中的數(shù)據(jù)執(zhí)行有范圍査找的索引結(jié)構(gòu)的示例性過(guò)程的流程圖。該示例性過(guò)程假定先前為該數(shù)據(jù)庫(kù)的加密列中的數(shù)據(jù)定義了變換函數(shù)。該過(guò)程可以通過(guò)處理設(shè)備102解密來(lái)自數(shù)據(jù)庫(kù)的加密列的數(shù)據(jù)項(xiàng)來(lái)開(kāi)始(動(dòng)作402)。處理設(shè)備102隨后可以將該變換函數(shù)應(yīng)用于該經(jīng)解密的數(shù)據(jù)項(xiàng)，以產(chǎn)生比該經(jīng)解密的數(shù)據(jù)項(xiàng)展示更少的信息的經(jīng)變換的數(shù)據(jù)項(xiàng)(動(dòng)作404)。處理設(shè)備102可以在索引結(jié)構(gòu)中創(chuàng)建條目，該條目包括經(jīng)變換的經(jīng)解密的數(shù)據(jù)項(xiàng)和諸如例如指針或鏈接等用于檢索數(shù)據(jù)庫(kù)的對(duì)應(yīng)行的檢索信息(動(dòng)作406)。處理設(shè)備102隨后可以確定數(shù)據(jù)庫(kù)的加密列中是否有更多的數(shù)據(jù)項(xiàng)(動(dòng)作408)。如果處理設(shè)備102確定該數(shù)據(jù)庫(kù)的加密列中存在更多的數(shù)據(jù)項(xiàng)，則處理設(shè)備102可以訪問(wèn)來(lái)自該數(shù)據(jù)庫(kù)的加密列中的下一數(shù)據(jù)項(xiàng)(動(dòng)作412)，并可以重復(fù)動(dòng)作402-408。如果在執(zhí)行動(dòng)作408時(shí)，處理設(shè)備102確定該數(shù)據(jù)庫(kù)的加密列中沒(méi)有另外的數(shù)據(jù)項(xiàng)，則處理設(shè)備102可以排列索引結(jié)構(gòu)的條目，以使得索引結(jié)構(gòu)的每一條目中的經(jīng)變換的經(jīng)解密的數(shù)據(jù)項(xiàng)可以用作用于執(zhí)行有范圍查找操作的索引值(動(dòng)作410)。在一實(shí)施例中，排列索引結(jié)構(gòu)的條目可以包括設(shè)置該索引結(jié)構(gòu)的鏈接或指針以指向該索引結(jié)構(gòu)的其它適當(dāng)?shù)臈l目。圖5是示出用于在根據(jù)本發(fā)明主題的實(shí)施例中執(zhí)行有范圍查找的示例性過(guò)程的流程圖。該過(guò)程可以由處理設(shè)備102從請(qǐng)求者接收對(duì)于數(shù)據(jù)庫(kù)的加密列的有范圍査找請(qǐng)求來(lái)開(kāi)始(動(dòng)作502)。該請(qǐng)求者可以是本地或遠(yuǎn)程用戶或應(yīng)用程序。如果請(qǐng)求者是遠(yuǎn)程的，則該請(qǐng)求者可以從諸如例如處理設(shè)備104等遠(yuǎn)程處理設(shè)備發(fā)起該有范圍查找請(qǐng)求，該遠(yuǎn)程設(shè)備可以經(jīng)由諸如例如網(wǎng)絡(luò)106等網(wǎng)絡(luò)來(lái)與處理設(shè)備102通信。該有范圍查找請(qǐng)求可以包括數(shù)據(jù)庫(kù)的加密列的字段的名稱、有范圍査找運(yùn)算符、和值。例如，使用上述員工薪水示例，用戶可以做出諸如"SELECT*FROMtable—1WHEREsalary<10000"等有范圍查找請(qǐng)求。該數(shù)據(jù)庫(kù)系統(tǒng)可以內(nèi)部地將該有范圍查找請(qǐng)求轉(zhuǎn)換為"SELECT*FROMtable—1WHEREsalary.ranged—lookup<f(10000)",其中table—1是該數(shù)據(jù)庫(kù)系統(tǒng)的表，salary.ranged—lookup指示對(duì)table_l的salary(薪水)列的有范圍查找，而f(10000)對(duì)應(yīng)于通過(guò)將變換函數(shù)應(yīng)用于值10000所產(chǎn)生的值。因此，有范圍査找的操作可以對(duì)于請(qǐng)求者透明地執(zhí)行。在接收到該有范圍查找請(qǐng)求后，處理設(shè)備102可以確定該有范圍查找請(qǐng)求的有范圍査找運(yùn)算符是否被定義為在該數(shù)據(jù)庫(kù)的加密列上使用(動(dòng)作504)。在一實(shí)現(xiàn)中，諸如例如"<"、"《"、">"、"2"、禾口"LIKE"、以及其它或不同的有范圍査找運(yùn)算符等有范圍查找運(yùn)算符可被定義為在該數(shù)據(jù)庫(kù)的加密列上執(zhí)行有范圍査找操作。"<"可被用來(lái)在該數(shù)據(jù)庫(kù)中找到具有小于特定值的一個(gè)值的條目，"可被用來(lái)在數(shù)據(jù)庫(kù)中找到具有小于或等于特定值的一個(gè)值的條目，">"可被用來(lái)在該數(shù)據(jù)庫(kù)中找到具有大于特定值的一個(gè)值的條目，"^'可被用來(lái)在該數(shù)據(jù)庫(kù)中找到具有大于或等于特定值的一個(gè)值的條目，而"LIKE"可被用來(lái)找到被變換函數(shù)的應(yīng)用所截?cái)嗟钠ヅ涞臈l目，諸如例如匹配社會(huì)保險(xiǎn)號(hào)的最后四位的特定值的條目。如果在動(dòng)作504期間，處理設(shè)備102確定有范圍査找請(qǐng)求中的有范圍查找運(yùn)算符對(duì)于該加密列未定義，則處理設(shè)備102可以向請(qǐng)求者返回不能執(zhí)行該有范圍查找請(qǐng)求的指示(動(dòng)作506)。如果在動(dòng)作504期間，處理設(shè)備102確定有范圍査找請(qǐng)求中的有范圍查找運(yùn)算符對(duì)于該加密列是定義了的，則處理設(shè)備102可以搜索或遍歷諸如例如圖3A和3B的索引結(jié)構(gòu)等索引結(jié)構(gòu)或另一類型的索引結(jié)構(gòu)，以尋找對(duì)應(yīng)于所接收到的有范圍請(qǐng)求查找的項(xiàng)(動(dòng)作508)。處理設(shè)備102隨后可以確定作為執(zhí)行動(dòng)作508的結(jié)果是否找到對(duì)應(yīng)的項(xiàng)(動(dòng)作510)。如果處理設(shè)備102確定未找到對(duì)應(yīng)的項(xiàng)，則處理設(shè)備102可以向請(qǐng)求者返回指示未找到對(duì)應(yīng)的項(xiàng)的指示(動(dòng)作512)。如果處理設(shè)備102確定作為執(zhí)行動(dòng)作508的結(jié)果找到對(duì)應(yīng)的項(xiàng)，則處理設(shè)備102可以使用包括在該索引結(jié)構(gòu)的條目中的對(duì)應(yīng)于所找到的項(xiàng)的檢索信息，來(lái)檢索該數(shù)據(jù)庫(kù)中的對(duì)應(yīng)的行并向請(qǐng)求者提供該對(duì)應(yīng)的行(動(dòng)作514)。處理設(shè)備102隨后可以使用該索引結(jié)構(gòu)來(lái)確定另外的項(xiàng)是否滿足該有范圍査找請(qǐng)求(動(dòng)作516)。在一實(shí)現(xiàn)中，動(dòng)作516可以通過(guò)處理設(shè)備102以圖3B的示例性索引結(jié)構(gòu)所示的方式訪問(wèn)到該索引結(jié)構(gòu)的條目的鏈接以及通過(guò)遍歷該索引結(jié)構(gòu)來(lái)實(shí)現(xiàn)，其中該條目具有等于該索引結(jié)構(gòu)的當(dāng)前條目的索引值的索引值。如果處理設(shè)備102確定存在滿足該有范圍査找請(qǐng)求的一個(gè)或多個(gè)項(xiàng)，則重復(fù)動(dòng)作514-516。在處理設(shè)備102確定沒(méi)有另外的項(xiàng)滿足該有范圍查找請(qǐng)求時(shí)，該過(guò)程可以結(jié)束。圖6是可以在根據(jù)本發(fā)明主題的各實(shí)施例中實(shí)現(xiàn)的示例性過(guò)程的流程圖。圖6的流程圖示出在用戶定義或重新定義用于數(shù)據(jù)庫(kù)的加密列的變換函數(shù)時(shí)可以執(zhí)行的示例性過(guò)程。該過(guò)程可以由處理設(shè)備102從諸如例如本地或遠(yuǎn)程用戶等請(qǐng)求者接收定義或重新定義用于數(shù)據(jù)庫(kù)的加密列中的項(xiàng)的變換函數(shù)的請(qǐng)求來(lái)開(kāi)始(動(dòng)作602)。例如，如果該請(qǐng)求是從遠(yuǎn)程請(qǐng)求者接收到的，則該請(qǐng)求可以是經(jīng)由處理設(shè)備104來(lái)發(fā)起并經(jīng)由網(wǎng)絡(luò)106傳遞到處理設(shè)備102的。處理設(shè)備102隨后可以確定該請(qǐng)求者是否被授權(quán)來(lái)定義變換函數(shù)(動(dòng)作604)。例如，在一實(shí)現(xiàn)中，只有被授權(quán)訪問(wèn)來(lái)自數(shù)據(jù)庫(kù)的所有加密列的數(shù)據(jù)的請(qǐng)求者才被授權(quán)來(lái)定義或重新定義用于該數(shù)據(jù)庫(kù)的加密列的變換函數(shù)。如果處理設(shè)備104確定請(qǐng)求者未被授權(quán)定義或重新定義用于數(shù)據(jù)庫(kù)的加密列的變換函數(shù)，則處理設(shè)備104可以拒絕該定義或重新定義變換函數(shù)的請(qǐng)求(動(dòng)作606)。如果處理設(shè)備104確定請(qǐng)求者被授權(quán)定義或重新定義變換函數(shù)，則處理設(shè)備104可以準(zhǔn)許請(qǐng)求者定義或更改該變換函數(shù)(動(dòng)作608)。處理設(shè)備104隨后可以重新計(jì)算索引結(jié)構(gòu)的索引值(動(dòng)作610)。例如，處理設(shè)備104可以訪問(wèn)來(lái)自加密列的數(shù)據(jù)項(xiàng)，即經(jīng)解密的數(shù)據(jù)項(xiàng)，并應(yīng)用變換函數(shù)來(lái)產(chǎn)生經(jīng)變換的數(shù)據(jù)項(xiàng)。經(jīng)變換的數(shù)據(jù)項(xiàng)隨后可以作為索引值存儲(chǔ)在索引結(jié)構(gòu)的條目中。處理設(shè)備104可以重復(fù)索引結(jié)構(gòu)的索引值的重新計(jì)算，直到重新計(jì)算了所有索引值為止。在重新計(jì)算了索引結(jié)構(gòu)的所有索引值之后，處理設(shè)備104可以重新排列該索引結(jié)構(gòu)(動(dòng)作612)。例如，在諸如圖3A和圖3B中所示的索引結(jié)構(gòu)等索引結(jié)構(gòu)中，到具有小于特定值、大于特定值、或等于特定值的索引值的條目的鏈接或指針可以根據(jù)該索引結(jié)構(gòu)的重新計(jì)算的索引值來(lái)更新。結(jié)論盡管用對(duì)結(jié)構(gòu)特征和/或方法動(dòng)作專用的語(yǔ)言描述了本主題，但可以理解，所附權(quán)利要求書(shū)中的主題不必限于上述具體特征或動(dòng)作。相反，上述具體特征和動(dòng)作是作為實(shí)現(xiàn)權(quán)利要求的示例形式公開(kāi)的。雖然以上描述可能包含具體細(xì)節(jié)，但決不應(yīng)將其解釋為是對(duì)權(quán)利要求的限制。所述各實(shí)施例的其它配置也是本發(fā)明的范圍的一部分。此外，根據(jù)本發(fā)明主題的各個(gè)實(shí)現(xiàn)可以具有比所描述的更多或更少動(dòng)作，或可以按與所示出的順序不同的順序來(lái)實(shí)現(xiàn)各個(gè)動(dòng)作。因此，只有所附權(quán)利要求書(shū)及其合法的等效技術(shù)方案才應(yīng)定義本發(fā)明，而非任何給出的具體示例。權(quán)利要求1.一種用于對(duì)數(shù)據(jù)庫(kù)中的加密列執(zhí)行有范圍查找的方法，所述方法包括基于所接收到的對(duì)于所述數(shù)據(jù)庫(kù)中的加密列的有范圍查找請(qǐng)求，訪問(wèn)所述數(shù)據(jù)庫(kù)的索引結(jié)構(gòu)的多個(gè)條目中的至少一個(gè)條目(圖5，動(dòng)作508)，所述索引結(jié)構(gòu)的多個(gè)條目中的每一個(gè)條目都包括相應(yīng)的數(shù)據(jù)項(xiàng)和用于檢索所述數(shù)據(jù)庫(kù)中的對(duì)應(yīng)行的檢索信息，所述相應(yīng)的數(shù)據(jù)項(xiàng)已從所述數(shù)據(jù)庫(kù)中的加密列中解密并由一變換函數(shù)來(lái)變換(圖3B，302、312、320)；以及在所述索引結(jié)構(gòu)的多個(gè)條目中的一個(gè)條目的相應(yīng)數(shù)據(jù)項(xiàng)滿足所接收到的有范圍查找請(qǐng)求時(shí)，通過(guò)使用所述索引結(jié)構(gòu)的多個(gè)條目中的所述一個(gè)條目的相應(yīng)的檢索信息來(lái)檢索所述數(shù)據(jù)庫(kù)的一行(圖5，動(dòng)作514)，其中所述索引結(jié)構(gòu)的多個(gè)條目根據(jù)所述相應(yīng)數(shù)據(jù)項(xiàng)來(lái)排列，以使得所述相應(yīng)數(shù)據(jù)項(xiàng)作為所述索引結(jié)構(gòu)的索引值(圖4，動(dòng)作410)，以及所述有范圍查找請(qǐng)求的操作是對(duì)于所述有范圍操作請(qǐng)求的請(qǐng)求者透明地執(zhí)行的(圖5，動(dòng)作502)。2.如權(quán)利要求l所述的方法，其特征在于，所述索引結(jié)構(gòu)包括B樹(shù)。3.如權(quán)利要求1所述的方法，其特征在于，所述變換函數(shù)變換來(lái)自所述加密列的經(jīng)解密的數(shù)據(jù)項(xiàng)，以便比所述經(jīng)解密的數(shù)據(jù)項(xiàng)展示更少的信息。4.如權(quán)利要求1所述的方法，其特征在于，所述變換函數(shù)將來(lái)自所述加密列的經(jīng)解密的數(shù)據(jù)項(xiàng)變換為表示多個(gè)類別之一的值。5.如權(quán)利要求1所述的方法，其特征在于，還包括定義被準(zhǔn)許在對(duì)所述數(shù)據(jù)庫(kù)中的加密列的有范圍查找中使用的至少一個(gè)有范圍查找運(yùn)算符。6.如權(quán)利要求l所述的方法，其特征在于，還包括準(zhǔn)許用戶定義變換函數(shù)，所述變換函數(shù)用于變換來(lái)自所述加密列的相應(yīng)的經(jīng)解密的數(shù)據(jù)項(xiàng)以產(chǎn)生所述索引結(jié)構(gòu)的多個(gè)條目的相應(yīng)數(shù)據(jù)項(xiàng)，以便所述索引結(jié)構(gòu)的多個(gè)條目的相應(yīng)數(shù)據(jù)項(xiàng)比所述相應(yīng)的經(jīng)解密的數(shù)據(jù)項(xiàng)展示更少的信息。7.如權(quán)利要求l所述的方法，其特征在于，還包括準(zhǔn)許用戶定義變換函數(shù)，所述變換函數(shù)用于變換來(lái)自所述加密列的相應(yīng)的經(jīng)解密的數(shù)據(jù)項(xiàng)以產(chǎn)生所述索引結(jié)構(gòu)的多個(gè)條目的相應(yīng)數(shù)據(jù)項(xiàng)，以便所述相應(yīng)數(shù)據(jù)項(xiàng)比所述經(jīng)解密的數(shù)據(jù)項(xiàng)展示更少的信息；以及在所述用戶定義新的變換函數(shù)時(shí)，重新計(jì)算所述索引結(jié)構(gòu)的多個(gè)條目的相應(yīng)數(shù)據(jù)項(xiàng)中的至少一個(gè)數(shù)據(jù)項(xiàng)。8.如權(quán)利要求l所述的方法，其特征在于，還包括只準(zhǔn)許具有檢索和修改來(lái)自所述數(shù)據(jù)庫(kù)的所有加密列的明文數(shù)據(jù)的授權(quán)的用戶定義所述變換函數(shù)，所述變換函數(shù)用于變換來(lái)自所述加密列的相應(yīng)的經(jīng)解密的數(shù)據(jù)項(xiàng)以產(chǎn)生所述索引結(jié)構(gòu)的多個(gè)條目的相應(yīng)數(shù)據(jù)項(xiàng)，以便所述相應(yīng)數(shù)據(jù)項(xiàng)比所述經(jīng)解密的數(shù)據(jù)項(xiàng)展示更少的信息。9.一種其上存儲(chǔ)了用于至少一個(gè)處理器的指令的機(jī)器可讀介質(zhì)，所述機(jī)器可讀介質(zhì)包括用于解密數(shù)據(jù)庫(kù)的加密列的加密數(shù)據(jù)項(xiàng)以產(chǎn)生經(jīng)解密的數(shù)據(jù)項(xiàng)(圖4，動(dòng)作402)的指令；用于根據(jù)變換函數(shù)變換所述經(jīng)解密的數(shù)據(jù)項(xiàng)以產(chǎn)生經(jīng)解密的經(jīng)變換的數(shù)據(jù)項(xiàng)(圖4，動(dòng)作404)的指令；用于創(chuàng)建數(shù)據(jù)庫(kù)的索引結(jié)構(gòu)的指令，所述索引結(jié)構(gòu)供在對(duì)所述數(shù)據(jù)庫(kù)中的加密列執(zhí)行有范圍査找時(shí)使用(圖4，動(dòng)作406)，所述索引結(jié)構(gòu)包括多個(gè)條目，所述多個(gè)條目中的每一個(gè)都包括用于檢索所述數(shù)據(jù)庫(kù)中的對(duì)應(yīng)行的檢索信息和對(duì)應(yīng)于所述數(shù)據(jù)庫(kù)的加密列的相應(yīng)的加密數(shù)據(jù)項(xiàng)的相應(yīng)的經(jīng)解密的經(jīng)變換的數(shù)據(jù)項(xiàng)(圖3B，302、312、320)，其中所述索引結(jié)構(gòu)的多個(gè)條目根據(jù)所述相應(yīng)的經(jīng)解密的經(jīng)變換的數(shù)據(jù)項(xiàng)來(lái)排列，以使得所述相應(yīng)的經(jīng)解密的經(jīng)變換的數(shù)據(jù)項(xiàng)作為所述索引結(jié)構(gòu)的索引值(圖4，動(dòng)作410)。10.如權(quán)利要求9所述的機(jī)器可讀介質(zhì)，其特征在于，還包括用于在所述變換函數(shù)被更改時(shí)重新計(jì)算所述索引結(jié)構(gòu)的經(jīng)解密的經(jīng)變換的數(shù)據(jù)項(xiàng)并重新排列所述索引結(jié)構(gòu)的多個(gè)條目的指令。11.如權(quán)利要求9所述的機(jī)器可讀介質(zhì)，其特征在于，還包括用于只準(zhǔn)許具有檢索和修改來(lái)自所述數(shù)據(jù)庫(kù)的所有加密列的明文數(shù)據(jù)的授權(quán)的用戶更改所述變換函數(shù)的指令。12.如權(quán)利要求9所述的機(jī)器可讀介質(zhì)，其特征在于，所述變換函數(shù)被安排成變換經(jīng)解密的數(shù)據(jù)項(xiàng)以產(chǎn)生比較所述經(jīng)解密的數(shù)據(jù)項(xiàng)展示更少的信息的經(jīng)解密的經(jīng)變換的數(shù)據(jù)項(xiàng)。13.如權(quán)利要求9所述的機(jī)器可讀介質(zhì)，其特征在于，所述索引結(jié)構(gòu)包括B樹(shù)。14.如權(quán)利要求9所述的機(jī)器可讀介質(zhì)，其特征在于，還包括用于定義用于對(duì)所述數(shù)據(jù)庫(kù)的加密列執(zhí)行有范圍査找的至少一個(gè)有范圍査找運(yùn)算符的指令。15.—種用于使遠(yuǎn)程數(shù)據(jù)庫(kù)能夠?qū)λ鰯?shù)據(jù)庫(kù)的加密列執(zhí)行有范圍査找的方法，所述方法包括經(jīng)由網(wǎng)絡(luò)從請(qǐng)求者接收?qǐng)?zhí)行所述有范圍査找以尋找滿足所述遠(yuǎn)程請(qǐng)求的至少一個(gè)數(shù)據(jù)庫(kù)條目的遠(yuǎn)程請(qǐng)求(圖5，動(dòng)作502);遍歷包括多個(gè)條目的索引結(jié)構(gòu)以找到所述多個(gè)條目中具有滿足所述遠(yuǎn)程請(qǐng)求的索引值的至少一個(gè)條目(圖5，動(dòng)作508)，所述多個(gè)條目的每一個(gè)都包括用于檢索所述數(shù)據(jù)庫(kù)中的對(duì)應(yīng)行的檢索信息和對(duì)應(yīng)于所述加密列的相應(yīng)的經(jīng)解密的數(shù)據(jù)項(xiàng)的相應(yīng)索引值(圖3B，302、312、320，和圖4，動(dòng)作410)，所述加密列由變換函數(shù)來(lái)變換；通過(guò)使用來(lái)自所述多個(gè)條目的至少一個(gè)條目的相應(yīng)檢索信息來(lái)從所述數(shù)據(jù)庫(kù)中檢索數(shù)據(jù)行(圖5，動(dòng)作514)，所述至少一個(gè)條目具有滿足所述遠(yuǎn)程請(qǐng)求的相應(yīng)索引值；以及向所述請(qǐng)求者提供來(lái)自所述數(shù)據(jù)庫(kù)的所述數(shù)據(jù)行(圖5，動(dòng)作514)，其中所述有范圍査找的操作是對(duì)于所述請(qǐng)求者透明地執(zhí)行的(圖5，動(dòng)作502)。16.如權(quán)利要求15所述的方法，其特征在于，還包括透明地將所述變換函數(shù)應(yīng)用于從所述請(qǐng)求者所接收到的遠(yuǎn)程請(qǐng)求。17.如權(quán)利要求15所述的方法，其特征在于，所述變換函數(shù)變換來(lái)自所述加密列的經(jīng)解密的數(shù)據(jù)項(xiàng)，以便展示比所述經(jīng)解密的數(shù)據(jù)項(xiàng)更少的{曰息。18.如權(quán)利要求15所述的方法，其特征在于，還包括只有在所述請(qǐng)求者具有檢索和修改來(lái)自所述數(shù)據(jù)庫(kù)的所有加密列的明文數(shù)據(jù)的授權(quán)時(shí)，才準(zhǔn)許所述請(qǐng)求者定義所述變換函數(shù)，其中所述變換函數(shù)變換來(lái)自所述加密列的經(jīng)解密的數(shù)據(jù)項(xiàng)，以便展示比所述經(jīng)解密的數(shù)據(jù)項(xiàng)更少的信息。19.如權(quán)利要求15所述的方法，其特征在于，還包括準(zhǔn)許所述請(qǐng)求者定義所述變換函數(shù)；在所述請(qǐng)求者重新定義所述變換函數(shù)時(shí)，重新計(jì)算所述索引結(jié)構(gòu)的至少一個(gè)相應(yīng)的索引值；以及根據(jù)所述相應(yīng)的索引值來(lái)重新排列所述索引結(jié)構(gòu)的多個(gè)條目。20.如權(quán)利要求15所述的方法，其特征在于，還包括在包括在來(lái)自所述請(qǐng)求者的遠(yuǎn)程請(qǐng)求中的有范圍査找運(yùn)算符不是為對(duì)所述數(shù)據(jù)庫(kù)的加密列的有范圍查找操作定義的時(shí)候，通知所述請(qǐng)求者有范圍查找失敗。全文摘要請(qǐng)求者可以請(qǐng)求對(duì)于數(shù)據(jù)庫(kù)的加密列的有范圍查找操作?？梢允褂盟饕Y(jié)構(gòu)來(lái)執(zhí)行該有范圍查找操作。該索引結(jié)構(gòu)可以包括多個(gè)條目。該索引結(jié)構(gòu)的每一條目都可以包括索引值和用于檢索數(shù)據(jù)庫(kù)的對(duì)應(yīng)行的檢索信息。每一條目的索引值可以對(duì)應(yīng)于來(lái)自該數(shù)據(jù)庫(kù)的加密列的相應(yīng)的經(jīng)解密的數(shù)據(jù)項(xiàng)，該數(shù)據(jù)項(xiàng)由變換函數(shù)變換，以便經(jīng)變換的經(jīng)解密的數(shù)據(jù)項(xiàng)可以比被變換函數(shù)變換之前的經(jīng)解密的數(shù)據(jù)項(xiàng)展示更少的信息。在索引結(jié)構(gòu)的條目之一的相應(yīng)索引值滿足所接收到的有范圍查找請(qǐng)求時(shí)，該相應(yīng)檢索信息可被用來(lái)從該數(shù)據(jù)庫(kù)中檢索對(duì)應(yīng)的數(shù)據(jù)行。文檔編號(hào)G06F17/30GK101529423SQ200780038961公開(kāi)日2009年9月9日申請(qǐng)日期2007年9月5日優(yōu)先權(quán)日2006年10月20日發(fā)明者R·加西亞,T·杜塔申請(qǐng)人:微軟公司