-
C++实现高性能内存池
实现一个内存池，实现默认分配器std::allocator的allocate(), dealocate(), construct(), destroy()，并且在频繁申请与释放内存的场景中拥有更优秀的性能；实现一个栈结构，其元素入栈调用分配器的allocate()申请内存，调用constru...
-
Redis 有序集合
有序集合 Redis 中的有序集合和集合的区别是：有序集合中的每个元素都会关联一个 double 类型的分数，然后按照分数从小到大的顺序进行排列。换句话说，有序集合的顺序是由我们自己设值的时候确定的。 有序集合对象的底层数据结构有两种：skiplist 和 ziplist。内部同样是通过...
-
Redis set
集合编码 集合对象的底层数据结构有两种：intset 和 hashtable。内部通过编码来进行区分： 编码属性 描述 object encoding 命令返回值 OBJ_ENCODING_I...
-
Redis hashtable
Redis 是一个键值对数据库，其键是通过哈希进行存储的。整个 Redis 可以认为是一个外层哈希，之所以称为外层哈希，是因为 Redis 内部也提供了一种哈希类型，这个可以称之为内部哈希。当我们采用哈希对象进行数据存储时，对整个 Redis 而言，就经过了两层哈希存储。 hashtabl...