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

Recherche dans les collections de brevets nationales et internationales
World Intellectual Property Organization
Options
Langue d'interrogation
Stemming/Racinisation
Trier par:
Nombre de réponses par page
Certains contenus de cette application ne sont pas disponibles pour le moment.
Si cette situation persiste, veuillez nous contacter àObservations et contact
1. (WO2018099107) PROCÉDÉ ET DISPOSITIF DE GESTION DE TABLE DE HACHAGE, ET SUPPORT DE STOCKAGE INFORMATIQUE
Dernières données bibliographiques dont dispose le Bureau international    Formuler une observation

N° de publication : WO/2018/099107 N° de la demande internationale : PCT/CN2017/094249
Date de publication : 07.06.2018 Date de dépôt international : 25.07.2017
CIB :
G06F 17/30 (2006.01)
G PHYSIQUE
06
CALCUL; COMPTAGE
F
TRAITEMENT ÉLECTRIQUE DE DONNÉES NUMÉRIQUES
17
Equipement ou méthodes de traitement de données ou de calcul numérique, spécialement adaptés à des fonctions spécifiques
30
Recherche documentaire; Structures de bases de données à cet effet
Déposants : SANECHIPS TECHNOLOGY CO., LTD.[CN/CN]; ZTE Industrial Park, Liuxian Avenue Xili Street, Nanshan District Shenzhen, Guangdong 518055, CN
Inventeurs : WANG, Xiaojing; CN
CHEN, Xi; CN
LIU, Zhenwei; CN
BAO, Chuang; CN
YAN, Zhenlin; CN
Mandataire : CHINA PAT INTELLECTUAL PROPERTY OFFICE; 2nd Floor Zhongguancun Intellectual Property Building Block B, No.21 Haidian South Road, Haidian Beijing 100080, CN
Données relatives à la priorité :
201611102346.802.12.2016CN
Titre (EN) HASH TABLE MANAGEMENT METHOD AND DEVICE, AND COMPUTER STORAGE MEDIUM
(FR) PROCÉDÉ ET DISPOSITIF DE GESTION DE TABLE DE HACHAGE, ET SUPPORT DE STOCKAGE INFORMATIQUE
(ZH) 一种哈希表管理的方法和装置、计算机存储介质
Abrégé :
(EN) Disclosed is a Hash table management method, comprising: using a chain table to store Hash table entries corresponding to Hash key values where Hash conflicts occur, and using a root table to store a Hash table entry corresponding to each Hash key value and chain table information entries, the chain table information entries being used for indicating whether the chain table has the Hash table entry corresponding to each Hash key value; obtaining the Hash key values and Hash table entries to be stored; reading storage data in the root table according to the obtained Hash key values; storing the Hash table entries to be stored in the root table when the read storage data excludes the chain table information entries; and storing the Hash table entries to be stored in the chain table when the read storage data includes the chain table information entries. Also disclosed is a Hash table management device.
(FR) Selon l’invention, un procédé de gestion de table de hachage comprend les étapes suivantes consistant à : utiliser une table de chaînes pour stocker des entrées de table de hachage correspondant à des valeurs clés de hachage au niveau desquelles surviennent des conflits de hachage, et utiliser une table de racines pour stocker une entrée de table de hachage correspondant à chaque valeur clé de hachage et des entrées d’information de table de chaînes, les entrées d’information de table de chaînes servant à indiquer si la table de chaînes a l’entrée de table de hachage correspondant à chaque valeur clé de hachage ; obtenir les valeurs clés de hachage et les entrées de table de hachage à stocker ; lire des données de stockage dans la table de racines selon les valeurs clés de hachage obtenues ; stocker les entrées de table de hachage à stocker dans la table de racines lorsque les données de stockage lues ne comportent pas les entrées d’information de table de chaînes ; et stocker les entrées de table de hachage à stocker dans la table de chaînes lorsque les données de stockage lues comportent les entrées d’information de table de chaînes. La présente invention concerne également un dispositif de gestion de table de hachage.
(ZH) 本发明实施例公开了一种哈希表管理的方法,所述方法包括:使用链表存储发生哈希冲突的哈希键值对应的哈希表项,使用根表存储各个哈希键值对应的哈希表项、以及链表信息项,所述链表信息项用于指示链表中是否存在每个哈希键值对应的哈希表项;获取哈希键值以及待存储的哈希表项;依据所获取的哈希键值读取根表中的存储数据;在读取的存储数据中不包括链表信息项时,将所述待存储的哈希表项存储至根表中;在读取的存储数据中包括链表信息项时,将所述待存储的哈希表项存储至链表中。本发明实施例还公开了一种哈希表管理的装置。
front page image
États désignés : 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, JP, 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
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, RU, TJ, TM)
Office européen des brevets (OEB (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)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG)
Langue de publication : chinois (ZH)
Langue de dépôt : chinois (ZH)