4.2. 在MapReduce中解码LZC压缩文件
解码器解压缩指针序列的MapReduce实现上一节的,使用。迭代次数为因为,一般来说,CREW PRAM算法步骤的模拟是通过两个映射器和两个约简器实现的,其中,减速机计算内存请求和必须提供给处理器的相应信息,而映射器将内存请求和信息路由到负责特定处理器的减速机[11]. 在这种特殊情况下,键对应于矩阵条目,减速机通过查看与对应于矩阵条目的键相关联的值来计算内存请求,并将最后一个非空组件存储在列上。就其他减速机而言,必须提供给处理器的信息已经计算好了,因为该过程只是将值从列复制到列。因此,这样的缩减器只标识用于路由信息的映射器的处理器(或密钥)。 输入到是多集基数米,其中每个元素都是与配对和对于.的输出是,其中每个元素是一个与配对和这样的话和然后,减速器输出集合,其中是从以下位置获得的通过减少每个元素到元素换句话说,(与具有偶数索引的序列的每个其他映射器一样)为每个处理器路由内存请求。自是第一个映射器,它还负责计算内存请求(即,将字母基数减去指针值)。总之,这项工作是由每个减速器为下一个映射器使用奇数索引完成的。减速器(与其他具有偶数索引的reducer一样)计算下一个映射器用于路由信息的键。
由计算的键由映射器使用.的输出是,其中每个元素是一个与配对和这样的话和然后,减速器输出集合,其中是具有键的元素集和价值这样的话和所以,减速机做这份工作自行完成。因此,映射器操作方式与就像其他具有偶数索引的映射器一样。
映射器输出,其中每个元素是一个与配对或和这样的话和也就是说,然后,减速器输出集合,其中是从以下位置获得的通过减少每个元素或在里面到元素或为了完成前两个CREW PRAM算法步骤,我们描述了mapper和减速器.
映射器输出中的每个元素是一个与配对或和这样的话或和然后,减速器输出集合,其中是具有键的元素集和价值这样的话和,类似于现在,我们可以提供通用步骤的MapReduce实现。
在k-第步,用于,如果k甚至是地图绘制者输出中的每个元素是一个与密钥配对,用于和、和值这样的话和; 也就是说,然后,减速器输出集合,其中是从以下位置获得的通过减少每个元素到元素.
如果k很奇怪,mapper输出中的每个元素是一个与配对和这样的话和对一些人来说χ具有和然后,如果,减速器输出集合,其中是具有键的元素集和价值这样的话和.
减速器输出集合,其中每个减少到.映射器输出中的每个元素等于,其中和是由编码的因子的长度或发送到密钥等于的配对和价值这样的话然后,减速器输出,其中每个元素从两个元素中获得和在里面.
最后,输出通过映射元素到元素,其中一是的字母字符目标q个。然后,减速器输出通过减少元素集{}到元素,其中是的目标通过连接每个字母字符获得一对于.