Как я могу создать крошку категорий в чистом MySQL? - PullRequest
Новая
       42

Как я могу создать крошку категорий в чистом MySQL?

0 голосов
/ 17 февраля 2020

Скажем, у меня есть таблица mdl_course_categories: 

select cat.id, cat.name, cat.parent, cat.depth, cat.path
from mdl_course_categories cat

| id | name | parent | depth | path     |
|----|------|--------|-------|----------|
| 1  | a    | 0      | 1     | /1       |
| 2  | b    | 0      | 1     | /2       |
| 3  | c    | 1      | 2     | /1/3     |
| 4  | d    | 3      | 3     | /1/3/4   |
| 5  | e    | 4      | 4     | /1/3/4/5 |
| 6  | f    | 0      | 1     | /6       |
| 7  | g    | 6      | 2     | /6/7     |
| 8  | h    | 7      | 3     | /6/7/8   |
| 9  | i    | 3      | 3     | /1/3/9   |
| 10 | j    | 7      | 3     | /6/7/10  |

Как я могу генерировать панировочные сухари, как показано ниже? Я полный ладья ie до SQL, и у меня нет опыта управления иерархическими данными. Я посмотрел на этот ответ , но не смог перевести его на мою таблицу и ситуацию. Заранее спасибо! 

| id | name | parent | depth | path     | breadcrumb    |
|----|------|--------|-------|----------|---------------|
| 1  | a    | 0      | 1     | /1       | a             |
| 2  | b    | 0      | 1     | /2       | b             |
| 3  | c    | 1      | 2     | /1/3     | a - c         |
| 4  | d    | 3      | 3     | /1/3/4   | a - c - d     |
| 5  | e    | 4      | 4     | /1/3/4/5 | a - c - d - e |
| 6  | f    | 0      | 1     | /6       | f             |
| 7  | g    | 6      | 2     | /6/7     | f - g         |
| 8  | h    | 7      | 3     | /6/7/8   | f - g - h     |
| 9  | i    | 3      | 3     | /1/3/9   | a - b - i     |
| 10 | j    | 7      | 3     | /6/7/10  | f - g - j     |

1 Ответ

2 голосов
/ 17 февраля 2020 
WITH RECURSIVE
cte1 AS 
(
SELECT 1 num
UNION ALL
SELECT num + 1
FROM cte1
WHERE num < ( SELECT MAX(LENGTH(path) - LENGTH(REPLACE(path, '/', '')))
              FROM mdl_course_categories )
),
cte2 AS 
(
SELECT cte1.num, 
       cat.*, 
       SUBSTRING_INDEX(SUBSTRING_INDEX(cat.path, '/', cte1.num+1), '/', -1) onechar
FROM cte1, mdl_course_categories cat
WHERE cte1.num <= (LENGTH(path) - LENGTH(REPLACE(cat.path, '/', '')))
),
cte3 AS 
(
SELECT cte2.*, cat.name onecharname
FROM cte2, mdl_course_categories cat
WHERE cte2.onechar = cat.id
)
SELECT id, name, parent, depth, path, GROUP_CONCAT(onecharname ORDER BY num SEPARATOR ' - ') breadcrumb
FROM cte3
GROUP BY id, name, parent, depth, path;

скрипка

Конечно, его можно сжать, но я думаю, что вы можете сделать это самостоятельно.

По запросу @ Shadow Я также даю простое решение 

SELECT t1.id, 
       t1.name, 
       t1.parent, 
       t1.depth, 
       t1.path, 
       GROUP_CONCAT(t2.name ORDER BY LOCATE(CONCAT('/', t2.id, '/'), CONCAT(t1.path, '/')) SEPARATOR ' - ') breadcrumb
FROM mdl_course_categories t1, 
     mdl_course_categories t2
WHERE LOCATE(CONCAT('/', t2.id, '/'), CONCAT(t1.path, '/'))
GROUP BY t1.id, 
         t1.name, 
         t1.parent, 
         t1.depth, 
         t1.path;

PS. Помните, 1-й - O(N*AVG(M)), тогда как 2-й - O(N*N) - где N - количество записей, а M - глубина дерева.

...