Примеры реального мира древовидных структур

Question

Примеры реального мира древовидных структур

Чтобы получить общее представление о том, сколько студентов обучаются на курсах с младшим преподавателем:

SELECT t.id, count(distinct s.id) filter (WHERE s.age > t.age)
FROM teacher t
JOIN course c ON (t.id = c.course_teacher)
JOIN enrolment e ON (e.course = c.id)
JOIN student s ON (s.id = e.student)
GROUP BY 1;

... предоставит что-то вроде:

 id | count 
----+-------
  1 |     3
  2 |     1
  3 |     0
...

Если вы хотите больше понимание, просто добавьте к нему курс, например:

SELECT t.id, t.name, c.id, c.title, count(s.*) filter (WHERE s.age > t.age)
FROM teacher t
JOIN course c ON (t.id = c.course_teacher)
JOIN enrolment e ON (e.course = c.id)
JOIN student s ON (s.id = e.student)
GROUP BY 1, 2, 3, 4;

... в результате:

 id |       name       | id |  title  | count 
----+------------------+----+---------+-------
  1 | Donata Barna     |  1 | Maths   |     3
  3 | Katsurou Plourde |  3 | History |     0
  2 | Natela Kardos    |  2 | Physics |     1
...

... и если вам нужно знать, какие студенты старше их учитель, в котором курс (ы), используйте это:

SELECT s.id, s.name, array_agg(c.title) filter (WHERE s.age > t.age)
FROM teacher t
JOIN course c ON (t.id = c.course_teacher)
JOIN enrolment e ON (e.course = c.id)
JOIN student s ON (s.id = e.student)
GROUP BY 1 ORDER BY 1;

... в результате:

 id |       name       |    array_agg    
----+------------------+-----------------
  1 | Oda Peters       | 
  2 | Lourens Strand   | {Maths,Physics}
  3 | Haf Giannopoulos | {Maths}
  4 | Fuat Nervi       | {Maths}
  5 | Hadil Giffard    | 
...

Используемые тестовые данные:

INSERT INTO teacher (id, name, age) VALUES
    (1, 'Donata Barna', 25),
    (2, 'Natela Kardos', 31),
    (3, 'Katsurou Plourde', 53)
;

INSERT INTO student (id, name, age) VALUES
    (1, 'Oda Peters', 19),
    (2, 'Lourens Strand', 32),
    (3, 'Haf Giannopoulos', 29),
    (4, 'Fuat Nervi', 26),
    (5, 'Hadil Giffard', 25)
;

INSERT INTO course (id, title, course_teacher) VALUES
    (1, 'Maths', 1),
    (2, 'Physics', 2),
    (3, 'History', 3)
;

INSERT INTO enrolment (course, student)
SELECT c.id AS course, s.id AS student
FROM generate_series(1,3) AS c(id)
CROSS JOIN generate_series(1,5) AS s(id);

12

binary-search-tree tree binary-tree

задан rjzii 3 March 2009 в 16:25

16 ответов

В моем проекте, системе редактирования и обвинения для данных обзора/переписи, мы используем дерево выбора из двух альтернатив для решения что переменные записи приписать или не приписать. Дерево выбора из двух альтернатив позволяет нам эффективно принимать решения относительно путей на дереве, мы должны и не должны брать.

Я думаю, что этот подход (хотя, возможно, не только двоичные деревья) используется в приложениях искусственного интеллекта также

0