数据持久化——Nosql
文章平均质量分 55
Star_Ship
方向确定,继续前进。
展开
-
Redis学习问题记录——持续更新中
问题: Redis引用计数进行内存回收,怎么解决循环引用 问题描述:redis用引用计数法的技术实现了内存回收。但是引用计数法的一个致命弱点就是,如果遇到循环引用,那么循环引用的对象将永不被回收。因此造成内存泄露。所以JVM摒弃这个内存回收技术,采用根路径可达算法。那么Redis是怎么解决引用计数的循环引用问题的呢?解答:待解决分析:问题:Redis哈希对象ziplist...原创 2018-04-08 18:49:17 · 511 阅读 · 1 评论 -
Redis哈希对象的ziplist编码实现了O(1)复杂度吗
问题描述 问题:Redis中哈希对象有两种编码方式,分别是ziplist、hashtable方式。哈希对象,总得体现哈希算法,使得基本操作达到O(1)的效率。hashtable编码方式使用字典,也即是Java中hashMap的方式,这个我可以理解。但是,ziplist方式所有元素都是紧挨的,它是怎么实现hash,并使得查询等操作有O(1)的时间效率的呢?分析:让我们从方法调用...原创 2018-04-09 12:10:38 · 3439 阅读 · 3 评论 -
Redis对象系统——五种对象、底层实现和常用命令
注:本文章总结自黄建宏前辈的《Redis设计与实现》,仅当做笔记和备忘录,并非本人原创。第八章 对象前面介绍的都是基本数据结构,Redis并没有直接使用这些基本数据结构,而是基于这些数据结构创建了一个对象系统,这个系统包含字符串对象、列表对象、哈希对象、集合对象和有序集合对象这五种类型。 Redis通过引用计数实现了内存回收,同时还实现了对象共享机制。 ps: redis用引用计数法的技术实现转载 2018-04-09 15:16:39 · 1931 阅读 · 0 评论