重庆师范大学学报（自然科学版）
重慶師範大學學報（自然科學版）
중경사범대학학보（자연과학판）
JOURNAL OF CHONGQING NORMAL UNIVERSITY（NATURAL SCIENCE EDITION）
2007年
4期
50-53
,共4页
数据压缩%一般树%存储%检索%前缀码
數據壓縮%一般樹%存儲%檢索%前綴碼
수거압축%일반수%존저%검색%전철마
关系数据库管理系统的优势在于存储以二维数据表为模型的数据结构,而在科学研究领域中,一般树作为重要的数据模型广泛存在.本文讨论的中心问题是如何在数据库管理系统中存放压缩的一般树,并在维护海量数据的同时,降低数据冗余,最后讨论数据一致性的保证和对比分析存储、检索算法的时空复杂度.本文通过对树的压缩存储技术的研究,所产生的结论和方法可以延伸到解决众多非线性数据结构在数据库管理系统中的存储问题.
關繫數據庫管理繫統的優勢在于存儲以二維數據錶為模型的數據結構,而在科學研究領域中,一般樹作為重要的數據模型廣汎存在.本文討論的中心問題是如何在數據庫管理繫統中存放壓縮的一般樹,併在維護海量數據的同時,降低數據冗餘,最後討論數據一緻性的保證和對比分析存儲、檢索算法的時空複雜度.本文通過對樹的壓縮存儲技術的研究,所產生的結論和方法可以延伸到解決衆多非線性數據結構在數據庫管理繫統中的存儲問題.
관계수거고관리계통적우세재우존저이이유수거표위모형적수거결구,이재과학연구영역중,일반수작위중요적수거모형엄범존재.본문토론적중심문제시여하재수거고관리계통중존방압축적일반수,병재유호해량수거적동시,강저수거용여,최후토론수거일치성적보증화대비분석존저、검색산법적시공복잡도.본문통과대수적압축존저기술적연구,소산생적결론화방법가이연신도해결음다비선성수거결구재수거고관리계통중적존저문제.
