编辑推荐

适读人群:Java程序设计基础的开发人员

  大多数网络爬虫的开发原理与技巧在专业的公司内部都秘而不宣,至今仍然缺少理论与实践相结合的专门介绍网络爬虫的书籍。《自己动手写网络爬虫(修订版配光盘)》尝试理论与实践相结合,深入透彻地讲解网络爬虫的原理并且辅以相关代码作为参考。

内容简介

  《自己动手写网络爬虫(修订版配光盘)》介绍了网络爬虫开发中的关键问题与Java实现。主要包括从互联网获取信息与提取信息和对Web信息挖掘等内容。《自己动手写网络爬虫(修订版配光盘)》在介绍基本原理的同时注重辅以具体代码实现来帮助读者加深理解,书中部分代码甚至可以直接使用。

  《自己动手写网络爬虫(修订版配光盘)》适用于有Java程序设计基础的开发人员。同时也可以作为计算机相关专业本科生或研究生的参考教程。

作者简介

  罗刚,计算机软件硕士,毕业于吉林工业大学。2005年创立北京盈智星科技发展有限公司,2008年联合创立上海数聚软件公司。猎兔搜索创始人,当前猎兔搜索在北京、上海以及石家庄均设有研发部。他带领猎兔搜索技术开发团队先后开发出猎兔中文分词系统、猎兔文本挖掘系统,智能垂直搜索系统以及网络信息监测系统等,实现互联网信息的采集、过滤、搜索和实时监测,其开发的搜索软件日用户访问量万次以上。

目录

第1篇自己动手抓取数据

第1章全面剖析网络爬虫3

1.1抓取网页4

1.1.1深入理解URL4

1.1.2通过指定的URL抓取

网页内容6

1.1.3Java网页抓取示例8

1.1.4处理HTTP状态码10

1.2宽度优先爬虫和带偏好的爬虫12

1.2.1图的宽度优先遍历12

1.2.2宽度优先遍历互联网13

1.2.3Java宽度优先爬虫示例15

1.2.4带偏好的爬虫22

1.2.5Java带偏好的爬虫示例23

1.3设计爬虫队列24

1.3.1爬虫队列24

1.3.2使用BerkeleyDB构建爬虫

队列29

1.3.3使用BerkeleyDB构建爬虫

队列示例30

1.3.4使用布隆过滤器构建

Visited表36

1.3.5详解Heritrix爬虫队列39

1.4设计爬虫架构46

1.4.1爬虫架构46

1.4.2设计并行爬虫架构47

1.4.3详解Heritrix爬虫架构52

1.5使用多线程技术提升爬虫性能55

1.5.1详解Java多线程55

1.5.2爬虫中的多线程59

1.5.3一个简单的多线程爬虫实现60

1.5.4详解Heritrix多线程结构61

本章小结64

第2章分布式爬虫69

2.1设计分布式爬虫70

2.1.1分布式与云计算70

2.1.2分布式与云计算技术在

爬虫中的应用--浅析

Google的云计算架构72

2.2分布式存储72

2.2.1从Ralation_DB到key/value

存储72

2.2.2ConsistentHash算法74

2.2.3ConsistentHash代码实现79

2.3Google的成功之道--GFS80

2.3.1GFS详解80

2.3.2开源GFS--HDFS84

2.4Google网页存储秘诀--BigTable88

2.4.1详解BigTable88

2.4.2开源BigTable-HBase93

2.5Google的成功之道--

MapReduce算法98

2.5.1详解MapReduce算法100

2.5.2MapReduce容错处理101

2.5.3MapReduce实现架构102

2.5.4Hadoop中的MapReduce

简介104

2.5.5wordCount例子的实现105

2.6Nutch中的分布式109

2.6.1Nutch爬虫详解109

2.6.2Nutch中的分布式116

本章小结118

第3章爬虫的"方方面面"121

3.1爬虫中的"黑洞"122

3.2主题爬虫和限定爬虫122

3.2.1理解主题爬虫122

3.2.2Java主题爬虫128

3.2.3理解限定爬虫130

3.2.4Java限定爬虫示例136

3.3有"道德"的爬虫152

