[发明专利]基于事件心跳和多版本的Flink流维Join通用处理方法在审
申请号: | 202011179330.3 | 申请日: | 2020-10-29 |
公开(公告)号: | CN112307023A | 公开(公告)日: | 2021-02-02 |
发明(设计)人: | 王慧 | 申请(专利权)人: | 杭州微拍堂文化创意有限公司 |
主分类号: | G06F16/22 | 分类号: | G06F16/22;G06F16/21;G06F16/2455;G06F16/27;G06K9/62;H04L12/26 |
代理公司: | 杭州求是专利事务所有限公司 33200 | 代理人: | 陈升华 |
地址: | 310012 浙江省杭*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 基于 事件 心跳 版本 flink 流维 join 通用 处理 方法 | ||
1.一种基于事件心跳和多版本的Flink流维Join通用处理方法,其特征在于,包括以下步骤:
1)快照服务器接收来自存储端发送的心跳事件,将接收到的心跳事件按不同数据集分类,合并来自相同数据集分区的心跳生成该分区的快照,合并相同数据集所有分区的快照生成数据集的快照;
2)用户在Flink服务上进行流维Join计算,根据不同流维所属的数据集查询该快照,生成水印,Flink服务根据水印触发流计算,生成计算结果,写入存储端。
2.根据权利要求1所述的基于事件心跳和多版本的Flink流维Join通用处理方法,其特征在于,步骤1)中,所述的心跳事件包括:接收来自Kafka上游以及Flink内部Sink端的心跳。
3.根据权利要求1所述的基于事件心跳和多版本的Flink流维Join通用处理方法,其特征在于,步骤1)中,所述的相同数据集是指产生于同一数据源头的数据集合。
4.根据权利要求1所述的基于事件心跳和多版本的Flink流维Join通用处理方法,其特征在于,步骤1)中,所述的数据集的快照为可用的完整数据集。
5.根据权利要求1所述的基于事件心跳和多版本的Flink流维Join通用处理方法,其特征在于,步骤1)中,合并来自相同数据集分区的心跳生成该分区的快照,具体包括:
A)首先等待数据集分区的所有数据源的到来,当数据集分区的所有来源的心跳均到来时,即开始进行合并;
B)合并时会生成本次最大可合并心跳,然后在新的线程中进行合并,将所有小于该最大可合并心跳时间的心跳批量写入存储端,生成该分区的快照。
6.根据权利要求5所述的基于事件心跳和多版本的Flink流维Join通用处理方法,其特征在于,步骤A)中,采用逐层递推算法进行合并。
7.根据权利要求5所述的基于事件心跳和多版本的Flink流维Join通用处理方法,其特征在于,步骤B)中,将所有小于该最大可合并心跳时间的心跳批量写入存储端,具体包括:
使用优先级队列来维护相同数据集的心跳,优先级基于心跳的时间,时间越小,则排在队列的头部,心跳时间越大,越晚被取出,每次将循环相同分区的不同数据源的心跳值,取出最小的心跳值,写入存储端。
8.根据权利要求1所述的基于事件心跳和多版本的Flink流维Join通用处理方法,其特征在于,步骤2)中,水印使用双快照水印,取流表与维表中较小的快照值作为水印。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于杭州微拍堂文化创意有限公司,未经杭州微拍堂文化创意有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202011179330.3/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种无人机巢自主巡航网络系统
- 下一篇:一种能融冰的光缆