用于行版本控制的RDBMS主键设计

Question

我想使用行版本控制为我的表设计主键。 我的表包含2个主要字段：ID和时间戳，以及其他字段。 对于唯一的“ ID”，我想存储记录的先前版本。 因此，我正在为表创建ID和时间戳字段组合的主键。 因此，要查看特定ID的所有版本，我可以给出，

Select * from table_name where ID=<ID_value>

要返回ID的最新版本，我可以使用

Select * from table_name where ID=<ID_value> ORDER BY timestamp desc

并获得第一个元素。 我的问题是，此查询是否有效并且可以在O（1）中运行，而不是扫描整个表以考虑到ID字段是主键字段的一部分来获取所有匹配相同ID的条目吗？ 理想情况下，要在O（1）中获得结果，我应该提供整个主键。 如果确实需要进行整个表扫描，那么我还能如何设计主键，以便在O（1）中完成此请求？

谢谢，Sriram

Answer 1

关于此主题的规范参考是数据库中的有效时间戳记 ： https : //www.cs.arizona.edu/~rts/pubs/VLDBJ99.pdf

我通常使用本文建议的子集进行设计，使用仅包含主键的表，以及具有该键以及具有适当默认值的change_user，valid_from和valid_until列的另一个引用表。 这使引用完整性变得容易，并且可以增加将来的值和保留历史记录。 如果您将这些字段暴露给应用程序以进行直接修改，请适当地建立索引，并考虑检查约束或触发器以防止重叠和空白。 这些都有明显的性能开销。

然后，我们制作一个“当前值视图”，该视图向开发人员公开，并且也可以通过“代替”触发器插入。

Answer 2

为此，使用“历史记录表”模式要容易得多，而且效果更好。

create table foo (
  foo_id int primary key,
  name text
);

create table foo_history (
  foo_id int,
  version int,
  name text,
  operation char(1) check ( operation in ('u','d') ),
  modified_at timestamp,
  modified_by text
  primary key (foo_id, version)
);

创建触发器以在更新或删除时将foo行复制到foo_history。

https://wiki.postgresql.org/wiki/Audit_trigger_91plus以获得postgres的完整示例