java树形结构 算法
最近看到一个有意思的树形结构，为每个节点添加了lft
和
rgt
两个属性。这样查找该节点的子节点、
查找该节点所有父节点，就不用去递归查询，只需要用
between
、
and
语句就可以实现。下面以创建一个栏目树为例，以下是我的理解。
一般来讲，我们创建栏目树的时候，大多只需要一个外键parentid
来区分该节点属于哪个父节点。数据库的设计如下图：
这样一来，
1.查找该节点的所有子节点，则需要采用
sql
的递归语句：
Sql代码 < type="application/x-shockwave-flash" width="14" height="15" src="http://www.javaeye.com/javascripts/syntaxhighlighter/clipboard_new.swf" src="http://www.javaeye.com/javascripts/syntaxhighlighter/clipboard_new.swf" flashvars="clipboard=select%20*%20from%20tableName%20connect%20by%20prior%20id%3Dsj_parent_id%20start%20with%20%20id%3D1" quality="high" allowscriptaccess="always" type="application/x-shockwave-flash" pluginspage="http://www.macromedia.com/go/getflashplayer" width="14" height="15">
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代码 < type="application/x-shockwave-flash" width="14" height="15" src="http://www.javaeye.com/javascripts/syntaxhighlighter/clipboard_new.swf" src="http://www.javaeye.com/javascripts/syntaxhighlighter/clipboard_new.swf" flashvars="clipboard=select%20*%20from%20tableName%20connect%20by%20prior%20sj_parent_id%20%3Did%20start%20with%20%20id%3D1" quality="high" allowscriptaccess="always" type="application/x-shockwave-flash" pluginspage="http://www.macromedia.com/go/getflashplayer" width="14" height="15">
select
*
from
tableName
connect
by
prior
sj_parent_id =id start
with
id=1
select * from tableName c
相关文档：
我今天学习了徐老师讲的ejb3的知识，我做了简单的笔记：
上午讲的是jpa的知识，下午讲的是EJB3的知识：
JPQL语句：hibernate的HQL语句一样。
简单查询:
Query query = em.createQuery("SELECT c from Customer c");
retur ......
我今天学习了徐老师讲的UML统一建模语言，我做了简单的笔记：
软件生命周期: 软件的产生直到报废的生命周期
软件生命周期内有问题定义, 可行性分析, 总体描述, 系统设计,编码, 调试和测试, 验收与运行, 维护升级到废弃等阶段
软件工程可以分为三个大的阶段:需求; 设计; 测试与维护
软件的生命周期详解：
问题� ......
1.列举出 10个JAVA语言的优势
a:免费，开源，跨平台(平台独立性)，简单易用，功能完善，面向对象，健壮性，多线程，结构中立，企业应用的成熟平台, 无线应用
2.列举出JAVA中10个面向对象编程的术语
a:包，类，接口，对象，属性，方法，构造器，继承，封装，多态，抽象，范型
3.列举出JAVA中6个比较常用的包
Java. ......
1.
增加Java应用
在android_2.1/packages/apps增加该项目；
在build/target/product/generic.mk的PRODUCT_PACKAGES后面增加对应包的名字。
1.1
从命令� ......
Java连接mysql数据库，代码经过运行准确无误。
下面为实例---->
用数据库操纵工具（例：SQLyogEnt）操纵mysql建表，或dos下建，如下：
数据库名：scutcs
表名：student
表内容：
sno char[7] NO NULL Primary Key;
sname varchar[8] NO NULL;
sex char[2] NO NULL; ......
