| 树形结构在关系数据库中的压缩存储研究 |
| |
| 引用本文： | 汪建,方洪鹰.树形结构在关系数据库中的压缩存储研究[J].重庆交通学院学报,2006,25(B06):155-157. |
| |
| 作者姓名： | 汪建 方洪鹰 |
| |
| 作者单位： | [1]重庆邮电大学计算机科学与技术学院,重庆400065 [2]重庆交通大学基础部,重庆400074 |
| |
| 基金项目： | 重庆邮电大学教改基金资助（Ejjg04037） |
| |
| 摘 要： | 讨论在关系数据库中压缩存放树形数据结构的方法；数据一致性的保证；分析存储、检索算法的时空复杂度。
|
| 关 键 词： | 关系数据库 树形数据结构 存储 检索 前缀码 |
| 收稿时间： | 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(B06):155-157. |
| |
| Authors: | WANG Jiang FANG Hong-ying |
| |
| Institution: | 1. College of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China; 2. Fundamental Department, Chongqing Jiaotong University, Chongqing 400074, China |
| |
| Abstract: | 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. |
| |
| Keywords: | RDMS general tree storage search prefix code |
| 本文献已被 维普 等数据库收录！ |
