[发明专利]基于均匀访问频率的数据访问模式保护的范围查询方法

权利要求书

1.一种基于均匀访问频率的数据访问模式保护的范围查询方法，其特征在于，包括：

步骤1：按照范围查询的最大长度对数据库中的多个键值对进行分组存储，得到若干个原始存储模块；

步骤2：对每个所述原始存储模块进行副本添加处理和虚拟关键字添加处理，得到最终存储模块，其中，每个所述最终存储模中的所有键值对副本个数总和与虚拟关键字个数之和等于2n，其中，n表示最终存储模块对应的原始存储模块中的键值对的个数总和；

步骤3：计算得到每个所述最终存储模块中每个键值对副本的副本虚假访问频率；

步骤4：根据接收的查询访问请求的范围查询长度，选取查询的最终存储模块，将所述查询访问请求分解为两个子查询访问请求，根据选取的最终存储模块对两个子查询访问请求分别进行查询得到对应的子查询结果，将两个子查询结果对应的关键字与所述查询访问请求对应的关键字进行对比，得到所述查询访问请求的查询结果；

其中，在对所述子查询访问请求进行查询过程中，根据所述副本虚假访问频率随机生成虚假访问请求，将所述虚假访问请求与所述子查询访问请求混合进行查询批处理，得到对应的子查询结果。

2.根据权利要求1所述的基于均匀访问频率的数据访问模式保护的范围查询方法，其特征在于，所述步骤1包括：

步骤1.1：根据范围查询的最大长度a，设置l，使得范围查询的最大长度a满足2^l-1＜a＜2^l，l为大于0的整数；

步骤1.2：根据l取值对数据库中的多个键值对进行分组存储，得到l+1个原始存储模块；

其中，在第i个原始存储模块中，将所述数据库中的多个键值对以2^i-1个键值对为一组进行分组存储，i＝1,2,…l+1。

3.根据权利要求2所述的基于均匀访问频率的数据访问模式保护的范围查询方法，其特征在于，若所述范围查询的最大长度a未知，则l取值为满足2^l≤N的最大正整数，并根据l取值对数据库中的多个键值对进行分组存储，得到l+1个原始存储模块。

4.根据权利要求1所述的基于均匀访问频率的数据访问模式保护的范围查询方法，其特征在于，所述步骤2包括：

步骤2.1：根据所述数据库中每个键值对的访问频率，对每个所述原始存储模块中的键值对增加相应的副本；

步骤2.2：利用随机函数对增加副本后的原始存储模块添加虚拟关键字，得到最终存储模块。

5.根据权利要求4所述的基于均匀访问频率的数据访问模式保护的范围查询方法，其特征在于，在步骤2.1中，对每个原始存储模块中的键值对增加相应的副本后，键值对的副本个数为R(k)＝[π(k)*n]，其中，π(k)表示键值对k的访问频率。

6.根据权利要求1所述的基于均匀访问频率的数据访问模式保护的范围查询方法，其特征在于，所述步骤3包括：

按照下式对每个最终存储模块中每个键值对的副本虚假访问频率进行计算：

其中，π(k)表示键值对k的访问频率，R(k)表示在最终存储模块中键值对k的副本个数，π_f(k,j)表示在最终存储模块中键值对k的副本j的副本虚假访问频率，δ表示概率常数，0＜δ≤1。