关系数据库中层次树结构及查询机制介绍，以Oracle9i为例？

第－ 3454 －0 引 言随着科学技术的不断进步，各个行业领域对数据库技术提出了更多的需求，关系数据库最终成为现代数据库产品的主流，逐渐替代了繁琐的层次数据库。但在关系数据库中，具有层次关系的数据依然存在，对该类数据的处理需要进行冗长乏味的迭代编程。利用层次树查询( tree )机制可较好地解决此类层次结构问题，此方法对原有的 SQL语言进行了扩展，是专用于查询层次结构数据的一种较好的方式，本文以数据库为例，重点介绍层次树查询机制及其应用实例。1 关系数据库中的层次树结构在了解层次树查询机制之前，首先要了解关系数据库中层次树结构的概念。在关系数据库系统中，采用关系模型作为数据的组织方式，实体及实体间的联系都用表来表示。笔者在某钢铁经销公司系统的开发过程中，在存放关系模型数据的表中遇到大量的具有层次关系的数据。现以该公司的所有科室信息为例加以分析：其数据存放在 9i 数据库中KSXX(科室信息)表中，表结构有4个字段，分别为：科室编码、科室名称、上级科室编码和上级科室名称，表中的数据如表1 所 示。由分析可知，表 1 中的数据在逻辑上呈现出树型结构，该表数据反映出此经销公司所有科室的树型层次结构如图1 所示。图1中，经销公司为根节点，有4个子节点分别为业务科、结算科、成品站和信息科。其中中轧站是成品站的子节点，中型材车间、一小型材车间和二小型材车间是中轧站的子节点，同时也是成品站的子孙节点。除了根节点，任何节点都有父节点，同理，除了叶子节点，任何节点都有其子(孙)节点。在关系数据库中，虽然可以通过编程语言处理从数据库返回的记录集以实现迭代递归的功能，但该方法通常需要从数据库获得整个表的记录，然后在编程代码中使用递归的方式来获取相关下级记录，而且还难以避免数据中非法记录所收稿日期：2005-07-12。作者简介：赵爱芹 ( 1979－)，女，河南濮阳人，硕士研究生，研究方向为计算机网络与数据库应用技术； 陈和平 ( 1956－)，男，湖北武汉人，教授，研究方向为计算机网络与数据库应用技术； 熊健驰 ( 1985－)，女，湖北武汉人，研究方向为信息管理、计算机网络与数据库应用技术。关系数据库层次树查询机制浅析赵爱芹1 ， 陈和平 1 ， 熊健驰 2(1. 武汉科技大学 信息科学与工程学院，湖北 武汉 ；2. 哈尔滨工业大学 实验学院，黑龙江 哈尔滨 )摘 要：大多数关系数据库应用系统的结构体系和查询要求都呈现很强的层次特征。在进行数据库查询过程中，用一般的查询机制来查询具有层次结构的数据是较为繁琐的。目前 及以上版本和 都引入了层次树查询机制，层次树查询是一种针对关系数据库中层次结构数据查询的树型解决方案，可较好地解决此类复杂的层次查询问题。以 Ora-cle 9i 数据库为例，结合某公司的部门组织结构，对层次树查询机制进行了实例分析与研究。关键词：关系数据库; ; 层次树结构; 层次树查询; SQL中图法分类号：TP311.132.3 文献标识码：A 文章编号：1000-7024 (2006) 18-3454- tree in Ai-qin1 ,CHEN He-ping1 ,XIONG Jian-chi2(1. g, , , . of , of , , China)：In most , it' and ic of . query, it is very to query the using the . the above , SQL 2005 in a new of tree query- tree query. is a to the of the data query in the , it can the . The case of the of a is taken to and the of this new is .Key words： ; ; tree ; tree ; 年9 月 计算机工程与设计Sept. 卷 第 18 期Vol. 27 No. 18 and

数据库 层次 查询 关系 数据 节点