第1章　總體架構與代碼結構　1
1.1　Storm的總體結構　1
1.2　Storm的元數據　3
1.2.1　元數據介紹　3
1.2.2　Storm怎么使用這些元數據　4
1.3　Storm的代碼結構　7
1.3.1　Clojure代碼　7
1.3.2　Java代碼　8
1.3.3　Trident代碼　9
1.3.4　其他代碼　10

第2章　搭建Storm集群　11
2.1　搭建單機Storm集群　11
2.2　搭建多機Storm集群　14
2.2.1　設置環境　14
2.2.2　啟動Storm集群　15
2.2.3　提交Topology　15
2.3　WordCountTopology介紹　15
2.3.1　RandomSentenceSpout　15
2.3.2　SplitSentence　16
2.3.3　WordCount　17
2.3.4　WordCountTopology構建　17

第3章　Storm編程基礎　19
3.1　Fields定義　19
3.2　Tuple接口　20
3.3　常用聲明接口　21
3.3.1　配置聲明接口　22
3.3.2　輸入聲明接口　23
3.3.3　輸出字段聲明接口　24
3.3.4　組件聲明接口　25
3.4　Spout輸出收集器　25
3.4.1　ISpoutOutputCollector和SpoutOutputCollector　25
3.4.2　Executor中ISpoutOutputCollector的實現　27
3.5　Bolt輸出收集器　28
3.5.1　IOutputCollector和OutputCollector　28
3.5.2　IBasicOutputCollector和BasicOutputCollector　31
3.5.3　BatchOutputCollector和BatchOutputCollectorImpl　32
3.5.4　Executor中的IOutputCollector實現　34
3.6　組件接口　35
3.7　Spout接口　35
3.7.1　ISpout　36
3.7.2　IRichSpout　38
3.8　Bolt接口　38
3.8.1　IBolt　38
3.8.2　IRichBolt　40
3.8.3　IBasicBolt　40
3.8.4　IBatchBolt　42
3.8.5　小結　45
3.9　Storm數據結構　46
3.9.1　GlobalStreamId　46
3.9.2　消息分組方式　46
3.9.3　StreamInfo　47
3.9.4　ShellComponent　47
3.9.5　ComponentObject　47
3.9.6　ComponentCommon　47
3.9.7　SpoutSpec　48
3.9.8　Bolt　48
3.9.9　StormTopology　49
3.9.10　TopologySummary　49
3.9.11　SupervisorSummary　49
3.9.12　ClusterSummary　50
3.9.13　BoltStats　50
3.9.14　SpoutStats　50
3.9.15　統計信息　50
3.9.16　DRPC　51
3.10　基本Topology構建器　52
3.10.1　TopologyBuilder　52
3.10.2　ConfigGetter　55
3.10.3　SpoutGetter和BoltGetter　55
3.10.4　一個簡單例子　56
3.11　異常處理　57

第4章　基礎函數和工具類　58
4.1　計時器　58
4.1.1　mk-timer　58
4.1.2　check-active!　60
4.1.3　schedule　60
4.1.4　schedule-recurring　60
4.1.5　cancel-timer　61
4.2　async-loop　61
4.3　event-manager　62
4.4　even-sampler　63
4.5　ZooKeeper工具類　64
4.5.1　mk-client　64
4.5.2　create-node　65
4.5.3　get-data　65
4.5.4　進程內啟動ZooKeeper　66
4.6　LocalState　66
4.7　ClusterState　68
4.8　StormClusterState　69

第5章　通信機制　71
5.1　進程間通信　71
5.1.1　進程間通信協議　71
5.1.2　LocalCluster模式實現　72
5.1.3　分布式模式實現　73
5.1.4　協議使用　75
5.2　進程內通信　77
5.2.1　Disruptor Queue的使用　77
5.2.2　DisruptorQueue的Clojure處理器　80

