大数据面试题

第1章 核心技术

1.1 Linux&Shell

1.1.1 Shell常用工具及写过的脚本

1)awk、sed、cut、sort

1.2 Hadoop

1.2.1 Hadoop常用端口号

hadoop2.x hadoop3.x
访问HDFS端口 50070 9870

访问MR执行情况端口 8088 8088

历史服务器 19888 19888

客户端访问集群端口 9000 8020

1.2.2 Hadoop配置文件

配置文件:

hadoop2.x core-site.xml、hdfs-site.xml、mapred-site.xml、yarn-site.xml
slaves

hadoop3.x core-site.xml、hdfs-site.xml、mapred-site.xml、yarn-site.xml
workers

1.2.3 HDFS读流程和写流程

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-usBX1crq-1682564640762)(./media/image1.emf)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-px4CIRDh-1682564640763)(./media/image2.emf)]

注意:HDFS写入流程时候,某台dataNode挂掉如何运行?

当DataNode突然挂掉了,客户端接收不到这个DataNode发送的ack确认,客户端会通知NameNode,NameNode检查并确认该块的副本与规定的不符,NameNode会通知闲置的DataNode去复制副本,并将挂掉的DataNode作下线处理。等挂掉的DataNode节点恢复后,
删除该节点中曾经拷贝的不完整副本数据。

1.2.4 HDFS小文件处理

1)会有什么影响

(1)存储层面

1个文件块,占用namenode多大内存150字节

128G能存储多少文件块? 128 g* 1024m*1024kb*1024byte/150字节 =
9.1亿文件块

(2)计算层面

每个小文件都会起到一个MapTask,1个MapTask默认内存1G。浪费资源。

2)怎么解决

(1)采用har归档方式,将小文件归档

(2)采用CombineTextInputFormat

(3)自己写一个MR程序将产生的小文件合并成一个大文件。如果是Hive或者Spark有merge功能自动帮助我们合并。

(4)有小文件场景开启JVM重用;如果没有小文件,不要开启JVM重用,因为会一直占用使用到的Task卡槽,直到任务完成才释放。

JVM重用可以使得JVM实例在同一个job中重新使用N次,N的值可以在Hadoop的mapred-site.xml文件中进行配置。通常在10-20之间。

<property>

<name>mapreduce.job.jvm.numtasks</name>

<value>10</value>

<description>How many tasks to run per jvm,if set to -1 ,there is no
limit</description>

</property>

1.2.5 HDFS的NameNode内存

1)Hadoop2.x系列,配置NameNode默认2000m

2)Hadoop3.x系列,配置NameNode内存是动态分配的

NameNode内存最小值1G,每增加100万个文件block,增加1G内存。

1.2.6 纠删码原理

CPU资源换取存储空间。

HDFS默认情况下,一个文件有3个副本,这样提高了数据的可靠性,但也带来了2倍的冗余开销。Hadoop3.x引入了纠删码,采用计算的方式,可以节省约50%左右的存储空间。

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-r0dUSoBT-1682564640764)(./media/image3.png)]{width=“5.768055555555556in”
height=“2.535416666666667in”}

1.2.7 异构存储(冷热数据分离)

期望经常使用的数据存储在固态硬盘或者内存镜像硬盘;不经常使用的历史数据存储在老旧的破旧硬盘。

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-79KmU4m2-1682564640764)(./media/image4.png)]{width=“5.768055555555556in”
height=“1.6479166666666667in”}

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-NKcDJsfn-1682564640764)(./media/image5.emf)]

1.2.8 Shuffle及优化

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-ejswlSrD-1682564640765)(./media/image6.emf)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-lCPP53S7-1682564640765)(./media/image7.emf)]

1.2.9 Yarn工作机制

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-lEqxs2ys-1682564640765)(./media/image8.emf)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-1uqFU9sF-1682564640766)(./media/image9.emf)]

1.2.10 Yarn调度器

1)Hadoop调度器重要分为三类

FIFO 、Capacity Scheduler(容量调度器)和Fair Sceduler(公平调度器)。

Apache默认的资源调度器是容量调度器。

CDH默认的资源调度器是公平调度器。

2)区别

**FIFO调度器:**支持单队列 、先进先出 生产环境不会用。

**容量调度器:**支持多队列。队列资源分配,优先选择资源占用率最低的队列分配资源;作业资源分配,按照作业的优先级和提交时间顺序分配资源;容器资源分配,本地原则(同一节点/同一机架/不同节点不同机架)。

**公平调度器:**支持多队列,保证每个任务公平享有队列资源。资源不够时可以按照缺额分配。

3)在生产环境下怎么选择?

大厂:如果对并发度要求比较高,选择公平,要求服务器性能必须OK。

中小公司,集群服务器资源不太充裕选择容量。

4)在生产环境怎么创建队列?

(1)调度器默认就1个default队列,不能满足生产要求。

(2)按照部门:业务部门1、业务部门2。

(3)按照业务模块:登录注册、购物车、下单。

5)创建多队列的好处?

(1)因为担心员工不小心,写递归死循环代码,把所有资源全部耗尽。

(2)实现任务的降级使用,特殊时期保证重要的任务队列资源充足。

业务部门1(重要)=》业务部门2(比较重要)=》下单(一般)=》购物车(一般)=》登录注册(次要)

1.2.11 HDFS块大小

1)块大小

1.x 64m

2.x 3.x 128m

本地 32m

企业 128m 256m 512m

2)块大小决定因素

磁盘读写速度

普通的机械硬盘 100m/s => 128m

固态硬盘普通的 300m/s => 256m

内存镜像 500-600m/s => 512m

1.2.12 Hadoop脑裂原因及解决办法?

1)出现脑裂的原因

Leader出现故障,系统开始改朝换代,当Follower完成全部工作并且成为Leader后,原Leader又复活了(它的故障可能是暂时断开或系统暂时变慢,不能及时响应,但其NameNode进程还在),并且由于某种原因它对应的ZKFC并没有把它设置为Standby,所以原Leader还认为自己是Leader,客户端向它发出的请求仍会响应,于是脑裂就发生了。

2)Hadoop通常不会出现脑裂。

如果出现脑裂,意味着多个Namenode数据不一致,此时只能选择保留其中一个的数据。例如:现在有三台Namenode,分别为nn1、nn2、nn3,出现脑裂,想要保留nn1的数据,步骤为:

(1)关闭nn2和nn3

(2)在nn2和nn3节点重新执行数据同步命令:hdfs namenode -bootstrapStandby

(3)重新启动nn2和nn3

1.3 Zookeeper

1.3.1 常用命令

ls、get、create、delete、deleteall

1.3.2 选举机制

半数机制(过半机制):2n + 1,安装奇数台。

10台服务器:3台。

20台服务器:5台。

100台服务器:11台。

台数多,好处:提高可靠性;坏处:影响通信延时。

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-LdNGb4Gw-1682564640767)(./media/image10.emf)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-bX7F5wJM-1682564640768)(./media/image11.emf)]

1.3.3 Paxos算法和ZAB协议

1)Paxos算法

Paxos算法:一种基于消息传递且具有高度容错特性的一致性算法

**Paxos算法解决的问题:**就是如何快速正确的在一个分布式系统中对某个数据值达成一致,并且保证不论发生任何异常,都不会破坏整个系统的一致性。

**Paxos算法缺陷:**在网络复杂的情况下,一个应用Paxos算法的分布式系统,可能很久无法收敛,甚至陷入活锁的情况。

2)Zab协议

Zab借鉴了Paxos算法,是特别为Zookeeper设计的支持崩溃恢复的原子广播协议。基于该协议,Zookeeper设计为只有一台客户端(Leader)负责处理外部的写事务请求,然后Leader客户端将数据同步到其他Follower节点。即Zookeeper只有一个Leader可以发起提案。

注意:暂时先不用看。如果后期准备面今日头条,需要认真准备,其他公司几乎都不问。

关注尚硅谷教育公众号回复大数据。 找Zookeeper视频。

1.3.4 Zookeeper符合法则中哪两个?

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-sejaJADj-1682564640768)(./media/image12.emf)]

1.3.5 Zookeeper脑裂

Zookeeper采用过半选举机制,防止了脑裂。

1.3.6 Zookeeper用来干嘛了

(1)作为HA的协调者:如 HDFS的HA、YARN的HA。

(2)被组件依赖:如Kafka、HBase、CK。

1.4 Flume

1.4.1 Flume组成,Put事务,Take事务

1)Taildir Source

(1)断点续传、多目录

(2)taildir底层原理

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-TDH7U8SA-1682564640769)(./media/image13.emf)]

(3)Taildir挂了怎么办?

不会丢数:断点续传

重复数据:有可能

(4)存在的问题及解决方案

①问题:

新文件判断条件 = iNode值 + 绝对路径(包含文件名)

日志框架凌晨修改了文件名称=》导致会再次重读一次昨天产生的数据

②解决:

方案一:建议生成的文件名称为带日期的。同时配置日志生成框架为不更名的;

方案二:修改TairDirSource源码,只按照iNode值去确定文件

修改源码视频地址:

https://www.bilibili.com/video/BV1wf4y1G7EQ?p=14&vd_source=891aa1a363111d4914eb12ace2e039af

2)file channel /memory channel/kafka channel

(1)File Channel

数据存储于磁盘,优势:可靠性高;劣势:传输速度低

默认容量:100万个event

注意:FileChannel可以通过配置dataDirs指向多个路径,每个路径对应不同的硬盘,增大Flume吞吐量。

(2)Memory Channel

数据存储于内存,优势:传输速度快;劣势:可靠性差

默认容量:100个event

(3)Kafka Channel

数据存储于Kafka,基于磁盘;

优势:可靠性高;

传输速度快 Kafka Channel 大于Memory Channel + Kafka Sink
原因省去了Sink阶段

(4)生产环境如何选择

  • 如果下一级是Kafka,优先选择Kafka Channel。

  • 如果是金融、对钱要求准确的公司,选择File Channel。

  • 如果就是普通的日志,通常可以选择Memory Channel。

每天丢几百万数据 pb级 亿万富翁,掉1块钱会捡?

3)HDFS Sink

(1)时间(半个小时) or 大小128m 且 设置Event个数等于0,该值默认10

具体参数:hdfs.rollInterval=1800,hdfs.rollSize=134217728 且
hdfs.rollCount=0

4)事务

  • Source到Channel是Put事务

  • Channel到Sink是Take事务

1.4.2 Flume拦截器

1)拦截器注意事项

(1)时间戳拦截器:主要是解决零点漂移问题

2)自定义拦截器步骤

(1)实现 Interceptor

(2)重写四个方法

  • initialize 初始化

  • public Event intercept(Event event) 处理单个Event

  • public List<Event> intercept(List<Event> events)

    处理多个Event,在这个方法中调用Event intercept(Event event)

  • close方法

(3)静态内部类,实现Interceptor.Builder

3)拦截器可以不用吗?

时间戳拦截器建议使用。如果不用需要采用延迟15-20分钟处理数据的方式,比较麻烦。

1.4.3 Flume Channel选择器

Replicating:默认选择器。功能:将数据发往下一级所有通道。

Multiplexing:选择性发往指定通道。

1.4.4 Flume监控器

1)采用Ganglia监控器,监控到Flume尝试提交的次数远远大于最终成功的次数,说明Flume运行比较差。主要是内存不够导致的。

2)解决办法?

(1)自身:默认内存是20m,考虑增加flume内存,在flume-env.sh配置文件中修改flume内存为
4-6g

(2)找朋友:增加服务器台数

搞活动 618 =》增加服务器 =》用完在退出

日志服务器配置:8-16g内存、磁盘8T

1.4.5 Flume采集数据会丢失吗?

  • 如果是kafka channel
    或者FileChannel不会丢失数据,数据存储可以存储在磁盘中。

  • 如果是MemoryChannel有可能丢。

1.4.6 Flume如何提高吞吐量

  • 调整taildir
    source的batchSize大小可以控制吞吐量,默认大小100个Event。

  • 吞吐量的瓶颈一般是网络带宽。

1.5 Kafka

1.5.1 Kafka架构

生产者、Broker、消费者、Zookeeper。

注意:Zookeeper中保存Broker id和controller等信息,但是没有生产者信息。

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-mDS3tBRF-1682564640770)(./media/image14.emf)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-efQ2KroP-1682564640770)(./media/image15.emf)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-UKkvkEAW-1682564640771)(./media/image16.emf)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-WmdhnrJs-1682564640772)(./media/image17.emf)]

1.5.2 Kafka生产端分区分配策略

Kafka官方为我们实现了三种Partitioner(分区器),分别是DefaultPartitioner(当未指定分区器时候所使用的默认分区器)、UniformStickyPartitioner、RoundRobinPartitioner。

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-78Ooeidb-1682564640772)(./media/image18.png)]{width=“3.327777777777778in”
height=“0.9043471128608924in”}

1)DefaultPartitioner默认分区器

下图说明了默认分区器的分区分配策略:

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-wFiRfDs1-1682564640774)(./media/image19.emf)]

2)UniformStickyPartitioner纯粹的粘性分区器

(1)如果指定了分区号,则会按照指定的分区号进行分配

(2)若没有指定分区好,,则使用粘性分区器

3)RoundRobinPartitioner轮询分区器

(1)如果在消息中指定了分区则使用指定分区。

(2)如果未指定分区,都会将消息轮询每个分区,将数据平均分配到每个分区中。

4)自定义分区器

自定义分区策略:可以通过实现
org.apache.kafka.clients.producer.Partitioner 接口,重写 partition
方法来达到自定义分区效果。

例如我们想要实现随机分配,只需要以下代码:

List<PartitionInfo> partitions = cluster.partitionsForTopic(topic);

return ThreadLocalRandom.current().nextInt(partitions.size());

先计算出该主题总的分区数,然后随机地返回一个小于它的正整数。

在项目中,如果希望把MySQL中某张表的数据发送到一个分区。可以以表名为key进行发送。

1.5.3 Kafka丢不丢数据

1)Producer角度

acks=0,生产者发送过来数据就不管了,可靠性差,效率高;

acks=1,生产者发送过来数据Leader应答,可靠性中等,效率中等;

acks=-1,生产者发送过来数据Leader和ISR队列里面所有Follwer应答,可靠性高,效率低;

在生产环境中,acks=0很少使用;acks=1,一般用于传输普通日志,允许丢个别数据;acks=-1,一般用于传输和钱相关的数据,对可靠性要求比较高的场景。

2)Broker角度

副本数大于等于2。

min.insync.replicas大于等于2。

1.5.4 Kafka的ISR副本同步队列

ISR(In-Sync
Replicas),副本同步队列。如果Follower长时间未向Leader发送通信请求或同步数据,则该Follower将被踢出ISR。该时间阈值由replica.lag.time.max.ms参数设定,默认30s。

任意一个维度超过阈值都会把Follower剔除出ISR,存入OSR(Outof-Sync
Replicas)列表,新加入的Follower也会先存放在OSR中。

Kafka分区中的所有副本统称为AR = ISR + OSR

1.5.5 Kafka数据重复

去重 = 幂等性 + 事务

1)幂等性原理

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-pMCIa9ZH-1682564640775)(./media/image20.emf)]

2)幂等性配置参数


参数名称 描述


enable.idempotence 是否开启幂等性,默认true,表示开启幂等性。

max.in.flight.requests.per.connection 1.0.X版本前,需设置为1,1.0.X之后,小于等于5

retries 失败重试次数,需要大于0

acks 需要设置为all

3)Kafka的事务一共有如下5个API

// 1初始化事务

void initTransactions();

// 2开启事务

void beginTransaction() throws ProducerFencedException;

// 3在事务内提交已经消费的偏移量(主要用于消费者)

void sendOffsetsToTransaction(Map<TopicPartition, OffsetAndMetadata>
offsets,

String consumerGroupId) throws ProducerFencedException;

// 4提交事务

void commitTransaction() throws ProducerFencedException;

// 5放弃事务(类似于回滚事务的操作)

void abortTransaction() throws ProducerFencedException;

4)总结

(1)生产者角度

  • acks设置为-1 (acks=-1)。

  • 幂等性(enable.idempotence = true) + 事务 。

(2)broker服务端角度

  • 分区副本大于等于2 (–replication-factor 2)。

  • ISR里应答的最小副本数量大于等于2 (min.insync.replicas = 2)。

(3)消费者

  • 事务 + 手动提交offset (enable.auto.commit = false)。

  • 消费者输出的目的地必须支持事务(MySQL、Kafka)。

1.5.6 Kafka如何保证数据有序or怎么解决乱序

1)Kafka
最多只保证单分区内的消息是有序的,所以如果要保证业务全局严格有序,就要设置
Topic 为单分区。

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-GSFacXIY-1682564640775)(./media/image21.emf)]

2)如何保证单分区内数据有序?

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-xRRUeLgn-1682564640776)(./media/image22.emf)]

注:幂等机制保证数据有序的原理如下:

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-0qpy5tKb-1682564640776)(./media/image23.emf)]

1.5.7 Kafka分区Leader选举规则

在ISR中存活为前提,按照AR中排在前面的优先。例如AR[1,0,2],ISR
[1,0,2],那么Leader就会按照1,0,2的顺序轮询。

1.5.8 Kafka中AR的顺序

如果Kafka服务器只有4个节点,那么设置Kafka的分区数大于服务器台数,在Kafka底层如何分配存储副本呢?

1)创建16分区,3个副本

(1)创建一个新的Topic,名称为second。

[atguigu@hadoop102 kafka]$ bin/kafka-topics.sh --bootstrap-server
hadoop102:9092 --create --partitions 16 --replication-factor 3
–topic second

(2)查看分区和副本情况。

[atguigu@hadoop102 kafka]$ bin/kafka-topics.sh --bootstrap-server
hadoop102:9092 --describe --topic second

Topic: second4 Partition: 0 Leader: 0 Replicas: 0,1,2 Isr: 0,1,2

Topic: second4 Partition: 1 Leader: 1 Replicas: 1,2,3 Isr: 1,2,3

Topic: second4 Partition: 2 Leader: 2 Replicas: 2,3,0 Isr: 2,3,0

Topic: second4 Partition: 3 Leader: 3 Replicas: 3,0,1 Isr: 3,0,1

Topic: second4 Partition: 4 Leader: 0 Replicas: 0,2,3 Isr: 0,2,3

Topic: second4 Partition: 5 Leader: 1 Replicas: 1,3,0 Isr: 1,3,0

Topic: second4 Partition: 6 Leader: 2 Replicas: 2,0,1 Isr: 2,0,1

Topic: second4 Partition: 7 Leader: 3 Replicas: 3,1,2 Isr: 3,1,2

Topic: second4 Partition: 8 Leader: 0 Replicas: 0,3,1 Isr: 0,3,1

Topic: second4 Partition: 9 Leader: 1 Replicas: 1,0,2 Isr: 1,0,2

Topic: second4 Partition: 10 Leader: 2 Replicas: 2,1,3 Isr: 2,1,3

Topic: second4 Partition: 11 Leader: 3 Replicas: 3,2,0 Isr: 3,2,0

Topic: second4 Partition: 12 Leader: 0 Replicas: 0,1,2 Isr: 0,1,2

Topic: second4 Partition: 13 Leader: 1 Replicas: 1,2,3 Isr: 1,2,3

Topic: second4 Partition: 14 Leader: 2 Replicas: 2,3,0 Isr: 2,3,0

Topic: second4 Partition: 15 Leader: 3 Replicas: 3,0,1 Isr: 3,0,1

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-fNGOADp6-1682564640777)(./media/image24.emf)]

1.5.9 Kafka日志保存时间

默认保存7天;生产环境建议3天。

1.5.10 Kafka过期数据清理

日志清理的策略只有delete和compact两种。

1)delete日志删除:将过期数据删除

  • log.cleanup.policy = delete ,所有数据启用删除策略

(1)基于时间:默认打开。以segment中所有记录中的最大时间戳作为该文件时间戳。

(2)基于大小:默认关闭。超过设置的所有日志总大小,删除最早的segment。

log.retention.bytes,默认等于-1,表示无穷大。

**思考:**如果一个segment中有一部分数据过期,一部分没有过期,怎么处理?

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-9L6LcUHC-1682564640778)(./media/image25.png)]{width=“5.32537510936133in”
height=“1.2410072178477691in”}

2)compact日志压缩

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-tjE5ggy5-1682564640778)(./media/image26.wmf)]

1.5.11 Kafka为什么能高效读写数据

1)Kafka本身是分布式集群,可以采用分区技术,并行度高

2)读数据采用稀疏索引,可以快速定位要消费的数据

3)顺序写磁盘

Kafka的producer生产数据,要写入到log文件中,写的过程是一直追加到文件末端,为顺序写。官网有数据表明,同样的磁盘,顺序写能到600M/s,而随机写只有100K/s。这与磁盘的机械机构有关,顺序写之所以快,是因为其省去了大量磁头寻址的时间。

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-wW81BvBj-1682564640779)(./media/image27.png)]{width=“5.772222222222222in”
height=“2.548611111111111in”}

4)页缓存 + 零拷贝技术

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-kOiQDbgb-1682564640779)(./media/image28.emf)]

1.5.12 自动创建主题

如果Broker端配置参数auto.create.topics.enable设置为true(默认值是true),那么当生产者向一个未创建的主题发送消息时,会自动创建一个分区数为num.partitions(默认值为1)、副本因子为default.replication.factor(默认值为1)的主题。除此之外,当一个消费者开始从未知主题中读取消息时,或者当任意一个客户端向未知主题发送元数据请求时,都会自动创建一个相应主题。这种创建主题的方式是非预期的,增加了主题管理和维护的难度。生产环境建议将该参数设置为false。

(1)向一个没有提前创建five主题发送数据

[atguigu@hadoop102 kafka]$ bin/kafka-console-producer.sh
–bootstrap-server hadoop102:9092 --topic five

>hello world

(2)查看five主题的详情

[atguigu@hadoop102 kafka]$ bin/kafka-topics.sh --bootstrap-server
hadoop102:9092 --describe --topic five

1.5.13 副本数设定

一般我们设置成2个或3个,很多企业设置为2个。

副本的优势:提高可靠性;副本劣势:增加了网络IO传输。

1.5.14 Kakfa分区数

(1)创建一个只有1个分区的Topic。

(2)测试这个Topic的Producer吞吐量和Consumer吞吐量。

(3)假设他们的值分别是Tp和Tc,单位可以是MB/s。

(4)然后假设总的目标吞吐量是Tt,那么分区数 = Tt / min(Tp,Tc)。

例如:Producer吞吐量 = 20m/s;Consumer吞吐量 = 50m/s,期望吞吐量100m/s;

分区数 = 100 / 20 = 5分区

分区数一般设置为:3-10个

分区数不是越多越好,也不是越少越好,需要搭建完集群,进行压测,再灵活调整分区个数。

1.5.15 Kafka增加分区

1)可以通过命令行的方式增加分区,但是分区数只能增加,不能减少。

2)为什么分区数只能增加,不能减少?

(1)按照Kafka现有的代码逻辑而言,此功能完全可以实现,不过也会使得代码的复杂度急剧增大。

(2)实现此功能需要考虑的因素很多,比如删除掉的分区中的消息该作何处理?

  • 如果随着分区一起消失则消息的可靠性得不到保障;

  • 如果需要保留则又需要考虑如何保留,直接存储到现有分区的尾部,消息的时间戳就不会递增,如此对于Spark、Flink这类需要消息时间戳(事件时间)的组件将会受到影响;

  • 如果分散插入到现有的分区中,那么在消息量很大的时候,内部的数据复制会占用很大的资源,而且在复制期间,此主题的可用性又如何得到保障?

  • 同时,顺序性问题、事务性问题、以及分区和副本的状态机切换问题都是不得不面对的。

(3)反观这个功能的收益点却是很低,如果真的需要实现此类的功能,完全可以重新创建一个分区数较小的主题,然后将现有主题中的消息按照既定的逻辑复制过去即可。

1.5.16 Kafka中多少个Topic

ODS层:2个

DWD层:20个

1.5.17 Kafka消费者是拉取数据还是推送数据

拉取数据。

1.5.18 Kafka消费端分区分配策略

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-coPDSL0Y-1682564640780)(./media/image29.emf)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-u3IiDfNj-1682564640781)(./media/image30.emf)]

粘性分区:

该分区分配算法是最复杂的一种,可以通过 partition.assignment.strategy
参数去设置,从 0.11
版本开始引入,目的就是在执行新分配时,尽量在上一次分配结果上少做调整,其主要实现了以下2个目标:

(1)Topic Partition 的分配要尽量均衡。

(2)当 Rebalance 发生时,尽量与上一次分配结果保持一致。

注意:当两个目标发生冲突的时候,优先保证第一个目标,这样可以使分配更加均匀,其中第一个目标是3种分配策略都尽量去尝试完成的,而第二个目标才是该算法的精髓所在。

1.5.19 消费者再平衡的条件

1)Rebalance 的触发条件有三种

(1)当Consumer Group
组成员数量发生变化(主动加入、主动离组或者故障下线等)。

(2)当订阅主题的数量或者分区发生变化。

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-cjV8WkuF-1682564640781)(./media/image31.emf)]

2)消费者故障下线的情况


参数名称 描述


session.timeout.ms Kafka消费者和coordinator之间连接超时时间,默认45s。超过该值,该消费者被移除,消费者组执行再平衡。

max.poll.interval.ms 消费者处理消息的最大时长,默认是5分钟。超过该值,该消费者被移除,消费者组执行再平衡。

3)主动加入消费者组

在现有集中增加消费者,也会触发Kafka再平衡。注意,如果下游是Flink,Flink会自己维护offset,不会触发Kafka再平衡。

1.5.20 指定Offset消费

可以在任意offset处消费数据。

kafkaConsumer.seek(topic, 1000);

1.5.21 指定时间消费

可以通过时间来消费数据。

HashMap<TopicPartition, Long> timestampToSearch = new HashMap<>();

timestampToSearch.put(topicPartition, System.currentTimeMillis() - 1 *
24 * 3600 * 1000);

kafkaConsumer.offsetsForTimes(timestampToSearch);

1.5.22 Kafka监控

公司自己开发的监控器。

开源的监控器:KafkaManager、KafkaMonitor、KafkaEagle。

1.5.23 Kafka数据积压

1)发现数据积压

通过Kafka的监控器Eagle,可以看到消费lag,就是积压情况:

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Kd4Am8vI-1682564640781)(./media/image32.png)]{width=“6.041672134733158in”
height=“2.271999125109361in”}

2)解决

(1)消费者消费能力不足

①可以考虑增加Topic的分区数,并且同时提升消费组的消费者数量,消费者数 =
分区数。(两者缺一不可)。

增加分区数;

[atguigu@hadoop102 kafka]$ bin/kafka-topics.sh --bootstrap-server
hadoop102:9092 --alter --topic first --partitions 3

