Bonnie_1215的博客

在redis中整体是KV键值对的方式进行访问的，redis的查询的时间复杂度O(1)，底层的数据结构其实跟java中的HashMap底层实现类似，整体采用的是数组+链表的实现方式，哈希冲突的时候使用的是链表法解决；在redis中这个数组对应的数据结构是，数组的每个节点是，节点中的key使用的是，value使用的是，redisObject中除了会存储value值，还会存储对应的(String、hash、list、set、zset)以及对应的编码格式(比如String类型会有int emstr raw)

redis官网地址。

redis的作者笔名叫做antirez，2008年的时候他做了一个记录网站访问情况的系统，比如每天有多少个用户，多少个页面被浏览，访客的IP、操作系统、浏览器、使用的搜索关键词等等(跟百度统计、CNZZ功能一样)。最开始存储方案用MySQL，但是实在慢的不行，09年的时候antirez就自己写了一个内存的list，这就是redis。最开始redis支持List。现在数据类型丰富了、功能也丰富了，在全世界都非常的流行。redis(REmote DIctionary Service)，远程字典服务。