Method and device for compressing index

An indexing position and indexing technology, applied in the search field, can solve problems such as poor index data compression effect, achieve the effect of improving query response speed, reducing reading time, and reducing disk space

Active Publication Date: 2009-06-10
SHENZHEN TENCENT COMP SYST CO LTD
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] In view of this, the present invention provides an index compression method and device to solve the problem that the above-mentioned compression method has a poor compression effect on index data

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
  • Method and device for compressing index
  • Method and device for compressing index
  • Method and device for compressing index

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0047] The present invention can achieve good technical effect when compressing index data. The current index data is 32 bits, such as index identification, index position and other index data. Index data such as index ID and index position can be stored in one file, or the index ID can be stored separately in one file, and the index position can be stored in another file. But these do not affect the realization of the present invention.

[0048] Various embodiments of the present invention will be described in detail below in conjunction with the accompanying drawings. Firstly, the compression process of the index identifier is explained. The index identifier is used to locate the data containing the keyword document. When 32bit is used to represent the index identifier, it can represent 2 to the 32 power different number sequences. When these sequences are used to represent the index identifier, the space occupied can be imagined Knowing is very big. For this type of ind...

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

A method for compressing index identification includes fetching the first index identification judging scope existed by value of the first index identification, confirming out length unit and label by utilizing said scope, using the first index identification value presented by confirmed out length unit as the second index identification, using the second index identification and confirmed out label commonly to replace said first index identification.

Description

technical field [0001] The invention relates to the field of search technology, in particular to an index compression method and device. Background technique [0002] In the field of computer technology, Internet technology has developed rapidly. With more and more network resources, search engine technology has been developed rapidly. In search engine technology, background indexing technology is the most core technology, and the performance of background indexing technology is directly related to the speed and results of retrieval. [0003] In background indexing technology, traditional file indexing is mainly realized by using inverted files. The structure of the inverted file is to save each retrieved keyword and document information containing the keyword. The retrieval process is to find out all document collections containing the retrieval string within a short period of time for a specific retrieval string. [0004] Wherein, the search string is a search expressi...

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 SHENZHEN TENCENT COMP SYST CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products