流式计算之Flink "乱谈"

因为我不知道大数据相关的东西,Flink也仅仅看了点皮毛,所以不敢把标题叫做 “指北”、“指南”之类的...
今天,我们不谈大数据其他相关的东西,只说说 什么是 Flink
在Apache Flink的官方网站上我们可以看到这样的项目理念:

Apache Flink is a framework and distributed processing engine for stateful computations over unbounded and bounded data streams.

相信能看到这篇文章的都是文化人,我就不翻译了(因为我看不懂)。
然而,我们好像并不能通过这简单的一句话对Flink有个大体的认识,所以请看下面这个图

What is Flink

这个图是我从 云邪的分享ppt里偷的,我想他这么推广Flink,大概不会介意我偷他的图。
因为我没听过云邪的分享,所以即便拿到了这个图我也不知道Flink是什么。
为了写这篇文章,我去了解了下流处理技术的发展史,那么问题又来了,什么是流处理?,简单来说 流 表示无限数据,流处理就是处理无限的源源不断的数据的意思。
为了实现流处理,人们采用 分开处理连续的实时数据和有限批次的数据 的方式,这种方式可以使系统构建工作变得简单,然而却增加了系统的维护成本,这就是传说中的Lambda架构,它通过批量MapReduce作业提供准确的计算结果,同时使用Storm将最新数据的计算结果初步展示出来。

Lambda 架构是构建大数据应用程序的一种很有效的框架,但它还不够好。举例来说,基于MapReduce 和 HDFS 的 Lambda 系统有一个长达数小时的时间窗口,在这个窗口内,由于实时任务失败而产生的不准确的结果会一直存在。Lambda 架构需要在两个不同的 API(applicationprogramming interface,应用程序编程接口)中对同样的业务逻辑进行两次编程:一次为批量计算的系统,一次为流式计算的系统。针对同一个业务问题产生了两个代码库,各有不同的漏洞。这种系统实际上非常难维护。------摘自《Flink基础教程》

难以维护只是Lambda架构的一个局限,实际上在低延迟和高吞吐的流处理系统中维持良好的容错是相当困难的,为了得到有保障的准确状态,人们又想出了一个鬼主意:将连续事件中的流数据分割成一系列微小的批量作业,有点像用积分求面积的感觉,当你分割的足够小它就是一条线。这就是传说中的Spark Streaming所使用的方法。然而

在 Spark Streaming 中,处理数据的单位是一批而不是单条,而数据采集却是逐条进行的,因此 Spark Streaming 系统需要设置间隔使得数据汇总到一定的量后再一并操作,这个间隔就是批处理间隔。批处理间隔是 Spark Streaming 的核心概念和关键参数,它决定了 Spark Streaming 提交作业的频率和数据处理的延迟,同时也影响着数据处理的吞吐量和性能。 ------- 摘自IBM《Spark Streaming 新手指南》

于是乎,又有人想出了一些鬼主意,综合了之前所有大数据处理引擎的优势,完善了各种缺点,造就了一款能够同时支持高吞吐和Exactly-Once语义(有点像事务隔离级别,刚好一次的意思,就是很准确,刚好一次就完成。)的实时计算,还能提供批量数据处理(在Flink看来,批处理就是对有限数据进行流处理)。
上述内容基本解释了What is Flink 的那张图,但还有些原理上的疑点。
所以我要祭出 云邪 的另一张图,大佬的图整的就是好吖。


Flink 基石

从后往前说哈

Window(窗口)

窗口是一种机制,我记得TCP好像还有什么滑动窗口的概念,感兴趣可以自行搜索。

时间窗口(以下摘自《Flink基础教程》)

时间窗口是最简单和最有用的一种窗口。它支持滚动和滑动。举一个例子,假设要对传感器输出的数值求和。一分钟滚动窗口收集最近一分钟的数值,并在一分钟结束时输出总和,如


image.png

一分钟滑动窗口计算最近一分钟的数值总和,但每半分钟滑动一次并输出结果,如


image.png

第一个滑动窗口对 9、6、8 和 4 求和,得到 27。半分钟后,窗口滑动,然后对 8、4、7 和 3 求和,得到 22,照此类推。在 Flink 中,一分钟滚动窗口的定义如下。

stream.timeWindow(Time.minutes(1));
每半分钟(即 30 秒)滑动一次的一分钟滑动窗口如下所示。
lstream.timeWindow(Time.minutes(1), Time.seconds(30))

计数窗口

Flink支持的另一种常见窗口叫做计数窗口。采用计数窗口时,分组依据不再是时间戳,而是元素的数量。例如在上图中每半分钟滑动一次的滑动窗口也可解释为由4个元素组成的计数窗口,并且每两个元素滑动一次。滚动和滑动的计数窗口分别定义如下:

