NoSQL概述(已迁移)

本文迁移到：http://liucw.cn/2017/10/23/redis/redis%E5%9F%BA%E7%A1%80/
以后将不再维护了

---

一入门概述

1、为什么用

1.1.单机MySQL的美好年代
　　在90年代，一个网站的访问量一般都不大，用单个数据库完全可以轻松应付。在那个时候，更多的都是静态网页，动态交互类型的网站不多。
上述架构下，我们来看看数据存储的瓶颈是什么？
　　1.数据量的总大小 一个机器放不下时
　　2.数据的索引（B+ Tree）一个机器的内存放不下时
　　3.访问量(读写混合)一个实例不能承受
　　如果满足了上述1 or 3个，进化……
　　
1.2.Memcached(缓存)+MySQL+垂直拆分
　　后来，随着访问量的上升，几乎大部分使用MySQL架构的网站在数据库上都开始出现了性能问题，web程序不再仅仅专注在功能上，同时也在追求性能。程序员们开始大量的使用缓存技术来缓解数据库的压力，优化数据库的结构和索引。开始比较流行的是通过文件缓存来缓解数据库压力，但是当访问量继续增大的时候，多台web机器通过文件缓存不能共享，大量的小文件缓存也带了了比较高的IO压力。在这个时候，Memcached就自然的成为一个非常时尚的技术产品。
　　Memcached作为一个独立的分布式的缓存服务器，为多个web服务器提供了一个共享的高性能缓存服务，在Memcached服务器上，又发展了根据hash算法来进行多台Memcached缓存服务的扩展，然后又出现了一致性hash来解决增加或减少缓存服务器导致重新hash带来的大量缓存失效的弊端
　　垂直拆分：拆分列，表数据拆分到不同表中

1.3.Mysql主从读写分离
　　由于数据库的写入压力增加，Memcached只能缓解数据库的读取压力。读写集中在一个数据库上让数据库不堪重负，大部分网站开始使用主从复制技术来达到读写分离，以提高读写性能和读库的可扩展性。Mysql的master-slave模式成为这个时候的网站标配了。

1.4.分表分库+水平拆分+mysql集群
　　在Memcached的高速缓存，MySQL的主从复制，读写分离的基础之上，这时MySQL主库的写压力开始出现瓶颈，而数据量的持续猛增，由于MyISAM使用表锁，在高并发下会出现严重的锁问题，大量的高并发MySQL应用开始使用InnoDB引擎代替MyISAM。
　　同时，开始流行使用分表分库来缓解写压力和数据增长的扩展问题。这个时候，分表分库成了一个热门技术，是面试的热门问题也是业界讨论的热门技术问题。也就在这个时候，MySQL推出了还不太稳定的表分区，这也给技术实力一般的公司带来了希望。虽然MySQL推出了MySQL Cluster集群，但性能也不能很好满足互联网的要求，只是在高可靠性上提供了非常大的保证。

1.5.分表分库+水平拆分+mysql集群
　　MySQL数据库也经常存储一些大文本字段，导致数据库表非常的大，在做数据库恢复的时候就导致非常的慢，不容易快速恢复数据库。比如1000万4KB大小的文本就接近40GB的大小，如果能把这些数据从MySQL省去，MySQL将变得非常的小。关系数据库很强大，但是它并不能很好的应付所有的应用场景。MySQL的扩展性差（需要复杂的技术来实现），大数据下IO压力大，表结构更改困难，正是当前使用MySQL的开发人员面临的问题。
　　水平拆分, 拆分行，行数据拆分到不同表中
　　
1.6 今天是什么样子
　　各种综合使用

1.7 为什么用NoSQL
　　今天我们可以通过第三方平台（如：Google,Facebook等）可以很容易的访问和抓取数据。用户的个人信息，社交网络，地理位置，用户生成的数据和用户操作日志已经成倍的增加。我们如果要对这些用户数据进行挖掘，那SQL数据库已经不适合这些应用了, NoSQL数据库的发展也却能很好的处理这些大的数据。

---

2、是什么

