Multi-way tree structure based on bidirectional linear linked list directory retrieval, electronic equipment and readable storage medium

A directory retrieval, bidirectional linear technology, applied in the field of electronic equipment and readable storage media, multi-fork tree structure, can solve the problems of data traversal and index efficiency limitations, high complexity of data traversal, complex query operations, etc., to achieve multi-fork Flexible and changeable tree structure

Pending Publication Date: 2022-05-06
XUCHANG KETOP DETECTION TECH CO LTD
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] However, in embedded software, the above-mentioned B-tree-related query operations are too complicated, and the data traversal complexity is high, which leads to certain limitations in data traversal and indexing efficiency

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
  • Multi-way tree structure based on bidirectional linear linked list directory retrieval, electronic equipment and readable storage medium
  • Multi-way tree structure based on bidirectional linear linked list directory retrieval, electronic equipment and readable storage medium
  • Multi-way tree structure based on bidirectional linear linked list directory retrieval, electronic equipment and readable storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0041] The present invention will be described in detail below in conjunction with specific embodiments. The following examples will help those skilled in the art to further understand the present invention, but do not limit the present invention in any form. It should be noted that those skilled in the art can make several changes and improvements without departing from the concept of the present invention. These all belong to the protection scope of the present invention.

[0042] In order to solve the problems in the prior art that the query operation of the B-number structure in the embedded software is too complicated and the complexity of the data traversal is high, which leads to certain limitations in the efficiency of data traversal and indexing, this application proposes a method based on A multi-fork tree structure for bidirectional linear linked list directory retrieval, electronic equipment and a readable storage medium. Through this multi-fork tree structure ba...

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 provides a multi-way tree structure based on bidirectional linear linked list directory retrieval, electronic equipment and a readable storage medium. The multi-way tree structure comprises a root node, a plurality of data storage nodes and a directory chain table, and in the process of creating the data storage nodes in the multi-way tree structure, the created data storage nodes need to be registered in the directory chain table in advance. Through the multi-way tree structure provided by the invention, the functions of quick traversal, quick addition and deletion, query and modification and the like of the tree nodes can be realized: the traversal of the multi-way tree does not need to carry out preorder or subsequent recursion, and the full-node traversal of the multi-way tree structure can be realized only by traversing the corresponding directory chain table. Meanwhile, the number of the child nodes of the multi-way tree structure is not limited, the number of the child nodes and the subordinate structure can be completely increased and deleted according to actual requirements, flexibility and adaptability are high, and the multi-way tree structure has popularization value.

Description

technical field [0001] The invention relates to the technical field of data storage and data indexing, and in particular discloses a multi-fork tree structure based on bidirectional linear linked list directory retrieval, electronic equipment and a readable storage medium. Background technique [0002] Data is the basic element of information processing, and it is particularly important in the context of the rapid development of the Internet. In different carriers, how to efficiently process, store, query, etc. has become a problem that enterprises and researchers generally have to face and solve. Compared with traditional data, people summarize the characteristics of big data into 5 Vs, namely large data volume (Volume), fast speed (Velocity), multiple types (Variety), difficult identification (Veracity) and low value density (Value) ( CHENGX Q, JINX L, WANGY Z, etc. Survey on big data system and analytic technology [J]. Journal of Software, 2014, 25(9): 1889-1908.) [00...

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 Applications(China)
IPC IPC(8): G06F16/22G06F16/2458G06F3/06
CPCG06F16/2246G06F16/2471G06F3/0638G06F3/067
Inventor 陈卓郭寅远李宗原韩聪李春阳李二海任高全曹元威朱洋洋
Owner XUCHANG KETOP DETECTION TECH 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