- 博客(3)
- 资源 (7)
- 收藏
- 关注
原创 【算法】字符串模式匹配Sunday算法
之前对于字符串模式匹配的了解仅限于那几个API函数和暴力求解方法,没有真正地探讨过关于字符串匹配的问题,今天因为一些原因看到了这个问题引发了我的兴致,故研究了一下sunday算法。1.sunday思路sunday算法是从前往后匹配,在匹配失败时关注的是源字符串参与匹配最末尾字符的下一个字符: 如果该字符没有在模式串中出现则直接跳过,匹配移动位数=模式串长度+1 否则,匹配移动位数=模式串中最右端的该
2017-04-14 22:41:05 714
原创 事务ACID的实现
事务需要满足ACID特性,那在数据库中,它是如何实现的?我们接下来的内容将一一介绍。1.隔离性其实我们在《MySQL InnoDB引擎 MVCC并发控制》中谈到了事务的隔离级别,但没有谈到怎样实现隔离性。我们提到了要消除幻读,一般的数据库系统需要保证串行化的事务隔离级别,而MySQL InnoDB在可重复读的事务隔离级别下消除了幻读,功劳应该归于Next-key Lock锁。这个具体详述在《MySQ
2017-04-14 09:20:55 3940 1
原创 AbstractQueuedSynchronizer同步队列与Condition等待队列协同机制
之前对AbstractQueuedSynchronizer(AQS)同步队列与Condition等待队列的功能一直不是很清晰,没太清楚地区分开二者的区别和联系,最近研究了一下分享出来。1.同步队列和等待队列简述AQS维护的队列是当前等待资源的队列。当前线程获取同步状态失败时,同步器会将当前线程以及等待状态等信息构造成为一个节点并将其加入同步队列,同时会阻塞当前线程,当同步状态释放时,会把首节点中的线
2017-04-04 11:32:22 5326 4
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人