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]	WANG Kui1, SHI Yichao1, ZHAO Mingjie1, 2, LIU Peng3, ZHU Linchen1. Research Progress on Corrosion Mechanism and Corrosion Prevention of Water Pipeline [J]. Journal of Chongqing Jiaotong University(Natural Science), 2025, 44(9): 121-130.
[2]	CHEN Shijun1, LUO Wei2,3, WU Huawei2,3, XIA Liangcai1, WANG Hongyu1. Routing Optimization Strategy of Time-Dependent Simultaneous Pickup and Delivery Vehicle [J]. Journal of Chongqing Jiaotong University(Natural Science), 2025, 44(6): 82-96.
[3]	HOU Tao，LAN Xiaobin. Energy-Saving Operation Optimization of Train Operation Based on Improved PID Search Algorithm [J]. Journal of Chongqing Jiaotong University(Natural Science), 2025, 44(5): 112-120.
[4]	ZHANG Yan1,2, TANG Beichang1, MENG Qingpeng1,2. Slope Stability Analysis on Relevance Vector Machine Based on Beetle Antennae Search Optimization Algorithm [J]. Journal of Chongqing Jiaotong University(Natural Science), 2024, 43(11): 11-17.
[5]	ZHANG Yifan1, QIAO Guoxuan1, LI Ruyi2, GUAN Haohan2, LI Haifeng1. Optimization of Airport Airside Towing Schedule Considering Time Cost [J]. Journal of Chongqing Jiaotong University(Natural Science), 2024, 43(11): 43-51.
[6]	GOU Yongtao1, XU Lei2, KONG Lingyun3. Factors Affecting the Storage Stability of STAC Asphalt [J]. Journal of Chongqing Jiaotong University(Natural Science), 2023, 42(3): 59-64.
[7]	HU Mingwei1,2,3, HE Guoqing1, WU Wenlin1, ZHAO Qian1,2,3. Subway Short-Term Passenger Flow Forecast Based on Improved Logistic-SSA-BP Neural Network [J]. Journal of Chongqing Jiaotong University(Natural Science), 2023, 42(3): 90-97.
[8]	ZENG Chao1,2, CUI Zihao1. Path Optimization Model in Vehicle Storage and Retrieval System of Horizontal Circulating Three-Dimensional Garage Based on Improved Dijkstra Algorithm [J]. Journal of Chongqing Jiaotong University(Natural Science), 2023, 42(2): 93-98.
[9]	DING Yi, ZHANG Yang. Ship Stowage in Container Terminal Considering Yard Crane Scheduling [J]. Journal of Chongqing Jiaotong University(Natural Science), 2023, 42(1): 91-98.
[10]	XIANG Pengcheng1,2, GAO Lu1, JIA Fuyuan1. Influencing Factors of Expressway Operation Service Satisfaction from the Public Perspective [J]. Journal of Chongqing Jiaotong University(Natural Science), 2022, 41(12): 26-32.
[11]	CHEN Songlin1, WANG Kui1, ZHAO Mingjie2. Research Progress on Origin and Electrical Resistivity Characteristics of Soil-Rock Composite Medium [J]. Journal of Chongqing Jiaotong University(Natural Science), 2022, 41(12): 112-119.
[12]	ZHANG Qiqian, XU Lipeng, ZHANG Saiwen. Classification of Air Traffic Control Sectors Based on Dynamic Operation Characteristics [J]. Journal of Chongqing Jiaotong University(Natural Science), 2022, 41(03): 9-17.
[13]	LI Yanxiao, YANG Jun, XU Chuanyan. Operation Characteristics of Free Piston Engine with Energy Storage Spring [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(11): 135-141.
[14]	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.
[15]	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.

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