②提高每批次拉取的数量,提高单个消费者的消费能力。


参数名称 描述


fetch.max.bytes 默认Default: 52428800(50
m)。消费者获取服务器端一批消息最大的字节数。如果服务器端一批次的数据大于该值(50m)仍然可以拉取回来这批数据,因此,这不是一个绝对最大值。一批次的大小受message.max.bytes
(broker config)or max.message.bytes (topic config)影响。

max.poll.records 一次poll拉取数据返回消息的最大条数,默认是500条

(2)消费者处理能力不行

①消费者,调整fetch.max.bytes大小,默认是50m。

②消费者,调整max.poll.records大小,默认是500条。

如果下游是Spark、Flink等计算引擎,消费到数据之后还要进行计算分析处理,当处理能力跟不上消费能力时,会导致背压的出现,从而使消费的速率下降。

需要对计算性能进行调优(看Spark、Flink优化)。

(3)消息积压后如何处理

某时刻,突然开始积压消息且持续上涨。这种情况下需要你在短时间内找到消息积压的原因,迅速解决问题。

导致消息积压突然增加,只有两种:发送变快了或者消费变慢了。

假如赶上大促或者抢购时,短时间内不太可能优化消费端的代码来提升消费性能,此时唯一的办法是通过扩容消费端的实例数来提升总体的消费能力。如果短时间内没有足够的服务器资源进行扩容,只能降级一些不重要的业务,减少发送方发送的数据量,最低限度让系统还能正常运转,保证重要业务服务正常。

假如通过内部监控到消费变慢了,需要你检查消费实例,分析一下是什么原因导致消费变慢?

①优先查看日志是否有大量的消费错误。

②此时如果没有错误的话,可以通过打印堆栈信息,看一下你的消费线程卡在哪里「触发死锁或者卡在某些等待资源」。

1.5.24 如何提升吞吐量

如何提升吞吐量?

1)提升生产吞吐量

(1)buffer.memory:发送消息的缓冲区大小,默认值是32m,可以增加到64m。

(2)batch.size:默认是16k。如果batch设置太小,会导致频繁网络请求,吞吐量下降;如果batch太大,会导致一条消息需要等待很久才能被发送出去,增加网络延时。

(3)linger.ms,这个值默认是0,意思就是消息必须立即被发送。一般设置一个5-100毫秒。如果linger.ms设置的太小,会导致频繁网络请求,吞吐量下降;如果linger.ms太长,会导致一条消息需要等待很久才能被发送出去,增加网络延时。

(4)compression.type:默认是none,不压缩,但是也可以使用lz4压缩,效率还是不错的,压缩之后可以减小数据量,提升吞吐量,但是会加大producer端的CPU开销。

2)增加分区

3)消费者提高吞吐量

(1)调整fetch.max.bytes大小,默认是50m。

(2)调整max.poll.records大小,默认是500条。

1.5.25 Kafka中数据量计算

每天总数据量100g,每天产生1亿条日志,10000万/24/60/60=1150条/每秒钟

平均每秒钟:1150条

低谷每秒钟:50条

高峰每秒钟:1150条 *(2-20倍)= 2300条 - 23000条

每条日志大小:0.5k - 2k(取1k)

每秒多少数据量:2.0M - 20MB

1.5.26 Kafka如何压测?

用Kafka官方自带的脚本,对Kafka进行压测。

  • 生产者压测:kafka-producer-perf-test.sh

  • 消费者压测:kafka-consumer-perf-test.sh

1)Kafka Producer压力测试

(1)创建一个test Topic,设置为3个分区3个副本

[atguigu@hadoop102 kafka]$ bin/kafka-topics.sh --bootstrap-server
hadoop102:9092 --create --replication-factor 3 --partitions 3
–topic test

(2)在/opt/module/kafka/bin目录下面有这两个文件。我们来测试一下

[atguigu@hadoop105 kafka]$ bin/kafka-producer-perf-test.sh --topic
test --record-size 1024 --num-records 1000000 --throughput 10000
–producer-props
bootstrap.servers=hadoop102:9092,hadoop103:9092,hadoop104:9092
batch.size=16384 linger.ms=0

参数说明:

  • record-size是一条信息有多大,单位是字节,本次测试设置为1k。

  • num-records是总共发送多少条信息,本次测试设置为100万条。

  • throughput
    是每秒多少条信息,设成-1,表示不限流,尽可能快的生产数据,可测出生产者最大吞吐量。本次实验设置为每秒钟1万条。

  • producer-props 后面可以配置生产者相关参数,batch.size配置为16k。

输出结果:

ap.servers=hadoop102:9092,hadoop103:9092,hadoop104:9092 batch.size=16384
linger.ms=0

37021 records sent, 7401.2 records/sec (7.23 MB/sec), 1136.0 ms avg
latency, 1453.0 ms max latency.

。。。 。。。

33570 records sent, 6714.0 records/sec (6.56 MB/sec), 4549.0 ms avg
latency, 5049.0 ms max latency.

1000000 records sent, 9180.713158 records/sec (8.97 MB/sec), 1894.78 ms
avg latency, 5049.00 ms max latency, 1335 ms 50th, 4128 ms 95th, 4719 ms
99th, 5030 ms 99.9th.

(3)调整batch.size大小

(4)调整linger.ms时间

(5)调整压缩方式

(6)调整缓存大小

2)Kafka Consumer压力测试

(1)修改/opt/module/kafka/config/consumer.properties文件中的一次拉取条数为500

max.poll.records=500

(2)消费100万条日志进行压测

[atguigu@hadoop105 kafka]$ bin/kafka-consumer-perf-test.sh
–bootstrap-server hadoop102:9092,hadoop103:9092,hadoop104:9092
–topic test --messages 1000000 --consumer.config
config/consumer.properties

参数说明:

  • –bootstrap-server指定Kafka集群地址

  • –topic 指定topic的名称

  • –messages 总共要消费的消息个数。本次实验100万条。

输出结果:

start.time, end.time, data.consumed.in.MB, MB.sec,
data.consumed.in.nMsg, nMsg.sec, rebalance.time.ms, fetch.time.ms,
fetch.MB.sec, fetch.nMsg.sec

2022-01-20 09:58:26:171, 2022-01-20 09:58:33:321, 977.0166, 136.6457,
1000465, 139925.1748, 415, 6735, 145.0656, 148547.1418

(3)一次拉取条数为2000

(4)调整fetch.max.bytes大小为100m

1.5.27 磁盘选择

kafka底层主要是顺序写,固态硬盘和机械硬盘的顺序写速度差不多。

建议选择普通的机械硬盘。

每天总数据量:1亿条 * 1k ≈ 100g

100g * 副本2 * 保存时间3天 / 0.7 ≈ 1T

建议三台服务器硬盘总大小,大于等于1T。

1.5.28 内存选择

Kafka内存组成:堆内存 + 页缓存

1)Kafka堆内存建议每个节点:10g ~ 15g

在kafka-server-start.sh中修改

if [ “x$KAFKA_HEAP_OPTS” = “x” ]; then

export KAFKA_HEAP_OPTS=“-Xmx10G -Xms10G”

fi

(1)查看Kafka进程号

[atguigu@hadoop102 kafka]$ jps

2321 Kafka

5255 Jps

1931 QuorumPeerMain

(2)根据Kafka进程号,查看Kafka的GC情况

[atguigu@hadoop102 kafka]$ jstat -gc 2321 1s 10

S0C S1C S0U S1U EC EU OC OU MC MU CCSC CCSU YGC YGCT FGC FGCT GCT

0.0 7168.0 0.0 7168.0 103424.0 60416.0 1986560.0 148433.5 52092.0
46656.1 6780.0 6202.2 13 0.531 0 0.000 0.531

0.0 7168.0 0.0 7168.0 103424.0 60416.0 1986560.0 148433.5 52092.0
46656.1 6780.0 6202.2 13 0.531 0 0.000 0.531

0.0 7168.0 0.0 7168.0 103424.0 60416.0 1986560.0 148433.5 52092.0
46656.1 6780.0 6202.2 13 0.531 0 0.000 0.531

0.0 7168.0 0.0 7168.0 103424.0 60416.0 1986560.0 148433.5 52092.0
46656.1 6780.0 6202.2 13 0.531 0 0.000 0.531

0.0 7168.0 0.0 7168.0 103424.0 60416.0 1986560.0 148433.5 52092.0
46656.1 6780.0 6202.2 13 0.531 0 0.000 0.531

0.0 7168.0 0.0 7168.0 103424.0 61440.0 1986560.0 148433.5 52092.0
46656.1 6780.0 6202.2 13 0.531 0 0.000 0.531

0.0 7168.0 0.0 7168.0 103424.0 61440.0 1986560.0 148433.5 52092.0
46656.1 6780.0 6202.2 13 0.531 0 0.000 0.531

0.0 7168.0 0.0 7168.0 103424.0 61440.0 1986560.0 148433.5 52092.0
46656.1 6780.0 6202.2 13 0.531 0 0.000 0.531

0.0 7168.0 0.0 7168.0 103424.0 61440.0 1986560.0 148433.5 52092.0
46656.1 6780.0 6202.2 13 0.531 0 0.000 0.531

0.0 7168.0 0.0 7168.0 103424.0 61440.0 1986560.0 148433.5 52092.0
46656.1 6780.0 6202.2 13 0.531 0 0.000 0.531

参数说明:

YGC:年轻代垃圾回收次数;

(3)根据Kafka进程号,查看Kafka的堆内存

[atguigu@hadoop102 kafka]$ jmap -heap 2321

… …

Heap Usage:

G1 Heap:

regions = 2048

capacity = 2147483648 (2048.0MB)

used = 246367744 (234.95458984375MB)

free = 1901115904 (1813.04541015625MB)

11.472392082214355% used

2)页缓存:

页缓存是Linux系统服务器的内存。我们只需要保证1个segment(1g)中25%的数据在内存中就好。

每个节点页缓存大小 =(分区数 * 1g * 25%)/
节点数。例如10个分区,页缓存大小=(10 * 1g * 25%)/ 3 ≈ 1g

建议服务器内存大于等于11G。

1.5.29 CPU选择

1)默认配置

num.io.threads = 8 负责写磁盘的线程数。

num.replica.fetchers = 1 副本拉取线程数。

num.network.threads = 3 数据传输线程数。

2)建议配置

此外还有后台的一些其他线程,比如清理数据线程,Controller负责感知和管控整个集群的线程等等,这样算,每个Broker都会有上百个线程存在。根据经验,4核CPU处理几十个线程在高峰期会打满,8核勉强够用,而且再考虑到集群上还要运行其他的服务,所以部署Kafka的服务器一般建议在16核以上可以应对一两百个线程的工作,如果条件允许,给到24核甚至32核就更好。

num.io.threads = 16 负责写磁盘的线程数。

num.replica.fetchers = 2 副本拉取线程数。

num.network.threads = 6 数据传输线程数。

服务器建议购买 32核CPU

1.5.30 网络选择

网络带宽 = 峰值吞吐量 ≈ 20MB/s ,选择千兆网卡即可。

100Mbps单位是bit;10M/s单位是byte ; 1byte = 8bit,100Mbps/8 =
12.5M/s。

一般百兆的网卡(100Mbps=12.5m/s)、千兆的网卡(1000Mbps=125m/s)、万兆的网卡(1250m/s)。

一般百兆的网卡(100Mbps)、千兆的网卡(1000Mbps)、万兆的网卡(10000Mbps)。100Mbps单位是bit;10M/s单位是byte
; 1byte = 8bit,100Mbps/8 = 12.5M/s。

通常选用千兆或者是万兆网卡。

1.5.31 Kafka挂掉

在生产环境中,如果某个Kafka节点挂掉。

正常处理办法:

(1)先看日志,尝试重新启动一下,如果能启动正常,那直接解决。

(2)如果重启不行,检查内存、CPU、网络带宽。调优=》调优不行增加资源

(3)如果将Kafka整个节点误删除,如果副本数大于等于2,可以按照服役新节点的方式重新服役一个新节点,并执行负载均衡。

1.5.32 Kafka的机器数量

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-VJgNDOgB-1682564640782)(./media/image33.emf)]

1.5.33 服役新节点退役旧节点

可以通过bin/kafka-reassign-partitions.sh脚本服役和退役节点。

1.5.34 Kafka单条日志传输大小

Kafka对于消息体的大小默认为单条最大值是1M但是在我们应用场景中,常常会出现一条消息大于1M,如果不对Kafka进行配置。则会出现生产者无法将消息推送到Kafka或消费者无法去消费Kafka里面的数据,这时我们就要对Kafka进行以下配置:server.properties


参数名称 描述


message.max.bytes 默认1m,Broker端接收每个批次消息最大值。

max.request.size 默认1m,生产者发往Broker每个请求消息最大值。针对Topic级别设置消息体的大小。

replica.fetch.max.bytes 默认1m,副本同步数据,每个批次消息最大值。

fetch.max.bytes 默认Default: 52428800(50
m)。消费者获取服务器端一批消息最大的字节数。如果服务器端一批次的数据大于该值(50m)仍然可以拉取回来这批数据,因此,这不是一个绝对最大值。一批次的大小受message.max.bytes
(broker config)or max.message.bytes (topic config)影响。

1.5.35 Kafka参数优化

重点调优参数:

(1)buffer.memory 32m

(2)batch.size:16k

(3)linger.ms默认0 调整 5-100ms

(4)compression.type采用压缩 snappy

(5)消费者端调整fetch.max.bytes大小,默认是50m。

(6)消费者端调整max.poll.records大小,默认是500条。

(7)单条日志大小:message.max.bytes、max.request.size、replica.fetch.max.bytes适当调整2-10m

(8)Kafka堆内存建议每个节点:10g ~ 15g

在kafka-server-start.sh中修改

if [ “x$KAFKA_HEAP_OPTS” = “x” ]; then

export KAFKA_HEAP_OPTS=“-Xmx10G -Xms10G”

fi

(9)增加CPU核数

num.io.threads = 8 负责写磁盘的线程数

num.replica.fetchers = 1 副本拉取线程数

num.network.threads = 3 数据传输线程数

(10)日志保存时间log.retention.hours 3天

(11)副本数,调整为2

1.6 Hive

1.6.1 Hive的架构

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Hn6hqagA-1682564640783)(./media/image34.emf)]

1.6.2 HQL转换为MR流程

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-aqkiU93x-1682564640783)(./media/image35.emf)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-UNioS4GV-1682564640783)(./media/image36.emf)]

(1)解析器(SQLParser):将SQL字符串转换成抽象语法树(AST)

(2)语义分析器(Semantic
Analyzer):将AST进一步抽象为QueryBlock(可以理解为一个子查询划分成一个QueryBlock)

(2)逻辑计划生成器(Logical Plan Gen):由QueryBlock生成逻辑计划

(3)逻辑优化器(Logical Optimizer):对逻辑计划进行优化

(4)物理计划生成器(Physical Plan
Gen):根据优化后的逻辑计划生成物理计划

(5)物理优化器(Physical Optimizer):对物理计划进行优化

(6)执行器(Execution):执行该计划,得到查询结果并返回给客户端

1.6.3 Hive和数据库比较

Hive 和数据库除了拥有类似的查询语言,再无类似之处。

1)数据存储位置

Hive 存储在 HDFS 。数据库将数据保存在块设备或者本地文件系统中。

2)数据更新

Hive中不建议对数据的改写。而数据库中的数据通常是需要经常进行修改的。

3)执行延迟

Hive 执行延迟较高。数据库的执行延迟较低。当然,这个是有条件的,即数据规模较小,当数据规模大到超过数据库的处理能力的时候,Hive的并行计算显然能体现出优势。

4)数据规模

Hive支持很大规模的数据计算;数据库可以支持的数据规模较小。

1.6.4 内部表和外部表

元数据、原始数据

1)删除数据时:

内部表:元数据、原始数据,全删除

外部表:元数据 只删除

2)在公司生产环境下,什么时候创建内部表,什么时候创建外部表?

在公司中绝大多数场景都是外部表。

自己使用的临时表,才会创建内部表;

1.6.5 系统函数

1)数值函数

(1)round:四舍五入;(2)ceil:向上取整;(3)floor:向下取整

2)字符串函数

(1)substring:截取字符串;(2)replace:替换;(3)regexp_replace:正则替换

(4)regexp:正则匹配;(5)repeat:重复字符串;(6)split:字符串切割

(7)nvl:替换null值;(8)concat:拼接字符串;

(9)concat_ws:以指定分隔符拼接字符串或者字符串数组;

(10)get_json_object:解析JSON字符串

3)日期函数

(1)unix_timestamp:返回当前或指定时间的时间戳

(2)from_unixtime:转化UNIX时间戳(从 1970-01-01 00:00:00 UTC
到指定时间的秒数)到当前时区的时间格式

(3)current_date:当前日期

(4)current_timestamp:当前的日期加时间,并且精确的毫秒

(5)month:获取日期中的月;(6)day:获取日期中的日

(7)datediff:两个日期相差的天数(结束日期减去开始日期的天数)

(8)date_add:日期加天数;(9)date_sub:日期减天数

(10)date_format:将标准日期解析成指定格式字符串

4)流程控制函数

(1)case when:条件判断函数

(2)if:条件判断,类似于Java中三元运算符

5)集合函数

(1)array:声明array集合

(2)map:创建map集合

(3)named_struct:声明struct的属性和值

(4)size:集合中元素的个数

(5)map_keys:返回map中的key

(6)map_values:返回map中的value

(7)array_contains:判断array中是否包含某个元素

(8)sort_array:将array中的元素排序

6)聚合函数

(1)collect_list:收集并形成list集合,结果不去重

(2)collect_set:收集并形成set集合,结果去重

1.6.6 自定义UDF、UDTF函数

1)在项目中是否自定义过UDF、UDTF函数,以及用他们处理了什么问题,及自定义步骤?

(1)目前项目中逻辑不是特别复杂就没有用自定义UDF和UDTF

(2)自定义UDF:继承G…UDF,重写核心方法evaluate

(3)自定义UDTF:继承自GenericUDTF,重写3个方法:initialize(自定义输出的列名和类型),process(将结果返回forward(result)),close

2)企业中一般什么场景下使用UDF/UDTF?

(1)因为自定义函数,可以将自定函数内部任意计算过程打印输出,方便调试。

(2)引入第三方jar包时,也需要。

1.6.7 窗口函数

一般在场景题中出现手写:分组TopN、行转列、列转行。

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-ZZcsjDo5-1682564640784)(./media/image37.emf)]

按照功能,常用窗口可划分为如下几类:聚合函数、跨行取值函数、排名函数。

1)聚合函数

max:最大值。

min:最小值。

sum:求和。

avg:平均值。

count:计数。

2)跨行取值函数

(1)lead和lag

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-hPrn45KD-1682564640784)(./media/image38.emf)]

注:lag和lead函数不支持自定义窗口。

(2)first_value和last_value

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-1H0mPaoK-1682564640784)(./media/image39.emf)]

3)排名函数

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-dADjBNPK-1682564640784)(./media/image40.emf)] 注:rank
、dense_rank、row_number不支持自定义窗口。

1.6.8 Hive优化

1.6.8.1 分组聚合

一个分组聚合的查询语句,默认是通过一个MapReduce
Job完成的。Map端负责读取数据,并按照分组字段分区,通过Shuffle,将数据发往Reduce端,各组数据在Reduce端完成最终的聚合运算。

分组聚合的优化主要围绕着减少Shuffle数据量进行,具体做法是map-side聚合。所谓map-side聚合,就是在map端维护一个Hash
Table,利用其完成部分的聚合,然后将部分聚合的结果,按照分组字段分区,发送至Reduce端,完成最终的聚合。

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-dVEKSQSH-1682564640785)(./media/image41.emf)]

相关参数如下:

–启用map-side聚合,默认是true

set hive.map.aggr=true;

–用于检测源表数据是否适合进行map-side聚合。检测的方法是:先对若干条数据进行map-side聚合,若聚合后的条数和聚合前的条数比值小于该值,则认为该表适合进行map-side聚合;否则,认为该表数据不适合进行map-side聚合,后续数据便不再进行map-side聚合。

set hive.map.aggr.hash.min.reduction=0.5;

–用于检测源表是否适合map-side聚合的条数。

set hive.groupby.mapaggr.checkinterval=100000;

–map-side聚合所用的hash table,占用map
task堆内存的最大比例,若超出该值,则会对hash table进行一次flush。

set hive.map.aggr.hash.force.flush.memory.threshold=0.9;

1.6.8.2 Map Join

Hive中默认最稳定的Join算法是Common Join。其通过一个MapReduce
Job完成一个Join操作。Map端负责读取Join操作所需表的数据,并按照关联字段进行分区,通过Shuffle,将其发送到Reduce端,相同key的数据在Reduce端完成最终的Join操作。

优化Join的最为常用的手段就是Map
Join,其可通过两个只有Map阶段的Job完成一个join操作。第一个Job会读取小表数据,将其制作为Hash
Table,并上传至Hadoop分布式缓存(本质上是上传至HDFS)。第二个Job会先从分布式缓存中读取小表数据,并缓存在Map
Task的内存中,然后扫描大表数据,这样在map端即可完成关联操作。

注:由于Map Join需要缓存整个小标的数据,故只适用于大表Join小表的场景。

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-hhH1pMhu-1682564640785)(./media/image42.emf)]

相关参数如下:

–启动Map Join自动转换

set hive.auto.convert.join=true;

–开启无条件转Map Join

set hive.auto.convert.join.noconditionaltask=true;

–无条件转Map Join小表阈值,默认值10M,推荐设置为Map
Task总内存的三分之一到二分之一

set hive.auto.convert.join.noconditionaltask.size=10000000;

1.6.8.3 SMB Map Join

上节提到,Map
Join只适用于大表Join小表的场景。若想提高大表Join大表的计算效率,可使用Sort
Merge Bucket Map Join。

需要注意的是SMB Map Join有如下要求:

(1)参与Join的表均为分桶表,且分桶字段为Join的关联字段。

(2)两表分桶数呈倍数关系。

(3)数据在分桶内是按关联字段有序的。

SMB
Join的核心原理如下:只要保证了上述三点要求的前两点,就能保证参与Join的两张表的分桶之间具有明确的关联关系,因此就可以在两表的分桶间进行Join操作了。

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-QyLXD5u8-1682564640785)(./media/image43.emf)]

若能保证第三点,也就是参与Join的数据是有序的,这样就能使用数据库中常用的Join算法之一------Sort
Merge Join了,Merge Join原理如下:

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-jRBAU0Yd-1682564640786)(./media/image44.emf)]

在满足了上述三点要求之后,就能使用SMB Map Join了。

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-8SJ4fuRO-1682564640786)(./media/image45.emf)]

由于SMB Map Join无需构建Hash
Table也无需缓存小表数据,故其对内存要求很低。适用于大表Join大表的场景。

1.6.8.4 Reduce并行度

Reduce端的并行度,也就是Reduce个数,可由用户自己指定,也可由Hive自行根据该MR
Job输入的文件大小进行估算。

Reduce端的并行度的相关参数如下:

–指定Reduce端并行度,默认值为-1,表示用户未指定

set mapreduce.job.reduces;

–Reduce端并行度最大值

set hive.exec.reducers.max;

–单个Reduce Task计算的数据量,用于估算Reduce并行度

set hive.exec.reducers.bytes.per.reducer;

Reduce端并行度的确定逻辑如下:

若指定参数mapreduce.job.reduces的值为一个非负整数,则Reduce并行度为指定值。否则,Hive自行估算Reduce并行度,估算逻辑如下:

假设Job输入的文件大小为totalInputBytes

参数hive.exec.reducers.bytes.per.reducer的值为bytesPerReducer。

参数hive.exec.reducers.max的值为maxReducers。

则Reduce端的并行度为:

min ⁡ ( c e i l ( t o t a l I n p u t B y t e s b y t e s P e r R e d u c e r ) , m a x R e d u c e r s ) \min(ceil\left( \frac{totalInputBytes}{bytesPerReducer} \right),maxReducers) min(ceil(bytesPerReducertotalInputBytes),maxReducers)

根据上述描述,可以看出,Hive自行估算Reduce并行度时,是以整个MR
Job输入的文件大小作为依据的。因此,在某些情况下其估计的并行度很可能并不准确,此时就需要用户根据实际情况来指定Reduce并行度了。

需要说明的是:若使用Tez或者是Spark引擎,Hive可根据计算统计信息(Statistics)估算Reduce并行度,其估算的结果相对更加准确。

1.6.8.5 小文件合并

若Hive的Reduce并行度设置不合理,或者估算不合理,就可能导致计算结果出现大量的小文件。该问题可由小文件合并任务解决。其原理是根据计算任务输出文件的平均大小进行判断,若符合条件,则单独启动一个额外的任务进行合并。

相关参数为:

–开启合并map only任务输出的小文件

set hive.merge.mapfiles=true;

–开启合并map reduce任务输出的小文件

set hive.merge.mapredfiles=true;

–合并后的文件大小

set hive.merge.size.per.task=256000000;

–触发小文件合并任务的阈值,若某计算任务输出的文件平均大小低于该值,则触发合并

set hive.merge.smallfiles.avgsize=16000000;

1.6.8.6 谓词下推

谓词下推(predicate
pushdown)是指,尽量将过滤操作前移,以减少后续计算步骤的数据量。开启谓词下推优化后,无需调整SQL语句,Hive就会自动将过滤操作尽可能的前移动。

相关参数为:

–是否启动谓词下推(predicate pushdown)优化

set hive.optimize.ppd = true;

1.6.8.7 并行执行

Hive会将一个SQL语句转化成一个或者多个Stage,每个Stage对应一个MR
Job。默认情况下,Hive同时只会执行一个Stage。但是某SQL语句可能会包含多个Stage,但这多个Stage可能并非完全互相依赖,也就是说有些Stage是可以并行执行的。此处提到的并行执行就是指这些Stage的并行执行。相关参数如下:

–启用并行执行优化,默认是关闭的

set hive.exec.parallel=true;

–同一个sql允许最大并行度,默认为8

set hive.exec.parallel.thread.number=8;

1.6.8.8 CBO优化

CBO是指Cost based Optimizer,即基于计算成本的优化。

在Hive中,计算成本模型考虑到了:数据的行数、CPU、本地IO、HDFS
IO、网络IO等方面。Hive会计算同一SQL语句的不同执行计划的计算成本,并选出成本最低的执行计划。目前CBO在Hive的MR引擎下主要用于Join的优化,例如多表Join的Join顺序。

相关参数为:

–是否启用cbo优化

set hive.cbo.enable=true;

1.6.8.9 列式存储

采用ORC列式存储加快查询速度。

id name age

1 zs 18

2 lishi 19

行:1 zs 18 2 lishi 19

列:1 2 zs lishi 18 19

select name from user

1.6.8.10 压缩

