Scrapy基础（一） ------学习Scrapy之前所要了解的

技术选型：

Scrapy vs requsts+beautifulsoup
    1,reqests,beautifulsoup都是库，Scrapy是框架
    2,Scrapy中可以加入requests beautifulsoup
    3,Scrapy基于twisted，异步IO框架，性能最大的优势
    4,Scrapy 扩展方便，提供了许多内置功能
    5,内置css和xpath selector（都是c写的）非常方便，beautifulsoup(是纯python写的缺点就是慢)

网页分类

1，静态网页
    2，动态页面
    3，webservice(restapi)

爬虫能做什么

1，搜索引擎，百度google,垂直领域的搜索引擎
    2，推荐引擎，--今日头条
    3，机器学习的数据样本
    4，数据分析，金融分析

正则表达式

　　1，为什么学习

精细化提取
    2，基础内容
        特殊字符
            1)
              ^：^b 必须以b开头
              . : 代表任意字符
              * ：前面出现的字符任意多次    
              $ : b$ 必须以b结尾的
              ? ：非贪婪匹配模式，尽量少的匹配
              + ：前面出现的字符出现(1,+00)
              {2} : 前面的字符出现了两次
              {3，}：前面的字符出现了最少3次
              {2,5} : 前面的字符出现了2-5次
                |   ： 数线 或的关系，先提取前面的
            2)   
              []  :  [abc] 从abc中都选一个都可以;[0-9a-Z]区间;[.]进入[]中的.*等没特殊意义；
                      [^1] 排除1的都可以匹配
              手机号： "1[48357][0-9]{9}"

3)
              \s : 空格
              \S : 只要不是空格就匹配了
              \w : 等价于[a-zA-Z0-9_]
              \W : 除了[a-zA-Z0-9_]都匹配

4)
               [\u4E00-\u9FA5] ：值提取中文
               \d  : 数字

体会一下非贪婪匹配：
    匹配boooobby 中的boooob

 import re
 a = "aaboooobby123"
 match_obj = re.match(".*?(b.*?b).*",a)
 if match_obj:
     print(match_obj.group(1)) #输出匹配子串1
 #  ".*(b.*b).*"   -->  bb   贪婪匹配，从左边开始匹配或者
 #说从右边开始找到最后一个符合条件的
 #  ".*?(b.*b).*"  -->  boooobb 括号中是贪婪匹配，直至找到最后一个b
 #".*?(b.*?b).*"   -->  boooob  都是非贪婪匹配

网站的深度优先和广度优先

　　深度优先：

　　　　对于二叉树，先考虑一边，往深了寻找
        Scrapy 默认也是深度优先，递归算法实现
    
     广度优先：

　　　　优先兄弟节点而不是子节点；按每层遍历
        通过队列形式实现

URL去重：

1,将URL报存到数据库，麻烦，慢    2,保存到set中，只需要O(1)代价就能查询URL
    但是：一亿 100000000*2byte*50个字符/1024/1024=9G
    小型爬虫一亿不多
    3,url 经过md5等方法哈希后保存到set中
    Scrapy采用的就是此；可将字符缩短到固定一般长度16个byte
    4,bitmap方法将访问的URL通过hash函数映射到某一位
    缺点：冲突可能性较大
    5，bloomfilter方法对bitmap进行改进，多重hash函数降低冲突