2021年7月31日
摘要: 概念 Bloom Filter(以下简称 BF)是一个空间高效率的概率型数据结构,用来确定一个元素是否是集合中一员。 空间高效是指数据存储使用了 bit 的方式,相对来说比较紧凑,空间利用率较高。 概率型是指查询时返回两种结果:“一定不在” 和 “可能在”。 原理 本质就是bit 数组,初始化每个 阅读全文
posted @ 2021-07-31 22:50 XuHe1 阅读(100) 评论(0) 推荐(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 阅读(46) 评论(0) 推荐(0) 编辑