Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method and device for compressing index

A technology of indexing position and indexing, which is applied in the search field and can solve problems such as poor index data compression effect, achieve the effect of improving query response speed, reducing input/output read and write volume, and reducing reading time

Active Publication Date: 2007-11-21
SHENZHEN TENCENT COMP SYST CO LTD
View PDF0 Cites 11 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

[0065] 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.

[0066] 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
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 Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com