　　NoSQL(NoSQL = Not Only SQL )，意即“不仅仅是SQL”，
　　泛指非关系型的数据库。随着互联网web2.0网站的兴起，传统的关系数据库在应付web2.0网站，特别是超大规模和高并发的SNS类型的web2.0纯动态网站已经显得力不从心，暴露了很多难以克服的问题，而非关系型的数据库则由于其本身的特点得到了非常迅速的发展。NoSQL数据库的产生就是为了解决大规模数据集合多重数据种类带来的挑战，尤其是大数据应用难题，包括超大规模数据的存储。
　　（例如谷歌或Facebook每天为他们的用户收集万亿比特的数据）。这些类型的数据存储不需要固定的模式，无需多余操作就可以横向扩展。

---

3、能干嘛

3.1.易扩展
　　NoSQL数据库种类繁多，但是一个共同的特点都是去掉关系数据库的关系型特性。
　　数据之间无关系，这样就非常容易扩展。也无形之间，在架构的层面上带来了可扩展的能力。

3.2.大数据量高性能
　　NoSQL数据库都具有非常高的读写性能，尤其在大数据量下，同样表现优秀。
这得益于它的无关系性，数据库的结构简单。
　　一般MySQL使用Query Cache，每次表的更新Cache就失效，是一种大粒度的Cache，在针对web2.0的交互频繁的应用，Cache性能不高。
　　而NoSQL的Cache是记录级的，是一种细粒度的Cache，所以NoSQL在这个层面上来说就要性能高很多了

3.3.多样灵活的数据模型
　　NoSQL无需事先为要存储的数据建立字段，随时可以存储自定义的数据格式。而在关系数据库里，增删字段是一件非常麻烦的事情。如果是非常大数据量的表，增加字段简直就是一个噩梦

3.4.传统RDBMS VS NOSQL
RDBMS
　　- 高度组织化结构化数据
　　- 结构化查询语言（SQL）
　　- 数据和关系都存储在单独的表中。
　　- 数据操纵语言，数据定义语言
　　- 严格的一致性
　　- 基础事务

NoSQL
　　- 代表着不仅仅是SQL
　　- 没有声明性查询语言
　　- 没有预定义的模式
　　-键 - 值对存储，列存储，文档存储，图形数据库
　　- 最终一致性，而非ACID属性
　　- 非结构化和不可预知的数据
　　- CAP定理
　　- 高性能，高可用性和可伸缩性

---

4、怎么用

使Redis就是要记住这三点：
1.KV 2Cache 3.Persistence

---

二、3V+3高

1.大数据时代的3V
　　*海量Volume
　　*多样Variety
　　*实时Velocity
2.互联网需求的3高
　　高并发
　　高可扩
　　高性能

三、NoSQL数据库的四大分类

1.KV健值
　　新浪：BerkeleyDB + redis
　　美团：redis + tair
　　阿里、百度：memcache + redis

2.文档型数据库(bson格式比较多)
　　CouchDB，MongoDB
　　MongoDB 是一个基于分布式文件存储的数据库。由 C++ 语言编写。旨在为 WEB 应用提供可扩展的高性能数据存储解决方案。
　　MongoDB 是一个介于关系数据库和非关系数据库之间的产品，是非关系数据库当中功能最丰富，最像关系数据库的。

3.列存储数据库
　　Cassandra, Hbase, 分布式文件系统

4.图关系数据库
　　它不是放图形的，放的是关系比如:朋友圈社交网络、广告推荐系统
　　社交网络，推荐系统等。专注于构建关系图谱
　　Neo4J, InfoGrid

---

四.CAP原理

1.传统的ACID

传统的SQL数据库的事务通常都是支持ACID的强事务机制。
　　A(Atomicity)代表原子性，即在事务中执行多个操作是原子性的，要么事务中的操作全部执行，要么一个都不执行;
　　C(Consistency)代表一致性，即数据库要一直处于一致的状态，事务的运行不会改变数据库原本的一致性约束。
　　I(Isolation)代表隔离性，即两个事务不会相互影响，覆盖彼此数据等;
　　D(Durability)表示持久化，即一旦事务提交后，它所做的修改将会永久的保存在数据库上，即使出现宕机也不会丢失。
　　
　　传统的关系型数据库在功能支持上通常很宽泛，从简单的键值查询，到复杂的多表联合查询再到事务机制的支持。而与之不同的是，NoSQL系统通常注重性能和扩展性，而非事务机制（事务就是强一致性的体现） 。
　　NoSQL系统仅提供对行级别的原子性保证，也就是说同时对同一个Key下的数据进行的两个操作，在实际执行的时候是会串行的执行，保证了每一个Key-Value对不会被破坏。

