树型控件与XML和ADO.NET技术在BS中的应用

维普资讯

第２２卷第１Ｏ期　

计算机应用　

Ｖｏ１．２２，Ｎｏ．１０　

２ＯＯ２年１Ｏ月　

Ｃｏｍｐｕｔｅｒ　Ａｐｐｌｉｃａｔｉｏｎｓ　

Ｏｃｔ．，２００２　

文章编号：１００１—９０￣ｌ（Ｘｍ）１０—０１１９—０３　

树型控件与ＸＭＬ和ＡＤＯ．ＮＥＴ技术在Ｂ／Ｓ中的应用　

余溥澜　，刘　丽　

（１．南开大学中心实验室，天津３０００７１；２．南开大学生命科学学院，天津３０００７１）　

摘要：结合ＸＭＬ和ＡＤＯ．ＮＥＴ数据库访问技术介绍如何在Ｄｏｔ　ｎｅｔ环境下利用树型控件设计　

Ｗｅｂ导航页面，给出了提高控件性能的方法。　

关键词：树型；ＸＭＬ；．Ｎｅｔ，；ＡＤＯ．ｎｅｔ　

中图分类号：ＴＰ３９３．０９　文献标识码：Ａ　

１前言　

较容易，但灵活性相对就差一些。后一种方式程序控制较为　

复杂但具有最大的灵活性。我们在这里主要介绍的是编程控　

由于Ｂ／Ｓ结构对客户端的要求很低因此越来越得到构架　

制。有关前两种方式可以参考文献ｈｔｔｐ：／／ｍｓｄｎ．ｍｉｃｒｏｓｏｆｔ．　

设计师的喜爱，越来越多的应用程序以Ｂ／Ｓ结构实现。我们　

ｃｏｒｎ／ｌｉｂｒａｒｙ／ｄｅｆａｕｌｔ．ａｓｐ？ｕｒｌ＝／ｗｏｒｋｓｈｏｐ／ｗｅｂｃｏｎｔｒｏｌｓ／ｕｓｉｎｇ／　

现阶段研发的ＣＲＭ项目就是基于．Ｎｅｔ平台并利用其强大的　

ｄｅｓｉｇｎｅｒ／ｔ￣ｅｖｉｅｗ．ａ叩。生成简单树的步骤如下：　

数据库访问技术ＡＤＯ．ＮＥＴ开发。在实现Ｂ／Ｓ结构时页面之　

１）创建Ｗｅｂ应用程序；　

间的导航非常重要，良好的设计可以使系统成为一个完美的　

２）在Ｗｅｂ　Ｆｏｒｍ中添加控件，这将在代码中自动生成以　

整体，各个个体之间的连接非常紧密。一般来说页面之间的　

下变量声明：　

导航技术有很多种，例如下拉式菜单、下拉列表框、浮动菜单　

ｐｒｏｔｅｃｔｅｄ　ｃＩＤｓ０ｆｔ．Ｗｅｂ．ＵＩ．ＷｅｂＣｏｎｔｗｌｓ．Ｔ￣ｅＶｉｅｗＴｘ￣ｅＶｉｅｗｌ：　

以及树型菜单等。在．Ｎｅｔ出现以前必须要自己编写复杂的　

３）在ｕｓｉｎｇ语句中加入以下引用　

，ａｓｃＩｉｐｔ来实现树型菜单。随着微软最新开发平台的发布，　

ｕ她Ｍｉｃｍｓ０ｆＩ．Ｗｅｂ．ＵＩ．ＷｅｂＣｅｎｔｒｏｈ；　

这一切都得到了改观，因为微软同时提供了服务端的树型控　

４）编辑代码。　

件的支持，这使得树型结构导航体系的实现变得简单多了。　

本文假定开发使用语言为Ｃ撑，如果用ＶＩＩ的话基本过程　

本文首先对控件的特性及其使用作一些简述，然后根据实例　

是一样的。双击Ｗｅｂ　Ｆｏｒｍ进入到编码模式加入以下代码：　

着重说明怎样结合ＡＤＯ．ＮＥＴ以及．ＮＥＴ中ＸＭＬ的访问技术　

ｌｍ￣ｔｅｃｔｄｅ　ｖｏｉｄ　Ｇ啪目ａ　ｒＩｅｅｆ１　ｖｉｅｗ　ｔｒｅｅ）　

来增强控件的功能。　

（　

Ｔｒｅｅ．Ｎｏｄｅ　Ｉｎ＝ｎｅｗ　Ｔｒ￣ｅＮｅｄｅ（）；　

２树型控件介绍　

Ｉｎ．Ｔｅｘｔ＝”地球”：／／建立根结点　

Ｔｒ￣ｅＮｅｄｅＩｎｌ＝ｎｅｗＴｒ￣Ｎｅｄｅ（）；　

２．１安装　

ｎＩ１．Ｔｅｘｔ＝”中国．．：　／／根结点的子结点　

服务端的树型控件并不包含在．Ｎｅｔ的开发平台中，必须　

协．Ｎｏｄｅｓ．Ａｄｄ（ｉｎ１）；　

到微软网站下载安装以后才能使用，下载地址为ｈｔｔｐ：／／　