压缩减少磁盘IO:因为Hive底层计算引擎默认是MR,可以在Map输出端采用Snappy压缩。

Map(Snappy ) Reduce

1.6.8.11 分区和分桶

(1)创建分区表 防止后续全表扫描

(2)创建分桶表 对未知的复杂的数据进行提前采样

1.6.8.12 更换引擎

MR/Tez/Spark区别:

MR引擎:多Job串联,基于磁盘,落盘的地方比较多。虽然慢,但一定能跑出结果。一般处理,周、月、年指标。

Spark引擎:虽然在Shuffle过程中也落盘,但是并不是所有算子都需要Shuffle,尤其是多算子过程,中间过程不落盘
DAG有向无环图。 兼顾了可靠性和效率。一般处理天指标。

Tez引擎的优点

(1)使用DAG描述任务,可以减少MR中不必要的中间节点,从而减少磁盘IO和网络IO。

(2)可更好的利用集群资源,例如Container重用、根据集群资源计算初始任务的并行度等。

(3)可在任务运行时,根据具体数据量,动态的调整后续任务的并行度。

1.6.9 Hive解决数据倾斜方法

数据倾斜问题,通常是指参与计算的数据分布不均,即某个key或者某些key的数据量远超其他key,导致在shuffle阶段,大量相同key的数据被发往同一个Reduce,进而导致该Reduce所需的时间远超其他Reduce,成为整个任务的瓶颈。以下为生产环境中数据倾斜的现象:

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-irKCnKjb-1682564640786)(./media/image46.jpeg)]{width=“5.768055555555556in”
height=“1.882638888888889in”}

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-tDt608Ty-1682564640787)(./media/image47.png)]{width=“5.768055555555556in”
height=“3.8680555555555554in”}

Hive中的数据倾斜常出现在分组聚合和join操作的场景中,下面分别介绍在上述两种场景下的优化思路。

1)分组聚合导致的数据倾斜

前文提到过,Hive中的分组聚合是由一个MapReduce
Job完成的。Map端负责读取数据,并按照分组字段分区,通过Shuffle,将数据发往Reduce端,各组数据在Reduce端完成最终的聚合运算。若group
by分组字段的值分布不均,就可能导致大量相同的key进入同一Reduce,从而导致数据倾斜。

由分组聚合导致的数据倾斜问题,有如下解决思路:

(1)判断倾斜的值是否为null

若倾斜的值为null,可考虑最终结果是否需要这部分数据,若不需要,只要提前将null过滤掉,就能解决问题。若需要保留这部分数据,考虑以下思路。

**(2)**Map-Side聚合

开启Map-Side聚合后,数据会现在Map端完成部分聚合工作。这样一来即便原始数据是倾斜的,经过Map端的初步聚合后,发往Reduce的数据也就不再倾斜了。最佳状态下,Map端聚合能完全屏蔽数据倾斜问题。

相关参数如下:

set hive.map.aggr=true;

set hive.map.aggr.hash.min.reduction=0.5;

set hive.groupby.mapaggr.checkinterval=100000;

set hive.map.aggr.hash.force.flush.memory.threshold=0.9;

(3)Skew-GroupBy优化

Skew-GroupBy是Hive提供的一个专门用来解决分组聚合导致的数据倾斜问题的方案。其原理是启动两个MR任务,第一个MR按照随机数分区,将数据分散发送到Reduce,并完成部分聚合,第二个MR按照分组字段分区,完成最终聚合。

相关参数如下:

–启用分组聚合数据倾斜优化

set hive.groupby.skewindata=true;

2)Join导致的数据倾斜

若Join操作使用的是Common Join算法,就会通过一个MapReduce
Job完成计算。Map端负责读取Join操作所需表的数据,并按照关联字段进行分区,通过Shuffle,将其发送到Reduce端,相同key的数据在Reduce端完成最终的Join操作。

如果关联字段的值分布不均,就可能导致大量相同的key进入同一Reduce,从而导致数据倾斜问题。

由Join导致的数据倾斜问题,有如下解决思路:

(1)Map Join

使用Map
Join算法,Join操作仅在Map端就能完成,没有Shuffle操作,没有Reduce阶段,自然不会产生Reduce端的数据倾斜。该方案适用于大表Join小表时发生数据倾斜的场景。

相关参数如下:

set hive.auto.convert.join=true;

set hive.auto.convert.join.noconditionaltask=true;

set hive.auto.convert.join.noconditionaltask.size=10000000;

(2)Skew Join

若参与Join的两表均为大表,Map Join就难以应对了。此时可考虑Skew
Join,其核心原理是Skew Join的原理是,为倾斜的大key单独启动一个Map
Join任务进行计算,其余key进行正常的Common Join。原理图如下:

图形用户界面
描述已自动生成{width=“5.768055555555556in”
height=“3.01875in”}

相关参数如下:

–启用skew join优化

set hive.optimize.skewjoin=true;

–触发skew join的阈值,若某个key的行数超过该参数值,则触发

set hive.skewjoin.key=100000;

3)调整SQL语句

若参与Join的两表均为大表,其中一张表的数据是倾斜的,此时也可通过以下方式对SQL语句进行相应的调整。

假设原始SQL语句如下:A,B两表均为大表,且其中一张表的数据是倾斜的。

hive (default)>

select

*

from A

join B

on A.id=B.id;

其Join过程如下:

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-m4xtuKrn-1682564640787)(./media/image49.emf)]

图中1001为倾斜的大key,可以看到,其被发往了同一个Reduce进行处理。

调整之后的SQL语句执行计划如下图所示:

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-pAid1BmW-1682564640788)(./media/image50.emf)]

调整SQL语句如下:

hive (default)>

select

*

from(

select --打散操作

concat(id,‘_’,cast(rand()*2 as int)) id,

value

from A

)ta

join(

select --扩容操作

concat(id,‘_’,1) id,

value

from B

union all

select

concat(id,‘_’,2) id,

value

from B

)tb

on ta.id=tb.id;

1.6.10 Hive的数据中含有字段的分隔符怎么处理?

Hive 默认的字段分隔符为Ascii码的控制符\001(^A),建表的时候用fields
terminated by
‘\001’。注意:如果采用\t或者\001等为分隔符,需要要求前端埋点和JavaEE后台传递过来的数据必须不能出现该分隔符,通过代码规范约束

一旦传输过来的数据含有分隔符,需要在前一级数据中转义或者替换(ETL)。通常采用Sqoop和DataX在同步数据时预处理。

id name age

1 zs 18

2 li分隔符si 19

1.6.11 MySQL元数据备份

元数据备份(重点,如数据损坏,可能整个集群无法运行,至少要保证每日零点之后备份到其它服务器两个复本)。

(1)MySQL备份数据脚本(建议每天定时执行一次备份元数据)

#/bin/bash

#常量设置

MYSQL_HOST=‘hadoop102’

MYSQL_USER=‘root’

MYSQL_PASSWORD=‘000000’

# 备份目录,需提前创建

BACKUP_DIR=‘/root/mysql-backup’

# 备份天数,超过这个值,最旧的备份会被删除

FILE_ROLL_COUNT=‘7’

# 备份MySQL数据库

[ -d “${BACKUP_DIR}” ] || exit 1

mysqldump \

–all-databases \

–opt \

–single-transaction \

–source-data=2 \

–default-character-set=utf8 \

-h"${MYSQL_HOST}" \

-u"${MYSQL_USER}" \

-p"${MYSQL_PASSWORD}" | gzip > “${BACKUP_DIR}/$(date +%F).gz”

if [ “$(ls “${BACKUP_DIR}” | wc -l )” -gt
“${FILE_ROLL_COUNT}” ]

then

ls “${BACKUP_DIR}” | sort |sed -n 1p | xargs -I {} -n1 rm -rf
“${BACKUP_DIR}”/{}

fi

(2)MySQL恢复数据脚本

#/bin/bash

#常量设置

MYSQL_HOST=‘hadoop102’

MYSQL_USER=‘root’

MYSQL_PASSWORD=‘000000’

BACKUP_DIR=‘/root/mysql-backup’

# 恢复指定日期,不指定就恢复最新数据

RESTORE_DATE=‘’

[ “${RESTORE_DATE}” ] && BACKUP_FILE=“${RESTORE_DATE}.gz” ||
BACKUP_FILE=“$(ls ${BACKUP_DIR} | sort -r | sed -n 1p)”

gunzip “${BACKUP_DIR}/${BACKUP_FILE}” --stdout | mysql \

-h"${MYSQL_HOST}" \

-u"${MYSQL_USER}" \

-p"${MYSQL_PASSWORD}"

1.6.12 如何创建二级分区表?

create table dept_partition2(

deptno int, – 部门编号

dname string, – 部门名称

)

partitioned by (day string, hour string)

row format delimited fields terminated by ‘\t’;

1.6.13 Union与Union all区别

(1)union会将联合的结果集去重

(2)union all不会对结果集去重

1.7 Datax

1.7.1 DataX与Sqoop区别

1)DataX与Sqoop都是主要用于离线系统中批量同步数据处理场景。

2)DataX和Sqoop区别如下:

(1)DataX底层是单进程多线程;Sqoop底层是4个Map;

(2)数据量大的场景优先考虑Sqoop分布式同步;数据量小的场景优先考虑DataX,完全基于内存;DataX数据量大,可以使用多个DataX实例,每个实例负责一部分(手动划分)。

(3)Sqoop是为Hadoop而生的,对Hadoop相关组件兼容性比较好;Datax是插件化开发,支持的Source和Sink更多一些。

(4)Sqoop目前官方不在升级维护;DataX目前阿里在升级维护

(5)关于运行日志与统计信息,DataX更丰富,Sqoop基于Yarn不容易采集

1.7.2 速度控制

1)关键优化参数如下:


参数 说明


job.setting.speed.channel 总并发数

job.setting.speed.record 总record限速

job.setting.speed.byte 总byte限速

core.transport.channel.speed.record 单个channel的record限速,默认值为10000(10000条/s)

core.transport.channel.speed.byte 单个channel的byte限速,默认值1024*1024(1M/s)

2)生效优先级:

(1)全局Byte限速 / 单Channel Byte限速

(2)全局Record限速 / 单Channel Record限速

两个都设置,取结果小的

(3)上面都没设置,总Channel数的设置生效

3)项目配置:只设置 总channel数=5,基本可以跑满网卡带宽。

1.7.3 内存调整

建议将内存设置为4G或者8G,这个也可以根据实际情况来调整。

调整JVM xms
xmx参数的两种方式:一种是直接更改datax.py脚本;另一种是在启动的时候,加上对应的参数,如下:

python datax/bin/datax.py --jvm=“-Xms8G -Xmx8G”
/path/to/your/job.json

1.7.4 空值处理

1)MySQL(null) => Hive (\N) 要求Hive建表语句

解决该问题的方案有两个:

(1)修改DataX HDFS
Writer的源码,增加自定义null值存储格式的逻辑,可参考https://blog.csdn.net/u010834071/article/details/105506580

(2)在Hive中建表时指定null值存储格式为空字符串(‘’),例如:

DROP TABLE IF EXISTS base_province;

CREATE EXTERNAL TABLE base_province

(

`id` STRING COMMENT ‘编号’,

`name` STRING COMMENT ‘省份名称’,

`region_id` STRING COMMENT ‘地区ID’,

`area_code` STRING COMMENT ‘地区编码’,

`iso_code` STRING COMMENT ‘旧版ISO-3166-2编码,供可视化使用’,

`iso_3166_2` STRING COMMENT ‘新版IOS-3166-2编码,供可视化使用’

) COMMENT ‘省份表’

ROW FORMAT DELIMITED FIELDS TERMINATED BY ‘\t’

NULL DEFINED AS ‘’

LOCATION ‘/base_province/’;

2)Hive(\N) => MySQL (null)

“reader”: {

“name”: “hdfsreader”,

“parameter”: {

“defaultFS”: “hdfs://hadoop102:8020”,

“path”: “/base_province”,

“column”: [

“*”

],

“fileType”: “text”,

“compress”: “gzip”,

“encoding”: “UTF-8”,

“nullFormat”: “\\N”,

“fieldDelimiter”: “\t”,

}

}

1.7.5 配置文件生成脚本

(1)一个表一个配置,如果有几千张表,怎么编写的配置?

(2)脚本使用说明

python gen_import_config.py -d database -t table

1.7.6 DataX一天导入多少数据

1)全量同步的表如下

  • 活动表、优惠规则表、优惠卷表、SKU平台属性表、SKU销售属性表

  • SPU商品表(1-2万)、SKU商品表(10-20万)、品牌表、商品一级分类、商品二级分类、商品三级分类

  • 省份表、地区表

  • 编码字典表

以上全部加一起30万条,约等于300m。

加购表(每天增量20万、全量100万 =》1g)

所以Datax每天全量同步的数据1-2g左右。

注意:金融、保险(平安 、民生银行),只有业务数据数据量大一些。

2)增量同步的表如下

  • 加购表(20万)、订单表(10万)、订单详情表(15万)、订单状态表、支付表(9万)、退单表(1000)、退款表(1000)

  • 订单明细优惠卷关联表、优惠卷领用表

  • 商品评论表、收藏表

  • 用户表、订单明细活动关联表

增量数据每天1-2g

1.7.7 Datax如何实现增量同步

获取今天新增和变化的数据:通过sql过滤,创建时间是今天或者操作时间等于今天。

1.8 Maxwell

1.8.1 Maxwell与Canal、FlinkCDC的对比

1)FlinkCDC、Maxwell、Canal都是主要用于实时系统中实时数据同步处理场景。


                               FlinkCDC                   Maxwell               Canal

SQL与数据条数关系 SQL影响几条出现几条 SQL影响几条出现几条 只有一整条(后续可能需要炸开)

数据初始化功能(同步全量数据) 有(支持多库多表同时做) 有(单表) 无

断点续传功能 有(放在CK) 有(存在MySQL) 有(本地)

1.8.2 Maxwell好处

支持断点续传。

全量初始化同步。

自动根据库名和表名把数据发往Kafka的对应主题。

1.8.3 Maxwell底层原理

MySQL主从复制。

1.8.4 全量同步速度如何

同步速度慢,全量同步建议采用Sqoop或者DataX。

1.8.5 Maxwell数据重复问题

同步历史数据时,bootstrap引导服务需要依赖Maxwell进程。

同时binlog也在监听。

如果同步历史数据过程中,源表的数据发生改变:

=》 bootstrap会同步到

=》 Maxwell监听binlog也会同步到

数据产生重复,只能保证至少一次。

解决:根据type过滤,

bootstrap同步的type为 bootstrap-insert

binlog同步的为 insert

1.9 DolphinScheduler调度器

1.3.9版本,支持邮件、企业微信。

2.0.3版本,支持的报警信息更全一些,配置更容易。

3.0.0以上版本,支持数据质量监控。

1.9.1 每天集群运行多少指标?

每天跑100多个指标,有活动时跑200个左右。

1.9.2 任务挂了怎么办?

(1)运行成功或者失败都会发邮件、发钉钉、集成自动打电话。

(2)最主要的解决方案就是,看日志,解决问题。

(3)报警网站睿象云,http://www.onealert.com/

(4)双11和618活动需要24小时值班

1.10 Spark Core & SQL

1.10.1 Spark运行模式

(1)Local:运行在一台机器上。测试用。

(2)Standalone:是Spark自身的一个调度系统。
对集群性能要求非常高时用。国内很少使用。

(3)Yarn:采用Hadoop的资源调度器。 国内大量使用。

Yarn-client模式:Driver运行在Client上(不在AM里)

Yarn-cluster模式:Driver在AM上

(4)Mesos:国内很少使用。

(5)K8S:趋势,但是目前不成熟,需要的配置信息太多。

1.10.2 Spark常用端口号

(1)4040 spark-shell任务端口

(2)7077 内部通讯端口。类比Hadoop的8020/9000

(3)8080 查看任务执行情况端口。 类比Hadoop的8088

(4)18080 历史服务器。类比Hadoop的19888

注意:由于Spark只负责计算,所有并没有Hadoop中存储数据的端口9870/50070。

1.10.3 RDD五大属性

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-jiKcw752-1682564640788)(./media/image51.emf)]

1.10.4 RDD弹性体现在哪里

主要表现为存储弹性、计算弹性、任务(Task、Stage)弹性、数据位置弹性,具体如下:

(1)自动进行内存和磁盘切换

(2)基于lineage的高效容错

(3)Task如果失败会特定次数的重试

(4)Stage如果失败会自动进行特定次数的重试,而且只会只计算失败的分片

(5)Checkpoint【每次对RDD操作都会产生新的RDD,如果链条比较长,计算比较笨重,就把数据放在硬盘中】和persist
【内存或磁盘中对数据进行复用】(检查点、持久化)

(6)数据调度弹性:DAG Task 和资源管理无关

(7)数据分片的高度弹性repartion

1.10.5 Spark的转换算子(8个)

1)单Value

(1)map

(2)mapPartitions

(3)mapPartitionsWithIndex

(4)flatMap

(5)groupBy

(6)filter

(7)distinct

(8)coalesce

(9)repartition

(10)sortBy

2)双vlaue

(1)intersection

(2)union

(3)subtract

(4)zip

3)Key-Value

(1)partitionBy

(2)reduceByKey

(3)groupByKey

(4)sortByKey

(5)mapValues

(6)join

1.10.6 Spark的行动算子(5个)

(1)reduce

(2)collect

(3)count

(4)first

(5)take

(6)save

(7)foreach

1.10.7 map和mapPartitions区别

(1)map:每次处理一条数据

(2)mapPartitions:每次处理一个分区数据

1.10.8 Repartition和Coalesce区别

1)关系:

两者都是用来改变RDD的partition数量的,repartition底层调用的就是coalesce方法:coalesce(numPartitions,
shuffle = true)。

2)区别:

repartition一定会发生Shuffle,coalesce根据传入的参数来判断是否发生Shuffle。

一般情况下增大rdd的partition数量使用repartition,减少partition数量时使用coalesce。

1.10.9 reduceByKey与groupByKey的区别

reduceByKey:具有预聚合操作。

groupByKey:没有预聚合。

在不影响业务逻辑的前提下,优先采用reduceByKey。

1.10.10 Spark中的血缘

宽依赖和窄依赖。有Shuffle的是宽依赖。

1.10.11 Spark任务的划分

(1)Application:初始化一个SparkContext即生成一个Application;

(2)Job:一个Action算子就会生成一个Job;

(3)Stage:Stage等于宽依赖的个数加1;

(4)Task:一个Stage阶段中,最后一个RDD的分区个数就是Task的个数。

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-r55d63t7-1682564640789)(./media/image52.emf)]

1.10.12 Spark广播变量

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-hh9L5QAZ-1682564640789)(./media/image53.emf)]

1.10.13 SparkSQL中RDD、DataFrame、DataSet三者的转换

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-8jHagUM3-1682564640789)(./media/image54.emf)]{width=“5.6715277777777775in”
height=“3.1569444444444446in”}

1.10.14 Hive on Spark和Spark on Hive区别


                      元数据     执行引擎   语法       生态

Hive on Spark MySQL rdd HQL 更加完善

Spark on Hive (Spark MySQL df ds Spark SQL 有欠缺(权限管理、元数据管理)
SQL )

内置Hive derby

外置Hive MySQL

1.10.15 Spark内核源码(重点)

1)提交流程(重点)

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-UomsSBX3-1682564640790)(./media/image55.emf)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-b9cZYLla-1682564640790)(./media/image56.emf)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-7saE1m6i-1682564640790)(./media/image57.emf)]

2)Shuffle流程(重点)

(1)未优化的HashShuffle缺点:每个任务单独占用buffer,中间小文件过多。

生成的文件数= Task数量 * 分区数(即Shuffle后的分区数)

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-K0hhCpkQ-1682564640791)(./media/image58.emf)]

(2)优化后的HashShuffle缺点:提高性能优先仍然还有大量小文件。

优化后的HashShuffle,就是复用buffer,开启复用buffer的配置是spark.shuffle.consolidateFiles=true。

生成的文件数= Executor数量 * 分区数(Shuffle后的分区数)

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-i31uQRsS-1682564640791)(./media/image59.emf)]

(3)SortShuffle:减少了小文件。

中间落盘应该是本地磁盘

生成的文件数 = Task数量*2

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-meVCxTUX-1682564640791)(./media/image60.emf)]

(4)bypassShuffle:减少了小文件,不排序,效率高。在不需要排序的场景使用。

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-6o0gQ8yl-1682564640792)(./media/image61.emf)]

1.10.16 Spark统一内存模型

1)统一内存管理的堆内内存结构如下图

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-6cDmGyqe-1682564640792)(./media/image62.png)]{width=“5.682928696412948in”
height=“3.184780183727034in”}

2)统一内存管理的动态占用机制如下图

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-ETozJFok-1682564640793)(./media/image63.png)]{width=“5.7668011811023625in”
height=“2.338838582677165in”}

1.10.17 Spark为什么比MR快?

1)内存&硬盘

(1)MR在Map阶段会在溢写阶段将中间结果频繁的写入磁盘,在Reduce阶段再从磁盘拉取数据。频繁的磁盘IO消耗大量时间。

(2)Spark不需要将计算的中间结果写入磁盘。这得益于Spark的RDD,在各个RDD的分区中,各自处理自己的中间结果即可。在迭代计算时,这一优势更为明显。

2)Spark DAG任务划分减少了不必要的Shuffle

(1)对MR来说,每一个Job的结果都会落地到磁盘。后续依赖于次Job结果的Job,会从磁盘中读取数据再进行计算。

(2)对于Spark来说,每一个Job的结果都可以保存到内存中,供后续Job使用。配合Spark的缓存机制,大大的减少了不必要的Shuffle。

3)资源申请粒度:进程&线程

开启和调度进程的代价一般情况下大于线程的代价。

(1)MR任务以进程的方式运行在Yarn集群中。N个MapTask就要申请N个进程

(2)Spark的任务是以线程的方式运行在进程中。N个MapTask就要申请N个线程。

1.10.18 Spark Shuffle和Hadoop Shuffle区别?

(1)Hadoop不用等所有的MapTask都结束后开启ReduceTask;Spark必须等到父Stage都完成,才能去Fetch数据。

(2)Hadoop的Shuffle是必须排序的,那么不管是Map的输出,还是Reduce的输出,都是分区内有序的,而Spark不要求这一点。

1.10.19 Spark提交作业参数(重点)

参考答案:

https://blog.csdn.net/gamer_gyt/article/details/79135118

1)在提交任务时的几个重要参数

executor-cores ------
每个executor使用的内核数,默认为1,官方建议2-5个,我们企业是4个

num-executors ------ 启动executors的数量,默认为2

executor-memory ------ executor内存大小,默认1G

driver-cores ------ driver使用内核数,默认为1

driver-memory ------ driver内存大小,默认512M

2)边给一个提交任务的样式

spark-submit \

–master local[5] \

–driver-cores 2 \

–driver-memory 8g \

–executor-cores 4 \

–num-executors 10 \

–executor-memory 8g \

–class PackageName.ClassName XXXX.jar \

–name “Spark Job Name” \

InputPath \

OutputPath

1.10.20 Spark任务使用什么进行提交,JavaEE界面还是脚本

Shell脚本。海豚调度器可以通过页面提交Spark任务。

1.10.21 请列举会引起Shuffle过程的Spark算子,并简述功能。

reduceBykey:

groupByKey:

…ByKey:

1.10.22 Spark操作数据库时,如何减少Spark运行中的数据库连接数?

使用foreachPartition代替foreach,在foreachPartition内获取数据库的连接。

1.10.23 Spark数据倾斜

详见Hive on Spark数据倾斜讲解。

1.11 Spark Streaming

1.11.1 Spark Streaming第一次运行不丢失数据

Kafka参数 auto.offset.reset 参数设置成earliest
从最初始偏移量开始消费数据

1.11.2 Spark Streaming精准一次消费

(1)手动维护偏移量

(2)处理完业务数据后,再进行提交偏移量操作

极端情况下,如在提交偏移量时断网或停电会造成Spark程序第二次启动时重复消费问题,所以在涉及到金额或精确性非常高的场景会使用事物保证精准一次消费。

1.11.3 Spark Streaming控制每秒消费数据的速度

通过spark.streaming.kafka.maxRatePerPartition参数来设置Spark
Streaming从Kafka分区每秒拉取的条数。

1.11.4 Spark Streaming背压机制

把spark.streaming.backpressure.enabled
参数设置为ture,开启背压机制后Spark
Streaming会根据延迟动态去Kafka消费数据,上限由spark.streaming.kafka.maxRatePerPartition参数控制,所以两个参数一般会一起使用。

1.11.5 Spark Streaming一个stage耗时

Spark Streaming
Stage耗时由最慢的Task决定,所以数据倾斜时某个Task运行慢会导致整个Spark
Streaming都运行非常慢。

1.11.6 Spark Streaming优雅关闭

把spark.streaming.stopGracefullyOnShutdown参数设置成ture,Spark会在JVM关闭时正常关闭StreamingContext,而不是立马关闭。

Kill 命令:yarn application -kill 后面跟 applicationid

1.11.7 Spark Streaming默认分区个数

Spark Streaming默认分区个数与所对接的Kafka Topic分区个数一致,Spark
Streaming里一般不会使用repartition算子增大分区,因为repartition会进行Shuffle增加耗时。

1.11.8 SparkStreaming有哪几种方式消费Kafka中的数据,它们之间的区别是什么?

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-w6f5MiYE-1682564640793)(./media/image64.emf)]

在实际生产环境中大都用Direct方式。

1.11.9 简述SparkStreaming窗口函数的原理(重点)

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-AONZ78ie-1682564640794)(./media/image65.png)]{width=“5.768055555555556in” height=“2.0875in”}

1.12 Flink

1.12.1 Flink基础架构组成?

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-8ex9SxzS-1682564640794)(./media/image66.emf)]

Flink程序在运行时主要有TaskManager,JobManager,Client三种角色。

JobManager是集群的老大,负责接收Flink Job,协调检查点,Failover
故障恢复等,同时管理TaskManager。
包含:Dispatcher、ResourceManager、JobMaster。

TaskManager是执行计算的节点,每个TaskManager负责管理其所在节点上的资源信息,如内存、磁盘、网络。内部划分slot隔离内存,不隔离cpu。同一个slot共享组的不同算子的subtask可以共享slot。

Client是Flink程序提交的客户端,将Flink Job提交给JobManager。

1.12.2 Flink和Spark Streaming的区别

Flink Spark Streaming

计算模型 流计算 微批次

时间语义 三种 没有,处理时间

乱序 有 没有

窗口 多、灵活 少、不灵活(窗口长度必须是 批次的整数倍)

checkpoint 异步分界线快照 弱

状态 有,多 没有(updatestatebykey)

流式sql 有 没有

1.12.3 Flink核心概念

1)Task、Subtask的区别

Subtask:算子的一个并行实例。

