《大数据算法》一1.4 本书的内容
本节书摘来华章计算机《大数据算法》一书中的第1章 ,第1.4节,王宏志 编著, 更多章节内容可以访问云栖社区“华章计算机”公众号查看。
1.4 本书的内容
基于大数据的定义、大数据算法的定义以及大数据算法的特点,本书按照如下方式组织:
第一部分是亚线性算法,包括时间亚线性算法(第2章)和空间亚线性算法(第3章),其中包括如何利用近似算法和随机化算法设计思想来设计和分析亚线性算法。
第二部分是外存算法,将讨论如何面向外存来设计I/O有效的算法,包括外存算法概述(第4章)、外存查找结构(第5章)和外存图数据算法(第6章)。
第三部分是并行算法,由于并行算法的内容非常广泛,本书仅介绍数据密集型并行算法,包括MapReduce算法概述(第7章)、MapReduce算法例析(第8章)和超越MapReduce的并行大数据处理(第9章)。
最后,第10章介