Ｔ￣Ｎｏｄｅｉｎ２＝ｎｅｗＴｒ￣Ｎｅｄｅ（）：　／／”中国．．的子结点　

ｎＩ２．Ｔｅｘｔ＝”北京”：　

ｍｓｄｎ．ｍｉｃｒｏｓｏｆｔ．ｅｏｍ／ｄｏｗｎｌｏａｄｓ／￣ｔｍｐｌｅｗ＇ｉｎｔｅｍｅｔ／ａ印－－ｄｏｔ—ｎｅＬ　

ｎＩ１．Ｎｏｄｅｓ．Ａｄｄ（仃Ｉ２）；　

ｓｅｒｖｅａｘ￣ｎｔｒｏｌｓ／ｗｅｂｃｏｎｔｒｏｌｓ／ｄｅｆａｕｌｔ．ａｓｐ，文件名为ｉｅｗｅｂｅｏｎｔｒｏｌｓ－　

ｎＩ２＝ＩｌｅＷ　Ｔｎ￣ｅｄｅ（）：　

ｈ２ｒ．ｍｓｉ。下载到本地后直接安装，缺省安装目录为ｃ：、　

ｎＩ２．Ｔｅｘｔ＝”上海Ｉ．－　／／”中国．．的子结点　

Ｐｒ　Ｆｒｉｅｓ、Ｍｉｅｗｓ￣Ｗｅｂ　Ｃｏｎｔｒｏｌｓ　１．０、。然后打开Ｖｉｓｕａｌ　

ｎＩ１．Ｎｏｄｅｓ．Ａｄｄ（仃Ｉ２）；　

Ｓｔｕｄｉｏ．ｎｅｔ。打开工具箱，右击选择定制工具箱，选择“．ＮＥＴ　

ｎＩ２＝ｎｅｗ　Ｔｒ￣Ｎｅｄｅ（）；　

ＦｒａｒａｅｗｏｒｋＣｏｍｐｏｍｎｔｓ”。再选择浏览，然后添加“Ｍｉ嘣　．Ｗｅｂ．　

ｎＩ２．Ｔｅｘｔ＝．．美国”；　／／根结点的子结点　

协．Ｎｏｄｅｓ．Ａｄｄ（ｔＯ．）：　

ＵＩ．Ｗｅｂｃｏｎｔｒｏｈ．（玎１”，这样就把控件加入了工具箱以备使用。　

ｔｒｄ＝ｎｅｗＴｒ￣ｅＮｅｄｅ（）；　／／根结点的子结点　

２．２控件包含对象　

ｎＩ２．Ｔｅｘｔ＝”英国”；　

控件主要包含三种对象：ＴｒｅｅＶｉｃｗ、ＴｒｅｅＮｏｄｅ以及　

Ｉｎ．Ｎｏｄｅｓ．Ａｄｄ（ｉｎ２）；　

ＴｒｅｅＮｏｄｅＴｙｐｅ，这三种对象分别用来编程生成树、树节点以及　

ｈ∞．Ｎｏｄｅｓ．Ａｄｄ（ｉｎ）：／／将结点加入到树中　

定义节点类型。　

ｌ　

然后再在Ｐａ　巳一＿ＬｏＢｄ函数中加入以下代码：　

３简单树的生成　

ｉｆ（！Ｐａｇｅ．ＩｓＰｏｓｔＢａｅｋ）　

（　

树型控件的生成支持多种方式，设计时定制、初始化文件　

ｃｅ∞ｒ８ｌｅＴＴｅｅ（Ｔｒｅｅｖｉｅｗ１）：　／／生成显示树　

定制以及程序控制定制。前面两种方式比较简单而且实现比　

ｌ　

收稿日期：２００２—０７—１８（修改稿）　

作者筒介：余溥澜（１　３一），男，湖南长沙人，博士，主要研究方向：信息系统、三维分子显示和搜索、ＣＲＡＭ；刘丽（１　一），女，山东青岛人，　

硕士，主要研究方向：生物信息技术．　

维普资讯

１２０　计算机应用　

ｔｎ２＝ｎｅｗ　Ｔｒ￣ｅＮｏｄｅ（）；　

ｔｎ２．Ｔｅｘｔ＝“上海”：　

ｔｎ２．ＮａｖｉｇａｔｅＵｒｌ＝”／ｓｈａｎｇｈａｉ．ａｓｐｘ‘’：　

ｔｎ２．Ｔｙｐｅ＝”Ｃｉｔｙ”：　

２ＯＯ２卑　

编译运行就可以看到生成了一棵以地球为根结点，中、　

美、英分别为其子结点，并且中国下面含有北京、上海的树。　

这是一棵简单的树，树的结点不包含图形和超连接。要做到　

这两点需要通过对ＴｒｅｅＮｏｄｅ的一些属性进行设置，或者使用　

ＴｒｅｅＮｏｄｅＴｙｐｅ来进行更快捷的定制。可以发现安装完树型控　

件以后，在服务器端的Ｗｅｂ发布目录下会自动地生成　

￣ｃｌｉｅｎｔ＼１＿０＼　目录，在这个目录之下系统存放　

ｍ１．Ｎｏｄｅｓ．Ａｄｄ（ｔｎ２）；　

／／下面代码与刚才例子一样　

｝　

…

