如何对自引用结构进行排序？

Question

在我的 Spring Boot 应用程序中，有一个具有 sefl-reference 的模型“Item”。我想实现按字段 sortOrder 排序，但我不明白如何为 CRUD 操作实现它。 例如，如何在将我的实体保存到存储库之前获取 sortOrder 的值，以及如何在更新实体后重新计算 sortOrder。任何帮助将不胜感激！谢谢！

@Data
@Entity
@NoArgsConstructor
@AllArgsConstructor
@Table(name = "item")
public class Item {

    @Id
    @JsonFormat(shape = JsonFormat.Shape.STRING)
    @SequenceGenerator(name = "itemSeq", sequenceName = "item_id_seq", allocationSize = 50)
    @GeneratedValue(strategy = GenerationType.IDENTITY, generator = "itemSeq")
    private Long id;

    @NotBlank
    @Column(name = "name")
    private String name;

    @Column(name = "description")
    private String description;

    @Column(name = "sort_order")
    private String sortOrder;

    @Column(name = "is_active")
    private Boolean isActive;

    @ManyToOne
    @JoinColumn(name = "parent_id")
    @JsonFormat(shape = JsonFormat.Shape.STRING)
    @JsonIgnoreProperties({"name", "description", "sortOrder", "isActive", "parent", "children"})
    private Item parent;

    @OneToMany(mappedBy = "parent", fetch = FetchType.LAZY, cascade = CascadeType.ALL)
    @Where(clause = "is_active = true")
    @Fetch(FetchMode.SUBSELECT)
    @OrderBy("sort_order ASC")
    private List<Item> children = new ArrayList<>();
}

Answer 1

假设您要保存的新实体的 sort_order 为 x，

首先，您必须递增所有其他具有 sort_order >= x 的列。最简单的方法是使用本机查询。

@Modifying
@Query("update item set sort_order = sort_order + 1 where sort_order >= ?1", nativeQuery = true)
int incrementSortOrders(int currentSortOrder);

在此之后，只需使用保存新实体即可

repository.save(item)

---

更新：

如果 sort_order 的格式为 1-3-0、1-3-1、1-3-2、1-3-3 以表示递归顺序，那么这是一种可能的解决方案 -

假设我们得到排序键为 1-3-1 的新实体，

1. 我们仍然可以使用 > 运算符识别要递增的项目，因为它们在字典上会更大。
2. 我们可以通过在代码中编写逻辑来计算当前节点序列的前缀为1-3-

然后我们可以运行以下查询来每隔一行递增一次。

@Modifying
@Query("update item set sort_order = CONCAT(:prefix ,CONVERT(SUBSTRING_INDEX(sort_order, :prefix, -1), UNSIGNED INTEGER) + 1) where sort_order > :currentNodeOrder", nativeQuery = true)
int incrementSortOrders(String prefix, String currentNodeOrder); //prefix is `1-3-` which was pre calculated and current node order is `1-3-1`