基于B+树索引结构的高效密态数据库SUM查询方法技术

本发明专利技术属于数据安全的密态数据库计算领域，具体涉及一个基于B+树的高效密态数据库SUM查询方法，能够在服务器建立B+树索引结构，存储对应的sum值，并结合高效的同态加密方案，可以在服务器端直接进行求和计算，最终在进行SUM查询时，直接返回根节点存储的和值，解密后作为查询结果。整个SUM查询时间的复杂度可达到O(1)，与其他密态数据库的SUM查询方案相比，查询效率高，查询功能丰富。并且在方案中服务器不用和客户端进行额外的通信交互，同时也减少了客户端的存储和计算压力。该方法有着极高的灵活性，可以支持其他复杂的统计查询，适用于各种加密的外包关系型数据库，有效地保护了使用数据库的产业的数据安全和数据隐私。

【技术实现步骤摘要】

本专利技术属于数据安全的密态数据库计算领域，具体涉及一种基于b+树索引结构的高效密态数据库sum查询方法，包括在数据库服务器上建立b+树索引结构，并结合同态加密技术实现在密态数据上的增加、删除、更新和sum查询算法，提供机密计算环境，保障加解密数据存储安全，同时提升sum查询的效率。

技术介绍

1、随着互联网技术不断演进，新时代的各行业正迎来蓬勃发展的机遇，其业务规模和形式也正在不断扩张。同时各类设备可以通过互联网实现通信，形成物联网。随之而来的就是网络空间大国博弈日趋激烈，金融、政府、军事等部门产生的敏感信息，以及物联网设备之间的通信和交换数据一旦被篡改、清除或泄露，都将对国家和公民造成不可估量的损失。

2、数据库管理系统(database management system，dbms)是信息社会中最广泛应用也是最为重要的数据载体之一。随着数字时代的到来，各大机构正面临着存储海量数据以开发其潜在价值的挑战。为了满足对数据存储、计算和应用的不断增长的需求，对安全性稳定性要求极高的外包数据库成为所迫切需要的解决方案，尤其是关系型数据库存储方案。<本文档来自技高网...

【技术保护点】

1.基于B+树索引结构的高效密态数据库SUM查询方法，其特征在于，包括以下步骤：在一个数据库包含n个SUM相关的索引数据的数据模型下，为进行SUM查询的数据建立B+树索引结构；其中B+树的一个节点为IndexNode，每个叶子节点存储的是索引键值对(key,value)，每个非叶子节点包含的结构除了B+树原有的索引键key外，还新增了一个值sum，用来存储它的所有下级孩子节点的sum值或value值的和；B+树中存储的key是客户端发送给服务器的E(k)，

2.如权利要求1所述的基于B+树索引结构的高效密态数据库SUM查询方法，其特征在于，所述B+树插入数据时，输入的root...

【技术特征摘要】

1.基于b+树索引结构的高效密态数据库sum查询方法，其特征在于，包括以下步骤：在一个数据库包含n个sum相关的索引数据的数据模型下，为进行sum查询的数据建立b+树索引结构；其中b+树的一个节点为indexnode，每个叶子节点存储的是索引键值对(key,value)，每个非叶子节点包含的结构除了b+树原有的索引键key外，还新增了一个值sum，用来存储它的所有下级孩子节点的sum值或value值的和；b+树中存储的key是客户端发送给服务器的e(k)，

2.如权利要求1所述的基于b+树索引结构的高效密态数据库sum查询方法，其特征在于，所述b+树插入数据时，输入的root为b+树的根节点，e(k)为客户端进行aes加密后传来的索引键值，he(v)为进...

【专利技术属性】
技术研发人员：杨越，刘哲理，吕思艺，李同，
申请(专利权)人：南开大学，
类型：发明
国别省市：