redis是一款内存操作的基于K-V结构的高性能数据库,支持5中数据结构string、list、hash、set、zset,平时听很多人说redis是单线程的,其实这样描述是不准确的,单线程仅仅指的是redis的网络请求模块,内部其他的模块使用了很多多线程,一切都是以性能为优先的redis使用了IO多路复用epoll,这有点不好理解,涉及到了一些异步阻塞IO的知识;
redis中使用了类似HashMap的设计模式,数据的查询复杂度接近O(1),redis中存在一张dict表其中有两个区域就是用来存放hash值的,那么为什么会有两个呢?是不是想到了java年轻代内存中的survivor区了,是的这两块区域就是专门用来做复制算法的,当dict的长度不够的时候redis会申请更大的内存,然后将数据从这个区域转移到另一个区域这个过程叫rehashing,为了提高性能redis不可能对所有的数据重新做一遍hash,所以又有了一个接方案叫增量重hash(incremental rehashing)。
通过上面的整理我们可以看到redis为了性能已经做了很多,那么与市面上的另一种缓存中间件memcache有什么区别呢?
1.redis数据结构支持的比memcache多
2.redis的value可以存放1G的数据memcache只能放1M
3.redis可以做持久化