《非阻塞算法思想在关系数据库应用程序开发中的使用》由会员分享，可在线阅读，更多相关《非阻塞算法思想在关系数据库应用程序开发中的使用（3页珍藏版）》请在金锄头文库上搜索。
1、非阻塞算法思想在关系数据库应用程序开发中的使用非阻塞算法的关键思想就是CAS，CAS是compare and set的缩写，也常被称为lock-free或者wait-free，通过把compare和set两个操作原子化，使得不需要使用锁，但是能够解决并发 中的资源争用问题。由于CAS常常是一个回退算法+死循环，所以又被称为spin-lock。由于CAS没有使用锁，线程持续执行，又称为非阻塞算法 （non-blocking）。术语不统一，但是都差不多表示同一个东西，我都列在这里，方便大家理解。CAS通常并发性能会更好，原因有二：1、CAS由硬件提供指令支持2、整个思路属于乐观锁定，而不同于其他类
2、型的锁所采用的悲观锁定，大多数并发程序，冲突发生时间较少，所以乐观锁定更高效。非 阻塞算法是当前的一个研究热点，也越来流行。其显著的优势在于避免了锁带来的问题，而其主要缺点在于与等价的有锁算法比较而言，非阻塞算法的实现要复杂一 些。在Java中，doug lea为我们带来util.concurrent包，CAS在整个并发框架中深入应用，不单提高了效率（atomic），而且提高了接口可用性（例如 CurrentMap的putIfAbsent）。有人说，CAS这种技术底层框架提供，不需要了解，其实不然，CAS思想可以应用任何地方，包括数据结构、服务接口、数据库应用等等。我这篇文章要讲的内容就是在关
3、系数据库应用中使用CAS思想。闲话少说，言归正传！关 系数据库数据库提供了update T set FState = xx where FState = xx，执行这样的SQL，会返回一个更新行数，在jdbc或者odbc或者ADO .NET中都可以获得更新行数。上面的SQL，如果更新行数0，则是更新成功，否则是没有进行任何更新，这是很典型的CAS。可以说，关系数据库 原生支持CAS。例如，现在有一个表：CreateTableT_COUNTER (FName VARCHAR,FCOUNTINT)这个表存储一些计数器，程序需要对其中的一个计数器进行increment的操作，实现如下：/ incre
4、mnt的实现算法在这个方法里public int getAndIncrement(Stringname)for(;)intexpectValue= getCurrentValue(name);intupdateValue=expectValue+1;if(updateCounter(name,expectValue,updateValue) return expectValue;publicbooleanupdateCounter(Stringname,intexpectValue,intupdateValue)Stringsql=UPDATET_COUNTERSETFCOUNT=update
5、ValueWHEREFName=nameANDFCOUNT=expectValue;intupdateCount=executeUpdate(sql);returnupdateCount0;publicint getCurrentValue(Stringname)/SELECTFCOUNTFROMT_COUNTERWHEREFNAME=name/ TODO 执行这段SQL，返回FCOUNT的值return0;privateintexecuteUpdate(Stringsql) / TODO 执行SQL，返回更新行数return0;这 样的实现，避免SQL Server中使用locking hi
6、nts，Oracle、DB2、MySQL中使用select for update长时间锁定T_COUNTER表，性能更好，也更通用。要知道使用locking hints，不同厂商的数据库的实现是不一样的，Oracle和Microsoft SQL Server就相差很大。这样做的优点：1、性能更好2、锁表时间更短3、基于标准SQL，不同的关系数据库通用4、上述实现并不复杂（本文作者温少，首发于博客园，转载请注明）posted on 2007-11-13 06:33 温少的日志 阅读(1236) 评论(4) 编辑 收藏 Comments #re: 非阻塞算法思想在关系数据库应用程序开发中的使用 l
7、iigoPosted 2007-11-13 13:59for (;) int expectValue = getCurrentValue(name); int updateValue = expectValue + 1; if (updateCounter(name, expectValue, updateValue) break; 以上代码中，如果有其它线程在getCurrentValue()之后修改了计数值（FCOUNT），则期望值（expectValue）永远不满足，updateCounter()总是返回假，死循环了 不知道理解的对不对，请指正回复更多评论 #re: 非阻塞算法思想在关系数据库应用程序开发中的使用 sitinspringPosted 2007-11-13 19:08留个记号先.回复更多评论 #re: 非阻塞算法思想在关系数据库应用程序开发中的使用 温少的日志Posted 2007-11-13 21:34liigo，我改了一下示例代码，不过意思还一样的。回答你的问题，通常都是执行一次就会退出循环了回复更多评论 #re: 非阻塞算法思想在关系数据库应用程序开发中的使用 wdPosted 2007-11-14 12:56这不就是hibernate中乐观锁的实现吗？很好的文章，终于搞清楚CAS是什么意思了，多谢多谢哦：）回复更多评论
