- •Учебные материалы
- •1 Лекция: Введение. История, предмет, структура информатики
- •2 Лекция: Информация, ее представление и измерение
- •3 Лекция: Кодирование и шифрование информации
- •4 Лекция: Системы счисления и действия в них:
- •5 Лекция: Высказывания и предикаты
- •6 Лекция: Логические вентили, схемы, структуры
- •7 Лекция: Базовые алгоритмические структуры
- •8 Лекция: Данные, их типы, структуры и обработка
- •9 Лекция: Методы разработки и анализа алгоритмов
- •10 Лекция: Исполнители алгоритмов - человек и автомат
- •11 Лекция: Программное и техническое обеспечение
- •12. Лекция: Формальные языки и грамматики
- •13 Лекция: Введение в моделирование объектов, процессов и явлений
- •14 Лекция: Введение в информационные технологии
- •15 Лекция: Информатизация общества, информационное общество. Интернет
- •16 Лекция: Основы информационных сетей
- •1 Основы сетей и сетевых технологий
- •1.1 Два корня сетей передачи данных
- •1.2 Появление первых вычислительных машин
- •1.3 Программные мониторы — первые операционные системы
- •1.4 Мультипрограммирование
- •5 Многотерминальные системы — прообраз сети
- •1.6 Первые сети — глобальные
- •1.7 Наследие телефонных сетей
- •2 Эволюция вычислительных сетей: от первых локальных сетей до современных сетевых технологий
- •2.1 Мини-компьютеры — предвестники локальных сетей
- •2.2 Появление стандартных технологий локальных сетей
- •2.3 Роль персональных компьютеров в эволюции компьютерных сетей
- •2.4 Новые возможности пользователей локальных сетей
- •2.5 Эволюция сетевых операционных систем
- •3 Основные задачи построения сетей
- •3.1 Связь компьютера с периферийными устройствами
- •3.2 Связь двух компьютеров
- •3.3 Клиент, редиректор и сервер
- •3.4 Задача физической передачи данных по линиям связи
- •4 Проблемы связи нескольких компьютеров
- •4.1 Топология физических связей
- •4.2 Адресация узлов сети
- •17 Лекция: Основы систем управления баз данных
- •1 Общие сведения о проектировании информационных систем и баз данных
- •1.1 Некоторые термины и определения, используемые при работе с базами данных
- •1.2 Принципы проектирования информационных систем
- •2. Принципы организации баз данных
- •2.1 Классификация баз данных
- •2.2 Ранние подходы к организации баз данных
- •2.2.1 Иерархические базы данных
- •2.2.2 Сетевые базы данных
- •2.3 Современные базы данных
- •2.3.1 Реляционные системы
- •2.3.2 12 Правил Кодда
- •2.3.3 Соблюдение условий ссылочной целостности в реляционной базе данных
- •2.3.4 Основные стратегии поддержания ссылочной целостности
- •2.3.5 Дополнительные стратегии поддержания ссылочной целостности
- •2.4 Постреляционные базы данных
- •2.4.1 Серверы баз данных
- •2.4.2 Распределенные базы данных
- •18 Лекция: Информационные ресурсы общества Виды и классификация информационных ресурсов
- •Информационные ресурсы как форма представления знаний
- •Знание как национальное достояние
- •Классификация информационных ресурсов
- •Количественные характеристики некоторых видов информационных ресурсов России
- •Электронизация информационных ресурсов общества как актуальная проблема
- •2.Информационная инфраструктура общества Понятие и основные компоненты информационной инфраструктуры общества
- •Центры-генераторы информационных ресурсов общества
- •Основные тенденции изменения информационной инфраструктуры общества
- •3.Информационные продукты и услуги Определение основных понятий
2.2 Ранние подходы к организации баз данных
2.2.1 Иерархические базы данных
В основе данной модели – иерархическая модель данных. В этой модели имеется один главный объект и остальные – подчиненные – объекты, находящиеся на разных уровнях иерархии. Взаимосвязи объектов образуют иерархическое дерево с одним корневым объектом.
Иерархическая БД состоит из упорядоченного набора нескольких экземпляров одного типа дерева. Автоматически поддерживается целостность ссылок между предками и потомками. Основное правило: никакой потомок не может существовать без своего родителя (см. рис. 2.4).
Рис. 2.4. Схема иерархической модели данных
Типичным представителем (наиболее известным и распространенным) является Information Management System (IMS) фирмы IBM. Первая версия появилась в 1968 г. До сих пор поддерживается много баз данных этой системы.
2.2.2 Сетевые базы данных
Сетевой подход к организации данных является расширением иерархического. В иерархических структурах запись-потомок должна иметь в точности одного предка; в сетевой структуре данных потомок может иметь любое число предков.
В сетевой модели данных любой объект может быть одновременно и главным, и подчиненным, и может участвовать в образовании любого числа взаимосвязей с другими объектами. Сетевая БД состоит из набора записей и набора связей между этими записями, а если говорить более точно – из набора экземпляров каждого типа из заданного в схеме БД набора типов записи и набора экземпляров каждого типа из заданного набора типов связи (см. рис. 2.5).
Рис. 2.5. Схема сетевой модели
Типичным представителем является Integrated Database Management System (IDMS) компании Cullinet Software, Inc., предназначенная для использования на машинах основного класса фирмы IBM под управлением большинства операционных систем. Архитектура системы основана на предложениях Data Base Task Group (DBTG) Комитета по языкам программирования Conference on Data Systems Languages (CODASYL) – организации, ответственной за определение языка программирования Кобол. Отчет DBTG был опубликован в 1971 г., а позже появилось несколько систем, среди которых IDMS.
2.3 Современные базы данных
2.3.1 Реляционные системы
Реляционные системы далеко не сразу получили широкое распространение. В то время как основные теоретические результаты в этой области были получены еще в 70-х годах и тогда же появились первые прототипы реляционных СУБД, долгое время считалось невозможным добиться эффективной реализации таких систем. Однако постепенное накопление методов и алгоритмов организации реляционных баз данных и управления ими привели к тому, что уже в середине 80-х годов реляционные системы практически вытеснили с мирового рынка ранние СУБД.
Реляционная модель данных основывается на математических принципах, вытекающих непосредственно из теории множеств и логики предикатов. Эти принципы впервые были применены в области моделирования данных в конце 1960-х гг. доктором Е.Ф. Коддом, в то время работавшим в IBM, а впервые опубликованы в 1970 г..
Техническая статья "Реляционная модель данных для больших разделяемых банков данных" доктора Е.Ф. Кодда, опубликованная в 1970 г., является родоначальницей современной теории реляционных БД. Доктор Кодд определил 13 правил реляционной модели (которые называют 12 правилами Кодда).