Skip to content

Commit

Permalink
Update images (StarRocks#58)
Browse files Browse the repository at this point in the history
* Update images

* Update image link
  • Loading branch information
Dshadowzh authored Sep 28, 2021
1 parent 1c65eb8 commit 5e3581c
Show file tree
Hide file tree
Showing 4 changed files with 1 addition and 1 deletion.
Binary file removed assets/3.7.1-1.jfif
Binary file not shown.
Binary file added assets/3.7.1.png
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file modified assets/4.1.1.png
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
2 changes: 1 addition & 1 deletion table_design/Bloomfilter_index.md
Original file line number Diff line number Diff line change
Expand Up @@ -6,7 +6,7 @@

Bloom Filter(布隆过滤器)是用于判断某个元素是否在一个集合中的数据结构,优点是空间效率和时间效率都比较高,缺点是有一定的误判率。

![bloomfilter](../assets/3.7.1-1.jfif)
![bloomfilter](../assets/3.7.1.png)

布隆过滤器是由一个Bit数组和n个哈希函数构成。Bit数组初始全部为0,当插入一个元素时,n个Hash函数对元素进行计算, 得到n个slot,然后将Bit数组中n个slot的Bit置1。

Expand Down

0 comments on commit 5e3581c

Please sign in to comment.