第6章　Nimbus　81
6.1　Nimbus服務接口定義　81
6.2　Nimbus相關的數據結構　83
6.2.1　Java 數據結構　83
6.2.2　Clojure數據結構　84
6.3　Nimbus中的線程介紹　86
6.3.1　mk-assignments　87
6.3.2　do-cleanup　89
6.3.3　clean-inbox　90
6.4　Topology狀態轉移　90
6.4.1　transition-name!　90
6.4.2　transition!　91
6.4.3　state-transitions　92
6.5　啟動Nimbus服務　96
6.5.1　launch-server！　96
6.5.2　service-handler　97
6.6　關閉Nimbus服務　99
6.7　主要服務方法　99
6.7.1　submitTopology　99
6.7.2　kill、rebalance、activate、deactivate 方法　101
6.7.3　文件上傳與下載　102
6.7.4　獲取UI所需的信息　104
6.7.3　獲取Topology　106
6.7.6　獲取Storm配置項　107
6.8　主要輔助方法　107
6.8.1　system-topology!　107
6.8.2　normalize-topology　112
6.8.3　compute-new-topology-executor-node+port　114
6.8.4　compute-executors　117

第7章　Scheduler　119
7.1　IScheduler接口　119
7.2　EvenScheduler　120
7.2.1　schedule-topolpgies-evenly　120
7.2.2　schedule-topology　121
7.2.3　get-alive-assigned-node+port-executors　122
7.2.4　sort-slots　123
7.3　DefaultScheduler　124
7.3.1　default-schedule　124
7.3.2　slots-can-reassign　126
7.3.3　bad-slots　126
7.4　IsolationScheduler　127
7.5　調度示例　131
7.5.1　EvenScheduler和DefaultScheduler　131
7.5.2　IsolationScheduler　134

第8章　Scheduler　137
8.1　與Supervisor相關的數據結構　137
8.1.1　standalone-supervisor　137
8.1.2　Supervisor的數據　138
8.1.3　本地存儲數據　139
8.2　Supervisor中的線程　140
8.2.1　計時器線程　140
8.2.2　同步Nimbus任務的線程　140
8.2.3　管理Worker進程的線程　143
8.3　啟動Supervisor　145
8.4　關閉Supervisor　147
8.5　重要方法介紹　147
8.5.1　launch-worker　147
8.5.2　read-allocated-workers　150
8.5.3　wait-for-worker-launch　151
8.5.4　shutdown-worker　152
8.5.5　download-storm-code　152

第9章　Worker　155
9.1　Worker中的數據　155
9.2　Worker中的計時器　157
9.2.1　Worker的心跳　157
9.2.2　Executor的心跳　158
9.2.3　Worker中對ZMQ連接的維護　159
9.2.4　從ZooKeeper獲取Topology的活躍情況　161
9.2.5　小結　162
9.3　創建Worker　163
9.4　關閉Worker　164
9.5　重要輔助方法介紹　165
9.5.1　Worker中的接收函數　166
9.5.2　Worker中的發送函數　167
9.5.3　獲取屬于Worker的Executor　169
9.5.4　創建Executor的接收消息隊列和查找表　169
9.5.5　下載Topology的配置項以及代碼　170
9.6　小結　171

第10章　Executor　172
10.1　Executor的數據　172
10.2　Executor的輸入和輸出　174
10.2.1　Executor的輸入及處理　174
10.2.2　Executor的輸出及發送　175
10.3　Spout類型的Executor　176
10.3.1　準備消息循環的數據　176
10.3.2　Spout輸入處理函數　178
10.3.3　Spout消息發送函數　180
10.3.4　Spout對象的初始化　181
10.3.5　消息循環　182
10.4　Bolt類型的Executor　184
10.4.1　準備消息循環的數據　184
10.4.2　Bolt輸入處理函數　184
10.4.3　Bolt的消息發送函數　185
10.4.4　Bolt對象的初始化　185
10.4.5　消息循環　186
10.5　創建Executor　187
10.6　輔助函數介紹　188
10.6.1　組件的Grouper函數　188
10.6.2　帶流量控制的錯誤報告方法　193
10.6.3　觸發系統Ticks　194
10.7　小結　196

第11章　Task　198
11.1　Task的上下文對象　198
11.1.1　TopologyContext　198
11.1.2　GeneralTopologyContext　199
11.1.3　WorkerTopologyContext　200
11.1.4　TopologyContext　201
11.2　創建Task數據　202
11.3　mk-tasks-fn函數　204
11.4　send-unanchored　205
11.5　創建Task　206
11.6　Storm中傳輸的消息以及序列化　206

第12章　Storm的Ack框架　208
12.1　Acker Bolt的實現分析　209
12.2　啟動消息跟蹤　211
12.3　消息跟蹤　212
12.4　Ack機制的例子　214

