redis 对象详解
2018-04-19 20:08:16 小德 Redis
redis对象基于引用计数技术实现内存回收,当程序不在使用某个对象时,对象所占用内存字段释放;同时基于引用计数实现对象共享,让多个数据库键共享同一个对象来节约内存。redis对象带有访问时间的记录信息,可用于数据库键的空转时长,在服务器启用maxmemory的情况下,空转时长较大的键会优先被服务器删除。一、对象类型编码    
redis数据结构之压缩列表
2018-04-18 19:38:49 小德 PHP
压缩列表是redis为了节约内存由一系列特殊编码的连续内存快组成的顺序型数据结构,可以包含多个节点,每个节点可以保存一个字节数组或者一个整数值。使用范围列表项要么是小的int ,要么是短的string。压缩列表组成    
redis数据结构之整数集合
2018-04-17 20:58:04 小德 Redis
整数集合:        intset 当一个集合只含有整数值元素,并且这个集合元素数量不多时,redis 使用整数集合作为集合键的底层实现,保存整数值得集合抽象数据结构。        可以保存int16_t int32_t int64_t的整数值,保证不出现重复值。   
redis数据结构之跳跃表
2018-04-17 16:37:23 小德 Redis
跳跃表(SkipList)是一种有序的数据结构,通过在每个节点中维持多个指向其他节点的指针,达到快速访问的目的。平均支持O(logN)最坏O(N)的复杂度,效率可以媲美平衡数。应用场景:实现有序集合键;另一个是集群节点作内部数据结构。