m0_57721946的博客

原创 TinyKV-Project4: Percolator分布式事务

首先，v2这个值我们是不可见的，因为他并没有被提交。相应的，我们要去遍历CfWrite，因为遍历顺序是时间戳倒叙的，所以遍历到的第一个write就是key最新且可见的已提交的值。除此之外，我们还需要考虑几个特殊情况：1、假设我们第一个看到的write的writeKind为delete，比如7:Delete，我们只需返回nil即可，因为key最新的操作就是删除；2、假设我们第一个write对应的key和我们想查找的key不一致，说明数据库中没有任何一条关于key的write，我们也返回nil。