Информационные системы и технологии
Следует отметить, что, несмотря на внешнюю простоту целого типа, обычные аксиомы арифметики, вообще говоря, нельзя применять к арифметике вычислительной машины. Они не верны в тех случаях, когда истинный результат операции лежит вне заданного конечного диапазона значений. Данные могут относиться к структурированному или неструктурированному типу. Структурированный тип определяетс как агрегат… Читать ещё >
Содержание
- Модели и типы данных
- Введение
- Модели данных
- Типы данных
- Заключение
- Литература
С компьютерами и результатами их применения мы сталкиваемся повсеместно. Выйдя утром на улицу, видим сверстанную на компьютере рекламу; садимся в трамвай, расписание для которого составлено с помощью компьютера; покупаем в супермаркете булочку, а кассир использует сканер штрих-кодов и специальную базу данных; приходим домой и запускаем любимую игрушку (а в данный момент набираем введение для реферата)
Казалось бы, задачи, решаемые компьютером в приведенных примерах, абсолютно разные. Однако, если рассмотреть, как они решаются, можно обнаружить немало сходства. По сути, все задачи сводятся к вводу, обработке и выводу данных.
Данные одно из фундаментальных понятий всех компьютерных наук. Цель данной работы рассмотрение существующих на данный момент моделей данных, а также некоторых наиболее часто употребимых в языках программирования типов данных.
Модели данных
Модель данных — это совокупность структур данных и операций их обработки. Рассмотрим три основных типа моделей данных: иерархическую, сетевую и реляционную.
Исторически первыми появились иерархическая и сетевая модели, это так называемые ранние модели. Реляционная модель появилась позже. На сегодняшний день она является доминирующей на рынке СУБД, хотя в последнее время появляются и получают все большее распространение так называемые постреляционные (послереляционные) модели, которые используют объектный подход для организации данных.
Иерархическая модель представляет собой совокупность элементов, расположенных в порядке их подчинения от общего к частному и образующих перевернутое по структуре дерево (граф).
Структура иерархической модели представлена на рисунке 1.
Рисунок 1 Иерархическая модель
К основным понятиям иерархической структуры относятся уровень, узел и связь. Узел — это совокупность атрибутов данных, описывающих некоторый объект. На схеме иерархического дерева узлы представляются вершинами графа. Каждый узел на более низком уровне связан только с одним узлом, находящимся на более высоком уровне. Иерархическое дерево имеет только одну вершину, не подчиненную никакой другой вершине и находящуюся на самом верхнем — первом уровне. Зависимые (подчиненные) узлы находятся на втором, третьем и т. д. уровнях. Количество деревьев в базе данных определяется числом корневых записей. К каждой записи базы данных существует только один иерархический путь от корневой записи.
В сетевой структуре при тех же основных понятиях (уровень, узел, связь) каждый элемент может быть связан с любым другим элементом.
Структура сетевой модели представлена на рисунке 2.
Рисунок 2 Сетевая модель
Реляционная модель данных объекты и связи между ними представляет в виде таблиц, при этом связи тоже рассматриваются как объекты. Все строки, составляющие таблицу в реляционной базе данных, должны иметь первичный ключ. Все современные средства СУБД поддерживают реляционную модель данных.
Эта модель характеризуются простотой структуры данных, удобным для пользователя табличным представлением и возможностью использования формального аппарата алгебры отношений и реляционного исчисления для обработки данных.
Список литературы
- Ахо А.В., Хопкрофт Дж., Ульман Дж.Д. Структуры данных и алгоритмы. М.: Вильямс, 2000
- Базы данных // Электронный ресурс. Режим доступа: http://do.rksi.ru/library/courses/bd/book.dbk
- Модели данных // Курс «Базы данных». Электронный ресурс: Всесибирская заочная школа информационных технологий. Режим доступа: http://vzshit.net.ru/index.php?id=24
- Типы данных //Электронный ресурс: Объектно-ориентированное программирование. Режим доступа: http://s-m-d.info/knigi/oop/oop1.html
- Цикритзис Л. Модели данных. М.: Юпитер+, 2005