DBTree 1.3.2

DBTree：数据库树形结构的与操作优化

近期我们对DBTree进行了升级和修改，这是一款专为数据库服务器环境设计的，用于记录树形数据结构的快速解决方案。我们致力于解决无限级目录问题，并专注于树结构在数据库中的实现。以下是本次更新的详细内容。

修改与升级

新增功能

本次更新中，我们新增了path函数，该函数可以获取节点的路径，为用户提供了更丰富的操作体验。我们还添加了alterNode功能，允许用户修改节点名称及其在兄弟节点中的位置，进一步增强了DBTree的实用性。

技术特点

DBTree采用适应遍历的树形表示结构，能极大地降低系统开销，并解决一些高级操作问题，更适应于数据库环境。对于数据库中树的实现，我们采用了一种双亲表示法，并设置了编号字段id和父亲编号字段parent_id来实现树形结构。这种数据结构操作简单，几乎无需维护。但针对树遍历任务，我们进行了特别优化，以提高效率和减轻服务器负担。

使用指南

使用DBTree前，您需要预先准备一个数据库，并设置好数据库联接。数据库中的表(Tree)需按照以下字段进行定义：

id：数字类型，自动编号，节点的唯一编号。

p_id：长整型，节点父亲编号值。

name：文本类型，节点名称，新建文件夹时不允许为空字符串。

porder：长整型，节点的先序排序号。

dep：长整型，节点值。

del：布尔类型，表示节点是否删除。

附注：字段名仅为默认设置，用户可以根据实际需求进行自定义。

在网页开发中，我们常常需要处理树形结构的数据，例如目录、组织结构等。这时，使用服务器端的脚本语言如VBScript来操作数据库中的树形数据就非常方便。

在需要使用树形数据的页面，通过包含命令引入树形数据处理的相关文件，例如“dbtree.asp”。这个文件包含了初始化对象实例、数据库连接字符串和其他变量的代码。

例如：

```vbscript

```

接下来，我们来详细一下如何使用这个树形数据处理类。

实例化一个树形数据处理对象，并指定数据库连接字符串、表名、列名等。这个类提供了丰富的API接口，用于对树形数据进行各种操作。

```vbscript

<%@ LANGUAGE="VBSCRIPT" CODEPAGE="936"%>

<% option explicit 'TRANSACTION = Required %>

<%

Dim MM_btree_STRING '数据库连接字符串

MM_btree_STRING = "Provider=Microsoft.Jet.OLEDB.4.0;Data Source= " & server.mappath("tree.mdb")

Dim tree

Set tree = new DBtreetree

tree.conn = MM_btree_STRING '指定连接字符串

tree.table = "tree" '指定表名

tree.id = "id" '指定列名（节点ID）

tree.p_id = "p_id"

tree.porder = "porder"

%>

```

现在，你就可以对这个树进行各种操作了。比如，将树形数据展示为列表形式：

```vbscript

<%

Dim arr1, arr2, cache

arr1(0,0) = "

"

arr1(1,0) = "

arr2(0,0) = "

cache = tree.display(0,-1,arr1,arr2,"relative")

response.write(cache)

%>

```

```vbscript

select case request.Form("submit")

case "移动"

msg = tree.moveNode(request.Form.Item("src"), request.Form.Item("des"))

case "删除"

msg = tree.delNode(request.Form("node"), false)

case "永久删除"

msg = tree.delNode(request.Form("node"), true)

case "恢复"

msg = tree.undel(request.Form("undel"))

end select

```

API函数列表：

- MoveNode(src_id, des_id)：移动节点和他的子树。接受源节点ID和目标节点ID作为参数。注意，暂时不能将一个节点移动到根下（ID为0）。

- DelNode(id, confirm)：删除节点和子树。接受节点ID和是否确认删除（true/false）作为参数。不会直接删除节点，可以通过undel函数恢复。

- undel(id)：恢复未直接删除的节点。接受节点ID作为参数。

- OutPutOption(root_id, selected_id, show_root, rel_deep)：将树输出为类表控件的选项（即标签）。接受树根ID、选中项ID、是否显示根行记录、相对等参数。

- Display(root_id, rel_deep, menu_tag, item_tag, options)：读出并且按模板标签生成显示内容。接受根ID、相对、菜单标签、项目标签和其他选项作为参数，可以替换标签来生成显示内容。深入菜单与项目标签：一个二维数组的故事

在数字世界的架构中，菜单标签（menu_tag）和项目标签（item_tag）扮演着至关重要的角色。它们以数组的形式存在，呈现出一种特定的结构，以确保程序的流畅运行。

想象一下这两个标签如同二维阵列，每一个标签都存在于一个特定的位置，形成一个有序的网格。menu_tag与item_tag都必须遵循这种格式，它们的结构形如arr(1,n)，即必须都是二维数组。在这种结构中，第一维永远是1，而第二维则存储着各级的标签。这种设计确保了程序的稳定性和数据的准确性。

为了更有效地管理这些标签，我们设定了一些规则。arr(0,n)存储的是开始标签，而arr(1,n)则存储结束标签。值得注意的是，结束标签中不能包含需要替换的内容，以确保程序的正常运行。

当我们谈论选项参数时，我们考虑到各种可能的使用情境和需求。例如，option参数可用值有relative等。这些参数在我们的程序中被广泛使用，为了满足各种复杂的操作需求。例如，SubTree函数就使用了这些参数来取得子目录记录集。

SubTree(node_id,order,rel_deep,with_root,with_del)这个函数是用来获取子目录的。其中，node_id是节点的唯一标识，order决定了数据的排序方式，"asc"表示升序，"desc"表示降序。rel_deep则决定了显示的，你可以根据需要选择显示哪一层的内容。with_root和with_del两个参数则决定了记录集是否包含根节点以及标记为删除的记录。

我们还有AlterNode函数，它用于修改节点信息。在这里，你需要提供节点ID、新的名称以及要移动的位置。这个程序仍在不断改进中，有些接口还需要调整，以满足更多用户的需求。

我们的程序是一个强大的工具，能够帮助你管理和操作菜单和项目的标签。通过深入理解这些概念和规则，你可以更有效地使用这个程序，实现你的目标。©linzsoft 2006-05-26。请使用我们的程序调用语句cambrian.render('body')来启动程序，开启你的数字之旅。