运行以后就会发现新生成的树比最初的树美观多了，并　

了缺省用来定制结点显示的图片，可以选用自己喜爱的任何　

图片来定制树结点，我们以系统缺省为例，还是以刚才的例子　

且真正具有了导航功能。二者之间的差异在程序中有详细的　

注释故不再重复。　

来进行说明，对它做一些修改，结果如下：　

ｐｒｏｔｅｃｔｅｄ　ｖｏｉｄ　Ｇｅｎｅｒ丑　ｒＩｅｅ（ＴＩｅｅⅥ　ｔｒｅｅ）　

（　

ｓｔｒｉｎｇ　８ｚＩｒＴ１ａ　”／ｗｅｂｅｔｒＬｃｌｉｅｎｔ／１一Ｏ／Ｉｍａｇｅｓ／”；　

４与数据库结合　

表ｌ数据库结构　

／／图片存放位置　

ＴｒｅｅＮｏｄｅＴｙｐｅ　ｔｙｐｅ＝ｎ　Ｔｒ￣ｅＮｏｄｅＴｙｐｅ（）；／／定义结点类型　

ｔｙｐｅ．Ｔｙｐｅ＝－－ｃ０衄耐”；／／给结点类型命名　

ｔｙｐｅ．ＩｍａｇｅＵｒｌ＝ｓｚｌｍａｇｅ＋”ｆｏｌｄｅｒ．ｇ　‘；　

字段名称　

ｎｏｄｅ－ｉｄ

数据类型　

Ⅱ　ＩＤＥＮｒＩ３ＴＹＮＯＴＮＵＬＬ　

描述　

结点ＩＤ　

ｎ０ｄｅ＿＿ｎ衄ｌｅ　

ｎ０ｄｅ＿＿ｌａｙ口

ｎｏｄｅ＿ｐａｒｅｎｔ

ＶＡＲｃＨＡＲ（２５５）　结点显示名称　

ｔｙｐｅ．Ｅ】ｃｐａｎｄｅｄＩ　Ｉｇｅｕｄ＝ｓｚｌｍａｇｅ＋”ｆｏｌｄｅｒｏ￣．ｇｉｆ’ｆ；　

Ⅱ　ＮＯＴ　ＮＵＬＬ　结点在树结构中的层数　

Ⅱ　ＮＯＴＮＵＬＬ　结点的父结点ＩＤ　

ｔｒｅｅ．Ｔｒ￣ｅＮｏｄｅＴｙｐｅｓ．Ａｄｄ（ｔｙｐｅ）；

ｔｙｐｅ＝ｎｗＴｒｅｅＮｏｄｅＴｙｐｅ（）；　

ｔｙｐｅ．Ｔｙｐｅ＝”Ｇｔｙ‘’：　

／／将类型添加到树中　

ｎ０ｄｅ＿＿ｉＩＴｍ萨

ｎｏｄｅ－ｅｘｐａｎｄｉｍａｇｅ　

ｎ０ｄｅ＿＿ｍｔ　

ｎｏｄｅ＿ｄｅｓｃ　

ｖＡＲｃＨＡＲ（２５５）　结点显示图片　

ｔｙｐｅ．Ｉｍ￣Ｕｒｌ＝　ⅫＩｇｅ＋”ｈｔｍ１．ｇｉｆ”；　

ｔｒｅｅ．ＴｒｅｅＮｏｄｅＴｙｐｅｓ．Ａｄｄ（ｔｙｐｅ）；　

ＴｒｅｅＮｏｄｅ　ｈＩ＝　ＴｒｅｅＮｏｄｅ（）；　

ｔｎ．Ｔｅｘｔ＝．．地球．．；　

ｔｎ．ＩｍａｇｅＵｒｌ＝８ｚＩｎ１日　＋”ｒｏｏｔ．ｇ　’；　

ＶＡＲＣＨＡＲ（２５５）　结点展开图片　

ＶＡＲＣＨＡＢ（２５５）　结点导向的ＵＰ＆地址　

ＶＡＲ衄ＡＲ（１０００）　结点功能描述　

／／建立根结点　

在生成树的过程当中有关的结构信息如果跟上面程序一　

样包含在程序代码中，那么当树结构发生变化时，必然要引起　

ＴｒｅｅＮｏｄｅ　ｔｎｌ＝ｎｅｗ　０ｄｅ（）；　

ｔｎ１．Ｔｅｘｔ＝ｔｔ中国”；　

ｔｎ１．Ｔｙｐｅ＝”Ｃｏｕｎｔｒｙ”：／／将结点定义为Ｃｏｕｎｔｒｙ类型　

ｔｎ．Ｎｏｄｅｓ．Ａｄｄ（ｔｎ１）；　

ＴｒｅｅＮｏｄｅｔｎ２＝ｎｅｗ　Ｔｌｅｅ　０ｄｅ（）；　

ｔｎ２．Ｔｅｘｔ＝”北京“：　

ｔｎ２．Ｔｙｐｅ＝”Ｃｉｔｙ”：　

程序的很大变化。与此同时，当结构信息很多时这样实现的　

结果势必造成代码量的膨胀。实际上一般是把结构信息存储　

在数据库中，当结构信息发生变化时只需要修改数据库而无　

