Redis数据结构


动态字符串SDS


IntSet

contents的大小、依赖于encoding;


倒叙拷贝扩容数组、是为了防止原数据的覆盖;
源码:判断插入的是正还是负、prepend决定索引的变化

Intset可以看做是特殊的整数数组,具备一些特点:
1、Redis会确保Intset中的元素唯一、有序
2、具备类型升级机制,可以节省内存空间
3、底层采用二分查找方式来查询
Dict


h对sizemask做与运算和h对size求余、来判断元素插入哪个位置的结果是一样的;







contents的大小、依赖于encoding;


倒叙拷贝扩容数组、是为了防止原数据的覆盖;
源码:判断插入的是正还是负、prepend决定索引的变化

Intset可以看做是特殊的整数数组,具备一些特点:
1、Redis会确保Intset中的元素唯一、有序
2、具备类型升级机制,可以节省内存空间
3、底层采用二分查找方式来查询


h对sizemask做与运算和h对size求余、来判断元素插入哪个位置的结果是一样的;

