基于关系数据库表的双亲结构树实现及基本运算研究

• 作者: 林菊英
• 来源期刊: 福建电脑
• 关键词: 树型结构 双亲表示 层次遍历 结点距离
• 年，卷（期）: 2013,（12）
• 所属期刊栏目: 应用与开发
• 页码范围: 93-95
• 页数: 3页
• 字数: 2603字
• 语种: 中文

摘要

树型结构是一种应用非常广泛的非线性数据结构.基于关系数据库的树型外存储结构适合对树结构进行永久保存和管理,经过对比分析树的多种存储结构,选取双亲表示法设计出一般的关系模式,并实现树结构两种常用基本运算:层次遍历和结点距离计算.实验对比表明:层次遍历算法相比流行的先根递归遍历算法具有较高的运算性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林菊英		2	0	0.0	0.0