redis 系列14 有序集合对象
摘要：一. 有序集合概述 Redis 有序集合对象和集合对象一样也是string类型元素的集合,且不允许重复的成员。不同的是每个元素都会关联一个double类型的分数。redis正是通过分数来为集合中的成员进行从小到大的排序。有序集合的成员是唯一的,但分数(score)却可以重复。 在前面第9章中讲到Re
阅读全文
posted @ 2018-11-20 17:48
随笔分类 - redis
键值数据库
redis 系列13 集合对象
摘要：一. 集合对象概述 这里的集合是string类型的无序集合，在集合对象中集合成员是唯一的，这就意味着集合中不能出现重复的数据。集合是通过哈希表实现的，集合中最大的成员数为 232-1 (4294967295, 每个集合可存储40多亿个成员)。集合对象的编码可以是intset或者hashtable。
阅读全文
posted @ 2018-11-19 18:01
redis 系列12 哈希对象
摘要：一. 哈希对象概述 Redis hash对象是一个string类型的field和value的映射表，hash特别适合用于存储对象。作为哈希对象的编码，有二种一是ziplist编码, 二是hashtable编码。在不同情况下编码是可以转换的。在Redis 中每个 hash 可以存储 232 - 1 键
阅读全文
posted @ 2018-11-16 17:51
redis 系列11 列表对象
摘要：一. 列表对象概述 Redis列表是简单的字符串列表，按照插入顺序排序。你可以添加一个元素到列表的头部（左边）或者尾部（右边）。一个列表最多可以包含 232 - 1 个元素 (4294967295, 每个列表超过40亿个元素)。在第9篇中讲到了列表对象的编码可以是ziplist或者linkedlis
阅读全文
posted @ 2018-11-15 18:04
redis 系列10 字符串对象
摘要：一. 字符串对象编码 Redis中字符串可以存储3种类型，分别是字节串(byte string)、整数、浮点数。在上章节中讲到字符串对象的编码可以是int, raw,embstr。 如果一个字符串对象保存的是整数值，那么对象RedisObject结构的ptr 属性里面将void*转换成long,字符
阅读全文
posted @ 2018-11-14 17:56
redis 系列9 对象类型(字符串，哈希，列表，集合，有序集合)与数据结构关系
摘要：一.概述 在前面章节中，主要了解了 Redis用到的主要数据结构，包括：简单动态字符串、链表(双端链表)、字典、跳跃表、 整数集合、压缩列表(后面再了解)。Redis没有直接使用这些数据结构来实现键值对数据库，而是基于这些数据结构创建一个对象系统，这个系统对象包括:字符串对象、列表对象、哈希对象(散
阅读全文
posted @ 2018-11-13 17:48
redis 系列8 数据结构之整数集合
摘要：一.概述 整数集合(intset)是集合键的底层实现之一, 当一个集合只包含整数值元素，并且这个集合元素数量不多时, Redis就会使用整数集合作为集合键的底层实现。下面创建一个只包含5个元素的集合键，并且集合中所有元素都是整数值，那么这个集合键的底层实现就会是整数集合。 接着添加非整数值，集合键的
阅读全文
posted @ 2018-11-12 17:44
redis 系列7 数据结构之跳跃表
摘要：一.概述 跳跃表(skiplist)是一种有序数据结构，它通过在每个节点中维持多个指向其他节点的指针，从而达到快速访问节点的目的。在大部分情况下，跳跃表的效率可以和平衡树（关系型数据库的索引就是平衡树结构）相媲美，并且因为跳跃表的实现比平衡树要来得更为简单，所以有不少程序使用跳跃表来代替平衡树。 R
阅读全文
posted @ 2018-11-10 16:57
redis 系列6 数据结构之字典(下)
摘要：一.概述 接着上篇继续，这篇把数据结构之字典学习完， 这篇知识点包括：哈希算法，解决键冲突， rehash , 渐进式rehash,字典API。 1.1 哈希算法 当一个新的键值对 需要添加到字典里面时，程序需要先根据“键值对”的键计算出哈希值和索引值，再根据索引值，将包含新“键值对”的哈希表节点放
阅读全文
posted @ 2018-11-07 17:35
redis 系列5 数据结构之字典(上)
摘要：一. 概述 字典又称符号表(symbol table),关联数组(associative array), 映射(map)，是一种用于保存键值对(key-value pair)的抽象数据结构。在字典中，一个key和一个value进行关联称为键值对。在字典中每个键都是唯一的，程序可以在字典中根据键查找关
阅读全文
posted @ 2018-11-04 17:01
redis 系列4 数据结构之链表
摘要：一. 概述 链表提供了高效的节点重排能力，以及顺序性的节点访问方式，并且可能通过增删节点来灵活地调整链表的长度。作为一种数据结构，在C语言中并没有内置的这种数据结构。所以Redis构建了自己的链表实现。链表在Redis中应用非常多，比如列表键的底层实现之一就是链表，当一个列表键包含了数量比较多的元素
阅读全文
posted @ 2018-11-01 17:56
redis 系列3 数据结构之简单动态字符串 SDS
摘要：一. SDS概述 Redis 没有直接使用C语言传统的字符串表示，而是自己构建了一种名为简单动态字符串(simple dynamic string, SDS)的抽象类型，并将SDS用作Redis的默认字符串表示。Redis只会使用C字符串作为字面量。在Redis里，使用SDS来表示字符串值，是一个可
阅读全文
posted @ 2018-10-31 17:40
redis 系列2 知识点概述
摘要：一.概述 Redis 是一个开源（BSD许可）的，内存中的数据结构存储系统，它可以用作数据库、缓存和消息中间件。 它支持多种类型的数据结构，如 字符串（strings）， 散列（hashes）， 列表（lists）， 集合（sets）， 有序集合（sorted sets） 与范围查询， bitmap
阅读全文
posted @ 2018-10-30 17:58
redis 系列1 linux下安装说明
摘要：一. 安装环境 操作系统：centos 7 ，redis版本4.06，客户端windows 7 ，vs2015。 1.1 安装前的条件 yum -y install gcc-c++ 判断是否安装了gcc-c++ ,脚本如下： [hsr@xuegod64 ~]$ yum list | grep gcc
阅读全文
posted @ 2018-10-13 20:00
