- •3.1.3. Ограничения целостности 19
 - •3.2.3. Ограничения целостности 21
 - •Назначение и основные компоненты системы баз данных
 - •Данные и эвм
 - •Концепция баз данных
 - •Основные функции субд
 - •Непосредственное управление данными во внешней памяти
 - •Управление буферами оперативной памяти
 - •Управление транзакциями
 - •Журнализация
 - •Поддержка языков бд
 - •Типовая организация современной субд
 - •Классификация пользователей субд
 - •Инфологическая модель данных «Сущность-связь»
 - •Основные понятия
 - •Характеристика связей и язык моделирования
 - •Классификация сущностей*
 - •Для каждого поставщика продуктов: наименование, адрес, название поставляемого продукта, дата поставки и цена на момент поставки.
 - •Ежедневное потребление блюд (расход): блюдо, количество порций, дата.
 - •О первичных и внешних ключах
 - •Ограничения целостности
 - •Ранние подходы к организации бд. Иерархические и сетевые субд.
 - •Иерархические системы
 - •Иерархические структуры данных
 - •Манипулирование данными
 - •Ограничения целостности
 - •Сетевые системы
 - •Сетевые структуры данных
 - •Манипулирование данными
 - •Ограничения целостности
 - •Достоинства и недостатки
 - •Реляционная структура данных. Общие понятия реляционного подхода к организации бд. Основные концепции и термины
 - •Базовые понятия реляционных баз данных
 - •Тип данных
 - •Кортеж, отношение
 - •Фундаментальные свойства отношений
 - •Отсутствие кортежей-дубликатов
 - •Отсутствие упорядоченности кортежей
 - •Отсутствие упорядоченности атрибутов
 - •Атомарность значений атрибутов
 - •Общая характеристика реляционной модели данных
 - •Базисные средства манипулирования реляционными данными
 - •Реляционная алгебра
 - •Общая интерпретация реляционных операций
 - •Замкнутость реляционной алгебры и операция переименования
 - •Базисные средства манипулирования реляционными данными
 - •Особенности теоретико-множественных операций реляционной алгебры
 - •Специальные реляционные операции*
 - •Реляционное исчисление.
 - •Нормализация данных. 1-я, 2-я, 3-я нормальные формы
 - •Функциональная зависимость
 - •Вторая нормальная форма
 - •Третья нормальная форма
 - •Нормализация данных. Нормальные формы более высоких порядков
 - •Нормальная форма Бойса-Кодда
 - •Многозначные зависимости. Четвертая нормальная форма
 - •Зависимость соединения. Пятая нормальная форма
 - •Манипулирование реляционными данными.
 - •Навигационный подход к манипулированию данными и персональные субд
 - •Язык sql
 - •Из истории sql
 - •Подмножества sql
 - •Типы данных sql.
 - •Язык sql. Средства описания данных
 - •Ddl: Операторы создания схемы базы данных.
 - •Операторы базы данных
 - •Создание и удаление таблиц
 - •Создание таблицы:
 - •Удаление таблицы:
 - •Модификация таблицы:
 - •Ddl: Операторы создания индексов
 - •Создание индекса:
 - •Создание индексов для первичных ключей:
 - •Удаление индекса:
 - •Ddl: Операторы управления правами доступа
 - •Язык sql. Средства манипулирования данными
 - •Dml: Команды модификации данных
 - •Добавить новую запись в таблицу:
 - •Модификация записей:
 - •Удаление записей
 - •Dml: Выборка данных
 - •Dml: Выборка из нескольких таблиц
 - •Dml: Вычисления внутри select
 - •Dml: Групировка данных
 - •Dml: Cортировка данных
 - •Dml: Операция объединения
 - •Другие возможности sql
 - •Использование представлений
 - •Другие возможности sql
 - •Хранимые процедуры
 - •Триггеры
 - •Мониторы событий
 - •Вопросы практического программирования*
 - •Структуры внешней памяти
 - •Хранение отношений
 - •Индексы
 - •Журнальная информация
 - •Служебная информация
 - •Методы организации индексов
 - •Методы поиска по дереву
 - •Автоматическое поддержание свойства сбалансированности b-деревьев при выполнении операций занесения и удаления записей *
 - •Хэширование
 - •Защита бд
 - •Обеспечение защиты данных в базе
 - •Идентификация пользователя
 - •Управление доступом
 - •Защита данных при статистической обработке
 - •Физическая защита
 - •Целостность бд
 - •Целостность сущности и ссылок
 - •Обеспечение целостности данных
 - •Транзакции и целостность баз данных
 - •Изолированность пользователей
 - •Сериализация транзакций
 - •Степень соответствия субд реляционной модели
 - •Степень соответствия субд реляционной модели
 - •Список литературы по теме курса
 - •Дейт, к. Дж. Введение в системы баз данных, 6-е издание: Пер. С англ. – к.; м.; сПб.: Издательский дом «Вильямс», 2000. – 848 с.
 - •Мартин Дж. Организация баз данных в вычислительных системах, 2-е издание: Пер. С англ. – м.: Мир, 1980. – 664 с.
 - •Это последняя страница документа
 
