Технический университет И. П. Карпова базы данных утверждено Редакционно-издательским советом института в качестве Учебного пособия Москва 2009 СодержаниеИнформация, данные, знания. ТерминологияПредметная областьВедение базы данныхСистема управления базами данныхАвтоматизированная информационная системаПредметная область информационной системыНазначение и основные компоненты системы баз данныхУровни представления данныхВнутренний уровеньВнешний уровеньОсновные модели данныхМодель данныхТипы структур данныхАгрегат данныхБаза данныхОперации над даннымиОграничения целостностиСетевая модель данных (СМД)2. Режим включения подчинённых записей.3. Режим исключения подчинённых записей.Иерархическая модель данных (ИМД)Реляционная модель данных (РМД)Декартово произведениеСвойства отношенийКлюч отношенияВнешний ключДостоинства и недостатки РМДОперации реляционной алгебрыДругие модели данныхОбъектно-реляционная модель данныхОбъектно-ориентированная модель данныхСистемы управления базами данныхСистемой управления базами данныхКлассификация СУБДПравила Кодда для реляционной СУБД (РСУБД)Основные функции реляционной СУБДПоддержка многопользовательского режима доступа.Обеспечение физической целостности данных.Управление доступом.Настройка РСУБД.Администрирование базы данныхСловарь-справочник данныхФИЗИЧЕСКАЯ ОРГАНИЗАЦИЯ ДАННЫХ Механизмы среды хранения и архитектура СУБДСтруктура хранимых данныхСлужебная частьИнформационная частьУправление пространством памяти и размещением данныхВиды адресации хранимых записейПрямая адресацияСпособы размещения данных и доступа к данным в РБДСпособы доступа к даннымДоступ по ключу базы данныхДоступ по ключу (в частности, первичному).Индексирование данныхЗначение атрибутаСоставной индексСпособы организации индексовОдноуровневый индексМногоуровневые индексы на основе В-дереваИспользование индексовМетоды хешированияМ – чётное число, то при чётных КN. Для того чтобы полученное в результате значение h(K)Разрешение коллизийОткрытая адресацияМногократное хешированиеИспользование хешированияКластеризация данныхИспользование кластеризацииОбратите вниманиеМногопользовательский доступ к даннымМеханизм транзакцийСегмент откатаЖурнал транзакцийВзаимовлияние транзакцийОклад = 39200 WHERE НомерУровни изоляции транзакцийРазделяемая блокировкаИсключающая блокировкаБесконечное ожиданиеТупиковые ситуации (deadlocks)Временные отметкиЗащита данных в базах данныхОбеспечение целостности данныхОбеспечение безопасности данныхВиды сбоевСредства физической защиты данныхРезервное копированиеПолная резервная копияВосстановление базы данныхПрокрутка впередПрокрутка назадЗащита от несанкционированного доступаПарольная идентификация[with grant option]Revoke [grant option for]Оптимизация реляционных запросовЭтапы оптимизации запросов в реляционных СУБДПлан выполненияПреобразования операций реляционной алгебрыМетоды оптимизацииМетод оптимизации, основанный на синтаксисеМетод оптимизации, основанный на стоимостиПримеры использования методов оптимизации запросовНастройка приложенийUnion allUnion allЭлементы проектирования баз данныхТребования к проекту базы данныхЭтапы проектирования базы данныхMust have – необходимые функции; SИнтерактивный режимПакетный режимРежим реального времениИнфологическое проектированиеФункциональный подход к проектированию БД.Предметный подход к проектированию БД.Проектирование с использованием метода "сущность–связь".Метод "сущность-связь"Идентифицирующие и описательные атрибутыСоставные и простые атрибутыОднозначные и многозначные атрибутыОбъединение локальных представленийДетали собственного производстваОпределение требований к операционной обстановкеВыбор СУБД и инструментальных программных средствЛогическое проектирование БДФизическое проектирование БДАвтоматизация проектирования БДОсобенности проектирования реляционных БДПреобразование ER-диаграммы в схему БДКлючевые словаВыявление нереализуемых связейОпределение первичных ключейОпределение типов данных атрибутовОписание ограничений целостностиАномалии модификации данныхПоставки (Аномалия обновленияАномалия удаленияНормализация отношенийПростой атрибутПервая нормальная форма (1НФ).Вторая нормальная форма (2НФ).Третья нормальная форма (3НФ).Четвертая нормальная форма (4НФ).Денормализация отношенийСтроки заказовПерспективы развития технологии баз данныхХранилища данных и OLAP-обработкаРабота с неточными даннымиНовые пользовательские интерфейсы.Интеграция разнородных и слабо формализованных данныхОрганизация доступа к базам данных через Internet.Использование GRIDСохранность данныхТехнологии разработки данных и знанийПредметный указательСписок используемых сокращенийБиблиографический список