- 博客(10)
- 收藏
- 关注
RSS订阅转载 Redis数据结构之跳跃表-skiplist
在Redis中，zset是一个复合结构：使用hash来存储value和score的映射关系使用跳跃表来提供按照score进行排序的功能，同时可以指定score范围来获取value列表结构zset内部是一个hash字典加一个跳跃表skipliststruct zslnode { string value; double...
2019-09-08 13:35:00
190
转载 Redis数据结构之快速列表-quicklist
链表在Redis的早期版本中，存储list列表结构时，如果元素少则使用压缩列表ziplist，否则使用双向链表linkedlist// 链表节点struct listNode<T> { listNode *prev; listNode *next; T value;} listNode；// 链表struct l...
2019-09-01 22:54:00
240
转载 Redis数据结构之整数集合-intset
当一个集合只包含整数值元素，并且这个集合的元素数量不多时，Redis会使用整数集合(intset)来存储集合元素。intset是紧凑的数组结构，同时支持16位、32位和64位整数。结构struct intset<T> { int32 encoding; // 编码方式 int32 length; // 集合包含的元素数量...
2019-09-01 20:18:00
136
转载 Redis数据结构之压缩列表-ziplist
为了节约内存，在zset和hash容器对象元素个数较少时，Redis会采用压缩列表(ziplist)进行存储。压缩列表是一块连续的内存空间，元素之间紧挨着存储，不存在冗余一个压缩列表可以包含任意多个节点(entry)，每个节点可以保存一个字节数组或者一个整数值结构// 压缩列表struct ziplist<T> { int32 zlbytes...
2019-09-01 15:57:00
116
转载 Redis数据结构之字典-dict
dict是Redis服务器中出现最为频繁的复合型数据结构，除hash使用dict之外，整个Redis数据库中所有的key和value也会组成一个全局字典，还有带过期时间的key集合也是一个字典。zset集合中存储value和score的映射关系也是通过dict结构实现的。结构// 哈希表typedef struct dictht { dictEntry **...
2019-08-31 23:06:00
166
转载 Redis数据结构之字符串-SDS
C语言中，传统的字符串表示是以空字符结尾的字符数组，Redis的字符串没有直接使用该表示，而是选择构建了一种名为简单动态字符串(simple dynamic string, SDS)的抽象类型。在Redis中，C字符串只会作为字符串字面量(string literal)用在一些无需对字符串值进行修改的地方，例如打印日志等场景。结构struct SDS<T> {...
2019-08-31 17:08:00
97
转载 Python中re模块的使用
compile()编译正则表达式，返回一个正则表达式对象，该对象可复用。re.compile(pattern, flags=0)# pattern：编译时用的表达式字符串# flags：编译标志位，用于修改正则表达式匹配方式常用flags标志含义re.S(DOTALL)使 . 匹配包括换行符在内的所有字符re.I(I...
2019-08-29 23:51:00
99
转载 乐观锁与悲观锁
锁(Lock)锁是一种保证数据安全的机制和手段，其并不是特定于某项技术的，其主要是通过在并发下控制多个操作的顺序执行，以此来保证数据安全地变动例如在程序中，当多个线程修改共享变量时，可以给修改操作上锁(syncronized)；在数据库中，当多个用户修改表中同一数据时，我们可以给该行数据上锁悲观锁(Pessimistic Concurrency Control)总是假设最...
2019-08-29 23:48:00
51
转载 Python的datetime模块使用
两个常量MAXYEAR：9999MINYEAR：1五个类datetime.datetime：日期时间类datetime.date：日期类datetime.time：时间类datetime.timedelta：时间间隔，即两个时间点之间的长度datetime.tzinfo：时区相关信息datetime.datetime...
2019-08-28 11:57:00
142
转载 Python的垃圾回收机制
引用计数在Python源码中，每一个对象都是一个结构体表示，都有一个计数字段。typedef struct_object { int ob_refcnt; struct_typeobject *ob_type;} PyObject;PyObject是每个对象必有的内容，其中ob_refcnt就是作为引用计数。当一个对象有了新的引用时，它的ob_...
2019-08-27 20:41:00
145
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人