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

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 conducive to providing high-quality retrieval services
In the information flow recommendation system that needs multiple reverse and forward indexes, the delay problem caused by remote index reading is more serious

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

Embodiment Construction

[0032] Preferred embodiments of the present disclosure will be described in more detail below with reference to the accompanying drawings. Although preferred embodiments of the present disclosure are shown in the drawings, it should be understood that the present disclosure may be embodied in various forms and should not be limited to the embodiments set forth herein. Rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the disclosure to those skilled in the art.

[0033] 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) . In the information flow recommendation system, the recommendation module needs to perform the above...

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 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