第13章　系統運行統計　216
13.1　基礎數據結構以及更新算法　216
13.1.1　滑動窗口的數據結構　216
13.1.2　滑動窗口的回調函數　220
13.1.3　滑動窗口集合的類型　221
13.2　Storm中的統計信息　222
13.2.1　Stats中定義的統計類別　222
13.2.2　運行統計的更新　223
13.2.3　運行統計的更新時間點　223
13.2.4　獲取統計數據　228
13.3　運行統計的Thrift結構　229

第14章　系統運行統計的另一種實現　231
14.1　內置統計信息的計算　231
14.1.1　MultiCountMetric　232
14.1.2　MultiReducedMetric　233
14.2　內置統計類型　234
14.2.1　Spout類型的內置統計　235
14.2.2　Bolt類型的內置統計　235
14.3　統計觸發消息　235
14.3.1　注冊統計信息　236
14.3.2　觸發消息的產生與發送　237
14.3.3　處理統計觸發消息　238
14.4　運行統計收集節點　239
14.5　SystemBolt　241

第15章　事務Topology的實現　243
15.1　事務Topology的實現概述　243
15.1.1　事務Topology的類型　244
15.1.2　事務Topology的類關系　245
15.2　ITransactionalSpout接口　246
15.3　協調Spout節點的執行器　248
15.3.1　ZooKeeper客戶端工具　248
15.3.2　協調Spout的執行器　255
15.3.3　消息發送Bolt的執行器　261
15.4　CoordinatedBolt的實現分析　264
15.4.1　TrackingInfo　264
15.4.2　CoordinatedOutput-Collector　265
15.4.3　CoordinatedBolt中的消息類型　267
15.4.4　成員變量以及主要方法分析　267
15.5　分區的事務類型　271
15.5.1　分區的事務Spout接口　271
15.5.2　分區的事務Spout的執行器　273
15.6　分區的模糊事務Spout　277
15.6.1　分區的模糊事務Spout的接口　277
15.6.2　模糊的事務Spout執行器　278
15.7　事務Topology的構建器　281
15.7.1　構建器的構造函數及成員變量　281
15.7.2　設置Bolt對象　283
15.7.3　構建Topology　284
15.7.4　輸入流聲明器　286

第16章　事務Topology示例　288
16.1　例子代碼　288
16.1.1　分區的事務Spout　288
16.1.2　局部計數Bolt的實現　291
16.1.3　全局計數Bolt的實現　292
16.2　構建Topology　293
16.3　事務處理示例　295

第17章　Trident的Spout節點　298
17.1　ITridentSpout接口　298
17.1.1　BatchCoordinator接口　299
17.1.2　TridentSpoutCoordinator　300
17.1.3　MasterBatchCoordinator　301
17.1.4　消息發送節點接口　306
17.1.5　消息發送接口的執行器　306
17.2　適配IRichSpout接口　307
17.3　適配IBatchSpout接口　311
17.4　Trident中分區的Spout類型　311
17.4.1　分區Spout接口　311
17.4.2　分區Spout的執行器　313
17.5　模糊事務類型的Spout節點　316
17.5.1　模糊事務類型的Spout接口　317
17.5.2　模糊事務類型Spout的執行器　317
17.6　構建Spout節點　320
17.6.1　TridentTopology的newStream調用　320
17.6.2　TridentTopology中newDRPCStream調用　321

第18章　Trident的存儲　322
18.1　存儲的基本接口　322
18.2　MapState接口的實現　323
18.2.1　非事務類型的存儲　324
18.2.2　事務類型的存儲　325
18.2.3　模糊事務類型存儲　327
18.3　值的序列化方法　329
18.4　數據更新接口　330
18.4.1　CombinerValueUpdater　330
18.4.2　ReducerValueUpdater　331
18.5　存儲更新接口　331
18.5.1　ReducerAggStateUpdater　332
18.5.2　MapReducerAggStateUpdater　332
18.5.3　BaseStateUpdater　334
18.6　創建存儲對象　334

第19章　Trident消息　336
19.1　ValuePointer　336
19.2　Factory接口及其實現　337
19.2.1　ProjectionFactory　338
19.2.2　FreshOutputFactory　339
19.2.3　OperationOutputFactory　339
19.2.4　RootFactory　341
19.3　消息工廠的例子　342
19.4　TridentTupleView　342
19.5　ComboList　343

