An index structure operating method, apparatus and system

A technology of index structure and operation method, applied in the Internet field, can solve problems such as unfavorable retrieval services, delay problems, and high search delays, and achieve lock-free reading and high concurrent reading performance, low overhead, and reduction of write conflicts. Effect

Inactive Publication Date: 2019-03-01
ALIBABA (CHINA) CO LTD
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, when the business server executes the corresponding search-related business, if it directly reads the index from the index server remotely, it will cause a high search delay, which is not conduciv

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
  • An index structure operating method, apparatus and system
  • An index structure operating method, apparatus and system
  • An index structure operating method, apparatus and system

Examples

Experimental program
Comparison scheme
Effect test

Example Embodiment

[0032] Hereinafter, preferred embodiments of the present disclosure will be described in more detail with reference to the accompanying drawings. Although the preferred embodiments of the present disclosure are shown in the drawings, it should be understood that the present disclosure can be implemented in various forms and should not be limited by the embodiments set forth herein. On the contrary, these embodiments are provided to make the present disclosure more thorough and complete, and to fully convey the scope of the present disclosure to those skilled in the art.

[0033] In the search system, you need to hit and read the articles of certain categories or keywords (the keyword corresponding to the article list is referred to as inverted row), and obtain the attributes of these articles for personalized sorting (get the document attribute content from the document ID, referred to as forward row) . In the information flow recommendation system, the recommendation module nee...

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

An index structure operating method, apparatus and system are disclosed. The method comprises the following steps of: writing an update of the continuously acquired index structure into a memory; andcopying the written index structure to ensure that read and write to the index structure are performed simultaneously for each of the two currently valid index structures. The dynamic memory index structure of the invention can realize the localization of index reading by remotely updating the local memory index dynamically, thereby solving the problems of index updating and index reading delay. Further, the efficiency of the index operation is further improved by separating the read and write through the double caching.

Description

technical field [0001] The present invention relates to the Internet field, and in particular to an index structure operation method, device and system. Background technique [0002] In the search system, it is necessary to hit and read articles of certain categories or keywords (the keyword corresponding article list is referred to as reverse ranking), and obtain the attributes of these articles for personalized sorting (obtaining document attribute content from the document ID is referred to as forward ranking) . [0003] Since the number of documents corresponding to each keyword is always changing dynamically, the inverted list and the forward list need to be updated in real time. In the search system, there is usually a dedicated index server for the establishment and maintenance of the index list. However, when the business server executes the corresponding search-related business, if it directly reads the index from the index server remotely, it will cause a high se...

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): G06F16/31
Inventor 吕文先
Owner ALIBABA (CHINA) 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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap