一种面向分层访问的目录结构在RDBMS中的存储方法  

An Approach to Layered-access Storage for Directory Structures in RDBMS

作　　者：陈华竣[1] 郑智[1] 倪德明[1] 

机构地区：[1]中山大学软件学院,广东广州510275

出　　处：《中山大学学报（自然科学版）》2005年第B06期138-141,共4页Acta Scientiarum Naturalium Universitatis Sunyatseni

基　　金：威腾数据备份系统开发资助项目

摘　　要：目录是一种应用广泛的树形数据组织方式,为便于共享、并发等操作,往往要将其存储在关系数据库中。根据目录结构通常是由根向叶子分层访问的特点,本文提出一种基于关系数据库的节点分层存储方法,该方法通过存储节点绝对路径的hash值和子节点集来提高节点的查找和分层提取速度。文章还将该方法与其他常用的存储方法进行对比,结果表明该方法对于目录的检索有很高的适用性。Directory is an approach widely used in tree_structure data organizing. The mapping from tree-structure data to RDBMS is widely discussed in XML_related approaches. Here, a simple and efficient storage form is considered, which stores both the hash value computed from a tree node's full path and its children nodes. Its performance is also discussed.

关 键 词：目录结构 分层访问 关系数据库 存储 

分 类 号：TP311.132[自动化与计算机技术—计算机软件与理论]