如何解决在 DB 事务中实现 UNDO
我正在实现一个嵌入式键值存储，并希望在其中支持事务。 这是我现在一直在研究的模型：
Basic operations supported :
- put(K,V)
- get(K)
- delete(K)
Steps for a put(K,V) :
- Log the K,V into a WAL and flush it to disk.
- Write the actual data on disk. [I do have buffering implemented but
we can ignore it for this question].
我读过的所有文献都谈到在日志记录中维护以下状态（在 WAL 中）：
TxId,OldValue,NewValue，其中 OldValue 用于撤消，NewValue 用于重做。
我的问题是如何获得每个键 K 的 OldValue ？如果我需要为每个 get(K) 操作搜索我的键值存储，即 put(K,V)，那么这将是非常低效的，因为我将每次写入与通过存储搜索前一个值联系起来（如它可能不存在于内存缓存中。）
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。