V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX 提问指南
biaobiaoqi
V2EX  ›  问与答

在给定的字典序的start和end区间里(start和end可以不等长),如何划分出n个子区间?(由于字典序本身就无法保证每个区间内的数据量,于是无法等分,只能差不多就好=.=)

  •  
  •   biaobiaoqi · 2013-06-26 18:24:01 +08:00 · 3202 次点击
    这是一个创建于 4147 天前的主题,其中的信息可能已经有所发展或是发生改变。
    att

    具体的应用场景是,想对Hbase的数据做一个做一个mapreduce操作,需要实现InputFormat,将给定的Hbase rowkey的区间划分成等分的n分,让n个mapper来做。再抽象一下,其实就是字典序的区间做划分。

    不知道大家有没有什么比较简洁的想法?
    目前尚无回复
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   996 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 24ms · UTC 20:11 · PVG 04:11 · LAX 13:11 · JFK 16:11
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.