最近看到一个有意思的树形结构，为每个节点添加了lft和rgt两个属性。这样查找该节点的子节点、查找该节点所有父节点，就不用去递归查询，只需要用between、and语句就可以实现。下面以创建一个栏目树为例，以下是我的理解。
一般来讲，我们创建栏目树的时候，大多只需要一个外键parentid来区分该节点属于哪个父节点。数据库的设计如下图：
这样一来，
1.查找该节点的所有子节点，则需要采用sql的递归语句：
Sql代码
select * from tableName connect by prior id=sj_parent_id start with id=1
select * from tableName connect by prior id=sj_parent_id start with id=1
(oracle 写法，mysql目前不支持，如果mysql想查找树形，可以利用存储过程).
2.查找该节点的父节点的sql递归语句：
Sql代码
select * from tableName connect by prior sj_parent_id =id start with id=1
select * from tableName connect by prior sj_parent_id =id start with id=1
如果数据量过大或者层次太多，那么这样操作是会影响性能的。
“任何树形结构都可以用二叉树来表示”。其实我们创建的栏目树就是一个简型的二叉树。根据数据结构里面二叉树的遍历，再稍微修改下，将数据库设计如下图所示：
这样我们查找该节点的所有子节点，则只需要查找id在lft和rgt之间的所有节点即可。
<!--EndFragment-->
Sql代码
select * from tb_subject s,tb_subject t where s.lft between t.lft and t.rgt and t.id=1
select * from tb_subject s,tb_subject t where s.lft between t.lft and t.rgt and t.id=1
2.查找该节点的所有父节点的sql语句为：
<!--EndFragment-->
Sql代码
select s.* from tb_subject s,tb_subject t where s.lft<t.lft and (s.rgt-s.lft)>1 and s.rgt>t.rgt and t.id=1
select s.* from tb_subject s,tb_subject t where s.lft<t.lft and (s.rgt-s.lft)>1 and s.rgt>t.rgt and t.id=1
下面�
DWR使用篇
1、调用没有返回值和参数的Java方法
1.1、dwr.xml的配置
Xml代码
<dwr>
<allow>
<create creator="new" javascript="testClass" >
<param name="class" value= ......
学习Java大概一个月了，由于以前有c/c++基础，所以在J2SE部分的学习是比较快的，今天在论坛看到一个网友的求助帖，要将硬盘上两个文件合并为一个并删除原文件，于是便写了测试程序。后来在删除文件时，由于没有把堵到文件上的输出流关闭，导致怎么也无法删除。而且一直查不出原因，后来以为是delete方法只能删除空文件，一g ......
