Система управления базами данных

СОВРЕМЕННЫЕ СУБД РЕАЛИЗУЮТ ЦЕНТРАЛИЗОВАННОЕ УПРАВЛЕНИЕ ДАННЫМИ И, КРОМЕ ТОГО, ОБЕСПЕЧИВАЮТ:
а) определение данных, подлежащих хранению в БД;
б) первоначальную загрузку данных в БД;
в) обновление данных;
г) доступ к данным по различным запросам пользователя, отбор и извлечение некоторой части БД, редактирование извлеченных данных и выдачу их пользователю.
ТЕМА 3: Система управления базами данных
ОБОБЩЕННАЯ АРХИТЕКТУРА СУБД
СУБД должна предоставлять доступ к данным посредством прикладных программ любым пользователям, включая и тех, которые практически не имеют представления о:
1) физическом размещении в памяти данных и их описаний;
2) механизмах поиска запрашиваемых данных;
3) проблемах, возникающих при одновременном запросе одних и тех же данных многими пользователями;
4) способах обеспечения защиты данных от некорректных обновлений и (или) несанкционированного доступа;
5) поддержании баз данных в актуальном состоянии и множестве других функций СУБД.

ДОСТОИНСТВА СУБД
1. Контроль за избыточностью данных;
2. Непротиворечивость данных;
3. Больше полезной информации при том же объеме хранимых данных;
4. Совместное использование данных;
5. Поддержка целостности данных;
6. Повышенная безопасность;
7. Применение стандартов;
8. Повышение эффективности с ростом масштабов системы;
9. Возможность нахождения компромисса при противоречивых требованиях;
10. Повышение доступности данных;
11. Улучшение показателей производительности;
12. Упрощение сопровождения системы за счет независимости данных;
13. Улучшенное управление параллельностью;
14. Развитые службы резервного копирования и восстановления.
ТЕМА 3: Система управления базами данных
Недостатки СУБД:
1. Сложность;
2. Размер;
3. Стоимость;
4. Дополнительные затраты на аппаратное обеспечение;
5. Затраты на преобразование;
6. Производительность;
7. Серьезные последствия при выходе системы из строя.

1. ЛИНЕЙНЫЙ СПИСОК
Линейный (последовательный) список – последовательность записей базы данных, сформированная по некоторым логическим принципам.
При поиске информации, соответствующей некоторым критериям (например, товаров с определенным названием или артикулом), линейный список необходимо просмотреть полностью от первой до последней записи. Это приводит к тому, что рассматриваемая структура хранения, обеспечивая оптимальные требования к минимальному объему выделяемой памяти на внешних устройствах, является неэффективной по быстродействию.
ТЕМА 3: Система управления базами данных
ФИЗИЧЕСКАЯ ОРГАНИЗАЦИЯ ДАННЫХ В СУБД
Вставка элемента в линейный список
Удаление элемента из линейного списка

ТЕМА 3: Система управления базами данных
ФИЗИЧЕСКАЯ ОРГАНИЗАЦИЯ ДАННЫХ В СУБД
2. ИНВЕРТИРОВАННЫЙ СПИСОК
Инвертированные списки позволяют существенно ускорить процесс поиска необходимой информации по сравнению с линейными списками. Это достигается с помощью упорядочивания (сортировки) записей исходного списка по значениям данных в одном из не ключевых полей. Инвертирование исходного списка можно выполнить для отдельных (частичное инвертирование) или всех (полное инвертирование) не ключевых полей исходного списка.
Обеспечивая уменьшение времени выполнения запросов, инвертирование приводит к существенному увеличению объемов внешней памяти для хранения информации в результате ее дублирования. Это увеличение прямо пропорционально количеству полей, по которым производится инвертирование. Для частичного устранения данного недостатка применяется создание индексов.
Например: размещается список студентов с оценками. Требуется выбрать всех студентов, имеющих одинаковое значение оценки. Левый прямоугольник символизирует индекс, в котором находится единственный вторичный ключ – «оценка». Каждому его значению соответствует список, в котором перечислены соответствующие номера записей информационного файла. Выбор всех двоечников сводится к нахождению в индексе соответствующего значения ключа «оценка» и загрузки записей, указанных в списке. Если нужно найти тех, кто получил «4» или «5», следует найти и объединить соответствующие списки.