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

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