db版本的版本控制/日志记录更改

Question

假设您有两种型号：Book s和Collection s。 A Collection有一个或多个Book s。例如，现在你有一个API，你可以去/collections/1获得集合1中的所有书籍。

但收藏品会随着时间而改变！书籍将被添加或删除。所以现在我想要一个新的资源，collection_changes/:id。我给它一个时间戳，它会返回一个列表，其中列出了从集合中添加或删除的所有书籍。

有没有一种快速有效的方法呢？

Answer 1

只是保持对每个集合进行排序（通过时间戳）更改列表（更改将添加在最后并且不会删除，所以这是有效的）。然后，您可以通过二分搜索找到对数时间的给定时间戳，然后在时间戳之后返回列表部分。