[发明专利]用于在回写分布式冗余数据存储系统中维持奇偶校验一致性的读取其他项的协议

摘要

在包括多个节点的回写分布式数据存储系统中维持数据存储的可靠性。每一个节点都包括处理器和故障独立的数据存储设备阵列。信息被存储为条带组，每一个条带都至少包括数据条和相关奇偶校验条的集合，条带的分布跨越主数据节点和多个对应的奇偶校验节点。读取其他项的奇偶校验更新协议维持奇偶校验的一致性。用于每一个数据条的主数据节点通过对应的奇偶校验节点独立于其他数据节点地推动实现奇偶校验的一致性。根据数据而不是新数据和现有数据之间的差异来确定奇偶校验值。新的奇偶校验值是根据新数据和从属数据算出，其中相对于一个数据值，从属数据包括以对应奇偶校验值编码的其他数据。

主权项

一种在包括多个节点的回写分布式数据存储系统中维持数据存储可靠性的方法，每一个节点都包括独立于故障的数据存储设备阵列，所述方法包括：将信息存储为条带组，每一个条带都至少包括数据条和相关奇偶校验条的集合，条带的分布跨越主数据节点和多个对应的奇偶校验节点；用于每一个数据条的主数据节点维持数据条，该数据条保留数据的第一副本，并且每一个奇偶校验节点维持奇偶校验条，该奇偶校验条保留用于所述数据条的奇偶校验；以及执行读取其他项的奇偶校验更新协议，以用于维持奇偶校验的一致性，包括主数据节点通过对应的奇偶校验节点独立于其他数据节点而驱动奇偶校验的一致性，从而保持用于主数据节点的相关奇偶校验条一致；并且其中执行读取其他项的奇偶校验更新协议进一步包括根据数据而不是新数据和现有数据之间的差异来确定奇偶校验值，以使得新的奇偶校验值是根据新数据和从属数据算出的，其中相对于一个数据值，从属数据包括以对应奇偶校验值编码的其他数据。