Method and system for maintaining tree-based directory relationships

A tree structure and directory technology, applied in special data processing applications, instruments, electrical digital data processing, etc., can solve data inconsistency, increase the number of IO interactions and network bandwidth occupancy, repeated updates, etc., to avoid inconsistency Problems, improve network throughput, reduce the effect of IO times

Active Publication Date: 2018-06-01
BEIJING JINGDONG SHANGKE INFORMATION TECH CO LTD +1
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] However, asynchronous timing refresh reduces the real-time performance of virtual directory tree data, and recursively queries the entire tree associated with the changed node, thereby increasing the number of IO interactions and network bandwidth usage
[0007] On the other hand, synchronous real-time updates will repeatedly update the same parent node in a short period of time when the amount of concurrency is large, and increase the probability of row locks, affecting the performance of the entire system. Distributed locks need to be considered, which is costly and will cause data inconsistency

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
  • Method and system for maintaining tree-based directory relationships
  • Method and system for maintaining tree-based directory relationships

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0041] The following description with reference to the accompanying drawings is provided to assist in a comprehensive understanding of exemplary embodiments of the present invention. It includes various details to facilitate understanding and they should be regarded as exemplary only. Accordingly, those of ordinary skill in the art will recognize that various changes and modifications of the embodiments described herein can be made without departing from the scope and spirit of the invention. Also, descriptions of well-known functions and constructions are omitted for clarity and conciseness.

[0042] figure 1 is a block diagram of a system for maintaining tree-structure based directory relationships according to one embodiment of the present invention.

[0043] Such as figure 1 As shown in , the system for maintaining directory relationships based on a tree structure according to the present invention includes a change detection unit 110 , a polling task unit 120 , a query...

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

A method and system for maintaining tree-structure based directory relationships is provided. The system includes: a change detection unit, used to receive a change request from outside or inside, and set a change flag and record change information related to the change request according to the change request; a polling task unit, used to check polling change flag; query and tree assembly unit, used to assemble tree structure after deduplicating the change information according to the change information; and calculation unit, used to generate according to the tree structure assembled by the query and tree assembly unit directory tree.

Description

technical field [0001] The invention relates to a method and a system for maintaining directory relations based on a tree structure. Background technique [0002] Currently, in many systems, files in the system are managed in a tree-structured directory relationship. [0003] For example, in the electronic kanban system used in the team collaboration system, the file management of the kanban is an integral part of it, and these files generally belong to a virtual directory tree, and the tree structure is a two-dimensional model with a tree structure . The tree-structured directory allows Kanban practitioners to browse the directory structure and manage leaf files more clearly, and also facilitates the team members corresponding to the Kanban to grasp the summary data of the Kanban files in real time. [0004] The traditional tree-structure-based directory relationship maintenance method uses asynchronous timing refresh or synchronous real-time update of associated node dat...

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
Inventor 谭龙
Owner BEIJING JINGDONG SHANGKE INFORMATION 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