1、入门概述
1.1、互联网时代背景下大机遇,为什么用NoSQL?
1.1.1、单机MySQL的美好年代
在90年代,一个网站的访问量一般都不大,用单个数据库完全可以轻松应付。在那个时候,更多的都是静态网页,动态交互类型的网站不多。
在上图架构下,探讨数据库存储的瓶颈是什么?
①数据量的总大小 ————(一个机器放不下时)
②数据的索引(B+Tree) ————(一个机器的内存放不下时)
③访问量(读写混合) ————(一个实例不能承受)
1.1.2、Memcached(缓存)+MySQL+垂直拆分
随着访问量的上升,几乎大部分使用MySQL架构的网站在数据库上都开始出现了性能问题,web程序不再仅仅专注在功能上,同时也追求性能。程序员们开始大量的使用缓存技术来缓解数据库的压力,优化数据库的结构和索引。开始比较流行的是通过文件缓存来缓解数据库压力,但是当访问量继续增大的时候,多台web机器通过文件缓存不能共享,大量的小文件缓存也带来了比较高的IO压力。在这个时候,Memcached就自然的称为一个非常时尚的技术产品。
1.1.3、MySQL主从读写分离
由于数据库的写入压力增加,Memcached只能缓解数据库的读取压力。读写集中在一个数据库上,会让数据库负重不堪,大部分网站开始使用主从复制技术来达到读写分离,以提高读写性能和读库的可扩展性。MySQL的master-slave模式成为这个时候的网站标配了。
1.1.4、分表分库+水平拆分+mysql集群
在Memcached的高速缓存、MySQL的主从复制、读写分离的基础之上,这时MySQL主库的写压力开始出现瓶颈,而数据量的持续猛增,由于MyISAM使用表锁,在高并发下回出现严重的锁问题,大量的高并发MySQL应用开始使用InnoDB引擎代替MyISAM。
同时,开始流行使用分表分库来缓解写压力和数据增长的扩展问题。这个时候,分表分库成了一个热门技术,是面试的热门问题,也是业界讨论的热门技术问题。也就在这个时候,MySQL推出了还不太稳定的表分区,这也给技术实力一般的公司带来了希望。虽然MySQL推出了MySQL Cluster集群,但性能也不能很好满足互联网的要求,只是在高可靠性上提供了非常大的保证。
1.1.5、MySQL的扩展性瓶颈
MySQL数据库也经常存储一些大文本字段,导致数据库表非常的大,在做数据库恢复的时候就会导致非常的慢,不容易快速恢复数据库。比如1k万4KB大小的文本就接近40GB的大小,如果能把这些数据从MySQL中省去,MySQL将变得非常的小。关系数据库很强大,但是它并不能很好的应付所有的应用场景。MySQL的扩展性差(需要复杂的技术来实现),大数据下IO压力大,表结构更改困难,正是当前使用MySQL的开发人员面临的问题。
1.1.6、为什么用NoSQL
今天可以通过第三方平台(如:Google、Facebook等)可以很容易的访问和抓取数据。用户的个人信息,社交网络,地理位置,用户生成的数据和用户操作日志已经成倍的增加。如果要对这些用户数据进行挖掘,那SQL数据库已经不合适这些应用了,NoSQL数据库的发展也能很好的处理这些大的数据。
2.1、NoSQL是什么
NoSQL(Not Only SQL),意思是:不仅仅是SQL。
泛指非关系型的数据库。随着互联网web2.0网站的兴起,传统的关系数据库在应付web2.0网站,特别是超大规模和高并发的SNS类型的web2.0纯动态网站已经显得力不从心,暴露了很多难以克服的问题,而非关系型的数据库则由于其本身的特点得到了非常迅速的发展。NoSQL数据库的产生就是为了解决大规模数据集合多重数据种类带来的挑战,尤其是大数据应用难题,包括超大规模数据的存储。
例如Google或Facebook每天为他们的用户收集万亿比特的数据。
这些类型的数据存储不需要固定的模式,无需多余的操作就可以横向扩展。
3.1、NoSQL能做什么
3.1.1、易扩展
NoSQL数据库种类繁多,但是都有一个共同的特点:去掉关系数据库的关系型特性。数据之间无关系,这样就容易扩展。也在无形之间,在架构的层面上带来了可扩展的能力。
3.2.1、大数据量高性能
NoSQL数据库都具有非常高的读写性能,尤其在大数据量下,同样表现优秀。这得益于它的无关系性,数据库的结构简单。一般MySQL使用Query Cache,每次表的更新Cache就失效,是一种大粒度的Cache,在针对web2.0的交互频繁的应用,Cache性能不高。而NoSQL的Cache是记录级的,是一种细粒度的Cache,所以NoSQL在这个层面上来说就要性能高很多了。
3.3.1、多样灵活的数据模型
NoSQL无需事先为要存储的数据建立字段,随时可以存储自定义的数据格式。而在关系数据库中,增删字段是一件非常麻烦的事情。如果是非常大数据量的表,增加字段简直就是一个噩梦。
3.4.1、传统RDBMS VS NOSQL
①RDBMS
-- 高度组织化结构化数据
-- 结构化查询语言(SQL)
-- 数据和关系都存储在单独的表中
-- 数据操纵语言,数据定义语言
-- 严格的一致性
-- 基础事务
②NoSQL
-- 代表着不仅仅是SQL
-- 没有声明性查询语言
-- 没有预定义的模式
-- 键值对存储、列存储、文档存储、图形数据库
-- 最终一致性,而非ACID属性
-- 非结构化和不可预知的数据
-- CAP定理
-- 高性能、高可用性和可伸缩性
4.1、NoSQL下载
①Redis
②Memcache
③Mongdb
5.1、NoSQL怎么用
①KV (键值对)
②Cache (缓存)
③Persistence (持久化)
④......
2、3V+3高
2.1、大数据时代的3V
①海量(Volume)②多样(Variety)③实时(Velocity)
2.2、互联网需求的3高
①高并发 ②高可扩 ③高性能
3、当下的NoSQL经典应用
当下的应用是sql和nosql一起使用,比如阿里巴巴中文网站里商品信息存放方式。
架构发展历程:
①演变过程:
②第五代:
③第五代架构使命:
和我们相关的,多数据源多数据类型的存储问题:数据层,数据架构的日益复杂性
下面以女装/女包为例介绍
3.1.1、商品基本信息
名称、价格,出厂日期,生产厂商等,用的是关系型数据库,mysql/oracle,目前淘宝在去O化(即拿掉oracle)。注意:淘宝内部使用的MySQL是里面的大牛自己改造过的。
3.2.1、商品描述、详情、评价信息(多文字类)
多文字信息描述类,IO读写性能变差:文档数据库MongDB。
3.3.1、商品的图片
商品图片展示类,分布式的文件系统:淘宝有自己的TFS,Google的GFS,Hadoop的HDFS。
3.4.1、商品的关键字
搜索引擎,淘宝内用:ISearch。
3.5.1、商品的波段性的热点高频信息
内存数据库:Tair、Redis、Memcache
3.6.1、商品的交易、价格计算、积分累计
外部系统,外部第三方支付接口:支付宝
3.7.1、总结大型互联网应用(大数据、高并发、多样数据类型)的难点和解决方案
①难点:数据类型多样性、数据源多样性和变化重构、数据源改造而数据服务平台不需要大面积重构
②解决办法:(介绍一下EAI和统一数据平台服务层)阿里、淘宝的解决方案(UDSL)
什么是UDSL?在网站应用集群和底层数据源之间构建一层代理,统一数据层。
UDSL是什么样子的呢?完成映射、API、热点缓存......
①完成映射 -- UDSL:模型字段的数据路&Mapping DSL
②API -- UDSL:统一查询更新API
③热点缓存 -- UDSL:热点缓存 设计
4、NoSQL数据模型简介
以一个电商客户、订单、订购、地址模型来对比下关系型数据库和非关系型数据库。
①传统的关系型数据库设计:1:1/1:N/N:N,主外键等常见的
②设计NoSQL:了解什么是BSON,并用BSon画出构建的数据模型。BSON()是一种json的一种二进制形式的存储格式,简称Binary JSON。他和JSON一样,支持内嵌的文档对象和数组对象。
{
"customer":{
"id":1136,
"name":"Z3",
"billingAddress":[{"city":"beijing"}],
"orders":[
{
"id":17,
"customerId":1136,
"orderItmes":[{"productId":27,"price":77.5,"productName":"thinking in java"}],
"shippingAddress":[{"city":"beijing"}]
"orderPayment":[{"ccinfo":"111-222-333","txnid":"asdfascd334","billingAddress":{"city":"beijing"}}],
}
]
}
}
③问题和难点:为什么上述的情况可以用聚合模型来处理?高并发的操作是不太建议有关联查询的,互联网公司用冗余数据来避免关联查询。分布式事务是支持不了太多的并发的。
聚合模型:KV键值、Bson、列族、图形。
列族:顾名思义,是按列存储数据的。最大的特点是方便存储结构化和半结构化数据,方便做数据压缩,对针对某一列或者某几列的查询有非常大的IO优势。
图形:
5、NoSQL数据库的四大分类
5.1、KV键值:典型介绍
新浪:BerkeleyDB+redis;美团:redis+tair;阿里、百度:memcache+redis。
5.2、文档型数据库(bson格式比较多):典型介绍
CouchDB \ MongoDB
MongoDB:MongoDB是一个基于分布式文件存储的数据库。由C++语言编写。旨在为WEB应用提供可扩展的高性能数据库存储解决方案。MongoDB是一个介于关系数据库和非关系数据库之间的产品,是非关系数据库当中功能最丰富,最像关系数据库的。
5.3、列存储数据库
Cassandra,HBase。分布式文件系统。
5.4、图关系数据库
他不是放图形的,放的是关系。比如:朋友圈社交网络、广告推荐系统。社交网络、推荐系统等专注于构建关系图谱。Neo4J,InfoGrid。
5.5、四者对比
分类 | Examples举例 | 典型应用场景 | 数据模型 | 优点 | 缺点 |
键值(key-Value) | Tokyo Cabinet /Tyrant,Redis,Voldemort,Oracle BDB | 内容缓存,主要用于处理大量数据的高访问负载,也用于一些日志系统等等。 | Key指向Value的键值对,通常用hash table来实现 | 查找速度块 | 数据无结构化,通常只被当作字符串或者二进制数据 |
列存储数据库 | Cassandra,Hbase,Riak | 分布式的文件系统 | 以列簇式存储,将同一列数据存在一起 | 查找速度块,可扩展性强,更容易进行分布式扩展 | 功能相对局限 |
文档型数据库 | CouchDB,MongoDb | Web应用(与Key-Value类似,Value是结构化的,不同的是数据库能够了解Value的内容) | Key-Value对应的键值对,Value为结构化数据 | 数据结构要求不严格,表结构可变,不需要像关系型数据库一样需要预先定义表结构 | 查询功能不高,而且缺乏统一的查询语法。 |
图形(Graph)数据库 | Neo4J,InfoGrid,Infinite Graph | 社交网络,推荐系统等。专注于构建关系图谱 | 图结构 | 利用图结构相关算法。比如最短路径寻址,N度关系查找等 | 很多时候需要对整个图做计算才能得出需要的信息,而且这种结构不太好做分布式的集群方案。 |
6、在分布式数据库中CAP原理CAP+BASE
6.1、传统的ACID分别是什么
A(Atomicity)原子性;C(Consistency)一致性;I(Isolation)独立性;D(Burability)持久性
6.2、CAP
C(Consistency)强制一致性;A(Availability)可用性;P(Partition tolerance)分区容错性
6.3、CAP的3进2
CAP理论就是说在分数是存储系统中,最多只能实现上面的两点。而由于当前的网络硬件肯定会出现延迟丢包等问题,所以分区容忍性是我们必须要实现的,因此只能在一致性和可用性之间进行权衡,没有NoSQL系统能同时保证这三点。
CP -- 传统Oracle数据库
AP -- 大多数网站架构的选择
CP -- Redis、Mongodb
注意:分布式架构的时候必须做出取舍。一致性和可用性之间取一个平衡。多余大多数web应用,其实并不需要强一致性。因此牺牲C换取P,这是目前分布式数据库产品的方向。
一致性和可用性的抉择:对于web2.0网站来说,关系数据库的很多主要特性却往往无用武之地。①数据库事务一致性需求:很多web实时系统并不要求严格的数据库事务,对读一致性的要求很低,有些场合对写一致性要求并不高。允许实现最终一致性。②数据库的写实时性和读实时性需求:对于关系数据库来说,插入一条数据之后立刻查询,是肯定可以读出来这条数据的,但是对于很多web应用来说,并不要求这么高的实时性,比方说发一条消息之后,过几秒乃至十几秒后,订阅推送的人才看到这条动态是完全可以接受的。③对复杂的SQL查询,特别是多表关联查询的需求:任何大数据量的web系统,都非常忌讳多个大表的关联查询,以及复杂的数据分析类型的报表查询,特别是SNS类型的网站,从需求以及产品设计角度,就避免了这种情况的产生。往往更多的只是单表的主键查询,以及单表的简单条件分页查询,SQL的功能被极大的弱化了。
6.4、经典CAP图
CAP理论的核心是:一个分布式系统不可能同时很好的满足一致性,可用性和分区容错性这三个需求,最多只能同时较好的满足两个。因此,根据CAP原理将NoSQL数据库分成了满足CA原则、满足CP原则和满足AP原则三大类:
CA -- 单点集群,满足一致性,可用性的系统,通常在可扩展性上不太强大。
CP -- 满足一致性,分区容忍性的系统,通常性能不是特别高。
AP -- 满足可用性,分区容忍性的系统,通常可能对一致性要求低一些。
6.5、BASE
BASE就是为了解决关系数据库强一致性引起的问题而引起的可用性降低而提出的解决方案。BASE其实就是下面三个术语的缩写:基本可用(Basically Available);软状态(Soft state);最终一致(Eventually consistent)。它的思想是通过让系统放松对某一时刻数据一致性的要求来换取系统整体伸缩性和性能上改观,因为大型系统往往由于地域分布和极高性能的要求,不可能采用分布式事务来完成这些指标,要想获得这些指标,我们必须采用另外一种方式来完成,这里BASE就是解决这个问题的办法。
6.6、分布式+集群简介
分布式系统(distributed system):由多台计算机和通信的软件组件通过计算机网络连接(本地网络或广域网)组成。分布式系统是建立在网络之上的软件系统。正是因为软件的特性,所以分布式系统具有高度的内聚性和透明性。因此,网络和分布式系统之间的区别更多的在于高层软件(特别是操作系统),而不是硬件。分布式系统可以应用在不同的平台上:PC、工作站、局域网和广域网上。
简单来说:①分布式:不同的多台服务器上面部署不同的服务模块(工程),他们之间通过Rpc/Rmi之间通信和调用,对外提供服务和组内协作。②集群:不同的多台服务器上面部署相同的服务模块(工程),通过分布式调度软件进行统一的调度,对外提供服务和访问。