- •Модели и структуры данных
- •Файловые системы и базы данных.
- •Последовательный и ассоциативный доступ в файловых системах.
- •Файловая информационная система (то же самое что и 2 вопрос).
- •Системы управления базами данных (субд).
- •Основные функции субд и их реализация.
- •7. Архитектуры доступа к данным. Режимы работы с бд.
- •8. Функции и обзор современных субд Основные функции:
- •9. Логическая и физическая модели данных.
- •10. Основные этапы проектирования базы данных (бд).
- •11. Иерархическая, сетевая, реляционная и другие модели данных.
- •12.Определение реляционной модели.
- •14. Основные операции с отношениями (объединение, разность, пересечение, произведение, проекция и выборка).
- •15. Условия целостности данных.
- •18. Вторая нормальная форма: отсутствие зависимостей частичного ключа.
- •19.Третья нормальная форма: устранение транзитивных зависимостей.
- •20. Достоинства и недостатки нормализации.
- •21.Процедура индексирования в базах данных.
- •22.Правила индексирования.
- •23. Задачи и типовая структура системного каталога.
- •24. Характеристика субд ms sql Server. Основные компоненты ms sql Server.
- •25.Объекты базы данных sql Server (Таблицы, Индексы, Представления, Хранимые процедуры, Пользователи, Роли, Правила, Триггеры, Ограничение целостности).
- •26. Используемые типы данных в sql Server.
- •27.Язык определения данных реляционной модели (ddl).
- •28.Создание базы данных. Общий формат оператора create database.
- •29.Создание таблиц. Инструкция create table. Определение столбцов. Предложения primary key и foreign key.
- •30.Инструкция alter table. Добавление столбца. Удаление столбца. Изменение первичных и вторичных ключей.
- •31. Создание индексов. Общий формат оператора create index. Удаление индекса.
- •32. Создание представлений (view). Общий формат оператора create view. Горизонтальное представление. Вертикальное представление. Удаление представления.
- •33. Язык манипулирования данными реляционной модели (dml).
- •34. Оператор выборки select. Общий формат оператора select.
- •35. Предложение select. Предложение from. Предложение where.
- •36. Предложение where. Сравнение. Проверка на принадлежность диапазону. Проверка на членство в множестве. Проверка на соответствие шаблону.
- •37. Правила выполнения запроса select.
- •38. Применение агрегатных функций в запросах.
- •39. Правила выполнения запросов, в которых участвуют агрегатные функции.
- •40. Запросы с группировкой. Предложение group by.
- •41. Правила выполнения запросов с группировкой.
- •42. Вложенные запросы.
- •46. Обеспечения безопасности данных в ms sql Server.
- •47. Копирование и восстановление данных в ms sql Server.
- •48. Хранимые процедуры и функции. Триггеры.
18. Вторая нормальная форма: отсутствие зависимостей частичного ключа.
Вторая нормальная форма требует, во-первых соответствия первой нормальной форме. А во-вторых, чтобы каждая строка таблицы однозначно и не избыточно определялась первичным ключом.
Вторая нормальная форма применяется к отношениям с составным ключом, т. е. к таким отношениям, первичный ключ которых состоит из двух или более атрибутов. Отношение, у которого первичный ключ включает только один атрибут, всегда находится во 2НФ.
Будем считать атрибут отношения ключевым, если он является элементом какого-либо ключа отношения. В противном случае атрибут будет считаться неключевым атрибутом. Так в отношении (Город, Адрес, Почтовый_индекс) все атрибуты являются ключевыми, поскольку при заданных ФЗгород, адрес почтовый_индекс и почтовый_индекс \to город ключами являются пары город, адрес иадрес, почтовый_индекс.
Отношение находится во второй нормальной форме (2НФ), если оно находится в 1НФ, и все неключевые атрибуты отношения функционально полно зависят от составного ключа отношения. Иными словами, 2НФ требует, чтобы отношение не содержало частичных ФЗ.
19.Третья нормальная форма: устранение транзитивных зависимостей.
Понятие третьей нормальной формы основывается на понятии нетранзитивной зависимости.
Транзитивная зависимость наблюдается в том случае, если один из двух описательных реквизитов зависит от ключа, а другой описательный реквизит зависит от первого описательного реквизита.
Таблица находится в третьей нормальной форме, если она удовлетворяет определению второй нормальной формы и ни одно из ее неключевых полей функционально не зависит от любого другого неключевого поля. Можно сказать, что таблица находится в третьей нормальной форме, если она находится во второй нормальной форме и каждое неключевое поле нетранзитивно зависит от первичного ключа.
Требование третьей нормальной формы сводится к тому, чтобы все нёключевые поля зависели только от первичного ключа и не зависели друг от друга. Другими словами, нужно иметь возможность изменять значение любого неключевого поля, не изменяя значения любого другого поля базы данных. Это требование исключает любое поле, значения в котором получаются как результат вычислений, использующих значения других полей.
20. Достоинства и недостатки нормализации.
Основные преимущества нормализации:
• Лучшая общая организация базы данных
• Сокращение избыточности информации
• Непротиворечивость информации внутри базы данных
• Более гибкий проект базы данных
• Большая безопасность данных
21.Процедура индексирования в базах данных.
Индексирование используется для повышения скорости получения информации и модификации данных.
Индекс - вспомогательная структура позволяющая сократить число операций чтения – ввода- вывода при поиске данных.
• СУБД автоматически строит индексы по заданным ключам таблицы.
• Индексы хранят отсортированные значения индексных полей и указатель
на запись в таблице.
• Записи одного файла могут иметь несколько индексов для организации
работы с данными.
22.Правила индексирования.
Правила индексирования
• Индекс по первичному ключу позволяет быстро найти нужную запись.
• Поля, по которым часто приходится осуществлять поиск, должны быть проиндексированы
• Индексов не должно быть слишком много.
• Индексы для внешних ключей не нужны.