[发明专利]分布式数据存储系统中的数据存储和维护的方法以及对应设备

摘要

本发明一般涉及分布式数据存储系统。具体地，本发明涉及一种分布式数据存储系统中的数据存储的方法，该方法包含对数据块进行聚簇以及使用数据块的随机线性组合，使分布式数据存储系统就存储方法以及相关联的修复方法所需的存储空间和设备间的通信成本而言是高效的。

主权项

一种在包含网络中互连的存储设备的分布式数据存储系统中存储数据文件的方法，其特征在于，所述方法包含对要存储在所述分布式数据存储系统中的每个数据文件执行的以下步骤：将所述数据文件拆分成k个数据块，并且从这k个数据块通过所述k个数据块的随机线性组合创建至少n个编码数据块；以及通过在作为同一存储设备簇的部分的至少n个存储设备上散布所述文件的所述至少n个编码数据块来存储所述至少n个编码数据块，每个簇包含存储设备的独特的集合，所述文件的所述至少n个编码数据块分布在存储设备簇的所述至少n个存储设备上，使得每个存储设备簇存储来自至少两个不同文件的编码数据块，并且存储设备簇的所述存储设备中的每个都存储来自至少两个不同文件的编码数据块。