Application of Path Storage Method in Generating Tree Structure

Abstract

Abstract:

Abstract: The dynamic tree structure is widely used, the existing method of generating tree structure, such as sort the tree nodes, expand the tree nodes and storage tree nodes in the relation of tables, has its own advantages and disadvantages. To avoid the disadvantages, the path storage method is used. That is to make the liner structural relationship of the nodes in the tree branch as the path, and then stores the path in a field of the node data table, after that, the database searches the list rules and presses the tree node this sequence to generate tree graph. Experiments show that this method can improve the sorting efficiency to sort the tree nodes, search the subtree nodes quickly, and optimize the storage structure for data base.



Key words:

Key words: path storage method, tree structure, MIS, DB, Web service

CLC Number:

TP311.1

TANG Qingsong. Application of Path Storage Method in Generating Tree Structure[J]. Computer and Modernization, 2014, 0(4): 178-181.

References

［1］

陈洁，张燕平，赵姝．一种结构化描述方法:保序性与或图［J］．南京大学学报:自然科学版， 2013，49(2)：235243.

［2］张嘉惠，崔超艳．树形WBS在科研项目管理系统中的应用［J］．计算机系统应用， 2012，21(4)：2326.

［3］吕刚，蒋勇铭，王军．基于关系型数据库的树形结构设计与实现［J］．计算机光盘软件与应用， 2112(17)：224225.

［4］魏斌,马继辉,牛虎．基于递归算法的树型结构图的设计与实现［J］．计算机应用与软件， 2011，28(1)：9698.

［5］李俊飞，陈皓，赵卫东．树形结构数据输入输出控件的设计与实现［J］．计算机工程与设计， 2011，32（9）：30543058.

［6］张华兴，孙毅，单继宏．网页树形结构自动生成研究［J］．计算机系统应用， 2009，18(7)：6166.

［7］李睿，曾俊瑀，周四望．基于局部标签树匹配的改进网页聚类算法［J］．计算机应用， 2010，30(3)：818820.

［8］魏纪东，王昭顺，戴桂兰，等．树形结构数据帧解析和处理［J］．小型微型计算机系统， 2010，31(12)：22522254. 

［9］ Marco Di Summa, Andrea Grosso, Marco Locatelli. Complexity of the critical node problem over trees［J］. Computers & Operations Research, 2011,38(12):17661774.

［10］Coudert David, Huc Florian, Mazauric Dorian. A distributed algorithm for computing the node search number in trees［J］. Algorithmica, 2012,63(2):158190.

［11］Dunren Che． An efficient algorithm for tree pattern query minimization under broad integrity constraints［J］． International Journal of Web Information Systems, 2007,24(3):103118.

［12］Yuge T, Tagami K, Yanagi S． Calculating top event probability of a fault tree with many repeated events［J］． Journal of Quality in Maintenance Engineering, 2006,33(4):11261153.

［13］Han K, Feng Y T, Owen D R J. Performance comparisons of treebased and cellbased contact detection algorithms［J］． Engineering Computations, 2007,30(2):247261.

［14］Alfred V Aho, John E Hopcroft, Jeffrey D Ullman. The Design and Analysis of Computer Algorithms［M］． Addison Wesley/Pearson, 2005.

[1]	QI Jun1, 2, QU Ruiting2, JIAO Chuanming2, ZHOU Qiaoni2, GUO Yanliang3, TAN Wenjun3. Enhanced Big Language Model Dual Carbon Domain Services Based on Knowledge Graph [J]. Computer and Modernization, 2024, 0(09): 8-14.
[2]	ZENG Wei-ping, CHEN Jun-hong, Muhammad ASIM, LIU Wen-yin, YANG Zhen-guo. Point Cloud Completion Algorithm Based on Multi-stage Fractal Combination [J]. Computer and Modernization, 2023, 0(12): 24-29.
[3]	ZHU Hong-qi, WANG Cheng. Application Research of Implicit Feedback Recommendation Based on E-commerceUser Behavior [J]. Computer and Modernization, 2023, 0(11): 44-50.
[4]	CHEN Chen, ZHUANG Yi, GAO Zeng. QoE-driven High-availability Transmission Framework for SDN [J]. Computer and Modernization, 2023, 0(11): 62-68.
[5]	WANG Hong-jie, XU Sheng-chao. Clustering Method of Cloud Platform Abnormal Transmission Data Based on Hilbert Similarity [J]. Computer and Modernization, 2023, 0(09): 27-31.
[6]	LIU Hui, ZOU Feng, CHEN De-bao, JI Xu-ying, ZHANG Yan. An Improved MOJAYA/D Algorithm for Image Segmentation [J]. Computer and Modernization, 2023, 0(04): 62-72.
[7]	ZHOU Jiang, CHEN Yang, YU Ling-yun. Dynamic Bandwidth Allocation Algorithm for Passive Optical Networks Based on Utility Function [J]. Computer and Modernization, 2023, 0(04): 106-110.
[8]	TANG Hao-wei, YAO Jun-cai, YAO Cong-ying, SUN Ying, PEI Xing-yi, SONG Chun-xiao. Multi-target Detection of Transmission Lines Based on Improved YOLOv5 [J]. Computer and Modernization, 2023, 0(02): 78-82.
[9]	GAO Feng, ZHUANG Yi, LIU Xiao. A Trusted Transmission Scheme of SDN Based on Path Tracking Feedback [J]. Computer and Modernization, 2022, 0(12): 102-110.
[10]	LI Shu, ZHANG Wei-ye, WANG Kun, DUAN Zhao-bin. Combined Estimation Method of Fuel Conesumption Based on Cluster Analysis [J]. Computer and Modernization, 2022, 0(08): 65-69.
[11]	LIU Qiang, LI Qiao, BAO Xiao. Data Acquisition Architecture Based on Domestic TCM Chip Encryption and Edge Cloud Collaborative Architecture [J]. Computer and Modernization, 2022, 0(08): 94-98.
[12]	ZHOU Bin, . An Adaptive MIS Generator Based on Object Information [J]. Computer and Modernization, 2022, 0(07): 110-120.
[13]	YU Yan, QIU Lei, . ECG Signal Classification Based on Deep Learning [J]. Computer and Modernization, 2022, 0(05): 16-20.
[14]	WANG Lei, SONG Bo. Risk Prediction Model of Heart Failure Unplanned Readmission Based on ADE-Stacking [J]. Computer and Modernization, 2022, 0(01): 23-27.
[15]	LI Qian-shi, WANG Shu-ying, ZENG Wen-qu. Research and Application of Flexible Workflow Path Change [J]. Computer and Modernization, 2021, 0(11): 44-49.