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

Search International and National Patent Collections
World Intellectual Property Organization
Options
Query Language
Stem
Sort by:
List Length
Some content of this application is unavailable at the moment.
If this situation persist, please contact us atFeedback&Contact
1. (WO2018135275) INFORMATION PROCESSING APPARATUS, INFORMATION PROCESSING METHOD, AND PROGRAM
Latest bibliographic data on file with the International Bureau    Submit observation

Pub. No.: WO/2018/135275 International Application No.: PCT/JP2017/046966
Publication Date: 26.07.2018 International Filing Date: 27.12.2017
IPC:
G06F 17/30 (2006.01) ,G06F 12/00 (2006.01) ,G06F 12/06 (2006.01)
G PHYSICS
06
COMPUTING; CALCULATING; COUNTING
F
ELECTRIC DIGITAL DATA PROCESSING
17
Digital computing or data processing equipment or methods, specially adapted for specific functions
30
Information retrieval; Database structures therefor
G PHYSICS
06
COMPUTING; CALCULATING; COUNTING
F
ELECTRIC DIGITAL DATA PROCESSING
12
Accessing, addressing or allocating within memory systems or architectures
G PHYSICS
06
COMPUTING; CALCULATING; COUNTING
F
ELECTRIC DIGITAL DATA PROCESSING
12
Accessing, addressing or allocating within memory systems or architectures
02
Addressing or allocation; Relocation
06
Addressing a physical block of locations, e.g. base addressing, module addressing, address space extension, memory dedication
Applicants: FUJITSU LIMITED[JP/JP]; 1-1, Kamikodanaka 4-chome, Nakahara-ku, Kawasaki-shi, Kanagawa 2118588, JP
Inventors: GOKITA, Shun; JP
Agent: MUKOUYAMA Naoki; JP
Priority Data:
2017-00752319.01.2017JP
Title (EN) INFORMATION PROCESSING APPARATUS, INFORMATION PROCESSING METHOD, AND PROGRAM
(FR) APPAREIL ET PROCÉDÉ DE TRAITEMENT D'INFORMATIONS, ET PROGRAMME
(JA) 情報処理装置、情報処理方法及びプログラム
Abstract:
(EN) [Problem] To quickly cope with a collision in a hash table in an apparatus for storing data by using a plurality of types of memory devices in combination. [Solution] The information processing apparatus according to one aspect of the present invention comprises: (A) an addition unit that, when an entry including a key and a value is stored in a first memory device or a second memory device the latency of which is higher than that of the first memory device, adds, for each synonym key in a hash table using a first hash value, a first identifier of a key linked with the entry to a list provided in the first memory device; and (B) an acquisition unit that, when searching for a value on the basis of a search key, acquires the value from the entry linked with the first identifier of the search key in a list related to a key synonymous with the search key.
(FR) Le problème décrit par la présente invention est de résoudre rapidement une collision dans une table de hachage dans un appareil permettant de stocker des données à l'aide d'une pluralité de types de dispositifs de mémoire en combinaison. La solution selon un aspect de la présente invention porte sur l'appareil de traitement d'informations, qui comprend : (A) une unité d'addition qui, lorsqu'une entrée comprenant une clé et une valeur est stockée dans un premier dispositif de mémoire ou un second dispositif de mémoire dont la latence est supérieure à celle du premier dispositif de mémoire, ajoute, pour chaque clé synonyme dans une table de hachage à l'aide d'une première valeur de hachage, un premier identifiant d'une clé liée à l'entrée dans une liste prévue dans le premier dispositif de mémoire; et (B) une unité d'acquisition qui, lors de la recherche d'une valeur sur la base d'une clé de recherche, acquiert la valeur à partir de l'entrée liée au premier identifiant de la clé de recherche dans une liste liée à une clé synonyme de la clé de recherche.
(JA) 【課題】複数種類のメモリデバイスを併用してデータを保存する装置において、ハッシュテーブルにおける衝突の対処を早くする。 【解決手段】一態様に係る情報処理装置は、(A)第1メモリデバイス又は第1メモリデバイスよりもレイテンシが大きい第2メモリデバイスに、キー及び値を含むエントリを格納する際に、第1ハッシュ値を用いるハッシュテーブルにおける同族キー毎に第1メモリデバイスに設けられたリストに、当該エントリと紐付けられた、キーの第1識別子を加える追加部と、(B)検索キーに基づいて値を検索する場合に、当該検索キーと同族のキーに係るリストにおいて当該検索キーの第1識別子と紐付けられたエントリから値を取得する取得部とを有する。
front page image
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DJ, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JO, KE, KG, KH, KN, KP, KR, KW, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, 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 (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Office (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (EPO) (AL, 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, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG)
Publication Language: Japanese (JA)
Filing Language: Japanese (JA)