[发明专利]一种基于属性划分的数据安全存储方法

摘要

本发明涉及分布式领域，尤其涉及分布式存储中考虑隐私保护的一种基于属性划分的数据安全存储方法；包括以下步骤：对应用提交的数据进行预处理，然后按数据的关联度对数据进行聚类，然后根据租户的隐私保护要求对聚类的数据进行划分，最后采用一种启发式算法将划分后的数据存储到不同的节点中，使得存储的结果满足用户的性能服务质量需求的同时资源利用率最大。该方法兼顾了安全和性能两方面的需求，不仅考虑了不同用户服务质量需求，也考虑了数据的隐私保护，而且还能提高服务提供商的资源利用率，降低其运行成本。

主权项

1.一种基于属性划分的数据安全存储方法，其特征在于包括以下步骤：S1：对数据预处理，依据用户的服务质量需求对数据进行分区：将相同服务质量需求数据划分为同一分区；S2：对每个分区数据进行以下步骤处理：S21：根据数据库中的事务来计算分区内数据之间的关联度，通过关联度计算数据之间的距离；S22：同时对每个分区内数据进行水平切分：通过数据之间的距离并基于数据库事务，用DBSCAN算法对分区内数据聚类；S23：对聚类后的数据进行垂直切分：依据用户服务质量需求中的隐私约束规则对数据进行划分；S24：对划分后的数据采用轮询机制进行合并，将没有隐私约束的数据进行合并；S3：对合并后的数据分块采用启发式算法进行存储，包括以下步骤：S31：依据用户服务质量需求选择存储节点范围；S32：计算范围中存储节点的资源使用效益，资源使用效益由低到高的存储节点信息插入队列L_data中；S33：判断待存储队列L_data数据是否为空，为空说明全部数据已存储在节点中，直接跳入步骤S36，不为空则进入步骤S34；S34：取L_data的队首节点作为目标存储节点，判断该目标存储节点能否满足用户的性能服务质量需求；不满足性能需求时，取L_data下一节点进行需求判断；满足性能需求进入步骤S35；S35:存储待存数据，在L_data中删除该待存数据块，并重新计算目标存储节点的资源使用效益，依据资源使用效益由低到高重新插入队列L_data中，再跳转至步骤S32；S36：结束后输出各个数据块的存储映射。