Task:Subtask运行起来之后,就叫Task。

2)算子链路:Operator Chain

Flink自动做的优化,要求One-to-one,并行度相同。

代码disableOperatorChaining()禁用算子链。

3)Graph生成与传递

在哪里生成 传递给谁 做了什么事

逻辑流图StreamGraph Client Client 最初的DAG图

作业流图JobGraph Client JobManager 算子链路优化

执行流图ExecutionGraph JobManager JobManager 并行度的细化

物理流图

4)并行度和Slot的关系

Slot是静态的概念,是指TaskMangaer具有的并发执行能力。

并行度是动态的概念,指程序运行时实际使用的并发能力。

设置合适的并行度能提高运算效率,太多太少都不合适。

5)Slot共享组了解吗,如何独享Slot插槽

默认共享组时default,同一共享组的task可以共享Slot。

通过slotSharingGroup()设置共享组。

1.12.4 你们公司Flink任务提交模式? Flink部署多少台机器?

(1)我们使用yarn per-job模式提交任务,基于Yarn模式会动态申请资源:

启动的TaskManager数量 = ceil(job并行度 / 每个TaskManager的Slot数)

(2)基于Yarn的per-job模式,Flink只起客户端的作用,理论只需要一台即可,公司一般将命令封装成脚本调度执行,所以部署DolphinScheduler的Worker节点都需要部署Flink的客户端。

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-bMM6UdEQ-1682564640794)(./media/image67.emf)]

1.12.5 Flink任务的并行度是怎样设置的?资源一般如何配置?

设置并行度有多种方式,优先级:算子>全局Env>提交命令行>配置文件

1)并行度根据任务设置:

(1)常规任务:Source,Transform,Sink算子都与Kafka分区保持一致

(2)计算偏大任务:Source,Sink算子与Kafka分区保持一致,Transform算子可设置成2的n次方,64,128…

**2)资源设置:**通用经验 1CU = 1CPU + 4G内存

Taskmanager的Slot数:1拖1(独享资源)、1拖N(节省资源,减少网络传输)

TaskManager的内存数:4~8G

TaskManager的CPU:Flink默认一个Slot分配一个CPU

JobManager的内存:2~4G

JobManager的CPU:默认是1

1.12.6 Flink的三种时间语义

事件时间Event Time:是事件创建的时间。数据本身携带的时间。

进入时间Ingestion Time:是数据进入Flink的时间。

处理时间Processing
Time:是每一个执行基于时间操作的算子的本地系统时间,与机器相关,默认的时间属性就是Processing
Time。

1.12.7 你对Watermark的认识

水位线是Flink流处理中保证结果正确性的核心机制,它往往会跟窗口一起配合,完成对乱序数据的正确处理。

  • 水位线是插入到数据流中的一个标记,可以认为是一个特殊的数据

  • 水位线主要的内容是一个时间戳,用来表示当前事件时间的进展

  • 水位线是基于数据的时间戳生成的

  • 水位线的时间戳必须单调递增,以确保任务的事件时间时钟一直向前推进

  • 水位线可以通过设置延迟,来保证正确处理乱序数据

  • 一个水位线Watermark(t),表示在当前流中事件时间已经达到了时间戳t,这代表t之前的所有数据都到齐了,之后流中不会出现时间戳t’
    ≤ t的数据

1.12.8 Watermark多并行度下的传递、生成原理

1)分类:

间歇性:来一条数据,更新一次Watermark。

周期性:固定周期更新Watermark。

官方提供的API是基于周期的,默认200ms,因为间歇性会给系统带来压力。

2)生成原理:

Watermark = 当前最大事件时间 - 乱序时间 - 1ms

3)传递:

Watermark是一条携带时间戳的特殊数据,从代码指定生成的位置,插入到流里面。

一对多:广播

多对一:取最小

多对多:拆分来看,其实就是上面两种的结合。

1.12.9 Flink怎么处理乱序和迟到数据?

(1)Watermark的乱序等待时间

(2)使用窗口时,可以允许迟到。

(3)迟到特别久的,放到侧输出流处理。

1.12.10 说说Flink中的窗口(分类、生命周期、触发、划分)

1)窗口分类:

Keyed Window和Non-keyed Window

基于时间:滚动、滑动、会话。

基于数量:滚动、滑动。

2)Window口的4个相关重要组件:

assigner(分配器):如何将元素分配给窗口

function(计算函数):为窗口定义的计算。其实是一个计算函数,完成窗口内容的计算

triger(触发器):在什么条件下触发窗口的计算

evictor(退出器):定义从窗口中移除数据

**3)窗口的划分:**如,基于事件时间的滚动窗口

Start = 按照数据的事件时间向下取窗口长度的整数倍。

end = start + size

比如开了一个10s的滚动窗口,第一条数据是857s,那么它属于[850s,860s)。

**4)窗口的创建:**当属于某个窗口的第一个元素到达,Flink就会创建一个窗口,并且放入单例集合

**5)窗口的销毁:**时间进展 >= 窗口最大时间戳 + 窗口允许延迟时间

(Flink保证只删除基于时间的窗口,而不能删除其他类型的窗口,例如全局窗口)。

**6)窗口为什么左闭右开:**属于窗口的最大时间戳 = end - 1ms

**7)窗口什么时候触发:**如基于事件时间的窗口 watermark >= end - 1ms

1.12.11 Flink的keyby怎么实现的分区?分区、分组的区别是什么?

1)Keyby实现原理:

对指定的key调用自身的hashCode方法=》key.hashcode =》keyHash

调用murmruhash算法,进行第二次hash =》MathUtils.murmurHash(keyHash) %
maxParallelism =》keygroupid

计算出当前数据应该去往哪个下游分区:

keyGroupId * parallelism / maxParallelism

键组id * 下游算子并行度 / 最大并行度(默认128)

2)分区:算子的一个并行实例可以理解成一个分区,是物理上的资源

3)分组:数据根据key进行区分,是一个逻辑上的划分

一个分区可以有多个分组,同一个分组的数据肯定在同一个分区

1.12.12 Flink的Interval Join的实现原理?Join不上的怎么办?

底层调用的是keyby + connect ,处理逻辑:

(1)判断是否迟到(迟到就不处理了,直接return)

(2)每条流都存了一个Map类型的状态(key是时间戳,value是List存数据)

(3)任一条流,来了一条数据,遍历对方的map状态,能匹配上就发往join方法

(4)使用定时器,超过有效时间范围,会删除对应Map中的数据(不是clear,是remove)

Interval join不会处理join不上的数据,如果需要没join上的数据,可以用
coGroup+join算子实现,或者直接使用flinksql里的left join或right
join语法。

1.12.13 介绍一下Flink的状态编程、状态机制?

(1)算子状态:作用范围是算子,算子的多个并行实例各自维护一个状态

(2)键控状态:每个分组维护一个状态

(3)状态后端:两件事=》 本地状态存哪里、checkpoint存哪里

1.13版本之前

本地状态 Checkpoint

内存 TaskManager的内存 JobManager内存

文件 TaskManager的内存 HDFS

RocksDB RocksDB HDFS

1.13版本之后

本地状态

Hashmap() TaskManager的内存

RocksDB RocksDB

Checkpoint存储 参数指定

1.12.14 实时项目当中有没有遇到大状态,如何调优?

(1)使用rocksdb

(2)开启增量检查点、本地恢复、设置多目录

(3)设置预定义选项为 磁盘+内存 的策略,自动设定
writerbuffer、blockcache等

1.12.15 Flink如何实现端到端一致性?

1)一般说的是端到端一致性,要考虑source和sink:

Source:可重发

Flink内部:Checkpoint机制(介绍Chandy-Lamport算法、barrier对齐)

Sink:幂等性 或 事务性 写入

2)我们使用的Source和Sink主要是Kafka,如果要实现端到端精准一次:

(1)作为Source可以重发,由Flink维护offset,作为状态存储,指定隔离级别为READ_COMMITTED才不会消费到未正式提交的数据,避免重复

(2)作为Sink官方的实现类是基于两阶段提交,能保证写入的Exactly-Once,需要指定sink的语义为Exactly-Once生效

3)如果下级存储不支持事务:

具体实现是幂等写入,需要下级存储具有幂等性写入特性。

比如结合HBase的rowkey的唯一性、数据的多版本,实现幂等

结合Clickhouse的ReplicingMergeTree实现去重,查询时加上final保证查询一致性

4)实际项目中,完全的精准一次为影响数据可见性,要等到第二次提交下游才能消费到。

我们使用时只考虑了至少一次,Kafka
Source设置的隔离级别是READ_UNCOMMITTED,Kafka
Sink也没有使用exactly-once来保证时效性。

1.12.16 Flink分布式快照的原理是什么

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-khbpxA7m-1682564640795)(./media/image68.png)]{width=“5.768055555555556in”
height=“1.8159722222222223in”}

barriers在数据流源处被注入并行数据流中。快照n的barriers被插入的位置(我们称之为Sn)是快照所包含的数据在数据源中最大位置。

例如,在Kafka中,此位置将是分区中最后一条记录的偏移量。
将该位置Sn报告给checkpoint协调器(Flink的JobManager)。

然后barriers向下游流动。当一个中间操作算子从其所有输入流中收到快照n的barriers时,它会为快照n发出barriers进入其所有输出流中。

一旦Sink操作算子(流式DAG的末端)从其所有输入流接收到barriers
n,它就向Checkpoint协调器确认快照n完成。

在所有Sink确认快照后,意味快照着已完成。一旦完成快照n,Job将永远不再向数据源请求Sn之前的记录,因为此时这些记录(及其后续记录)将已经通过整个数据流拓扑,也即是已经被处理结束。

1.12.17 Checkpoint的参数怎么设置的?

(1)间隔:兼顾性能和延迟,一般任务设置分钟级(1~5min),要求延迟低的设置秒级

(2)语义:默认精准一次

因为一些异常原因可能导致某些barrier无法向下游传递,造成job失败,对于一些时效性要求高、精准性要求不是特别严格的指标,可以设置为至少一次。

(3)超时:参考间隔,默认10min,建议间隔的2倍

(4)最小等待间隔:上一次ck结束 到 下一次ck开始
之间的时间间隔,设置间隔的0.5倍

(5)设置保存ck:Retain

(6)失败次数:次数是累积的,设大一点

(7)Task重启策略(Failover):

固定延迟重启策略:重试几次、每次间隔多久。

失败率重启策略:重试次数、重试区间、重试间隔。

无重启策略:一般在开发测试时使用。

Fallback重启策略:默认固定延迟重启策略。

1.12.18 介绍一下Flink的CEP机制,匹配不上的数据怎么办?

CEP全称为Complex Event Processing,复杂事件处理,定义规则匹配数据。

模式序列:

严格连续 .next()

松散连续 .followedBy()

不确定的松散连续:.followedByAny()

超时没匹配上的数据,会放入侧输出流,select()可以处理
匹配上的、未匹配上的数据。

1.12.19 Flink SQL的工作机制?

通过Calcite对编写的SQL进行解析、验证、优化等操作。

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-W5eS21VR-1682564640795)(./media/image69.png)]{width=“3.1415463692038497in”
height=“0.973439413823272in”}

Blink Planner与Calcite进行对接,对接流程如下:

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-WXCmil8N-1682564640796)(./media/image70.png)]{width=“5.768055555555556in”
height=“2.527083333333333in”}

(1)在Table/SQL 编写完成后,通过Calcite
中的parse、validate、rel阶段,以及Blink额外添加的convert阶段,将其先转为Operation;

(2)通过Blink Planner
的translateToRel、optimize、translateToExecNodeGraph和translateToPlan四个阶段,将Operation转换成DataStream
API的 Transformation;

(3)再经过StreamJraph -> JobGraph ->
ExecutionGraph等一系列流程,SQL最终被提交到集群。

1.12.20 FlinkSQL怎么对SQL语句进行优化的?

1)设置空闲状态保留时间

2)开启MiniBatch

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-7F95IGOt-1682564640796)(./media/image71.png)]{width=“5.768055555555556in”
height=“4.6819444444444445in”}

3)开启LocalGlobal

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-HO0eepVV-1682564640796)(./media/image72.png)]{width=“5.768055555555556in”
height=“2.5805555555555557in”}

4)开启Split Distinct

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-v22UbU7b-1682564640797)(./media/image73.png)]{width=“5.768055555555556in”
height=“2.8201388888888888in”}

5)多维Distinct使用Filter

1.12.21 Flink提交流程、内存模型(重点)

1)Flink提交流程(Yarn-Per-Job)

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Efaub8CD-1682564640797)(./media/image67.emf)]

2)内存模型

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-K5yL1fI5-1682564640797)(./media/image74.emf)]

1.12.22 Flink反压产生原因&定位&解决(重点)

1)反压的原因

短时间的负载高峰导致系统接收数据的速率远高于它处理数据的速率。许多日常问题都会导致反压,例如,垃圾回收停顿可能会导致流入的数据快速堆积,或遇到大促、秒杀活动导致流量陡增。

2)反压的危害

Kafka数据积压。

Checkpoint超时失败 =》 Job挂掉。

可能伴随OOM。

数据延迟增大。

3)定位反压

(1)利用Web UI定位

定位到造成反压的节点,排查的时候,先把operator
chain禁用,方便定位到具体算子。

Flink 现在在UI上通过颜色和数值来展示繁忙和反压的程度。

上游都是high,找到第一个为ok的节点就是瓶颈节点。

(2)利用Metrics定位

可以根据指标分析反压: buffer.inPoolUsage、buffer.outPoolUsage

可以分析数据传输

4)处理反压

反压可能是暂时的,可能是由于负载高峰、CheckPoint
或作业重启引起的数据积压而导致反压。如果反压是暂时的,应该忽略它。

(1)查看是否数据倾斜

(2)使用火焰图分析看顶层的哪个函数占据的宽度最大。只要有"平顶"(plateaus),就表示该函数可能存在性能问题。

(3)分析GC日志

(4)资源不合理造成的:调整资源

(5)与外部系统交互:

写MySQL、Clickhouse:攒批写入

读HBase:异步IO、旁路缓存

1.12.23 Flink数据倾斜定位、分析、解决(重点)

1)数据倾斜现象:

相同Task 的多个 Subtask 中,个别Subtask 接收到的数据量明显大于其他
Subtask 接收到的数据量,通过 Flink Web UI 可以精确地看到每个 Subtask
处理了多少数据,即可判断出 Flink
任务是否存在数据倾斜。通常,数据倾斜也会引起反压。

2)数据倾斜解决

(1)数据源倾斜

比如消费Kafka,但是Kafka的Topic的分区之间数据不均衡

读进来之后调用重分区算子:rescale、rebalance、shuffle等

(2)单表分组聚合(纯流式)倾斜

API:利用flatmap攒批、预聚合

SQL:开启MiniBatch+LocalGlobal

(3)单表分组开窗聚合倾斜

第一阶段聚合:key拼接随机数前缀或后缀,进行keyby、开窗、聚合

注意:聚合完不再是WindowedStream,要获取WindowEnd作为窗口标记作为第二阶段分组依据,避免不同窗口的结果聚合到一起)

第二阶段聚合:按照原来的key及windowEnd作keyby、聚合

在我们项目中,用到了Clickhouse,我们可以第一阶段打散聚合后,直接写入Click
house,查clickhouse再处理第二阶段

1.12.24 Flink常见的维表Join方案

(1)预加载:open()方法,查询维表,存储下来 ==》 定时查询

(2)热存储:存在外部系统Redis、HBase等

缓存

异步查询: 异步IO功能

(3)广播维表

(4)Lookup Join:外部存储,connector创建

1.12.25 FlinkCDC锁表问题

(1)FlinkCDC 1.x同步历史数据会锁表

设置参数不加锁,但只能保证至少一次。

(2)2.x 实现了无锁算法,同步历史数据的时候不会锁表

1.13 HBase

1.13.1 HBase存储结构

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-BrdGVMUD-1682564640798)(./media/image75.emf)]{width=“5.695833333333334in” height=“3.2in”}

架构角色:

1)Master

实现类为HMaster,负责监控集群中所有的 RegionServer 实例。主要作用如下:

(1)管理元数据表格hbase:meta,接收用户对表格创建修改删除的命令并执行

(2)监控region是否需要进行负载均衡,故障转移和region的拆分。

通过启动多个后台线程监控实现上述功能:

①LoadBalancer负载均衡器

周期性监控region分布在regionServer上面是否均衡,由参数hbase.balancer.period控制周期时间,默认5分钟。

②CatalogJanitor元数据管理器

定期检查和清理HBase:meta中的数据。meta表内容在进阶中介绍。

③MasterProcWAL Master预写日志处理器

把Master需要执行的任务记录到预写日志WAL中,如果Master宕机,让backupMaster读取日志继续干。

2)Region Server

Region Server实现类为HRegionServer,主要作用如下:

(1)负责数据cell的处理,例如写入数据put,查询数据get等

(2)拆分合并Region的实际执行者,有Master监控,有regionServer执行。

3)Zookeeper

HBase通过Zookeeper来做Master的高可用、记录RegionServer的部署信息、并且存储有meta表的位置信息。

HBase对于数据的读写操作时直接访问Zookeeper的,在2.3版本推出Master
Registry模式,客户端可以直接访问Master。使用此功能,会加大对Master的压力,减轻对Zookeeper的压力。

4)HDFS

HDFS为HBase提供最终的底层数据存储服务,同时为HBase提供高容错的支持。

1.13.2 HBase的写流程

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-bapOEsiJ-1682564640798)(./media/image76.emf)]

写流程:

写流程顺序正如API编写顺序,首先创建HBase的重量级连接

(1)读取本地缓存中的Meta表信息;(第一次启动客户端为空)

(2)向ZK发起读取Meta表所在位置的请求;

(3)ZK正常返回Meta表所在位置;

(4)向Meta表所在位置的RegionServer发起请求读取Meta表信息;

(5)读取到Meta表信息并将其缓存在本地;

(6)向待写入表发起写数据请求;

(7)先写WAL,再写MemStore,并向客户端返回写入数据成功。

1.13.3 HBase的读流程

创建连接同写流程。

(1)读取本地缓存中的Meta表信息;(第一次启动客户端为空)

(2)向ZK发起读取Meta表所在位置的请求;

(3)ZK正常返回Meta表所在位置;

(4)向Meta表所在位置的RegionServer发起请求读取Meta表信息;

(5)读取到Meta表信息并将其缓存在本地;

(6)MemStore、StoreFile、BlockCache

同时构建MemStore与StoreFile的扫描器,

MemStore:正常读

StoreFile:

根据索引确定待读取文件;

再根据BlockCache确定读取文件;

(7)合并多个位置读取到的数据,给用户返回最大版本的数据,如果最大版本数据为删除标记,则不给不返回任何数据。

1.13.4 HBase的刷写策略

(1)Mem store:flush.size 128M

(2)Region:128M * 4

(3)RegionServer:JVM堆内存 * 0.95 * 0.4

(4)定期刷写:默认最后修改时间距离1小时

(5)手动刷写:手动执行Flush命令

1.13.5 Region的切分

(1)0.94之前:固定按10G切。

(2)0.94-2.0:动态变化min(10G,2*128M*R^3),
R一个RS中同一张表region的数量。

(3)2.0之后:第一次按照256M切,后面都按照10G切。

1.13.6 HBase的合并

Compaction分为两种,分别是Minor Compaction和Major Compaction。

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-SH5HLF7H-1682564640799)(./media/image77.emf)]

1.13.7 RowKey设计原则

(1)rowkey长度原则

(2)rowkey散列原则

(3)rowkey唯一原则

1.13.8 RowKey如何设计

1)使用场景:

大量用户信息保存在HBase中。

2)热点问题:

由于用户的id是连续的,批量导入用户数据后,很有可能用户信息都集中在同一个region中。如果用户信息频繁访问,很有可能该region的节点成为热点。

3)期望: 通过对Rowkey的设计,使用户数据能够分散到多个region中。

4)步骤:

(1)预分区

通过命令

create
‘GMALL:DIM_USER_INFO’,‘INFO’,SPLITS=>[‘20’,‘40’,‘60’,‘80’]

把用户信息表(GMALL:DIM_USER_INFO) 分为5个region : [00-20), [20-40),
[40-60), [60-80), [80-99]

(2)写入时反转ID

把用户ID左补零10位(根据最大用户数),然后反转顺序。

比如:用户id为1457,反转处理后变为7541000000; 根据前两位分到region
[60-80),

用户id为1459,反转处理后变为9541000000;根据前两位分到 region [80-99]

这样连续的用户ID反转后由于Rowkey开头并不连续,会进入不同的region中。

最终达到的效果可以通过Web UI进行观察:

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-6okFhdZD-1682564640799)(./media/image78.png)]{width=“5.768055555555556in”
height=“1.1965277777777779in”}

如上图,用户数据会分散到多个分区中。

注意:在用户查询时,也同样根据需要把ID进行反转后进行查询。

1.13.9 HBase二级索引原理

1)原理

协处理器:协助处理数据,可以在向原始表中写入数据之后向索引表中写入一条索引数据。

2)种类及用法

(1)全局 读多写少

单独创建表专门用于存储索引,索引表数据量比原始表小,读取更快速。但是写操作会写两张表的数据,跨Region,需要多个连接。

(2)本地 写多读少

将索引数据与原表放在一起(Region),加在一起比原表数据量大,读取相对变慢,但是由于在一个Region,所以写操作两条数据用的是同一个连接。

1.14 Clickhouse

1.14.1 Clickhouse的优势

快:提供了丰富的表引擎,每个表引擎 都做了尽可能的优化。

为什么快?

(1)向量化

(2)列式

(3)尽可能使用本节点的 内存+cpu

(4)提供了sql化的语言

(5)支持自定义函数

(6)提供了丰富的表引擎,引擎都经过了优化

1.14.2 Clickhouse的引擎

(1)Log

(2)Special:Memory、Distributed

(3)MergeTree: replacingmergetree、summingmergetree

replicatedmergetree

(4)集成引擎: 外部系统映射,如MySQL

1.14.3 Flink写入Clickhouse怎么保证一致性?

Clickhouse没有事务,Flink写入是至少一次语义。

利用Clickhouse的ReplacingMergeTree引擎会根据主键去重,但只能保证最终一致性。查询时加上final关键字可以保证查询结果的一致性。

1.14.4 Clickhouse存储多少数据?几张表?

10几张宽表,每天平均10来G,存储一年。

需要磁盘 10G * 365天 * 2副本/0.7 = 约11T

1.14.5 Clickhouse使用本地表还是分布式表

1)我们用的本地表,2个副本

2)分布式表写入存在的问题:

假如现有一个2分片的集群,使用clickhouse插入分布式表。

(1)资源消耗问题:在分片2的数据写入临时目录中会产生写放大现象,会大量消耗分片节点1的CPU和磁盘等资源。

(2)数据准确性和一致性问题:在写入分片2的时候,节点1或节点2的不正常都会导致数据问题。(节点1挂了数据丢失、节点2挂了或者节点2表删了节点1会无限制重试,占用资源)。

(3)part过多问题:每个节点每秒收到一个Insert
Query,N个节点,分发N-1次,一共就是每秒生成Nx(N-1)个part目录。集群shard数越多,分发产生的小文件也会越多(如果写本地表就会相对集中些),最后会导致写入到MergeTree的Part的数会特别多,最后会拖垮整个文件的系统。

1.14.6 Clickhouse的物化视图

一种查询结果的持久化,记录了查询语句和对应的查询结果。

优点:查询速度快,要是把物化视图这些规则全部写好,它比原数据查询快了很多,总的行数少了,因为都预计算好了。

缺点:它的本质是一个流式数据的使用场景,是累加式的技术,所以要用历史数据做去重、去核这样的分析,在物化视图里面是不太好用的。在某些场景的使用也是有限的。而且如果一张表加了好多物化视图,在写这张表的时候,就会消耗很多机器的资源,比如数据带宽占满、存储一下子增加了很多。

1.14.7 Clickhouse连接ZK频繁超时解决办法

问题:副本表依赖Zookeeper,插入太频繁导致ZK中Clickhouse的znode
part过多,导致ZK节点通信拥堵。

解决:

1)写入不要太快太频繁,攒批设置条数和时间写入

2)清理已有的znode,目前有2种方法:

(1)将部分离线表导出后drop,然后再导入

(2)大部分表的数据都有生命周期,N个月后将不再需要的历史分区直接drop

3)提高zk稳定性:

(1)增大ZK会话最大超时时间

(2)Zookeeper的Snapshot文件存储盘不低于1T,注意清理策略

(3)将dataLogDir存放目录应该与dataDir分开,可单独采用一套存储设备来存放ZK日志

(4)Clickhouse建表的时候添加use_minimalistic_part_header_in_zookeeper参数,对元数据进行压缩存储,但是修改完了以后无法再回滚

1.14.8 Clickhouse的优化

1)内存优化

max_memory_usage: 单个查询的内存上限,128G内存的服务器==》 设为100G

max_bytes_before_external_group_by:设为 一半,50G

max_bytes_before_external_sort:设为一半,50G

2)CPU

max_concurrent_queries: 默认 100/s ===> 300/s

3)存储

SSD更快

4)物化视图

5)写入时攒批,避免写入过快导致 too many parts

1.14.9 Clickhouse的新特性Projection

Projection
意指一组列的组合,可以按照与原表不同的排序存储,并且支持聚合函数的查询。ClickHouse
Projection 可以看做是一种更加智能的物化视图,它有如下特点:

1)part-level存储

相比普通物化视图是一张独立的表,Projection
物化的数据就保存在原表的分区目录中,支持明细数据的普通Projection 和
预聚合Projection。

2)无感使用,自动命中

可以对一张 MergeTree 创建多个 Projection ,当执行 Select
语句的时候,能根据查询范围,自动匹配最优的 Projection
提供查询加速。如果没有命中 Projection , 就直接查询底表。

3)数据同源、同生共死

因为物化的数据保存在原表的分区,所以数据的更新、合并都是同源的,也就不会出现不一致的情况了。

1.14.10 Cilckhouse的索引、底层存储

1)索引

(1)一级索引:稀疏索引(主键索引) 粒度8192

(2)二级索引:跳数索引 minmax、set、bloom_filter等

2)底层存储

Clickhouse默认数据目录在/var/lib/clickhouse/data目录中。所有的数据库都会在该目录中创建一个子文件夹。下图展示了Clickhouse对数据文件的组织。

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-rGJVl3kg-1682564640800)(./media/image79.jpeg)]{width=“5.768055555555556in”
height=“4.924305555555556in”}


202103_1_10_2 目录 分区目录,由分区+LSM生成的


detached 目录 通过DETACH语句卸载后的表分区存放位置

format_version.txt 文本文件 纯文本,记录存储的格式

分区目录命名 =
分区ID_最小数据块编号_最大数据块编号_层级构成。数据块编号从1开始自增,新创建的数据块最大和最小编号相同,当发生合并时会将其修改为合并的数据块编号。同时每次合并都会将层级增加1。

