Содержание (1122324)

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла

Базы данныхСергей Дмитриевич КузнецовИнститут системного программированияРАНkuzloc@ispras.ruОбщая структура курсаЧасть 1. Базы данных, СУБД и моделиданныхЧасть 2. Реляционная модель данныхЧасть 3. Проектирование реляционных базданныхЧасть 4. Алгоритмы и методы построенияреляционных СУБДЧасть 5. Модель данных SQL03.09.2009С.Д.

Кузнецов. Базы данных.2Содержание курсаЧасть 1. Базы данных, СУБД и моделиданных (1)Назначение технологии баз данных.Функции и основные компоненты системуправления базами данныхИнформационные системы и устройства внешнейпамятиФайловые системыПотребности информационных системОсновные функции и компоненты СУБД03.09.2009С.Д. Кузнецов. Базы данных.3Содержание курсаЧасть 1. Базы данных, СУБД и моделиданных (2)Понятие модели данных.

Обзорразновидностей моделей данныхМодель данныхРанние модели данныхМодель данных инвертированных таблицИерархическая модель данныхСетевая модель данныхНеформальное введение в реляционную модельданных03.09.2009С.Д. Кузнецов. Базы данных.4Содержание курсаЧасть 1. Базы данных, СУБД и моделиданных (3)Понятие модели данных. Обзорразновидностей моделей данныхСовременные модели данныхОбъектно-ориентированная модель данныхМодель данных SQLИстинная реляционная модель03.09.2009С.Д. Кузнецов.

Базы данных.5Содержание курсаЧасть 2. Реляционная модель данных (1)Реляционная модель данных. Понятия иопределения. Основные свойстваотношений. Целостность сущности иссылокБазовые понятия реляционных баз данныхФундаментальные свойства отношенийРеляционная модель данныхОбщая характеристикаЦелостность сущности и ссылок03.09.2009С.Д. Кузнецов. Базы данных.6Содержание курсаЧасть 2. Реляционная модель данных (2)Реляционные алгебра и исчислениеАлгебра КоддаОбщая характеристикаЗамкнутость реляционной алгебры и операция переименованияОсобенности теоретико-множественных операций реляционнойалгебрыСпециальные реляционные операцииРеляционная алгебра A Кристофера Дейта и ХьюДарвенаБазовые операции Алгебры AПолнота Алгебры AИзбыточность Алгебры A03.09.2009С.Д.

Кузнецов. Базы данных.7Содержание курсаЧасть 2. Реляционная модель данных (3)Реляционные алгебра и исчислениеРеляционное исчисление кортежейКортежные переменныеПравильно построенные формулыЦелевые списки и выражения реляционного исчисленияРеляционное исчисление доменовУсловия членстваВыражения исчисления доменов03.09.2009С.Д.

Кузнецов. Базы данных.8Содержание курсаЧасть 3. Проектирование реляционныхбаз данных (1)Проектирование реляционных баз данныхна основе учета функциональныхзависимостей. Вторая и третьянормальные формы отношений,нормальная форма Бойса-КоддаЭлементы теории функциональных зависимостейБазовые определения и утверждения теориифункциональных зависимостейДекомпозиция без потерь и функциональные зависимости03.09.2009С.Д. Кузнецов. Базы данных.9Содержание курсаЧасть 3. Проектирование реляционныхбаз данных (2)Проектирование реляционных баз данныхна основе учета функциональныхзависимостей. Вторая и третьянормальные формы отношений,нормальная форма Бойса-КоддаМинимальные функциональные зависимости ивторая нормальная формаНетранзитивные функциональные зависимости итретья нормальная формаНезависимые проекции отношений. Теорема Риссанена03.09.2009С.Д.

Кузнецов. Базы данных.10Содержание курсаЧасть 3. Проектирование реляционныхбаз данных (3)Проектирование реляционных баз данныхна основе учета функциональныхзависимостей. Вторая и третьянормальные формы отношений,нормальная форма Бойса-КоддаПерекрывающиеся возможные ключи инормальная форма Бойса-КоддаВсегда ли следует стремиться к BCNF?03.09.2009С.Д. Кузнецов. Базы данных.11Содержание курсаЧасть 3. Проектирование реляционныхбаз данных (4)Проектирование реляционных баз данных:дальнейшая нормализацияМногозначные зависимости и четвертаянормальная формаТеорема ФейджинаЗависимость проекции/соединения и пятаянормальная формаN-декомпозируемые отношения03.09.2009С.Д.

Кузнецов. Базы данных.12Содержание курсаЧасть 3. Проектирование реляционныхбаз данных (5)Проектирование реляционных баз данныхс использованием диаграмм «сущностьсвязь» и диаграмм классов языка UMLСемантические модели данныхСемантическая модель Entity-RelationshipОсновные понятия ER-моделиУникальные идентификаторы типов сущностиНормальные формы ER-диаграммБолее сложные элементы ER-модели (наследование)Получение реляционной схемы из ER-диаграммы03.09.2009С.Д. Кузнецов. Базы данных.13Содержание курсаЧасть 3.

Проектирование реляционныхбаз данных (6)Проектирование реляционных баз данныхс использованием диаграмм «сущностьсвязь» и диаграмм классов языка UMLДиаграммы классов языка UMLОсновные понятия диаграмм классов UMLooooКлассы, атрибуты, операцииКатегории связей. Связь-зависимостьСвязи-обобщения и механизм наследования классов в UMLСвязи-ассоциации: роли, кратность, агрегацияОграничения целостности и язык OCLПолучение схемы реляционной базы данных издиаграммы классов UML03.09.2009С.Д.

