文献类型：期刊文献

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

英文题名：Research on the Storage Strategy of Document Tree Using Relational Database

作者：侯爽[1]

第一作者：侯爽

机构：[1]北京联合大学应用文理学院

第一机构：北京联合大学应用文理学院

年份：2010

卷号：0

期号：29

起止页码：8155-8156

中文期刊名：电脑知识与技术

外文期刊名：Computer Knowledge and Technology

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

语种：中文

中文关键词：树;关系数据库;存储

外文关键词：tree;relational database;storage

摘要：树型结构度的不确定性决定了其存储的难度。该文介绍了使用关系数据库实现传统树结构存储的方式,并进一步对特殊的文件树结构进行分析,提出了一种改进的文件树的关系数据库存储策略。通过对添加、修改、删除、查询结点等常规操作的分析与实践,可以看出这种存储方法在时间复杂度和空间复杂度上都具有很好的改进。
It is the uncertainty of tree's degree that decides the storage of tree structure is very difficult.In this paper,using relational database to realize the traditional storage way of tree was described at first,then the characters of a special tree structure,document tree,were analyzed,and furthermore,an improved storage strategy of document tree based on relational database was preferred.After the detailed analysis on the regular operation,such as adding,modifying,deleting and querying node on a document tree,it can be seen that such storage method has a great improvement in either time complex or space complex.