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

摘要

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