storm-ACK的实现原理
来源:互联网 发布:淘宝2015版本下载安装 编辑:程序博客网 时间:2024/05/21 11:03
异或运行基本原理
异或xor也叫半加运行,其运行法则相当于不带进位的二进制加法:
0 xor 0=0
1 xor 1 = 0
0 xor 1 =1
1 xor 0= 1
异或运行特性
1.交换律
a xor b=b xor a
2.结合律
a xor (b xor c)= (a xor b) xor c
3.自反性
a xor a=0
a xor b xor b=a xor 0 =a
自反性即两个相同的数做异或运行结果为0; 而0 和另一个数据异或结果还是那个数。
可以用异或运行的自反性除去集合中偶数个的数。
storm的ack实现原理
Storm的Acker跟踪每个元组树(tupletree)校验和完成。每次一个元组被发射,对他的值起行异或运行并存到校验和中,每次元组被ack
时它的值被再次异或运算。如果所有元组已经成功ack,则校验和为0.
Storm的Ack框架实现过程为:在Spout 中系统会为用户指定的message id 生成一个对应的64位的整数,作为一个root id。root id被传递
给后续的Bolt作为该 消息的唯一标识。同是无论是Spout还是Bolt每次生成一个新的tuple的时候,都会赋予一个64位的整数id。Spout发
射完某个message id对就的源 tuple之后,会告知Acker自己发射的root id及新生成的tuple的 id.Bolt每次接收到一个输入的tuple处理之后
,也会告知自己处理的输入 tuple的id 及新生成的tuple的id .Acker对这些id做一个简单的异或运算,就能判断出该root id对应的消息单元是
否处理完。
阅读全文
0 0
- storm-ACK的实现原理
- Storm的ack机制
- Storm的ack机制
- ack是什么,如何使用Ack机制,如何关闭Ack机制,基本实现,STORM的消息容错机制,Ack机制
- storm的ack和fail
- storm的ack和fail
- 转--Storm的ack机制
- storm的ack和fail
- Storm——可靠性(ACK原理)
- storm ack
- storm的ack和fail<转>
- Storm的ACK机制与编码实例
- Storm的BaseBasicBolt源码解析ack机制
- storm 的ack机制(可靠性)
- zt storm的ack与fail
- Storm原理与实现
- Storm原理与实现
- Storm原理与实现
- mysql 5.7.20下载安装
- springMVC前台ajax上传excel文件并且解析其中内容
- BZOJ 4326: NOIP2015 运输计划 二分答案 树上差分
- 搭建一个基本的MVP框架
- Python之函数基础
- storm-ACK的实现原理
- postgres 性能优化小技巧
- URI和URL的区别
- SpringBoot入门系列:第一篇 Hello World
- Eureka Security初体验
- 百度云操作系统默认被安装软件
- rpmbuild ERROR: No build ID note found in
- Android Monkey 压力测试 介绍
- JAVA8新特性之Stream如何“骚”起来