Title:
データの重複をハッシュテーブルに基づいて排除するためのストレージシステム
Document Type and Number:
Japanese Patent JP5444506
Kind Code:
B1
Abstract:
According to one embodiment, a storage controller includes a dividing unit, a duplication manager, and a duplication determination unit. The dividing unit divides data specified in a write request from a host computer into a plurality of chunks. The duplication manager preferentially stores a first hash value of a first chunk in a first table in a hash table in association with the first chunk when the first chunk is written to a storage device. The hash table includes a second table having more entries than the first table. The duplication determination unit first searches the first table for a third hash value matching a second hash value of a second chunk when the second hash value has been calculated.
Inventors:
Mountain Saki Shuji
Application Number:
JP2013517504A
Publication Date:
March 19, 2014
Filing Date:
March 29, 2013
Export Citation:
Assignee:
Toshiba Corporation
Toshiba Solutions Corporation
Toshiba Solutions Corporation
International Classes:
G06F12/00
Domestic Patent References:
| JP2011022721A | ||||
| JP2013058133A | ||||
| JP2012133551A | ||||
| JP2010146308A | ||||
| JP2004265422A | ||||
| JP2008533570A |
Foreign References:
| US20110225191 |
Attorney, Agent or Firm:
Kurata Masatoshi
Yoshihiro Fukuhara
Makoto Nakamura
Nobuhisa Nogawa
Toshio Shirane
Takashi Mine
Kocho Chojiro
Naoki Kono
Katsu Sunagawa
Morisezo Iseki
Takao Ako
Tadashi Inoue
Tatsushi Sato
Takashi Okada
Mihoko Horiuchi
Takenori Masanori
Yoshihiro Fukuhara
Makoto Nakamura
Nobuhisa Nogawa
Toshio Shirane
Takashi Mine
Kocho Chojiro
Naoki Kono
Katsu Sunagawa
Morisezo Iseki
Takao Ako
Tadashi Inoue
Tatsushi Sato
Takashi Okada
Mihoko Horiuchi
Takenori Masanori