摘要： 知道BloomFilter是因为RocksDB数据库中用到了这个技术，用于判断1个数据是否存在于1个SST文件中。 BloomFilter可能存在误判，就是判断数据是存在集合中，而实际上可能不存在，概率是很低的。但是判断不存在，则一定就是不存在集合中的。 资料查阅后，BloomFilter还可以用于 阅读全文

摘要： 记下自己对跳表SkipList的理解。 SkipList采用空间换时间的思想，通过增加数据间的链接，达到加快查找速度的目的。 数据库LevelDB和RocksDB中用到了SkipList，Redis中的有序set即zset也用到了SkipList。Java中也提供了ConcurrentSkipLis 阅读全文