草庐IT

bubble_sort_by

全部标签

apache - Hadoop/map-reduce : Total time spent by all maps in occupied slots vs. 所有 map task 花费的总时间

背景:我正在分析AWSHadoop作业在各种集群配置上的性能,一些Hadoop计数器令人困惑。问题:“所有map在占用槽中花费的总时间”和“所有maptask花费的总时间”有什么区别?(减少相同的问题)。为简单起见,我们称这些计数器为mapO、mapT、redO和redT。这是我在三种不同的配置中看到的(每种配置都有不同数量的核心/从节点):1)对于AWS/EMR作业(Hadoop2.4.0-amzn-3),mapO/mapT的比率始终为6.0,redO/redT的比率始终为12.0。2)对于使用实例存储的手动安装的Hadoop(Hadoop2.4.0.2.1.5.0-695),map

java - spring-xd如何使用source :file read line one by one

我有一个流,用于监视目录中多个文件的输出、处理数据并将其放入HDFS。这是我的流创建命令:streamcreate--namefileHdfs--definition"file--dir=/var/log/supervisor/--pattern=tracker.out-*.log--outputType=text/plain|logHdfsTransformer|hdfs--fsUri=hdfs://192.168.1.115:8020--directory=/data/log/appsync--fileName=log--partitionPath=path(dateFormat(

java - pig : Group by ranges/binning data

我有一组整数值,我想将它们分组到一堆容器中。示例:假设我有1到1000之间的一千个点,我想做20个bin。有没有办法将它们分组到一个bin/array中?此外,我不会提前知道范围有多宽,因此我无法硬编码任何特定值。 最佳答案 如果您有最小值和最大值,则可以将范围除以bin的数量。例如,--foo.pigids=load'$INPUT'as(id:int);ids_with_key=foreachidsgenerate(id-$MIN)*$BIN_COUNT/($MAX-$MIN+1)asbin_id,id;group_by_id=g

hadoop - 为什么要对 map reduce 中生成的中间键进行 SORT?

我理解为什么中间键值按键分组但为什么要对它们进行排序? 最佳答案 分组就是这样实现的。当您按键排序时,它们会组合在一起。它是否已排序并不重要……重要的是相同的键彼此相邻。排序可能不是最好的方法。也许某种哈希算法会更快:O(N)而不是O(NlogN)。它被实现为排序只是因为有一些应用程序需要排序的键(例如HBase/BigTable)。最近开发了一种可插入排序,并且在测试版中可用。我还没有机会尝试一下。http://hadoop.apache.org/docs/stable/hadoop-mapreduce-client/hadoop

Group By分组后选取每组最新的一条数据

GroupBy分组后选取每组最新的一条数据问题groupby语句只会展示一条数据,而且很多时候并不会展示我们想要的数据,如何解决呢首先我们先建一张表temp,如下我们先试一下分组查询,看看结果SELECT*FROM`temp`GROUPBYaddress结果如下:它默认是取的id最小的那一条数据,如果想要取最新的一条呢,我们试试先排序再分组SELECT *FROM (SELECT*FROM`temp`ORDERBY`create_time`desc)AStGROUPBY t.`address`看看结果:发现结果没变,就像排序好像没生效一样,下面有两种解决方法方法一:加limit关键字SELEC

hadoop - Sort 在 MapReduce 阶段用在什么地方,为什么?

我是hadoop的新手。不清楚为什么我们需要在使用hadoopmapreduce时能够按键排序?在map阶段之后,我们需要将每个唯一键对应的数据分发给一定数量的reducer。这可以在不需要排序的情况下完成,对吗? 最佳答案 它就在那里,因为排序是对键进行分组的巧妙技巧。当然,如果您的工作或算法不需要您的key的任何顺序,那么您可以更快地通过一些哈希技巧进行分组。在Hadoop本身中,多年来已经有一个JIRA归档(source)。位于Hadoop之上的其他几个发行版已经具有这些功能,例如Hanborq(他们称之为避免排序)。(sou

hadoop - 如何在配置单元查询中编写 case 和 group by

这是我的hive表:coursedeptsubjectstatusbtechcsejavapassbtechcsehadoopfailbtechcsecgdetainedbtechcseccpassbtechitdaapassbtechitwtpassbtechitcnnpassmbahrhrlawpassmbahrhrguidabsentmtechcsjavapassmtechcscdpassmtechcscpdetained我想通过以下方式查询此表以检索数据:coursedeptstatusbtechcsefailbtechitpassmbahrabsentmtechcsfail首

sorting - 如何在 hadoop 的洗牌/排序阶段进行数字排序?

数据看起来像这样,第一个字段是一个数字,3...1...2...11...我想根据第一个字段按数字而不是按字母顺序对这些行进行排序,这意味着排序后它应该如下所示,1...2...3...11...但是hadoop一直给我这个,1...11...2...3...如何改正? 最佳答案 假设您正在使用HadoopStreaming,您需要使用KeyFieldBasedComparator类。-Dmapred.output.key.comparator.class=org.apache.hadoop.mapred.lib.KeyFieldB

hadoop - Hadoop中的Sort Comparator和Group Comparator有什么区别?

Hadoop中的排序比较器和组比较器有什么区别? 最佳答案 要了解GroupComparator,请看我对这个问题的回答——WhatistheuseofgroupingcomparatorinhadoopmapreduceSortComparator:用于定义map输出键如何排序摘自《Hadoop-权威指南》一书:键的排序顺序如下:如果属性mapred.output.key.comparator.class被显式设置或通过在Job上调用setSortComparatorClass(),然后使用该类的一个实例。(在旧API等效方法是J

sql - distinct vs group by 哪个更好

对于我们都提到的最简单的情况:selectidfrommytblgroupbyid和selectdistinctidfrommytbl正如我们所知,它们生成相同的查询计划,这在一些项目中被反复提及,如Whichisbetter:DistinctorGroupBy而在hive中,前者只有一个reduce任务,而后者有多个。根据实验,我发现GROUPBY比DISTINCT快10倍。它们是不同的。所以我学到的是:GROUP-BY无论如何都不比DISTINCT差,而且有时会更好。我想知道:1。如果这个结论成立。2。如果为真,我将考虑将DISTINCT作为一种逻辑上方便的方法,但为什么DISTI