公开(公告)号：CN109684231B

公开(公告)日：2025-04-01

申请号：CN201811189703.8

申请日：2018-10-12

Applicant: 三星电子株式会社

Inventor： 简基·比曼尼 ,  拉吉尼坎斯·潘杜拉安甘 ,  维贾伊·巴拉克瑞南 ,  崔昌皓

IPC: G06F12/02 ,  G06F11/14

Abstract: 公开了一种为多流启用固态盘提供布隆过滤器的方法、以及一种固态盘。布隆过滤器包括两个布隆过滤器阵列、与所述两个布隆过滤器阵列对应的计数器、以及屏蔽逻辑。所述方法包括：利用多个散列函数将元素插入所述两个布隆过滤器阵列中的一个或更多个中；以及，基于元素的插入更新计数器。所述方法还包括：通过将一个或更多个另外的元素插入所述两个布隆过滤器阵列中的一个或更多个中并更新计数器，来更新布隆过滤器；以及，使用所述一个或更多个另外的元素屏蔽布隆过滤器中存储的数据，以利用屏蔽逻辑伪删除所述数据并降低布隆过滤器的误报率。

公开(公告)号：CN109684231A

公开(公告)日：2019-04-26

申请号：CN201811189703.8

申请日：2018-10-12

Applicant: 三星电子株式会社

Inventor： 简基·比曼尼 ,  拉吉尼坎斯·潘杜拉安甘 ,  维贾伊·巴拉克瑞南 ,  崔昌皓

IPC: G06F12/02 ,  G06F11/14

Abstract: 公开了一种为多流启用固态盘提供布隆过滤器的方法、以及一种固态盘。布隆过滤器包括两个布隆过滤器阵列、与所述两个布隆过滤器阵列对应的计数器、以及屏蔽逻辑。所述方法包括：利用多个散列函数将元素插入所述两个布隆过滤器阵列中的一个或更多个中；以及，基于元素的插入更新计数器。所述方法还包括：通过将一个或更多个另外的元素插入所述两个布隆过滤器阵列中的一个或更多个中并更新计数器，来更新布隆过滤器；以及，使用所述一个或更多个另外的元素屏蔽布隆过滤器中存储的数据，以利用屏蔽逻辑伪删除所述数据并降低布隆过滤器的误报率。