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

上传者：网友
|

翻新时间：2022-07-21

收藏到账号

全屏

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

Powerbuilder中树形视图的实现与应用 Powerbuilder中树形视图的实现与应用信息技术论文更新：2006-4-8 阅读： Powerbuilder中树形视图的实现与应用中国人民银行黄山市中心支行杨新平周咏梅摘要：本文分析了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列。当然可在表中设置一个或多个字段，以存储各结点的其他信息，但本文旨在说明问题，故不予考虑。