插入

二叉查找树：Binary Search Tree 对于二叉树的任何一个节点K，左子树的任意一个节点都小于K，右子树的任意一个节点都大于或等于K，按照中序周游将各个节点打印出来会得到由小到大的排列。 节点定义的接口 /** ADT for binary tree nodes */ public interface BinNode<E> { /** Get and set the element value */ public E element(); public void setElement(E v); /** @return The left child */ public BinNode<E> left(); /** @return The right child */ public BinNode<E> right(); /** @return True if a leaf node, false otherwise */ public boolean isLeaf(); } 二叉树的节点定义，实现了上述接口 /** * Binary tree node implementation: Pointers to children * * @param E * The data element * @param Key * The associated key for the

我的电脑操作系统版本为Win7旗舰版（ServicePack1），Oracle版本为Oracle11g 程序使用的jar包有：mybatis-3.2.2.jar、ojdbc14-10.2.0.2.0.jar 本例中使用的配置文件mybatis-config.xml、PersonInfo类以及Oracle数据库的表结构，可以参见我的另一篇Blog《一个简单的MyBatis连接Oracle数据库的例子》（ http://my.oschina.net/Tsybius2014/blog/626206 ） PersonInfoMapper.java代码如下： import java.util.List; public interface PersonInfoMapper { //获取Sequence作为插入数据库中数据的主键 Long getIdFromSequence(); //插入一条数据 void addPersonInfo(PersonInfo personInfo); //插入多条数据1 void addPersonInfoBatch(List<PersonInfo> list); //插入多条数据2 void addPersonInfoBatch2(List<PersonInfo> list); } 对应的XML文件，PersonInfoMapper.xml代码如下： <?xml

分类：见Visio图 关于大量数据 导入 是应注意以下几点： 分批导入，导入一批后最后提交(commit)，可以使用jdbc的（executeBatch）批量处理但是注意它的 最大上限 ，否则只会执行一部分sql语句，超过上限的sql会自动丢弃; 注意内存使用(不要出现内存益出， Java heap space; 尽量使用大量导入工具(bcp,sqlLoader)来完成（ 未测试不确定 ） ; 数据量很大时导入时最好不要做太多的判断，这样会影响导入速度； 数据量很大时：是在建表时候添加主键（ 假设主键不是自增长ID列 ）后插入数据，还是插入数据后添加主键，前者主要的问题是大量数据插入速度减慢，如果是频繁的插入操作会导致数据库奔溃；后者的问题也是大量数据的表添加主键（需要删除重复记录，并根据mysql自己的添加主键机制来处理，速度很慢，而且频繁的操作也会导致数据库的奔溃）； 如果原数据表中有索引，先删除索引，待到导入数据后再建立索引；（ 主键是唯一索引的特列，这也是 5.中所述的 ） 由于数据量大的原因，需要配置mysql的 my.ini 文件中相关选项，这个过程中如果不是很明白各个参数之间的相关关系，则需要一个参数一个参数的修改，从而提高mysql的整体性能； insert 语句的处理而言，用StringBuilder代替“+”其性能是个质的提高； 利用jdbc支持的批量插入