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