有范围查找

摘要

请求者可以请求对于数据库的加密列的有范围查找操作。可以使用索引结构来执行该有范围查找操作。该索引结构可以包括多个条目。该索引结构的每一条目都可以包括索引值和用于检索数据库的对应行的检索信息。每一条目的索引值可以对应于来自该数据库的加密列的相应的经解密的数据项，该数据项由变换函数变换，以便经变换的经解密的数据项可以比被变换函数变换之前的经解密的数据项展示更少的信息。在索引结构的条目之一的相应索引值满足所接收到的有范围查找请求时，该相应检索信息可被用来从该数据库中检索对应的数据行。

主权项

1.一种用于对数据库中的加密列执行有范围查找的方法，所述方法包括：基于所接收到的对于所述数据库中的加密列的有范围查找请求，访问所述数据库的索引结构的多个条目中的至少一个条目(图5，动作508)，所述索引结构的多个条目中的每一个条目都包括相应的数据项和用于检索所述数据库中的对应行的检索信息，所述相应的数据项已从所述数据库中的加密列中解密并由一变换函数来变换(图3B，302、312、320)；以及在所述索引结构的多个条目中的一个条目的相应数据项满足所接收到的有范围查找请求时，通过使用所述索引结构的多个条目中的所述一个条目的相应的检索信息来检索所述数据库的一行(图5，动作514)，其中：所述索引结构的多个条目根据所述相应数据项来排列，以使得所述相应数据项作为所述索引结构的索引值(图4，动作410)，以及所述有范围查找请求的操作是对于所述有范围操作请求的请求者透明地执行的(图5，动作502)。