A sorting method based on tree structure

A sorting method and tree structure technology, applied in the field of data processing, can solve problems such as unsatisfactory dynamics, and achieve the effect of improving retrieval efficiency and reducing index space.

Active Publication Date: 2019-02-19
四川神虎科技有限公司
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although the Pat array greatly compresses the overhead in the creation process, because of the storage method of the array, its creation and merging need to move a large amount of data, and the dynamics are not satisfactory.

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
  • A sorting method based on tree structure

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0026] The technical solutions of the present invention will be clearly and completely described below in conjunction with the accompanying drawings of the present invention. Reference will now be made in detail to the exemplary embodiments, examples of which are illustrated in the accompanying drawings. When the following description refers to the accompanying drawings, the same numerals in different drawings refer to the same or similar elements unless otherwise indicated. The implementations described in the following exemplary examples do not represent all implementations consistent with the present invention. Rather, they are merely examples of apparatuses and methods consistent with aspects of the invention as recited in the appended claims.

[0027] At first, some terms used in the present invention are introduced as follows:

[0028] (1) Source document library: The source document library refers to the collection of original webpage files captured by web crawlers fr...

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 proposes a tree structure based sorting method. The method is used for processing Chinese webpage data in a Chinese search engine. The method comprises: step S100, preprocessing webpage data; step S200, establishing a webpage data index file; step S300, receiving a query character string input by a user, and performing retrieval according to the webpage data; and step S400, sorting retrieval results and displaying a sorting result to the user. According to the method, indexes are created for the webpage data by adopting a binary inter-correlative subsequent tree model, and the advantages and disadvantages of word indexing and phrase indexing are considered, so that the retrieval efficiency is improved while the index space is reduced.

Description

technical field [0001] The invention relates to the field of data processing, in particular to a sorting method based on a tree structure. Background technique [0002] With the rapid development of the Internet, the exponential growth of information, and the diversity of data forms, it is difficult for people to quickly find the part that meets their needs in Hailiang's information. The emergence of full-text database has greatly improved this situation. A full-text database, also known as a text database, is a system for managing massive texts. The work to be done by the full-text database is still the two functions of the traditional database: storage and retrieval, specifically, the storage of text data and the retrieval of arbitrary character strings. The string used as the search condition can be a constant string, or a set of strings with common characteristics represented by a regular expression (or other methods, such as distance limit, etc.). [0003] At present...

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): G06F16/951G06F16/31G06F16/332
CPCG06F16/322G06F16/3344G06F16/3346G06F16/951
Inventor 陈虹宇罗阳苗宁
Owner 四川神虎科技有限公司
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