2011年11月_FG2006

11月 10月 09月 08月 07月 06月 05月 04月 03月 02月

转载全排序算法

本文系转载，原文地址：http://blog.csdn.net/smile_pxy/article/details/583351设R={r1,r2,...,rn}是要进行排列的n个元素，Ri = R-{ri}.集合 X 中元素的全排列记为Perm(X)。(ri)Perm(X)表示在全排列Perm(X)的每一个排列上加前缀ri得到的排列。R的全排列可归纳定义如下：当 n = 1 时，

2011-11-04 22:53:44 2749

转载数据库事务隔离级别

本文系转载，原文地址：http://singo107.iteye.com/blog/1175084数据库事务的隔离级别有4个，由低到高依次为Read uncommitted、Read committed、Repeatable read、Serializable，这四个级别可以逐个解决脏读、不可重复读、幻读这几类问题。√: 可能出现 ×: 不会出现脏

2011-11-04 22:51:24 136424 33

转载数据库范式

本文系转载，原文地址：http://www.cnblogs.com/CareySon/archive/2010/02/16/1668803.html简介数据库范式在数据库设计中的地位一直很暧昧，教科书中对于数据库范式倒是都给出了学术性的定义，但实际应用中范式的应用却不甚乐观，这篇文章会用简单的语言和一个简单的数据库DEMO将一个不符合范式的数据库一步步从第一范式实现到第

2011-11-04 16:48:39 1954 1

转载数据库事务隔离级别

如果不对事务进行并发控制，我们看看数据库并发操作是会有那些异常情形 1、丢失更新(Lost update) 两个事务都同时更新一行数据，但是第二个事务却中途失败退出，导致对数据的两个修改都失效了。 2、脏读(Dirty Reads) 一个事务开始读取了某行数据，但是另外一个事务已经更新了此数据但没有能够及时提交。这是相当危险的，因为很可能所有的操作都被回滚。 3

2011-11-04 16:35:56 1234