二叉树的二叉链表存储

1. 版本信息

（1）CentOS 6.4发行版64位，uname -a 显示如下：

Linux localhost.localdomain 3.11.6 #1 SMP Sat Nov 2 23:25:40 KST 2013 x86_64 x86_64 x86_64 GNU/Linux

（2）Eclipse： Version: Kepler Service Release 2

（3）Tomcat： apache-tomcat-7.0.53

（4）Mysql:      mysql-server-5.1.73

（5）JDBC driver: mysql-connector-java-5.1.30

2. 安装软件（多数操作需要使用root或sudo权限）

（1）安装Eclipse，参见前文《Linux Shell环境手动安装Eclipse》(http://blog.csdn.net/kleguan/article/details/25873997)

（2）安装Tomcat，参见前文《配置Tomcat，允许指定用户管理服务(Linux平台)》（http://blog.csdn.net/kleguan/article/details/25902495）

注：安装JDK时，不必文中所述方法，只要按照正确方法配置环境变量（JAVA_HOME，PATH，CLASSPATH）即可。

（3）安装Mysql，使用系统自带的安装套件即可，yum install mysql-* 安装完成后，使用 rpm -qa | grep mysql 应该包括下面所有组件。

mysql-server-5.1.73-3.el6_5.x86_64

mysql-libs-5.1.73-3.el6_5.x86_64

mysql-5.1.73-3.el6_5.x86_64

mysql-devel-5.1.73-3.el6_5.x86_64

（4）安装JDBC driver

下载地址 http://dev.mysql.com/downloads/file.php?id=451546

执行 tar -xvzf mysql-connector-java-5.1.30.tar.gz后，将其中的jar文件复制到tomcat的库中。

cp mysql-connector-java-5.1.30-bin.jar /opt/tomcat7/lib/

注：也可以将该jar文件复制到某特定工程的lib中，仅供特定工程使用。

3. 配置方法（多数操作需要使用root或sudo权限）

（1）创建mysql数据库及并为指定用户授权。

mysqladmin -u root -p create DB_NAME

grant <privilege> on DB_NAME to <user> [identified by user-password] [with grant option];

（2）修改 Tomcat 配置文件

找到tomcat安装目录下的 tomcat/conf/context.xml 文件， vi context.xml 添加如下语句。

<Resource name="jdbc/mysql" auth="Container" type="javax.sql.DataSource" maxActive="20" maxIdle="10" maxWait="5000" username="db_username" password="db_userpw" driverClassName="com.mysql.jdbc.Driver" url="jdbc:mysql://localhost/DB_NAME"/>

注：如果mysql服务器端口不为默认端口，则应该在DB的URL后加上 :port_no

（3） 打开eclipse，添加tomcat server，添加方式如下图所示。

添加完成后就能使用tomcat服务器了。

4. 调用方式

import javax.naming.Context;
import javax.naming.InitialContext;
import javax.naming.NamingException;
import javax.sql.DataSource;

import java.sql.*;

public class DBAccess {
	private static DataSource ds=null;
	private Context ctx=null;
	private Connection conn=null;
	Statement stat=null;
	private ResultSet rs=null;

	public DBAccess() throws NamingException {
	    ctx=new InitialContext();
	    ds=(DataSource)ctx.lookup("java:/comp/env/jdbc/mysql");
	}	

	public void daoClose() throws SQLException{
		if(rs!=null) {
			rs.close();
		}
		if(stat!=null) {
			stat.close();
		}
	    if (conn != null) {
	    	conn.close();
	    }
	}

	public int executeUpdate(String sql) throws SQLException{
		int status=-1;
		try{
			conn=ds.getConnection();
			conn.setAutoCommit(false);
			stat =conn.createStatement();
			status=stat.executeUpdate(sql);
			conn.commit();
		}finally{
			daoClose();
		}
		return status;
	}
}

连接数据库的方式非常直观，利用IntialContext函数读取context.xml的内容，然后建立数据库连接池，在需要的地方实例化一个数据库连接并使用即可。



二叉树的二叉链表存储