[发明专利]数据库中为加密字段生成索引的方法和装置

权利要求书

1.一种数据库中为保护个人信息的加密字段生成索引的方法，所述方法包括：

(a)从数据库中读取与加密字段相对应的加密数据；

(b)通过解密加密数据提取在加密字段中具有位置信息的原始数据；

(c)生成参考值；

(d)计算原始数据和参考值之间的差值；

(e)根据差值的大小和符号对差值进行排序；

(f)生成索引信息表，在索引信息表中位置信息和差值通过匹配原始数据的位置信息与差值而被存储；

其中，所述方法进一步包括：

(g)当需要搜索目标原始数据时，通过计算输入差值以及比较输入差值与存储于索引信息表中的差值搜索目标原始数据的数据库，所述输入差值是目标原始数据和参考值之间的差；

其中，在步骤(g)中，B+树算法、哈希算法和位图算法中的至少一种被用作索引搜索技术；

其中，B+树算法、哈希算法和位图算法中的至少一种利用包含内部节点和叶节点的树形结构执行，所述内部节点包含用于搜索目标原始数据的参考值，所述叶节点包含索引信息；

其中，所述参考值为根据原始数据的最大长度和类型的随机值。

2.根据权利要求1所述的方法，其中，进一步包括，在步骤(c)和步骤(d)之间，加密参考值和存储加密的参考值。

3.根据权利要求1所述的方法，其中，当存在具有不同的位置信息和冗余数据的更低的叶节点时，具有不同的位置信息和冗余数据的更低的叶节点分组为集合以使开销最小化。

4.根据权利要求3所述的方法，其中，在具有冗余数据的更低的叶节点中在叶节点的更低的位置中，只具有位置信息的更低的叶节点被生成以形成集合。

5.根据权利要求1所述的方法，其中，在步骤(f)中，当数据库提供索引函数时通过利用索引函数生成索引信息表，并且当数据库不提供索引函数时通过利用用户自定义函数和触发器生成索引信息表。

6.一种数据库中为保护个人信息的加密字段生成索引的装置，所述装置包括：

参考值生成单元，生成用于计算待索引的数据的差值的参考值；

差值计算单元，从表格中读取加密字段的加密数据，通过解密加密数据提取在加密字段中具有位置信息的原始数据，并计算提取的原始数据和参考值之间的差值；

索引生成单元，生成索引信息表，通过匹配原始数据的位置信息与差值在索引信息表中存储位置信息和差值；

其中，所述装置进一步包括数据搜索单元，计算作为目标原始数据和参考值之间的差的输入差值，并通过比较输入差值和存储于索引信息表中的差值搜索目标原始数据；

其中，数据搜索单元将B+树算法、哈希算法和位图算法中的至少一种用作索引搜索技术；

其中，B+树算法、哈希算法和位图算法中的至少一种利用包含内部节点和叶节点的树形结构执行，所述内部节点包含用于搜索目标原始数据的参考值，所述叶节点包含索引信息；

其中，所述参考值为根据原始数据的最大长度和类型的随机值。

7.根据权利要求6所述的装置，其中当原始数据创建为字符串时，基于原始数据的第一字符串的顺序信息，差值计算单元通过计算参考值和原始数据之间的差计算差值。

8.根据权利要求6所述的装置，其中差值计算单元根据差值的大小和符号将差值进行排序。