需对程序进行修改。在我们实现　Ｍ项目时，采用如表１结　

构的数据库。　

数据库采用Ｍｉｃｒｏｓｏｆｔ　ＳＱＬ　Ｓｅｒｖｅｒ２０００。实际结点存储情况　

如表２。　

ｍ２．ＮａｖｉｓａｔｅＵｒｌ＝”／ｂｅｊｉｎｇ．ａｓｐｘ”：　

ｔｎ１．Ｎｏｄｅｓ．Ａ￣（ｔｎ２）；　

／／设定结点的链接地址　

表２结点存储情况　

．

Ｎｅｔ中使用强大的ＡＤＯ．ＮＥＴ技术来访问数据库，主要使　

ｉｆ（（ｉｎｔ．Ｐａｒｓｅ（ｄｖ【ｉ】．Ｒｏｗ【”ｎｏｄｅ－．－ｌａｙｅｒ”】．ＴｏＳｔｒｉｎｇ（））＝＝　

ｎｈｙｅｒ）＆＆（ｉｎｔ．Ｐａｒｓｅ（ｄｖ［ｉ】．Ｒｏｗ【”ｎｏｄ￣＿ｐｓｌ＇ｅｎｔ”】．ＴｏＳｔｒｉｎｇ（））　

＝＝ｉｎｔ．Ｐａｒｓｅ（ｄｖ［ｎ／．／ｎｅ】．Ｒｏｗ【”ｎａｔｅ－ｉｄ”】．Ｔ￣Ｓｂ４ｎｓ（））））　

Ｉ　

Ｔｒ￣ｅＮｏｄｅ　ｎｄ＝ｎｅｗＴｒｅｅＮｏｄｅ（）；　

用到的对象是ＯｌｅＤｂＣｏｎｎｅｃｔｉｏｎ、ＯｌｅＤｂＣ，ｏｍｍａｎｄ、ＤａｔａＶｉｅｗ，其中　

ＯｌｅＤｂＣａｍｅｃｔｉｏｎ用来建立与数据库的连接；ＯｌｅＤｂＣｏｍｍａｎｄ用　

来表示要执行的命令；ＤａｔａＶｉｅｗ表示的是数据视图，可看成是　

结果记录集。以下代码实现从数据库中读取结构信息然后动　

态生成树结构：　

试ｅｃ湖ｖｏｉｄ　ＢｕｉｌｄＴｎｅｅ（ＤａｔａＶｉｅｗ　ｄｖ，　

ｉｎｔ　ｎＬ　口，Ｔｒ￣ｅＶｉｅｗ　ｔａｒ，ｉｎｔ　ｎＬｉｎｅ，　ｏｄｅ　ｎｏｄｅ）　

Ｉ　

／／增加结点到子结点集合中　

ＢｕｉｌｄＴｔｅｅ（ｄｖ，ｎＬａｙｅｒ，心，ｉ．ｎｄ）；

ｓｚＵｄ．Ｔｒｉｍ（）；　

ｓｚＵｄ．ＴｏＵｒ￣（）：　

ｉｎｔ　ｎＤｅｅｐｔｈ＝ｉｎｔ．Ｐａｒｓｅ　

／／递归词用生成树　

出－啷ｓｚＵｒｌ＝，ｉｖ【．】．Ｒｏｗ【”ｎｏｄｅ＿ｕｄ”】．ＴｏＳｕ４ｎｇ（）；　

／／ｄｒ是结构如上表的视图，ｎＬｉｎｅ是记录在视图中的行数，　

ｔ　Ｌ丑ｙ　是当前结点的层数　

ｉｎｔ　ｎＣｏｕｎｔ；　

（　【ｉ】．Ｒｏｗ【”ｎｏｄｅ－ｌａｙｅｒ”】．ＴｃＬＳｔｒｉｎｇ（））；　

ｎＣｏｕｎｔ＝ｄｖ．Ｃ汕ｌｔ：／／获得记录数　

．Ｌａｙｅｒ＋＋；／／层数加一，用于建立子结点　

南　（ｉｍ　ｉ＝０；ｉ＜ｎＣｏｕｎｔ；ｉ＋＋）　

／／遍历记录查找当前行结点的子结点　

｛　

ｉｆ（ｓｚＵｒｌ！＝・・ｎｕｌｌ＂）　

（　

／／判断是否为叶结点　

ｍ４ｎｓ　ｓｚＵｆｌＳｔｒ＝ｄｖ【ｉ】．Ｒｏｗ【”ｎａｔｅ－ｕｄ”】．ＴｏＳｕ￣ｎｇ（）；　

ｎｄ．ＮａｖｉｓｍｅＵｆｌ＝￣ＵｄＳｔｒ；　

｝　

维普资讯

第ｌＯ期　余溥澜等：树型控件与ＸＭＬ和ＡＤＯ．ＮＥ３＂技术在Ｂ／Ｓ中的应用　ｌ２ｌ　

ｎｄ．ＩｒａａｇｅＵｒｌ＝ｄｖ［ｉ】．Ｒｏｗ【”ｎｏｄｅ＿ｉｍａｇｅ”】．ＴｏＳ￣ｎｇ（）；　

