redis
文章平均质量分 60
pla1988
这个作者很懒,什么都没留下…
展开
-
Redis 源码阅读一:dict.c/h 字典实现
Dict 和 hash 是 Redis 中最基础的核心数据结构之一,在src目录下的dict.c 和dict.h 定义了Hash的接口和实现。本文将对这两个文件进行解析,借此加深了解Redis的Hash实现。如下图是Dict 实现的数据结构组织:在分析源码之前,我们先介绍下Redis中的实现思路。Redis 使用链表来解决 hash冲突的问题。每个字典使用两个哈希表原创 2013-01-25 20:04:34 · 416 阅读 · 0 评论 -
hiredis 安装和测试
首先去github下载源码,地址如下:https://github.com/redis/hiredis,该网页下包括函数详细说明安装:$unzip hiredis-master.zip$cd hiredis-master$make $make install编写测试代码 connect.c#include #include #include #incl原创 2013-01-15 13:21:54 · 779 阅读 · 0 评论 -
Redis 介绍
1. Redis介绍1.1 Redis是什么REmote DIctionary Server(Redis) 是一个开源的使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型、key-value存储系统,并提供多种语言的API接口。Redis能运行在大多数POSIX(Linux,*BSD, OS X 和Solaris等)系统上,官方没有支持Windows的版本。目前最原创 2013-01-16 15:25:35 · 318 阅读 · 0 评论 -
Redis 安装和运行
Redis 安装非常简单,因为连configure文件都不需要,你只需要make就好。Redis 2.4.15目前是最新稳定版,下载地址:http://redis.googlecode.com/files/redis-2.4.15.tar.gz2.1 安装过程如下:$wget http://redis.googlecode.com/files/redis-2.4.15.tar原创 2013-01-16 15:27:07 · 227 阅读 · 0 评论 -
Redis Command
http://redis.io/commands原创 2013-01-16 13:29:58 · 181 阅读 · 0 评论 -
hiRedis Synchronous API
hiRedis操作同步API的接口函数只需下面三个即可:redisContext*redisConnect(const char *ip, int port);void*redisCommand(redisContext *c, const char *format, ...);voidfreeReplyObject(void *reply);1. 连接(Connectin原创 2013-01-16 19:21:55 · 1275 阅读 · 0 评论 -
Skip Lists: A probabilistic Alternative to Balanced Trees (翻译)(转)
本博客主要介绍skiplist的算法原理,包括skiplist增删改查,下一篇博客将介绍skiplist的复杂度分析。(博客内容主要是翻译Skip Lists: A probabilistic Alternative to Balanced Trees)Skip list(跳跃表)是一种可以代替平衡树的数据结构。Skip lists应用概率保证平衡,平衡树采用严格的旋转(比如平转载 2013-02-03 23:02:14 · 461 阅读 · 0 评论 -
Redis 源码阅读二:adlist/zipmap
1. AdlistAdlist 是一个通用的双向链表,其内部结点和链表的结构体如下:typedef struct listNode { struct listNode *prev; struct listNode *next; void *value;} listNode;typedef struct list { listNode *he原创 2013-02-03 13:50:04 · 204 阅读 · 0 评论 -
Redis 源码分析四:skip list
Skip list是一种多层次的有序链表,通过随机地选择层数来实现插入、查找和删除都是O(logn)的时间复杂度(和平衡树同样的效率,但实现比平衡树简单很多)。关于skip list的具体介绍可以参见William Pugh的论文:Skip Lists: A Probabilistic Alternative to Balanced Trees 。也可以参见上一篇日志。如下图,为一个简单的原创 2013-02-05 01:39:06 · 674 阅读 · 0 评论