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. (WO2017190409) QUICK DATA SEARCH METHOD, SEARCH METHOD, ADDING METHOD AND DELETION METHOD
Latest bibliographic data on file with the International Bureau    Submit observation

Pub. No.: WO/2017/190409 International Application No.: PCT/CN2016/086706
Publication Date: 09.11.2017 International Filing Date: 22.06.2016
IPC:
G06F 17/30 (2006.01)
Applicants: BANGYAN TECHNOLOGY CO., LTD.[CN/CN]; 9th Floor, Block B, No. 5 Building Shenzhen Software Industry Base No. 13 of the 1st Haitian Rd, Nanshan District Shenzhen, Guangdong 518000, CN
Inventors: LIU, Zhaoxian; CN
Agent: JIAQUAN IP LAW FIRM; ZHANG, Ping No. 910, Building A, Winner Plaza No. 100, West Huangpu Avenue, Tianhe District Guangzhou, Guangdong 510627, CN
Priority Data:
201610296490.305.05.2016CN
Title (EN) QUICK DATA SEARCH METHOD, SEARCH METHOD, ADDING METHOD AND DELETION METHOD
(FR) PROCÉDÉ DE RECHERCHE RAPIDE DE DONNÉES, PROCÉDÉ DE RECHERCHE, PROCÉDÉ D'AJOUT ET PROCÉDÉ DE SUPPRESSION
(ZH) 数据快速查找装置、查找方法、添加方法及删除方法
Abstract: front page image
(EN) A quick data search apparatus, search method, adding method and deletion method. By means of an implementation method of three times of HASH algorithm with a small-capacity CAM, the problem that the implementation solution of large-capacity quick search is single is solved, the problem that the capacity is small when quick search is realized by means of an FPGA, the problem that a large amount of memory space is occupied when the bit width of a data word is very large is solved, and the beneficial effects of simple implementation, large capacity and quick search speed of data search are achieved. In another aspect, by means of replacing the storing of a data word with the storing of a Hash value of the data word, where the bit width of a data word is very large, the memory space occupied by the data word can be saved. The present invention can be widely applied in various data search systems.
(FR) L'invention concerne un appareil de recherche rapide de données, un procédé de recherche, un procédé d'ajout et un procédé de suppression. Grâce à un procédé de mise en œuvre d'un algorithme de triple hachage avec une CAM de petite capacité, le problème selon lequel la solution de mise en œuvre de recherche rapide de grande capacité est résolu, le problème de petite capacité lorsqu'une recherche rapide est réalisée grâce à un FPGA est résolu, le problème d'occupation d'une grande quantité d'espace mémoire lorsque la largeur binaire d'un mot de données est très grande est résolu, et les effets avantageux d'une mise en œuvre simple, d'une grande capacité et d'une vitesse de recherche rapide de la recherche de données sont obtenus. Dans un autre aspect, en remplaçant le stockage d'un mot de données par le stockage d'une valeur de hachage du mot de données, où la largeur binaire d'un mot de données est très grande, l'espace mémoire occupé par le mot de données peut être économisé. La présente invention peut être appliquée largement à divers systèmes de recherche de données.
(ZH) 一种数据快速查找装置、查找方法、添加方法及删除方法,通过采用3次HASH算法加小容量CAM的实现方式,解决大容量快速查找实现方案单一的问题,解决了通过FPGA实现快速查找容量小的问题,解决当数据字位宽很大时,占用大量存储空间的问题,实现数据查找实现简单、容量大、查找速度快的有益效果;另一方面采用存储数据字的Hash值替代存储数据字的方式,在数据字位宽很大的情况下可节省数据字所占用的存储空间。本发明可广泛应用于各种数据查找系统。
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, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JP, KE, KG, KN, KP, KR, 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: Chinese (ZH)
Filing Language: Chinese (ZH)