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

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

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

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

    不知道大家有没有什么比较简洁的想法?
    目前尚无回复
    关于   ·   FAQ   ·   API   ·   我们的愿景   ·   广告投放   ·   感谢   ·   实用小工具   ·   3848 人在线   最高记录 5043   ·  
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.3 · 17ms · UTC 09:56 · PVG 17:56 · LAX 02:56 · JFK 05:56
    ♥ Do have faith in what you're doing.
    沪ICP备16043287号-1