Кузнецов. Базы данных.14Содержание курсаЧасть 4. Алгоритмы и методы построенияреляционных СУБД (1)Пример общей организации СУБД.Физическое представление реляционныхбаз данных во внешней памяти.Индексные структурыОсновные понятия, цели и общая организацияSystem RЦели System R и их связь с общей организацией системыОрганизация внешней памяти в базах данных System RИнтерфейс RSS03.09.2009С.Д.

Кузнецов. Базы данных.15Содержание курсаЧасть 4. Алгоритмы и методы построенияреляционных СУБД (2)Пример общей организации СУБД.Физическое представление реляционныхбаз данных во внешней памяти.Индексные структурыОбщие принципы организации данных во внешнейпамяти в SQL-ориентированных СУБДХранение таблицИндексы (B-деревья, хэширование)Журнальная информацияСлужебная информация03.09.2009С.Д.

Кузнецов. Базы данных.16Содержание курсаЧасть 4. Алгоритмы и методы построенияреляционных СУБД (3)Методы управления транзакциями.Синхронизационные блокировки,временные метки и версииОбщее понятие транзакции и основныехарактеристики транзакцийАтомарность транзакцийТранзакции и целостность баз данныхИзолированность транзакцийСериализация транзакций03.09.2009С.Д.

Кузнецов. Базы данных.17Содержание курсаЧасть 4. Алгоритмы и методы построенияреляционных СУБД (4)Методы управления транзакциями.Синхронизационные блокировки,временные метки и версииМетоды сериализации транзакцийСинхронизационные блокировкиooГранулированные синхронизационные блокировкиПредикатные синхронизационные блокировкиСинхронизационные тупики, их распознавание иразрушение03.09.2009С.Д. Кузнецов. Базы данных.18Содержание курсаЧасть 4.

Алгоритмы и методы построенияреляционных СУБД (5)Методы управления транзакциями.Сихронизационные блокировки,временные метки и версииМетод временных метокМетоды сериализации транзакций на основеподдержки версий объектов базы данныхВерсионный вариант алгоритма временных метокВерсионный вариант двухфазного протоколасинхронизационныхблокировокВерсионно-блокировочный протокол сериализациитранзакций для поддержки только читающих транзакций03.09.2009С.Д.

Кузнецов. Базы данных.19Содержание курсаЧасть 4. Алгоритмы и методы построенияреляционных СУБД (6)Средства журнализации и восстановлениябаз данныхБуферизация блоков базы данных в основнойпамяти и ее связь с журнализациейУправление буферным пулом базы данныхФизическая синхронизацияПротокол упреждающей записи в журнал и его связь сбуферизациейИндивидуальный откат транзакции03.09.2009С.Д.

Кузнецов. Базы данных.20Содержание курсаЧасть 4. Алгоритмы и методы построенияреляционных СУБД (7)Средства журнализации и восстановлениябаз данныхВосстановление после мягкого сбояСхема восстановления от точки физическойсогласованностиВосстановление физической согласованности базыданныхooТеневой механизмЖурнализация постраничных измененийВосстановление базы данных после жесткого сбоя03.09.2009С.Д.

Кузнецов. Базы данных.21Содержание курсаЧасть 5. Модель данных SQL (1)История стандарта языка SQL. Типыданных. Средства языка SQL дляопределения и изменения доменов,базовых таблиц и ограниченийцелостностиИстория стандарта SQL и структура языкаЭтапы процесса стандартизации языка SQLСтруктура языка SQL03.09.2009С.Д. Кузнецов. Базы данных.22Содержание курсаЧасть 5.

Модель данных SQL (2)История стандарта языка SQL. Типыданных. Средства языка SQL дляопределения и изменения доменов,базовых таблиц и ограниченийцелостностиТипы данных SQLТочные числовые типы, приближенные числовые типы,типы символьных и битовых строк, темпоральные типы,Булевский тип, типы коллекций, анонимные строчныетипы, типы, определяемые пользователем, ссылочныетипы03.09.2009С.Д. Кузнецов. Базы данных.23Содержание курсаЧасть 5.

Модель данных SQL (3)История стандарта языка SQL. Типыданных. Средства языка SQL дляопределения и изменения доменов,базовых таблиц и ограниченийцелостностиСредства определения, изменения и ликвидациидоменовСредства определения, изменения и ликвидациибазовых таблицСредства определения и отмены общихограничений целостности03.09.2009С.Д. Кузнецов. Базы данных.24Содержание курсаЧасть 5. Модель данных SQL (4)Базовые возможности выборки данных вязыке SQLОбщая структура оператора выборки в языке SQLСемантика оператора выборкиСсылки на таблицы раздела FROMooТабличное выражение, спецификация запроса и выражениезапросовСсылки на базовые, представляемые и порождаемыетаблицыПредставляемые таблицы, или представления03.09.2009С.Д. Кузнецов.

Характеристики

Тип файла PDF

PDF-формат наиболее широко используется для просмотра любого типа файлов на любом устройстве. В него можно сохранить документ, таблицы, презентацию, текст, чертежи, вычисления, графики и всё остальное, что можно показать на экране любого устройства. Именно его лучше всего использовать для печати.

Например, если Вам нужно распечатать чертёж из автокада, Вы сохраните чертёж на флешку, но будет ли автокад в пункте печати? А если будет, то нужная версия с нужными библиотеками? Именно для этого и нужен формат PDF - в нём точно будет показано верно вне зависимости от того, в какой программе создали PDF-файл и есть ли нужная программа для его просмотра.

Список файлов лекций