国产亚洲一区二区三区在线不卡 ,亚洲欧洲国产精品久久,亚洲国产高清国产拍精品

liulang — Mon, 13 Apr 2009 04:37:00 GMT

1, 脏读

一个事务读到另一个事务，��未提交的修改，��是脏读。这里所谓的修改�Q�除了Update操作,不要忘了,�q�包�?br /> Insert和Delete操作�?/p>

脏读的后果：如果后一个事务回滚，那么它所做的修改�Q�统�l�都会被撤销。前一个事务读到的数据�Q�就是垃圾数据�?/p>

举个例子�Q�预订房间�?br /> 有一张Reservation表，往表中插入一条记录，来订购一个房间�?/p>

事务1�Q�在Reservation表中插入一条记录，用于预订99��h��间�?/p>

事务2�Q�查询，��未预定的房间列表，因�ؓ99��h��_��已经被事�?预订。所以不在列表中�?/p>

事务1�Q�信用卡付款。由于付�Ƒ֤�败，��D��整个事务回滚�?br /> 所以插入到Reservation 表中的记录�ƈ不置为持久（卛_��被删除�Q��?/p>

现在99��h��间则为可用�?br /> 所以，事务2所用的是一个无效的戉K��列表�Q�因�?9��h��_��已经可用。如果它是最后一个没有被预定的房��_��那么�q�将是一个严重的��p��?/p>

注：脏读的后果很严重�?/p>

2�Q�不可重复读�?/p>

在同一个事务中�Q�再�ơ读取数据时【就是你的select操作】，所��d��的数据，和第1�ơ读取的数据�Q�不一样了。就是不可重复读�?/p>

举个例子�Q?br /> 事务1�Q�查询有双�h床房间�?9��h��_��有双人床�?/p>

事务2�Q�将99��h��_��Ҏ��单�h床房间�?/p>

事务1�Q�再�ơ执行查询，��h��所有双人床戉K��列表�Q?9��h��间不再列表中了。也��是��_��
事务1�Q�可以看到其他事务所做的修改�?/p>

在不可重复读�Q�里面，可以看到其他事务所做的修改�Q�而导�?�ơ的查询�l�果不再一样了�?br /> �q�里的修改，是提交过的。也可以是没有提交的�Q�这�U�情况同时也是脏诅R�?/p>

如果�Q�数据库�pȝ��的隔��ȝ�别。允许，不可重复诅R��那么你启动一个事务，�q�做一个select查询操作�?br /> 查询到的数据�Q�就有可能，和你�W?�ơ，3��?..n�ơ，查询到的数据不一栗��一般情况下�Q�你只会做一�ơ，select
查询�Q��ƈ以这一�ơ的查询数据�Q�作为后�l�计��的基础。因为允许出玎ͼ�不可重复诅R��那么�Q�?br /> 时候，查询到的数据�Q�都有可能被其他事务更新�Q�查询的�l�果��是不确定的�?/p>

注：如果允许�Q�不可重复读�Q�你的查询结果，��是不确定的。一个不��定的结果，你能容忍吗？

3�Q��?/p>

事务1��d��指定的where子句所�q�回的一些行。然后，事务2插入一个新行，�q�个新行也满��事�?使用的查�?br /> where子句。然后事�?再次使用相同的查询读取行�Q�但是现在它看到了事�?刚插入的行。这个行被称为��象，
因�ؓ对事�?来说�Q�这一行的出现是不可思议的�?/p>

举个例子�Q?br /> 事务1�Q�请求没有预定的�Q�双人床戉K��列表�?br /> 事务2�Q�向Reservation表中插入一个新�U�录�Q�以预订99��h��_��q�提交�?br /> 事务1�Q�再�ơ请求有双�h床的未预定的戉K��列表�Q?9��h��_��不再位于列表中�?/p>

注：�q�读�Q�针对的是，Insert操作。如果事�?�Q�插入的记录�Q�没有提交。那么同时也是脏诅R�?/p>

liulang 2009-04-13 12:37 发表评论

Clob �?String

liulang — Wed, 08 Apr 2009 04:17:00 GMT

clob = rs.getClob(fieldName);

String rtn=clob.getSubString((long)1,(int)clob.length());

liulang 2009-04-08 12:17 发表评论

resin-3.1.1��deploy目录设�ؓ默认发布目录[转]

liulang — Tue, 07 Apr 2009 02:22:00 GMT

