一种数据库密文查询的方法

1.一种数据库密文查询的方法，其特征是一种利用辅助数据结构实现数据库快速密 文查询的方法，它包括建立辅助数据结构、维护辅助数据结构和进行密文查询的步骤，具 体如下：
(1)建立辅助数据结构：
其步骤包括：
1)确定数据库中的哪些表中的哪些字段需要进行密文查询，
2)对于确定的每一个这样的表a中的字段m，建立相应的辅助数据结构，
3)对于所建立的辅助数据结构，至少在其数据量处于峰值时，应具有如下特征：
(a)至少用数据库中的一个表存储，
(b)至少包含两个层次，每一层次至少包含一个块，块和层次是通过预先设定的特 征识别在一起的对象或记录的集合，所有块中至少有一块包含数目不大于一个预先设定的 值的索引项，索引项存储在对象或记录中，至少有一个索引项中包含至少一个密文字段， 层次的高低关系通过预先设定的特征加以确定，
(c)至少有一对高低相邻的两个层次，其中较高层中至少存在一个满足以下联系关 系的索引项：它通过它的至少一个引用类型字段的指向关系，或通过它的至少一个字段与 低一层次中等值的字段的关系，与较低层中的至少一个块或一个块中的索引项相联系，
(d)在所有的索引项中至少有一个索引项x，若x是具有特征(c)所述的联系关系 的较高层中的索引项，则至少对于一个其所联系的块或一个其所联系的索引项所在的块， 设其为y，那么，y中的至少一个索引项中的至少一个密文字段的明文，与索引项x中的 至少一个密文字段的明文满足预先设定的数学关系，
(e)至少对于一对在同一层中的索引项z和w，以及z的一个密文字段j和w的一个 密文字段k，其中z是具有特征(c)所述的联系关系的较高层中的索引项，若j和k的 明文满足预先设定的数学关系，则：至少对于z所联系的一个块或一个其所联系的索引项 所在的块u，u中的至少一个索引项的至少一个密文字段的明文与密文字段k的明文满足 预先设定的数学关系，
(f)在最后一层中，至少一个索引项满足以下联系关系：它通过它的至少一个引用 类型字段的指向关系，或通过它的至少一个字段与a表中等值的字段的关系，与a表中的 至少一个记录或对象相联系，
(g)至少对于最后一层中的一个索引项，设其为v，若v是满足条件(f)中联系关 系的索引项，则v的至少一个密文字段的明文与这些与其相联系的记录中的至少一条记录 的m字段的明文满足预先设定的数学关系，
(2)维护辅助数据结构：
其步骤是：对需要实现密文查询的字段进行修改，包括插入、删除、更新时，应根据 对数据库的修改要求，通过对辅助数据结构的查询来确定并执行其维护操作，同时利用数 据库的事务管理机制保证数据库及辅助数据结构的一致性、完整性，
(3)进行密文查询：
至少含有如下的步骤：
至少利用密钥、检索要求，辅助数据结构中的数据及其特征，辅助数据结构与表a的 关系，以及数据库管理系统所支持的操作接口，从数据库中检索出数据。
2.如权利要求1所述的数据库密文查询的方法，其特征在于：在维护辅助数据结构 或进行密文查询的步骤中，使用介于数据库管理系统和用户之间的中间件。
3.如权利要求2所述的数据库密文查询的方法，其特征在于：在进行密文查询使用 中间件进行数据库操作时，至少包括如下步骤：
(1)拦截用户的数据库查询请求，
(2)分析该数据库查询请求，
(3)若该数据库查询请求涉及对密文字段预先设定的查询，则从数据库中进行至少 一次查询辅助数据结构的操作并对操作结果进行分析，并执行步骤(4)，
(4)至少根据第3步的结果重构并执行用户的数据库查询请求。
4.如权利要求3所述的数据库密文查询的方法，其特征在于：数据库操作是在一个 数据库事务中。
5.如权利要求2所述的数据库密文查询的方法，其特征在于：维护辅助数据结构使 用中间件进行数据库操作时，至少包括如下步骤：
(1)拦截用户的数据库修改请求，
(2)分析该数据库修改请求，
(3)若数据库修改请求涉及对密文字段预先设定的修改，则从数据库中进行至少一 次检索辅助数据结构的操作并对操作结果进行分析，
(4)至少根据第3步的结果及用户的数据库修改请求对辅助数据结构进行维护。
6.如权利要求5所述的数据库密文查询的方法，其特征在于：数据库操作是和用户 的数据库修改操作设置在一个数据库事务中。
7.如权利要求1所述的数据库密文查询的方法，其特征在于：在维护辅助数据结构或 进行密文查询的步骤中使用存储过程。
8.如权利要求7所述的数据库密文查询的方法，其特征在于：在存储过程中至少传 递一个函数值作为参数，这个函数值应根据用户传递的一个数的明文的至少一位计算而 得。
9.如权利要求1所述的数据库密文查询的方法，其特征在于：在完成建立辅助数据 结构后，应在辅助数据结构的至少一个表上建立聚集索引。
10.如权利要求1所述的数据库密文查询的方法，其特征在于：辅助数据结构和对应 欲实施密文查询的表是建立在同一个数据库中。

暂无