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

[biaobiaoqi]

att

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

不知道大家有没有什么比较简洁的想法？