摘要
介绍在关系型数据库中采用孩子表示法、双亲表示法以及双亲孩子表示法存储树形数据,讨论不同存储方法下插入删除结点、树的遍历、树的度和深度的计算算法,井分析这些算法的性能。
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.
作者
仲苏玉
ZHONG Su-yu (Computer Center ,Anhui Scienge and Technology University, Bengbu 233100,China)
出处
《电脑知识与技术》
2007年第1期38-38,196,共2页
Computer Knowledge and Technology