1.15 可视化报表工具

开源:Echarts(百度)、Kibana、Superset(功能一般)

收费:Tableau(功能强大)、QuickBI(阿里云面对实时)、DataV(阿里云面对实时)、Suga(百度实时)

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-i2VMY9q1-1682564640801)(./media/image80.jpeg)]{width=“5.768055555555556in”
height=“3.0069444444444446in”}

1.16 Doris

1.17 Sqoop

1)Sqoop参数

/opt/module/sqoop/bin/sqoop import \

–connect \

–username \

–password \

–target-dir \

–delete-target-dir \

–num-mappers \

–fields-terminated-by \

–query “$2” ’ and $CONDITIONS;’

2)Sqoop导入导出Null存储一致性问题

Hive中的Null在底层是以"\N"来存储,而MySQL中的Null在底层就是Null,为了保证数据两端的一致性。在导出数据时采用–input-null-string和–input-null-non-string两个参数。导入数据时采用–null-string和–null-non-string。

3)Sqoop数据导出一致性问题

场景1:如Sqoop在导出到Mysql时,使用4个Map任务,过程中有2个任务失败,那此时MySQL中存储了另外两个Map任务导入的数据,此时老板正好看到了这个报表数据。而开发工程师发现任务失败后,会调试问题并最终将全部数据正确的导入MySQL,那后面老板再次看报表数据,发现本次看到的数据与之前的不一致,这在生产环境是不允许的。

官网:http://sqoop.apache.org/docs/1.4.6/SqoopUserGuide.html

Since Sqoop breaks down export process into multiple transactions, it is
possible that a failed export job may result in partial data being
committed to the database. This can further lead to subsequent jobs
failing due to insert collisions in some cases, or lead to duplicated
data in others. You can overcome this problem by specifying a staging
table via the --staging-table option which acts as an auxiliary table
that is used to stage exported data. The staged data is finally moved to
the destination table in a single transaction.

–staging-table方式

sqoop export --connect jdbc:mysql://192.168.137.10:3306/user_behavior
–username root --password 123456 --table app_cource_study_report
–columns watch_video_cnt,complete_video_cnt,dt --fields-terminated-by
“\t” --export-dir
“/user/hive/warehouse/tmp.db/app_cource_study_analysis_${day}”
–staging-table app_cource_study_report_tmp --clear-staging-table
–input-null-string ‘\N’

4)Sqoop底层运行的任务是什么

只有Map阶段,没有Reduce阶段的任务。默认是4个MapTask。

5)Sqoop一天导入多少数据

100万日活=》10万订单,1人10条,每天1g左右业务数据

Sqoop每天将1G的数据量导入到数仓。

6)Sqoop数据导出的时候一次执行多长时间

每天晚上00:10开始执行,Sqoop任务一般情况20-30分钟的都有。取决于数据量(11.11,6.18等活动在1个小时左右)。

7)Sqoop在导出数据的时候数据倾斜

Sqoop参数撇嘴: split-by:按照自增主键来切分表的工作单元。

num-mappers:启动N个map来并行导入数据,默认4个;

8)Sqoop数据导出Parquet(项目中遇到的问题)

Ads层数据用Sqoop往MySql中导入数据的时候,如果用了orc(Parquet)不能导入,需转化成text格式

(1)创建临时表,把Parquet中表数据导入到临时表,把临时表导出到目标表用于可视化

(2)ads层建表的时候就不要建Parquet表

1.18 Azkaban

1)集群每天跑多少指标?

每天跑100多个指标,有活动时跑200个左右。

2)任务挂了怎么办?

(1)运行成功或者失败都会发邮件、发钉钉、集成自动打电话**(项目中遇到的问题)**

(2)最主要的解决方案就是重新跑。

(3)报警网站http://www.onealert.com/

1.19 JavaSE

1.19.1 什么是多线程&多线程的优点

多线程是指程序中包含多个执行流,即一个程序中可以同时运行多个不同的线程来执行不同的任务。

优点:可以提高cpu的利用率。多线程中,一个线程必须等待的时候,cpu可以运行其它的线程而不是等待,这样大大提高了程序的效率。

1.19.2 如何创建多线程

Java 3种常见创建多线程的方式

(1)继承Thread类,重run()方法

(2)实现Runnable接口,重写run()方法

(3)通过创建线程池实现

1.19.3 如何创建线程池

Executors提供了线程工厂方法用于创建线程池,返回的线程池都实现了ExecutorServer接口。

  • newSingleThreadExecutor

  • newFixedThreadExecutor

  • newCachedThreadPool

  • newScheduledThreadPool

虽然Java自带的工厂方法很便捷,但都有弊端,《阿里巴巴Java开发手册》中强制线程池不允许使用以上方法创建,而是通过ThreadPoolExecutor的方式,这样处理可以更加明确线程池运行规则,规避资源耗尽的风险。

1.19.4 ThreadPoolExecutor构造函数参数解析

(1)corePoolSize 创建线程池的线程数量

(2)maximumPoolSize 线程池的最大线程数

(3)keepAliveTime 当线程数量大于corePoolSize
,空闲的线程当空闲时间超过keepAliveTime时就会回收;

(4)unit { keepAliveTime} 时间单位

(5)workQueue 保留任务的队列

1.19.5 列举线程安全的Map集合

SynchronizedMap、ConcurrentHashMap

1.19.6 StringBuffer和StringBuilder的区别

(1)StringBuffer中的方法大都采用synchronized关键字进行修饰,是线程安全的,效率低。

(2)StringBuilder是线程不安全的,效率高。

1.19.7 ArrayList和LinkedList的区别

(1)ArrayList基于动态数据实现,LinkedList基于链表实现,两者都是线程不安全的

(2)ArrayList基于数组,查询快;linkedList基于链表,新增和删除更快

(3)LinkedList不支持高效的随机访问

1.19.8 HashMap和HashTable的区别

1)继承的父类不同

HashMap继承AbstractMap类

HashTable继承Dictionary类(已经废弃的类),用比较少

2)是否线程安全

HashMap是线程不安全的效率高,HashTable是线程安全的,效率低。

3)key和value是否允许null值

Hashtable中,key和value都不允许出现null值。HashMap中,都可出现null。

1.19.9 HashMap的底层原理

1)HashMap的实现原理

HashMap实际上是一个数组和链表的结合体,HashMap基于Hash算法实现的;

(1)当我们向HashMap中Put元素时,利用key的hashCode重新计算出当前对象的元素在数组中的下标

(2)写入时,如果出现Hash值相同的key,此时分类,如果key相同,则覆盖原始值;如果key不同,value则放入链表中

(3)读取时,直接找到hash值对应的下标,在进一步判断key是否相同,进而找到对应值

2)HashMap在JDK1.7和JDK1.8中有哪些区别

JDK1.7:数组 + 链表

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-cuaFhCTn-1682564640801)(./media/image81.png)]{width=“3.6571653543307088in”
height=“2.9928357392825897in”}

JDK1.8:数组+红黑树

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-h58DJe4q-1682564640802)(./media/image82.png)]{width=“5.763888888888889in”
height=“2.6173611111111112in”}

3)HashMap的Put方法具体流程

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-J9VPBHpB-1682564640802)(./media/image83.png)]{width=“5.622916666666667in”
height=“3.811111111111111in”}

4)HashMap的扩容

HashMap中的键值对大于阈值或者初始化时,就调用resize()进行扩容。

每次扩展的时候都是扩展2倍。

1.19.10 HashMap里面放100条数据,初始化应该是多少

扩容因子0.75

100/0.75≈133.3

初始化134

1.20 MySQL

1.20.1 MyISAM与InnoDB的区别


对比项 MyISAM InnoDB


外键 不支持 支持

事务 不支持 支持

行表锁 表锁,即使操作一条记录也会锁住整个表,不适合高并发的操作 行锁,操作时只锁某一行,不对其它行有影响,适合高并发的操作

缓存 只缓存索引,不缓存真实数据 不仅缓存索引还要缓存真实数据,对内存要求较高,而且内存大小对性能有决定性的影响

1.20.2 MySQL四种索引

1)唯一索引

主键索引是唯一的,通常以表的ID设置为主键索引,一个表只能有一个主键索引,这是他跟唯一索引的区别。

2)聚簇索引

聚簇索引的叶子节点都包含主键值、事务 ID、用于事务 MVCC 的回滚指针以及所有的剩余列。

3)辅助索引(非聚簇索引|二级索引)

辅助索引也叫非聚簇索引,二级索引等,其叶子节点存储的不是行指针而是主键值,得到主键值再要查询具体行数据的话,要去聚簇索引中再查找一次,也叫回表。这样的策略优势是减少了当出现行移动或者数据页分裂时二级索引的维护工作。

4)联合索引

两个或两个以上字段联合组成一个索引。使用时需要注意满足最左匹配原则!

1.20.3 MySQL的事务

(1)事务的基本要素(ACID)

(2)事务的并发问题

**脏读:**事务A读取了事务B更新的数据,然后B回滚操作,那么A读取到的数据是脏数据

**不可重复读:**事务 A 多次读取同一数据,事务 B
在事务A多次读取的过程中,对数据作了更新并提交,导致事务A多次读取同一数据时,结果
不一致

**幻读:**系统管理员A将数据库中所有学生的成绩从具体分数改为ABCDE等级,但是系统管理员B就在这个时候插入了一条具体分数的记录,当系统管理员A改结束后发现还有一条记录没有改过来,就好像发生了幻觉一样,这就叫幻读。

**小结:**不可重复读的和幻读很容易混淆,不可重复读侧重于修改,幻读侧重于新增或删除。解决不可重复读的问题只需锁住满足条件的行,解决幻读需要锁表

1.20.4 MySQL事务隔离级别


事务隔离级别 脏读 不可重复读 幻读


读未提交(read-uncommitted) 是 是 是

不可重复读(read-committed) 否 是 是

可重复读(repeatable-read) 否 否 是

串行化(serializable) 否 否 否

1.20.5 MyISAM与InnoDB对比

(1)InnoDB的数据文件本身就是索引文件,而MyISAM索引文件和数据文件是分离的:

①InnoDB的表在磁盘上存储在以下文件中:
.ibd(表结构、索引和数据都存在一起,MySQL5.7表结构放在.frm中)

②MyISAM的表在磁盘上存储在以下文件中:
*.sdi(描述表结构,MySQL5.7是.frm)、*.MYD(数据),*.MYI(索引)

(2)InnoDB中主键索引是聚簇索引,叶子节点中存储完整的数据记录;其他索引是非聚簇索引,存储相应记录主键的值

(3)InnoDB要求表必须有主键 ( MyISAM可以没有
)。如果没有显式指定,则MySQL系统会自动选择一个可以非空且唯一标识数据记录的列作为主键。如果不存在这种列,则MySQL自动为InnoDB表生成一个隐含字段作为主键。

(4)MyISAM中无论是主键索引还是非主键索引都是非聚簇的,叶子节点记录的是数据的地址。

(5)MyISAM的回表操作是十分快速的,因为是拿着地址偏移量直接到文件中取数据的,反观InnoDB是通过获取主键之后再去聚簇索引里找记录,虽然说也不慢,但还是比不上直接用地址去访问。

1.20.6 B树和B+树对比

1)B+ 树和 B 树的差异

(1)B+树中非叶子节点的关键字也会同时存在子节点中,并且是在子节点中所有关键字的最大值(或最小)。

(2)B+树中非叶子节点仅用于索引,不保存数据记录,跟记录有关的信息都放在叶子节点中。而B树中,非叶子节点既保存索引,也保存数据记录。

(3)B+树中所有关键字都在叶子节点出现,叶子节点构成一个有序链表,而且叶子节点本身按照关键字的大小从小到大顺序链接。

2)B+树为什么IO的次数会更少

真实环境中一个页存放的记录数量是非常大的(默认16KB),假设指针与键值忽略不计(或看做10个字节),数据占
1 kb 的空间:

如果B+树只有1层,也就是只有1个用于存放用户记录的节点,最多能存放16条记录。

如果B+树有2层,最多能存放1600×16 = 25600条记录。

如果B+树有3层,最多能存放1600×1600×16 = 40960000条记录。

如果存储千万级别的数据,只需要三层就够了。

B+树的非叶子节点不存储用户记录,只存储目录记录,相对B树每个节点可以存储更多的记录,树的高度会更矮胖,IO次数也会更少。

1.21 Redis

1.21.1 Redis缓存穿透、缓存雪崩、缓存击穿

(1)缓存穿透是指查询一个一定不存在的数据。由于缓存命不中时会去查询数据库,查不到数据则不写入缓存,这将导致这个不存在的数据每次请求都要到数据库去查询,造成缓存穿透。

解决方案:

①是将空对象也缓存起来,并给它设置一个很短的过期时间,最长不超过5分钟。

②采用布隆过滤器,将所有可能存在的数据哈希到一个足够大的bitmap中,一个一定不存在的数据会被这个bitmap拦截掉,从而避免了对底层存储系统的查询压力。

(2)如果缓存集中在一段时间内失效,发生大量的缓存穿透,所有的查询都落在数据库上,就会造成缓存雪崩。

解决方案:尽量让失效的时间点不分布在同一个时间点。

(3)缓存击穿,是指一个key非常热点,在不停的扛着大并发,当这个key在失效的瞬间,持续的大并发就穿破缓存,直接请求数据库,就像在一个屏障上凿开了一个洞。

解决方案:可以设置key永不过期。

1.21.2 Redis哨兵模式

(1)主从复制中反客为主的自动版,如果主机Down掉,哨兵会从从机中选择一台作为主机,并将它设置为其他从机的主机,而且如果原来的主机再次启动的话也会成为从机。

(2)哨兵模式是一种特殊的模式,首先Redis提供了哨兵的命令,哨兵是一个独立的进程,作为进程,它独立运行。其原理是哨兵通过发送命令,等待Redis服务器响应,从而监控运行的多个Redis实例。

(3)当哨兵监测到Redis主机宕机,会自动将Slave切换成Master,然后通过发布订阅模式通知其他服务器,修改配置文件,让他们换主机。

(4)当一个哨兵进程对Redis服务器进行监控,可能会出现问题,为此可以使用哨兵进行监控, 各个哨兵之间还会进行监控,这就形成了多哨兵模式。

1.21.3 Redis数据类型

  • String 字符串

  • List 可以重复的集合

  • Set 不可以重复的集合

  • Hash 类似于Map<String,String>

  • Zser(sorted set) 带分数的set

1.21.4 热数据通过什么样的方式导入Redis

提供一种简单实现缓存失效的思路:LRU(最近少用的淘汰)。

即Redis的缓存每命中一次,就给命中的缓存增加一定TTL(过期时间)(根据具体情况来设定,
比如10分钟)。

一段时间后,热数据的TTL都会较大,不会自动失效,而冷数据基本上过了设定的TTL就马上失效了。

1.21.5 Redis的存储模式RDB,AOF

Redis
默认开启RDB持久化方式,在指定的时间间隔内,执行指定次数的写操作,则将内存中的数据写入到磁盘中。

RDB 持久化适合大规模的数据恢复但它的数据一致性和完整性较差。

Redis 需要手动开启AOF持久化方式,默认是每秒将写操作日志追加到AOF文件中。

AOF 的数据完整性比RDB高,但记录内容多了,会影响数据恢复的效率。

Redis 针对 AOF文件大的问题,提供重写的瘦身机制。

若只打算用Redis 做缓存,可以关闭持久化。

若打算使用Redis
的持久化。建议RDB和AOF都开启。其实RDB更适合做数据的备份,留一后手。AOF出问题了,还有RDB。

1.21.6 Redis存储的是k-v类型,为什么还会有Hash?

Redis的hash数据结构是一个键值对(key-value)集合,他是一个String类型的field和value的映射表,Redis本身就是一个key-value
类型的数据库,因此Hash数据结构等于在原来的value上又套了一层key-vlaue型数据。所以Redis
的hash数据类型特别适合存储关系型对象。

1.21.7 Redis和HBase的数据不一致问题

对Redis和数据库的操作有2种方案:

(1)先操作(删除)Redis,再操作数据库

并发下可能产生数据一致性问题。

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Lyy7YzQr-1682564640803)(./media/image84.png)]{width=“4.2259492563429575in”
height=“2.9191174540682416in”}

上面的图表示,Thread-1 是个更新流程,Thread-2 是个查询流程,CPU
执行顺序是:Thread-1 删除缓存成功,此时 Thread-2 获取到 CPU
执行查询缓存没有数据,然后查询数据库把数据库的值写入缓存,因为此时
Thread-1 更新数据库还没有执行,所以缓存里的值是一个旧值(old),最后 CPU
执行 Thread-1
更新数据库成功的代码,那么此时数据库的值是新增(new),这样就产生了数据不一致行的问题。

解决上述问题的两种方案:

①加锁,使线程顺序执行:如果一个服务部署到了多个机器,就变成了分布式锁,或者是分布式队列按顺序去操作数据库或者
Redis,带来的副作用就是:数据库本来是并发的,现在变成串行的了,加锁或者排队执行的方案降低了系统性能,所以这个方案看起来不太可行。

②采用双删:先删除缓存,再更新数据库,当更新数据后休眠一段时间再删除一次缓存。

(2)先操作数据库,再操作(删除) Redis

我们如果更新数据库成功,删除 Redis 失败,那么 Redis
里存放的就是一个旧值,也就是删除缓存失败导致缓存和数据库的数据不一致了

上述二种方案,都希望数据操作要么都成功,要么都失败,也就是最好是一个原子操作,我们不希望看到一个失败,一个成功的结果,因为这样就产生了数据不一致的问题。

1.22 JVM

关注尚硅谷教育公众号,回复 java。

1.23 Hudi

1.23.1 目前有哪些开源的数据湖组件

目前开源的数据湖有Hudi、Delta Lake和IceBerg。

1.23.2 Hudi有什么优势

(1)支持快速Upsert/Delete

(2)支持增量拉取表变更进行处理

(3)支持事务提交及回滚,并发控制

(4)自动管理小文件,压缩清理

(5)支持Spark、Presto、Trino、Hive、Flink等引擎的SQL读写

1.23.3 Hudi表类型有哪些

1)Copy On Write

(1)只有基本文件(.parquet),没有增量日志文件(.log*)。

(2)在写时进行合并,COW会产生一些写入延迟。

(3)优势在于简单,不需要其他表服务(如压缩)。

2)Merge On Read

(1)包含列存储的基本文件(.parquet)和行存的增量日志文件(.log*)。

(2)合并成本在读取端,读延迟比较高。

1.23.4 数据读取方式

(1)Snapshot:读取分区下每个FileGroup最新的FileSlice中的文件,COW表读parquet文件,MOR表读parquet +
log文件。

(2)Incremantal:读取commit增量的数据集。

(3)Streaming:实时增量阅读。

第2章 离线数仓项目

2.1 提高自信

云上数据仓库解决方案:https://www.aliyun.com/solution/datavexpo/datawarehouse

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-b8gL6l8j-1682564640803)(./media/image85.png)]{width=“3.8863506124234473in”
height=“4.627614829396325in”}

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Ro7ggBJ3-1682564640804)(./media/image86.png)]{width=“5.347731846019248in”
height=“2.7005500874890638in”}

2.2 为什么做这个项目

随着公司的发展,老板需要详细的了解公司的运营情况。比如,日活、新增、留存、转化率等。所以公司绝对招聘大数据人才来做这个项目,目的是为老板做决策提供数据支持。

2.3 数仓概念

数据仓库的输入数据源和输出系统分别是什么?

(1)输入系统:前端埋点产生的用户行为数据、JavaEE后台产生的业务数据、个别公司有爬虫数据。

(2)输出系统:报表系统、用户画像系统、推荐系统。

2.4 项目架构

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-qViuyjHU-1682564640804)(./media/image87.emf)]

2.5 框架版本选型

1)Apache:运维麻烦,组件间兼容性需要自己调研。(一般大厂使用,技术实力雄厚,有专业的运维人员)。

2)CDH6.3.2:国内使用最多的版本。CDH和HDP合并后推出,CDP7.0。收费标准,10000美金一个节点每年。(不建议使用)

3)HDP:开源,可以进行二次开发,但是没有CDH稳定,国内使用较少。

4)云服务选择

(1)阿里云的EMR、MaxCompute、DataWorks

(2)腾讯云EMR、流计算Oceanus、数据开发治理平台WeData

(3)华为云EMR

(4)亚马逊云EMR

Apache框架各组件重要版本发版时间

±-----------±----------±-------±-----------±---------±---------+
| 框架 | * | 发版 | 框架 | ** | 发 |
| | 版本号
| 时间
| | 版本号
* | 版时间** |
++=++++======+
| Hadoop | 2.7.2 | 2 | Spark | 1.6.0 | 2016-01 |
| | | 017-06 | | | |
±-----------±----------±-------±-----------±---------±---------+
| | 3.0.0 | 201 | | 2.0.0 | 2016-07 |
| | | 8-03
| | | |
±-----------±----------±-------±-----------±---------±---------+
| | 3.1.3 | 202 | | * | 2 |
| | | 0-07
| | 2.2.0
| 018-05
* |
±-----------±----------±-------±-----------±---------±---------+
| Zookeeper | 3.4.12 | 2 | | * | 2 |
| | | 018-05 | | 2.4.0
| 018-11
* |
±-----------±----------±-------±-----------±---------±---------+
| | * | 201 | | * | 2 |
| | 3.4.14
| 9-04
| | 3.0.0
| 020-06** |
±-----------±----------±-------±-----------±---------±---------+
| | 3.5.8 | 2 | | 2.4.8 | 2022-06 |
| | | 020-05 | | | |
±-----------±----------±-------±-----------±---------±---------+
| | 3.7.0 | 2 | | 3.2.0 | 2021-10 |
| | | 021-03 | | | |
±-----------±----------±-------±-----------±---------±---------+
| | 3.8.0 | 2 | | 3.3.0 | 2022-06 |
| | | 022-03 | | | |
±-----------±----------±-------±-----------±---------±---------+
| Flume | 1.9.0 | 201 | Flink | 1.7.0 | 2018-11 |
| | | 9-01
| | | |
±-----------±----------±-------±-----------±---------±---------+
| | 1.10.0 | 2 | | 1.8.0 | 2019-04 |
| | | 022-03 | | | |
±-----------±----------±-------±-----------±---------±---------+
| | 1.11.0 | 2 | | * | 2 |
| | | 022-10 | | 1.9.0
| 019-08
* |
±-----------±----------±-------±-----------±---------±---------+
| Kafka | 1.0.0 | 2 | | 1.10.0 | 2020-02 |
| | | 017-11 | | | |
±-----------±----------±-------±-----------±---------±---------+
| | 2.0.0 | 201 | | 1.11.0 | 2020-07 |
| | | 8-07
| | | |
±-----------±----------±-------±-----------±---------±---------+
| | 2.3.0 | 2 | | ** | 2 |
| | | 019-03 | | 1.12.0
| 020-12** |
±-----------±----------±-------±-----------±---------±---------+
| | 2.4.0 | 201 | | ** | 2 |
| | | 9-12
| | 1.13.0
| 021-04** |
±-----------±----------±-------±-----------±---------±---------+
| | 2.7.0 | 2 | | 1.13.6 | 2022-02 |
| | | 020-12 | | | |
±-----------±----------±-------±-----------±---------±---------+
| | 3.0.0 | 202 | | 1.14.0 | 2021-09 |
| | | 1-09
| | | |
±-----------±----------±-------±-----------±---------±---------+
| Hive | 1.2.1 | 2 | | 1.15.0 | 2022-05 |
| | | 015-06 | | | |
±-----------±----------±-------±-----------±---------±---------+
| | 2.0.0 | 2 | | 1.16.0 | 2022-10 |
| | | 016-02 | | | |
±-----------±----------±-------±-----------±---------±---------+
| | 2.2.0 | 2 | Dolphi | 1.2.0 | 2020-01 |
| | | 017-07 | nScheduler | (最早) | |
±-----------±----------±-------±-----------±---------±---------+
| | 3.0.0 | 2 | | 1.3.9 | 2021-10 |
| | | 018-05 | | | |
±-----------±----------±-------±-----------±---------±---------+
| | 2.3.6 | 201 | | * | 2 |
| | | 9-08
| | 2.0.0
| 021-11
* |
±-----------±----------±-------±-----------±---------±---------+
| | 3.1.2 | 201 | | 3.0.0 | 2022-08 |
| | | 9-08
| | | |
±-----------±----------±-------±-----------±---------±---------+
| | 2.3.7 | 2 | Doris | 0.13.0 | 2020-10 |
| | | 020-04 | | (最早) | |
±-----------±----------±-------±-----------±---------±---------+
| | 3.1.3 | 2 | | 0.14.0 | 2021-05 |
| | | 022-04 | | | |
±-----------±----------±-------±-----------±---------±---------+
| HBase | 1.2.0 | 2 | | 0.15.0 | 2021-11 |
| | | 016-02 | | | |
±-----------±----------±-------±-----------±---------±---------+
| | 1.4.0 | 201 | | * | 2 |
| | | 7-12
| | 1.1.0
| 022-07
* |
±-----------±----------±-------±-----------±---------±---------+
| | 1.5.0 | 2 | Hudi | 0.10.0 | 2021-12 |
| | | 019-10 | | | |
±-----------±----------±-------±-----------±---------±---------+
| | 1.6.0 | 2 | | 0.11.0 | 2022-03 |
| | | 020-07 | | | |
±-----------±----------±-------±-----------±---------±---------+
| | 2.0.0 | 201 | | ** | 2 |
| | | 8-05
| | 0.12.0
| 022-08** |
±-----------±----------±-------±-----------±---------±---------+
| | 2.2.0 | 2 | Sqoop | * | 2 |
| | | 019-06 | | 1.4.6
| 017-10
* |
±-----------±----------±-------±-----------±---------±---------+
| | 2.4.0 | 202 | | 1.4.7 | 2020-07 |
| | | 0-12
| | | |
±-----------±----------±-------±-----------±---------±---------+
| | 2.5.0 | 2 | | | |
| | | 022-08 | | | |
±-----------±----------±-------±-----------±---------±---------+
| Phoenix | * | 201 | | | |
| | 4.14.0
| 8-06
* | | | |
| | | | | | |
| | (1.4) | | | | |
±-----------±----------±-------±-----------±---------±---------+
| | 4.16.1 | 2 | | | |
| | | 021-05 | | | |
| | ( 1.3, | | | | |
| | 1.4, 1.5, | | | | |
| | 1.6) | | | | |
±-----------±----------±-------±-----------±---------±---------+
| | 5.1.2 | 2 | | | |
| | | 021-07 | | | |
| | ( 2.1, | | | | |
| | 2.2, 2.3, | | | | |
| | 2.4) | | | | |
±-----------±----------±-------±-----------±---------±---------+

