Информационные системы и технологии

Содержание

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

Содержание
Введение 3
Модели данных 4
Типы данных 7
Заключение 10
Литература 11


Введение

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

Модели данных
Модель данных - это совокупа структур данных и операций их отделки. Осмотрим 3 главных типа моделей данных: иерархическую, сетевую и реляционную.
Исторически первыми возникли иерархическая и сетевая модели, это этак именуемые ранешние модели. Реляционная модель возникла позднее. На нынешний день она является доминирующей на базаре СУБД, желая в крайнее время возникают и получают все большее распределение этак именуемые постреляционные(послереляционные)модели, какие употребляют объектный подъезд для организации данных.
Иерархическая модель представляет собой совокупа частей, расположенных в распорядке их повиновения от всеобщего к личному и образующих перевернутое сообразно структуре древо(граф).
Конструкция иерархической модели представлена на рисунке 1.


Набросок 1 Иерархическая модель

К главным мнениям иерархической структуры относятся степень, узел и ассоциация. Узел - это совокупа атрибутов данных, обрисовывающих некий предмет. На схеме иерархического бревна узлы представляются вершинами глава. Любой узел на наиболее невысоком уровне связан лишь с одним узлом, окружающим на наиболее высочайшем уровне. Иерархическое древо владеет лишь одну вершину, не подчиненную безличный иной верху и окружающую на самом верхнем - главном уровне. Зависимые(подчиненные)узлы находятся на другом, 3-ем и т. д. уровнях. Численность деревьев в складе данных определяется числом корневых записей. К всякой записи базы данных есть лишь один иерархический путь от корневой записи.
В сетный структуре при тех же главных мнениях(степень, узел, ассоциация)любой вещество может существовать связан с хоть каким иным составляющей.
Конструкция сетный модели представлена на рисунке 2.


Набросок 2 Сетевая модель

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

Выдержка

Типы данных

Тип данных(сталкивается еще термин разряд данных) базовое мнение теории программирования. Тип данных описывает 1)очень много значений, 2)комплект операций, какие разрешено использовать к таковым значениям и, может быть, 3)метод реализации сохранения значений и исполнения операций. Всевозможные данные, которыми оперируют програмки, относятся к определённым типам.
Типы данных имеют все шансы существовать получены на основ остальных типов данных методом обобщения и агрегации.
Данные имеют все шансы касаться к структурированному либо неструктурированному типу. Высокоструктурированный тип определяетс как конструкция базисных типов. Базисные типы в окончательном результате неструктурированны.
Наипростейшие неструктурированные типы данных именуются простыми типами данных(к примеру, цельные, вещественные, булевы, указатели). Предполагается, что более примитивные типы данных реализуются аппаратными средствами. Неструктурированные типы данных в пределе базируются на одном простом типе.
Проектирование типа данных разрешено доставить как последовательность шагов процесса абстракции. На главном шаге для получения типа данных на базе обобщения определенных символов либо, может быть, остальных типов употребляется техника абстракции. Дальше выбирается понятие абстракции. Потом специфицируется манипулирование(т. е. операции). И в конце концов, создается аксиоматика, взыскательно определяющая характеристики, абстрагированные от символов(т. е. ограничения единства).
Осмотрим подробнее примитивные(базисные)типы данных.
Практически все инновационные языки программирования поддерживают цельный, материальный и литерный типы данных. Почти все, не считая такого, поддерживают булевский либо логичный тип.
Цельный(integer). Представляет очень много цельных чисел. В системе программирования обязаны существовать определены последующие операторы:
телосложение,
- вычитание,
* увеличение,
/ разделение,
% огарок от целочисленного разделения.
В всякой ВМ предопределено некое подмножество цельных чисел, лежащих в неких пределах. С сиим подмножеством комп может делать напрямик и отлично.
Следует подметить, что, невзирая на наружную простоту цельного типа, обыденные теоремы математики, вообщем разговаривая, невозможно использовать к математике вычислительной машинки. Они не верны в тех вариантах, когда настоящий итог операции лежит за пределами данного окончательного спектра значений.
Литерный(char). Этот тип означает окончательное упорядоченное очень много литер. Кроме диапазонов чисел, следует предопределять комплект литер, с поддержкой которых комп общается с наружным миром. Литерами из этого комплекта снабжаются все периферийные устройства(читающие и печатающие). Есть некоторое количество общепризнанных стандартов комплектов литер:
Интернациональной организации стандартов ISO - International Standards Organisation;
Южноамериканский обычный код для размена информацией ASCII - American Standard Code for Information Interchange
8-ми и 7-ми битовые коды размена информацией КОИ-8 и КОИ-7
Материальный(real, float, double). Особенное смысл владеет тот факт, что в машине разрешено доставить лишь смысла из окончательного спектра. В случае цельных чисел разрешено ратифицировать, что при всех жизненных обстоятельствах, не считая переполнения, в итоге исполнения арифметических операций выходили четкие смысла. Однако употребительно к математике с вещественными числами это предложение ошибочно.
Фактор содержится в том, что на сколь угодно маленьком перерыве оси вещественных чисел держится нескончаемо немало значений. Ось вещественных чисел сформирует этак именуемый континуум.

Литература

1. Ахо А. В. , Хопкрофт Дж. , Ульман Дж. Д. Структуры данных и методы. М. : Вильямс, 2000
2. Базы данных // Электрический ресурс. Режим доступа: http://do. rksi. ru/library/courses/bd/book. dbk
3. Модели данных // Курс"Базы данных". Электрический ресурс: Всесибирская заочная школа информационных технологий. Режим доступа: http://vzshit. net. ru/index. php ?id=24
4. Типы данных //Электрический ресурс: Объектно-ориентированное программирование. Режим доступа: http://s-m-d. info/knigi/oop/oop1. html
5. Цикритзис Л. Модели данных. М. : Юпитер, 2005

Больше работ по теме: