备案控制台

开发者社区> 问答> 正文

flink sql 去重算法是怎么样的？

请问flink sql count(disitinct) 底层的算法是怎样的？是bitmap ? 还是简单通过java的set容器去重的呢？*来自志愿者整理的flink邮件归档

展开

收起

玛丽莲梦嘉 2021-12-02 16:34:06 572 0

1 条回答

写回答

取消提交回答

又出bug了--

count distinct 用的MapVIew来做的去重：

在batch场景下，MapView的底层实现就是HashMap；

在streaming场景下，MapView的底层实现是MapState，因为必须要用到state+cp，才能保证任务重启后状态不会丢失。*来自志愿者整理的FLINK邮件归档

2021-12-02 17:31:17

赞同展开评论打赏

问答分类：

SQL 算法 Java 流计算容器实时计算 Flink版

问答标签：

flink SQL SQL flink 实时计算 Flink版SQL 算法flink 实时计算 Flink版算法

问答地址：

开发者社区 > 数据库 > 问答

版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

相关问答

Flink CDC里cdc chunk算法并发读多个chunk之间的low hign点位会有重叠吗？

27

1

0

flink多并行度大数据量去重，我们有没有什么好的方案？

90

1

0

在Flink我用TOPN去重后的数据写到了view里，再用cumulate去累积计算就报错了为什么？

35

1

0

这里两个不同版本的FLink 中如果设置了jdbc_fixed模式都会去重吗？如

32

4

0

Flink sql怎么按窗口先去重再统计？

46

2

0

Flink的EXCEPT ALL 作用不是差集不去重吗？

68

1

0

Flink 去重之后，支持cumulate 窗口累积计算吗？

40

1

0

Flink使用 jdbc_fixed 在同一批次中按照什么条件规则去重呢？

31

3

0

Flink CDC增量快照算法，就是2.0后的CDC进行的优化，相互之前会自己协调吧？

66

2

0

各位老师，flink 中 clickhouse 的实时去重怎么搞？

168

2

0

问答排行榜

最热

最新

1 通过阿里云代备案系统进行个人快速备案 2699602

2 【大咖问答】对话PostgreSQL 中国社区发起人之一，阿里云数据库高级专家德哥 1818190

3 据说在家办公的程序员是这样写代码的？ 1792144

4 阿里云开放端口权限 689814

5 《阿里云服务器从入门到精通》—论坛精华帖汇总（2013.8.21更新） 599379

6 如何升级配置 536030

7 【藏经阁一起读（27）】本周推荐《Apache Flink案例集（2022版）》，你有哪些心得？ 522328

8 【精品问答】python技术1000问(1) 513952

9 Flink Forward Asia 2021 有奖问答 512768

10 Linux Bash严重漏洞修复紧急通知（已全部给出最终修复方案） 456894

11 OceanBase 使用动画（持续更新） 359229

12 阿里云LNAMP(Linux + Nginx + Apache + MySQL + PHP)环境一键安装脚本 329688

13 OSS存储服务-客户端工具 321253

14 为体验实验室取一个新名字。 307180

15 企业邮箱发送邮件时，若出现投递失败产生退信，内容提示包含如下： the mta server of * reply:550 failed to meet SPF requirements 或者 the mta server of 163.com — 163mx01.mxmail.netease.com(220.181.14.141) reply:550 MI:SPF mx14,QMCowECpA0qTiftVaeB3Cg—.872S2 1442548128 http://mail.163.com/help 303687

16 Win Server 2003-2016 加密勒索事件必打补丁合集 295099

17 FLASH播放器，在IE浏览器下显示请确定您的域名已完成备案和CNAME绑定 283472

18 安全组详解，新手必看教程 277228

19 写code还是做管理，开发者如何进行职业规划？ 268279

20 惊喜翻倍：免费ECS+免费环境配置~！(ECS免费体验6个月活动3月31日结束) 255811

1 如何从零构建一个现代深度学习框架? 383

2 AI面试成为线下面试的“隐形门槛”，对此你怎么看？ 736

3 乘风问答官5月排位赛开启！ 385

4 你见过哪些独特的代码注释？ 1562

5 你遇到过哪些触发NPE的代码场景？ 885

6 宜搭中，线上答题单选题和多选题在一起如何计算总分，请老师指点 204

7 宜搭中，在表单里复选选项（搭建多选题）如何设置单行文本自动获取“你的答案”所选的选项如“AB” 149

8 宜搭流程表单怎样根据连接器返回值阻止提交 178

9 如何让系统具备良好的扩展性？ 1916

10 在JS编程中有哪些常见的编程“套路”或习惯？ 1541

11 表单新加了个字段A，历史数据要添加字段A的值问题 388

12 nacos部署需要开放哪几个端口？ 884

13 在做程序员的道路上，你掌握了什么关键的概念或技术让你感到自身技能有了显著飞跃？ 2067

14 作为一个经典架构模式，事件驱动在云时代为什么会再次流行呢？ 2443

15 如何实现主表单内数字组件自动获取子表单内数据条数 150

16 宜搭：提交表单前，如何校验另一张表单的数据？ 413

17 如何实现自动计算请假天数并自动跳过法定节假日？ 114

18 Windows 11系统电脑自动重启后，vscode启动通义灵码插件报错：此应用无法在你的电脑上运行 212

19 如何看待首个 AI 程序员入职科技公司？ 3029

20 未启用对服务器的访问 593

相关课程

更多

如何在 PolarDB-X 中优化慢 SQL

113

2

去学习

SQL完全自学手册

3601

61

去学习

SQL Server on Linux入门教程

4329

14

去学习

SQL入门与实践

9265

6

去学习

数据库及SQL/MySQL基础

5459

22

去学习

SQL进阶及查询

2353

25

去学习

推荐问答

乘风问答官招募中！机械键盘免费拿

相关电子书

更多

SQL Server 2017 立即下载

GeoMesa on Spark SQL 立即下载

原生SQL on Hadoop引擎- Apache HAWQ 2.x最新技术解密malili 立即下载

相关实验场景

更多