*注:着重标出的为公司实际生产中的常用版本。

2.6 服务器选型

服务器使用物理机还是云主机?

1)机器成本考虑:

(1)物理机:以128G内存,20核物理CPU,40线程,8THDD和2TSSD硬盘,单台报价4W出头,惠普品牌。一般物理机寿命5年左右。

(2)云主机,以阿里云为例,差不多相同配置,每年5W。华为云、腾讯云、天翼云。

2)运维成本考虑:

(1)物理机:需要有专业的运维人员(1万 *
13个月)、电费(商业用户)、安装空调、场地。

(2)云主机:很多运维工作都由阿里云已经完成,运维相对较轻松。

3)企业选择

(1)金融有钱公司选择云产品(上海)。

(2)中小公司、为了融资上市,选择云产品,拉到融资后买物理机。

(3)有长期打算,资金比较足,选择物理机。

2.7 集群规模

1)硬盘方面考虑

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-zbzyb90O-1682564640805)(./media/image88.emf)]

2)CPU方面考虑

20核物理CPU 40线程 * 8 = 320线程 (指标 100-200)

3)内存方面考虑

内存128g * 8台 = 1024g (计算任务内存800g,其他安装框架需要内存)

128m =》1g内存

=》

100g数据 、800g内存

根据数据规模大家集群(在企业,干了三年 通常服务器集群 5-20台之间)


1 2 3 4 5 6 7 8


nn nn dn dn dn dn dn dn

rm rm nm nm nm nm nm nm

                                            zk       zk       zk

                                            Kafka    Kafka    Kafka

                                            Flume    Flume    flume

Hive Hive

MySQL

Spark Spark

DS DS DataX Maxwell

(1)消耗内存的分开;

(2)Kafka 、zk 、Flume 传输数据比较紧密的放在一起;

(3)客户端尽量放在一到两台服务器上,方便外部访问;

(4)有依赖关系的尽量放到同一台服务器(例如:Hive和DS)

2.8 人员配置参考

2.8.1 整体架构

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-cNrIZyCa-1682564640805)(./media/image89.png)]{width=“5.768055555555556in”
height=“2.2618055555555556in”}

大数据开发工程师 =》 大数据组组长=》项目经理=》部门经理=》技术总监CTO

=》 高级架构师 =》 资深架构师

2.8.2 你的的职级等级及晋升规则

小公司:职级就分初级,中级,高级。晋升规则不一定,看公司效益和职位空缺。

大公司都有明确的职级:

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-boR3A0SK-1682564640805)(./media/image90.jpeg)]{width=“2.404815179352581in”
height=“3.0444444444444443in”}
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-cOC7dO7U-1682564640806)(./media/image91.jpeg)]{width=“2.193889982502187in”
height=“3.061106736657918in”}

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-HGrIej0i-1682564640806)(./media/image92.jpeg)]{width=“2.22456583552056in”
height=“2.878870297462817in”}
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-9nXmvh8W-1682564640807)(./media/image93.jpeg)]{width=“2.573792650918635in”
height=“2.8560279965004374in”}

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-slRCSqLD-1682564640807)(./media/image94.jpeg)]{width=“2.482234251968504in”
height=“3.1783475503062117in”}
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-wEA8EL8N-1682564640807)(./media/image95.jpeg)]{width=“2.537448600174978in”
height=“3.2380719597550307in”}

2.8.3 人员配置参考

小型公司(1-3人左右):组长1人,剩余组员无明确分工,并且可能兼顾JavaEE和前端。

中小型公司(3~6人左右):组长1人,离线2人左右,实时1人左右(离线一般多于实时),组长兼顾和JavaEE、前端。

中型公司(5~10人左右):组长1人,离线3~5人左右(离线处理、数仓),实时2人左右,组长和技术大牛兼顾和JavaEE、前端。

中大型公司(10~20人左右):组长1人,离线5~10人(离线处理、数仓),实时5人左右,JavaEE1人左右(负责对接JavaEE业务),前端1人(有或者没有人单独负责前端)。(发展比较良好的中大型公司可能大数据部门已经细化拆分,分成多个大数据组,分别负责不同业务)

上面只是参考配置,因为公司之间差异很大,例如ofo大数据部门只有5个人左右,因此根据所选公司规模确定一个合理范围,在面试前必须将这个人员配置考虑清楚,回答时要非常确定。

咱们自己公司:大数据组组长:1个人;离线3-4个人;实时1-3个人。

IOS多少人?安卓多少人?前端多少人?JavaEE多少人?测试多少人?

(IOS、安卓) 1-2个人 前端3个人;
JavaEE一般是大数据的1-1.5倍,测试:有的有,1个左右,有的没有。
产品经理1个、产品助理1-2个,运营1-3个。

公司划分:

0-50 小公司;50-500 中等;500-1000 大公司;1000以上 大厂 领军的存在。

2.9 从0-1搭建项目,你需要做什么?

1)需要问项目经理的问题

(1)数据量(增量、全量): 100g

(2)预算: 50万

(3)数据存储多久: 1年

(4)云主机、物理机: 云主机

(5)日活: 100万

(6)数据源: 用户行为数据(文件)、业务数据(MySQL)

(7)项目周期: 1个月-3个月

(8)团队多少人: 3-5个

(9)首批指标: 1-10个

(10)未来的规划: 离线和实时 是否都要做

2)项目周期(2个月)

(1)数据调研(2周) + 集群搭建

(2)明确数据域(2天)

(3)构建业务矩阵(3天)

(4)建模 至下而上 (2周)

①ODS层 ②DWD层 ③DIM层

(5)指标体系建设 至上而下 (2周)

(6)处理bug 1周

2.10 数仓建模准备

1)数据仓库建模的意义

如果把数据看作图书馆里的书,我们希望看到它们在书架上分门别类地放置;

  • 减少重复计算。

  • 快速查询所需要的数据。

2)ER模型

如果对方问三范式问题。初步判断对方是一个java程序员,就不要和他深入聊,mysql高级、redis、多线程、JVM、SSM等框架了。

应该把话题转移到大数据技术。Spark、flink、海量数据如何处理、维度建模。

3)维度建模

星型模型:事实表周围一级维度 减少join => 大数据场景不适合频繁的join

雪花模型:事实表周期多级维度

星座:多个事实表

4)事实表

(1)如何判断一张表是事实表?

具有度量值的 可以累加的 个数、件数、金额、次数

(2)同步策略

数据量大 =》 通常增量 特殊的,加购 (周期快照事实表)

(3)分类

①事务型事实表

找原子操作。 例如:下单 加购 支付

①选择业务过程

②声明粒度

③确定维度

④确定事实

不足:

连续性指标,不好找原子操作。 例如,库存(周期快照事实表)

多事实表关联。 例如,统计加购到支付的平均使用时长 (累积型快照事实表)

②周期快照事实表

③累积型快照事实表

5)维度表

(1)如何判断一张表是维度表?

没有度量值,都是描述信息。 身高 体重、年龄、性别

(2)同步策略

数据量小 =》 通常 全量 特殊的 用户表

(3)维度整合 减少Join操作

①商品表、商品品类表、SPU、商品一级分类、二级分类、三级分类=》商品维度表

②省份表、地区表 =》 地区维度表

③活动信息表、活动规则表 =》 活动维度表

(4)拉链表

对用户表做了拉链。

缓慢变化维 场景

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-iTHiIu2x-1682564640808)(./media/image96.emf)]

6)建模工具是什么?

PowerDesigner、EZDML

2.11 数仓建模

1)数据调研

(1)先和Java人员要表,表中最好有字段的描述或者有表和字段的说明文档。(项目经理帮助协调)
=》 快速熟悉表中业务。梳理清楚业务线,找到事实表和维度表。

(2)和业务人员聊 =》 验证你猜测的是否正确

(3)和产品经理聊

需求:派生指标、衍生指标

派生指标 = 原子指标(业务过程 + 度量值 + 聚合逻辑) + 统计周期 +
统计粒度 + 业务限定

需求中的业务过程必须和实际的后台业务能对应上。

2)明确数据域

(1)用户域:登录、注册

(2)流量域:启动、页面、动作、故障、曝光

(3)交易域:加购、下单、支付、物流、取消下单、取消支付

(4)工具域:领取优惠卷、使用优惠卷下单、使用优惠卷支付

(5)互动域:点赞、评论、收藏

3)构建业务矩阵

用户、商品、活动、时间、地区、优惠卷

(1)用户域:

登录、注册

(2)流量域: √

启动、页面、动作、故障、曝光

(3)交易域:

加购、下单、支付、物流、取消下单、取消支付

(4)工具域:

领取优惠卷、使用优惠卷下单、使用优惠卷支付

(5)互动域:

点赞、评论、收藏

4)建模 至下而上

(1)ODS层

①保持数据原貌不做任何修改 起到备份作用

②采用压缩 减少磁盘空间,采用Gzip压缩

③创建分区表 防止后续全表扫描

(2)DWD层 事实表

①事务型事实表

找原子操作

a)选择业务过程

选择感兴趣的业务过程。 产品经理提出的指标中需要的。

b)声明粒度

粒度:一行信息代表什么含义。可以是一次下单、一周下单、一个月下单。

如果是一个月的下单,就没有办法统计一次下单情况。保持最小粒度。

只要你自己不做聚合操作就可以。

c)确定维度

确定感兴趣的维度。 产品经理提出的指标中需要的。

例如:用户、商品、活动、时间、地区、优惠卷

d)确定事实

确定事实表的度量值。 可以累加的值,例如,个数、件数、次数、金额。

事务型事实表的不足:

  • 连续性指标,不好找原子操作。 例如,库存(周期快照事实表)

  • 多事实表关联。例如,统计加购到支付的平均使用时长(累积型快照事实表)

(2)周期快照事实表

①选择业务过程

②声明粒度 =》 1天

③确定维度

④确定事实

(3)累积型快照事实表

①选择业务过程

②声明粒度

③确定维度

④确定事实 确定多个事实表度量值

(3)DIM层 维度表

①维度整合 减少join

a)商品表、商品品类表、spu、商品一级分类、二级分类、三级分类=》商品维度表

b)省份表、地区表 =》 地区维度表

c)活动信息表、活动规则表 =》 活动维度表

②拉链表

对用户表做了拉链。

缓慢变化维 场景。

5)指标体系建设 至上而下

(1)ADS层

需求、日活、新增、留存、转化率、GMV

(2)DWS层 聚合层

需求:派生指标、衍生指标

派生指标 = 原子指标(业务过程 + 度量值 + 聚合逻辑) + 统计周期 +
统计粒度 + 业务限定

例如,统计,每天各个省份手机品牌交易总额

交易总额 (下单 + 金额 + sum ) + 每天 + 省份 + 手机品牌

找公共的:业务过程 + 统计周期 + 统计粒度 建宽表

2.12 数仓每层做了哪些事

1)ODS层做了哪些事?

(1)保持数据原貌,不做任何修改

(2)压缩采用gzip,压缩比是100g数据压缩完10g左右。

(3)创建分区表

2)DIM/DWD层做了哪些事?

建模里面的操作,正常写。

(1)数据清洗的手段

HQL、MR、SparkSQL、Kettle、Python(项目中采用SQL进行清除)

(2)清洗规则

金额必须都是数字,[0-9]、手机号、身份证、匹配网址URL

解析数据、核心字段不能为空、过期数据删除、重复数据过滤

json => 很多字段 =》 一个一个判断 =》 取数,根据规则匹配

(3)清洗掉多少数据算合理

参考,1万条数据清洗掉1条。

(4)脱敏

对手机号、身份证号等敏感数据脱敏。

①加*

135****0013 互联网公司经常采用

②加密算法 md5 需要用数据统计分析,还想保证安全

美团 滴滴 md5(12334354809)=》唯一值

③加权限 需要正常使用 军工、银行、政府

(5)压缩snappy

(6)orc列式存储

3)DWS层做了哪些事?

指标体系建设里面的内容再来一遍。

4)ADS层做了哪些事?

一分钟至少说出30个指标。

日活、月活、周活、留存、留存率、新增(日、周、年)、转化率、流失、回流、七天内连续3天登录(点赞、收藏、评价、购买、加购、下单、活动)、连续3周(月)登录、GMV、复购率、复购率排行、点赞、评论、收藏、领优惠卷人数、使用优惠卷人数、沉默、值不值得买、退款人数、退款率
topn 热门商品

产品经理最关心的:留转G复活

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Hrtp2VA3-1682564640808)(./media/image97.png)]{width=“5.768055555555556in”
height=“6.031944444444444in”}

2.13 数据量

数据量的描述都是压缩前的数据量。

1)ODS层:

(1)用户行为数据(100g => 1亿条;1g => 100万条)

曝光(60g or 600万条)、页面(20g)、动作(10g)、故障 + 启动(10g)

(2)业务数据(1-2g => 100万-200万条)

登录(20万)、注册(100-1000);

加购(每天增量20万、全量100万)、下单(10万)、支付(9万)、物流(9万)、取消下单(500)、退款(500);

领取优惠卷(5万)、使用优惠卷下单(4万)、使用优惠卷支付(3万);

点赞(1000)、评论(1000)、收藏(1000);

用户(活跃用户100万、新增1000、总用户1千万)、商品SPU(1-2万)、商品SKU(10-20万)、活动(1000)、时间(忽略)、地区(忽略)

2)DWD层 + DIM层:

和ODS层几乎一致;

3)DWS层

轻度聚合后,20g-50g。

4)ADS层

10-50m之间,可以忽略不计。

2.14 项目中遇到哪些问题?(*****)

1)Flume零点漂移

2)Flume挂掉及优化

3)Datax空值、调优

4)HDFS小文件处理

5)Kafka挂掉

6)Kafka丢失

7)Kafka数据重复

8)Kafka消息数据积压

9)Kafk乱序

10)Kafka顺序

11)Kafka优化(提高吞吐量)

12)Kafka底层怎么保证高效读写

13)Kafka单条日志传输大小

14)Hive优化(Hive on Spark)

15)Hive解决数据倾斜方法

16)疑难指标编写(7天内连续3次活跃、1 7
30指标、路径分析、用户留存率、最近7/30日各品牌复购率、最近30天发布的优惠券的补贴率、
同时在线人数)

17)DS任务挂了怎么办?

18)DS故障报警

2.15 离线—业务

2.15.1 SKU和SPU

SKU:一台银色、128G内存的、支持联通网络的iPhoneX。

SPU:iPhoneX。

Tm_id:品牌Id苹果,包括IPHONE,耳机,MAC等。

2.15.2 订单表跟订单详情表区别?

订单表的订单状态会变化,订单详情表不会,因为没有订单状态。

订单表记录user_id,订单id订单编号,订单的总金额order_status,支付方式,订单状态等。

订单详情表记录user_id,商品sku_id,具体的商品信息(商品名称sku_name,价格order_price,数量sku_num)

2.15.3 上卷和下钻

上卷:上卷是沿着维度的层次向上聚集汇总数据。

下探(钻):下探是上卷的逆操作,它是沿着维度的层次向下,查看更详细的数据。

比如这个经典的数据立方体模型:

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-YRbBoDiC-1682564640809)(./media/image98.png)]{width=“1.9791666666666667in”
height=“1.4293985126859143in”}

维度有产品、年度地区等,统计销售额。实际上,维度还可以更细粒度,如时间维可由年、季、月、日构成,地区也可以由国家、省份、市、区县构成等。

下钻可以理解为由粗粒度到细粒度来观察数据,比如对产品销售情况分析时,可以沿着时间维从年到月到日更细粒度的观察数据。

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-RE21mwv3-1682564640809)(./media/image99.png)]{width=“5.768055555555556in”
height=“1.265625546806649in”}

增加维度粒度"月"。

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-G2wOekuV-1682564640809)(./media/image100.png)]{width=“5.768055555555556in”
height=“2.852777777777778in”}

上卷和下钻是相逆的操作,所以上卷可以理解为删掉维的某些粒度,由细粒度到粗粒度观察数据,向上聚合汇总数据。

2.15.4 TOB和TOC解释

TOB(toBusiness):表示面向的用户是企业。

TOC(toConsumer):表示面向的用户是个人。

2.15.5 流转G复活指标

1)活跃

日活:100万 ;月活:是日活的2-3倍 300万

总注册的用户多少?1000万-3000万之间。

渠道来源:app 公众号 抖音 百度 36 头条 地推

2)GMV

GMV:每天 10万订单 (50 – 100元) 500万-1000万

10%-20% 100万-200万(人员:程序员、人事、行政、财务、房租、收电费)

3)复购率

某日常商品复购;(手纸、面膜、牙膏)10%-20%

电脑、显示器、手表 1%

4)转化率

商品详情 =》 加购物车 =》下单 =》 支付

1%-5% 50-60% 80%-95%

5)留存率

1/2/3-60日、周留存、月留存

搞活动: 10-20%

2.15.6 活动的话,数据量会增加多少?怎么解决?

日活增加50%,GMV增加多少20%。(留转G复活)情人节,促销手纸。

集群资源都留有预量。11.11,6.18,数据量过大,提前动态增加服务器。

2.15.7 哪个商品卖的好?

面膜、手纸,每天销售5000个。

2.15.8 数据仓库每天跑多少张表,大概什么时候运行,运行多久?

基本一个项目建一个库,表格个数为初始的原始数据表格加上统计结果表格的总数。(一般70-100张表格)。

用户行为5张;业务数据33张表 =》ods34 =》dwd=>32张=》dws
22张宽表=>ads=》15张 =》103张。

Datax:00:10 => 20分钟左右 第一次全量。

用户行为数据,每天0:30开始运行。=》ds =》 5-6个小时运行完指标。

所有离线数据报表控制在8小时之内。

大数据实时处理部分控制在5分钟之内。(分钟级别、秒级别)

如果是实时推荐系统,需要秒级响应。

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-UxnC1Iys-1682564640810)(./media/image101.jpeg)]{width=“5.55376968503937in”
height=“4.1656616360454946in”}

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-vXEtqXqD-1682564640810)(./media/image102.jpeg)]{width=“5.419802055993001in” height=“3.48in”}

2.15.9 哪张表数据量最大

(1)用户行为数据

曝光(60g or 600万条)、页面(20g)

(2)业务数据(1-2g => 100万-200万条)

登录(20万)、注册(100-1000);

加购(20万)、下单(10万)

用户(活跃用户100万、新增1000、总用户1千万)

商品SKU(10万-20万)

2.15.10 哪张表最费时间,有没有优化

最费时间,一般是发生数据倾斜时,会比较费时间。

1)Group By

(1)统计各个省份对应的交易额

第一个统计完的指标和最后一个统计完是时间相差20倍

我们从Yarn上看到的

一共执行了多长时间 4-5小时

你想:发生了数据倾斜 任务停止掉

(2)解决办法:

①开启map-side 预聚合

②skewindata

解决后的效果怎么样 ?

30-50分钟内执行完了

2)Join

统计 事实表 和维度表join => mapjoin

(1)小表 大表 join mapjoin

解决办法: mapjoin

(2)大表 =》 大表 join

项目中什么出现 统计 加购到支付的平均使用时长

执行时间 4-5小时 yarn

①:skewjoin

②:smbjoin 分桶有序join 使用的前提 (分桶且有序)

③:左表随机 右表扩容

④:通过建模 规避 大表join大表

累积型快照事实表

2.15.11 并发峰值多少?大概哪个时间点?

高峰期晚上7-12点。Kafka里面20m/s 2万/s 并发峰值在1-2万人

2.15.12 分析过最难的指标

  • 路径分析

  • 用户留存率

  • 最近7/30日各品牌复购率

  • 7天内连续3天登录

  • 每分钟同时在线人数

2.15.13 数仓中使用的哪种文件存储格式

常用的包括:textFile,ORC,Parquet,一般企业里使用ORC或者Parquet,因为是列式存储,且压缩比非常高,所以相比于textFile,查询速度快,占用硬盘空间少。

2.15.14 数仓当中数据多久删除一次

(1)部分公司永久不删

(2)有一年、两年"删除"一次的,这里面说的删除是,先将超时数据压缩下载到单独安装的磁盘上。然后删除集群上数据。
很少有公司不备份数据,直接删除的。

2.16 埋点

1)埋点选择

免费的埋点:上课演示。前端程序员自己埋点。

收费的埋点:神策、百度统计、友盟统计。

2)埋点方式主要有两种:

(1)按照页面埋点,有几个页面就创建几个表。

(2)按照用户行为:页面数据事件数据、曝光数据、启动数据和错误数据
咱们项目中采用的这种方式。

3)埋点数据日志格式

为了减少网络上数据的传输,日志格式设计时都会有公共信息。

{

“common”: { – 公共信息

“ar”: “230000”, – 地区编码

“ba”: “iPhone”, – 手机品牌

“ch”: “Appstore”, – 渠道

“md”: “iPhone 8”, – 手机型号

“mid”: “YXfhjAYH6As2z9Iq”, – 设备id

“os”: “iOS 13.2.9”, – 操作系统

“uid”: “485”, – 会员id

“vc”: “v2.1.134” – app版本号

},

“actions”: [ --动作(事件)

{

“action_id”: “favor_add”, --动作id

“item”: “3”, --目标id

“item_type”: “sku_id”, --目标类型

“ts”: 1585744376605 --动作时间戳

}

],

“displays”: [

{

“displayType”: “query”, – 曝光类型

“item”: “3”, – 曝光对象id

“item_type”: “sku_id”, – 曝光对象类型

“order”: 1 --出现顺序

},

{

“displayType”: “promotion”,

“item”: “6”,

“item_type”: “sku_id”,

“order”: 2

},

{

“displayType”: “promotion”,

“item”: “9”,

“item_type”: “sku_id”,

“order”: 3

}

],

“page”: { --页面信息

“during_time”: 7648, – 持续时间毫秒

“item”: “3”, – 目标id

“item_type”: “sku_id”, – 目标类型

“last_page_id”: “login”, – 上页类型

“page_id”: “good_detail”, – 页面ID

“sourceType”: “promotion” – 来源类型

},

“err”:{ --错误

“error_code”: “1234”, --错误码

“msg”: “***********” --错误信息

},

“ts”: 1585744374423 --跳入时间戳

}

第3章 实时数仓项目

3.1 为什么做这个项目

随着公司不断业务不断发展,产品需求和内部决策对于数据实时性要求越来越迫切,传统离线数仓T+1模式已经不能满足,所以需要实时数仓的能力来赋能。

3.2 项目架构

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Yeflen7j-1682564640811)(./media/image103.emf)]

3.3 框架版本选型

和离线保持一致。

3.4 服务器选型

和离线保持一致。

3.5 集群规模


1 2 3 4 5 6 7 8 9 10


nn nn dn dn dn dn dn dn dn dn

rm rm nm nm nm nm nm nm nm nm

                                         zk      zk      zk             

                                         Kafka   Kafka   Kafka          

                                         Flume   Flume   Flume          

Hive Hive

MySQL

Spark Spark

DS DS Datax maxwell

               Hbase   Hbase   Hbase                                    

Flink Flink

                                                                 CK     CK

3.6 项目建模

1)数据调研

(1)先和Java人员要表,表中最好有字段的描述或者有表和字段的说明文档。(项目经理帮助协调)
=》 快速熟悉表中业务。梳理清楚业务线,找到事实表和维度表。

(2)和业务人员聊 =》 验证你猜测的是否正确

(3)和产品经理聊

需求:派生指标、衍生指标

派生指标 = 原子指标(业务过程 + 度量值 + 聚合逻辑) + 统计周期 +
统计粒度 + 业务限定

需求中的业务过程必须和实际的后台业务能对应上。

2)明确数据域

(1)用户域:登录、注册

(2)流量域:启动、页面、动作、故障、曝光

(3)交易域:加购、下单、支付、物流

(4)工具域:领取优惠卷、使用优惠卷下单、使用优惠卷支付

(5)互动域:点赞、评论、收藏

3)构建业务矩阵

用户、商品、活动、时间、地区、优惠卷

(1)用户域:

登录、注册

(2)流量域: √

启动、页面、动作、故障、曝光

(3)交易域:

加购、下单、支付、物流

(4)工具域:

领取优惠卷、使用优惠卷下单、使用优惠卷支付

(5)互动域:

点赞、评论、收藏

4)建模 至下而上

(1)ODS层

①存Kafka: topic_log\topic_db ,保持数据原貌不做处理

(2)DWD层 事实表

①事务型事实表

找原子操作

a)选择业务过程

选择感兴趣的业务过程。 产品经理提出的指标中需要的。

b)声明粒度

粒度:一行信息代表什么含义。可以是一次下单、一周下单、一个月下单。

如果是一个月的下单,就没有办法统计一次下单情况。保持最小粒度。

只要你自己不做聚合操作就可以。

c)确定维度

确定感兴趣的维度。 产品经理提出的指标中需要的。

例如:用户、商品、活动、时间、地区、优惠卷

d)确定事实

确定事实表的度量值。 可以累加的值,例如,个数、件数、次数、金额。

e)维度退化

通过Lookupjoin 将字典表中字段退化到明细表中

(3)DIM层 维度表

①维度数据存储Hbase,同时不做维度整合

5)指标体系建设 至上而下

(1)ADS层

需求、日活、新增、留存、转化率、GMV

(2)DWS层 聚合层

需求:派生指标、衍生指标

派生指标 = 原子指标(业务过程 + 度量值 + 聚合逻辑) + 统计周期 +
统计粒度 + 业务限定

例如,统计,每天各个省份手机品牌交易总额

交易总额 (下单 + 金额 + sum ) + 每天 + 省份 + 手机品牌

找公共的:业务过程 + 统计周期 + 统计粒度 建宽表

3.7 数据量

1)ODS层:

(1)用户行为数据(100g => 1亿条;1g => 100万条)

曝光(60g or 600万条)、页面(20g)、动作(10g)、故障 + 启动(10g)

(2)业务数据(1-2g => 100万-200万条)

登录(20万)、注册(100-1000);

加购(每天增量20万、全量100万)、下单(10万)、支付(9万)、物流(9万)、取消下单(500)、退款(500);

领取优惠卷(5万)、使用优惠卷下单(4万)、使用优惠卷支付(3万);

点赞(1000)、评论(1000)、收藏(1000);

用户(活跃用户100万、新增1000、总用户1千万)、商品SPU(1-2万)、商品SKU(10-20万)、活动(1000)、时间(忽略)、地区(忽略)

2)DWD层 + DIM层:

和ODS层几乎一致;

3)DWS层

轻度聚合后,20g-50g。

4)ADS层

10-50m之间,可以忽略不计。

3.8 项目中遇到哪些问题?

1)业务数据采集框架选择(FlinkCDC,Maxwell,Canal)

2)Dwd层新老访客修复、Dws层用户回流状态过大,选择状态后端不合理导致OOM

3)状态后端选择RocksDB导致链路延迟过高

4)Dws层读取外部数据库维度数据网络延迟过高导致反压

