Подсчет количества дочерних элементов в иерархических данных SQL - PullRequest
Новая
       16

Подсчет количества дочерних элементов в иерархических данных SQL

20 голосов
/ 26 февраля 2010

для простой структуры данных, такой как: 

ID    parentID    Text        Price
1                 Root
2     1           Flowers
3     1           Electro
4     2           Rose        10
5     2           Violet      5
6     4           Red Rose    12
7     3           Television  100
8     3           Radio       70
9     8           Webradio    90

Для справки, дерево иерархии выглядит так: 

ID    Text        Price
1     Root
|2    Flowers
|-4   Rose        10
| |-6 Red Rose    12
|-5   Violet      5
|3    Electro
|-7   Television  100
|-8   Radio       70
  |-9 Webradio    90

Я бы хотел посчитать количество детей на уровень. Поэтому я бы получил новый столбец "NoOfChildren", например, так: 

ID    parentID    Text        Price  NoOfChildren
1                 Root               8
2     1           Flowers            3
3     1           Electro            3
4     2           Rose        10     1
5     2           Violet      5      0
6     4           Red Rose    12     0
7     3           Television  100    0
8     3           Radio       70     1
9     8           Webradio    90     0

Я прочитал несколько вещей об иерархических данных, но я как-то застрял во множественных внутренних объединениях parentID. Может быть, кто-то мог бы помочь мне здесь.

Ответы [ 2 ]

24 голосов
/ 26 февраля 2010

Использование CTE даст вам то, что вы хотите.

  • Рекурсивно прохожу всех детей, вспоминая корень.
  • COUNT пунктов для каждого корня.
  • JOIN снова с исходной таблицей для получения результатов.

Данные испытаний 

DECLARE @Data TABLE (
  ID INTEGER PRIMARY KEY
  , ParentID INTEGER
  , Text VARCHAR(32)
  , Price INTEGER
)

INSERT INTO @Data
  SELECT 1, Null, 'Root', NULL
  UNION ALL SELECT 2, 1, 'Flowers', NULL
  UNION ALL SELECT 3, 1, 'Electro', NULL
  UNION ALL SELECT 4, 2, 'Rose', 10
  UNION ALL SELECT 5, 2, 'Violet', 5
  UNION ALL SELECT 6, 4, 'Red Rose', 12
  UNION ALL SELECT 7, 3, 'Television', 100
  UNION ALL SELECT 8, 3, 'Radio', 70
  UNION ALL SELECT 9, 8, 'Webradio', 90

Оператор SQL 

;WITH ChildrenCTE AS (
  SELECT  RootID = ID, ID
  FROM    @Data
  UNION ALL
  SELECT  cte.RootID, d.ID
  FROM    ChildrenCTE cte
          INNER JOIN @Data d ON d.ParentID = cte.ID
)
SELECT  d.ID, d.ParentID, d.Text, d.Price, cnt.Children
FROM    @Data d
        INNER JOIN (
          SELECT  ID = RootID, Children = COUNT(*) - 1
          FROM    ChildrenCTE
          GROUP BY RootID
        ) cnt ON cnt.ID = d.ID
5 голосов
/ 18 ноября 2012

Рассмотрите возможность использования модифицированного способа обхода дерева предзаказа для хранения иерархических данных. Смотри http://www.sitepoint.com/hierarchical-data-database/

Определение числа дочерних элементов для любого узла становится простым: 

SELECT (right-left-1) / 2 AS num_children FROM ...
...