【内含抽奖】告别锁争用，日志写入还能这么通畅？

文末有礼品，千万别错过  

Vastbase首先通过引入CAS操作来避免锁争用，CAS（Compare-And-Swap）是一种原子操作，它允许线程在无需加锁的情况下，安全地修改数据库中的数据。

当线程想要修改数据库中的某个值时，CAS会确认当前值是否与预期值相等，若相等，则会将当前值变更为新值，CAS操作成功；若不相等，则会返回重新计算，便于后续的重试。

这样一来，Vastbase就巧妙地绕开了锁争用的泥潭，让数据库操作更加流畅。

Vastbase引入WAL分组写入机制来降低CAS操作发生冲突的可能，WAL（Write-Ahead Logging）即预写日志系统。

当事务生成日志后，会首先加入到写入组。第一个加入组的线程成为Leader，后续的加入者成为Follower。

Leader负责处理所有的读写操作，拷贝自身和Follower的日志条目到WAL BUFFER中。

因为Follower的日志条目早已被Leader写入，就无需再进行CAS操作了。