数据库中树状关系（各种树状分类）的查找

很多情况下，一些树状分类关系的都使用递归来查询，用递归来显示，如果数据量大的话，会造成各种麻烦。

我们可以使用树，用先序遍历来代替递归，如表：

create table category
(
	id varchar(40) primary key,
	name varchar(100),
	lft int,
	rgt int
);
insert into category values('1','商品',1,18);
insert into category values('2','平板电视',2,7);
insert into category values('3','冰箱',8,11);
insert into category values('4','笔记本',12,17);
insert into category values('5','长虹',3,4);
insert into category values('6','索尼',5,6);
insert into category values('7','西门子',9,10);
insert into category values('8','thinkpad',13,14);
insert into category values('9','dell',15,16);

先序遍历的顺序图：

可以发现规律：

如果一个节点存在子节点，那么右值与左值之差不为1；其所有子节点的的左右值均小于此节点的左右值。
反之则节点为叶节点。

在数据库中的查询语句如下：

select child.name,count(child.name) depth from category parent,category child where child.lft>=parent.lft and child.rgt<=parent.rgt group by child.name order by child.lft;
--首先将一个表看成两个表，一张是父节点，一张是子节点
--子节点的左值小于父节点的左值，右值小于父节点的右值，根据这个条件获得存在关系的数据
--对子节点的name进行归组，然后统计个数（count），这样得到有几个上级结点，也就是层次（depth）
--最后，按照子节点的左值进行排序

这样，会以很高的效率查询出树状结构，避免了递归的缺点。

在交互层面，列举一个jsp的js示例：

<html>
  <head>
    <title>树状结构</title>

	<!-- 这里使用了xtree -->
    <script src="${pageContext.request.contextPath }/js/xtree.js"></script>
	<link type="text/css" rel="stylesheet" href="${pageContext.request.contextPath }/css/xtree.css">

  </head>
  
  <body>
  	
  	<script type="text/javascript">
	  	<c:forEach var="c" items="${list}">
			//这是根结点
	  		<c:if test="${c.depth==1}">
	  		 var tree = new WebFXTree('${c.name}');
	  		 tree.target="right";
	  		 tree.action = "${pageContext.request.contextPath}/servlet/AddChildServlet?id=${c.id}";
	  		</c:if>

			//这是二级结点
	  		<c:if test="${c.depth==2}">
	  			var node${c.depth} = new WebFXTreeItem('${c.name}');
	  			node${c.depth}.target="right";
	  			node${c.depth}.action = "${pageContext.request.contextPath}/servlet/AddChildServlet?id=${c.id}";
	  			tree.add(node${c.depth});
	  		</c:if>

			//如果深度大于2级了，直接在node名称上做手脚
	  		<c:if test="${c.depth>2}">
	  				var node${c.depth} = new WebFXTreeItem('${c.name}');
	  				node${c.depth}.target="right";
	  				node${c.depth}.action = "${pageContext.request.contextPath}/servlet/AddChildServlet?id=${c.id}";
	  				 node${c.depth-1}.add(node${c.depth});
	  		</c:if>
	  	</c:forEach>
	  	
	  	document.write(tree);
  	</script>
  
  </body>
</html>