外包数据库中字符数据的k-映射密文索引技术

摘要

密文索引技术是提高外包数据库查询效率的一种有效手段,但目前的索引方案存在查询命中率低的缺陷,造成了不必要的网络堵塞.减少冗余元组的数量是解决该问题的关键之处.本文以提高字符数据的查询效率为目标,首先确定构成属性域的所有字符,然后对每个字符映射成k个字符索引,再将字符索引与干扰字符适当结合形成密文索引.以此为基础,提出一种字符数据的k-映射密文索引技术.该技术消除了冗余元组,且支持各种模糊查询.最后给出了应用于外包数据库模型中的密文查询策略,并对该方法进行了理论分析和实验验证.