基于关系数据库的文件树存储策略研究

摘要：

树型结构度的不确定性决定了其存储的难度.该文介绍了使用关系数据库实现传统树结构存储的方式,并进一步对特殊的文件树结构进行分析,提出了一种改进的文件树的关系数据库存储策略.通过对添加、修改、删除、查询结点等常规操作的分析与实践,可以看出这种存储方法在时间复杂度和空间复杂度上都具有很好的改进.

关键词：树、关系数据库、存储

所属期刊栏目：6

分类号：TP311(计算技术、计算机技术)

资助基金：北京联合大学应用文理学院科研项目

在线出版日期：2011-01-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：8155-8156,8159