首页 | 本学科首页   官方微博 | 高级检索  
     

关系型数据库中树形数据的组织与算法分析
引用本文:仲苏玉.关系型数据库中树形数据的组织与算法分析[J].数字社区&智能家居,2007,1(1):38-38,196.
作者姓名:仲苏玉
作者单位:安徽科技学院计算中心,安徽蚌埠233100
摘    要:介绍在关系型数据库中采用孩子表示法、双亲表示法以及双亲孩子表示法存储树形数据,讨论不同存储方法下插入删除结点、树的遍历、树的度和深度的计算算法,井分析这些算法的性能。

关 键 词:关系型数据库  树形数据  数据组织  运算  算法分析
文章编号:1009-3044(2007)01-10038-01
收稿时间:2006-09-06
修稿时间:2006年9月6日

Organizing of Tree in Relational Database and Algorithm Analysis
ZHONG Su-yu.Organizing of Tree in Relational Database and Algorithm Analysis[J].Digital Community & Smart Home,2007,1(1):38-38,196.
Authors:ZHONG Su-yu
Abstract:Introduce how to store Tree with methods of parent pointer, child pointer and parent/child pointer in relational database.Discuss algorithms of inserting/deleting node, traversing tree, calculating degree and depth of tree. And analyze the performance of these algorithm.
Keywords:Relational database  Tree  data organizing  operation  algorithm analysis
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号