- •Лекция 1. Данные.
- •Понятие Данных, Типы Данных.
- •Модели данных.
- •1.2. Модели данных. Понятие и классификация.
- •Лекция 2. Файлы.
- •2.3. Файлы.
- •Режим многопользовательского доступа
- •2.4. Файловые системы.
- •Лекция 3. Реляционная модель. Часть 1.
- •3.2. Типы данных.
- •3.3. Домены.
- •3.4. Отношения, атрибуты, кортежи отношения.
- •Лекция 4. Реляционная модель. Часть 2.
- •4.2. Свойства отношений.
- •4.3. Первая нормальная форма.
- •Лекция 5. Реляционная модель. Часть 3.
- •5.2. Манипуляционная часть реляционной модели.
- •5.3. Выводы.
- •Лекция 6. Реляционная алгебра. Часть 1.
- •Обзор реляционной алгебры.
- •Теоретико-множественные операторы.
- •6.1. Обзор реляционной алгебры
- •6.2. Теоретико-множественные операторы
- •6.2.1. Объединение
- •6.2.2. Пересечение
- •6.2.3. Вычитание
- •6.2.4. Декартово произведение
- •Лекция 7. Реляционная алгебра. Часть 2.
- •7.1.2. Проекция
- •7.1.3. Соединение
- •7.1.3.1.Общая операция соединения
- •7.1.3.2. Тэта-соединение
- •7.1.3.3. Экви-соединение
- •7.1.3.4. Естественное соединение
- •7.1.4. Деление
- •7.2. Реляционные операторы
- •7.2.1. Зависимые реляционные операторы
- •7.2.2. Примитивные реляционные операторы
- •7.3. Выводы
- •Лекция 8. Реляционное исчисление.
- •Лекция 9. Язык sql. Часть 1.
- •9.2. Стуктура sql
- •9.2.1. Язык определения данных (ddl)
- •9.2.2. Язык манипулирования данными (dml)
- •9.2.3. Язык запросов (dql)
- •9.2.4. Средства управления транзакциями
- •9.2.5. Средства администрирования данных
- •9.2.6. Программный sql
- •9.3. Типы данных в sql
- •9.4. Агрегатные функции
- •10.3. Вложенные запросы
- •Лекция 11. Модель бинарных ассоциаций.
- •11.2. Бинарная ассоциация
- •11.2.1. Ненаправленная бинарная ассоциация
- •11.2.2. Направленная бинарная ассоциация
- •11.3. Исключающая ассоциация
- •Лекция 12. Системы управления базами данных.
- •12.1.1. Непосредственное управление данными во внешней памяти
- •12.1.2. Управление буферами оперативной памяти
- •12.1.3. Управление транзакциями
- •12.1.4. Журнализация
- •12.1.5. Поддержка языков бд
- •12.2. Типовая организация современной субд
- •12.3. System r – пример субд
- •Лекция 13. Архитектура «Клиент-Сервер».
- •13.2. Клиенты и серверы локальных сетей
- •13.3. Системная архитектура "клиент-сервер"
- •13.4. Серверы баз данных
- •13.4.1. Принципы взаимодействия между клиентскими и серверными частями
- •13.4.2. Преимущества протоколов удаленного вызова процедур
- •13.4.3. Типичное разделение функций между клиентами и серверами
- •13.4.4. Требования к аппаратным возможностям и базовому программному обеспечению клиентов и серверов
- •Лекция 14. Некоторые другие бд.
- •14.1.2. Манипулирование данными
- •14.1.3. Ограничения целостности
- •14.2. Распределённые бд
- •14.2.1. Разновидности распределённых систем
- •14.2.3. Интегрированные или федеративные системы и мультибазы данных
- •14.3. Системы баз данных, основанные на правилах
- •14.3.1. Экстенсиональная и интенсиональная части базы данных
- •14.3.2. Активные базы данных
- •15.1. Связь объектно-ориентированных субд с общими понятиями объектно-ориентированного подхода
- •15.2. Объектно-ориентированные модели данных
- •15.3. Пример ообд - субд о2
- •Лекция 16. Объектно-ориентированные субд. Часть 2.
- •16.1.2. Языки программирования ообд как объектно-ориентированные языки с поддержкой стабильных (persistent) объектов
- •16.1.3. Примеры языков программирования ообд
- •16.2. Языки запросов объектно-ориентированных баз данных
- •16.2.1. Явная навигация как следствие преодоления потери соответствия
- •16.2.2. Ненавигационные языки запросов
- •Лекция 17. Транзакции и целостность бд.
- •17.1. Понятие транзакции.
- •17.2. Ограничения целостности.
- •17.3. Классификация ограничений целостности.
- •17.3.1. Классификация ограничений целостности по способам реализации
- •17.3.2. Классификация ограничений целостности по времени проверки.
- •17.3.3. Классификация ограничений целостности по области действия.
- •17.3.3.1. Ограничения домена.
- •17.3.3.2. Ограничения атрибута.
- •17.3.3.3. Ограничения кортежа.
- •17.3.3.4. Ограничения отношения.
- •17.3.3.5. Ограничения базы данных.
- •17.4. Реализация декларативных ограничений целостности средствами sql.
- •17.4.1. Общие принципы реализации ограничений средствами sql.
- •17.4.3. Примеры ограничений.
Лекция 2. Файлы.
Использование данных в вычислительной технике.
Хранение данных.
Файлы.
Файловые системы.
2.1. Направления использования вычислительной техники:
1. Вычисление расчётов, невыполнимых вручную (сложные трудоёмкие алгоритмы).
2. Использование средств вычислительной техники в автоматизированных информационных системах.
Информационная система (ИС) - программный комплекс для выполнения специфических операций с данными, предоставление удобного интерфейса.
Задача - обеспечение надёжного хранения информации, оперативной выдачи необходимой информации.
Характеризуется большими объёмами исходных данных и простыми алгоритмами преобразования.
2.2. Хранение данных.
До конца 50-ых основными носителями памяти являются:
- магнитные ленты и магнитные барабаны (ёмкость магнитных лент 20 Мб и 10 Мб). Недостатки: информация организована в формате последовательного доступа, скорость магнитных лент низкая. Магнитный барабан: вместо одной считывающей головки на барабане их было несколько.
- накопители на магнитных дисках. Ёмкость - 2,5 Мб; 7,5 Мб; 29 Мб; 100 Мб; 200 Мб.
На сегодняшний день список расширился: HDD, магнитные диски, Flash-носители, пластиковые носители.
2.3. Файлы.
Файл - это поименованная область внешней памяти, с которой может считываться информация (с точки зрения прикладных программ).
Функции системы управления файлами:
1. Распределение внешней памяти.
2. Отображение имён файлов в соответствии с адресами внешней памяти.
3. Обеспечение доступа к данным.
Структура файла.
1. На магн. ленте – файл последовательного доступа:
заголовок
байт 0
байт 1
байт 2
байт 3
EOF (конец файла)
2. На магн. дисках физическая структура файла изменилась:
О - N цилиндров
O - M треков (дорожек)
O - K секторов
В зависимости от объёма накопителя сектора объединяются в блоки (кластеры - минимальная адресная единица информации), т.е. блок - минимальный объём, который можно прочитать или записать. Файл может занимать несколько блоков. Но читается этот файл как файл последовательного доступа.
Файл имеет свой адрес - № цилиндра, № трека и № сектора. Для обмена информацией с аппаратурой необходимо указать N, M, K. Такой вариант существенно ускоряет время доступа.
Два подхода представления файлов:
1. Файл - последовательность байтов. Из файла можно прочитать или записать указанное количество байт.
2. Файл представляется пользователю, как последовательность записей, а каждая запись - это последовательность байтов постоянного или переменного действия. Запись можно читать или записывать последовательно, либо можно позиционировать файл на запись с указанным номером.
0 Запись 1
1 Запись 2
2 Запись 3
Файл, разделённый на индексы - индексно-последовательный файл.
Именование файла.
1. Непосредственное имя файла.
2. Полное имя файла (многоуровневое).
Практически все системы поддерживают многоуровневые названия файлов (имя содержит имена каталогов, в которые он включён).
Существует 2 варианта полного названия файла:
- Цепочка имён начинается с имени накопителя - организация изолированной файловой системы:
имя накопителя->каталог 1->каталог 2->файл
- Полностью централизованная файловая система - все накопители объединяются в одно файловое пространство (цепочка начинается с корневого каталога), частично реализована в ОС Unix.
Защита файлов.
Любая информационная система должна обеспечивать доступ к своим ресурсам. Файл связан с определенной приложенной информацией, разорвать эту цепочку практически невозможно.