DBTree 1.3.2

1.3.2的修改

  1. 对 InsertNode进行了修改,不会再发生传送的节点id有错误而默认插入到根下的行为。 (出于安全考虑而去掉)
  2. 完善了SubTree函数
  3. 添加了path函数可以得到路径
  4. 添加了alterNode可以修改节点名称以及在兄弟节点中的位置。

许可:GUN LGPL


测试地址:http://lxbzj.com/product/dbtree/index.asp

DBTreeDBTree使用说明

目录

  1. 简介
  2. 特点
  3. 如何使用

 

简介

DBTree是database tree的缩写。意思是数据库中的树形结构。

DBTree是一个勇于数据库服务器环境中的,在数据库中记录树形数据结构的快速解决方案,即人们通常说的无限级目录问题,本文档统称为树,而且是树结构在数据库中的实现。

DBTree包含了各种不同的版本:asp+access、等等。

特点

通常情况下,树在数据库中实现的时候采用的是树的双亲表示法,设一个编号字段id,和一个父亲编号字段parent_id,来实现树形结构。这种数据结构的特点是:操作简单,几乎不用维护,然而优点带来的问题是对树进行遍历的时候系统开销极大,需要进行递归操作,因此不能够无限制的增加树的深度。普遍采用了异步读取的方式来减少系统开销。一些改进的方法也避免不了这一问题。

在绝大多数情况下,服务器上要求对树的遍历任务占据了对树的操作的任务的大部分,可见如果针对数遍历来做优化能极大地提高效率减轻服务器负担。

或者还是采用双亲表示法,采用异步读取才减轻系统开销,但是这样依然不能解决例如树的深度、路径、删除等的问题

在本程序中采用了更适应遍历的数的表示结构。能极大地降低系统开销,也能很优秀的解决一些树的高级操作,更适应于数据库。

如何使用

使用本程序,需要预先准备一个数据库,且设置好数据库联接。

1.数据库的定义:

内容版权声明:除非注明,否则皆为本站原创文章。

转载注明出处:http://www.heiqu.com/2974.html

数据库中表(Tree)的定义(access)
字段名 字段类型 必填 默认值 其他 索引 说明
id 数字     自动编号 有(无重复) 节点的唯一编号
p_id 长整型 0     节点父亲编号值
name 文本 新建文件夹 不允许为空字符串   节点名称
porder