本章小结156

第2篇自己动手抽取Web内容

第4章"处理"HTML页面159

4.1征服正则表达式160

4.1.1学习正则表达式160

4.1.2Java正则表达式163

4.2抽取HTML正文169

4.2.1了解Jsoup169

4.2.2使用正则表达式抽取示例173

4.3抽取正文177

4.4从JavaScript中抽取信息193

4.4.1JavaScript抽取方法193

4.4.2JavaScript抽取示例195

本章小结197

第5章非HTML正文抽取199

5.1抽取PDF文件200

5.1.1学习PDFBox200

5.1.2使用PDFBox抽取示例204

5.1.3提取PDF文件标题205

5.1.4处理PDF格式的公文206

5.2抽取Office文档211

5.2.1学习POI211

5.2.2使用POI抽取Word示例211

5.2.3使用POI抽取PPT示例213

5.2.4使用POI抽取Excel示例214

5.3抽取RTF217

5.3.1开源RTF文件解析器217

5.3.2实现一个RTF文件解析器217

5.3.3解析RTF示例222

本章小结227

第6章多媒体抽取229

6.1视频抽取230

6.1.1抽取视频关键帧230

6.1.2Java视频处理框架231

6.1.3Java视频抽取示例235

6.2音频抽取247

6.2.1抽取音频248

6.2.2Java音频抽取技术252

本章小结254

第7章去掉网页中的"噪声"255

7.1"噪声"对网页的影响256

7.2利用"统计学"消除"噪声"257

7.2.1网站风格树260

7.2.2"统计学去噪"的

Java实现268

7.3利用"视觉"消除"噪声"272

7.3.1"视觉"与"噪声"272

7.3.2"视觉去噪"的Java实现273

本章小结277

第3篇自己动手挖掘Web数据

第8章分析Web图281

8.1存储Web"图"282

8.2利用Web"图"分析链接291

8.3Google的秘密--PageRank291

8.3.1深入理解PageRank算法291

8.3.2PageRank算法的Java实现295

8.3.3应用PageRank进行链接

分析298

8.4PageRank的兄弟HITS299

8.4.1深入理解HITS算法299

8.4.2HITS算法的Java实现300

8.4.3应用HITS进行链接分析311

8.5PageRank与HITS比较312

本章小结313

第9章去掉"重复"的文档315

9.1何为"重复"的文档316

9.2利用"语义指纹"排重316

9.2.1理解"语义指纹"318

9.2.2"语义指纹"排重的

Java实现319

9.3SimHash排重319

9.3.1理解SimHash320

9.3.2SimHash排重的Java实现321

9.4分布式文档排重328

本章小结329

第10章分类与聚类的应用331

10.1网页分类332

10.1.1收集语料库332

10.1.2选取网页的"特征"333

10.1.3使用支持向量机进行

网页分类336

10.1.4利用URL地址进行

网页分类338

10.1.5使用AdaBoost进行

网页分类338

10.2网页聚类341

10.2.1深入理解DBScan算法341

10.2.2使用DBScan算法聚类

实例342

本章小结344

