- •Выборка всех листьев в дереве, при моделировании иерархической структуры методом вспомогательной таблицы.
- •Проблемы, возникающие при работе со списками. Способы их преодоления.
- •Понятие кольца. Типы организации колец. Особенности «коралловой» организации кольца.
- •Линейные структуры данных. Стэк и дэк.
- •5) Явное соединение отношений в sql. Левое соединение.
- •6) Явное и неявное соединение таблиц в языке sql. Правое и левое соединение.
- •8) 1,2,3 Нф. «Восходящая и нисходящая» нормализация.
- •9) Моделирование иерархий средствами реляционной субд. Способ полного обхода дерева. Повышение производительности за счет использования индексов.
- •10) Транзакции и проблемы, связанные с ними.
- •11) Рекурсивный способ моделирования иерархий средствами реляционной субд. Проблема поиска листьев.
- •12) Нормализация, основное назначение. Что оптимизирует нормализация?
- •2) Как связаны различные типы зависимостей, процесс нормализации и отношения типа «сущность - связь»?
- •3) Напишите предложение select для отыскания всех общих предков для двух наперёд заданных узлов иерархии в случае моделирования иерархии методом вспомогательной таблицы.
- •2) Приведите пример структуры данных, все отношения которой находятся во всех возможных нормальных формах.
- •3) Напишите предложение select для отыскания всех узлов иерархии не имеющих потомков для случая моделирования иерархии рекурсивным методом.
- •2) Напишите предложение select для отыскания всех общих предков для двух наперёд заданных узлов иерархии в случае моделирования иерархии методом правого и левого коэффициентов.
- •3) Коллективный доступ к данным. Проблемы коллективного доступа. Понятие блокирования или захвата.
- •2) Напишите предложение select для отыскания всех узлов иерархии не имеющих потомков для случая моделирования иерархии методом правого и левого коэффициентов.
- •3) Проблема «утраченного обновления». Способы разрешения.
- •2) Для каких целей могут использоваться данные в формате xml?
- •3) Охарактеризуйте известные вам уровни изоляции транзакций.
- •2) Как соотносятся между собой понятия «сущность – связь» и зависимость (функциональная зависимость, многозначная зависимость и т.П.)?
- •3) При помощи какого предложения select можно осуществить выборку всех потомков наперед заданного узла иерархии при моделировании иерархии способом правого и левого коэффициентов?
- •2) Журнализация изменений бд. Индивидуальные откаты транзакций. Восстановление после «мягкого» сбоя («тёплый пуск»). Восстановление после «жесткого» сбоя («холодный пуск»).
- •3) Перечислите и раскройте понятия зависимостей используемых при определении нормальных форм.
Выборка всех листьев в дереве, при моделировании иерархической структуры методом вспомогательной таблицы.
SELECT DISTINCT T_Base.Node FROM T_Base, T_Helper
WHERE T_Base.ID=T_Helper.UID and T_Helper.UID NOT IN (
SELECT DISTINCT ParentID FROM T_Helper);
Проблемы, возникающие при работе со списками. Способы их преодоления.
Списковая структура данных представляет собой множество переменных, связанных между собой указателями. То есть каждый элемент такой структуры содержит один или несколько указателей на аналогичные элементы.
Первая проблема – проблема «концов списка»: при каждом обращении к элемента необходимо
проверять, является ли он первым-последним-единственным. Для преодоления этой проблемы используют списки типа «кольцо» – последний элемент содержит указатель на первый. Теперь добавлять и удалять элементы можно не только с конца или с начала (в зависимости от вида линейного списка), а в любую позицию списка.
Но циклические списки в свою очередь несут за собой ряд проблем.
Проблема – возможна потеря данных. Способы решения:
Кольцо с указателями на заголовок. При входе в кольцо не через его начало можно быстро получить информацию из заголовка.
Кольцо с двунаправленными указателями. Если какая-нибудь запись цепи будет разрушена, все остальные записи останутся доступными. Если будет испорчен один указатель – его можно восстановить.
«Коралловое» кольцо для повышения устойчивости. Левые коэф. у нечетных, правые у всех, ссылка на заголовок у четных.
Если разрушена запись с четным номером, любая другая запись может быть найдена. Если потеряна запись с нечетным номером, то некоторые записи могут стать недоступными.
Понятие кольца. Типы организации колец. Особенности «коралловой» организации кольца.
Кольцо – включение идет по одному, а выключение по-другому. Может быть потеря данных. Кольцо с указателями на заголовок. При входе в кольцо не через его начало можно быстро получить информацию из заголовка. Кольцо с двунаправленными указателями. Если какая-нибудь запись цепи будет разрушена, все остальные записи останутся доступными. Если будет испорчен один указатель – его можно восстановить. «Коралловое» кольцо для повышения устойчивости. Если разрушена запись с четным номером, любая другая запись может быть найдена. Если потеряна запись с нечетным номером, то некоторые записи могут стать недоступными.
Линейные структуры данных. Стэк и дэк.
Линейные структуры (списки, вектора). Обычные списки. Адрес каждого элемента однозначно определяется его номером.
Стек – линейный список, в котором все включения и исключения (и обычно всякий доступ) делаются в одном конце списка. Уязвимость – переполнение стека, ограниченный объем данных. Дек – линейный список, в котором все включения и исключения (и обычно всякий доступ) делаются на обоих концах списка.
5) Явное соединение отношений в sql. Левое соединение.
просто в таблицу добавляем атрибут с указателем на следующий элемент (ну или там с несколькими указателями, в зависимости от типа списка).