A research to compress and store general tree in RDMS

Journal of Chongqing Jiaotong University(Natural Science) ›› 2006, Vol. 25 ›› Issue (增刊1): 155-157.

Previous Articles Next Articles

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

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

汪建¹，方洪鹰²

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

作者简介:汪建(1978—)，男，重庆人，讲师，主要研究方向：人工智能、网络安全．
基金资助:
重庆邮电大学教改基金资助(Ejjg04037)

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

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

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

CLC Number:

TP311.13

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.

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

[1]	HE Yulong1, 2, LIU Lei1,2, CHI Jiaxin1,2. Risk of Vehicle Lane Change Behavior on Highway [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(04): 26-33.
[2]	WANG Jun, YU Anmin, YANG Chunlin. Selection Problem of Search Ship at Sea [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(03): 7-15.
[3]	LIU Jie. Real-Time Abnormal Detection of Train Operation Speed of Urban Rail Transit Based on XGboost Model [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(03): 49-55.
[4]	HUANG Weirong, MENG Qiao, ZHAO Ke, CUI Jindong. Storage Stability of Anionic Emulsified Asphalt [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(03): 98-102.
[5]	LI Nan, QIANG Yigeng, FAN Rui. Aircraft Flight Trajectory Clustering Based on Trajectory Compression [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(01): 1-6.
[6]	Ayalew Mesfin Mitiku, SHAO Yiming, ZHANG Lei, WANG Rong, PENG Jinshuan. Test and Evaluation of Lane Departure Warning System for Passenger Cars [J]. Journal of Chongqing Jiaotong University(Natural Science), 2020, 39(11): 141-146.
[7]	LI Wenjie1，ZHANG Haoyou1，ZHANG Wen2，YANG Shengfa1，HU Jiang3. Technical Status Evaluation of Regulation Buildings in Upper Reaches of Yangtze River Channel Based on Fuzzy Bayesian Network [J]. Journal of Chongqing Jiaotong University(Natural Science), 2020, 39(09): 112-118.
[8]	LUO Rong1,2, HOU Qiang1,2, LIU Hanqi1,2. Effect of Humidity on Viscoelastic Properties of Asphalt Mixture [J]. Journal of Chongqing Jiaotong University(Natural Science), 2020, 39(08): 77-83.
[9]	LI Jun1, 2， ZHOU Wei1, 2， ZHANG Shiyi1. LQG Control Method of Gravitational Search Algorithm of Vehicle Active Suspension [J]. Journal of Chongqing Jiaotong University(Natural Science), 2020, 39(07): 126-131.
[10]	JIN Huibin1, ZHU Guolei2, MU Xiaomeng2, LIU Yawei3. Research Progress of Situation Awareness in Aviation Safety [J]. Journal of Chongqing Jiaotong University(Natural Science), 2019, 38(06): 103-108.
[11]	XU Hanzheng, CAI Changwei, LI Haoshi. Comparative Analysis on Calculation Method of Tied Archs Suspension Rod [J]. Journal of Chongqing Jiaotong University(Natural Science), 2019, 38(04): 23-28.
[12]	PENG Jinshuan, SHU Linzhao, LIU Yin, SUN Pengcheng, ZHU Haoming, LIU Ke. Reverse Vehicle Searching System Based on Bluetooth Recognition [J]. Journal of Chongqing Jiaotong University(Natural Science), 2019, 38(03): 110-115.
[13]	JIN Huibin1, LV Chuan2, ZHU Guolei3. Relation between Visual Search Strategy and Situation Awareness in Tower Control [J]. Journal of Chongqing Jiaotong University(Natural Science), 2019, 38(01): 108-112.
[14]	CHEN Hongkai, QIN Xin. Status Quo and Trend of Unstable Rock Stability Analysis [J]. Journal of Chongqing Jiaotong University(Natural Science), 2018, 37(10): 49-60.
[15]	ZHANG Fugui1, CHEN Weiwei2, ZHAO Xiaobo1. Visualization Analysis for Research Hotspots of Rail Transit in China [J]. Journal of Chongqing Jiaotong University(Natural Science), 2018, 37(09): 113-121.

A research to compress and store general tree in RDMS

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics