2020年6月19日

Redis 3.0.4 整数集合

摘要： 整数集合是集合键的底层实现，当一个集合只包含整数值元素，并且这个集合的元素数量不多时，Redis就会用整数集合作为集合键的底层实现。inset采用的是连续内存空间实现，默认是用16位整数，当加入元素/删除元素都要进行扩容缩容，如果新加入的元素大于16位，则要对空间进行扩充。 1、整数集合的结构 ty 阅读全文

posted @ 2020-06-19 23:05 `Elaine 阅读(149) 评论(0) 推荐(0)

Redis 3.0.4 跳跃表

摘要： 跳跃表是一种有序数据结构，他是通过在每个节点中维持多个指向其他节点的指针，从而达到快速访问节点的目的。在的插入和删除都可以在O(lgN)时间复杂度内搞定 Redis在两个地方用到跳跃表，一个是实现有序集合键，另一个是在集群节点中用作内部数据结构。 1.跳跃表的实现 /* ZSETs use a sp 阅读全文

posted @ 2020-06-19 22:49 `Elaine 阅读(166) 评论(0) 推荐(0)

导航