рефераты конспекты курсовые дипломные лекции шпоры

Реферат Курсовая Конспект

Модели и типы данных

Модели и типы данных - раздел Информатика, Модели и типы данных Информационные Системы Предназначены Для Хранения И Обработки Больших Объемов...

Информационные системы предназначены для хранения и обработки больших объемов информации. Изначально такие системы существовали в письменном виде. Любая информационная система должна выполнять три основные функции: ввод данных, запросы по данным, составление отчетов.

Модель данных - это совокупность структур данных и операций их обработки. К числу классических относятся следующие модели данных:

иерархическая,

сетевая,

реляционная.

Иерархическая модель.В иерархической модели связи между данными можно описать с помощью упорядоченного графа (или дерева). Упрощенно представление связей между данными в иерархической модели показано на рис. 1.

К основным понятиям иерархической структуры относятся уровень, узел и связь.

Узел – это совокупность атрибутов данных, описывающих некоторый объект. На схеме иерархического дерева узлы представляются вершинами графа. Каждый узел на более низком уровне связан только с одним узлом, находящимся на более высоком уровне. Иерархическое дерево имеет только одну вершину, не подчиненную никакой другой вершине и находящуюся на самом верхнем – первом уровне. Зависимые (подчиненные) узлы находятся на втором, третьем и т. д. уровнях. Количество деревьев в базе данных определяется числом корневых записей. К каждой записи базы данных существует только один иерархический путь от корневой записи.

 


Рис.1. Представление связей в иерархической модели

Корневым называется тип, который имеет подчиненные типы и сам не является подтипом. Подчиненныйтип (подтип) является потомком по отношению к типу, который выступает для него в роли предка (родителя). Потомки одного и того же типа являются близнецамипо отношению друг к другу.

В сетевой структуре при тех же основных понятиях (уровень, узел, связь) каждый элемент может быть связан с любым другим элементом, обобщая тем самым иерархическую модель данных рис. 2.

 

Рис. 2. Представление связей в сетевой модели

Сетевая БД состоит из набора записей и набора соответствующих связей. На формирование связи особых ограничений не накладывается. Если в иерархических структурах запись-потомок могла иметь только одну запись-предка, то в сетевой модели данных запись-потомок может иметь произвольное число записей-предков (сводных родителей).

Реляционная модель данных объекты и связи между ними представляет в виде таблиц, при этом связи тоже рассматриваются как объекты. Все строки, составляющие таблицу в реляционной базе данных, должны иметь первичный ключ. Все современные средства СУБД поддерживают реляционную модель данных.

Эта модель характеризуются простотой структуры данных, удобным для пользователя табличным представлением и возможностью использования формального аппарата алгебры отношений и реляционного исчисления для обработки данных.

Каждая реляционная таблица представляет собой двумерный массив и обладает следующими свойствами:

1. Каждый элемент таблицы соответствует одному элементу данных.

2. Все столбцы в таблице однородные, т.е. все элементы в столбце имеют одинаковый тип и длину.

3. Каждый столбец имеет уникальное имя.

4. Одинаковые строки в таблице отсутствуют;

5. Порядок следования строк и столбцов может быть произвольным.

– Конец работы –

Эта тема принадлежит разделу:

Модели и типы данных

Основные операции с данными в СУБД... Входящие в состав современных СУБД средства совместно выполняют следующие... описание данных их структуры...

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Модели и типы данных

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Общие понятия о базах данных
База данных – это реализованная с помощью компьютера информационная структура (модель), отражающая состояние объектов и их отношения. Поскольку основу любой базы да

Реляционная модель базы данных
Реляционная модель данных (РМД), или табличная база данных содержит перечень объектов одного типа, то есть имеющих одинаковый набор свойств. Такую базу данных представляют в виде д

Объекты баз данных
К основным объектам относятся таблицы, запросы, формы, отчеты, макросы и модули. Таблица – это объект, который определяется и используется для хранения данных. Каждая табл

Искусственный интеллект
Научной задачей искусственного интеллекта (ИИ) является воссоздание (имитация) с помощью искусственных устройств разумных рассуждений и действий человека. Исследования в области искусственного инте

Базы знаний
База знаний в информатике и исследованиях искусственного интеллекта – это особого рода база данных, разработанная для оперирования знаниями (метаданными). База знаний содержит стру

Экспертные системы
Систему искусственного интеллекта, построенную на основе глубоких специальных знаний о некоторой предметной области (полученных от экспертов-специалистов этой области), называют экспертной

Хотите получать на электронную почту самые свежие новости?
Education Insider Sample
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Реклама
Соответствующий теме материал
  • Похожее
  • Популярное
  • Облако тегов
  • Здесь
  • Временно
  • Пусто
Теги