db版本的版本控制/日誌記錄更改

Question

假設您有兩種型號：Book s和Collection s。 A Collection有一個或多個Book s。例如，現在你有一個API，你可以去/collections/1獲得集合1中的所有書籍。

但收藏品會隨着時間而改變！書籍將被添加或刪除。所以現在我想要一個新的資源，collection_changes/:id。我給它一個時間戳，它會返回一個列表，其中列出了從集合中添加或刪除的所有書籍。

有沒有一種快速有效的方法呢？

Answer 1

只是保持對每個集合進行排序（通過時間戳）更改列表（更改將添加在最後並且不會刪除，所以這是有效的）。然後，您可以通過二分搜索找到對數時間的給定時間戳，然後在時間戳之後返回列表部分。