При проектировании табличных баз данных для хранения и обработки иерархических структур может использоваться шаблон Closure Table («таблица связей»).
Согласно этому шаблону, структура страниц некоторого web-сайта хранится в двух таблицах.
В таблице pages содержатся данные о страницах, а в таблице pages_treepath — связи между ними.
Таблица связей содержит два поля: ссылку на предка (ancestor) и ссылку на потомка (descendant).
По данным таблиц pages и pages_treepath определите количество страниц web-сайта, имеющих первый уровень вложенности.
Задания ЕГЭ
Скачать PDF