Bloom filter - 版本历史

Riguz：Riguz移动页面Redis: Bloom 过滤器至Bloom filter，不留重定向

2023-12-19T11:28:27Z

Riguz移动页面Redis: Bloom 过滤器至Bloom filter，不留重定向

←上一版本	2023年12月19日 (二) 11:28的版本
（没有差异）

2021年6月28日 (一) 13:48 Riguz

2021-06-28T13:48:56Z

←上一版本		2021年6月28日 (一) 13:48的版本
第21行：		第21行：
	(integer) 0		(integer) 0
	</syntaxhighlight>		</syntaxhighlight>


			As expected, fred_is_funny yields a 0. A response of zero means we can be sure that this username has not been used. A response of 1 means it might have been used. We can’t say for certain as it might a case of overlapping bits between multiple items.

			Generally, the chances of false positives are low, but non-zero. As the Bloom filter “fills up” the chances increase. You can tweak the error rate and size with the BF.RESERVE command.
	[[Category:Database]]		[[Category:Database]]
	[[Category:Redis]]		[[Category:Redis]]

Riguz：建立內容為「RedisBloom provides Redis with support for additional probabilistic data structures. These structures allow for constant memory space and extremely fast processin…」的新頁面

2021-06-28T13:48:04Z

建立內容為「RedisBloom provides Redis with support for additional probabilistic data structures. These structures allow for constant memory space and extremely fast processin…」的新頁面

新页面

RedisBloom provides Redis with support for additional probabilistic data structures. These structures allow for constant memory space and extremely fast processing while still maintaining a low error rate. It supports scalable Bloom and Cuckoo filters to determine whether an item is present or absent from a collection with a given degree of certainty, Count-min sketch to count the frequency of the different items in sub-linear space, and Top-K to count top k events in a near deterministic manner.

A good use case for a Bloom filter is to check for an already used username. On a small scale, this is no problem, but as a service grows, this can be very taxing on a database. It is very simple to implement this with a ReBloom.

<syntaxhighlight lang="lisp">
> BF.ADD usernames funnyfred
(integer) 1
> BF.ADD usernames fredisfunny
(integer) 1
> BF.ADD usernames fred
(integer) 1
> BF.ADD usernames funfred
(integer) 1
</syntaxhighlight>

<syntaxhighlight lang="lisp">
> BF.EXISTS usernames fred
(integer) 1
> BF.EXISTS usernames fred_is_funny
(integer) 0
</syntaxhighlight>
[[Category:Database]]
[[Category:Redis]]

Bloom filter - 版本历史

Riguz：​Riguz移动页面Redis: Bloom 过滤器至Bloom filter，不留重定向

2021年6月28日 (一) 13:48 Riguz

Riguz：​建立內容為「RedisBloom provides Redis with support for additional probabilistic data structures. These structures allow for constant memory space and extremely fast processin…」的新頁面

Riguz：Riguz移动页面Redis: Bloom 过滤器至Bloom filter，不留重定向

Riguz：建立內容為「RedisBloom provides Redis with support for additional probabilistic data structures. These structures allow for constant memory space and extremely fast processin…」的新頁面