一种基于MapReduce云计算模型的树遍历搜索方法

摘要

本发明公开了一种基于MapReduce云计算模型的树遍历搜索方法，其具体实现过程为：将要遍历的数据源抽象为标记树模型，根据树的深度和广度，用坐标的形式标记起来；对数据进行搜索：对产生的数据标记树进行树的遍历，运用MapReduce模型对任务进行处理，分解成很多子任务进行并行执行，每个子任务结果通过一个flag进行标识，将所有子任务结果作逻辑或运算，得到搜索结果；根据树的遍历过程中返回的结果，判断树节点是否相同，进而得到是否有节点重合。该一种基于MapReduce云计算模型的树遍历搜索方法与现有技术相比，可以快速解决超大集群上的海量数据处理任务，并可扩展利用云平台和网络技术，使算法在互联网上的异地计算机上实现任务分布处理，极大提高数据的处理效率。

主权项

一种基于MapReduce云计算模型的树遍历搜索方法，其特征在于，其具体实现过程为：一、将要遍历的数据源抽象为标记树模型，根据树的深度和广度，用坐标的形式标记起来；二、对数据进行搜索：对产生的数据标记树进行树的遍历，运用Map‑Reduce模型对任务进行处理，分解成很多子任务进行并行执行，每个子任务结果通过一个flag进行标识，将所有子任务结果作逻辑或运算，得到搜索结果；根据树的遍历过程中返回的结果，判断树节点是否相同，进而得到是否有节点重合。