Redis数据结构:跳跃表
摘要:1. 跳跃表是有序集合(zset)的底层实现之一; 2. 由zskiplist和zskiplistNode组成; 3. 每个跳跃表节点的层数都是1-32之间的随机数(每创建一个节点的时候,程序会随机生成一个数[1-32]作为level数组的大小); 4. 同一个跳跃表中,多个节点可以包含相同的分值,
阅读全文
posted @
2019-03-30 17:29
wzyy
阅读(868)
推荐(0) 编辑
Redis数据结构:字典(hash表)
摘要:使用场景: # set person name "tom" # set person name "jerry" 1. 字典结构: 哈希表数据结构 typedef struct dictht { //哈希表数组,存的是哈希值 dictEntrry **table; //哈希表大小(table的大小)
阅读全文
posted @
2019-03-28 22:29
wzyy
阅读(410)
推荐(0) 编辑
Redis数据结构:链表
摘要:链表被广泛用于Redis的各种功能,比如列表键、发布与订阅、慢查询、监视器等。 每个链表节点由一个listNode结构表示,每个节点都有前置节点和后置节点。 每个链表使用一个list结构来表示,这个结构有表头节点指针、表尾节点指针,以及长度等信息。 因为链表表头节点的前置节点和表尾节点的后置节点都指
阅读全文
posted @
2019-03-26 14:30
wzyy
阅读(168)
推荐(1) 编辑
Redis数据结构:SDS
摘要:1. 简单动态字符串(simple dynamic string,SDS)是Redis的默认字符串表示结构,底层的string都是基于SDS实现。Redis基于C语言,并引用了部分C函数。 使用场景:SET key "hello" 或RPUSH list "a" "b" "c" ,其中引号中的字符串
阅读全文
posted @
2019-03-26 11:44
wzyy
阅读(306)
推荐(0) 编辑
python简单日志统计
摘要:最后,结果如下 当前ip被哪些用户登录了多少次 当前用户在哪些ip上登录过多少次
阅读全文
posted @
2019-03-20 15:51
wzyy
阅读(414)
推荐(0) 编辑