[数据分布存储算法问题] 大神快来解答！

[hyperautumn]

有 x 个不重复的数，有 a 个数组，数组的最大长度小于 x 同一个数可保存在不同的数组中 从其中任意取出 b 个数组，提取其中所有数，去重后都可以组成完整的 x 个数 问，a 和 b 要满足什么条件，可满足以上条件？

[ulala]

听起来像是要搞分布式容灾？

[hyperautumn]

@ulala 是的，感觉应该有相关的方案吧，常规的就是纯冗余备份，但是成本太大了

[feverzsj]

数据分布都不知道，这种题目没有意义
另外，目前还没有能完全容错的分布式存储系统，冗余无法保证数据完整性，实际上目前市面上所有的分布式系统都可能在单点 io 错误时造成整个系统的无响应或崩溃

[binux]

假设数组长度为 n
a = C(x, n)
b = C(x, n) - n/x * C(x, n) + 1

[rrfeng]

参考一下 raid5 raid6