记录历史:持久化数据结构

记录历史:持久化数据结构

💡 原文中文,约700字,阅读约需2分钟。
📝

内容提要

持久化分为四个级别:半持久化(只能读取历史,写入最新)、全持久化(可读写任意版本)、可合并持久化(可读写并合并版本)、函数式持久化(只读,修改时创建新节点)。这些级别是逐步增强的关系。

🎯

关键要点

  • 持久化分为四个级别:半持久化、全持久化、可合并持久化、函数式持久化。
  • 半持久化只能读取历史版本,写入最新版本。
  • 全持久化可以读取和写入任意版本。
  • 可合并持久化不仅可以读写,还可以合并版本。
  • 函数式持久化是只读的,修改时创建新节点。
  • 这四种持久化是逐步增强的关系。
  • 函数式持久化包含可合并持久化,合并持久化包含全持久化,全持久化包含半持久化。
  • 半持久化类似于线性历史记录,全持久化类似于记录分支的 undo-tree,合并持久化类似于 gitflow。
➡️

继续阅读