4.4.5 Использование сетевой модели
Сетевые модели также создавались для мало ресурсных ЭВМ. Это достаточно сложные структуры, состоящие из "наборов" – поименованных двухуровневых деревьев. "Наборы" соединяются с помощью "записей-связок", образуя цепочки и т.д. При разработке сетевых моделей было выдумано множество "маленьких хитростей", позволяющих увеличить производительность СУБД, но существенно усложнивших последние. Прикладной программист должен знать массу терминов, изучить несколько внутренних языков СУБД, детально представлять логическую структуру базы данных для осуществления навигации среди различных экземпляров, наборов, записей и т.п. Один из разработчиков операционной системы UNIX сказал "Сетевая база – это самый верный способ потерять данные".
СУБД, поддерживающие сетевую модель, широко использовались на вычислительных системах серии IBM 360/370 (ЕС ЭВМ). В качестве примеров таких систем можно указать IDMS, UNIBAD (БАНК), аналоги СЕДАН, СЕТОР. На персональных компьютерах сетевые СУБД не получили широкого распространения. Примером сетевой СУБД для персонального компьютера является db_VISTA III. Отметим, что система db_VISTA реализована на языке С и поэтому является переносимой. Система может эксплуатироваться на ПЭВМ типа IBM PC, SUN, Macintosh.
Пример сетевой базы данных
Рис. 4.2
На рисунке показан простой пример схемы сетевой БД.
На этом рисунке показаны три типа записи: Отдел, Служащие и Руководитель и три типа связи: Состоит из служащих, Имеет руководителя и Является служащим.
В типе связи Состоит из служащих типом записи-предком является Отдел, а типом записи-потомком – Служащие (экземпляр этого типа связи связывает экземпляр типа записи Отдел со многими экземплярами типа записи Служащие, соответствующими всем служащим данного отдела).
В типе связи Имеет руководителя типом записи-предком является Отдел, а типом записи-потомком – Руководитель (экземпляр этого типа связи связывает экземпляр типа записи Отдел с одним экземпляром типа записи Руководитель, соответствующим руководителю данного отдела).
Наконец, в типе связи Является служащим типом записи-предком является Руководитель, а типом записи-потомком – Служащие (экземпляр этого типа связи связывает экземпляр типа записи Руководитель с одним экземпляром типа записи Служащие, соответствующим тому служащему, которым является данный руководитель).
- Введение
- Тема 1 Математическое программирование и оптимизация
- 1.1 Эволюция развития математических методов и моделей в экономике
- 1.2 Классификация экономико-математических моделей
- 1.3 Математическое программирование
- 1.4 Оптимизация в математике и ее методы
- 1.5 Метод Монте-Карло
- 1.5.1 Алгоритм Бюффона для определения числа Пи
- 1.5.2 Связь стохастических процессов и дифференциальных уравнений
- 1.5.3 Рождение метода Монте-Карло в Лос-Аламосе
- 1.5.4 Дальнейшее развитие и современность
- 1.5.5 Интегрирование методом Монте-Карло
- 1.5.6 Обычный алгоритм Монте-Карло интегрирования
- 1.5.7 Геометрический алгоритм Монте-Карло интегрирования
- Тема 2 Линейное программирование
- 2.1 Общая задача линейного программирования
- 2.2 Основная задача лп (озлп)
- 2.3 Симплекс-метод линейного программирования
- 2.4 Двойственные задачи линейного программирования
- 2.5 Целочисленное линейное программирование
- 2.6 Параметрическое линейное программирование
- 2.7 Дробно-линейное программирование
- 2.8 Блочное программирование
- 2.9 Теория графов
- 2.10 Транспортная задача
- 2.10.1 Общая характеристика транспортной задачи
- 2.10.2 Математическая модель транспортной задачи
- Тема 3 Нелинейное программирование
- 3.1 Методы нелинейного программирования
- 3.2 Метод множителей Лагранжа
- 3.3 Сепарабельное программирование
- 3.4 Выпуклое программирование
- 3.5 Квадратичное программирование
- 3.6 Геометрическое программирование
- 3.7 Динамическое программирование
- 3.8 Стохастическое программирование
- Тема 4 Межотраслевой баланс и сетевое моделирование
- 4.1 Задача межотраслевого баланса
- 4.2 Балансовая модель Леонтьева
- 4.3 Модели межотраслевого баланса в планировании инновационных программ
- 4.3.1 Однопродуктовая динамическая макроэкономическая модель
- 1) Открытая однопродуктовая динамическая модель Леонтьева
- 2) Замкнутая однопродуктовая модель Леонтьева
- 4.4 Сетевая модель данных
- 4.4.1 Историческая справка
- 4.4.2 Основные элементы сетевой модели данных
- 4.4.3 Особенности построения сетевой модели данных
- 4.4.4 Операции над данными сетевой модели
- 4.4.5 Использование сетевой модели
- 4.5 Сетевой график
- 4.6 Методика составления сетевого графика
- 5. Задачи оптимального проектирования
- 5.1. Постановка задачи оптимального проектирования
- 5.1.1. Основные понятия и определения
- 5.2. Пример задачи оптимального проектирования
- 5.3. Классификация задач оптимального проектирования
- Первая постановка
- 5.4 Определение уравнений линейной регрессии
- 5.7. Методика получения исходных данных
- 5.3. Решение задач оптимального проектирования
- 5.3.1. Оптимизация параметров изделия