Unlock instant, AI-driven research and patent intelligence for your innovation.

A method and apparatus for accessing keywords

A keyword and accessor technology, applied in the field of information processing, can solve problems such as reducing work efficiency, affecting performance, and wasting resources, achieving the effects of improving efficiency, improving performance, and saving time

Active Publication Date: 2016-01-06
XIAOMI INC
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] However, the mapping from keywords to key values ​​requires complex calculations. Therefore, in the case of frequent access to keywords, especially when keywords are frequently accessed, performance will be seriously affected, work efficiency will be reduced, and resources will be wasted

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A method and apparatus for accessing keywords
  • A method and apparatus for accessing keywords
  • A method and apparatus for accessing keywords

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0041] The preferred embodiments of the present invention will be described below in conjunction with the accompanying drawings. It should be understood that the preferred embodiments described here are only used to illustrate and explain the embodiments of the present invention, and are not intended to limit the embodiments of the present invention.

[0042] Such as figure 2 Shown is a method for accessing keywords proposed by the preferred embodiment of the present invention, including:

[0043] Step S21: Obtain the storage location corresponding to the keyword; wherein, the storage location corresponding to the keyword is: when the keyword is accessed for the first time, the key value of the keyword is obtained from the hash table according to the keyword and recorded storage location;

[0044] Step S22: Access the key value of the keyword according to the acquired storage location;

[0045] The embodiment of the present invention obtains and records the storage location...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a method and device for accessing keywords. The method comprises the steps of obtaining storing positions corresponding to the keywords, wherein the storing positions corresponding to the keywords are storing positions of key values obtained from a hash table according to the keywords and recording the keywords when the keywords are accessed for the first time; and accessing the key values of the keywords according to the obtained storing positions. After the storing positions of the key values of the keywords are looked up and obtained from the hash table, the storing positions are recorded, and the key values can be obtained or set only according to the recorded storing positions when the keywords are accessed again soon afterwards. Repeated calculating steps are decreased, time is saved, and the efficiency is improved.

Description

technical field [0001] The present invention relates to the field of information processing, and more specifically, to a method and device for accessing keywords. Background technique [0002] At present, the hash table is widely used in the field of network data packet processing, such as IP routing lookup, data packet classification, load balancing and network security systems, etc. In these applications, hash tables are often used to manage concurrent connection sessions in the network to support further flow granularity analysis and processing. In a high-speed network environment, the number of concurrent connections is huge, up to hundreds of thousands. [0003] Sometimes it is necessary to use a hash table to access keywords, that is, to map a keyword (key) to a key value (value) through a hash table, such as figure 1 Shown is the mapping relationship diagram of the existing hash table. When accessing (including querying get() and assigning set()) keywords, keywords ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06F17/30
Inventor 许瑞军王亚辉孙大庆
Owner XIAOMI INC