1

我有这个表命名为以下列和行的项目。

id   item_name   parentId
--------------------------
1    Item 1         0
2    Item 2         1
3    Item 3         2
4    Item 4         1
5    Item 5         2
6    Item 6         3
7    Item 7         6
8    Item 8         7

我可以通过递归 CTE 测量父行的级别，但我仍然需要以这种格式获取路径：1.1.1、1.2.1 ...这是我当前的查询：

with recursive items_cache (lvl, id, item_name, parent_id) as (
    select 0 as lvl, id, item_name, parent_id
    from items
    where parent_id = 0
  union all
    select items_cache.lvl + 1, items.id, items.item_name, items.parent_id
    from items_cache    
    join items  on items_cache.id = items.parent_id
    order by items_cache.lvl+1 desc, items.id
)
select
    lvl,
    *
from items_cache

期望的结果：

id   item_name   parentId   lvl       path_index
-------------------------------------------------
1    Item 1         0        0        1
2    Item 2         1        1        1.1
3    Item 3         2        2        1.1.1
6    Item 6         3        3        1.1.1.1
7    Item 7         6        4        1.1.1.1.1
8    Item 8         7        5        1.1.1.1.1.1
5    Item 5         2        2        1.1.2
4    Item 4         1        1        1.2
9    Item 9         0        0        2

我怎样才能在 SQLite 中做到这一点？android运行的SQLite版本是3.21，所以不支持窗口函数。

4

2 回答 2

1

您可以使用子查询来计算给定迭代中每个条目的路径索引，然后将字符串连接与另一个递归 CTE 一起使用：

with recursive to_r as (
   select row_number() over (order by i.id) r, i.* from items i
),
cte(id, name, parent, lvl, ind) as (
   select i.id, i.item_name, i.parentId, 0, (select sum(i1.parentId = i.parentId and i1.r < i.r) from to_r i1) + 1 from to_r i where i.parentId = 0
   union all
   select i1.id, i1.item_name, i1.parentId, i.lvl+1, (select sum(i2.parentId = i1.parentId and i2.r < i1.r) from to_r i2) + 1 from cte i join to_r i1 on i1.parentId = i.id
   
),
cte1(id, name, parent, lvl, ind, lvl1) as (
   select i.id, i.name, i.parent, i.lvl, case when i.lvl != 0 then "1." || i.ind else i.ind end, case when i.lvl != 0 then i.lvl-1 else i.lvl end from cte i
   union all
   select i.id, i.name, i.parent, i.lvl, "1." || i.ind, i.lvl1-1 from cte1 i where i.lvl1 > 0
)
select id, name, parent, lvl, ind from cte1 where lvl1 = 0 order by ind;
于 2021-04-01T02:58:14.190 回答
1

使用递归 cte 来获取 each 的级别id，然后使用ROW_NUMBER()窗口函数来获取每个id在其父级下的排名，以及另一个将连接行号的递归 cte：

WITH 
  levels AS (
    SELECT *, 0 lvl FROM items
    UNION ALL
    SELECT i.*, l.lvl + 1 
    FROM items i INNER JOIN levels l
    ON l.id = i.parentId 
  ),
  row_numbers AS (
    SELECT id, item_name, parentId, MAX(lvl) lvl,
           ROW_NUMBER() OVER (PARTITION BY parentId, lvl ORDER BY id) rn 
    FROM levels
    GROUP BY id, item_name, parentId
  ),
  cte AS (
    SELECT id, item_name, parentId, lvl, rn || '' path_index
    FROM row_numbers
    UNION ALL
    SELECT r.id, r.item_name, r.parentId, r.lvl, 
           c.path_index || '.' || r.rn
    FROM row_numbers r INNER JOIN cte c
    ON r.parentId = c.id 
  )
SELECT * 
FROM cte  
GROUP BY id
HAVING MAX(LENGTH(path_index))
ORDER BY path_index

请参阅演示。

如果您的 SQLite 版本不支持窗口函数，请使用：

(SELECT COUNT(*) FROM levels l2 
 WHERE l2.parentId = l1.parentId AND l2.lvl = l1.lvl AND l2.id <= l1.id) rn

代替：

ROW_NUMBER() OVER (PARTITION BY parentId, lvl ORDER BY id) rn

请参阅演示。

结果：

ID 项目名 父母身份 等级 路径索引
1 项目 1 0 0 1
2 第 2 项 1 1 1.1
3 第 3 项 2 2 1.1.1
6 第 6 项 3 3 1.1.1.1
7 第 7 项 6 4 1.1.1.1.1
8 第 8 项 7 5 1.1.1.1.1.1
5 第 5 项 2 2 1.1.2
4 第 4 项 1 1 1.2
9 第 9 项 0 0 2
于 2021-04-01T09:40:07.270 回答