Check patentability & draft patents in minutes with Patsnap Eureka AI!

Index construction method, retrieval method, device and system

An index and index segment technology, applied in the field of retrieval, can solve the problems of low effective utilization of memory and affect retrieval speed, etc., and achieve the effect of improving memory utilization and retrieval speed

Active Publication Date: 2017-08-01
TENCENT TECH (SHENZHEN) CO LTD
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Since the existing technology needs to merge new data with small index segments, and then merge the small index segment with the large index segment to provide retrieval services, which affects the retrieval speed, and in a pure memory environment, the index construction provided by the existing technology The method and retrieval method usually require additional memory, resulting in low effective utilization of memory

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
  • Index construction method, retrieval method, device and system
  • Index construction method, retrieval method, device and system
  • Index construction method, retrieval method, device and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0086] This embodiment provides a method for building an index, see figure 1 , the method flow provided by this embodiment is specifically as follows:

[0087] 101: Constructing the data obtained in each preset time period into a primary index segment, and merging the constructed primary index segment into a set of primary index segments after each preset time period ends;

[0088] 102: copy each primary index segment in the primary index segment set, and merge it into the corresponding large index segment to obtain the large index segment set;

[0089] 103: Send the primary index segment in the primary index segment set or the large index segment in the large index segment set to the retrieval device, so as to provide a retrieval service.

Embodiment 2

[0092] This embodiment provides a method for building an index, see figure 2 , the method flow provided by this embodiment is specifically as follows:

[0093] 201: Construct the data obtained in each preset time period into a primary index segment;

[0094] For this step, this embodiment does not limit the size of the preset time period. For the convenience of illustration, this embodiment only takes the preset time period as 5 minutes as an example, then the method provided in this embodiment will The acquired data are each constructed into a primary index segment. Since constructing data into an index segment is a very mature prior art, this embodiment does not describe and limit in detail the manner of constructing the acquired data into a primary index segment.

[0095] Specifically, the built primary index segment contains independent index structures of multiple data, including but not limited to inverted index, deletion table, basic document information and other cu...

Embodiment 3

[0122] This embodiment provides a device for constructing an index, which is used to execute the method for constructing an index in the second embodiment above, see Figure 5 , the device consists of:

[0123] A construction module 501, configured to construct a primary index segment from the data acquired within each preset time period, and merge the constructed primary index segment into a set of primary index segments after each preset time period ends ;

[0124] A merging module 502, configured to copy each primary index segment in the primary index segment set obtained by the construction module 501, and merge it into a corresponding large index segment to obtain a large index segment set;

[0125] The sending module 503 is configured to send the primary index segments in the primary index segment set obtained by the construction module 501 or the large index segments in the large index segment set obtained by the merging module 502 to the retrieval device for providing...

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 for constructing an index, a retrieval method, a device and a system, which belong to the technical field of retrieval. The method for constructing an index includes: constructing each of the data acquired in each preset time period into a primary index segment, and after each preset time period ends, merging the constructed primary index segments into the primary index segment set ;Copy each primary index segment in the primary index segment set and merge it into the corresponding large index segment to obtain a large index segment set; combine the primary index segment in the primary index segment set or the large index in the large index segment set The segment is sent to a retrieval device for use in providing retrieval services. In the present invention, the primary index segment is constructed based on time, and the constructed primary index segment is merged into the large index segment, and the primary index segment or the large index segment provides retrieval services at the same time, thereby improving the retrieval speed; Index segments connected to free memory are merged to improve memory utilization.

Description

technical field [0001] The present invention relates to the technical field of retrieval, in particular to a method for constructing an index, a retrieval method, a device and a system. Background technique [0002] With the popularization of the network and the increasing amount of information, the application range of retrieval technology is becoming wider and wider. In order to achieve retrieval, it is necessary to construct an index for the data in advance, and then perform retrieval based on the pre-constructed index. Therefore, the method of constructing the index can determine the retrieval speed. [0003] In the existing technology, the way to build an index is to create two index segments, one large and one small, according to the size of the file. New data is merged into the small index segment in real time, and at some point the large index segment and the small index segment are merged into a new index segment. When retrieving the large index segment, the large ...

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
CPCG06F16/2272G06F16/22G06F16/13G06F16/134
Inventor 朱正平马超沈妍
Owner TENCENT TECH (SHENZHEN) CO LTD
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

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

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