| 树形结构在关系数据库中的压缩存储研究 |
| |
| 引用本文： | 汪建,方洪鹰. 树形结构在关系数据库中的压缩存储研究[J]. 重庆交通大学学报(自然科学版), 2006, 25(Z1): 155-157 |
| |
| 作者姓名： | 汪建 方洪鹰 |
| |
| 作者单位： | 1. 重庆邮电大学,计算机科学与技术学院,重庆,400065
2. 重庆交通大学,基础部,重庆,400074 |
| |
| 基金项目： | 重庆邮电大学校科研和教改项目 |
| |
| 摘 要： | 讨论在关系数据库中压缩存放树形数据结构的方法;数据一致性的保证;分析存储、检索算法的时空复杂度.
|
| 关 键 词： | 关系数据库 树形数据结构 存储 检索 前缀码 |
| 文章编号： | 1001-716X(2006)S1-0155-03 |
| 修稿时间： | 2006-04-29 |
A research to compress and store general tree in RDMS |
| |
| WANG Jiang,FANG Hong-ying. A research to compress and store general tree in RDMS[J]. Journal of Chongqing Jiaotong University, 2006, 25(Z1): 155-157 |
| |
| Authors: | WANG Jiang FANG Hong-ying |
| |
| Abstract: | The relational database system basing on two-dimensional table doesn't 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. |
| |
| Keywords: | RDMS general tree storage search prefix code |
| 本文献已被 万方数据 等数据库收录！ |