stream.countWindow(4);
stream.countWindow(4, 2);
虽然计数窗口有用,但其定义不如时间窗口严谨,因此要谨慎使用。时间不会停止,而且时间窗口总会“关闭”。但就计数窗口而言,假设其定义的元素数量为100,而某个key对应的元素永远达不到100个,那么窗口就永远不会关闭,该窗口占用的内存也就浪费了。(当然这个是有解的)

会话窗口

Flink支持的另一种很有用的窗口是会话窗口。会话指的是活动阶段,其前后都是非活动阶段(做Web开发的应该很容易理解这种概念,就是Session)。
在Flink中,会话窗口由超时时间设定,即希望等待多久才认为会话已经结束。举例来说,以下代码表示,如果用户处于非活动状态长达5分钟,则认为会话结束。

stream.window(SessionWindows.withGap(Time.minutes(5)));

Time(时间)

在流处理中,主要有两个时间概念。

  • 事件时间,即事件实际发生时间。
  • 处理时间,即事件被处理的时间。



    以《星球大战》系列电影为例。首先上映的3部电影是该系列中的第4、5、6 部(这是事件时间),它们的上映年份分别是 1977 年、1980 年和 1983 年(这是处理时间)。之后按事件时间上映的第 1、2、3、7 部,对应的处理时间分别是 1999 年、2002 年、2005 年和 2015 年。由此可见,事件流的顺序可能是乱的(尽管年份顺序一般不会乱)。
    通常还有第 3 个时间概念,即摄取时间,也叫作进入时间。它指的是事件进入流处理框架的时间。缺乏真实事件时间的数据会被流处理器附上时间戳,即流处理器第一次看到它的时间(这个操作由 source 函数完成,它是程序的第一个处理节点)。在现实世界中,许多因素(如连接暂时中断,不同原因导致的网络延迟,分布式系统中的时钟不同步,数据速率陡增,物理原因,或者运气差)使得事件时间和处理时间存在偏差(即事件时间偏差)。事件时间顺序和处理时间顺序通常不一致,这意味着事件以乱序到达流处理器。根据应用程序的不同,两个时间概念都很有用。有些应用程序(如一些预警应用程序)需要尽可能快地得到结果,即使有小的误差也没关系。它们不必等待迟到的事件,因此适合采用处理时间语义。其他一些应用程序(如欺诈检测系统或者账单系统)则对准确性有要求:只有在时间窗口内发生的事件才能被算进来。对于这些应用程序来说,事件时间语义才是正确的
    选择。也有两者都采用的情况,比如既要准确地计数,又要提供异常预警。

关于时间和窗口机制还有好几个点的概念没有抄过来,感兴趣可自行搜索。

State(状态)

流式计算分为无状态有状态两种情况。
其实旧的流处理系统并不支持有状态,下图说明了有状态和无状态的区别

书上说在分布式系统中引入状态时自然就引入了一致性问题,就是前文中提到的Exactly-Once 的概念。在流处理中,一致性分为3个级别:

  • at-most-once: 这其实是没有正确性保障的委婉说法——故障发生后,计数结果可能丢失。
  • at-least-once: 这表示计数结果可能大于正确值,但绝不会小于正确值。也就是说,技术程序在发生故障后可能多算,但是绝对不会少算。
  • exactly-once: 这表示系统发生故障后得到的计算结果与正确结果一致。

Checkpoint(检查点)

Flink保证exactly-once语义是靠检查点这一特性来实现的,它可以在出现故障时将系统重置回正确的状态。

Flink 检查点的核心作用是确保状态正确,即使遇到程序中断,也要正确。
Flink 检查点算法的正式名称是异步屏障快照(asynchronous barrier snapshotting)。该算法大致基于 Chandy-Lamport 分布式快照算法。
检查点由 Flink 自动生成,用来在故障发生时重新处理记录,从而修正状态。

累了,我不想写了,咋这么多概念吖,好烦哦~

参考:
Apache Flink官网
《Flink基础教程》
Spark Streaming 新手指南 IBM

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 194,457评论 5 459
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 81,837评论 2 371
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 141,696评论 0 319
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 52,183评论 1 263
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 61,057评论 4 355
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 46,105评论 1 272
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 36,520评论 3 381
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 35,211评论 0 253
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 39,482评论 1 290
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 34,574评论 2 309
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 36,353评论 1 326
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 32,213评论 3 312
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 37,576评论 3 298
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 28,897评论 0 17
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 30,174评论 1 250
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 41,489评论 2 341
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 40,683评论 2 335