2.CAP原理

　　CAP原则又称CAP定理，指的是在一个分布式系统中，Consistency（一致性）、 Availability（可用性）、Partition tolerance（分区容错性），三者不可得兼，只能3选2，是NOSQL数据库的基石 。
　　● 一致性（C）：在分布式系统中的所有数据备份，在同一时刻是否同样的值。（等同于所有节点访问同一份最新的数据副本）
　　● 可用性（A）：在集群中一部分节点故障后，集群整体是否还能响应客户端的读写请求。（对数据更新具备高可用性）
　　● 分区容错性（P）：以实际效果而言，分区相当于对通信的时限要求。系统如果不能在时限内达成数据一致性，就意味着发生了分区的情况，必须就当前操作在C和A之间做出选择。

3.为什么CAP只能3选2

　　CAP理论就是说在分布式存储系统中，最多只能实现上面的两点。而由于当前的网络硬件肯定会出现延迟丢包等问题，所以分区容忍性是我们必须需要实现的。所以我们只能在一致性和可用性之间进行权衡，没有NoSQL系统能同时保证这三点。
　　CA - 单点集群传统，Oracle数据库
　　AP - 满足可用性，大多数网站架构的选择
　　CP - 满足一致性，Redis、Mongodb
注意：分布式架构的时候必须做出取舍。
　　一致性和可用性之间取一个平衡。多余大多数web应用，其实并不需要强一致性。因此牺牲C换取P，这是目前分布式数据库产品的方向
　　

4.一致性与可用性的决择

　　CAP理论就是说在分布式存储系统中，最多只能实现上面的两点。而由于当前的网络硬件肯定会出现延迟丢包等问题，所以分区容忍性是我们必须需要实现的。所以我们只能在一致性和可用性之间进行权衡，没有NoSQL系统能同时保证这三点。
　　对于web2.0网站来说，关系数据库的很多主要特性却往往无用武之地
1.数据库事务一致性需求
　　很多web实时系统并不要求严格的数据库事务，对读一致性的要求很低，有些场合对写一致性要求并不高。允许实现最终一致性。
2.数据库的写实时性和读实时性需求
　　对关系数据库来说，插入一条数据之后立刻查询，是肯定可以读出来这条数据的，但是对于很多web应用来说，并不要求这么高的实时性，比方说发一条消息之 后，过几秒乃至十几秒之后，我的订阅者才看到这条动态是完全可以接受的。
3.对复杂的SQL查询，特别是多表关联查询的需求
　　任何大数据量的web系统，都非常忌讳多个大表的关联查询，以及复杂的数据分析类型的报表查询，特别是SNS类型的网站，从需求以及产品设计角 度，就避免了这种情况的产生。往往更多的只是单表的主键查询，以及单表的简单条件分页查询，SQL的功能被极大的弱化了。

---

5.与BASE的关系

　　BASE就是为了解决关系数据库强一致性引起的问题而引起的可用性降低而提出的解决方案。
BASE是下面三个术语的缩写：
　　基本可用（Basically Available）
　　软状态（Soft state）
　　最终一致（Eventually consistent）
　　
　　它的思想是通过让系统放松对某一时刻数据一致性的要求来换取系统整体伸缩性和性能上改观。为什么这么说呢，缘由就在于大型系统往往由于地域分布和极高性能的要求，不可能采用分布式事务来完成这些指标，要想获得这些指标，我们必须采用另外一种方式来完成，这里BASE就是解决这个问题的办法

---

6.分布式系统 & 集群

　　1).分布式：不同的多台服务器上面部署不同的服务模块（工程），他们之间通过Rpc/Rmi之间通信和调用，对外提供服务和组内协作。
　　2).集群：不同的多台服务器上面部署相同的服务模块，通过分布式调度软件进行统一的调度，对外提供服务和访问。