我们都知道，开发者主要用delphi来开发数据库管理软件，正因如此，树型控件的使用最好与数据库联系起来。delphi提供了一个树型控件ttreeview，可以用来描述复杂的层次关系。
树节点信息的存储和加载
常用的方法是用树控件的 loadfromfile和savetofile方法，来实现树控件和文件之间的交互；或用assign方法实现树控件和dbmemo，也就是和数据库间的交互。该方法的优点是编程相对简单，缺点是树控件的实际节点数可能会很大，对于“大树”，每次加载和存储的数据量会加大，将降低速度，增大系统开销，造成数据冗余。另一种方法，就是只在树上产生“看得见”的节点，没有专门记录全部树节点结构的文件或数据库字段，而将树节点结构分散在数据库的每一个记录中。
具体方法是：创建一个数据库，字段根据实际业务而定，其中必然有一个字段的信息将在树型控件的节点上显示，另外还要一个字段来保存节点的惟一标识号，该标识号由长度相等的两部分组成，前段表示当前节点的父节点号，后段表示当前节点的节点号，此标识号相当于一个“链表”，记录了树上节点的结构。该方法的优点：用户操作“大树”时，一般不会展开所有的节点，而只用到有限的一部分，同时只能从树根一层一层地展开，该法只在树上产生“看得见”的节点，所以，存储和加载“大树”的速度快，数据量小，系统开销和数据冗余较小。缺点：编程较复杂，但可以结合该方法编成一个新的树控件，将大大提高编程效率。值得注意的是，id号必须惟一，所以在编程中如何合理产生id尤为重要。
数据库结构示例
创建一个数据库，为简化程序，我只创建两个数据库字段，定义如下：
字段名 类型 长度
text c 10
longid c 6
longid字段实际上由两段组成，每一段3位，longid只能表示1000条记录。将longid定义为索引字段，存为c:\testtree\tree.dbf。编辑该dbf文件，新建一条记录，text字段设为top，longid字段设为“000”(3个“0”前为三个空格)。
创建演示程序
在form1上放置treeview1、table1、popupmenu1、edit1、edit2。treeview1的popupmenu属性设为popupmenu1；table1的databasename属性设为c:\testtree，tablename属性设为tree.dbf，indexfieldnames属性设为longid；为popupmenu1加选单项add1和del1，caption分别为add和del；edit1用来输入新节点的text属性值，edit2用来输入新节点的3位id号。存为c:\testtree\treeunit.pas和c:\testtree\testtree.dpr。
在treeunit.pas的type关键字后加入一行：pstr=^string;{pstr为字符串指针}
为form1的oncreate事件添加代码：
procedure tform1.formcreate(sender: tobject);
var p:pstr;node:ttreenode;
begin
with table1,treeview1 do
begin
open;
first;
new(p);{为指针p分配内存}
p^:=fieldbyname(′longid′).asstring;
node:=items.addchildobject(nil,fieldbyname(′text′).asstring,p);
if hassubindbf(node) then items.addchildobject(node,′ ′,nil);{有子节点则加一个空子节点}
end;
end;
hassubindbf为自定义函数，自变量为node，检查节点node有无子节点，有则返回true，反之返回false，并在tform1的类定义里加入原型声明(其它自定义函数的原型也在tform1的类定义里声明，不另作解释)，函数代码如下：
function tform1.hassubindbf(node:ttreenode):boolean;
begin
with table1 do
begin
table1.findnearest([copy(pstr(node.data)^,4,3)＋′000′]);
result:=copy(fieldbyname(′longid′).asstring,1,3)=copy(pstr(node.data)^,4,3);{如数据库里当前记录的longid字段内容的前3位和节点node的data的后3位相同，则node应该有子节点}
end;
end;
为treeview1控件的ondeletion事件添加代码，需要指出的是，不仅调用delete方法可以触发ondeletion事件，而且当树控件本身被释放前，也触发ondeletion事件，所以，在此处加入dispose(node.data)会很“安全”：
procedure tform1.treeview1deletion(sender: tobject; node: ttreenode);
begin
dispose(node.data);{释放节点数据内存}
end;
为add1选单项的onclick事件添加代码如下：
procedure tform1.add1click(sender: tobject);
var p:pstr;tmpstr:string;i:integer;
begin
try
strtoint(edit2.text);
tmpstr:=edit2.text;{注：在实用中，必须用更好的方法来产生id}
except;
showmessage(′重新输入edit2的内容′);
abort;
end;
with treeview1 do
begin
new(p);
p^:=copy(pstr(selected.data)^,4,3)＋tmpstr;
items.addchildobject(selected,edit1.text,p);
end;
with table1 do{ 在数据库里添加记录 }
begin
append;
fieldbyname(′text′).asstring:=edit1.text;
fieldbyname(′longid′).asstring:=p^;
post;
end;
tmpstr:=inttostr(strtoint(tmpstr)＋1);
for i:=length(tmpstr) to 2 do tmpstr:=′0′＋tmpstr;
edit2.text:=tmpstr;
end;
为del1菜单项的onclick事件添加代码如下：
procedure tform1.del1click(sender: tobject);
var dellist:tstringlist;longid,nsublongid:string;
begin
dellist:=tstringlist.create;
dellist.sorted:=true;
dellist.add(pstr(treeview1.selected.data)^);
while dellist.count> 0 do
begin
longid:=dellist.strings[0];
dellist.delete(0);
table1.setkey;
table1.fieldbyname(′longid′).asstring:=longid;
if table1.gotokey then table1.delete;
if hassubindbf(treeview1.selected) then
begin
nsublongid:=table1.fieldbyname(′longid′).asstring;
while (copy(nsublongid,1,3)=copy(longid,4,3))and(not table1.eof) do
begin
dellist.add(nsublongid);
table1.next;
nsublongid:=table1.fieldbyname(′longid′).asstring;
end;
end;
end;
dellist.free;
treeview1.items.delete(treeview1.selected);
end;
为treeview1的onexpanding事件添加代码：
procedure tform1.treeview1expanding(sender: tobject; node: ttreenode;
var allowexpansion: boolean);
var tmpnode:ttreenode;nsublongid:string;p:pstr;bm:tbookmark;
begin
with table1,treeview1 do
begin
items.beginupdate;
setkey;
fieldbyname(′longid′).asstring:=pstr(node.data)^;
if not gotokey then items.delete(node)
else
begin
tmpnode:=node.getfirstchild;
if (tmpnode.text=′ ′)and(tmpnode.data=nil) then
begin
tmpnode.delete;
if hassubindbf(node) then
begin
nsublongid:=fieldbyname(′longid′).asstring;
while (copy(nsublongid,1,3)=copy(pstr(node.data)^,4,3))and(not eof) do
begin
new(p);
p^:=fieldbyname(′longid′).asstring;
bm:=getbookmark;
tmpnode:=items.addchildobject(node,fieldbyname(′text′).asstring,p);
if hassubindbf(tmpnode) then items.addchildobject(tmpnode,′ ′,nil);
gotobookmark(bm);
freebookmark(bm);
next;
nsublongid:=fieldbyname(′longid′).asstring;
end; end; end;
end;
items.endupdate;
end;
end;
以上简要谈了谈数据库的树状显示的基本方法，另外，编辑树上节点的text属性的同时对数据库进行修改、同一数据库在多用户同时操作时数据库以及树的一致性、树上节点的拷贝与复制等就不再赘述，读者可自行完善。本文程序在dlphi4.0、windows 98下调试通过。
|