5)数据倾斜导致的反压

6)Flink SQL未设置TTL导致的OOM

7)改变程序拓扑结构,通过Savepoint恢复程序未指定算子Uid导致的报错

8)Kafka分区动态增加,Flink键控不到新分区数据导致数据丢失

9)某个Kafka分区没有数据,导致Flink下游水位线无法抬升,窗口无法关闭计算

10)Kafka的问题(挂了、丢了、重复了、积压了、乱序了、如何提高吞吐量)

11)Hbase的rowkey设计不合理导致的数据热点问题

12)Redis做旁路缓存,与Hbase的数据一致性问题

13)Flink写Clickhouse的精准一次性问题

14)Clickhouse的优化问题

3.9 实时—业务

3.9.1 数据采集到ODS层

1)前端埋点的行为数据为什么又采集一份?

时效性

Kafka保存3天,磁盘够:原来1T,现在2T,没压力

2)为什么选择Kafka?

实时写、实时读

=》 消息队列适合,其他数据库受不了

3)为什么用Maxwell?历史数据同步怎么保证一致性?

FlinkCDC在20年7月才发布

Canal与Maxwell区别:

Maxwell支持同步历史数据

Maxwell支持断点还原(存在元数据库)

数据格式更轻量

保证至少一次,不丢

4)Kafka保存多久?如果需要以前的数据怎么办?

跟离线项目保持一致:3天

我们的项目不需要,如果需要的话可以去数据库或Hive现查,ClickHouse也有历史的宽表数据。

3.9.2 ODS层

(1)存储原始数据

2个topic :

埋点的行为数据 ods_base_log

业务数据 ods_base_db

(2)业务数据的有序性: maxwell配置,指定生产者分区的key为 table

3.9.3 DWD+DIM层

1)存储位置,为什么维度表存HBase?

事实表存Kafka、维度表存HBase

基于热存储加载维表的Join方案:

随机查

长远考虑

适合实时读写

2)埋点行为数据分流

(1)修复新老访客(选择性):以前是前端试别新老访客,不够准确

(2)分流:侧输出流

分了3个topic: 启动、页面、曝光

(3)用户跳出、独立访客统计

3)业务数据处理

(1)动态分流:FlinkSQL读取topic_base_db数据,过滤出每张明细表写回kafka

(2)订单预处理表设计:双流join,使用leftjoin

(3)字典表维度退化

4)维度数据写入Hbase

(1)为了避免维度数据发生变化而重启任务,在mysql存一张配置表来动态配置。

动态实现:通过广播状态

=》 读取一张配置表 ===》 维护这张配置表

source来源 sink写到哪 操作类型 字段 主键 扩展

=》实时获取配置表的变化 ==》CDC工具

=》 FlinkCDC

=》 使用了sql的方式,去同步这张配置表

=》sql的数据格式比较方便

(2)怎么写HBase:借助phoenix

没有做维度退化

维表数据量小、变化频率慢

(3)Hbase的rowkey怎么设计的?有没有数据热点问题?

最大的维表:用户维表

=》百万日活,2000万注册用户为例,1条平均1k:2000万*1k=约20G

使用Phoenix创建的盐表,避免数据热点问题

https://developer.aliyun.com/article/532313

3.9.4 DWS层

1)为什么选择ClickHouse

(1)适合大宽表、数据量多、聚合统计分析 =》 快

(2)宽表已经不再需要Join,很合适

2)关联维度数据

(1)维度关联方案:预加载、读取外部数据库、双流Join、LookupJoin

(2)项目中读取Hbase中维度数据

(3)优化1:异步IO

异步查询实际上是把维表的查询操作托管给单独的线程池完成,这样不会因为某一个查询造成阻塞,单个并行可以连续发送多个请求,提高并发效率。

这种方式特别针对涉及网络IO的操作,减少因为请求等待带来的消耗。

Flink在1.2中引入了Async
I/O,在异步模式下,将IO操作异步化,单个并行可以连续发送多个请求,哪个请求先返回就先处理,从而在连续的请求间不需要阻塞式等待,大大提高了流处理效率。

Async I/O
是阿里巴巴贡献给社区的一个呼声非常高的特性,解决与外部系统交互时网络延迟成为了系统瓶颈的问题。

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-2nQupXN9-1682564640811)(./media/image104.png)]{width=“4.863519247594051in”
height=“2.5859208223972003in”}

(4)优化2:旁路缓存

旁路缓存模式是一种非常常见的按需分配缓存的模式。如图,任何请求优先访问缓存,缓存命中,直接获得数据返回请求。如果未命中则,查询数据库,同时把结果写入缓存以备后续请求使用。

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-poFMKyHN-1682564640812)(./media/image105.png)]{width=“1.9376881014873142in”
height=“1.9507370953630796in”}

(5)怎么保证缓存一致性

方案1:当我们获取到维表更新的数据,也就是拿到维度表操作类型为update时:

更新Hbase的同时,删除redis里对应的之前缓存的数据

Redis设置了过期时间:24小时

方案2:双写

3)轻度聚合

(1)DWS层要应对很多实时查询,如果是完全的明细那么查询的压力是非常大的。将更多的实时数据以主题的方式组合起来便于管理,同时也能减少维度查询的次数。

(2)开一个小窗口,5s的滚动窗口

(3)同时减轻了写ClickHouse的压力,减少后续聚合的时间

(4)几张表? 表名、字段

访客、商品、地区、关键词

3.9.5 ADS层

1)实现方案

为可视化大屏服务,提供一个数据接口用来查询ClickHouse中的数据。

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-2xWZj5Fo-1682564640812)(./media/image106.png)]{width=“3.8463812335958005in”
height=“2.3822747156605426in”}

2)怎么保证ClickHouse的一致性?

ReplacingMergeTree只能保证最终一致性,查询时的sql语法加上去重逻辑

3)Flink任务如何监控

Flink和ClickHouse都使用了Prometheus + Grafana

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-YTvHUlBg-1682564640813)(./media/image107.png)]{width=“5.768055555555556in”
height=“2.256000656167979in”}

第4章 用户画像项目

4.1 画像系统主要做了哪些事

1)用户信息标签化

2)对标签化的数据的应用(分群、洞察分析)

3)标签如何建模的,有哪些标签

根据用户需求,协调产品经理一起规划了四级标签。前两级是分类,第三级是标签,第四级是标签值。

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-IG2hBjVp-1682564640813)(./media/image108.emf)]

4.2 项目整体架构

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-cPTpdzyi-1682564640813)(./media/image109.emf)]

4.3 讲一下标签计算的调度过程

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Ayt3RttU-1682564640814)(./media/image110.emf)]

4.4 整个标签的批处理过程

四个任务:

(1)通过根据每个标签的业务逻辑编写SQL,生产标签单表。

(2)把标签单表合并为标签宽表。

(3)把标签宽表导出到Clickhouse中的标签宽表。

(4)把Clickhouse中的标签表转储为Bitmap表。

四个任务通过编写Spark程序完成。并通过画像平台调度,以后新增标签只需要在平台填写标签定义、SQL及相关参数即可。

4.5 你们的画像平台有哪些功能 ?

(1)标签定义

(2)标签任务设定

(3)任务调度

(4)任务监控

(5)分群创建维护

(6)人群洞察

4.6 是否做过Web应用开发,实现了什么功能

(1)画像平台 分群

(2)画像平台 其他功能(可选)

(3)实时数仓 数据接口

4.7 画像平台的上下游

(1)上游: 数仓系统

(2)下游: 写入到Redis中,由广告、运营系统访问。

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-ZrG2NzlK-1682564640814)(./media/image111.png)]{width=“5.0980391513560805in”
height=“2.2967563429571305in”}

4.8 BitMap原理,及为什么可以提高性能

Bitmap是一个二进制集合,用0或1 标识某个值是否存在。

在求两个集合的交集运算时,不需要遍历两个集合,只要对位进行与运算即可。无论是比较次数的降低(从O(N^2)
到O(N) ),还是比较方式的改善(位运算),都给性能带来巨大的提升。

业务场景:把每个标签的用户id集合放在一个Bitmap中,那多个标签求交集(比如:女性 +
90后)这种分群筛选时,就可以通过两个标签的Bitmap求交集运算即可。

第5章 数据湖项目

5.1 数据湖与数据仓库对比

数据湖(Data
Lake)是一个存储企业的各种各样原始数据的大型仓库,其中的数据可供存取、处理、分析及传输。

Hudi、Iceberg、Data Lake

5.2 为什么做这个项目

随着大数据技术发展趋势,公司对单一的数据湖和数据架构并不满意,想要去融合数据湖和数据仓库,构建在数据湖低成本的数据存储架构之上,又继承数据仓库的数据处理和管理功能。

5.3 项目架构

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-41bopB1J-1682564640815)(./media/image112.emf)]

5.4 业务

业务与实时数仓一致。

5.5 优化or遇到的问题怎么解决

1)断点续传采集如何处理

FlinkCDC分为全量和binlog,他们都是基于Flink
state的能力,同步过程会将进度存储在state中,如果失败了,下一次会从state中恢复即可。

2)写Hudi表数据倾斜问题

FlinkCDC在全量阶段,读取完一张表后在读取下一张表,如果下游接了多个Sink,则只有一个Sink有数据写入。

使用多表混合读取方式解决。

第6章 测试&上线流程

6.1 测试相关

6.1.1 公司有多少台测试服务器?

测试服务器一般三台。

6.1.2 测试服务器配置?

有钱的公司和生产环境电脑配置一样。

一般公司测试环境的配置是生产的一半。

6.1.3 测试数据哪来的?

一部分自己写Java程序自己造(更灵活),一部分从生产环境上取一部分(更真实)。

6.1.4 如何保证写的SQL正确性(重点)

先在MySQL的业务库里面把结果计算出来;在给你在ads层计算的结果进行比较;

需要造一些特定的测试数据,测试。

从生产环境抓取一部分数据,数据有多少你是知道的,运算完毕应该符合你的预期。

离线数据和实时数据分析的结果比较。(日活1万 实时10100),倾向取离线。

算法异构

6.1.5 测试之后如何上线?

大公司:上线的时候,将脚本打包,提交git。先发邮件抄送经理和总监,运维。运维负责上线。

小公司:跟项目经理说一下,项目经理技术把关,项目经理通过了就可以上线了。风险意识。

所谓的上线就是编写脚本,并在DolphinScheduler中进行作业调度。

6.1.6 A/B测试了解

1)什么是 A/B 测试?

A /
B测试本质上是一种实验,即随机向用户显示变量的两个或多个版本,并使用统计分析来确定哪个变量更适合给定的转化目标。

2)为什么要做A/B测试?

举例:字节跳动有一款中视频产品叫西瓜视频,最早它叫做头条视频。为了提升产品的品牌辨识度,团队想给它起个更好的名字。经过一些内部调研和头脑风暴,征集到了西瓜视频、奇妙视频、筷子视频、阳光视频4个名字,于是团队就针对一共5个APP
名称进行了A/B实验。

这个实验中唯一改变的是应用市场里该产品的名称和对应的logo,实验目的是为了验证哪一个应用名称能更好地提升"头条视频"APP在应用商店的点击率。最后西瓜视频和奇妙视频的点击率位列前二,但差距不显著,结合用户调性等因素的综合考量,最终决定头条视频正式更名为西瓜视频

通过这个案例可以看到,A/B测试可以帮助业务做最终决策。结合案例的直观感受,我们可以这样来定义A/B
测试:在同一时间对目标受众做科学抽样、分组测试以评估效果。

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-g0q3sWA9-1682564640815)(./media/image113.png)]{width=“5.767794181977253in”
height=“2.3518897637795275in”}

以上图图示为例,假设我们有100万用户要进行A/B测试:

先选定目标受众,比如一线城市的用户。A/B测试不可能对所有用户都进行实验,所以要进行科学抽样,选择小部分流量进行实验。

  • 抽样之后需要对样本进行分组,比如A组保持现状,B组的某一个因素有所改变。

  • 分组之后在同一时间进行实验,就可以看到改变变量后用户行为的变化。

  • 再根据对应实验目标的指标,比如点击率的高低,来评估实验的结果。

做A/B测试的主要原因有3点:

(1)风险控制:小流量实验可以避免直接上线效果不好造成损失。其次,实验迭代的过程中,决策都是有科学依据的,可以避免系统性的偏差。

(2)因果推断:我们相信A/B实验中的优化和改变最终能影响到线上数据以及用户的行为。在这个前提下,A/B测试就是最好的因果推断工具。

(3)复利效应:A/B测试是可以持续不断进行的实验,即使一次实验提升的效果不大,但是长期下来复利效应的积累会产生很大的变化和回报。

3)哪个首页新UI版本更受欢迎

今日头条UI整体风格偏大龄被诟病已久,不利于年轻和女性用户泛化,历史上几次红头改灰头实验都对大盘数据显著负向。因此团队设计了A/B实验,目标是在可接受的负向范围内,改一版用户评价更好的UI。通过控制变量法,对以下变量分别开展数次A/B实验:

头部色值饱和度、字号、字重、上下间距、左右间距、底部 tab icon。

结合用户调研(结果显示:年轻用户和女性用户对新 UI 更偏好)。

综合来看,效果最好的 UI 版本如下图所示,全量上线。

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-dvGxKRBV-1682564640815)(./media/image114.png)]{width=“4.248395669291338in”
height=“4.627777777777778in”}

新 UI 上线后,Stay duration 显著负向从-0.38% 降至 -0.24%,图文类时长显著
+1.66%,搜索渗透显著 +1.47%,高频用户(占 71%)已逐渐适应新 UI。

6.2 项目实际工作流程

以下是活跃用户需求的整体开发流程。

产品经理负责收集需求:需求来源与客户反馈、老板的意见。

第1步:确定指标的业务口径

由产品经理主导,找到提出该指标的运营负责人沟通。首先要问清楚指标是怎么定义的,比如活跃用户是指启动过APP的用户。设备id
还是用户id。

产品经理先编写需求文档并画原型图。=》需求不要口头说。

第2步:需求评审

由产品经理主导设计原型,对于活跃主题,我们最终要展示的是最近n天的活跃用户数变化趋势
,效果如下图所示。此处大数据开发工程师、后端开发工程师、前端开发工程师一同参与,一起说明整个功能的价值和详细的操作流程,确保大家理解的一致。

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-gpqlV7dW-1682564640816)(./media/image115.png)]{width=“5.768055555555556in”
height=“1.7236111111111112in”}

工期:

接口:数据格式、字段类型、责任人。

第3步:大数据开发

大数据开发工程师,通过数据同步的工具如Flume、Datax、Maxwell等将数据同步到ODS层,然后就是一层一层的通过SQL计算到DWD、DWS层,最后形成可为应用直接服务的数据填充到ADS层。

第4步:后端开发

后端工程师负责,为大数据工程师提供业务数据接口;

同时还负责读取ADS层分析后,写入MySQL中的数据。

第5步:前端开发

前端工程师负责,前端埋点。

对分析后的结果数据进行可视化展示。

第6步:联调

此时大数据开发工程师、前端开发工程师、后端开发工程师都要参与进来。此时会要求大数据开发工程师基于历史的数据执行计算任务,大数据开发工程师承担数据准确性的校验。前后端解决用户操作的相关BUG保证不出现低级的问题完成自测。

第7步:测试

测试工程师对整个大数据系统进行测试。测试的手段包括,边界值、等价类等。

提交测试异常的软件有:禅道(测试人员记录测试问题1.0,输入是什么,结果是什么,跟预期不一样->需要开发人员解释,是一个bug,下一个版本解决1.1->测试人员再测试。测试1.1ok->测试经理关闭bug)

1周开发写代码 =》2周测试时间

第8步:上线

运维工程师会配合我们的前后端开发工程师更新最新的版本到服务器。此时产品经理要找到该指标的负责人长期跟进指标的准确性。重要的指标还要每过一个周期内部再次验证,从而保证数据的准确性。

6.3 项目中实现一个需求大概多长时间

1)刚入职第一个需求大概需要7天左右。对业务熟悉后,平均一天一个需求。

2)影响时间的因素:对业务熟悉、开会讨论需求、表的权限申请、测试等。新员工培训(公司规章制度、代码规范)

6.4 项目当前版本号是多少?多久升级一次版本

敏捷开发(少量需求=>代码编写=>测试=>少量需求=>代码编写=>测试…),又叫小步快跑。

差不多一个月会迭代一次。每月都有节日(元旦、春节、情人节、3.8妇女节、端午节、618、国庆、中秋、1111/6.1/5.1、生日、周末)新产品、新区域。

就产品或我们提出优化需求,然后评估时间。每周我们都会开会做下周计划和本周总结。(日报、周报、月报、季度报、年报)需求1周的时间,周三一定完成。周四周五(帮同事写代码、自己学习工作额外的技术)。

5.1.2

5是大版本号:必须是重大升级

1:一般是核心模块变动

2:一般版本变化

6.5 项目开发中每天做什么事

(1)新需求(活动、优化、新产品、新市场)。 60%

(2)故障分析:数仓的任何步骤出现问题,需要查看问题,比如日活,月活下降或快速上升等。20%

(3)新技术的预言(比如湖仓一体 数据湖 Doris 实时数据质量监控)10%

(4)其临时任务 10%

(5)晨会-》10做操-》讨论中午吃什么-》12点出去吃1点-》睡到2点-》3点茶歇水果-》晚上吃啥-》吃加班餐-》开会-》晚上6点吃饭-》7点开始干活-10点-》11点

第7章 数据治理

7.1 元数据管理

元数据管理目前开源的框架中,Atlas框架使用的较多。再就是采用自研的系统。

1)元数据管理底层实现原理

解析如下HQL,获取对应的原数据表和目标表直接的依赖关系。

insert into table ads_user

select id, name from dws_user

依赖关系能够做到:表级别和字段级别 neo4j

2)用处:作业执行失败,评估他的影响范围。主要用于表比较多的公司。

atlas版本问题:

0.84版本:2019-06-21

2.0版本:2019-05-13

框架版本:

Apache 0.84 2.0 2.1

CDH 2.0

3)尚大自研的元数据管理

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-dQBZLy42-1682564640816)(./media/image116.jpeg)]{width=“5.768055555555556in”
height=“2.9930555555555554in”}

7.2 数据质量监控

7.2.1 监控原则

[1)单表数据量监控]{.mark}

[一张表的记录数在一个已知的范围内,或者上下浮动不会超过某个阈值]{.mark}

  • [SQL结果:var 数据量 = select count(*)from 表 where
    时间等过滤条件]{.mark}

  • [报警触发条件设置:如果数据量不在[数值下限, 数值上限],
    则触发报警]{.mark}

  • [同比增加:如果((本周的数据量 -
    上周的数据量)/上周的数据量*100)不在 [比例下线,比例上限],则触发报警]{.mark}

  • [环比增加:如果((今天的数据量 -
    昨天的数据量)/昨天的数据量*100)不在 [比例下线,比例上限],则触发报警]{.mark}

  • [报警触发条件设置一定要有。如果没有配置的阈值,不能做监控]{.mark}

[日活、周活、月活、留存(日周月)、转化率(日、周、月)GMV(日、周、月)]{.mark}

[复购率(日周月)]{.mark} 30[%]{.mark}

[2)单表空值检测]{.mark}

[某个字段为空的记录数在一个范围内,或者占总量的百分比在某个阈值范围内]{.mark}

  • [目标字段:选择要监控的字段,不能选"无"]{.mark}

  • [SQL结果:var 异常数据量 = select count(*) from 表 where 目标字段
    is null]{.mark}

  • [单次检测:如果(异常数据量)不在[数值下限,
    数值上限],则触发报警]{.mark}

[3)单表重复值检测]{.mark}

[一个或多个字段是否满足某些规则]{.mark}

  • [目标字段:第一步先正常统计条数;select]{.mark} count([*]{.mark})
    [form]{.mark} [表;]{.mark}

  • [第二步,去重统计;select]{.mark} count(*) from [表]{.mark}
    [group]{.mark} by [某个字段]{.mark}

  • [第一步的值和第二步不的值做减法,看是否在上下线阀值之内]{.mark}

  • [单次检测:如果(异常数据量)不在[数值下限, 数值上限],
    则触发报警]{.mark}

[4)单表值域检测]{.mark}

[一个或多个字段没有重复记录]{.mark}

  • [目标字段:选择要监控的字段,支持多选]{.mark}

  • [检测规则:填写"目标字段"要满足的条件。其中$1表示第一个目标字段,$2表示第二个目标字段,以此类推。上图中的"检测规则"经过渲染后变为"delivery_fee
    = delivery_fee_base+delivery_fee_extra"]{.mark}

  • [阈值配置与"空值检测"相同]{.mark}

[5)跨表数据量对比]{.mark}

[主要针对同步流程,监控两张表的数据量是否一致]{.mark}

  • [SQL结果:count(本表) - count(关联表)]{.mark}

  • [阈值配置与"空值检测"相同]{.mark}

7.2.2 数据质量实现

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-A8kiYJKZ-1682564640816)(./media/image117.emf)] [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-0lGWqVQH-1682564640816)(./media/image118.emf)]

7.3 权限管理(Ranger)

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-51gHpgix-1682564640817)(./media/image119.emf)]

7.4 用户认证(Kerberos)

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-uLSGrDyq-1682564640817)(./media/image120.emf)]

7.5 数据治理

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Hi0X0iBu-1682564640818)(./media/image121.jpeg)]{width=“5.768055555555556in”
height=“2.9930555555555554in”}

资产健康度量化模型。

根据数据资产健康管理的关键因素,明确量化积分规则。根据数据基础信息完整度、数据存储和数据计算健康度、数据质量监控规则合理性等,完整计算数据资产健康分。

1)资产健康分基础逻辑

(1)健康分基本设定原则:

  • 健康分采用百分制,100最高,0分最低;
<!-- -->
  • 健康度以表为最细粒度,每个表都有一个健康分;
<!-- -->
  • 个人、业务版块、团队、一级部门、以及集团的健康分以所属表的健康分加权平均;
<!-- -->
  • 数据表权重=(表字节数 + 1)再开立方根;空表的权重为1;

(2)数据表资产健康分:

数据表资产健康分score =(规范合规健康分*10% + 存储健康分*30% +
计算健康分*30% + 数据质量健康分*15% + 数据安全健康分 * 15%);

2)数据资产特征列表:

±-------------±-------------±---------------------------------------+
| 资 | 特征 | 特征分计算逻辑 |
| 产健康类型
| | |
+++========================================+
| 规范 | 有技术owner | 0/1 |
| Spe | | |
| cification
| | |
| | | |
| 规范健康分= | | |
| 100 * | | |
| sum(特征分) | | |
| /count(特征) | | |
±-------------±-------------±---------------------------------------+
| | 有业务owner | 0/1 |
±-------------±-------------±---------------------------------------+
| | 有分区信息 | 0/1 |
±-------------±-------------±---------------------------------------+
| | 有归属部门 | 0/1 |
±-------------±-------------±---------------------------------------+
| | 表命名合规 | 0/1 |
±-------------±-------------±---------------------------------------+
| | 数仓分层合规 | 0/1 |
±-------------±-------------±---------------------------------------+
| | 表有备注信息 | 0/1 |
±-------------±-------------±---------------------------------------+
| | 字 | 有备注字段数 / 总字段数 |
| | 段有备注信息 | |
±-------------±-------------±---------------------------------------+
| 存储 | 生 | - |
| Storage
| 命周期合理性 | **永久保留表:不可再生源头表、白名 |
| | | 单表、冷备表、最近93天有访问非分区表, |
| 存储健康分= | | 按100%完成度; |
| 100 * | | |
| 完成度 | | {=html} | | | | <!-- --> | | | | |
| | | - 未管理表 |
| | | :分区表但未配置生命周期,按0%完成度; |
| | | |
| | | {=html} | | | | <!-- --> | | | | |
| | | - 无访问表:在93天前创建,但最近 |
| | | 93 天无访问,按0%完成度; |
| | | |
| | | {=html} | | | | <!-- --> | | | | |
| | | - 新建表 |
| | | :创建时间小于93天,尚未积累访问数据和 |
| | | 未配置合理生命周期,默认按80%完成度; |
| | | |
| | | {=html} | | | | <!-- --> | | | | |
| | | - ** |
| | | 普通表
:以上之外普通表,系统计算建议 |
| | | 保留天数与当前生命周期比值作为完成度; |
±-------------±-------------±---------------------------------------+
| 计算 | hd | 被删除,0分;否则为1 |
| Calc
| fs路径被删除 | |
| | | |
| 计算健康分= | | |
| 100 * | | |
| sum(特征分) | | |
| /count(特征) | | |
±-------------±-------------±---------------------------------------+
| | 产出为空 | 连续15天无数据产出,0分;否则为1; |
±-------------±-------------±---------------------------------------+
| | 产 | 最 |
| | 出表未被读取 | 近30天产出数据表无读取,0分;否则为1; |
±-------------±-------------±---------------------------------------+
| | 运行出错 | 最近3天任务运行有出错,0分;否则为1; |
±-------------±-------------±---------------------------------------+
| | 重 | 与 |
| | 复表/相似表 | 其他数据表50%相似,则为0分,否则为1; |
±-------------±-------------±---------------------------------------+
| | 责任人不合理 | 对应的调度节点责任人已经离职,或调 |
| | | 度节点责任人在职但与数据表责任人不一致 |
| | | ,0分;否则为1; |
±-------------±-------------±---------------------------------------+
| | 简单加工 | 生产sql只简单 select字段出来,没有 |
| | | join、group;where 条件只有分区字段 |
| | | ;0分,否则为1; |
±-------------±-------------±---------------------------------------+
| | 暴力扫描 | 表中被查询分区大于 90 |
| | | 天,同时被查询分区的总存储量大于 100G |
| | | ;0分,否则为1; |
±-------------±-------------±---------------------------------------+
| | 两 | 类似这个例子: |
| | 侧类型不一致 | |
| | | select … from table1 t1 join table2 |
| | | t2 on t1.a_bigint=t2.a_string; |
| | | |
| | | 这种情况在 on 条件中两边都被 |
| | | double了,这个其实不合理;是个大坑, |
| | | 会导致行为和用户期待不一致 |
±-------------±-------------±---------------------------------------+
| | 数据倾斜 ​ | 长尾运行实例耗费时⻓高于平均值 |
| | | 20%,分数记为0,否则记为1; |
±-------------±-------------±---------------------------------------+
| | 需要列剪裁 | 判断 select 语句及后续使用逻辑,是否 |
| | | select 出来的列都被使 |
| | | 用,用被使用的列数/总 select |
| | | 列数计算使用率,低于 50% |
| | | 就需要列剪裁,0分,否则为1; |
±-------------±-------------±---------------------------------------+
| 质量 | 表 | qdc有定义 |
| Quality
| 产出时效监控 | 产出时间预警或已经归属于某个生产基线; |
| | | 0/1; |
| 质量健康分= | | |
| 100 * | | |
| sum(特征分) | | |
| /count(特征) | | |
±-------------±-------------±---------------------------------------+
| | 表内容监控 | 有配置表级规则; 0/1; |
±-------------±-------------±---------------------------------------+
| | 字段内容监控 | 有配置字段级规则; 0/1; |
±-------------±-------------±---------------------------------------+
| | 表产出SLA | X点及时性SLA测量函数: |
| | | |
| | | - realTime:数据实际产出时间 |
| | | |
| | | {=html} | | | | <!-- --> | | | | |
| | | - expectTime: 期望数据产出的时间点 |
| | | |
| | | {=html} | | | | <!-- --> | | | | |
| | | - n:数据产出周期(针对多次调度) |
±-------------±-------------±---------------------------------------+
| | 表内容SLA | 1-触发监控规则/总监控规则数 |
±-------------±-------------±---------------------------------------+
| | 字段内容SLA | 1-触发监控规则/总监控规则数 |
±-------------±-------------±---------------------------------------+
| 安全 | 数据分类 | 有明确设置归属的"资产目录" ; 0/1; |
| Security
| | |
| | | |
| 安全健康分= | | |
| 100 * | | |
| sum(特征分) | | |
| /count(特征) | | |
±-------------±-------------±---------------------------------------+
| | 资产分级 | 有指定资产等级; 0/1; |
±-------------±-------------±---------------------------------------+
| | 字 | 有字段设置了安全等级; 0/1; |
| | 段级安全等级 | |
±-------------±-------------±---------------------------------------+

