树形结构在关系数据库中的压缩存储研究  

A research to compress and store general tree in RDMS

作　　者：汪建[1] 方洪鹰[2] 

机构地区：[1]重庆邮电大学计算机科学与技术学院,重庆400065 [2]重庆交通大学基础部,重庆400074

出　　处：《重庆交通学院学报》2006年第B06期155-157,共3页Journal of Chongqing Jiaotong University

基　　金：重庆邮电大学教改基金资助(Ejjg04037)

摘　　要：讨论在关系数据库中压缩存放树形数据结构的方法;数据一致性的保证;分析存储、检索算法的时空复杂度.The relational database system basing on two -dimensional table doesnt support the tree fitly; therefore a utility method will be presented to compress and a tree with RDMS is stored in this paper. Further its consistency, time complexity and space complexity will be discussed.

关 键 词：关系数据库 树形数据结构 存储 检索 前缀码 

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