WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2010114006) STORAGE SYSTEM AND STORAGE ACCESS METHOD AND PROGRAM
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2010/114006    International Application No.:    PCT/JP2010/055817
Publication Date: 07.10.2010 International Filing Date: 31.03.2010
IPC:
G06F 12/00 (2006.01), G06F 3/06 (2006.01), G06F 12/08 (2006.01), G06F 17/30 (2006.01)
Applicants: NEC CORPORATION [JP/JP]; 7-1, Shiba 5-chome, Minato-ku, Tokyo 1088001 (JP) (For All Designated States Except US).
TORII, Takashi [JP/JP]; (JP) (For US Only)
Inventors: TORII, Takashi; (JP)
Agent: KATO, Asamichi; c/o A. Kato & Associates, 20-12, Shin-Yokohama 3-chome, Kohoku-ku, Yokohama-shi, Kanagawa 2220033 (JP)
Priority Data:
2009-086634 31.03.2009 JP
Title (EN) STORAGE SYSTEM AND STORAGE ACCESS METHOD AND PROGRAM
(FR) SYSTÈME DE MÉMOIRE ET PROCÉDÉ ET PROGRAMME D'ACCÈS À UNE MÉMOIRE
(JA) ストレージシステムとストレージアクセス方法とプログラム
Abstract: front page image
(EN)Provided are a system, a method, and a program which achieve improvements in terms of faster speed and greater reliability, and are ideal for use in scalable, expandable distributed storage. When a data structure capable of obtaining a value from a key is held and written, a first pair (12A) of a key (Key) (10) and a hash value Hash(Value) (13) of a value (Value) (11), and a second pair (12B) of a hash value of a value and the value are each stored in a volatile storage device. The first pair (12A) is saved in a nonvolatile storage device before a response is returned. The second pair (12B) is saved in a volatile storage device, and in a first storage device at any timing. When the value is obtained from the key and read out, it is judged that the data were not properly stored when the second pair (12B) does not exist, in a process in which the hash value of the value is obtained from the first pair (12A), and the second pair (12B) is read out.
(FR)L'invention concerne un système, un procédé et un programme qui apportent des améliorations en termes de plus grande vitesse et de plus grande fiabilité, et qui sont idéaux pour une utilisation dans une mémoire répartie extensible personnalisable. Lorsqu'une structure de données capable d'obtenir une valeur à partir d'une clé est conservée et écrite, une première paire (12A) d'une clé (Key) (10) et d'une valeur de hachage Hash(Value) (13) d'une valeur (Value) (11), et une seconde paire (12B) d'une valeur de hachage d'une valeur et de la valeur sont mémorisées chacune dans un dispositif de mémorisation volatile. La première paire (12A) est sauvegardée dans un dispositif de mémoire non volatile avant qu'une réponse ne soit renvoyée. La seconde paire (12B) est sauvegardée dans un dispositif de mémoire volatile, et dans un premier dispositif de mémoire selon une synchronisation quelconque. Lorsque la valeur est obtenue à partir de la clé et extraite, il est jugé que les données n'ont pas été correctement mémorisées lorsque la seconde paire (12B) n'existe pas, dans un processus au cours duquel la valeur de hachage de la valeur est obtenue à partir de la première paire (12A), et la seconde paire (12B) est extraite.
(JA) 高速性、信頼性の向上を実現し、スケーラブルに拡張可能な分散ストレージに適用して好適とされるシステム、方法、プログラムを提供する。キーからバリューを得ることができるデータ構成を持ち、書き込み時、キー(Key)(10)とバリュー(Value)(11)のハッシュ値Hash(Value)(13)の第1の対<Key,Hash(Value)>(12A)と、バリューのハッシュ値とバリューの第2の対<Hash(Value),Value>(12B)を揮発性の記憶装置にそれぞれ格納しておき、第1の対(12A)は応答を返す前に、不揮発性の記憶装置に保存し、第2の対(12B)は、揮発性の記憶装置に保存しておき、任意のタイミングで前記第1の記憶装置に保存し、キーからバリューを得る読み出し時に、第1の対(12A)からバリューのハッシュ値を得て第2の対(12B)を読み出す処理において、第2の対(12B)が存在しないときには、データが正常に格納されなかったものと判断する。
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PE, PG, PH, PL, PT, RO, RS, RU, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LR, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Publication Language: Japanese (JA)
Filing Language: Japanese (JA)