首页   注册   登录
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  算法

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

  •  
  •   hyperautumn · 2018-03-03 00:35:18 +08:00 · 1084 次点击
    这是一个创建于 647 天前的主题,其中的信息可能已经有所发展或是发生改变。

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

    5 回复  |  直到 2018-03-03 08:06:52 +08:00
        1
    ulala   2018-03-03 00:43:29 +08:00 via iPad
    听起来像是要搞分布式容灾?
        2
    hyperautumn   2018-03-03 00:47:15 +08:00
    @ulala 是的,感觉应该有相关的方案吧,常规的就是纯冗余备份,但是成本太大了
        3
    feverzsj   2018-03-03 01:36:27 +08:00
    数据分布都不知道,这种题目没有意义
    另外,目前还没有能完全容错的分布式存储系统,冗余无法保证数据完整性,实际上目前市面上所有的分布式系统都可能在单点 io 错误时造成整个系统的无响应或崩溃
        4
    binux   2018-03-03 02:00:15 +08:00
    假设数组长度为 n
    a = C(x, n)
    b = C(x, n) - n/x * C(x, n) + 1
        5
    rrfeng   2018-03-03 08:06:52 +08:00 via Android
    参考一下 raid5 raid6
    关于   ·   FAQ   ·   API   ·   我们的愿景   ·   广告投放   ·   感谢   ·   实用小工具   ·   2665 人在线   最高记录 5043   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.3 · 29ms · UTC 13:23 · PVG 21:23 · LAX 05:23 · JFK 08:23
    ♥ Do have faith in what you're doing.