[发明专利]一种基于MapReduce云计算模型的树遍历搜索方法在审
| 申请号： | 201510153681.X | 申请日： | 2015-04-02 |
| 公开（公告）号： | CN104778235A | 公开（公告）日： | 2015-07-15 |
| 发明（设计）人： | 陈承收 | 申请（专利权）人： | 浪潮集团有限公司 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 济南信达专利事务所有限公司 37100 | 代理人： | 姜明 |
| 地址： | 250101 山东*** | 国省代码： | 山东;37 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于MapReduce云计算模型的树遍历搜索方法，其具体实现过程为：将要遍历的数据源抽象为标记树模型，根据树的深度和广度，用坐标的形式标记起来；对数据进行搜索：对产生的数据标记树进行树的遍历，运用MapReduce模型对任务进行处理，分解成很多子任务进行并行执行，每个子任务结果通过一个flag进行标识，将所有子任务结果作逻辑或运算，得到搜索结果；根据树的遍历过程中返回的结果，判断树节点是否相同，进而得到是否有节点重合。该一种基于MapReduce云计算模型的树遍历搜索方法与现有技术相比，可以快速解决超大集群上的海量数据处理任务，并可扩展利用云平台和网络技术，使算法在互联网上的异地计算机上实现任务分布处理，极大提高数据的处理效率。 | ||
| 搜索关键词： | 一种 基于 mapreduce 计算 模型 遍历 搜索 方法 | ||
【主权项】：
一种基于MapReduce云计算模型的树遍历搜索方法，其特征在于，其具体实现过程为：一、将要遍历的数据源抽象为标记树模型，根据树的深度和广度，用坐标的形式标记起来；二、对数据进行搜索：对产生的数据标记树进行树的遍历，运用Map‑Reduce模型对任务进行处理，分解成很多子任务进行并行执行，每个子任务结果通过一个flag进行标识，将所有子任务结果作逻辑或运算，得到搜索结果；根据树的遍历过程中返回的结果，判断树节点是否相同，进而得到是否有节点重合。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于浪潮集团有限公司，未经浪潮集团有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201510153681.X/，转载请声明来源钻瓜专利网。
