密文數(shù)據(jù)庫索引技術(shù)研究.pdf

1、隨著計(jì)算機(jī)技術(shù)和網(wǎng)絡(luò)技術(shù)的發(fā)展，人們對(duì)信息系統(tǒng)的依賴程度也越來越高。數(shù)據(jù)庫是信息存儲(chǔ)的倉庫，一旦遭到破壞，會(huì)帶來不可估量的損失，因而數(shù)據(jù)庫安全也受到越來越多的關(guān)注。數(shù)據(jù)庫加密技術(shù)能夠?qū)⒚魑臄?shù)據(jù)以密文形式存儲(chǔ)在數(shù)據(jù)庫中，從而防止非法用戶從數(shù)據(jù)庫中獲取原始的明文信息。在密文數(shù)據(jù)庫中，原有SQL語句的執(zhí)行遇到了困難，必須先進(jìn)行解密操作，然后再在明文上執(zhí)行查詢。龐大的脫密開銷導(dǎo)致查詢效率降低，采用密文數(shù)據(jù)庫索引技術(shù)可以避免全部脫密，提高密文數(shù)據(jù)

2、庫的查詢效率。
　　本文的主要研究內(nèi)容是密文數(shù)據(jù)庫索引技術(shù)，根據(jù)加密字段的特征建立不同的索引，以提高密文數(shù)據(jù)庫的查詢效率。
　　首先對(duì)密文數(shù)據(jù)庫系統(tǒng)進(jìn)行整體分析，確定了索引機(jī)制在整個(gè)數(shù)據(jù)庫安全應(yīng)用環(huán)境中的位置。在數(shù)據(jù)庫中最常用的字段是字符型和數(shù)值型字段，本文對(duì)這兩種字段按照其特點(diǎn)建立不同類型的索引，以滿足密文查詢的需要。
　　根據(jù)數(shù)值型字段的順序特征，設(shè)計(jì)了動(dòng)態(tài)桶索引和安全B+樹索引兩種方式，并分別對(duì)它們的特點(diǎn)進(jìn)行了分

3、析。桶索引在查詢時(shí)具有很高的效率，維護(hù)和更新操作的開銷也比較小，但是安全性相對(duì)較低。B+樹索引和數(shù)據(jù)庫脫離，具有更高的安全性。但是由于索引以文件的方式存儲(chǔ)，更新操作有時(shí)會(huì)涉及到多個(gè)節(jié)點(diǎn)的移動(dòng)，開銷相對(duì)較大。用戶可以根據(jù)自己的需求，采用不同的索引方式。
　　針對(duì)字符型字段，本文設(shè)計(jì)了一種新的索引方式。該方法舍棄了按照順序特征建立索引的思想，利用字符對(duì)映射建立密文索引，能夠同時(shí)實(shí)現(xiàn)完全匹配和模糊匹配查詢。該方法通過可以選擇的參數(shù)設(shè)計(jì)，