基于key-value的存储系统Redis

一、CAP原理

CAP是2000年PODC上Eric Brewer提出的一个概念，即Consistency（一致性），Availability（可用性），Partition tolerance（分区容错性），但是三者不可兼得。经典的关系型数据库在C，A两方面做的非常好，但在互联网飞速发展的今天，在网络扩展方面出现了致命的硬伤。由于各种web2.0网站追求用户创造内容，于是产生了大量的写操作，关系型数据库的replication模式已经不能承受，数据库必须进行分割。但分割对于业务没有普遍性，于是数据库的扩容变得捉襟见肘。于是，key-value数据库应运而生。
Key-value数据库就是尽可能地满足A，P两方面，甚至不惜牺牲C来满足。
于是key-value数据库中，基本不支持事务，大多自带replication功能，可以很方便的分表以及分布式实现。

二、Redis的原理

Redis是一个由Salvatore Sanfilippo用C语言实现的高性能的key-value类型的内存持久性数据库。Redis定位于一个内存数据库，但事实是其并不是将所有的数据都存储在内存中其持久性体现在在硬盘上进行写操作，它不仅仅是一种简单的key-value存储。类似于memcached，但Redis支持存储的value类型相对更多，包括string(字符串)、list(链表)、set(集合)和zset(有序集合)。这些数据类型都支持push/pop、add/remove及取交集并集和差集及更丰富的操作，而且这些操作都是原子性的。在此基础上，Redis支持各种不同方式的排序。为了保证效率，数据都是缓存在内存中。但是Redis会周期性的把更新的数据写入磁盘或者把修改操作写入追加的记录文件ÿ