LittleMagic's Blog

前言之前给小伙伴们科普ClickHouse集群的时候，我曾经提到ClickHouse集群几乎是去中心化的（decentralized），亦即集群中各个CK实例是对等的，没有主从之分。集群上的复制表、分布式表机制只是靠外部ZooKeeper做分布式协调工作。想了想，又补了一句：“其实单纯靠P2P互相通信就能维护完整的集群状态，实现集群自治，比如Redis Cluster。”当然限于时间没有...

今晚断网，很久没修好，写篇超短的，然后趁早休息。有一个Flink程序从Kafka读取数据，按1分钟滚动窗口汇总计算指标，并向Redis写入结果，即每1分钟写入一次。虽然Kafka Source输入的数据量巨大，但每分钟汇总的结果只有几百KB大。程序运行数小时之后，就会抛出如下的异常：redis.clients.jedis.exceptions.JedisConnectionEx...

在之前的一篇文章中，我们已经深入理解了布隆过滤器的基本原理，并且了解到它在缓存系统中有较多的应用。Redis提供的Bitmap正好能够作为布隆过滤器所需要的位数组的基础，本文先简要介绍Bitmap，然后给出基于它的布隆过滤器实现。Bitmap在Redis中并不是一个单独的数据类型，而是由字符串类型（Redis内部称Simple Dynamic String，SDS）之上定义的与比...

认识CodisCodis架构简介Codis是一个开源的、以Go语言写成的代理方式Redis集群框架，其架构图如下所示。Codis有三大核心组件。codis-server：即小改版的redis-server，代表一个Redis服务，主要加入了对slot的支持与原子性的数据迁移指令。多个codis-server即组成一个codis-group，group之间相...

Flink默认提供了很多开箱即用的连接器，比如与Kafka、RabbitMQ、HDFS、ElasticSearch等对接的连接器。还有一些不那么常用的连接器则由Apache Bahir项目（官网很简陋，见这里）来提供，其中就包含Redis Sink。这个项目的文档有点缺乏，本文先记录一下用法。引入如下Maven依赖。目前bahir-flink项目比较停滞，最新版本是1.1-SNA...

目录引子认识跳表跳表的提出由二叉树回归链表设计思想与查找流程插入元素的概率性复杂度分析Redis的跳表实现从zset到zskiplist创建zskiplist向zskiplist插入元素查询元素排名/获取排名对应元素Redis作者对采用跳表的解释The End引子跳跃列表（Skip List），简称跳表。在前面我写过的一篇讲解H...