精彩书摘

  第2章分布式爬虫

  随着互联网技术的发展以及风起云涌的云计算浪潮,爬虫技术也逐渐向分布式方向发展。比如,Google的爬虫就是使用成千上万台小型机和微机进行合作,完成分布式抓取工作的。分布式技术不仅可以解决IT运营的成本,还可以解决爬虫效率问题,尤其是当今云计算的热潮,更把分布式推向了极致。

  2.1设计分布式爬虫

  把抓取任务分布到不同的节点主要是为了抓取性能与可扩展性,也可以使用物理分布的爬虫系统,让每个爬虫节点抓取靠近它的网站。例如,北京的爬虫节点抓取北京的网站,上海的爬虫节点抓取上海的网站,电信网络中的爬虫节点抓取托管在电信的网站,联通网络中的爬虫节点抓取托管在联通的网站。

  此外,还需要考虑容错。如果一个节点X崩溃(或优雅地离开),我们可以通过查找任务缓存,知道分配给它哪些任务。这次X的任务要由其他的节点来重新执行。

  2.1.1分布式与云计算

  分布式技术是一种基于网络的计算机处理技术,与集中式相对应。近些年来,由于个人计算机的性能得到极大的提高及其使用的普及,使得将处理任务分布到网络上的所有计算机成为可能。分布式计算是和集中式计算相对立的概念,分布式计算的数据可以分布在很大区域去完成。

  在分布式网络中,数据的存储和处理都是在本地工作站进行的。数据输出可以打印,也可以保存在软盘上。通过网络能够更快、更便捷地访问数据。因为每台计算机都能够存储和处理数据,所以不要求服务器的功能十分强大,其价格也就不必过于昂贵。这种类型的网络可以适应用户的各种需要,同时允许他们共享网络的数据、资源和服务。在分布式网络中使用的计算机既能够作为独立的系统使用,也可以把它们连接在一起获得更强大的网络功能。

  分布式计算的优点是可以快速访问、多用户使用。每台计算机可以访问系统内其他计算机的信息文件,系统设计上具有更大的灵活性。既可为独立计算机的地区用户的特殊需求服务,也可为联网的企业需求服务,实现系统内不同计算机之间的通信,每台计算机都可以拥有和保持所需要的最大数据和文件,减少了数据传输的成本和风险。为分散地区和中心办公室双方提供更迅速的信息通信和处理方式,为每个分散的数据库提供作用域,数据存储于许多存储单元中,但任何用户都可以进行全局访问,使故障的不利影响最小化,以较低的成本来满足企业的特定要求。

  云计算(CloudComputing)是分布式处理(DistributedComputing)、并行处理(ParallelComputing)和网格计算(GridComputing)的发展,或者说是这些计算机科学概念的商业实现。

  云计算的基本原理是,通过使计算任务分布在大量的分布式计算机上,而非本地计算机或远程服务器中,企业数据中心的运行将与互联网更相似。这使得企业能够将资源切换到需要的应用上,从而根据需求访问计算机和存储系统。

  这可是一种革命性的举措,打个比方,就好比是从古老的单台发电机模式转向了电厂集中供电的模式。它意味着计算能力也可以作为一种商品进行流通,就像煤气、水电一样,使用方便,费用低廉。最大的不同在于,它是通过互联网进行传输的。

  云计算的蓝图已经呼之欲出:在未来,只需要一台笔记本或者一个手机,就可以通过网络服务来实现我们需要的一切,甚至包括超级计算这样的任务。从这个角度而言,最终用户才是云计算的真正拥有者。

  云计算的应用包含这样一种思想,把力量联合起来,给其中的每一个成员使用。

  目前,PC依然是我们日常工作生活中的核心工具--我们用PC处理文档、存储资料,用电子邮件或U盘与他人分享信息。如果PC硬盘坏了,我们会因为资料丢失而束手无策。

  而在云计算时代,"云"会替我们做存储和计算的工作。"云"就是计算机群,每一群都包括几十万台,甚至上百万台计算机。"云"的好处还在于,其中的计算机可以随时更新,保证"云"长生不老。Google就有好几个这样的"云",其他IT巨头,如微软、雅虎、亚马逊(Amazon)也有或正在建设这样的"云"。

  届时,我们只需要一台能上网的电脑,不需关心存储或计算发生在哪朵"云"上,一旦有需要,我们可以在任何地点用任何设备,如电脑、手机等,快速地计算和找到这些资料。我们再也不用担心资料会丢失了。

  云计算是虚拟化(Virtualization)、效用计算(UtilityComputing)、IaaS(基础设施即服务)、PaaS(平台即服务)、SaaS(软件即服务)等概念混合演进并跃升的结果。云计算的特点如下:

  *超大规模。Google云计算已经拥有100多万台服务器,Amazon、IBM、微软、Yahoo等的"云"均拥有几十万台服务器。企业私有云一般拥有数百至上千台服务器。"云"能赋予用户前所未有的计算能力。

  *虚拟化。云计算支持用户在任意位置、使用各种终端获取应用服务。所请求的资源来自"云",而不是固定的、有形的实体。应用在"云"中某处运行,但实际上用户无需了解、也不用担心应用运行的具体位置。只需要一台笔记本或者一个手机,就可以通过网络服务来实现我们需要的一切,甚至包括超级计算这样的任务。

  *高可靠性。"云"使用了数据多副本容错、计算节点同构可互换等措施来保障服务的高可靠性,使用云计算比使用本地计算机可靠。

  *通用性。云计算不针对特定的应用,在"云"的支撑下可以构造出千变万化的应用,同一个"云"可以同时支撑不同的应用运行。

  *高可扩展性。"云"的规模可以动态伸缩,以满足应用和用户规模增长的需要。

  *按需服务。"云"是一个庞大的资源池,可以按需购买;云可以像自来水、电、煤气那样计费。

  *极其廉价。由于"云"的特殊容错措施可以采用极其廉价的节点来构成云,"云"的自动化集中式管理使得大量企业无需负担日益高昂的数据中心管理成本,"云"的通用性使资源的利用率较之传统系统大幅提升,因此用户可以充分享受"云"的低成本优势,通常只要花费几百美元、几天时间就能完成以前需要数万美元、数月时间才能完成的任务。

  ……

