假设我们的表格有两列,id
和id_parent
。字段id_parent
引用同一个表的id
。如果id_parent
为NULL
,我们会将该条目视为链中的第一个元素。
问题是:是否有查询来获取不同的链以及每个链中有多少个元素?
,例如表格
id id_parent
1 NULL
2 NULL
3 1
4 3
5 NULL
6 5
7 4
输出为
id_first_el num_of_els
1 4
2 1
5 2
约束:没有圆形,没有分叉(id_parent
是唯一的)。