1.一种实现可搜索加密关系型数据库缓存的中间件方法,其特征在于,具体包括以下步骤:步骤一、建立明文数据库与密文数据库的映射:
中间件连接到明文数据库,采用可搜索加密算法将其整体转化为可搜索的密文数据库;对新存入数据的增删改查操作也使用所述可搜索加密算法,用于实现新旧数据库的融合;
步骤二、利用NoSQL数据库建立用户查询缓存:
对中间件进行SQL分析和路由,缓存命中和错过,计算列访问频率,缓存监听;
步骤三、对用户的每次查询操作,判断查询请求是否命中缓存,若命中,从内存数据库中返回结果,否则,连接密文数据库,返回查询结果;
步骤二中,所述中间件进行SQL分析和路由具体方法如下:
用户输入明文的SQL请求,中间件分析SQL语句,首先判断是否为读操作,若不是,则交给sql语句改写模块,改写为密文可识别的sql语句;若sql语句是查询操作,判断所查询的结果是否在缓存中,若命中缓存,则从内存数据库直接返回数据,否则,进行SQL语句改写,转化为可直接在密文上执行操作的SQL,并通过JDBC连接数据库,执行查询后返回密文结果,并由中间件解密后传给用户;
步骤二中,所述缓存命中和错过具体方法如下:
中间件分析用户请求后,做出重定向到缓存或关系数据库的初步决策;如果请求列命中缓存,则结果从缓存中返回;缓存在NoSQL中的数据是利用select语句从关系数据库获取的,同样的查询结果生成相同的结果集,用此性质来唯一确定结果集标识符,用MD5函数把sql语句转化为唯一标识符;对于SQL格式的请求,首先计算该语句的MD5,据此得到结果集标识符,再利用该标识符在内存数据库中查找结果集;若找到,返回查询结果,否则,该语句将由sql语句改写模块改写成可在密文上直接执行的sql语句,从可搜索密文关系数据库返回结果;
步骤二中,所述列访问频率具体计算方法如下:
用户请求查询操作时,如果请求列不在缓存中,则此列的结果将从关系数据库获取;此时,列访问频率计数加上命中校正因子,表示为f=fc+kc,kc为命中校正因子,经过的时间为t,缓存未命中的最后一次为tl,当前列访问频率记为f,最后一列访问频率记为fl,比较当前列访问频率与最后一个平均访问频率,如果 将把密文数据库中此列的数据转换为内存缓存;
步骤二中,所述缓存监听具体方法如下:
每隔一段时间计算一次所述列访问频率;如果当前列访问频率小于上一次列访问频率,则所述列访问频率计数要减去命中校正因子,表示为:fc=fc‑kc,kc为命中校正因子;
如果当前列访问频率减去上一次列访问频率小于负阈值,该列数据将从缓存中删除;若上一次列访问频率为100次/秒,缓存中name列的当前列访问频率为80次/秒,负阈值为‑10,当前列访问频率小于上一次列访问频率,则fc=fc‑kc;当前列访问频率减去上一次列访问频率为‑20,小于负阈值,所以将name列从缓存中删除。
2.根据权利要求1所述的实现可搜索加密关系型数据库缓存的中间件方法,其特征在于,步骤一中,对新存入数据的增删改查操作使用统一的可搜索加密算法,具体方法如下:
1)首先获取明文数据库的所有表名,由表名得到各个列的列名,并嵌套查询得到具体数据,将数据保存;
2)创建满足密文结构的密文表:可搜索加密算法用到确定加密、保序加密、同态加密三种加密模型,对于数值型数据,扩展为三列,字符型数据扩展为一列;
3)读取保存的明文数据,调用可搜索加密算法,循环批量加密插入对应的密文表;
4)删除原来明文数据,从而实现新旧数据库的融合,可搜索密文数据库对用户来说透明。
3.根据权利要求1所述的实现可搜索加密关系型数据库缓存的中间件方法,其特征在于,步骤三具体方法如下:针对密文数据库的查询,用户输入查询语句,要先经过SQL语句改写模块进行SQL语句重写,转化为可直接在密文上执行操作SQL,然后通过JDBC连接数据库执行操作;经过基于缓存的中间件系统,用NOSQL作密文数据库的缓存,存放变更小、访问频率高的数据;用户执行查询操作,先进行SQL分析路由,判断从内存数据库或密文数据库返回结果,若查询命中缓存,则直接返回查询结果,不必连接密文数据库,且内存数据库能自动删除缓存数据,保持高效命中率,实现用户快速查询响应。