摘要： 归并排序 是利用递归与分治技术将数据序列划分为越来越小的半子表，再对半子表排序，最后再用递归方法将排好序的半子表合并成为越来越大的有序序列。例如数组：[2,6,1,0]，会先折半，分为[2,6]和[1,0]两个数组，然后再折半将数组分离，分为[2]、[6]和[1]、[0]。然后，再将[2]、[6]合 阅读全文

摘要： 基本思想（假设有小到大排序） 对于给定的n个记录，从第一个记录开始一次对相邻的两个记录进行比较，当前面的记录大于后面的记录时，交换位置，进行一轮比较和换位后，n个记录中最大的将位于第n位；然后对前(n-1)个记录进行第二轮比较；重复该过程直到进行比较的记录只剩下一个为止。 程序如下 程序结果 算法分 阅读全文

摘要： 基本原理 对于给定的一组记录，初始时假设第一个记录自成一个有序序列，其余记录为无序序列。接着从第二个记录开始，按照记录的大小依次将当前处理的记录插入到其之前的有序序列中，知道最后一个记录插入到有序序列中为止。 程序如下 程序结果 算法分析 阅读全文

摘要： 基本原理 对于给定的一组记录，经过第一轮比较后得到最小的记录，然后将该记录与第一个记录的位置进行交换；接着对不包括第一个记录以外的其他记录进行第二轮比较，得到最小的纪录并与第二个记录进行位置交换；重复该过程，直到进行比较的记录只有一个时为止。 程序如下 程序结果 算法分析 阅读全文

摘要： Spring框架，提供了对轻量级IoC的良好支持，同时也提供了对AOP技术非常好的封装。相比于其它框架，Spring框架的设计更加模块化，框架内的每个模块都能完成特定的工作，而且各个模块可以独立地运行，不会互相牵制。 Spring框架主要由7个模块组成，分别是Spring AOP、Spring OR 阅读全文

摘要： 控制反转——IoC 提出IoC的目的 为了解决对象之间的耦合度过高的问题，提出了IoC理论，用来实现对象之间的解耦。 什么是IoC IoC是Inversion of Control的缩写，译为控制反转，不是什么技术，而是一种设计思想。IoC理论的观点主要是：借助于“第三方”实现具有依赖关系的对象之间 阅读全文

摘要： 数据库索引，是数据库管理系统中一个排序的数据结构，以协助快速查询、更新数据库表中数据。索引的实现通常使用B树及其变种B+树。 索引的特点 索引的优点 索引的缺点 索引的分类 索引失效的情况 在什么情况下适合建立索引 索引优化策略 什么是前缀索引 前缀索引就是用列的前缀代替整个列作为索引key，当前缀 阅读全文

摘要： 视图是由从数据库的基本表中选取中来的数据组成的逻辑窗口，与基本表不同，它是一个虚表。在数据库中，存放的只是视图的定义，而不存放视图包含的数据项，这些项目仍然存放在原来的基本表结构中。 视图的作用： 1) 可以简化数据查询语句 2) 可以使用户能从多角度看待同一数据 3) 通过引入视图可以提高数据的安 阅读全文

摘要： 日志文件记录所有对数据库数据的修改。主要是保护数据库以防止故障发生，以及恢复数据时使用。 具有以下特征： 1. 每个数据库至少包括两个日志文件组，每个日志文件组知道包含两个日志文件成员。 2. 日志文件组以循环方式进行写操作。 3. 每个日志文件成员对应一个物理文件。 通过日志文件来记录数据库事务可 阅读全文

摘要： 第一范式（1NF） 属性不可分。 例如存在一个表：【联系人】（姓名、性别、电话） 这个表中，属性“电话”可以分为手机号和座机号，这样就不满足1NF要求。 第二范式（2NF） 1. 表必须有主键 2. 没有包含在主键中的列必须完全依赖于主键，而不能只依赖于主键的一部分 例如存在一个表：【OrderDe 阅读全文