- •Модели и структуры данных
- •Файловые системы и базы данных.
- •Последовательный и ассоциативный доступ в файловых системах.
- •Файловая информационная система (то же самое что и 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. Хранимые процедуры и функции. Триггеры.
Системы управления базами данных (субд).
В ходе эволюции файловой системы, а затем и концепции баз данных, фрагмент логики программы, отвечающий за управление данными, был выделен в отдельный компонент, названныйСУБД.
Функции (из основной прези):
Определение структуры создаваемой базы данных и ее инициализация.
Предоставление пользователям возможности манипулирования данными.
Обеспечение логической и физической независимости данных
Защита логической целостности базы данных.
Защита физической целостности.
Управление полномочиями пользователей на доступ к базе данных.
Функции (из специализированной прези):
Непосредственное управление данными во внешней памяти (обеспечение необходимых структур внешней памяти как для хранения данных, непосредственно входящих в БД, так и для служебных целей, например, для ускорения доступа к данным в некоторых случаях)
Управление буферами оперативной памяти (поддерживается собственный набор буферов оперативной памяти с собственной дисциплиной замены буферовдля быстрой скорости)
Управление транзакциями (транзакция - последовательность операций над БД, рассматриваемых СУБД как единое целое)
Журнализация (для автосохранения после сбоя)
Поддержка языков БД (SDL,DML,SQL)
СУБД в составе информационной системы Отдельная СУБД и база данных с метаданными
Классификация СУБД:
По языкам общения:
открытые
закрытые
смешанные
По выполняемым функциям:
информационные (хранение)
операционные (с последующей обработкой)
Состав и работа СУБД:
программные и языковые средства
организационно-методические средства
технические средства
администратор БД (АБД)
Основные функции субд и их реализация.
Непосредственное управление данными во внешней памяти:
Эта функция включает обеспечение необходимых структур внешней памяти как для хранения данных, непосредственно входящих в БД, так и для служебных целей, например, для ускорения доступа к данным в некоторых случаях (обычно для этого используются индексы). В некоторых реализациях СУБД активно используются возможности существующих файловых систем, в других работа производится вплоть до уровня устройств внешней памяти.
Управление буферами оперативной памяти:
СУБД обычно работают с БД значительного размера; по крайней мере, этот размер обычно существенно больше доступного объема оперативной памяти. Понятно, что если при обращении к любому элементу данных будет производиться обмен с внешней памятью, то вся система будет работать со скоростью устройства внешней памяти. Практически единственным способом реального увеличения этой скорости является буферизация данных в оперативной памяти. Поэтому в развитых СУБД поддерживается собственный набор буферов оперативной памяти с собственной дисциплиной замены буферов.
Управление транзакциями
Транзакция - это последовательность операций над БД, рассматриваемых СУБД как единое целое.
Либо транзакция успешно выполняется, и СУБД фиксирует изменения БД, произведенные этой транзакцией, во внешней памяти, либо ни одно из этих изменений никак не отражается на состоянии БД.
Понятие транзакции необходимо для поддержания логической целостности БД. Приведем пример информационной системы с файлами СОТРУДНИКИ и ОТДЕЛЫ, единственным способом не нарушить целостность БД при выполнении операции приема на работу нового сотрудника является объединение элементарных операций над файлами СОТРУДНИКИ и ОТДЕЛЫ в одну транзакцию.
Журнализация
Одним из основных требований к СУБД является надежность хранения данных во внешней памяти.
Под надежностью хранения понимается то, что СУБД должна быть в состоянии восстановить последнее согласованное состояние БД после любого аппаратного или программного сбоя.
Обычно рассматриваются два возможных вида аппаратных сбоев:
так называемые мягкие сбои, которые можно трактовать как внезапную остановку работы компьютера (например, аварийное выключение питания),
и жесткие сбои, характеризуемые потерей информации на носителях внешней памяти.
Журнал - это особая часть БД, недоступная пользователям СУБД и поддерживаемая с особой тщательностью (иногда поддерживаются две копии журнала, располагаемые на разных физических дисках), в которую поступают записи обо всех изменениях основной части БД.
В разных СУБД изменения БД журнализуются на разных уровнях: иногда запись в журнале соответствует некоторой логической операции изменения БД (например, операции удаления строки из таблицы реляционной БД), иногда - минимальной внутренней операции модификации страницы внешней памяти; в некоторых системах одновременно используются оба подхода.
Поддержка языков БД
Для работы с базами данных используются специальные языки, в целом называемые языками баз данных. В ранних СУБД поддерживалось несколько специализированных по своим функциям языков. Чаще всего выделялись два языка
язык определения схемы БД (SDL - Schema Definition Language) и
язык манипулирования данными (DML - Data Manipulation Language).
В современных СУБД обычно поддерживается единый интегрированный язык, содержащий все необходимые средства для работы с БД, начиная от ее создания, и обеспечивающий базовый пользовательский интерфейс с базами данных. Стандартным языком наиболее распространенных в настоящее время реляционных СУБД является язык запросов SQL (Structured Query Language).