摘要
树型数据是数据库实际应用过程中经常会遇到的一类数据,并且由于树型数据运算的复杂性与特殊性,对树型数据的存储方式就显的特别重要。在数据库中对树型数据,一般采用单编号处理或者双编号处理方法。该文在阐述了树型数据在数据库的传统处理方式以及各自的优缺点之后,综合各自的优缺点,对传统的方法进行了一定的改进,提出了一种结合单编号与双编号的新的处理方法,能够更有效的查询数据。
Tree-structured data are the ones which are often met in databases applications.Moreover,due to the computational complexity and peculiarity,the storage mode for tree-structured data is of great important.Single numbering and double numbering are two traditional storage modes.However,both the modes are defected.In this paper,a new storage mode is proposed which couples the single numbering mode and double numbering mode.Since the merits of both the traditional modes are inherited and the defects are avoided in the coupled mode,the data inquiry will be more efficient.
作者
王英强
WANG Ying-qiang1,2(1.Xidian University,Xi’an 710071,China;2.Xi’an Siyuan University,Xi’an 710038,China)
出处
《电脑知识与技术（过刊）》
2010年第29期8180-8182,共3页
Computer Knowledge and Technology
关键词
树型数据
更新
删除
数据库
tree-structured data
update
delete
database
