java - 如何使用 SQL 进行递归调用？

Question

在我的表中，Person 对象可以与其他人有关系。我想做一个递归过程，返回一个人的关系，然后是关系的关系等等。

我有一个包含两列的表，Person 和 PersonRelation。

PERSON         PERSON_RELATION   
id             id
name           person_id
age            relation_id
               relation_type           

在我的 PersonBeanImpl 中，我有一个方法返回一个人的关系列表以及他们的关系等等(递归):

public List<Person> getPersonRelationsAndTheirRelations(int personId) {
     List<Person> relations = new ArrayList<>();
     getRelationsRecursivly(relations, personId);
     return relations;

}
private void getRelationsRecursivly(List<Person> relations, int personId) {
     relations.addAll(fetchPersonRelation(personId)); 
     for(Person p : relations){
         getRelationsRecursivly(relations, p.getId());
     }
}

public List<Person> fetchPersonRelation(int personId) {
     String sql = "SELECT p FROM Person p, PersonRelation pr WHERE pr.relationId = p.Id AND pr.personId = :personId";
     Query query = entityManager.createQuery(sql);
     query.setParameter(":personId", personId);
     return query.getResultList();
}

此代码有效，但由于方法 fetchPersonRelation() 被多次调用，因此完成交易需要花费大量时间。

是否可以仅使用 SQL 递归地执行所有操作？我正在使用 PostgreSQL。

SQLFiddle 示例:http://sqlfiddle.com/#!12/c1f32/3

Answer 1

你可以用 recursive common table expressions 做到这一点.但是它们有点棘手，因此您必须确保不会出现无限循环。但请记住，对于大型数据库而言，这意味着从中提取每条记录 (Six degrees of seperation)。