苏黎世湖畔

2021年3月15日

Redis--对象（type、encoding、ptr、lru、refcount）

摘要：转自https://www.cnblogs.com/wind-snow/p/11172832.html Redis-对象在以前的文章中，我们介绍了 Redis 用到的主要数据结构，比如简单动态字符串、双端链表、字典、压缩列表、整数集合。然而 Redis 并没有直接使用这些数据结构来实现键值对的数据阅读全文

posted @ 2021-03-15 10:24 苏黎世湖畔阅读(586) 评论(0) 推荐(0)

Redis--内存回收（引用计数法）

摘要： http://redisbook.com/preview/object/refcount.html 因为 C 语言并不具备自动的内存回收功能，所以 Redis 在自己的对象系统中构建了一个引用计数（reference counting）技术实现的内存回收机制，通过这一机制，程序可以通过跟踪对象阅读全文

posted @ 2021-03-15 10:21 苏黎世湖畔阅读(476) 评论(0) 推荐(0)

Redis--跳跃表

摘要： http://redisbook.com/preview/skiplist/datastruct.html 阅读全文

posted @ 2021-03-15 09:53 苏黎世湖畔阅读(32) 评论(0) 推荐(0)

2021年3月12日

Redis--压缩列表（节约内存，连锁更新）

摘要： http://redisbook.com/preview/ziplist/content.html 压缩列表（ziplist）是列表键和哈希键的底层实现之一。当一个列表键只包含少量列表项，并且每个列表项要么就是小整数值，要么就是长度比较短的字符串，那么 Redis 就会使用压缩列表来做列表键阅读全文

posted @ 2021-03-12 11:03 苏黎世湖畔阅读(515) 评论(0) 推荐(0)

Redis--整数集合(升降级)

摘要：整数集合（intset）是 Redis 用于保存整数值的集合抽象数据结构，它可以保存类型为 int16_t 、 int32_t 或者 int64_t 的整数值，并且保证集合中不会出现重复元素。每个 intset.h/intset 结构表示一个整数集合： typedef struct intse 阅读全文

posted @ 2021-03-12 10:51 苏黎世湖畔阅读(143) 评论(0) 推荐(0)

2021年3月10日

Redis--Rehash（h[0],h[1],rehashIdx, 渐进式）

摘要：内容来源于《Redis设计与实现》 http://redisbook.com/preview/dict/incremental_rehashing.html Redis字典数据结构如下： typedef struct dict{ dictType *type; //类型特定函数 void *priv 阅读全文

posted @ 2021-03-10 16:27 苏黎世湖畔阅读(304) 评论(0) 推荐(0)

Redis--解决Hash表键冲突（单向链表next指针，表头）

摘要：当有两个或以上数量的键被分配到了哈希表数组的同一个索引上面时，我们称这些键发生了冲突（collision）。 Redis 的哈希表使用链地址法（separate chaining）来解决键冲突：每个哈希表节点都有一个 next 指针，多个哈希表节点可以用 next 指针构成一个单向链表，被分阅读全文

posted @ 2021-03-10 16:13 苏黎世湖畔阅读(717) 评论(0) 推荐(1)

Redis--SDS空间分配策略（len、free、buff[]）

摘要： SDS结构（简单动态字符串）结构如下 struct stdhdr { int len //记录buff数组中已使用字节的数量 int free //记录buff数组中未使用字节的数量 char buff[] //字节数组，用于保存字符串 } （1）free 属性为0,表示这个SDS没有分配任何未使阅读全文

posted @ 2021-03-10 15:34 苏黎世湖畔阅读(778) 评论(0) 推荐(1)

2021年2月25日

Java获取.CER证书有效期

摘要： 1 public static void main(String[] args) throws CertificateException, FileNotFoundException { 2 CertificateFactory cf = CertificateFactory.getInstance 阅读全文

posted @ 2021-02-25 15:19 苏黎世湖畔阅读(1091) 评论(0) 推荐(0)

2021年2月9日

InvokeAll -- 实现限时获取Future.get()结果，超时则取消任务

摘要：使用invokeAll方法批量提交限时任务，预期time out时间内所有任务都执行完,没有执行完的任务会自动取消限时获取旅游报价的样例 package net.jcip.examples; import java.util.*; import java.util.concurrent.*; / 阅读全文

posted @ 2021-02-09 10:26 苏黎世湖畔阅读(546) 评论(0) 推荐(0)

公告