redis数据结构之压缩列表
2018-04-18 19:38:49 Redis 浏览787
压缩列表是redis为了节约内存由一系列特殊编码的连续内存快组成的顺序型数据结构,可以包含多个节点,每个节点可以保存一个字节数组或者一个整数值。使用范围列表项要么是小的int ,要么是短的string。压缩列表组成     ...
redis数据结构之整数集合
2018-04-17 20:58:04 Redis 浏览775
整数集合:        intset 当一个集合只含有整数值元素,并且这个集合元素数量不多时,redis 使用整数集合作为集合键的底层实现,保存整数值得集合抽象数据结构。        可以保存int16_t int32_t int64_t的整数值,保证不出现重复值。    ...
redis数据结构之跳跃表
2018-04-17 16:37:23 Redis 浏览689
跳跃表(SkipList)是一种有序的数据结构,通过在每个节点中维持多个指向其他节点的指针,达到快速访问的目的。平均支持O(logN)最坏O(N)的复杂度,效率可以媲美平衡数。应用场景:实现有序集合键;另一个是集群节点作内部数据结构。 ...
redis 字典详解
2018-04-17 15:41:52 Redis 浏览733
字典又称符号表,关联数组,或者映射(map),是一种保存键值对的抽象数据结构。常用于数据库,以及增删改查。redis字典使用哈希表作为底层实现,一个哈希表表可以有多个哈希表节点,每个哈希表节点保存字典的一个键值对。//redis字典表示 typedef struct dict {     dictType&nbs ...
Redis 结构之链表
2018-04-16 15:20:30 Redis 浏览754
适用范围redis的列表键的底层实现之一是链表,当一个列表键包含很多元素,又或者列表元素包含比较长的字符串时,redis就会使用链表作为列表键的底层实现。除列表键之外,发布与订阅,慢查询,监视器等功能都用到了链表。数据结构typedef struct list {  listNode *Node; //表头节点  list ...
MQ相关技术点
2018-04-03 10:18:08 Redis 浏览798
一、MQ高性能    高性能投递    1、多个topic   topic 相当于一个table; 存多个key;分区 分片    2、broker对于需要持久化的消息,可以使用顺序IO,page cache,异步刷盘 ...