ｎｄ．Ｆ＿￣ｅｄｌｍａｇｅＵｒｌ＝ｄｖ【ｉ】．Ｒｏｗ【”ｎｏｄｅ－ｅｘｐａｎｃｌｌｎｍ￣”】．　

ＴｏＳｔｒｉｒ￣（）；　

ｎｏｄｅ．Ｎｏｄｅｓ．Ａｄｄ（ｎｄ）；　Ⅱ入结点　

）　

）　

ｎｏｄｅ．Ｔｅｘｔ＝ｄｖ［ｎＬｉｎｅ】．Ｒｏｗ【”ｎｏｄｅ．￣ｎｇｌＴｌ＠”】．１ｂＳ伍ｎｇ（）；　

／／设置结点显示名称　

）　

下面函数实现树结构初始化：　

州ｅｃｔｃｄ　ｖｏｉｄＩｎｉｔＴｔｃｅ（）　

Ｉ　

ＤａｔａＴａｂｌｅ　ｄｔ：　∥记录集　

舢Ｉ硒ｎ＝（Ｏｌｅ￣ｅｅｔｌｏｎ）Ｓｅｓｓｉｏｎ［”Ｓｅ￣ｉｏｎＣｏｎ”】；　

ｄｔ＝Ｃ．，ｅｔＲｉｇｈｔＴａｂｌｅ（）；　

∥调用函数获得当前用户可以使用的模块表　

ＤａｔａＶｉｅｗ　ｄｖ＝ｎｅｗ　ＤａｔａＶｉｅｗ（ｄｔ）；　

Ｔｒｃｅ２ｑｏｄｅ　ｔｎ；　

ｉｍ　ｎＣ删＝ｄｖ．Ｃ￣ｍｔ；　

ｆ０ｒ（ｉｎｔ　ｉ＝Ｏ：ｉ＜ｎＧｏｕｎｔ；ｉ＋＋）　

Ｉ　

／／查找第一层结点　

ｉｎｔ　ｎＦｓｔＮｏｄｅ＝ｉｎｔ．ｐａｒｓｅ　

（ｄｖ［ｉ】．Ｒｏｗ【”ｎｏｄｅ－ｌａｙｅｒ”】．ＴｏＳ￣ｎｇ（））；　

ｉｆ（ｎＦｓｔＮ０ｄｅ＝＝０）　

Ｉ　

Ｉｎ＝ｎｅｗＴｒｅｅＮｏｄｅ（）；　

ＢｕｉｌｄＴｒｅｅ（ｄｖ，０，ＴｍｅＶｉｅｗｌ，ｉ，ｔｎ）；　／／生成树结构　

ｔｎ．ＩｍａｇｅＵｒｔ＝ｄｖ［ｉ】．Ｒｏｗ【”ｎ０ｄｅ＿＿ｉＩＴ１日　”】．ＴｏＳ￣ｎｇ（）；　

ｔｎ．ｇｘｐｓ￣ｅｄｌｍａｇｔＵｒｌ＝ｄｖ【ｉ】．Ｒｏｗ　ｎｏｄＬａｑ删ｉＩＩ１日Ｉｇｅ”】．　

ＴｏＳｔｒｉｎｇ（）；　

ｔｎ．　ｐａｒ　＝ｌｘｕｅ；　

ＴｒｅｅＶｉｅｗ１．Ｎｏｄｅｓ．Ａｄｄ（Ｉｎ）：　

）　

）　

）　

５与ＸＭＬ结合　

树结构可以如上面一样直接从数据库中读取信息生成，　

也可以由数据库信息生成ＸＭＬ文件，然后用ＸＭＬ文件来生　

成所需的树结构。目前比较流行使用ＸＭＬ来编写各种配置　

或初始化文件。下面结合数据库和ＸＭＬ技术来生成树。本　

例主要使用Ｘｍｒｌ＇ｅｘｔＷｒｉｔｅｒ来生成所需的ＸＭＬ文件，代码如　

下：　

叫ｂｌｉｃ　ｖｏｉｄ　ＢｕｆｌｄＸｍｌＦ＇ｄｅ（）　

Ｉ　

…

同上面代码一样先获得模块记录集ｄｔ．然后生成数据视图　

ＤａｔａＶｉｅｗ（Ｉｖ＝ｎｅｗ　ＤａｔａＶｉｅｗ（ｄｔ）：　

）（１　ｒｔ嘲Ｗ　ｔｅｌ＇ｗｒ＝ｎｅｗ　ＸｍｌＴｅｘｔＷＨｔｅｒ　

（”ｃ：、、ｔｒｅｅ４．ｘｍｌ”，ＵｎｉｃｏｄｅＥｎｃｏｄｉｎｇ．Ｕｎｉｃｏｄｅ）；　

／／一定要设定编码方式否则文件中的汉字都是乱码　

ｗｒ．　撕ｎｇ　Ｆｃｍａｔｔｉｒ￣．Ｉｎｄｅｎｔｅｄ；　

Ⅵ．ＷｒｉｔｅＳｔａｒｔＥｌｅｍｅｎｔ（”ＴＲＥＥＮＯＤＥＳｔ・）；　／／建立结点集　

ＢｕｉｌｄＴｒｅｅＸｍｌ（ｄｖ，０，ｗｒ，０）；　

