数据统计的概率算法分析与并行化设计-probabilistic algorithm analysis and parallelization design of data statistics.docxVIP

汕头大学 汕头大学硕士学位论文 基于 MapReduce 的基数估计算法的并行化研究与实现 PAGE PAGE IV successfully improve the speed of the statistical analysis, low memory consumption and reduce the network load. Research has proved the feasibility of the scheme. KEYWORDS statistic analysis; cloud computing; MapReduce; Hadoop 目录 摘要 I Abstract II 目录 IV 第一章 绪论 1 1.1 研究背景及意义 1 1.2 国内外研究现状 2 1.3 研究内容与创新点 3 1.4 论文组织结构 5 第二章 云计算平台介绍与研究 6 2.1 Google 云计算平台介绍与分析 6 Google 分布式文件系统 GFS 6 BigTable 8 MapReduce 编程模型 9 Hadoop 介绍与分析 10 Hadoop 简介 10 HDFS 概述 12 Hadoop 分布式文件系统 HDFS 详解 12 Hadoop 中的 MapReduce 模型 16 2.3 本章小结 19 第三章 统计分析算