ruby - Ruby 中的链表

Question

我有 Parent 和 Child 模型。 Parent has_many :children，应该以正确的顺序保存在数据库中。我决定将其保存为带有字段 next_id 的链表。我知道，有 acts_as_list gem，但它保存了 position 字段。这不是更重 sql 的解决方案吗？

不过，您有什么想法可以构建它吗？我要保存 SRP ，所以所有对列表的操作都应该在 Child 模型中。 Parent 应该已经订购了 children。

Answer 1

让列表中的所有元素都与单个父元素相关联的优点是您可以一次性获取和排序它们:

SELECT * FROM list_items WHERE parent_id=? ORDER BY position

你不能用链表结构来做到这一点。相反，您必须一次最多获取两个，即前一个和下一个条目，并且必须对列表中的所有其他记录递归地重复此过程。检索包含 1000 多个项目的列表是不切实际的。