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

重庆交通大学学报（自然科学版） ›› 2006, Vol. 25 ›› Issue (增刊1): 155-157.

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

汪建¹，方洪鹰²

1.重庆邮电大学计算机科学与技术学院，重庆 400065；2.重庆交通大学基础部，重庆 400074

收稿日期:2006-04-29 出版日期:2006-07-15 发布日期:2015-05-18
作者简介:汪建(1978—)，男，重庆人，讲师，主要研究方向：人工智能、网络安全．
基金资助:
重庆邮电大学教改基金资助(Ejjg04037)

A research to compress and store general tree in RDMS

WANG Jiang¹， FANG Hong-yin²

1.Cofiege of Computer Science and Technology，Chongqing University of Posts and Telecommunicatiom，Chongqing 400065，China； 2.Fundamental Department，Chongqing Jiaotong University，Chongqing 400074，China

Received:2006-04-29 Online:2006-07-15 Published:2015-05-18

摘要/Abstract

摘要： 讨论在关系数据库中压缩存放树形数据结构的方法；数据一致性的保证；分析存储、检索算法的时空复杂度．

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

Abstract: The relational database system basing on two—dimensional table doesnt support the tree fifty；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 ．

Key words: RDMS, general tree, storage, search, prefix code

中图分类号:

TP311.13

汪建，方洪鹰. 树形结构在关系数据库中的压缩存储研究[J]. 重庆交通大学学报（自然科学版）, 2006, 25(增刊1): 155-157.

WANG Jiang， FANG Hong-yin. A research to compress and store general tree in RDMS[J]. Journal of Chongqing Jiaotong University(Natural Science), 2006, 25(增刊1): 155-157.

[1]	罗蓉1,2，侯强1,2，刘涵奇1,2. 湿度对沥青混合料黏弹性质的影响[J]. 重庆交通大学学报（自然科学版）, 2020, 39(08): 77-83.
[2]	赵怀明1，谭宇2，李博威2. 在途交通信息对出行者路径选择的影响研究[J]. 重庆交通大学学报（自然科学版）, 2018, 37(08): 88-95.
[3]	陈彦如,单翠,蒋阳升，魏朝恒，曾东红. 多分拣区FRP的GA&SS算法设计[J]. 重庆交通大学学报（自然科学版）, 2016, 35(1): 117-121.
[4]	韩森，牛冬瑜，陈凯，高景伟，李俊. 加工与存储温度对SBS改性沥青的性能影响分析[J]. 重庆交通大学学报（自然科学版）, 2015, 34(1): 48-53.
[5]	吕泉，黄卫东，柴冲冲. Terminal Blending橡胶沥青的特性与应用前景[J]. 重庆交通大学学报（自然科学版）, 2014, 33(4): 51-55.
[6]	黄坤,王家伟,罗宪,汪仁红. 基于B/S 教学评估系统的设计与实现[J]. 重庆交通大学学报（自然科学版）, 2012, 31(4): 914-917.
[7]	李晓玲. Internet信息检索探讨[J]. 重庆交通大学学报（自然科学版）, 2001, 20(3): 118-120.
[8]	叶仁智, 李宁. MIS中一类复杂统计报表的设计方法[J]. 重庆交通大学学报（自然科学版）, 1990, 9(4): 1-8.