ｗｌ＂．Ｗｒｉｔｏ￣ＥｎｄＥｌａｍｅｎｔ（）；　

ｗｒ．Ｆｌｕｓｈ（）；　

ｗｒ．Ｃｌａｓｅ（）；　

Ｒｅ　ⅫＩｅ．Ｗｒｉｔｅ（”ｆｉｎｉｓｈｅｄ”）；　

）　

ｐｕｂｌｉｃ　ｖｏｉｄ　Ｂｕｉｈｑ￣ｒｅｅＸｍｌ（ＤａｔａＶｉｅｗ　ｄｖ，ｉｎｔ　ｎＬａｙｅｒ，ＸｍｌＴｅｘｔＷｒｉｔｅｒ　ｗｒ，　

ｉｎｔ　ｔｉＬｄｅ）　

１　

ｗｒ．ＷｒｉｔｅＳｔａ．ｎＥｌｅｍｅｎｔ（”ｔｒｅｅｎｏｄｅ”）；∥建立树结点　

Ｒｅｓｐｏｍ￣．Ｗｆｉｔｅ（ｄｖ［ｎＬｉｎｅ】．Ｒｏｗ【”ｎｏｄｅ－ｎａｍｅ”】．ＴａＳｔｒｉｎｇ（）＋　

’’＜ｂｒ＞’’）：　

ｗｒ．ＷｒｉｔｅＡｔｔｒｉｂｕｔｅＳｔｒｉｎｇ（ｎｕｌｌ，’’ｔｅｘｔ”，ｎｕｌｌ，　

ｄｖ［ｎＬｉｎｅ】．Ｒｏｗ【”ｎｏｄｅ＿＿ｎａｍｅ”】．ＴｏＳｔｒｉｎｇ（））；　

ｗｒ．ＷｒｉｔｅＡｔｔｒｉｂｕｔｅＳｔｒｉｎｇ（ｎｕｌｌ，”ｉＩＴ１日　”，ｎｕｌｌ，　

ｄｒ［ｎＬｉｎｅ】．Ｒｏｗ【”ｎｏｄｅ－ｉｍａｇｅ”】．Ｔ￣ｔｒｉｎｇ（））；　

Ⅵ．ＷｆｉｔｅＡｔｔｒｉｂｕｔｅＳｔｒｉｎｇ（ｎｕｌｌ，”ａ　ｍ１ｄｉＩｎＢｇｅ”，ｎｕｌｌ，　

ｄｖ［ｎＬｉｎｅ】．Ｒｏｗ【”ｎｏｄｅ＿ｅｘｐａｎｄｉｍａｇｅ”】．ＴｏＳｔｒｉｎｇ（））；　

／／写入属性　

ｆ（ｄｖ［ｎＬｉｎｅ】．Ｒｏｗ【”ｎｏｄｅ＿ｕｒｌ”】．Ｔ￣ｔｒｉｎｇ（）！＝”ｍ】ｌｌ”）　

ｆ　

Ⅵ．ＷｒｉｔｅＡｔｔｒｉｂｕｔｅＳｔｒｉｎｇ（ｎｕｌｌ，”ｎａｖｉｇａｔｅｕｒｌ”，ｎｕｌｌ，　

ｄｖ［ｎＬｉｎｅ】．Ｒｏｗ【”ｎｏｄｅ＿ｕｒｌ”】．ＴｏＳｔｒｌｎｇ（））；　

）　

ｉｎｔ　ｎＣｏｕｎｔ；　

ｎＣ０ＩｌｒＩｔ＝（Ｉｖ．Ｃｏｕｎｔ；　

ｎＬａｙｅｒ＋＋：　

ｆｏｒ（ｉｎｔ　ｉ＝Ｏ；ｉ＜ｎＣｏｕｎｔ；ｉ＋＋）　

Ｉ　

ｉｆ（（ｉｎｔ．Ｐａｒｓｅ（ｄｖ【ｉ】．Ｒｏｗ【”ｎｏｄｅ－ｌａｙｅｒ”】．ＴｏＳｔ￣Ｓ（））＝＝　

ｎｌａｙｅｒ）＆＆（ｉｎｔ．Ｐａｉｎｅ（ｄｒ【ｉ】．Ｒｏｗ【”ｎｏ＇－ｐａｒｅｎｔ”】．ＴｏＳｔ＝ｎｓ（））　

＝＝ｉｍ．Ｐａｒｓｅ（ｄｖ［ｎＬ￣ｅ】．Ｒｏｗ［”ｎｏｄｅ－ｉｄ”】．ＴｏＳｔ￣ｎｓ（））））　

Ｉ　

ＢｕｉｌｄＴｒｅｅＸｍｌ（ｄｖ，ｎＬａｙｅｒ，Ⅵ，ｉ）；　

）　

）　

ｗＦ．ＷｒｉｔｅＫｎｄＥｌｔｍａｔｍｔ（）；　

）　

生成的ＸＭＬ文件形式如下：　

＜ＴＲＥＥＮＯＤＥＳ＞　

＜ｔｒｅｅｎｏｄｅ　ｔｅｘｔ＝”ＨＴ－ＣＲＭ”ｉｍａｇｅ＝”／ｉｍａｇｅｓ／ｒｏ￣．ｇｉｆ．．　

