基于B*树聚簇索引的加密字符串查询方法①

摘要：

　　为了提高在数据库中查询加密字符串数据的性能，提出一种在索引特征值上创建 B*树聚簇索引的查询方法。每一个待加密字符串数据对应一个索引特征值，索引特征值以数值的形式保存在索引字段中。查询时使用两阶段查询策略，首先利用索引字段对加密数据进行一次粗糙查询过滤掉不相干的记录，然后在返回的粗糙集合解密的基础上进行明文查询，得到最终结果。实验表明该方法较现有查询方法在查询性能有较大的提升。

关键词：数据库加密、加密字符串查询、索引特征值、B*树聚簇索引

分类号：TP3;TP1

在线出版日期：2013-07-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：91-94