第20章　Trident操作與處理節點　346
20.1　操作的基本接口　346
20.2　Aggregator實現　347
20.2.1　GroupedAggregator　348
20.2.2　ChainedAggregatorImpl　350
20.2.3　SingleEmitAggregator　353
20.3　用戶接口及其實現　355
20.3.1　ReducerAggregator接口及其實現　355
20.3.2　CombinerAggregator接口及其實現　356
20.4　所有處理節點的上下文　357
20.4.1　單個處理節點的上下文　358
20.4.2　操作執行的上下文　359
20.5　Trident的輸出收集器　359
20.5.1　FreshCollector　359
20.5.2　CaptureCollector　360
20.5.3　GroupCollector　360
20.5.4　AppendCollector　361
20.5.5　AddIdCollector　361
20.6　Trident的處理節點　362
20.6.1　TridentProcessor接口　363
20.6.2　PartitionPersistProcessor　363
20.6.3　StateQueryProcessor　365
20.7　聚集器的執行　367

第21章　Trident流的基本操作　370
21.1　流的成員變量和基礎方法　370
21.1.1　流的成員變量　370
21.1.2　流節點名字　370
21.1.3　流的映射檢查　372
21.1.4　添加節點　372
21.2　流映射操作　373
21.3　流的分組操作　374
21.4　流的逐行操作　374
21.5　流的分區操作　374
21.6　流的單聚集器聚集操作　376
21.7　流的多聚集器聚集操作　377
21.7.1　ChainedAggregatorDeclarer　377
21.7.2　分區上的局部聚集操作　379
21.7.3　全局聚集操作　379
21.7.4　含有多個聚集器的partitionAggregate操作　381
21.8　流的聚集操作　382
21.9　流的分區寫入操作　383
21.10　查詢操作　384
21.11　流的全局寫入操作　384
21.12　流的操作與有向圖構建　384
21.13　分組流　385
21.13.1　成員變量　385
21.13.2　逐行操作　385
21.13.3　分組流的分區聚集操作　386
21.13.4　查詢操作　386
21.13.5　聚集操作　386
21.13.6　寫入操作　387
21.14　利用流操作來構建Topology的例子　388

第22章　Trident中流的交互操作　392
22.1　基本接口　392
22.2　JoinerMultiReducer　393
22.2.1　成員變量及構造函數　393
22.2.2　execute方法　395
22.2.3　complete方法　397
22.3　GroupedMultiReducerExecutor　397
22.4　MultiReducerProcessor　399
22.5　連接操作　401
22.6　流合并操作　403

第23章　Trident中的Bolt節點　404
23.1　SubTopologyBolt　404
23.1.1　輸入準備　404
23.1.2　成員變量　405
23.1.3　主要方法　406
23.2　Trident中的Bolt執行器　409
23.2.1　ITridentBatchBolt接口　410
23.2.2　TrackedBatch　410
23.2.3　定制的輸出收集器　412
23.2.4　消息類型　414
23.2.5　數據成員分析　414
23.2.6　主要成員方法分析　416

第24章　Trident的執行優化　420
24.1　節點類型　420
24.1.1　基本節點類型　420
24.1.2　Spout節點　422
24.1.3　處理節點　422
24.1.4　分區節點　423
24.2　執行優化算法　426
24.2.1　節點組　426
24.2.2　節點組的合并算法　427
24.2.3　處理節點組中的分區節點　431
24.2.4　節點組以不同的方式收聽相同流　431
24.2.5　執行優化后的節點組　434
24.2.6　計算節點組的并行度　434

第25章　Trident與DRPC　437
25.1　DRPC服務器　438
25.1.1　DRPC服務器的成員變量　438
52.1.2　DRPC用戶接口及其實現　439
25.1.3　DRPC Topology端接口及其實現　440
25.1.4　啟動DRPC服務器　441
25.2　DRPC的客戶端　442
25.3　DRPC中Spout節點　443
25.4　DRPC Spout的執行器　446
25.5　completeDRPC操作　449
25.6　返回DRPC結果　451

第26章　Trident的Topology構建器　453
26.1　基本工具函數　453
26.1.1　committerBatches　453
26.1.2　fleshOutStreamBatchIds　453
26.1.3　getOutputStreamBatchGroups　454
26.2　TridentTopologyBuilder　455
26.2.1　成員變量　455
26.2.2　設置Spout節點　456
26.2.3　設置Bolt節點　458
26.3　一個例子　460

第27章　多語言　462
27.1　ShellProcess　462
27.2　ShellBolt　464
27.2.1　成員變量　464
27.2.2　讀寫線程　465
27.3　ShellSpout　467

第28章　Storm中的配置項　469