Как посчитать количество записей, у которых нет «родительской» записи?

Question

[Григорий]

Доброе утро, коллеги! Задумался над такой задачей. Допустим, есть таблица:

id int(11)
parent_id int(11)
name varchar(128)

Как посчитать количество записей, представляющих "нижний" уровень в "дереве" элементов, то есть которые ни для какой записи не являются родительскими? Для наглядности (на схеме таких элементов 5, выделены красным):



Заранее спасибо!

Answer 1

[Rsa97]

Посчитайте общее количество записей и вычтите количество уникальных parent_id.

Comments

[Александр Шаповал]

Тоже так подумал вначале, но чем больше записей тем затратно это все делать.

[Rsa97]

Александр Шаповал: Почему? На что тут пойдут затраты:

SELECT COUNT(*)-COUNT(DISTINCT `parent_id`)
  FROM `table`

[Александр Шаповал]

Rsa97: а, если так то да, я совсем не в ту сторону думал)

[Александр Шаповал]

Хотя этот способ работает не корректно, на скрине видно что должно показать 3 элемента а показывает 2

Сбои начинаются когда встречаются два родительских сообщения, у них id_parent одинаковый потому один пропускает.

[Rsa97]

Александр Шаповал: Что пропускает? Второй COUNT считает все уникальные parent_id. Как у вас реализованы записи первого уровня - у них parent_id равен 0 или NULL?

[Александр Шаповал]

Rsa97: у меня 0

[Rsa97]

Александр Шаповал: Вот этот 0 тоже входит в расчёт родителей, а нулевой записи нету. Надо просто добавить поправку +1.

[Александр Шаповал]

Rsa97: спасибо, буду знать.

Answer 2

[Melkij]

select id, name from tablename as root where not exists (
    select 1 from tablename as childs where childs.parent_id = root.id
)

Или аналогичным по смыслу left join'ом.

Comments

[Александр Шаповал]

Можно вопрос такой, почему если root или childs заключить в одинарные кавычки то возникает ошибка? Напримерfrom tablename as 'root'
Я в запросах обычно имя псевдонимов в кавычки пихаю а тут ошибка

[Melkij]

Интереснее вопрос, почему алиасы для полей так можно выдать в mysql.
В одинарных кавычках пишутся строковые значения. Идентификатором строка быть не может, а пишутся идентификаторы в двойных кавычках либо без кавычек. (у этого странного mysql и тут свой взгляд на вопрос, см. sql_mode ANSI_QUOTES)

Answer 3

[Александр Шаповал]

Вот вариант с JOIN

SELECT COUNT(*) FROM `tablename` AS root 
LEFT JOIN `tablename` AS childs ON `root`.`id` = `childs`.`parent_id`
 WHERE `childs`.`parent` IS NULL