发明申请
- 专利标题: DATA MANAGEMENT DEVICE AND DATA MANAGEMENT METHOD
- 专利标题(中): 数据管理设备和数据管理方法
-
申请号: US13028409申请日: 2011-02-16
-
公开(公告)号: US20110225182A1公开(公告)日: 2011-09-15
- 发明人: Yoshihiro TSUCHIYA , Yasuo Noguchi , Takashi Watanabe
- 申请人: Yoshihiro TSUCHIYA , Yasuo Noguchi , Takashi Watanabe
- 申请人地址: JP Kawasaki
- 专利权人: Fujitsu Limited
- 当前专利权人: Fujitsu Limited
- 当前专利权人地址: JP Kawasaki
- 优先权: JP2010-053795 20100310
- 主分类号: G06F17/30
- IPC分类号: G06F17/30
摘要:
A data management device includes a memory including a multistage Bloom Filter, a first stage being divided into filter parts of which the number is same as that of data blocks, and a pth stage being divided into filter parts of which a size is a combination of filter parts of a (p−1)th stage; a registration unit registering an entry of data in a filter part of the first stage corresponding to a data block where the data is stored, and the entry of the data to a filter part of the pth stage corresponding to the filter part of the first stage where the entry of the data is registered; and a search unit determining which filter part of the first stage an entry of data being searched is registered in by narrowing down filter parts from the Bloom Filter of which a stage number is large.
公开/授权文献
- US08255406B2 Data management using multi-state bloom filter 公开/授权日:2012-08-28