數(shù)據(jù)庫的密文索引機(jī)制.pdf

1、數(shù)據(jù)庫加密是保證數(shù)據(jù)存儲(chǔ)安全的行之有效的重要手段,其效率高低決定了它是否具有廣泛的應(yīng)用范圍.基于對(duì)提高密文數(shù)據(jù)庫密文查詢效率的各種方法的研究,特點(diǎn)是針對(duì)密文索引技術(shù)的詳盡分析,發(fā)現(xiàn)了傳統(tǒng)的二叉樹結(jié)構(gòu)具有難以保持平衡,時(shí)空效率不高,不能高效地支持順序查找等方面的缺陷.為了解決這些問題,提出了B<'+>樹方案并對(duì)之進(jìn)行了時(shí)空效率分析,結(jié)論是這種結(jié)構(gòu)能很好地解決平衡保持、順序查找等方面的問題,但是在提高系統(tǒng)效率方面卻并不令人滿意.結(jié)合B<'+

2、>樹結(jié)構(gòu),并經(jīng)過對(duì)實(shí)際應(yīng)用以及加密算法性質(zhì)的研究,最終提出了采用壓縮技術(shù)的B<'n>樹解決方案.這種結(jié)構(gòu)不僅保持了B<'+>樹的優(yōu)點(diǎn),在時(shí)空效率方面也有重大的改進(jìn).在這一結(jié)構(gòu)的基礎(chǔ)上,對(duì)系統(tǒng)參數(shù)m(B<'n>樹階數(shù))以及n(樹結(jié)構(gòu)調(diào)整時(shí)參與調(diào)整的節(jié)點(diǎn)數(shù)目)進(jìn)行了分析以達(dá)到充分發(fā)揮B<'n>樹的性能的目的.基于該模型設(shè)計(jì)了密文索引數(shù)據(jù)庫系統(tǒng),系統(tǒng)中采用了多級(jí)C/S結(jié)構(gòu)安全平臺(tái)原型技術(shù).在密文數(shù)據(jù)庫子系統(tǒng)中,用數(shù)據(jù)庫系統(tǒng)的用戶自定義函數(shù)實(shí)現(xiàn)