- •1Информатика Определение. Предмет и задачи
- •2Основные направления в информатике
- •3Формальная постановка задачи. Отображение.
- •4Типовые (простые) схемы алгоритмов
- •5 Программирование вложенных циклов
- •6Алгоритмизация. Абстрактный вычислительный алгоритм
- •7Способы задания алгоритмов
- •8Структурный подход к проектированию алгоритмов и программ
- •9Теорема о структуризации
- •10Обращение неструктурированных программ в структурированные
- •11Метод дублирования процессов
- •12Метод булевского признака
- •13Программирование. Общие понятия
- •14Основные этапы решения задач на эвм, пример.
- •15Состав языков программирования: алфавит,синтаксис, семантика
- •17Простейшие типы данных: номинальный, перечислимый, ограниченный (???)(нужен номинальный)
- •18Векторы и алгебра векторов
- •19Конструктор-селектор вектора в различных языках программирования
- •20Матрицы и матричное исчисление
- •21Конструктор-селектор матриц в различных языках программирования
- •22Множества и алгебра множеств
- •16Типы и структуры данных. Конструктор-селектор
- •25Символьный тип данных
- •26Строковый тип. Операция конкатенации
- •23Операции над множествами и их свойства
- •24Множественный тип данных
- •27Функции и процедуры над строковыми данными
- •28Математическая модель комбинированного типа данных
- •29Записи. Вариантные записи
- •32Понятие модели данных
- •33Иерархическая модель данных
- •34Сетевая модель данных
- •35Реляционная модель данных
- •36Реляционная алгебра. Основные операции
- •37Пример программирования треугольника Паскаля
33Иерархическая модель данных
Иерархическая модель данных — логическая модель данных в виде древовидной структуры.
Иерархическая модель данных представляет собой совокупность элементов, расположенных в порядке их подчинения от общего к частному и образующих перевернутое дерево (граф). Данная модель характеризуется такими параметрами, как уровни, узлы, связи. Принцип работы модели таков, что несколько узлов более низкого уровня соединяется при помощи связи с одним узлом более высокого уровня.
Узел — информационная модель элемента, находящегося на данном уровне иерархии.
34Сетевая модель данных
Сетевая модель данных — логическая модель данных, являющаяся расширением иерархического подхода, строгая математическая теория, описывающая структурный аспект, аспект целостности и аспект обработки данных в сетевых базах данных.
Разница между иерархической моделью данных и сетевой состоит в том, что в иерархических структурах запись-потомок должна иметь в точности одного предка, а в сетевой структуре данных у потомка может иметься любое число предков.
Сетевая БД состоит из набора экземпляров определенного типа записи и набора экземпляров определенного типа связей между этими записями.
Тип связи определяется для двух типов записи: предка и потомка. Экземпляр типа связи состоит из одного экземпляра типа записи предка и упорядоченного набора экземпляров типа записи потомка. Для данного типа связи L с типом записи предка P и типом записи потомка C должны выполняться следующие два условия:
а) каждый экземпляр типа записи P является предком только в одном экземпляре типа связи L;
б) каждый экземпляр типа записи C является потомком не более чем в одном экземпляре типа связи L.
35Реляционная модель данных
Реляционная модель данных — логическая модель данных, прикладная теория построения баз данных, которая является приложением к задачам обработки данных таких разделов математики как теории множеств и логика первого порядка.
На реляционной модели данных строятся реляционные базы данных.
Реляционная модель данных включает следующие компоненты:
а) структурный — данные в базе данных представляют собой набор отношений.
б) целостностный — отношения (таблицы) отвечают определенным условиям целостности. РМД поддерживает декларативные ограничения целостности уровня домена (типа данных), уровня отношения и уровня базы данных.
в) обработки (манипулирования) — РМД поддерживает операторы манипулирования отношениями (реляционная алгебра, реляционное исчисление).
Кроме того, в состав реляционной модели данных включают теорию нормализации.
Термин «реляционный» означает, что теория основана на математическом понятии отношение (relation). В качестве неформального синонима термину «отношение» часто встречается слово таблица. Необходимо помнить, что «таблица» есть понятие нестрогое и неформальное и часто означает не «отношение» как абстрактное понятие, а визуальное представление отношения на бумаге или экране. Некорректное и нестрогое использование термина «таблица» вместо термина «отношение» нередко приводит к недопониманию. Наиболее частая ошибка состоит в рассуждениях о том, что РМД имеет дело с «плоскими», или «двумерными» таблицами, тогда как таковыми могут быть только визуальные представления таблиц. Отношения же являются абстракциями, и не могут быть ни «плоскими», ни «неплоскими».
Для лучшего понимания РМД следует отметить три важных обстоятельства:
а) модель является логической, то есть отношения являются логическими (абстрактными), а не физическими (хранимыми) структурами;
б) для реляционных баз данных верен информационный принцип: всё информационное наполнение базы данных представлено одним и только одним способом, а именно — явным заданием значений атрибутов в кортежах отношений; в частности, нет никаких указателей (адресов), связывающих одно значение с другим;
в) наличие реляционной алгебры позволяет реализовать декларативное программирование и декларативное описание ограничений целостности, в дополнение к навигационному (процедурному) программированию и процедурной проверке условий.