{"id":603,"date":"2018-05-26T16:09:42","date_gmt":"2018-05-26T09:09:42","guid":{"rendered":"http:\/\/www.oopsbox.com\/?p=603"},"modified":"2018-05-26T16:22:43","modified_gmt":"2018-05-26T09:22:43","slug":"hierarchical-and-recursive-queries-in-mysql","status":"publish","type":"post","link":"https:\/\/www.oopsbox.com\/?p=603","title":{"rendered":"Hierarchical and recursive queries in MySQL"},"content":{"rendered":"

Hierarchical query<\/a> \u0e04\u0e37\u0e2d\u0e2d\u0e30\u0e44\u0e23 ?<\/p>\n

A hierarchical query is a type of SQL query that handles hierarchical model data. They are special cases of more general recursive fixpoint queries, which compute transitive closures.<\/p><\/blockquote>\n

\u0e2d\u0e22\u0e32\u0e01\u0e1a\u0e2d\u0e01(\u0e1a\u0e48\u0e19) \u0e27\u0e48\u0e32\u0e01\u0e48\u0e2d\u0e19\u0e17\u0e35\u0e48 MySQL 8 \u0e08\u0e30\u0e2d\u0e2d\u0e01\u0e19\u0e35\u0e48\u0e01\u0e32\u0e23\u0e14\u0e36\u0e07\u0e02\u0e49\u0e2d\u0e21\u0e39\u0e25\u0e41\u0e1a\u0e1a\u0e25\u0e33\u0e14\u0e31\u0e1a\u0e0a\u0e31\u0e49\u0e19\u0e25\u0e31\u0e01\u0e29\u0e13\u0e30\u0e15\u0e49\u0e19\u0e44\u0e21\u0e49 (Tree) \u0e41\u0e1a\u0e1a\u0e19\u0e35\u0e49\u0e42\u0e04\u0e15\u0e23\u0e40\u0e1b\u0e25\u0e37\u0e2d\u0e07\u0e1e\u0e25\u0e31\u0e07\u0e07\u0e32\u0e19 \u0e41\u0e15\u0e48\u0e15\u0e2d\u0e19\u0e19\u0e35\u0e49\u0e14\u0e35\u0e02\u0e36\u0e49\u0e19\u0e21\u0e32\u0e01 \u0e15\u0e49\u0e2d\u0e07\u0e02\u0e2d\u0e1a\u0e04\u0e38\u0e13\u0e08\u0e23\u0e34\u0e07 \u0e46 \u0e17\u0e35\u0e48 MySQL \u0e2d\u0e34\u0e21\u0e1e\u0e25\u0e35\u0e40\u0e21\u0e19\u0e15\u0e4c Common Table Expression (CTE) \u0e43\u0e2b\u0e49\u0e43\u0e0a\u0e49\u0e44\u0e14\u0e49\u0e0b\u0e30\u0e17\u0e35 \u0e40\u0e02\u0e35\u0e22\u0e19\u0e04\u0e33\u0e2a\u0e31\u0e48\u0e07\u0e2a\u0e31\u0e49\u0e19\u0e25\u0e07 \u0e1b\u0e23\u0e30\u0e2a\u0e34\u0e17\u0e18\u0e34\u0e20\u0e32\u0e1e\u0e14\u0e35\u0e02\u0e36\u0e49\u0e19 (\u0e01\u0e47\u0e41\u0e2b\u0e07\u0e2a\u0e34\u0e40\u0e08\u0e49\u0e32\u0e02\u0e2d\u0e07\u0e40\u0e04\u0e49\u0e32\u0e17\u0e33\u0e2d\u0e2d\u0e01\u0e21\u0e32\u0e40\u0e2d\u0e07)<\/p>\n

\u0e22\u0e01\u0e15\u0e31\u0e27\u0e2d\u0e22\u0e48\u0e32\u0e07\u0e02\u0e49\u0e2d\u0e21\u0e39\u0e25\u0e25\u0e31\u0e01\u0e29\u0e13\u0e30\u0e41\u0e1a\u0e1a\u0e25\u0e33\u0e14\u0e31\u0e1a\u0e0a\u0e31\u0e49\u0e19 \u0e40\u0e0a\u0e48\u0e19 \u0e42\u0e04\u0e23\u0e07\u0e2a\u0e23\u0e49\u0e32\u0e07\u0e2d\u0e07\u0e04\u0e4c\u0e01\u0e23 \u0e40\u0e18\u0e23\u0e14\u0e43\u0e19\u0e04\u0e2d\u0e21\u0e40\u0e21\u0e19\u0e15\u0e4c\u0e15\u0e48\u0e32\u0e07 \u0e46 \u0e02\u0e49\u0e2d\u0e21\u0e39\u0e25 Categories and sub-categories \u0e17\u0e35\u0e48\u0e40\u0e2b\u0e47\u0e19\u0e20\u0e32\u0e1e\u0e0a\u0e31\u0e14 \u0e46\u00a0 \u0e40\u0e25\u0e22\u0e04\u0e37\u0e2d \u0e42\u0e04\u0e23\u0e07\u0e2a\u0e23\u0e49\u0e32\u0e07\u0e2d\u0e07\u0e04\u0e4c\u0e01\u0e23 (Organization charts ) \u0e19\u0e35\u0e48\u0e07\u0e48\u0e32\u0e22\u0e2a\u0e38\u0e14\u0e25\u0e30 \u0e21\u0e35\u0e2b\u0e31\u0e27\u0e2b\u0e19\u0e49\u0e32\u0e40\u0e1b\u0e47\u0e19\u0e23\u0e39\u0e17\u0e41\u0e25\u0e30\u0e21\u0e35\u0e25\u0e39\u0e01\u0e19\u0e49\u0e2d\u0e07\u0e43\u0e19\u0e04\u0e27\u0e32\u0e21\u0e14\u0e39\u0e41\u0e25\u0e41\u0e25\u0e30\u0e1a\u0e32\u0e07\u0e17\u0e35\u0e25\u0e39\u0e01\u0e19\u0e49\u0e2d\u0e07\u0e01\u0e47\u0e21\u0e35\u0e40\u0e1a\u0e49\u0e15\u0e48\u0e2d\u0e25\u0e07\u0e44\u0e1b\u0e2d\u0e35\u0e01\u0e17\u0e35 \u0e25\u0e31\u0e01\u0e29\u0e13\u0e30\u0e02\u0e49\u0e2d\u0e21\u0e39\u0e25\u0e41\u0e1a\u0e1a\u0e23\u0e39\u0e1b\u0e19\u0e35\u0e49\u0e40\u0e25\u0e22<\/p>\n

\"\"
\n\u0e27\u0e48\u0e32\u0e41\u0e25\u0e49\u0e27\u0e01\u0e47\u0e15\u0e34\u0e14\u0e15\u0e31\u0e49\u0e07 MySQL 8 \u0e2a\u0e33\u0e2b\u0e23\u0e31\u0e1a\u0e43\u0e0a\u0e49\u0e07\u0e32\u0e19\u0e01\u0e31\u0e19<\/p>\n

docker run -d -p 3306:3306 --name mysqltest --restart always -e MYSQL_ROOT_PASSWORD=root -e MYSQL_DATABASE=demo mysql:8<\/pre>\n
\u0e42\u0e14\u0e22\u0e18\u0e23\u0e23\u0e21\u0e40\u0e19\u0e35\u0e22\u0e21\u0e1b\u0e0f\u0e34\u0e1a\u0e31\u0e15\u0e34\u0e17\u0e31\u0e48\u0e27\u0e44\u0e1b \u0e02\u0e2d\u0e07\u0e15\u0e32\u0e23\u0e32\u0e07\u0e17\u0e35\u0e48\u0e40\u0e01\u0e47\u0e1a\u0e02\u0e49\u0e2d\u0e21\u0e39\u0e25\u0e43\u0e19\u0e25\u0e31\u0e01\u0e29\u0e13\u0e30\u0e19\u0e35\u0e49\u0e01\u0e47\u0e08\u0e30\u0e2d\u0e2d\u0e01\u0e41\u0e1a\u0e1a\u0e04\u0e25\u0e49\u0e32\u0e22 \u0e46 \u0e41\u0e1a\u0e1a\u0e19\u0e35\u0e49 \u0e42\u0e14\u0e22\u0e43\u0e2b\u0e49\u0e04\u0e2d\u0e25\u0e31\u0e21\u0e20\u0e4c parent \u0e40\u0e01\u0e47\u0e1a\u0e02\u0e49\u0e2d\u0e21\u0e39\u0e25\u0e2b\u0e31\u0e27\u0e2b\u0e19\u0e49\u0e32<\/p>\n
DROP TABLE IF EXISTS category;\r\nCREATE TABLE IF NOT EXISTS category(\r\n        id INT AUTO_INCREMENT PRIMARY KEY,\r\n        name VARCHAR(20) NOT NULL,\r\n        parent INT DEFAULT NULL\r\n);\r\n\r\nINSERT INTO category VALUES\r\n(1,'Root A', NULL),\r\n(2,'Item 1', 1),\r\n(3,'Item 2', 1),\r\n(4,'Item 3', 3),\r\n(5,'Root B', NULL),\r\n(6,'Item 4', 5),\r\n(7,'Item 5', 6),\r\n(8,'Root C', NULL),\r\n(9,'Item 6', 8);<\/pre>\n
\"\"<\/p>\n
\u0e01\u0e32\u0e23\u0e14\u0e36\u0e07\u0e02\u0e49\u0e2d\u0e21\u0e39\u0e25\u0e43\u0e19\u0e25\u0e31\u0e01\u0e29\u0e13\u0e30 Recursive MySQL \u0e44\u0e14\u0e49\u0e40\u0e15\u0e23\u0e35\u0e22\u0e21\u0e04\u0e33\u0e2a\u0e31\u0e48\u0e07\u0e43\u0e2b\u0e49\u0e41\u0e25\u0e49\u0e27 \u0e23\u0e39\u0e1b\u0e41\u0e1a\u0e1a\u0e01\u0e32\u0e23\u0e43\u0e0a\u0e49\u0e07\u0e32\u0e19<\/p>\n
with_clause:\r\n    WITH [RECURSIVE]\r\n        cte_name [(col_name [, col_name] ...)] AS (subquery)\r\n        [, cte_name [(col_name [, col_name] ...)] AS (subquery)] ...<\/pre>\n
\u0e25\u0e31\u0e01\u0e29\u0e13\u0e30\u0e02\u0e2d\u0e07\u0e04\u0e33\u0e2a\u0e31\u0e48\u0e07\u0e19\u0e35\u0e49\u0e04\u0e37\u0e2d<\/p>\n
\"\"
\n*\u0e20\u0e32\u0e1e\u0e08\u0e32\u0e01 mysqltutorial : A Definitive Guide To MySQL Recursive CTE<\/a><\/p>\n
\u0e40\u0e23\u0e32\u0e21\u0e32\u0e14\u0e39\u0e1c\u0e25\u0e25\u0e31\u0e1e\u0e18\u0e4c\u0e01\u0e31\u0e19<\/p>\n
WITH RECURSIVE categorypath(id, name, dept, breadcrumbs) AS\r\n(\r\n  SELECT id, name, 0, CAST(name AS CHAR(1000))\r\n  FROM category \r\n  WHERE parent IS NULL\r\n  UNION ALL\r\n  SELECT c.id, c.name, cp.dept + 1, CONCAT_WS('\/', cp.breadcrumbs, c.name) \r\n  FROM categorypath cp \r\n    JOIN category c ON cp.id = c.parent\r\n)\r\nSELECT * FROM categorypath ORDER BY breadcrumbs;<\/pre>\n
\"\"<\/p>\n
\u0e44\u0e1b\u0e2d\u0e48\u0e32\u0e19\u0e40\u0e1e\u0e34\u0e48\u0e21\u0e40\u0e15\u0e34\u0e21\u0e01\u0e31\u0e19\u0e44\u0e14\u0e49\u0e17\u0e35\u0e48<\/p>\n