Storm是一个分布式流处理框架。算法
Word count做为分布式的"hello world", 这里由word count引出Storm的topology概念。编程
有一系列DNS查询,须要统计被查询最屡次的域名框架
从函数式编程的角度来说,能够把算法概括为下图分布式
即为
h ( g ( f (data) ) )函数式编程
转换为Storm topology函数
Topology:拓扑结构oop
Spout:spout做为整个拓扑的数据源,一个topology中可能存在多个数据源。上图中即为提供DNS查询的数据源spa
Bolt: bolt是topology中的基本数据处理单元。上图中,即为f,g,h三个函数。.net
Tuple: 基本数据单元。例 (1.1.1.1, "foo.com")orm
Stream: 无止境一串的tuple流 ... (2.2.2.2, “bar.net”), (3.3.3.3, “foo.com”), (4.4.4.4, “foo.com”) ...
Shuffle grouping
随机分配tuple给后续节点
Fields grouping
根据定义的fields字段,将相同key值的字段分配给同一后续节点。经常使用于统计同一key值的数量
All grouping
Hadoop主要用来处理batch(批处理)数据, Storm主要用来处理Stream(流式)数据。 主要区别以下图所示: