不深入而浅出 Roaring Bitmaps 的基本原理

0x00 前言 位图索引被广泛用于数据库和搜索引擎中，通过利用位级并行，它们可以显著加快查询速度。但是，位图索引会占用大量的内存，因此我们会更喜欢压缩位图索引。...

BitMap 的基本原理和实现

Counting Bloom Filter 的原理和实现

0x00 前言 标准的 Bloom Filter 是一种比较简单的数据结构，只支持插入和查找两种操作。在所要表达的集合是静态集合的时候，标准 Bloom Fil...

Redis RedLock 完美的分布式锁么？

上周花了点时间研究了 Redis 的作者提的 RedLock 的算法来实现一个分布式锁，在官方的文档最下面发现了这样一句话。

session机制详解以及session的相关应用

session是web开发里一个重要的概念，在大多数web应用里session都是被当做现成的东西，拿来就直接用，但是一些复杂的web应用里能拿来用的sessi...