Skip to content

Commit d99f204

Browse files
committed
add bloom filter related questions
1 parent 2fec2ed commit d99f204

File tree

1 file changed

+6
-0
lines changed

1 file changed

+6
-0
lines changed

nosql.txt

Lines changed: 6 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -41,6 +41,12 @@
4141
将数据写回,避免数据的二次拷贝
4242
)
4343

44+
// LevelDB
45+
1、BloomFilter有什么缺点?
46+
(tips:
47+
1、如果判断一个key不在,那就真的不在,但是如果判断在,那有可能不在
48+
2、BloomFilter结构不支持delete操作,不过这个在LevelDB中还好,因为levelDB在SSTable中
49+
使用BloomFilter,且SSTable结构是不变的,避开了这一问题,有其他结构提出了改进的操作)
4450

4551

4652
// Memcached

0 commit comments

Comments
 (0)