您现在的位置: 范文先生网 >> 理工论文 >> 计算机信息技术 >> 正文

Powerbuilder中树形视图的实现与应用

时间:2007-1-18栏目:计算机信息技术

中国人民银行黄山市中心支行    杨新平  周咏梅   摘  要:本文分析了Powerbuilder中树形视图的结构和特点,结合树的数据结构及其存储和遍历方法,说明了树形视图的构造方法,指出其中的注意事项,并给出程序实例。 关键词:树形视图  Powerbuilder  构造  应用     树形视图控件最适合显示具有层次关系的数据,在Windows 95中文件和文件夹(子目录)之间的关系就是用树形视图来表现的。在数据库中,树形视图是管理大量数据的好方法,因为用户只需简单地点击鼠标就可以选择自己需要的数据。     当我们对数据的表现有以下要求时,我们可首先考虑使用树形视图控件:     * 显示层次结构中元素之间的关系;     * 元素在层次结构之间漫游(元素间的拷贝、移动等);     * 描述每个元素相关信息;     * 将大量数据检索的过程划分为若干步骤,只表现其中需要的部分。     在Powerbuilder中,对树形视图的编程是窗口中较为复杂的部分,它无法像数据窗口那样使用一条Retrieve()函数就可以将数据表现出来。下面我们结合树的数据结构及其存储和遍历,探讨一下树形视图的构建和应用。   1.  树的数据结构及其存储结构     树是一种常见的非线性的数据结构,使用非常广泛。一般人们用孩子表示法、孩子兄弟表示法(二叉树表示法)和双亲表示法来存贮一棵树。其中前两种表示法或因各结点不同构或冗余度太大,或因存贮量太大而不适合在PowerBuilder中应用,而数据库中表的结构和特性正与树的双亲结点表示法的要求相符合,因而最好是采用双亲节点表示法。     树的双亲节点表示法利用了每个节点(除根节点外)只有唯一的双亲的性质,每个结点的结构分为两个域,即Data域和Link域。Data域用以存储本节点的有关信息,Link域为指向双亲节点的指针。   2.数据库中表的设置 为了便于说明问题,我们以商品传销网为例,传销网中每个人都对应到树中的一个节点。我们把有关数据存储在表Persons中。 根据树的双亲节点表示法的特点,同时考虑到便于查询,将Data域分成本人代号(code)和本人姓名(name)两个字段,而Link域对应到上线代号字段(pcode)。虽然在关系型数据库中,数据的操作是以集合为基础的,而集合中的元素是没有顺序的,但在构建树形视图时必须一个一个地将节点添加进去,且PowerBuilder不支持指针型变量,因而我们在表Persons中增加一字段Handno,记录每个结点的句柄,配合Pcode字段,以实现“指针”的功能,其原理是:通过查找本结点的上线代号来查找其双亲结点的句柄号。由于树形视图等级结构非常明显,我们采用按层次遍历树,所以我们在Persons表中再增加一个字段Grade,便于按层次顺序构建树形视图。表Persons的结构如下表,主键为code列。当然可在表中设置一个或多个字段,以存储各结点的其他信息,但本文旨在说明问题,故不予考虑。


下页更精彩:1 2 3 4 下一页