9、函数式编程中的概念与实践：从Monad到Go语言实现

函数式编程中的概念与实践：从Monad到Go语言实现

1. 回调与延续的区别

回调函数和延续之间存在微妙的差异。回调函数在应用程序的流程中可能会被多次调用，每次调用都会返回一个结果，然后处理继续进行。而当一个函数在其执行的最后调用另一个函数时，这个被调用的函数就被称为前一个函数的延续。

2. Monad与延续的链式调用

Monad是用于链式调用延续的。如果一个Monoid接受类型为A的参数（按照惯例，小写的变量a代表类型A的值），那么它会输出另一个类型为A的值。这种函数返回与输入相同类型的情况被称为自同态（endomorphism），其中“en”表示相同，“morphism”表示函数，即从a到a的转换。

如果所有函数都是Monoid，那么它们可以以任意顺序组合（结合律规则）。关于Monoid链，我们可以思考是否能并行运行这些过程。理论上是可以的，但在实践中，我们需要考虑与其他Map/Reduce解决方案（如Hadoop）相同的因素。

3. MapReduce技术

3.1 原理

MapReduce是一种将大型数据集拆分为多个小数据集的技术。每个小数据集在不同的服务器上分别但同时进行处理，最后将结果收集并聚合以产生最终结果。

3.2 工作流程

假设我们有大量的Web服务器，想要确定所有服务器上最常被请求的页面。我们可以分析Web服务器的访问日志，找出所有被请求的URL，对其进行计数并排序结果。

3.3 适用场景

• 适合的场景 ：