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

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

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