摘要:
概念 Bloom Filter(以下简称 BF)是一个空间高效率的概率型数据结构,用来确定一个元素是否是集合中一员。 空间高效是指数据存储使用了 bit 的方式,相对来说比较紧凑,空间利用率较高。 概率型是指查询时返回两种结果:“一定不在” 和 “可能在”。 原理 本质就是bit 数组,初始化每个
阅读全文
posted @ 2021-07-31 22:50
XuHe1
阅读(97)
推荐(0)
编辑
摘要:
概念 首先看下官方的介绍: Redis is an open source (BSD licensed), in-memory data structure store, used as a database, cache, and message broker. Redis 是一种开源的内存数据结
阅读全文
posted @ 2021-07-31 22:00
XuHe1
阅读(45)
推荐(0)
编辑