qq_37640152的博客

数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及他们之间的关系和操作等相关问题的学科。数据结构就是把数据元素按照一定的关系组织起来的集合，用来组织和存储数据算法是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。根据一定的条件，对一些数据进行计算，得到需要的结果。

有人认为：Spark是大数据的3G，而Flink则被视为大数据的4G，该观点仅供参考。从流处理的角度来讲，Spark基于微批处理，把流数据看成是一个个小的批处理数据块分别处理，所以延迟性能只能做到秒级。由于相同的原因，Spark只支持基于时间的窗口操作（处理时间或者事件时间），而Flink支持的窗口操作非常灵活，不仅支持时间窗口，还支持基于数据本身的窗口，开发者可以自由定义想要的窗口操作。两者相比较，Spark对SQL支持更好，相应的优化，扩展和性能更好，而Flink在SQL支持方面还有很大提升空间。