資源描述：
《基于索引的加密數(shù)據(jù)庫查詢研究》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、西南大學(xué)碩士學(xué)位論文基于索引的加密數(shù)據(jù)庫查詢研究姓名：雷春紅申請學(xué)位級別：碩士專業(yè)：計算機(jī)軟件與理論指導(dǎo)教師：余建橋20100501摘要基于索引的加密數(shù)據(jù)庫查詢研究計算機(jī)軟件與理論專業(yè)碩士研究生雷春紅指導(dǎo)教師余建橋教授摘要數(shù)據(jù)加密是保證敏感數(shù)據(jù)保密性的重要手段，如何在加密后的數(shù)據(jù)上進(jìn)行高效查詢是數(shù)據(jù)庫研究領(lǐng)域的一項(xiàng)難題。為提升加密數(shù)據(jù)庫的查詢性能，論文設(shè)計了一種新型的B+樹密文數(shù)據(jù)庫索引。通過用密文塊數(shù)組來組織加密關(guān)鍵字的方法，使得單個索引節(jié)點(diǎn)可以容納任意數(shù)量的關(guān)鍵字，從而突破了加密長度對索引節(jié)點(diǎn)中關(guān)鍵字字?jǐn)?shù)的限制。在索引節(jié)點(diǎn)中，將關(guān)鍵字與指針分
2、開加密，可以提高密文塊中關(guān)鍵字的有效存儲率，減少關(guān)鍵字密文塊數(shù)組的長度，從而可以加速查詢的命中，減少解密量；為支持范圍查詢，在葉子節(jié)點(diǎn)中增加前向指針與后向指針，分別指向前面的相鄰葉子節(jié)點(diǎn)與后面的相鄰葉子節(jié)點(diǎn)，使得從一個葉子節(jié)點(diǎn)就可以方便地找到在它前面或后面的所有葉子節(jié)點(diǎn)。為加速在關(guān)鍵字密文塊數(shù)組上的查找，論文設(shè)計了單值查詢和范圍查詢的密文塊數(shù)組折半查找算法。單值查詢的密文塊數(shù)組折半查找算法根據(jù)密文塊數(shù)組的特點(diǎn)，將1個密文塊視為1個數(shù)，從而將折半查找的思想應(yīng)用在密文塊數(shù)組上，只是在查詢過程中，還須把查詢值與1個密文塊的比較，分解成查詢值與密文塊所含
3、關(guān)鍵字的逐一比較，這樣就解決了傳統(tǒng)折半查找算法只是在一維數(shù)組上進(jìn)行查找的局限，減少了密文塊的解密量。范圍查詢的密文塊數(shù)組折半查找算法也是將1個密文塊視為1個數(shù)，引入折半查找的思想，但是算法在葉子節(jié)點(diǎn)上查找的時候是查找滿足查詢條件的邊界關(guān)鍵字，最終的索引查詢結(jié)果是這個邊界關(guān)鍵字對應(yīng)指針及其左邊(或右邊)的指針，以及這個葉子節(jié)點(diǎn)左邊(或右邊)的所有葉子節(jié)點(diǎn)中的指針?biāo)赶虻挠涗?，通過葉子節(jié)點(diǎn)中的前向指針與后向指針，就可以找到滿足查詢條件的所有葉子節(jié)點(diǎn)，從而在加密數(shù)據(jù)庫上實(shí)現(xiàn)了含有“<”、“S’、“>”、‘‘>”等操作符的范圍查詢。密文塊數(shù)組折半查找算法
4、解決了查詢值小于密文塊第一個關(guān)鍵字，大于密文塊最后一個關(guān)鍵字，介于相鄰加密塊之間以及介于兩相鄰葉子節(jié)點(diǎn)之間情況下的折半查找，解決了關(guān)鍵字在根節(jié)點(diǎn)、分支節(jié)點(diǎn)、葉子節(jié)點(diǎn)等不同節(jié)點(diǎn)中具有不同語義的問題。同時，利用這種索引結(jié)構(gòu)，可以方便地找到整個被索引字段的最大值、最小值?！の髂洗髮W(xué)碩十學(xué)位論文II仿真實(shí)驗(yàn)證明，在索引節(jié)點(diǎn)密文塊數(shù)組上進(jìn)行折半查找，相比順序查找，能大大減少解密量，查找更為迅速。關(guān)鍵字：B+樹密文索引單值查詢范圍查詢折半查找．AbstractDataencryptionisallimportantmeasuretoensureconfide
5、ntialityofimportantdata．Itisadifficultproblemthathowtoquerytheencryptdatabasedataefficiently．Toenhancequeryperformanceoftheencrypteddatabase，anewtypeofB+treeindexisdesignedforit．Itmakesasingleindexnodecallholdanynumberofkeywordbyusingacipher-textblockarraytoorganizetheencrypt
6、edkeywords，thusbreakingthelimitonnumberofkeywordsintheindexnodebytheencryptionlength．Intheindexnode，keywordsareencryptedandstoredseparatelywithpointers．Sowhatacipher-textblockholdsareallkeywordsorpointers．ThisCallincreasetheeffectiverateofkeywordsinacipher-textblock，reducethe
7、lengthofthekeywordarray．ReducingthelengthofthekeywordarrayCallspeedupthequery,leadtolessdecryption．Tosupporttherangequery,aprior-pointerandanext-pointerareaddedintheleafnode，pointingtotheadjacentfrontleafnodeandthenext鋤acentleafnode，SOfromaleafnodeitiseasytofinda11thefrontand
8、allthebackleafnodesofit．Tospeedupsearchonthecipher-textblockarrayofk
