摘要: 华为一面: 1、图的表示方式? (1)邻接表法:邻接表的核心思想就是针对每个顶点设置一个邻居表。 以上面的图为例,这是一个有向图,分别有顶点a, b, c, d, e, f, g, h共8个顶点。使用邻接表就是针对这8个顶点分别构建邻居表,从而构成一个8个邻居表组成的结构,这个结构就是我们这个图的表 阅读全文
posted @ 2019-03-27 22:13 流氓小伙子 阅读(2705) 评论(0) 推荐(0) 编辑
摘要: 一、什么是Yarn YARN是Hadoop 2.0中的资源管理系统,它的基本设计思想是将MRv1中的JobTracker拆分成了两个独立的服务:一个全局的资源管理器ResourceManager和每个应用程序特有的ApplicationMaster。 其中ResourceManager负责整个系统的 阅读全文
posted @ 2019-03-25 11:32 流氓小伙子 阅读(255) 评论(0) 推荐(0) 编辑
摘要: 恢复内容开始 转载:Hive 性能优化 介绍 首先,我们来看看Hadoop的计算框架特性,在此特性下会衍生哪些问题? 数据量大不是问题,数据倾斜是个问题。 jobs数比较多的作业运行效率相对比较低,比如即使有几百行的表,如果多次关联多次汇总,产生十几个jobs,耗时很长。原因是map reduce作 阅读全文
posted @ 2019-03-25 10:41 流氓小伙子 阅读(412) 评论(0) 推荐(0) 编辑
摘要: 总结于网络 转自:https://www.cnblogs.com/jchubby/p/5449379.html 1、简答说一下hadoop的map-reduce编程模型 首先map task会从本地文件系统读取数据,转换成key-value形式的键值对集合 使用的是hadoop内置的数据类型,比如l 阅读全文
posted @ 2019-02-27 14:52 流氓小伙子 阅读(2122) 评论(0) 推荐(0) 编辑
摘要: Spark中对于数据的保存除了持久化操作之外,还提供了一种检查点的机制,检查点(本质是通过将RDD写入Disk做检查点)是为了通过lineage(血统)做容错的辅助,lineage过长会造成容错成本过高,这样就不如在中间阶段做检查点容错,如果之后有节点出现问题而丢失分区,从做检查点的RDD开始重做L 阅读全文
posted @ 2019-02-26 20:25 流氓小伙子 阅读(3162) 评论(0) 推荐(1) 编辑
摘要: 转自:https://blog.csdn.net/dmy1115143060/article/details/82620715 一、Spark数据分区方式简要 在Spark中,RDD(Resilient Distributed Dataset)是其最基本的抽象数据集,其中每个RDD是由若干个Part 阅读全文
posted @ 2019-02-26 11:00 流氓小伙子 阅读(14023) 评论(0) 推荐(0) 编辑
摘要: Spark作业调度 对RDD的操作分为transformation和action两类,真正的作业提交运行发生在action之后,调用action之后会将对原始输入数据的所有transformation操作封装成作业并向集群提交运行。这个过程大致可以如下描述: 由DAGScheduler对RDD之间的 阅读全文
posted @ 2019-02-26 10:09 流氓小伙子 阅读(5823) 评论(0) 推荐(1) 编辑
摘要: 转载自:https://www.cnblogs.com/hadoop-dev/p/6669232.html spark分区数,task数目,core数,worker节点个数,excutor数量梳理 作者:王燚光链接:https://www.zhihu.com/question/33270495/an 阅读全文
posted @ 2019-02-25 20:24 流氓小伙子 阅读(2090) 评论(0) 推荐(3) 编辑
摘要: public class CreateGroup implements Watcher { private static final int SESSION_TIMEOUT=5000; //ZooKeeper类是客户端API的主要类,用于维护客户端和ZooKeeper服务之间的连接 private ZooKeeper zk; //锁存器(latch)此计数器为1,... 阅读全文
posted @ 2019-02-24 20:41 流氓小伙子 阅读(1047) 评论(0) 推荐(0) 编辑
摘要: 介绍 Paxos算法是基于消息传递且具有高度容错特性的一致性算法,是目前公认的解决分布式一致性问题最有效的算法之一,其解决的问题就是在分布式系统中如何就某个值(决议)达成一致。 在常见的分布式系统中,总会发生诸如机器宕机或网络异常(包括消息的延迟、丢失、重复、乱序,还有网络分区)(也就是会发生异常的 阅读全文
posted @ 2019-02-24 16:07 流氓小伙子 阅读(266) 评论(0) 推荐(0) 编辑