关系数据库管理系统的优势在于存储以二维数据表为模型的数据结构, 而在科学研究领域中, 一般树作为重要的数据模型广泛存在。本文讨论的中心问题是如何在数据库管理系统中存放压缩的一般树, 并在维护海量数据的同时, 降低数据冗余, 最后讨论数据一致性的保证和对比分析存储、 检索算法的时空复杂度。本文通过对树的压缩存储技术的研究, 所产生的结论和方法可以延伸到解决众多非线性数据结构在数据库管理系统中的存储问题。
汪建,方洪鹰,陈昌川.一种改进的基于数据库的树存储策略[J].重庆师范大学学报自然科学版,2007,(4):50-53