Даталогичсекие модели данных

ВЛАДИМИРСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ

Имени Александра Григорьевича и Николая Григорьевича Столетовых

 

 

КАФЕДРА БИЗНЕС-ИНФОРМАТИКИ И ЭКОНОМИКИ

 

Реферат

 

по дисциплине «Базы данных»

 

Диаграмма Бахмана

 

Выполнил:

студент 3-го курса

группы БИк-214

Богданов А.В.

 

Принял:

Виноградов Д.В.

 

 

Владимир 2016

План

Введение

I. Модели данных

1. Даталогические модели

2. Физические модели

II. Инфологические модели

III. Модель Бахмана

Заключение

Список литературы

 

 

Введение

В самом общем смысле база данных - это набор записей и файлов, организованных специальным образом. В компьютере, например, можно хранить фамилии и адреса друзей или клиентов. Один из типов баз данных - это документы, набранные с помощью текстовых редакторов и сгруппированные по темам. Другой тип - файлы электронных таблиц, объединяемые в группы по характеру их использования.

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

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

Система управления базами данных (СУБД) — совокупность языковых и программных средств, предназначенных для создания, ведения и совместного использования БД многими пользователями.

Одним из основополагающих в концепции баз данных являются обобщенные категории данные и модель данных.

Данные— это набор конкретных значений, параметров, характеризующих объект, условие, ситуацию или любые другие факторы.

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

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

Выделяют три типа моделей данных: инфологические, даталогические и физические. К инфологическим относятся диаграмма Бахмана и модель «сущность-связь». Документальные и фактографические модели являются даталогическими. Среди документальных выделяют дескрипторные, тезаурусные и модели, которые ориентированы на формат документа. Фактографические модели могут быть либо теоретико-графовыми, либо теоретико-множественными, либо объектно-ориентированными. В первом случае рассматривают иерархическую и сетевую модели данных, а во втором-реляционные модели и бинарные ассоциации. Третий тип моделей данных, физические модели, основан на файловых структурах или на странично- сегментной организации.

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

Одним из способов представления формализованного описания предметной области информационной системы в рамках модели «объекты-связи» является использование техники специальных диаграмм, которая была предложена известным американским специалистом в области баз данных Ч. Бахманом.

Целью моего реферата является изучение диаграммы Бахмана.

Основные задачи:

1. Рассмотреть инфологические модели в целом

2. Конкретно перейти к диаграмме Бахмана

3. Выделить ее положительные и отрицательные сторон

I. Модели данных

В литературе, статьях и в обиходной речи иногда встречается использование термина «модель данных» в смысле «схема базы данных» («модель базы данных»). Такое использование является неверным, на что указывают многие авторитетные специалисты, в том числе К. Дж. Дейт, М. Р. Когаловский, С. Д. Кузнецов. Модель данных есть теория, или инструмент моделирования, в то время как модель базы данных (схема базы данных) есть результат моделирования. По выражению К. Дейта соотношение между этими понятиями аналогично соотношению между языком программирования и конкретной программой на этом языке.

М. Р. Когаловский поясняет эволюцию смысла термина следующим образом. Первоначально понятие модели данных употреблялось как синоним структуры данных в конкретной базе данных. В процессе развития теории систем баз данных термин «модель данных» приобрел новое содержание. Возникла потребность в термине, который обозначал бы инструмент, а не результат моделирования, и воплощал бы, таким образом, множество всевозможных баз данных некоторого класса. Во второй половине 1970-х годов во многих публикациях, посвященных указанным проблемам, для этих целей стал использоваться все тот же термин «модель данных». В настоящее время в научной литературе термин «модель данных» трактуется в подавляющем большинстве случаев в инструментальном смысле (как инструмент моделирования).

Тем не менее, длительное время термин «модель данных» использовался без формального определения. Одним из первых специалистов, который достаточно формально определил это понятие, был Э. Кодд. В статье «Модели данных в управлении базами данных» он определил модель данных как комбинацию трёх компонентов:

· коллекции типов объектов данных, образующих базовые строительные блоки для любой базы данных, соответствующей модели;

· коллекции общих правил целостности, ограничивающих набор экземпляров тех типов объектов, которые законным образом могут появиться в любой такой базе данных;

· коллекции операций, применимых к таким экземплярам объектов для выборки и других целей

Как уже было сказано во вступлении, выделяют три типа моделей данных: инфологические, даталогические и физические. Рассмотрим отдельно каждый тип в обобщенном виде. Поскольку первому у нас посвящена отдельная глава, рассмотрим бегло два других.

Даталогичсекие модели данных

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

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

Документальные модели

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

Ориентированные на формат документа

Модели, ориентированные на формат документа, основаны на языках разметки документов и связаны прежде всего со стандартным общим языком разметки – SGML, который был утвержден ISO в качестве стандарта еще в 80-х годах.

SGML– это язык предназначенный для создания других языков разметки, он определяет допустимый набор тегов (ссылок), их атрибуты и внутреннюю структуру документа. Контроль за правильностью использования тегов осуществляется при помощи специального набора правил, называемых DTD-описаниями, которые используются программой клиента при разборе документа.

