在PB中快速实现数据库树形结构

在PB中快速实现数据库树形结构 （作者：阮晓华　2001年04月03日 17:23） 　　树形结构在Windows环境中被普遍应用，它以简捷的界面深受用户喜爱。但在数据库开发中面对层次多、结构复杂的数据，如何快速地构造树形目录呢？ 　　实现关键技术 　　在PowerBuilder所提供的控件中包含了Treeview控件，但树的具体形成还需用户编写脚本实现，即它的列表项要在程序中动态添加,而这些列表数据通常由用户已录入在数据库中，并作为数据库维护的一项内容。 　　为了能快速实现数据库的树形结构，我们可以采用编码法，即利用编码表来实现。 　　编码表的基本字段包括编码和编码名称，其编码规则是以数字、字母的位数来区分不同层次，同一层编码位数相同，层次按位数递增，程序通过判断编码位数来决定所在层数。 　　例如：第一层为10～99两位，第二层为1010～1099四位，用户需要做的是先要设计树的结构和对应编码，并把相应名称进行录入，然后程序在读取这些数据时形成树。 　　编码法的优点是可以适应任何复杂的层次数据，实现方法简单，且树内容有变动时，无需更改程序代码。 　　范例程序与主要代码分析 　　我们以建立一个城市名称的树形结构为例，来说明编码法的应用。 　　首先建立编码表：city_tab(行政编码、行政名称），其对应的数据窗口是dw_tree(处于隐藏状态），对应树控件为tv_1。 　　接着在录入界面下输入各城市名称、区域名称及对应编码，最后在窗口的OPEN事件上输入以下代码： 　　long tvi_root,tvi_next,tvi_next1,tvi_next2,tvi_root1,currenthandle,currentnext 　　int i,j,z,k 　　string city_bm,city_name 　　treeviewitem tvi 　　//定义一个树形数据类型的变量 　　tv_1.setredraw(false) 　　dw_tree.settransobject(trooptrans) //连接数据库 　　dw_tree.retrieve() 　　i=dw_tree.rowcount() 　　j=1 　　//定义树形变量的属性，设置根目录的标签，若在编码表中有此根目录，则不用在此生成 　　tvi.label="城市" 　　//生成根目录 　　// 目录未打开时的图片索引，此图片可在树形控件中设定 　　tvi.pictureindex=1 　　//目录打开时的图片索引 　　tvi.selectedpictureindex=3 　　tvi_root=tv_1.insertitemlast(0,tvi) 　　do while j<=i 　　//从隐含的编码数据窗口检索数据,第一行开始取区域内码,因为编码表按编码序排，所以可自动按序建层次 　　city_bm=dw_tree.getitemstring(j,"city_bm") 　　city_name=dw_tree.getitemstring(j,"city_name") 　　//取区域名称 　　k=len(city_bm) 　　z=int(k)//取内码的位数 　　choose case z 　　case 2 　　tvi.label=city_name 　　//把编码值赋给tvi 　　tvi.data=city_bm tvi.pictureindex=2 　　tvi.selectedpictureindex=3 　　//以根项目为父项目，插入第二层项目，以后凡是检索到位数是二的，均在此生成二层目录 　　tvi_root1=tv_1.insertitemlast(tvi_root,tvi) 　　case 4 　　//以后凡是检索到位数是四位，均生成第三层目录 　　tvi.label=city_name 　　tvi.data=city_bm 　　tvi.pictureindex=2 　　tvi.selectedpictureindex=3 　　tvi_next=tv_1.insertitemlast(tvi_root1,tvi) 　　end choose 　　j=j+1 　　loop 　　tv_1.setredraw(true) 　　currenthandle=tv_1.finditem(roottreeitem!,0) 　　//查找根目录下的第一项目 　　tv_1.expanditem(currenthandle) //缺省打开此项目 　　图1 　　图1是运行此段程序后形成的树形结构，该程序在Windows 98、PowerBuilder 6.5下运行通过