第8章 中台

https://mp.weixin.qq.com/s/nXI0nSSOneteIClA7dming

8.1 什么是中台?

1)什么是前台?

首先,这里所说的"前台"和"前端"并不是一回事。所谓前台即包括各种和用户直接交互的界面,比如web页面,手机app;也包括服务端各种实时响应用户请求的业务逻辑,比如商品查询、订单系统等等。

2)什么是后台?

后台并不直接面向用户,而是面向运营人员的配置管理系统,比如商品管理、物流管理、结算管理。后台为前台提供了一些简单的配置。

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-8RAQbPTe-1682564640818)(./media/image122.png)]{width=“2.3363670166229222in”
height=“2.4518121172353458in”}

3)为什么要做中台

传统项目痛点:重复造轮子。

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-mw64jVrv-1682564640818)(./media/image123.png)]{width=“3.0187718722659667in”
height=“2.9533508311461065in”}

8.2 各家中台

1)SuperCell公司

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-2Lp3hrbE-1682564640819)(./media/image124.png)]{width=“3.4503740157480314in”
height=“1.6624606299212599in”}

2)阿里巴巴提出了"大中台,小前台"的战略

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Xv0iy21s-1682564640819)(./media/image125.png)]{width=“3.7877701224846896in”
height=“2.4251574803149607in”}

3)华为提出了"平台炮火支撑精兵作战"的战略

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-q0OdOkkq-1682564640820)(./media/image126.png)]{width=“3.7746555118110234in”
height=“2.447209098862642in”}

8.3 中台具体划分

1)业务中台 & 技术中台

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-RnfdhlyP-1682564640820)(./media/image127.png)]{width=“2.6676640419947506in”
height=“1.6109919072615924in”}
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-BasZrUvX-1682564640820)(./media/image128.png)]{width=“2.7043733595800523in”
height=“1.6520199037620298in”}

图 业务中台 图 技术中台

2)数据中台 & 算法中台

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-iNY6ZjOk-1682564640821)(./media/image129.png)]{width=“2.747756999125109in”
height=“1.55125in”}
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Tb1wxrrK-1682564640821)(./media/image130.png)]{width=“2.702140201224847in”
height=“1.6784219160104987in”}

图 数据中台 图 算法中台

8.4 中台使用场景

1)从0到1的阶段,没有必要搭建中台。

从0到1的创业型公司,首要目的是生存下去,以最快的速度打造出产品,证明自身的市场价值。

这个时候,让项目野蛮生长才是最好的选择。如果不慌不忙地先去搭建中台,恐怕中台还没搭建好,公司早就饿死了。

2)从1到N的阶段,适合搭建中台。

当企业有了一定规模,产品得到了市场的认可,这时候公司的首要目的不再是活下去,而是活的更好。

这个时候,趁着项目复杂度还不是特别高,可以考虑把各项目的通用部分下沉,组建中台,以方便后续新项目的尝试和旧项目的迭代。

3)从N到N+1的阶段,搭建中台势在必行。

当企业已经有了很大的规模,各种产品、服务、部门错综复杂,这时候做架构调整会比较痛苦。

但是长痛不如短痛,为了项目的长期发展,还是需要尽早调整架构,实现平台化,以免日后越来越难以维护。

8.5 中台的痛点

牵一发动全身,中台细小的改动,都需要严格测试。周期比较长。

大厂一般有总的中台,也有部门级别的中台,保证效率。

第9章 算法题(LeetCode)

9.1 时间复杂度、空间复杂度理解

在计算机算法理论中,用时间复杂度和空间复杂度来分别从这两方面衡量算法的性能。

1)时间复杂度(Time Complexity)

算法的时间复杂度,是指执行算法所需要的计算工作量。

一般来说,计算机算法是问题规模n
的函数f(n),算法的时间复杂度也因此记做:T(n)= Ο(f(n))。

问题的规模n
越大,算法执行的时间的增长率与f(n)的增长率正相关,称作渐进时间复杂度(Asymptotic
Time Complexity)。

2)空间复杂度

算法的空间复杂度,是指算法需要消耗的内存空间。有时候做递归调用,还需要考虑调用栈所占用的空间。

其计算和表示方法与时间复杂度类似,一般都用复杂度的渐近性来表示。同时间复杂度相比,空间复杂度的分析要简单得多。

所以,我们一般对程序复杂度的分析,重点都会放在时间复杂度上。

9.2 常见算法求解思想

1)暴力求解

不推荐。

2)动态规划

动态规划(Dynamic
Programming,DP)是运筹学的一个分支,是求解决策过程最优化的过程。

动态规划过程是:把原问题划分成多个"阶段",依次来做"决策",得到当前的局部解;每次决策,会依赖于当前"状态",而且会随即引起状态的转移。

这样,一个决策序列就是在变化的状态中,"动态"产生出来的,这种多阶段的、最优化决策,解决问题的过程就称为动态规划(Dynamic
Programming,DP)。

3)分支

对于复杂的最优化问题,往往需要遍历搜索解空间树。最直观的策略,就是依次搜索当前节点的所有分支,进而搜索整个问题的解。为了加快搜索进程,我们可以加入一些限制条件计算优先值,得到优先搜索的分支,从而更快地找到最优解:这种策略被称为"分支限界法"。

分支限界法常以广度优先(BFS)、或以最小耗费(最大效益)优先的方式,搜索问题的解空间树。

9.3 基本算法

9.3.1 冒泡排序

冒泡排序是一种简单的排序算法。

它的基本原理是:重复地扫描要排序的数列,一次比较两个元素,如果它们的大小顺序错误,就把它们交换过来。这样,一次扫描结束,我们可以确保最大(小)的值被移动到序列末尾。这个算法的名字由来,就是因为越小的元素会经由交换,慢慢"浮"到数列的顶端。

冒泡排序的时间复杂度为O(n2)。

public void bubbleSort(int nums[]) {

int n = nums.length;

for(int i = 0; i < n - 1; i++) {

for(int j = 0; j < n - i - 1; j++) {

if(nums[j + 1] < nums[j])

swap(nums, j, j + 1);

}

}

}

9.3.2 快速排序

快速排序的基本思想:通过一趟排序,将待排记录分隔成独立的两部分,其中一部分记录的关键字均比另一部分的关键字小,则可分别对这两部分记录继续进行排序,以达到整个序列有序。

快排应用了分治思想,一般会用递归来实现。

快速排序的时间复杂度可以做到O(nlogn),在很多框架和数据结构设计中都有广泛的应用。

public void qSort(int[] nums, int start, int end){

if (start >= end) return;

int mid = partition(nums, start, end);

qSort(nums, start, mid - 1);

qSort(nums, mid + 1, end);

}

//
定义分区方法,把数组按一个基准划分两部分,左侧元素一定小于基准,右侧大于基准

private static int partition( int[] nums, int start, int end ){

// 以当前数组起始元素为pivot

int pivot = nums[start];

int left = start;

int right = end;

while ( left < right ){

while ( left < right && nums[right] >= pivot )

right --;

nums[left] = nums[right];

while ( left < right && nums[left] <= pivot )

left ++;

nums[right] = nums[left];

}

nums[left] = pivot;

return left;

}

9.3.3 归并排序

归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide
and Conquer)的一个非常典型的应用。

将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为2-路归并。

归并排序的时间复杂度是O(nlogn)。代价是需要额外的内存空间。

public void mergeSort(int[] nums, int start, int end){

if (start >= end ) return;

int mid = (start + end) / 2;

mergeSort(nums, start, mid);

mergeSort(nums, mid + 1, end);

merge(nums, start, mid, mid + 1, end);

}

private static void merge(int[] nums, int lstart, int lend, int
rstart, int rend){

int[] result = new int[rend - lstart + 1];

int left = lstart;

int right = rstart;

int i = 0;

while (left <= lend && right <= rend){

if (nums[left] <= nums[right])

result[i++] = nums[left++];

else

result[i++] = nums[right++];

}

while (left <= lend)

result[i++] = nums[left++];

while (right <= rend)

result[i++] = nums[right++];

System.arraycopy(result, 0, nums, lstart, result.length);

}

9.3.4 遍历二叉树

题目:求下面二叉树的各种遍历(前序、中序、后序、层次)

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-9RCHumwH-1682564640821)(./media/image131.png)]{width=“1.5159842519685038in”
height=“1.6593143044619423in”}

  • 中序遍历:即左-根-右遍历,对于给定的二叉树根,寻找其左子树;对于其左子树的根,再去寻找其左子树;递归遍历,直到寻找最左边的节点i,其必然为叶子,然后遍历i的父节点,再遍历i的兄弟节点。随着递归的逐渐出栈,最终完成遍历

  • 先序遍历:即根-左-右遍历

  • 后序遍历:即左-右-根遍历

<!-- -->
  • 层序遍历:按照从上到下、从左到右的顺序,逐层遍历所有节点。

9.3.5 二分查找

给定一个n个元素有序的(升序)整型数组nums和一个目标值target,写一个函数搜索nums中的target,如果目标值存在返回下标,否则返回-1。

二分查找也称折半查找(Binary
Search),它是一种效率较高的查找方法,前提是数据结构必须先排好序,可以在对数时间复杂度内完成查找。

二分查找事实上采用的就是一种分治策略,它充分利用了元素间的次序关系,可在最坏的情况下用O(log
n)完成搜索任务。

/**

* @param a 要查找的有序int数组

* @param key 要查找的数值元素

* @return 返回找到的元素下标;如果没有找到,返回-1

*/

public int binarySearch(int[] a, int key){

int low = 0;

int high = a.length - 1;

if ( key < a[low] || key > a[high] )

return -1;

while ( low <= high){

int mid = ( low + high ) / 2;

if( a[mid] < key)

low = mid + 1;

else if( a[mid] > key )

high = mid - 1;

else

return mid;

}

return -1;

}

9.4 小青蛙跳台阶

题目:一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙上一个n级台阶总共有多少种跳法?

9.5 最长回文子串

题目:给你一个字符串s,找到s中最长的回文子串。

实例:

输入:s = “babad”

输出:“bab”

解释:"aba"也是符合题意答案

9.6 数字字符转化成IP

题目:现在有一个只包含数字的字符串,将该字符串转化成IP地址的形式,返回所有可能的情况。

例如:

给出的字符串为"25525511135"

返回[“255.255.11.135”, “255.255.111.35”](顺序没有关系)

第10章 场景题

10.1 手写Flink的UV

10.2 Flink的分组TopN

10.3 Spark的分组TopN

1)方法1:

(1)按照key对数据进行聚合(groupByKey)

(2)将value转换为数组,利用scala的sortBy或者sortWith进行排序(mapValues)数据量太大,会OOM。

2)方法2:

(1)取出所有的key

(2)对key进行迭代,每次取出一个key利用spark的排序算子进行排序

方法3:

(1)自定义分区器,按照key进行分区,使不同的key进到不同的分区

(2)对每个分区运用spark的排序算子进行排序

10.4 如何快速从40亿条数据中快速判断,数据123是否存在

10.5 给你100G数据,1G内存,如何排序?

10.6 公平调度器容器集中在同一个服务器上?

10.7 匹马赛跑,1个赛道,每次5匹进行比赛,无法对每次比赛计时,但知道每次比赛结果的先后顺序,最少赛多少次可以找出前三名?

10.8 给定一个点、一条线、一个三角形、一个有向无环图,请用java面向对象的思想进行建模

第11章 HQL场景题

尚大自研刷题网站的网址:http://forum.atguigu.cn/interview.html

HQL刷题模块,刷分到1000分以上。

第12章 面试说明

12.1 面试过程最关键的是什么?

(1)大大方方的聊,放松

(2)体现优势,避免劣势

12.2 面试时该怎么说?

1)语言表达清楚

(1)思维逻辑清晰,表达流畅

(2)一二三层次表达

2)所述内容不犯错

(1)不说前东家或者自己的坏话

(2)往自己擅长的方面说

(3)实质,对考官来说,内容听过,就是自我肯定;没听过,那就是个学习的过程。

12.3 面试技巧

12.3.1 六个常见问题

1)你的优点是什么?

大胆的说出自己各个方面的优势和特长

2)你的缺点是什么?

不要谈自己真实问题;用"缺点"衬托自己的优点

3)你的离职原因是什么?

  • 不说前东家坏话,哪怕被伤过

  • 合情合理合法

  • 不要说超过1个以上的原因

4)您对薪资的期望是多少?

  • 非终面不深谈薪资

  • 只说区间,不说具体数字

  • 底线是不低于当前薪资

  • 非要具体数字,区间取中间值,或者当前薪资的+20%

5)您还有什么想问的问题?

  • 这是体现个人眼界和层次的问题

  • 问题本身不在于面试官想得到什么样的答案,而在于你跟别的应聘者的对比

  • 标准答案:

公司希望我入职后的3-6个月内,给公司解决什么样的问题

公司(或者对这个部门)未来的战略规划是什么样子的?

以你现在对我的了解,您觉得我需要多长时间融入公司?

6)您最快多长时间能入职?

一周左右,如果公司需要,可以适当提前。

12.3.2 两个注意事项

(1)职业化的语言

(2)职业化的形象

12.3.3 自我介绍

1)个人基本信息

2)工作履历

时间、公司名称、任职岗位、主要工作内容、工作业绩、离职原因。
in"}

2)阿里巴巴提出了"大中台,小前台"的战略

[外链图片转存中…(img-Xv0iy21s-1682564640819)]{width=“3.7877701224846896in”
height=“2.4251574803149607in”}

3)华为提出了"平台炮火支撑精兵作战"的战略

[外链图片转存中…(img-q0OdOkkq-1682564640820)]{width=“3.7746555118110234in”
height=“2.447209098862642in”}

8.3 中台具体划分

1)业务中台 & 技术中台

[外链图片转存中…(img-RnfdhlyP-1682564640820)]{width=“2.6676640419947506in”
height=“1.6109919072615924in”}
[外链图片转存中…(img-BasZrUvX-1682564640820)]{width=“2.7043733595800523in”
height=“1.6520199037620298in”}

图 业务中台 图 技术中台

2)数据中台 & 算法中台

[外链图片转存中…(img-iNY6ZjOk-1682564640821)]{width=“2.747756999125109in”
height=“1.55125in”}
[外链图片转存中…(img-Tb1wxrrK-1682564640821)]{width=“2.702140201224847in”
height=“1.6784219160104987in”}

图 数据中台 图 算法中台

8.4 中台使用场景

1)从0到1的阶段,没有必要搭建中台。

从0到1的创业型公司,首要目的是生存下去,以最快的速度打造出产品,证明自身的市场价值。

这个时候,让项目野蛮生长才是最好的选择。如果不慌不忙地先去搭建中台,恐怕中台还没搭建好,公司早就饿死了。

2)从1到N的阶段,适合搭建中台。

当企业有了一定规模,产品得到了市场的认可,这时候公司的首要目的不再是活下去,而是活的更好。

这个时候,趁着项目复杂度还不是特别高,可以考虑把各项目的通用部分下沉,组建中台,以方便后续新项目的尝试和旧项目的迭代。

3)从N到N+1的阶段,搭建中台势在必行。

当企业已经有了很大的规模,各种产品、服务、部门错综复杂,这时候做架构调整会比较痛苦。

但是长痛不如短痛,为了项目的长期发展,还是需要尽早调整架构,实现平台化,以免日后越来越难以维护。

8.5 中台的痛点

牵一发动全身,中台细小的改动,都需要严格测试。周期比较长。

大厂一般有总的中台,也有部门级别的中台,保证效率。

第9章 算法题(LeetCode)

9.1 时间复杂度、空间复杂度理解

在计算机算法理论中,用时间复杂度和空间复杂度来分别从这两方面衡量算法的性能。

1)时间复杂度(Time Complexity)

算法的时间复杂度,是指执行算法所需要的计算工作量。

一般来说,计算机算法是问题规模n
的函数f(n),算法的时间复杂度也因此记做:T(n)= Ο(f(n))。

问题的规模n
越大,算法执行的时间的增长率与f(n)的增长率正相关,称作渐进时间复杂度(Asymptotic
Time Complexity)。

2)空间复杂度

算法的空间复杂度,是指算法需要消耗的内存空间。有时候做递归调用,还需要考虑调用栈所占用的空间。

其计算和表示方法与时间复杂度类似,一般都用复杂度的渐近性来表示。同时间复杂度相比,空间复杂度的分析要简单得多。

所以,我们一般对程序复杂度的分析,重点都会放在时间复杂度上。

9.2 常见算法求解思想

1)暴力求解

不推荐。

2)动态规划

动态规划(Dynamic
Programming,DP)是运筹学的一个分支,是求解决策过程最优化的过程。

动态规划过程是:把原问题划分成多个"阶段",依次来做"决策",得到当前的局部解;每次决策,会依赖于当前"状态",而且会随即引起状态的转移。

这样,一个决策序列就是在变化的状态中,"动态"产生出来的,这种多阶段的、最优化决策,解决问题的过程就称为动态规划(Dynamic
Programming,DP)。

3)分支

对于复杂的最优化问题,往往需要遍历搜索解空间树。最直观的策略,就是依次搜索当前节点的所有分支,进而搜索整个问题的解。为了加快搜索进程,我们可以加入一些限制条件计算优先值,得到优先搜索的分支,从而更快地找到最优解:这种策略被称为"分支限界法"。

分支限界法常以广度优先(BFS)、或以最小耗费(最大效益)优先的方式,搜索问题的解空间树。

9.3 基本算法

9.3.1 冒泡排序

冒泡排序是一种简单的排序算法。

它的基本原理是:重复地扫描要排序的数列,一次比较两个元素,如果它们的大小顺序错误,就把它们交换过来。这样,一次扫描结束,我们可以确保最大(小)的值被移动到序列末尾。这个算法的名字由来,就是因为越小的元素会经由交换,慢慢"浮"到数列的顶端。

冒泡排序的时间复杂度为O(n2)。

public void bubbleSort(int nums[]) {

int n = nums.length;

for(int i = 0; i < n - 1; i++) {

for(int j = 0; j < n - i - 1; j++) {

if(nums[j + 1] < nums[j])

swap(nums, j, j + 1);

}

}

}

9.3.2 快速排序

快速排序的基本思想:通过一趟排序,将待排记录分隔成独立的两部分,其中一部分记录的关键字均比另一部分的关键字小,则可分别对这两部分记录继续进行排序,以达到整个序列有序。

快排应用了分治思想,一般会用递归来实现。

快速排序的时间复杂度可以做到O(nlogn),在很多框架和数据结构设计中都有广泛的应用。

public void qSort(int[] nums, int start, int end){

if (start >= end) return;

int mid = partition(nums, start, end);

qSort(nums, start, mid - 1);

qSort(nums, mid + 1, end);

}

//
定义分区方法,把数组按一个基准划分两部分,左侧元素一定小于基准,右侧大于基准

private static int partition( int[] nums, int start, int end ){

// 以当前数组起始元素为pivot

int pivot = nums[start];

int left = start;

int right = end;

while ( left < right ){

while ( left < right && nums[right] >= pivot )

right --;

nums[left] = nums[right];

while ( left < right && nums[left] <= pivot )

left ++;

nums[right] = nums[left];

}

nums[left] = pivot;

return left;

}

9.3.3 归并排序

归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide
and Conquer)的一个非常典型的应用。

将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为2-路归并。

归并排序的时间复杂度是O(nlogn)。代价是需要额外的内存空间。

public void mergeSort(int[] nums, int start, int end){

if (start >= end ) return;

int mid = (start + end) / 2;

mergeSort(nums, start, mid);

mergeSort(nums, mid + 1, end);

merge(nums, start, mid, mid + 1, end);

}

private static void merge(int[] nums, int lstart, int lend, int
rstart, int rend){

int[] result = new int[rend - lstart + 1];

int left = lstart;

int right = rstart;

int i = 0;

while (left <= lend && right <= rend){

if (nums[left] <= nums[right])

result[i++] = nums[left++];

else

result[i++] = nums[right++];

}

while (left <= lend)

result[i++] = nums[left++];

while (right <= rend)

result[i++] = nums[right++];

System.arraycopy(result, 0, nums, lstart, result.length);

}

9.3.4 遍历二叉树

题目:求下面二叉树的各种遍历(前序、中序、后序、层次)

[外链图片转存中…(img-9RCHumwH-1682564640821)]{width=“1.5159842519685038in”
height=“1.6593143044619423in”}

  • 中序遍历:即左-根-右遍历,对于给定的二叉树根,寻找其左子树;对于其左子树的根,再去寻找其左子树;递归遍历,直到寻找最左边的节点i,其必然为叶子,然后遍历i的父节点,再遍历i的兄弟节点。随着递归的逐渐出栈,最终完成遍历

  • 先序遍历:即根-左-右遍历

  • 后序遍历:即左-右-根遍历

<!-- -->
  • 层序遍历:按照从上到下、从左到右的顺序,逐层遍历所有节点。

9.3.5 二分查找

给定一个n个元素有序的(升序)整型数组nums和一个目标值target,写一个函数搜索nums中的target,如果目标值存在返回下标,否则返回-1。

二分查找也称折半查找(Binary
Search),它是一种效率较高的查找方法,前提是数据结构必须先排好序,可以在对数时间复杂度内完成查找。

二分查找事实上采用的就是一种分治策略,它充分利用了元素间的次序关系,可在最坏的情况下用O(log
n)完成搜索任务。

/**

* @param a 要查找的有序int数组

* @param key 要查找的数值元素

* @return 返回找到的元素下标;如果没有找到,返回-1

*/

public int binarySearch(int[] a, int key){

int low = 0;

int high = a.length - 1;

if ( key < a[low] || key > a[high] )

return -1;

while ( low <= high){

int mid = ( low + high ) / 2;

if( a[mid] < key)

low = mid + 1;

else if( a[mid] > key )

high = mid - 1;

else

return mid;

}

return -1;

}

9.4 小青蛙跳台阶

题目:一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙上一个n级台阶总共有多少种跳法?

9.5 最长回文子串

题目:给你一个字符串s,找到s中最长的回文子串。

实例:

输入:s = “babad”

输出:“bab”

解释:"aba"也是符合题意答案

9.6 数字字符转化成IP

题目:现在有一个只包含数字的字符串,将该字符串转化成IP地址的形式,返回所有可能的情况。

例如:

给出的字符串为"25525511135"

返回[“255.255.11.135”, “255.255.111.35”](顺序没有关系)

第10章 场景题

10.1 手写Flink的UV

10.2 Flink的分组TopN

10.3 Spark的分组TopN

1)方法1:

(1)按照key对数据进行聚合(groupByKey)

(2)将value转换为数组,利用scala的sortBy或者sortWith进行排序(mapValues)数据量太大,会OOM。

2)方法2:

(1)取出所有的key

(2)对key进行迭代,每次取出一个key利用spark的排序算子进行排序

方法3:

(1)自定义分区器,按照key进行分区,使不同的key进到不同的分区

(2)对每个分区运用spark的排序算子进行排序

10.4 如何快速从40亿条数据中快速判断,数据123是否存在

10.5 给你100G数据,1G内存,如何排序?

10.6 公平调度器容器集中在同一个服务器上?

10.7 匹马赛跑,1个赛道,每次5匹进行比赛,无法对每次比赛计时,但知道每次比赛结果的先后顺序,最少赛多少次可以找出前三名?

10.8 给定一个点、一条线、一个三角形、一个有向无环图,请用java面向对象的思想进行建模

第11章 HQL场景题

尚大自研刷题网站的网址:http://forum.atguigu.cn/interview.html

HQL刷题模块,刷分到1000分以上。

第12章 面试说明

12.1 面试过程最关键的是什么?

(1)大大方方的聊,放松

(2)体现优势,避免劣势

12.2 面试时该怎么说?

1)语言表达清楚

(1)思维逻辑清晰,表达流畅

(2)一二三层次表达

2)所述内容不犯错

(1)不说前东家或者自己的坏话

(2)往自己擅长的方面说

(3)实质,对考官来说,内容听过,就是自我肯定;没听过,那就是个学习的过程。

12.3 面试技巧

12.3.1 六个常见问题

1)你的优点是什么?

大胆的说出自己各个方面的优势和特长

2)你的缺点是什么?

不要谈自己真实问题;用"缺点"衬托自己的优点

3)你的离职原因是什么?

  • 不说前东家坏话,哪怕被伤过

  • 合情合理合法

  • 不要说超过1个以上的原因

4)您对薪资的期望是多少?

  • 非终面不深谈薪资

  • 只说区间,不说具体数字

  • 底线是不低于当前薪资

  • 非要具体数字,区间取中间值,或者当前薪资的+20%

5)您还有什么想问的问题?

  • 这是体现个人眼界和层次的问题

  • 问题本身不在于面试官想得到什么样的答案,而在于你跟别的应聘者的对比

  • 标准答案:

公司希望我入职后的3-6个月内,给公司解决什么样的问题

公司(或者对这个部门)未来的战略规划是什么样子的?

以你现在对我的了解,您觉得我需要多长时间融入公司?

6)您最快多长时间能入职?

一周左右,如果公司需要,可以适当提前。

12.3.2 两个注意事项

(1)职业化的语言

(2)职业化的形象

12.3.3 自我介绍

1)个人基本信息

2)工作履历

时间、公司名称、任职岗位、主要工作内容、工作业绩、离职原因。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值