• 欢迎访问搞代码网站,推荐使用最新版火狐浏览器和Chrome浏览器访问本网站!
  • 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏搞代码吧

redis源码阅读之zset模型

redis 海叔叔 13小时前 5次浏览 已收录 0个评论

zset模型和之前讲过的模型都不太一样,别的模型底层有多个单独的实现,来回转换,zset这边是由两个实现来存储的,只不过一种是ziplist,另外一种是hashtable+zskiplist的common zset,其中第二种在节省空间上面花了心思——共享底层的redis object,其存储结构如下所示

在数据插入到hashtable的时候,mapping关系是redis object–>score,与此同时,元素插入到skiplist的时候,mapping关系是score—>redis object, 在后一种情况下,元素自然而然的就按照分数排好序了~~~
由于dict当中只有在注册了keyDestructor的时候才会释放空间,zset为了释放元素的时候更加容易管理,这边只是在zslFreeNode()当中释放空间。删除的时候是从dict里rem,后在skiplist中删除。

这里的转换提供了双向转换,从ziplist到common zset和common zset到ziplist的转换都有,前者的转换基本就是没法满足在redis.conf当中设置的两个条件,具体如下:

转换回到ziplist的代码就只有在union操作的时候才用到了~~~

真正执行转换的代码如下:

给外界的接口套路都差不多:先找到数据库,在数据库里对指定的存储操作,操作结束后发送事件通知,这里只列出了rem的代码,因为其他的实在是太长了- -|||,见谅见谅:


喜欢 (0)
[搞代码]
分享 (0)
发表我的评论
取消评论

表情 贴图 加粗 删除线 居中 斜体 签到

Hi,您需要填写昵称和邮箱!

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址