Дескрипторные модели

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

 

Тезаурусные модели

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

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

Фактографические модели

Фактографические модели – соответствуют представлению о четко структурированной информации, формализованных данных (дерево, сеть, таблица).

К фактографическим моделям относятся: иерархические, сетевые, реляционные, объектно-ориентированные модели.

Фактографические модели имеет структуру "объект-свойства-значения". Множество однотипных объектов в таких моделях представляется сущностью, а свойства объектов — атрибутами сущности.

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

Теоретико-графовая модель

Теоретико-графовая модель – это совокупность объектов реального мира в виде графа взаимосвязанных информационных объектов. Язык графов оказывается удобным для описания многих физических, технических, экономических, биологических, социальных и других систем. В зависимости от типа графа выделяют иерархическую или сетевую модели.

Исторически эти модели появились раньше, и в настоящий момент они используются реже, чем более современная реляционная модель данных. Однако до сих пор существуют системы, работающие па основе этих моделей, а одна из концепций развития объектно-ориентированных баз данных предполагает объединение принципов сетевой модели с концепцией реляционной.

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

Иерархическая модель данных является наиболее простой среди всех даталогических моделей. Исторически она появилась первой среди всех даталогических моделей. Типичным представителем иерархической модели данных является Information Management System (IMS) фирмы IBM. Первая версия появилась в 1968 году. До сих пор поддерживается много баз данных, что создает существенные проблемы с переходом, как на новую технологию баз данных, так и на новую технику.

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

Иерархия проста и естественна в отображении взаимосвязи между классами объектов.

2. Сетевая модель

Стандарт сетевой модели впервые был определен в 1975 году организациейCODASYL(ConferenceofDataSystemLanguages), которая определила базовые понятия модели и формальный язык описания. Еще одним типичным представителем является Integrated Database Management System (IDMS) компании Cullinet Software, Inc. (1972 г.), предназначенная для использования на машинах основного класса фирмы IBM под управлением большинства операционных систем.

Базовыми объектами модели являются:

- элемент данных;

- агрегат данных;

- запись;

- набор данных

Объектно-ориентированные модели

Моделью данных, привлекающей нарастающее внимание с конца 80-х гг., является объектная, или "объектно-ориентированная" модель. Основными понятиями, с которыми оперирует эта модель, являются следующие:

- объекты, обладающие внутренней структурой и однозначно идентифицируемые уникальным внутрисистемным ключом;

- классы, являющиеся по сути типами объектов;

- операции над объектами одного или разных типов, называемые "методами";

- инкапсуляция структурного и функционального описания объектов, позволяющая разделять внутреннее и внешнее описания (в терминологии предшествовавшего объектному модульного программирования - "модульность" объектов);

- наследуемость внешних свойств объектов на основе соотношения "класс-подкласс".

К достоинствам объектно-ориентированной модели обычно относят:

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

- наличие наследуемости свойств объектов;

- повторное использование программного описания типов объектов при обращении к другим типам, на них ссылающимся.

К недостаткам объектно-ориентированной модели можно отнести:

- отсутствие строгих определений; разное понимание терминов и различия в терминологии;

- как следствие - эта модель не исследована столь тщательно математически, как реляционная;

- отсутствие общеупотребимых стандартов, позволяющих связывать конкретные объектно-ориентированные системы с другими системами работы с данными.

Физические модели данных

Физические модели баз данных определяют способы размещения данных в среде хранения и способы доступа к этим данным, которые поддерживаются на физическом уровне. Исторически первыми системами хранения и доступа были файловые структуры и системы управления файлами (СУФ), которые фактически являлись частью операционных систем. СУБД создавала над этими файловыми моделями свою надстройку, которая позволяла организовать всю совокупность файлов таким образом, чтобы она работала как единое целое и получала централизованное управление от СУБД. Однако непосредственный доступ осуществлялся на уровне файловых команд, которые СУБД использовала при манипулировании всеми файлами, составляющими хранимые данные одной или нескольких баз данных.

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

Модели, основанные на файловых структурах

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

Модели, основанные на странично-сегментной организации

Для каждого сегмента поддерживается таблица страниц.

Номер записи в таблице страниц соответствует номеру виртуальной страницы. Размер записи колеблется от системы к системе, но чаще всего он составляет 32 бита. Из этой записи в таблице страниц находится номер кадра для данной виртуальной страницы, затем прибавляется смещение и формируется физический адрес. Помимо этого запись в таблице страниц содержит информацию об атрибутах страницы. Это биты присутствия и защиты (например, 0 – read/write, 1 – read only...). Также могут быть указаны: бит модификации, который устанавливается, если содержимое страницы модифицировано, и позволяет контролировать необходимость перезаписи страницы на диск; бит ссылки, который помогает выделить малоиспользуемые страницы; бит, разрешающий кэширование, и другие управляющие биты. Адреса страниц на диске не являются частью таблицы страниц.

Теперь поговорим отдельно об инфологических моделях данных.