Концепция баз данных
Активная деятельность по отысканию приемлемых способов обобществления непрерывно растущего объема информации привела к созданию в начале 60-х годов специальных программных комплексов, называемых "Системы управления базами данных" (СУБД).
Основная особенность СУБД – это наличие процедур для ввода и хранения не только самих данных, но и описаний их структуры. Файлы, снабженные описанием хранимых в них данных и находящиеся под управлением СУБД, называются "Базы данных" (БД).
Основные функции субд
Традиционных возможностей файловых систем оказывается недостаточно для построения даже простых информационных систем. Существует несколько потребностей, которые не покрываются возможностями систем управления файлами: поддержание логически согласованного набора файлов; обеспечение языка манипулирования данными; восстановление информации после разного рода сбоев; реально параллельная работа нескольких пользователей. Можно считать, что если прикладная информационная система опирается на некоторую систему управления данными, обладающую этими свойствами, то эта система управления данными является системой управления базами данных (СУБД).
Более точно, к числу функций СУБД принято относить следующие:
управление данными во внешней памяти;
управление буферами оперативной памяти;
управление транзакциями;
журнализация и восстановление БД после сбоев;
поддержание языков БД.
Рассмотрим подробнее:
Непосредственное управление данными во внешней памяти
Эта функция включает обеспечение необходимых структур внешней памяти как для хранения данных, непосредственно входящих в БД, так и для служебных целей, например, для убыстрения доступа к данным в некоторых случаях (обычно для этого используются индексы). В некоторых реализациях СУБД активно используются возможности существующих файловых систем, в других работа производится вплоть до уровня устройств внешней памяти. В развитых СУБД пользователи в любом случае не обязаны знать, использует ли СУБД файловую систему, и если использует, то как организованы файлы. В частности, СУБД поддерживает собственную систему именования объектов БД.
Управление буферами оперативной памяти
СУБД обычно работают с БД значительного размера; по крайней мере этот размер обычно существенно больше доступного объема оперативной памяти. Понятно, что если при обращении к любому элементу данных будет производиться обмен с внешней памятью, то вся система будет работать со скоростью устройства внешней памяти. Практически единственным способом реального увеличения этой скорости является буферизация данных в оперативной памяти. При этом, даже если операционная система производит общесистемную буферизацию (как в случае ОС UNIX), этого недостаточно для целей СУБД, которая располагает гораздо большей информацией о полезности буферизации той или иной части БД. Поэтому в развитых СУБД поддерживается собственный набор буферов оперативной памяти с собственной дисциплиной замены буферов.
Заметим, что существует отдельное направление СУБД, которое ориентировано на постоянное присутствие в оперативной памяти всей БД. Это направление основывается на предположении, что в будущем объем оперативной памяти компьютеров будет настолько велик, что позволит не беспокоиться о буферизации. Пока эти работы находятся в стадии исследований.
