14.Иерархическая, сетевая и реляционная модели представления данных. Достоинства и недостатки различных моделей.
14
- иерархическая,
- сетевая,
- реляционная.
Кроме того, в последние годы появились и стали более активно внедряться на практике следующие модели данных:
- постреляционная,
- многомерная,
- объектно-ориентированная.
1 . Иерархическая модель. В иерархической модели связи между данными можно описать с помощью упорядоченного графа (или дерева). Упрощенно представление связей между данными в иерархической модели:
Для описания структуры (схемы) иерархической БД на некотором языке программирования используется тип данных "дерево".
Тип "дерево" является составным. Он включает в себя подтипы ("поддеревья"), каждый из которых, в свою очередь, является типом "дерево". Каждый из типов "дерево" состоит из одного "корневого" типа и упорядоченного набора (возможно пустого) подчиненных типов.
Достоинства
- эффективное использование памяти ЭВМ и неплохие показатели времени выполнения основных операций над данными
- удобна для работы с иерархически упорядоченной информацией.
Недостатки
- громоздкость для обработки информации с достаточно сложными логическими связями
- сложность понимания для обычного пользователя.
2 . Сетевая модель. Сетевая модель данных позволяет отображать разнообразные взаимосвязи элементов данных в виде произвольного графа, обобщая тем самым иерархическую модель данных.
Для описания схемы сетевой БД используется две группы типов: "запись" и "связь". (Связь - ассоциация между экземплярами объектов (записей) данных. Запись – совокупность логически связанных полей). Тип "связь" определяется для двух типов "запись": предка и потомка. Переменные типа "связь" являются экземплярами связей.
Сетевая БД состоит из набора записей и набора соответствующих связей. На формирование связи особых ограничений не накладывается. Если в иерархических структурах запись-потомок могла иметь только одну запись-предка, то в сетевой модели данных запись-потомок может иметь произвольное число записей-предков (сводных родителей).
Достоинства
- возможность эффективной реализации по показателям затрат памяти и оперативности.
Недостатки
- высокая сложность и жесткость схемы БД, построенной на ее основе
- сложность для понимания и выполнения обработки информации в БД обычным пользователем.
- ослаблен контроль целостности связей вследствие допустимости установления произвольных связей между записями.
Системы на основе сетевой модели не получили широкого распространения на практике. Наиболее известными сетевыми СУБД являются следующие: IDMS, db VistaIII, СЕТЬ, СЕТОР и КОМПАС.
3. Реляционная модель Реляционная модель данных основывается на понятии отношение.
Отношение представляет собой множество элементов, называемых кортежами. Наглядной формой представления отношения является привычная для человеческого восприятия двумерная таблица.
Таблица имеет строки (записи) и столбцы (колонки). Каждая строка таблицы имеет одинаковую структуру и состоит из полей. Строкам таблицы соответствуют кортежи (Кортеж - совокупность полей или запись), а столбцам - атрибуты отношения (Атрибут – свойство, характеризующее сущность. Сущность - примитивный объект данных, отображающий элемент предметной области (человек, место, вещь и т.д.)). Каждый атрибут именуется и ему соответствует заголовок столбца. Каждый из подобъектов имеет одинаковую структуру или свойства, описываемые соответствующими значениями полей записей. Например, таблица может содержать сведения о группе обучаемых, о каждом из которых известны следующие характеристики: фамилия, имя и отчество, пол, возраст и образование.
Поскольку в рамках одной таблицы не удается описать более сложные логические структуры данных из предметной области, применяют связывание таблиц.
Физическое размещение данных в реляционных базах на внешних носителях легко осуществляется с помощью обычных файлов.
Достоинства
- простота, понятность и удобство физической реализации на ЭВМ.
- проблемы же эффективности обработки данных этого типа оказались технически вполне разрешимыми.
Недостатки
- отсутствие стандартных средств идентификации отдельных записей и сложность описания иерархических и сетевых связей.
Примерами реляционных СУБД для ПЭВМ являются следующие: - FoxPro и FoxBase (Fox Software) - Visual FoxPro и Access (Microsoft)
- 1. Множества, булевы операции над множествами, основные их свойства.
- Булевы операции над множествами.
- 35. Разработка и оформление основных проектных документов (генплан).
- 2 2 . Граф, маршруты в графе, компоненты связности, связные графы.
- 36. Разработка и оформление основных проектных документов (планы зданий).
- 3 3 .Планарность графа, теорема Эйлера о многогранниках.
- 37.Разработка и оформление основных проектных документов (разрезы зданий).
- 4. Решение систем линейных уравнений методом Гаусса.
- 38.Разработка и оформление основных проектных документов (фасады зданий).
- Чертежи фасадов зданий.
- На фасады наносят:
- 5 5 .Матрицы, операции над матрицами, обратная матрица.
- Операции:
- 1) Сложение двух матриц
- 2) Умножением матрицы на число
- 3) Умножение двух матриц
- 39.На каких этапах архитектурного проектирования применяются пакеты компьютерной графики и какие?
- 6. Архитектура сетей. Топология и типология сетей. Одноранговые сети, сети на основе сервера, локальные и глобальные сети.
- Классификация
- Основные топологии локальных систем
- 40.Какие графические пакеты применяют при проектировании интерьеров и какие задачи они решают?
- 7 7 . Виды сервисов в Интернет.
- Основные сервисы Internet:
- 46.Социально-экологические проблемы города.
- 8 8 .Определение, назначение, состав и функции операционных систем.
- 47.Инженерное оборудование зданий.
- 9 9 .Классификация современных операционных систем.
- IV. Вытесняющая и невытесняющая многозадачность
- VII. Особенности областей использования:
- 48.Автоматизированные системы управления в современном здании, характеристика инженерных подсистем
- 10.Понятие информационной технологии. Эволюция информационных технологий.
- Эволюция информационных технологий.
- 49.Типологические особенности архитектуры городов.
- 1 11 1.Информационная система как средство реализации информационной технологии.
- 33.Средства архитектурной композиции (тектоника, ритм, симметрия, контраст, нюанс и др.).
- Художественные средства архитектуры
- 12.Понятие и свойства базы данных. Требования, предъявляемые к бд.
- 34.Стадийность архитектурного проектирования.
- 1 13 3.Система управления бд. Основные компоненты и функции субд.
- 50.Градостроительство–деятельность человека по преобразованию природной среды. Виды градостроительной деятельности.
- 14.Иерархическая, сетевая и реляционная модели представления данных. Достоинства и недостатки различных моделей.
- 51.Уровни градостроительного проектирования. Градостроительная документация.
- 1 15 5.Угрозы информационной безопасности, причины виды и каналы утечки информации
- 52.Типология населённых мест по величине, народнохозяйственному профилю, географическому положению.
- 1 16 6.Методы защиты информации в компьютерных системах
- 53.Функциональное зонирование города. Типы функционального зонирования.
- 8 Зон делятся на 3 группы:
- 1 17 7. Объекты и основные задачи информационного менеджмента.
- 41.Задачи экономической работы при проектировании городов.
- 1 18 8. Информационный менеджмент как новый тип управления учреждением.
- 42.Права и обязанности лица, осуществляющего архитектурную деятельность.
- Гл.III. Ст.12. Архитектор и юридическое лицо, имеющие лицензии, на основании договора с заказчиком (застройщиком) имеют право:
- 1 19 9.Понятие, свойства и характеристики алгоритмов.
- 43.Государственная экспертиза проектной документации: цели и задачи, этапы
- 2 20 0.Виды языков программирования.
- 44.Влияние деятельности человека на равновесие природных систем.
- 2 21 1. Понятие объектно-ориентированного подхода. Классы как пользовательские типы данных. Объекты как экземпляры классов.
- 45.Архитектурное проектирование – выбор оптимального варианта проектного решения, несущего социально-экологический комфорт.
- 2 22 2.Принципы объектно-ориентированного программирования. Наследование и агрегирование как способы создания новых классов.
- 32.Архитектура как вид искусства. Эстетический, средовой, культурологический подходы к архитектуре.
- 3. Архитектурная среда как возможность
- 2 23 3. Программирование в оконных операционных средах. Интегрированные среды разработки. Визуальное программирование.
- 54.Планировочная структура населенного места. Типы планировочных структур населенных мест.
- 24.Жизненный цикл ис. Состав работ на всех стадиях жизненного цикла ис
- 62.Основные задачи ландшафтного проектирования. Элементы ландшафтной системы. Классификация ландшафтов.
- 2 25 5.Автоматизированное проектирование ис с использованием case-технологии.
- 61. Критерии оптимальности планировочной структуры градостроительной системы.
- 2 26 6. Содержание rad-технологии создания приложений.
- 60.Реконструкция населённых мест. Цели, задачи, виды реконструкции.
- 27.Понятие и составляющие качества программного средства.
- 59.Транспортная структура как основной планировочный каркас города. Типы транспортных структур.
- 2 28 8. Разработка структуры программы и модульное программирование.
- Методы разработки структуры программы
- 58.Система озеленения населенных мест. Типы и виды озеленённых территорий города.
- Система озеленения состоит из 3-х элементов или категорий:
- Виды озелененных территорий города:
- 2 29 9.Тестирование и отладка программного средства.
- 57.Центр города. Типология планировочных структур.
- 3 30 0.Понятие проектирования. Стадии и этапы проектирования. Содержание работ на различных стадиях.
- Стадии и этапы проектирования
- 56.Пром. Зона, пром. Район, пром. Узел. Основные характеристики.
- 3 31 1.Состав и структура сапр. Виды обеспечения сапр.
- Виды обеспечения сапр
- 55.Особенности организации жилых образований поселений.