首页 > 代码库 > 二叉树的二叉链表存储

二叉树的二叉链表存储

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的内容,然后建立数据库连接池,在需要的地方实例化一个数据库连接并使用即可。