database - 版本控制/记录对数据库模型的更改

Question

假设您有两个模型:Book 和 Collection。一个 Collection 有一个或多个 Book。例如，现在您有了一个 API，您可以在其中转到 /collections/1 以获取集合 1 中的所有书籍。

但是集合会随着时间而改变!书籍将被添加或删除。所以现在我想要一个新资源，collection_changes/:id。我给它一个时间戳，它会返回一个列表，其中包含从那时起已添加或从集合中删除的所有书籍。

有没有一种快速、高效的方法来做到这一点？

Answer 1

只需为每个集合保留一个已排序(按时间戳)的更改列表(更改将在最后添加并且永远不会删除，因此这是高效的)。然后你可以通过二进制搜索找到对数时间给定的时间戳，并只返回时间戳后面的列表部分。