草庐IT

sort_list

全部标签

sorting - Hadoop 流排序

任何人都可以帮助解决这个hadoop流式排序问题吗?感谢您提前提出任何建议。我是Hadoop新手,需要对500GB制表符分隔的文本文件实现排序功能。下面是一个示例输入,一行中有3个字段,如READA14chr1450989。这里我需要按第2列和第3列进行数字排序,除非我将reducers的数量设置为1,否则我永远不会得到正确的排序结果。示例输入:READA14chr1450989READB18chr18517043READC22chr2288345READD10chr10994183READE19chr19232453READF20chr2042912READF9chr9767396R

java - 使用Java远程访问HBase Table List

importjava.io.IOException;importorg.apache.hadoop.conf.Configuration;importorg.apache.hadoop.hbase.HBaseConfiguration;importorg.apache.hadoop.hbase.HTableDescriptor;importorg.apache.hadoop.hbase.MasterNotRunningException;importorg.apache.hadoop.hbase.client.Connection;importorg.apache.hadoop.hba

sorting - MapReduce 排序迭代器

我正在阅读MapRedcue的源代码,以更深入地了解MapReduce的内部机制。当我试图了解如何合并映射阶段产生的数据并将其发送到减少功能以进行进一步处理时,我遇到了问题。源代码看起来太复杂了,我只想知道它的概念。我想知道的是在传递给reduce()函数之前如何对值(作为参数Iterator)进行排序。在MapTask.runOldReducer()中,它将通过传递RawKeyValueIterator创建ReduceValuesIterator,其中将调用Merger.merge()并执行许多操作(例如收集段)。阅读代码后,在我看来它只尝试按键排序,并且与该键相关的值将被聚合/收集

hadoop - 能否自定义 Hadoop 的 Shuffle/Sort(或分区)阶段来执行图形遍历?

我还在学习MapReduce框架,具体由Hadoop实现,我想知道是否可以修改它来执行以下任务:Map()函数将发出(key,value)对,其键是大小为2的数组,比如int[2]。我希望将包含两个共同整数中的任何一个的每一对映射到同一个reducer。例如,如果Map()发出:([2,3],4),([2,4],5),([6,5],2),([5,7],1),那么Reduce1应该接收前两对,Reduce2接收后两对(前两对共享2,后两对共享5)。这可以看作是一个连通分量问题,其中顶点是int[]中的整数,边在同一int[]中的任意两个整数之间共享。 最佳答案

R - Hadoop - rmr2 - SVM 模型 - 将结果 "list"类转换为原始类 "svm.formula" "svm"

我有以下R配置:操作系统:LinuxR版本3.0.1(2013-05-16)rmr2版本2.2.1rhdfs版本1.0.6hadoop版本1.2.0如何使用带rmr2包的hadoop转换svm模型的结果?所以我可以像往常一样使用构建的模型:predict(svm1,"newdata")我有以下代码:#seteviremonetvariablesSys.setenv(HADOOP_CMD="~/Downloads/hadoop-1.2.0/bin/hadoop")Sys.setenv(HADOOP_HOME="~/Downloads/hadoop-1.2.0/")#starthadoop

hadoop - 如何从 "sort"中出现频率最高的 30 个词降序排列?

我的映射器(Hadoop1.2.1)创建键值对标记,我从一个简单的文本文件中读取它们。没有火箭科学。reducer最终“捆绑”(在Hadoop中,您是否像在SQL中那样称呼该分组?)相同的键并对值1求和。这是默认的Hadoop教程。但是,当我的reducer可以使用这些值时,我想对它们进行降序排序。仅显示前30个标记(字符串、单词)。我好像有些概念不是很清楚。首先,为每个键值对调用reduce方法,对吗?因此,我看不到一个地方可以缓冲像HashMap这样的东西,它可以保存最高的结果(最频繁的标记)。我在想,如果我有这样一个变量,我可以很容易地比较和插入值在前30名内的每个键。处理这个频

hadoop - Mapper Combiner patitioner shuffle/sort 顺序

我在DefiniteGuide:Hadoopinpg206中有以下文字。在写入磁盘之前,线程首先将数据划分为对应的分区到他们最终将被发送到的reducer。在每个分区内,后台线程按键执行内存中排序,如果有组合器功能,它在排序的输出上运行。运行combiner函数可以得到更多紧凑的map输出,因此写入本地磁盘和传输到的数据较少reducer。那么有了这个理解,我可以排序为Mapper,partitioner,shuffle/sort,Combiner的顺序吗? 最佳答案 我写了一篇关于此的好文章:http://0x0fff.com/h

sorting - 为什么 mapreduce 二次排序不在复合键的 compareTo() 上?

要执行二次排序,我们必须创建一个复合键,它扩展了WritableComparable接口(interface)并实现了compareTo()。在“Hadoop:权威指南”一书和几乎所有其他地方的博客中,排序都是基于扩展WritableComparator的单独类(书中的KeyComparator)的compare()方法进行的。compare()和compareTo()具有相同的逻辑。既然WritableComparator的compare()是用来对compositekey进行排序的,那么CompositeKey的compareTo()到底什么时候用到呢?

hadoop - shuffle 和 sort 阶段是 map 还是 reduce 阶段的一部分?

我的理解是,在mapreduce编程模型中我们有map和reduce两个阶段。完成映射阶段后,生成中间值(键、值)并将这些值传递给缩减器。我怀疑在map()阶段之后,shuffle和sort会到来。所以,我觉得shuffle和sort是reducer阶段的一部分,是这样吗?如果是这种情况,combiner()是如何工作的? 最佳答案 其实map/reduce中有3个阶段:map随机排序减少Shuffle&sort是一个纯框架阶段(作为开发人员,您只需编写map和reduce函数),它允许map任务和reduce阶段之间的通信。组合器

hadoop - Map reduce value list顺序问题

正如我们所知,Hadoop按键对值进行分组,并将它们发送到同一个reduce任务。假设我在hdfs上的文件中有下一行。第1行2号线3号线....亚麻在maptask中,我打印文件名和行。在reduce中,我收到了不同的订单。例如key=>{line3,line1,line2,....}现在,我有下一个问题。我想得到这个值列表,以便它们位于文件中,作为key=>{line1,line2,...linen}有什么办法吗? 最佳答案 如果您使用TextInputFormat,你会得到一个作为映射器输入。LongWritable部分(或键)