ｅｘ￣ｍａｇｅ＝”／ｋ，．￣ｅｄｒｏｏｔ．ｇ　＞　

＜ｔｒｅｅｎｏｄｅ　ｔｅｘｔ＝”客户管理　ｉＩＴ１日　”／ｉｍａｇｅｓ／ｆｏｌｄｅｒ．　

ｅｘｐａｎｄｉｍａｇｅ＝”／ｉｎ－ａ￣ｓ／ｆｏｌｄｅｒｏｐｅｎ．　＞　

＜ｔｒｅｅｎｏｄｅ　ｔ嘲＝”考核管理”ｉｍａｇｅ＝”／ｉｍａｇｅｓ／ｆｏｌｄｅｒ．ｇｉｆ．．　

ｅｘｐａｎｄｉｍａｇｅ＝”／ｉ瑚８圈／　ｄｅ　嘲．ｇ　’＞　

＜ｔｒｅｅｍｏｄｅｔｅｘｔ＝”考核项管理”ｉｍ擎＝”／ｉｍ￣ｍ／ｈｔｍ１．　’　

ｅｘｐａｎｄｉｍａｇｅ＝”／　ａｇ　砌．　”ｎ　ｇ慨ｌＩｌ＝”／　

ａｕｔｈｏｒ／ｓｔａｎｄ．ａｓｐｘ”／＞　

＜ｔｒｅｅｎｏｄｅ　ｔｅｘｔ＝”定制标准”ｉｍａｇｅ＝”／ｉｍ　／ｌＩ　．西ｆ．’　

ｅｘｐａｎｄｉｍａｇｅ＝”／ｉｍｇｅ＆／ｈ劬Ｉ．Ｏｆ”ｍｖｉｇａｔｅｕｒｌ＝”／　

ａｕｔｈｏｒ／ｃｕｓｔｓｔａｎｄ．ａｓｐｘ”／＞　

＜／ｔｒｅｅｎｏｄｅ＞　

＜／ｔｒｅｅｎｏｄｅ＞　

＜ｔｒｅｅｎｏ＆ｔｅｘｔ＝”系统管理”ｉｍａｇｅ＝”／ｉｍａｇｅｓ／ｆｏｌｄｒｅ．　”　

ｑｐａＩ　ｎ埘　”／ｉｎ－ａ￣－ｅｓ／ｆｏｌｄｅｍｐｍ．ｇ　＞　

＜ｔｒｅｅｎｏｄｅ　ｔ嘲＿Ｉ．新建客户’’ｉｒｎ孵　‘’／ｉｍ因ｃ８／ｈ　．　’　

口　ＩＩＨｇｅ＝”／　ｍ日鸭／ｈ　．ｇｉｆ”瑚　￡　＝”／ａｍｌｉ／　

ａｍｌｉ／￣ｄｄ．ａｓｐｘ”／＞　

＜ｔｒｅｅｎｏｄｅ　ｔｅｘｔ＝”客户查询”ｉＩＴ１日　”／ｉｍ　／ｌＩ扛Ｉｄ．ｇ　

ｑｐｍｄｉｍｇｅ　”／　ａｇ　ｈｈＴｄ．　”ｎａｖｉ￣ｅｕｒｌ＝”／ｅｎｎｌｉ／　

ｃｎｎｌｉ／ｅｓｔｍＱｕｅｒｙ．ａｓｐｘ”／＞　

＜／ｔｒｅｅｎｏｄｅ＞　

＜／ｔｒｅｅｎｏｄｅ＞　

＜／ＴＲＥＥＮＯＤＥＳ＞　

生成ＸＭＬ文件后就可以在设计模式下选择设置树的属　

性，将ＴｒｅｅＮｏｄｅＳｒｃ设定为上面生成的ＸＭＬ文件路径就大功告　

成了。　

维普资讯

第２２卷第ｌ０期　

２００２年ｌ０月　

文章编号：１００１—９０８１（２００２）１０—０１２２—０２　

计算机应用　

Ｃｏｍｐｕｔｅｒ　Ａｐｐｌｉｃａｔｉｏｎｓ　

Ｖｏ１．２２，Ｎｏ．１０　

Ｏｃｔ．，２００２　

Ｗｉｎｄｏｗｓ　２０００下文件监视器的实现　

杨　荣　

（中国科技大学研究生院电子学部，北京１０００３９）　

摘要：介绍了Ｗｉｎｄｏｗｓ　２０００的系统服务的概念，提出利用勾挂系统服务来实现对文件操作的实　

时监视，并给出了实现代码。　

关键词：系统服务；勾子；文件监视器　

中图分类号：ＴＰ３１６．７　文献标识码：Ａ　

原因是这些ＡＰＩ一般只在系统内部被调用。它们使用ｉｌ１ｔ　２ｅ　

指令来切换到内核模式并执行所请求的系统服务。　

在实际工作中，有时候需要编写一个文件监视器对系统　

的文件操作进行实时监视，最典型的应用就是反病毒软件。　

在Ｗｉｎｄｏｗｓ　９８下可以通过ｈｏｏｋ　ＡＰＩ技术来实现，也就是将自　

己的监控代码挂接在系统文件操作ＡＰＩ的入口处。由于在　

