ROLLBACK 撤消重做

Question

我正在使用 BST（二叉搜索树）构建数据库，我希望用户能够回滚最后 5 个命令。有什么建议么？我正在使用 Java。

Answer 1

您是否考虑过使用 Berkey DB？它是免费且受支持的嵌套事务（这将允许您拥有任意数量的回滚级别）：

http://download.oracle.com/docs/cd/E17076_02/html/gsg_txn/JAVA/nestedtxn.html

即使您决定实现自己的数据库，它也可能作为参考有用。

Answer 2

听起来你想要Memento pattern。本质上，您创建的对象包含以下所需的所有信息：

1. 从操作前的树状态，重复操作。 （重做）
2. 从操作后树的状态，还原操作。 （撤消）

你会保留最后五个。当用户要求撤消时，获取最新的，要求它恢复操作，然后以某种方式指示（例如某些索引变量）您在纪念品列表中的位置。然后，您应该能够在列表中朝任一方向移动，随意撤消和重做。