在resin3.0中，deploy是默认的发布目录�Q�在MyEclipse中直接发布到resin的deploy目录中，起动服务器就会运行发布的��目�Q�而在resin-3.1.1中发布到deploy目录下的��目不回�q�行�Q�需要修改conf目录下的resin.conf文�g�Q�用editplus�{�文本编辑器打开�Q�大概在229行左叻I��有一�?是徏产发布目录�\径的�Q�我们在后边加上一�?�Q�这样在deploy目录下的��目��p��正常�q�行了�?

liulang 2009-04-07 10:22 发表评论

java折半查找��法

liulang — Thu, 06 Sep 2007 10:02:00 GMT

摘要: java折半查找��法阅读全文

liulang 2007-09-06 18:02 发表评论

java单链表逆序��法

liulang — Wed, 05 Sep 2007 09:04:00 GMT

摘要: �q�是面试的时候，最后一道算法题�Q?可能不习惯手写代码，做错了，太没面子�?..
回来一上机��写出来了！
阅读全文

liulang 2007-09-05 17:04 发表评论

冒��排序 java

liulang — Wed, 05 Sep 2007 08:58:00 GMT

摘要: 面试老考这个，都背熟了
阅读全文

liulang 2007-09-05 16:58 发表评论

ThreadLocal(转蝲)

liulang — Tue, 03 Oct 2006 22:47:00 GMT

摘要: 阅读全文

liulang 2006-10-04 06:47 发表评论

liulang — Thu, 15 Jun 2006 17:06:00 GMT

静态单链表 :

�U�性表的静态单链表存储�l�构 :

#define MAXSIZE 100;

typedef struct{

ElemType data;

int cur;

}component,SLinkList[MAXSIZE];

分析 :

�q�种描述�Ҏ��便于在不�?/span> �?/font> 指针 �?/font> �c�d��的高�U�程序设计语�a��?/span> , 使用的链表结�?/span> . 数组的零分量可看成头节点 . �q�种�l�构仍然需要预先分配一个较大的�I�间 . 但在插入和删除的时�?/span> , 不需要移动元�?/span> . 仅需要修�Ҏ��?/span> . 所以仍然具有链式存储结构的主要优点 .

基本操作 :

(1) 在静态单链表�?/span> , 查找�W�一个��gؓ e 的元�?/span> .

int LocateElem_L(SLinkList S, ElemType e)

{

i = S[0].cur;

while(i && S[i].data != e) i=S[i].cur;

return i;

}

分析 :

如果找不到相应的元素 , �q�回��gؓ 0.

(2) ��一�l�数�l?/span> space 中的各个分量 , 链成一个备用的链表 .

space[0].cur 为头指针 .

void InitSpace(SLinkList &space){

for(i =0;i

space[i].cur = i+1;

space[MAXSIZE-1].cur =0;

}

(3) 如果备用�I�间的链表非�I?/span> , 则返回分配的节点下标 ,

否则 , �q�回 0;

int Malloc_SL(SLinkList &space){

i=space[0].cur;

if(space[0].cur)

space[0].cur =space[i].cur;

return i;

}

(4) ��下标�ؓ k 的空闲节点回收到备用链表 .

void Free_SL(SLinkList &space,int k)

{

space[k].cur =space[0].cur;

space[0].cur = k;

}

(4) 计算集合�q�算 (A-B ) �?/span> (B-A)

假设��q��端输入集合元�?/span> , 先徏立表�C�集�?/span> A 的静态链�?/span> S, 然后在输入集�?/span> B 的元素的同时查找 S �?/span> , 如果存在相同的元�?/span> , 则从 S 表中删除 , 否则��其插入�?/span> S 表中 .

具体代码如下 :

void difference(SLinkList &space , int &s)

{

InitSpace_SL(space);

s = Malloc_SL(space);

r=s;

scanf(m,n);

for(j=1;j<=m;++j)

{ i =Malloc_SL(space);

scanf(space[i].data);

space[r].cur =i;

r=i;

} space[r].cur=0;

for (j=1;j<=n;++j){

scanf(b);

p=s;k=space[s].cur;

while(k!=space[r].cur && space[k].data !=b)

{ p=k;k=space[k].cur;}

if (k==space[r].cur)

{

i = Malloc_SL(space);

space[i].data = b;

space[i].cur = space[r].cur;

space[r].cur = i;

r=i;

}

else{

space[p].cur =space[k].cur;

Free_SL(space,k);

if(r==k)

r=p;

}

liulang 2006-06-16 01:06 发表评论

liulang — Thu, 15 Jun 2006 17:04:00 GMT

�U�性表的链式存储结�?/span> :

铑ּ�存储表示 :

typedef struct LNode{

ElemType data;

Struct LNode *next;

}LNode,*LinkList;

基本操作在链表上的实�?/span> :

(1) 单链表的取元素算法（�l�典�Q?/span>

Status GetElem_L(LinkList L, int i,ElemType &e)

{

p=L->next; j=1;

while(p && j

{

p=p->next;++j;

}

if(!p || j>i) return ERROR;

e=p->data;

return OK;

}

��法分析 :

基本操作�?/span> : 比较 j �?/span> I, �q�把指针后移 , 循环体执行的�ơ数 , 与被查元素的位置有关 . 假设表长�?/span> n, 如果 1<=i<=n, 那么循环体中语句的执行次��Cؓ i-1. 否则�ơ数�?/span> n 所以时间复杂度�?/span> O(n).

(2) 插入元素��法

Status ListInsert_L(LinkList &L, int i,ElemType e)

{

p=L;j=0;

while(p&&j

{ p=p->next;++j}

if(!p || j>i-1)

return ERROR;

s = (LinkList)malloc(sizeof(LNode));

s->data = e;

s->next = p->next;

p->next =s;

return OK;

}
(3) 删除元素��法

Status ListDelete_L(LinkList &L, int i,ElemType &e)

{

p=L;j=0;

while(p &&j

{p=p->next;++j}

if(!p ||j>i-1)

return ERROR;

q=p->next;

p->next =q->next;

e =q->data;

free(q);

return OK;

}

��法分析 :

插入和删除算�?/span> , 都要先找到第 i-1 个节�?/span> , 所以时间复杂度�?/span> O(n);

(4) 单链表的建立��法

void CreateList_L(LinkList &L,int n){

L =(LinkList)malloc(sizeof(LNode));

L->next = null;

for(i = n;i>0;--i){

p =(LinkList)malloc(sizeof(LNode));

scanf(&p->data);

p->next = L->next;

L->next =p;

}

��法分析 :

按照逆序循环输入 n 个数据元素的�?/span> , 建立新节�?/span> . �q�插�?/span> . 因此��法的时间复杂度�?/span> O(n).

liulang 2006-06-16 01:04 发表评论

�U�性表��序存储

liulang — Thu, 15 Jun 2006 09:25:00 GMT

�U�性表 :
�?n(n>=0) 个相同特性数据元素的有序序列 .
��序存储�l�构和实�?
�U�性表的顺序存储结�?, 可以随机存取 . 逻辑上相�ȝ��两个元素 , 在物理存储上也是盔R��?. ��序存储表示 :
( 见源代码 ) 基本操作在顺序表上的实现
( 见源代码 )
四大基本操作 :
(1)    构造一个空的线性表
( ��?)
(2)    ��序表的插入��法 .
��法分析 :
旉��主要耗费在移动元素上 , 与问题的规模 (N) 和你插入元素的具体位�|�有�?, ��x��入元素位�|�越靠近 , 位序 1, 消耗的旉��也就��多 . 讑֜�位序 i 插入元素的概率位 pi=1/(n+1), �U�d��元素的个��Cؓ ,(n-i+1):
      那么在长度�ؓ n 的顺序表�?, 插入一个元�?, 所需�U�d��元素的期望��gؓ :
      E = �?P i*(n-i+1)     (i=1,2,3,..,n+1)
      =n/2;
�q�_��U�d��表中的一半元�?. 旉��复杂�?O( n )
(3)    ��序表的删除��法 .
��法分析 :
同上 , E = �?q i*(n-i)     (i=1,2,3,..,n+1) qi=1/n
      =(n-1)/2;
旉��复杂度�ؓ O (n);
(4)    定位��法 .
��法分析 :
基本操作是进行两个元素之间的比较 , 假设存在该元素�ؓ a i( 1 �?i �?n), 则比较的�ơ数�?i, 否则�?n, 所以算法时间复杂度�?O(n); ��序存储�l�构的性能��结 :
优点 :
(1)    可以随机存取 , ��序表中的数据元�?.
(2)    存储�I�间�q�箋 , 不必要增加额外的存储�I�间 . 比如如果你以铑ּ��l�构存储 , 那么你就不得不增加一个指针域 .
�~�点 :
(1) 插入和删除一个元�?, 需要移动大量元�?, 耗费旉�� .
(2) 初始化顺序表的时�?, 要预先分配一个最大空�?. 有时候会使存储空间得不到充分利用 .
(3) 定w��难以扩充 .

liulang 2006-06-15 17:25 发表评论

java集合�c�L�ȝ��

liulang — Thu, 08 Jun 2006 16:16:00 GMT

摘要: java集合�c�L�ȝ�� 阅读全文

liulang 2006-06-09 00:16 发表评论

java性能优化

liulang — Thu, 08 Jun 2006 14:23:00 GMT

摘要: 阅读全文

liulang 2006-06-08 22:23 发表评论

java中的�l�承关系

liulang — Sun, 28 May 2006 07:30:00 GMT

摘要: 复杂的��承关�p?nbsp; 阅读全文

liulang 2006-05-28 15:30 发表评论

�l�合与聚合的关系

liulang — Sat, 27 May 2006 03:43:00 GMT

摘要: 兌��关系阅读全文

liulang 2006-05-27 11:43 发表评论

国产亚洲一区二区三区在线不卡 ,亚洲欧洲国产精品久久,亚洲国产高清国产拍精品

Clob �?String

resin-3.1.1���deploy目录设�ؓ默认发布目录[转]

java折半查找���法

java单链表逆序���法

冒��排序 java

ThreadLocal(转蝲)

静态单链表 :

基本操作 :

�U�性表的链式存储结�?/span> :

�U�性表��序存储

java集合�c�L�ȝ��

java性能优化

java中的�l�承关系

�l�合与聚合的关系

resin-3.1.1��deploy目录设�ؓ默认发布目录[转]

java折半查找��法

java单链表逆序��法