- •1. Технические средства информатики
- •1.1. Типы эвм
- •1.1.1. Краткая история создания эвм
- •1.1.1.1. Механические и электромеханические вычислительные машины
- •1.1.1.2. Электронные вычислительные машины
- •1.1.2. Архитектура эвм
- •1.1.3. Классификация современных эвм
- •1.2. Аппаратные средства эвм
- •1.2.1. Состав и особенности основных устройств
- •Внутренняя память.
- •1.2.2. Периферийные устройства (устройства ввода/вывода)
- •1.2.3. Внешняя память
- •1.3. Представление данных в эвм
- •1.3.1. Единицы измерения количества и объема информации
- •1.3.2. Системы счисления
- •III (три); lix (пятьдесят девять); dlv (пятьсот пятьдесят пять).
- •1.3.3. Типы данных и их представление
- •1.3.3.1. Базовые типы данных
- •1.3.3.2. Целые типы данных
- •1.3.3.3. Вещественные типы данных
- •1.3.3.4. Текстовый тип данных
- •1.3.3.5. Логический тип данных
- •1.3.3.6. Кодирование графической информации
- •1.3.3.7. Кодирование звуковой информации
- •1.3.4. Структуры данных. Файловая структура
- •1.3.4.1. Структуры данных
- •1.3.4.2. Файловая структура
- •1.4. Компьютерные сети
- •1.4.1. Основные особенности компьютерных сетей
- •1.4.2. Основные концепции сетевого программного обеспечения
- •1.4.3. Топология локальной сети
- •1.4.4. Основные устройства обеспечения сетевого взаимодействия
- •1.4.5. Основные особенности глобальной сети Internet
- •1.4.6. Виды услуг в Internet
- •2. Алгоритмические средства информатики (представление данных)
- •2.1. Основные особенности информации
- •2.1.1. Данные и знания
- •2.1.2. Информационное моделирование
- •2.2. Уровни моделей данных
- •2.3. Абстракции
- •2.4. Множество. Кортеж
- •2.5. Домены и атрибуты
- •2.6. Отношения
- •2.7. Табличное представление данных
- •2.8. Представление данных в виде графа
- •2.9. Отображение
- •2.10. Виды связи
- •2.11. Типы моделей представления данных
- •2.11.1. Реляционная модель
- •2.11.2. Иерархическая модель
- •2.11.3. Сетевая модель
- •2.11.3. Сетевая модель
- •2.11.3. Сетевая модель
- •2.12. Ограничения целостности
- •2.12.1. Виды ограничений целостности
- •2.12.2. Явные ограничения целостности
- •2.13. Операции над данными
2.11.3. Сетевая модель
Сетевая модель, как и иерархическая, базируется на табличных и графовых представлениях. Она состоит из узлов (вершин) и дуг, связывающих эти узлы. Вершинам графа сопоставляют типы объектов, представляемые таблицами, а дугам – типы связей. В отличие от иерархической в сетевой модели любой узел может быть связан с любым другим узлом. Сетевую модель можно описать, как и иерархическую, с помощью исходных и порожденных узлов, но каждый порожденный узел может иметь более одного исходного.
Например,
Сетевая модель, в которой все связи вида “один-к-одному” или “один–ко–многим”, называется простой. Если в сетевой модели имеются связи вида “многие–ко–многим”, то она называется сложной. Сложные сетевые модели более трудоемки, плохо обозримы и при большом числе узлов и связей между ними требуют больших усилий по составлению, реализации и использованию. Поэтому часто их преобразуют в простые.
Например,
Здесь каждое отношение рассматривается как отношение “исходный–порожденный”.
Например,
В данном случае между “ПАРТИЯ ТОВАРА” и “ЗАКАЗ НА ПОКУПКУ” имеется сложная связь.
Под сложной понимают связь, в которой проявляется как отношение “исходный–порожденный”, так и “порожденный–исходный”. Такую взаимосвязь легко можно понять из следующего примера из технической предметной области:
Экстенсионал сетевой модели представляется аналогично иерархической.
2.11.3. Сетевая модель
Сетевая модель, как и иерархическая, базируется на табличных и графовых представлениях. Она состоит из узлов (вершин) и дуг, связывающих эти узлы. Вершинам графа сопоставляют типы объектов, представляемые таблицами, а дугам – типы связей. В отличие от иерархической в сетевой модели любой узел может быть связан с любым другим узлом. Сетевую модель можно описать, как и иерархическую, с помощью исходных и порожденных узлов, но каждый порожденный узел может иметь более одного исходного.
Например,
Сетевая модель, в которой все связи вида “один-к-одному” или “один–ко–многим”, называется простой. Если в сетевой модели имеются связи вида “многие–ко–многим”, то она называется сложной. Сложные сетевые модели более трудоемки, плохо обозримы и при большом числе узлов и связей между ними требуют больших усилий по составлению, реализации и использованию. Поэтому часто их преобразуют в простые.
Например,
Здесь каждое отношение рассматривается как отношение “исходный–порожденный”.
Например,
В данном случае между “ПАРТИЯ ТОВАРА” и “ЗАКАЗ НА ПОКУПКУ” имеется сложная связь.
Под сложной понимают связь, в которой проявляется как отношение “исходный–порожденный”, так и “порожденный–исходный”. Такую взаимосвязь легко можно понять из следующего примера из технической предметной области:
Экстенсионал сетевой модели представляется аналогично иерархической.
2.11.3. Сетевая модель
Сетевая модель, как и иерархическая, базируется на табличных и графовых представлениях. Она состоит из узлов (вершин) и дуг, связывающих эти узлы. Вершинам графа сопоставляют типы объектов, представляемые таблицами, а дугам – типы связей. В отличие от иерархической в сетевой модели любой узел может быть связан с любым другим узлом. Сетевую модель можно описать, как и иерархическую, с помощью исходных и порожденных узлов, но каждый порожденный узел может иметь более одного исходного.
Например,
Сетевая модель, в которой все связи вида “один-к-одному” или “один–ко–многим”, называется простой. Если в сетевой модели имеются связи вида “многие–ко–многим”, то она называется сложной. Сложные сетевые модели более трудоемки, плохо обозримы и при большом числе узлов и связей между ними требуют больших усилий по составлению, реализации и использованию. Поэтому часто их преобразуют в простые.
Например,
Здесь каждое отношение рассматривается как отношение “исходный–порожденный”.
Например,
В данном случае между “ПАРТИЯ ТОВАРА” и “ЗАКАЗ НА ПОКУПКУ” имеется сложная связь.
Под сложной понимают связь, в которой проявляется как отношение “исходный–порожденный”, так и “порожденный–исходный”. Такую взаимосвязь легко можно понять из следующего примера из технической предметной области:
Экстенсионал сетевой модели представляется аналогично иерархической.