一种数据存取方法

摘要

本发明公开了一种数据存取方法，该方法以字节为单位处理原始数据，根据需要灵活拆分其字节值，假设拆分为k(k＞1)份；引入数据冗余策略进一步处理拆分后的数据，使得k份数据最终转换为n(n＞k)份冗余拆分数据，支持分布式存储；需要访问原始数据时，本方法能够以n份拆分数据中的任取k份重建原始数据，保证数据的完整和准确，同时数据冗余的存在也有效解决了某些拆分数据发生损坏等因素导致的不可用问题。此外，重建原始数据至少需要获得k份拆分数据，并且获悉算法和相关参数，使得来自外部攻击者或者存储服务提供商的安全威胁被极大降低；故本发明能够有效提高数据存储的私密性和可用性，且非常适用于现下广泛的分布式存储模式。

主权项

一种数据存取方法，包括如下步骤：数据存储：(1)将用户输入的数据的每个字节通过根式拆分转换成k维特征向量；k为大于1的自然数；(2)构建n×k维的中间矩阵，根据中间矩阵使所述的k维特征向量扩充为n维冗余向量，并保存中间矩阵，n为自然数且n大于k；(3)将每个字节对应n维冗余向量中的n个元素值分别写入n个文本文档中，进而将这n个写有m个元素值的文本文档分别存储于n个服务器中，m为输入数据的字节个数；数据读取：(a)从n个服务器中任选k个服务器，并从中获取对应的k个文本文档；读取这k个文本文档中的每个元素值，重建得到m个与字节对应的k维中间向量；(b)根据所述的k维中间向量和中间矩阵，构建k×k维的还原矩阵；根据还原矩阵使所述的k维中间向量还原成k维字节向量；(c)依次对每个字节对应的k维字节向量进行模合并，得到每个字节的字节值，从而还原得到用户输入的数据。