路径存储法在生成树形结构中的应用研究

计算机与现代化

路径存储法在生成树形结构中的应用研究

四川文理学院计算机学院，四川达州635000

收稿日期:2013-12-16 出版日期:2014-04-17 发布日期:2014-04-23
作者简介:作者简介：唐青松(1980)，男，四川简阳人，四川文理学院计算机学院讲师，硕士，研究方向：网络数据库，软件技术与理论。
基金资助:

四川省教育厅青年基金资助项目(10ZB085)

Application of Path Storage Method in Generating Tree Structure

Department of Computer Science, Sichuan University of Arts and Science, Dazhou 635000, China

Received:2013-12-16 Online:2014-04-17 Published:2014-04-23

摘要/Abstract

摘要：

摘要：动态树形结构应用十分广泛，现有的“遍历节点法”、“层点展开法”、“多表存储法”等技术在生成树形结构时有利有弊。本文将节点在树分支中的线性结构关系作为路径，把路径信息存储在节点数据表的一个字段中，并将路径信息作为检索排序依据，实现对树节点排序，从而按照此序列生成树形结构的路径存储法。该方法提高了“遍历节点法”访问节点算法的效率，解决了“层点展开法”的访问子树节点问题，优化了“多表存储法”的存储结构。



关键词: , 路径存储法, 树形结构, 信息管理系统, 数据库, Web服务

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

中图分类号:

TP311.1

唐青松. 路径存储法在生成树形结构中的应用研究[J]. 计算机与现代化.

TANG Qingsong. Application of Path Storage Method in Generating Tree Structure[J]. Computer and Modernization.

参考文献

［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]	李静元, 张珂, 杨东裕. 基于雾计算的工业互联网安全数据访问方法[J]. 计算机与现代化, 2022, 0(12): 118-122.
[2]	张黎, 骆春山, 谢委员, 李蓓蓓. 基于分支混淆算法的隐私数据库自适应加密方法[J]. 计算机与现代化, 2022, 0(03): 43-47.
[3]	陈春燕, 刘梦赤. 基于粒子群遗传算法的智能组卷策略[J]. 计算机与现代化, 2021, 0(08): 16-23.
[4]	宋鑫, 樊志强, . 基于Laguerre 前向神经网络的信息服务性能建模方法 [J]. 计算机与现代化, 2021, 0(03): 1-6.
[5]	魏健, 赵红涛, 刘敦楠, 加鹤萍 . 基于集成模型的超短时负荷预测方法[J]. 计算机与现代化, 2021, 0(03): 12-17.
[6]	雷鸣, 赵玉娟, 姜罕盛, 武国良, 梁健. 基于分布式技术的气象系统数据服务平台构建[J]. 计算机与现代化, 2020, 0(11): 56-59.
[7]	李希敏, 李书琪. 基于粗糙集的多源数据库缓存冲突自动处理方法[J]. 计算机与现代化, 2020, 0(10): 36-39.
[8]	段桂芹1，邹臣嵩2，刘锋2. 基于优化初始聚类中心的K中心点算法[J]. 计算机与现代化, 2019, 0(04): 1-.
[9]	李富星，蒙祖强 . 一种改进的类别区分词特征选择算法[J]. 计算机与现代化, 2019, 0(03): 73-.
[10]	方舟，程清，裴旭斌 . 电力营销信息系统数据安全防护[J]. 计算机与现代化, 2019, 0(03): 111-.
[11]	白晓波1，邵景峰1，和征1，田建刚2. 基于学习的核偏最小二乘法优化扩展卡尔曼滤波[J]. 计算机与现代化, 2018, 0(09): 110-.
[12]	谢宾铭,王晓东. 区域网络中异构数据库存储复制技术[J]. 计算机与现代化, 2018, 0(07): 1-.
[13]	季朋1,2，李晖1,2，陈梅1,2，戴震宇1,2. DoFFT：一种基于分布式数据库的快速傅里叶变换方法[J]. 计算机与现代化, 2018, 0(06): 19-.
[14]	郑亚鹏，樊璐. 基于LSTM的临床血液需求预测方法[J]. 计算机与现代化, 2018, 0(05): 41-.
[15]	刘德春1，张秀国2，姜微2. 基于马尔科夫链的大学生自主学习能力预测方法[J]. 计算机与现代化, 2018, 0(05): 106-.