前言/序言

  

前言

  

  当你在网上冲浪时,你是否知道还有一类特殊的网络用户也在互联网上默默地工作着,它们就是网络爬虫。这些网络爬虫按照设计者预定的方式,在网络中穿梭,同时自动收集有用的信息,进行分类和整理,将整理结果提供给用户,以方便用户查找他们感兴趣的内容。由于网络爬虫的实用性,引起了很多程序员,特别是Web程序员的兴趣。

  但是大多数网络爬虫的开发原理与技巧在专业的公司内部都秘而不宣,至今仍然缺少理论与实践相结合的专门介绍网络爬虫的书籍。《自己动手写网络爬虫(修订版 配光盘)》尝试理论与实践相结合,深入透彻地讲解网络爬虫的原理,并且辅以相关代码作为参考。《自己动手写网络爬虫(修订版 配光盘)》相关的代码在附带光盘中可以找到。

  《自己动手写网络爬虫(修订版 配光盘)》的两位主要作者在搜索引擎领域都有丰富的理论和实践经验。同时,还有多个程序员帮忙开发或编写了代码实现,例如Java实现异步I/O或对PDF文件的处理等。由于作者的日常工作繁忙,做得不够的地方敬请谅解。

  作者罗刚在参加编写《自己动手写网络爬虫(修订版 配光盘)》之前,还合作撰写过《解密搜索引擎技术实战》一书,但存在讲解不够细致、知识点不够深入等问题。此次修订,对一些过时的内容进行了更新。

  《自己动手写网络爬虫(修订版 配光盘)》从基本的爬虫原理开始讲解,通过介绍优先级队列、宽度优先搜索等内容引领读者入门;之后根据当前风起云涌的云计算热潮,重点讲述了云计算的相关内容及其在爬虫中的应用,以及带偏好的爬虫、信息抽取、链接分析等内容;为了能够让读者更深入地了解爬虫,《自己动手写网络爬虫(修订版 配光盘)》在最后两章还介绍了有关爬虫的数据挖掘等内容。

  由于搜索引擎相关领域也正在快速发展中,而且由于篇幅的限制,有些不成熟的内容,没有能够在《自己动手写网络爬虫(修订版 配光盘)》体现,例如有关"暗网"的内容。随着技术的不断发展,我们将在今后的版本中加入这些内容。

  《自己动手写网络爬虫(修订版 配光盘)》适合需要具体实现网络爬虫的程序员使用,对于信息检索等相关研究人员也有一定的参考价值,同时猎兔搜索技术团队也已经开发出以《自己动手写网络爬虫(修订版 配光盘)》为基础的专门培训课程和商业软件。目前的一些网络爬虫软件仍然有很多功能有待实现,作者真诚地希望通过《自己动手写网络爬虫(修订版 配光盘)》把读者带入网络爬虫开发的大门并认识更多的朋友。

  感谢开源软件和我们的家人、关心我们的老师和朋友、创业伙伴以及选择猎兔搜索软件的客户多年来的支持。

编者


其他推荐