大数据培训之拓扑（Topology）

拓扑（Topology）是Storm中运行的一个实时应用程序，因为各个组件间的消息流动而形成逻辑上的拓扑结构。

把实时应用程序的运行逻辑打成jar包后提交到Storm的拓扑（Topology）。Storm的拓扑类似于MapReduce的作业（Job）。其主要的区别是，MapReduce的作业最终会完成，而一个拓扑永远都在运行直到它被杀死。一个拓扑是一个图的Spout和Bolt的连接流分组。

拓扑排序算法适用范围：要求有向图，且有入度为0的节点，且没有环环
   1.将图中的所有节点全部记录到HashMap，入度为零的节点添加到zeroInQueue
   2.建立一个集合用来存放结果
   3.从zeroInQueue中弹出一个，遍历她的子节点
   4.将其子节点入度减一

想要了解跟多关于大数据培训课程内容欢迎关注尚硅谷大数据培训，尚硅谷除了这些技术文章外还有免费的高质量大数据培训课程视频供广大学员下载学习

热门视频