Ｗｉｎｄｏｗｓ　９８下所有进程共享系统皿的二进制映像，所以软件　

可对所有进程下的文件操作进行监控。但在Ｗｉｎｄｏｗｓ　２ＯＯ０　

下，上述方法则不再有效。原因是各进程中的系统皿映象并　

不共享，一个进程对ＡＰＩ的修改对另一个进程毫无影响。因　

此在Ｗｉｎｄｏｗｓ　２ＯＯ０下文件监视器的实现需要新的方法。一种　

图ｌ　

方法是编写一个文件系统设备驱动程序。该驱动程序属于过　

滤型的驱动程序，可以看到文件系统所有的ＩＲＰ包和快速１０　

Ｗ＇ｍ３２ＡＰＩ函数（主要是在ｋｅｒｎｅｌ３２．皿和ａｄｖＡＰＩ３２．皿中　

的函数）使用这些ｗｒａｐｐｅｒ来调用系统服务，Ｗ＇ｍ３２ＡＰＩ函数自　

己主要是对参数进行有效性检查，并把它们转换为ｕｎｉｃｏｄｅ形　

式。之后ＡＰＩ根据需要调用ｎｔｄｌｌ中相应的ｗｒａｐｐｅｒ函数。在　

ｎｔｏｓｋｍｌ中的系统服务是用服务ＩＩ）号来区分的。Ｗｒａｐｐｅｒ函数　

在ｅａｘ寄存器中存放所要调用的系统服务ＩＩ）号，ｅｄｘ中存放　

用户态堆栈指针，然后发出ｉｍ　２ｅ指令。处理器根据中断号　

在系统中断描述符表（ｒｏＤ）中找到中断处理函数的起始地址，　

开始执行。该中断处理函数根据ｅｄｘ的值，将参数从用户态　

堆栈拷贝到核心态堆栈。根据ｅ缸中的服务ＩＩ）号，查询系统　

服务分配表ＳＳＤＴ（Ｓｙｓｔｅｍ　ｓｅｎ，ｉｃｅ　Ｄｉｓｐａｔｃｈ　Ｉ　Ｉｅ）来获得服务函　

数的地址。该表包含两个字段，一个存放系统服务ＩＩ）号，另　

一

请求。驱动程序在内部建立一个ＨＡＳＨ表，当遇到打开文件、　

创建文件或关闭文件的调用时，就更新该表，以便在内部文件　

句柄与文件路径名之间建立映射。以后就可根据各个　中　

的句柄知道该　中的数据是属于哪个文件的了。另一种方　

法是采用ｈｏｏｋ　ｓｅｒｖｌｅｅ（勾挂系统服务）技术。这种方法实现起　

来比第一种方法简单，但采用了一些非文档化的方法。本文　

主要探讨第二种方法。　

２系统服务概述　

系统服务对于Ｕｎｉｘ用户来说并不陌生，Ｕｎｉｘ用户甚至可　

以在需要的时候修改它。Ｗｉｎｄｏｗｓ　２０ＯＯ也有系统服务，只不　

过它被封装在底层，工作在零环，并不直接提供给普通用户使　

用。这些系统服务的二进制代码主要存放在ｎｔｏａｋｍ１．缸ｅ中。　

用户态下的程序必须通过ｗｒａｐｐｅｒ　ｆｕｎｃｔｉｏｎ这个接口来访问　

ｎｔｏ６ｋｍｌ中的系统服务。这些ｗｒａｐｐｅｒ　ｆｕｃｆｉｏｎ以动态连接库的　

形式提供，主要存放在ｎｔｄｌ１．皿中，也叫本地Ａｌｌ（ｎａｔｉｖｅ　ＡＰＩ），　

收稿日期：２００　—０６—１２（修改稿）　

个存放相应的服务函数的地址。此外中断处理函数还查询　

参数表Ｓｓｒ＇ｒ（Ｓｙｓｔｅｍ　Ｓｅｌ－ｗｉｏ￣Ｐａｒａｍｅｔｅｒ　Ｉ　Ｉｅ）以确定参数是否有　

效。该表也包含两个字段，一个存放系统服务ＩＩ）号，另一个　

存放该服务对应的参数个数。图１显示了一个程序调用系统　

服务的主要流程。　

作者简介：杨荣（１９７３一），男，浙江江山人，工程师，硕士研究生，主要研究方向：图像处理　

６结论　

新型的树型控件为Ｗｅｂ导航设计带来了很大的方便，结　

合．Ｎｅｔ的数据库访问技术和ＸＭＬ技术更加增强了控件的功　

能。因此在设计中应该把这些技术充分结合从而达到预期的　

效果。这里非常重要的是数据库的结构设计，只有设计好数　

据库的结构，才能充分存储树的结构信息以便快速生成树。　

参考文献　

【１】孙三才，许熏伊．精通ｃ＃与ＡＳＰ．ＮＥＴ程序设计【Ｍ】．北京：中　

国青年出版社，２００１．　

【２】　东名，吴名月．ＡＳＰ．ＮＥＴ动态网页设计高手【Ｍ】．北京：清华大　

学出版社，２００１．　

【３】王易．ＡＳＰ．ＮＥＴ网站设计实例通【Ｍ】．北京：清华大学出版社，　

２　】２．