[发明专利]在映射化简框架中处理数据有效
| 申请号： | 201280023968.5 | 申请日： | 2012-03-28 |
| 公开（公告）号： | CN103748579B | 公开（公告）日： | 2018-05-29 |
| 发明（设计）人： | B·查托帕迪亚;林亮;刘蔚然;M·德沃尔斯基 | 申请（专利权）人： | 谷歌有限责任公司 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 中原信达知识产权代理有限责任公司 11219 | 代理人： | 周亚荣;安翔 |
| 地址： | 美国加利*** | 国省代码： | 美国;US |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开一种用于在映射化简框架中处理输入数据的计算机实现方法，包括：在所述映射化简框架中接收对于输入数据的数据处理请求；基于所述数据处理请求，启动由所述映射化简框架中的多个映射器在所述输入数据上进行的映射操作，每个所述映射器使用聚合器来部分地将所述输入数据聚合成一个或多个中间键/值对；启动由所述映射化简框架中的多个化简器在所述中间键/值对上进行的化简操作，其中，在不排序所述中间键/值对的情况下，由所述化简器中相同的一个化简器来处理所述中间键/值对中具有共同键的那些中间键/值对，每个所述化简器使用所述聚合器来将所述中间键/值对聚合成一个或多个输出值；以及响应于所述数据处理请求而提供所述输出值。 | ||
| 搜索关键词： | 映射 数据处理请求 聚合器 映射器 聚合 计算机实现 输出 处理数据 映射操作 排序 响应 | ||
【主权项】：
1.一种用于在映射化简框架中处理输入数据的计算机实现方法，所述方法包括：在所述映射化简框架中接收对于输入数据的数据处理请求；关于所述输入数据的尺寸，对键的数目执行尺寸评估；基于所述尺寸评估从可用化简操作池中选择化简操作，其中所选定的化简操作被配置为接受排序的中间键/值对，其中：所述可用化简操作中的至少一个化简操作被配置为化简已经被排序的中间键/值对；以及所述可用化简操作中的至少另一个化简操作被配置为化简尚未被排序的中间键/值对；基于所述数据处理请求，启动由所述映射化简框架中的多个映射器在所述输入数据上进行的映射操作，每个所述映射器使用聚合器来部分地将所述输入数据聚合成以所选定的格式存储的一个或多个中间键/值对；启动由所述映射化简框架中的多个化简器在所述中间键/值对上进行的所选定的化简操作，每个所述化简器使用所述聚合器来将所述中间键/值对聚合成一个或多个输出值；以及响应于所述数据处理请求而提供所述输出值。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于谷歌有限责任公司，未经谷歌有限责任公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201280023968.5/，转载请声明来源钻瓜专利网。
- 上一篇：四层埋置元件印制板加工方法
- 下一篇：一种柔性印刷电路板的夹持装置
