Автоматизированные системы обработки данных разнообразного назначения

1. ВВЕДЕНИЕ Развитие средств вычислительной техники обеспечило возможности для создания и широкого использования автоматизированных систем обработки данных (СОД) разнообразного назначения. Разрабатываются информационные системы управления хозяйственными и техническими объектами, модельные комплексы для научных исследований, системы автоматизации проектирования и производства, всевозможные тренажеры и обучающие системы. Существуют две основные предпосылки создания таких систем: Разработка методов конструирования систем, предназначенных для коллективного пользования. 2. Возможность собирать, хранить и обрабатывать большое количество данных о реальных объектах и явлениях, то есть оснащение этих систем "памятью". 1. Массив данных общего пользования в подобных системах называется базой данных. Концепция баз данных стала определяющим фактором при создании эффективных автоматизированных СОД. Основным принципом организации базы данных является совместное хранение данных и их описаний. Эти описания обычно называют метаданными. С помощью данного принципа обеспечивается независимость данных от программ обработки, что позволяет запрашивать и модифицировать данные без написания дополнительных программ. 1.1 Информация, данные, знания. Терминология Информация - любые сведения о каком-либо событии, сущности, процессе и т.п., являющиеся объектом некоторых операций: восприятия, передачи, преобразования, хранения или использования. Данные - это информация, зафиксированная в некоторой форме, пригодной для последующей обработки, передачи и хранения, например, находящаяся в памяти ЭВМ или подготовленная для ввода в ЭВМ. Знания - в системах обработки информации знания понимают как сложноорганизованные данные, содержащие фактографическую и семантическую информацию (т.е. регистрация некоторого факта и его смысловое содержание). Подготовка информации состоит в еѐ формализации, сборе и перенесении на машинные носители. Обработка данных это совокупность задач, осуществляющих преобразование массивов данных. Обработка данных включает в себя ввод данных в ЭВМ, отбор данных по каким-либо критериям, преобразование структуры данных, перемещение данных на внешней памяти ЭВМ, вывод данных, являющихся результатом решения задач, в табличном или в каком-либо ином удобном для пользователя виде. Система обработки данных (СОД) - это набор аппаратных и программных средств, осуществляющих выполнение задач по управлению данными. Управление данными - весь круг операций с данными, которые необходимы для успешного функционирования СОД. Предметная область (ПО) - часть реального мира, подлежащая изучению с целью организации управления и, в конечном итоге, автоматизации. ПО представляется множеством фрагментов, которые характеризуются множеством объектов, множеством процессов, использующих объекты, а также множеством пользователей, характеризуемых единым взглядом на предметную область. База данных (БД) - совокупность структурированных взаимосвязанных данных, относящихся к определѐнной предметной области и организованных таким образом, что эти данные могут быть использованы для решения многих задач многими пользователями. Автоматизированная информационная система (АИС) это аппаратно-программный комплекс, функционирующий на основе вычислительной техники и обеспечивающий сбор, хранение, актуализацию и обработку данных в целях информационной поддержки какого-либо вида деятельности. Банк данных (БнД) - это автоматизированная информационная система, включающая в свой состав комплекс специальных методов и средств (математических, информационных, программных, языковых, организационных и технических) для поддержания динамической информационной модели предметной области с целью обеспечения информационных запросов пользователей. 1.2 Автоматизированная информационная система Информационная система (ИС), основанная на базе данных, служит для сбора, накопления, хранения информации, а также еѐ эффективного использования для разнообразных целей. Информация представляется в виде данных, хранимых в памяти ЭВМ. При проектировании АИС, с одной стороны, решается вопрос о том, какие сведения и для каких целей будут содержаться в системе, с другой - как соответствующие данные будут организованы в памяти ЭВМ, как они будут поддерживаться и обрабатываться при эксплуатации АИС. По сферам применения различают два основных класса АИС: информационно-поисковые (ИПС) и системы обработки данных (СОД). ИПС ориентированы, как правило, на извлечение подмножества хранимых данных, удовлетворяющих некоторому поисковому критерию. Пользователя ИПС интересует, в основном, извлекаемые из базы данных сведения, а не результаты их обработки (пример ИПС - справочные службы). Обращения пользователя к СОД чаще всего приводят к обновлению данных. Вывод данных может вовсе отсутствовать или представлять собой результат программной обработки хранимых сведений. Пример СОД - банковские системы, осуществляющие открытие/закрытие счетов, пересчѐт вкладов в зависимости от процентов, приѐм/снятие сумм и т.п. В зависимости от характера информационных ресурсов, с которыми имеют дело АИС, их подразделяют на документальные и фактографические. На практике используются также и системы комбинированного типа. В документальной системе объект хранения - документ, который содержит информацию, относящуюся к определѐнной предметной области. Это могут быть: • графические изображения (например, географические карты); • информация на естественном языке (монографии, тексты законодательных актов, научные отчѐты и т.п.); • звуковая информация (например, мелодии для системы, хранящей фонотеку) и т.д. Для обработки информации не важно, какие сведения хранятся в документах. Обычно документальные АИС реализуются в виде информационно-поисковых систем. Основные компоненты ИПС - это • программные средства, • поисковый массив документов, • средства поддержки информационного языка системы. Программные средства ИПС служат для организации управления данными (ввода, хранения, защиты, поиска и выдачи). Поисковый массив документов в ИПС обычно называется базой данных. Он представляет собой набор ссылок на документы (или их описаний), хранящий основную информацию о документах и организованный так, чтобы обеспечить быстрый поиск документов. Описание документа зависит от предметной области и состоит из значений атрибутов, характеризующих содержание документа. Например, для БД географических карт это могут быть координаты и масштаб, а для БД законодательных актов - тип документа (закон, постановление и т.д.), дата его принятия, область действия и т.п. Информационный язык системы предназначен для того, чтобы пользователь мог сформулировать запрос к системе. Системными средствами запрос преобразуется в формализованное поисковое предписание - поисковый образ запроса, которое далее сопоставляется с поисковыми образами документов, хранимыми в системе, по критерию смыслового соответствия. Информационный язык системы может быть основан на подмножестве естественного языка, которое относится к обслуживаемой ПО. Но чаще поиск документа осуществляется с помощью шаблонов - экранных форм, включающих поля описания документа. Фактографические АИС хранят сведения об объектах предметной области, их свойствах и взаимосвязях. Сведения о каждом объекте могут поступать в систему из множества различных источников. Кроме поиска и модификации данных, фактографические системы поддерживают статистические функции (нахождение суммы, минимума, максимума и т.п.). Разработка любой информационной системы начинается с определения предметной области. 1.3. Предметная область информационной системы Предметная область (ПО) информационной системы рассматривается как совокупность реальных процессов и объектов (сущностей), представляющих интерес для еѐ пользователей. Каждый из объектов обладает определѐнным набором свойств (атрибутов), среди которых можно выделить существенные и малозначительные. Признание какого-либо свойства существенным носит относительный характер. Для упрощения процедуры формализации ПО в большинстве случаев прибегают к разбиению всего множества объектов ПО на группы объектов, однородных по структуре и поведению (относительно рамок рассматриваемой ПО), называемых типами объектов. Данные ПО представлены экземплярами объектов. Экземпляры объектов одного типа обладают одинаковыми наборами атрибутов, но должны отличаться значением хотя бы одного атрибута для того, чтобы быть узнаваемыми. Для каждого объекта определяется идентификатор ключевой атрибут или комбинация атрибутов. Такой идентификатор называется первичным ключом, его значение является уникальным и обязательным. Между объектами ПО могут существовать связи, имеющие различный содержательный смысл (семантику). Эти связи могут быть факультативными или обязательными (рис. 1.1). Если вновь порождѐнный объект одного из типов оказывается по необходимости связанным с объектом другого типа, то между этими типами объектов существует обязательная связь. Иначе связь является факультативной. Совокупность типов сущностей и типов связей между ними характеризует структуру предметной области. Собственно данные представлены экземплярами объектов и связей между ними. Множества типов объектов ПО и экземпляров объектов, значения атрибутов объектов и связи между ними могут изменяться во времени. Поэтому каждому моменту времени можно сопоставить некоторое состояние ПО. Состояния ПО обладают совокупностью свойств (правил), которые характеризуют семантику ПО. Эти правила могут быть заданы с помощью так называемых ограничений целостности, которые накладываются на типы объектов, типы связей и/или их экземпляры. 1.4. Назначение и основные компоненты системы баз данных Система БД включает два основных компонента: собственно базу данных и систему управления (рис. 1.3). Большинство СОД включают также программы обработки данных, которые обращаются к данным через систему управления. В соответствии с рис. 1.3. система управлении базами данных (СУБД) обеспечивает выполнение двух групп функций: предоставление доступа к базе данных пользователям (или прикладному программному обеспечению, ППО) и управление хранением и обработкой данных в БД. БД является информационной моделью внешнего мира, некоторой предметной области. В ней, как правило, хранятся данные об объектах, их свойствах и характеристиках. Во внешнем мире объекты взаимосвязаны, поэтому в БД эти связи должны быть отражены. Если связи между данными в БД отсутствуют, то имеет смысл говорить о нескольких независимых БД, имеющих раздельное хранение. В памяти ЭВМ создаѐтся динамически обновляемая модель предметной области, что обеспечивает соответствие базы данных текущему состоянию ПО (периодически или в режиме реального времени). Одни и те же данные БД могут быть использованы для решения многих прикладных задач. Этим база данных принципиально отличается от любой другой совокупности данных внешней памяти ЭВМ. 1.5. Уровни представления данных Концепции многоуровневой архитектуры СУБД служат основой современной технологии БД. Эти идеи впервые были сформулированы в отчѐте рабочей группы по базам данных Комитета по планированию стандартов Американского национального института стандартов (ANSI/X3/SPARC), опубликованному в 1975 г. В нем была предложена обобщенная трехуровневая модель архитектуры СУБД, включающая концептуальный, внешний и внутренний уровни (рис. 1.4). Концептуальный уровень архитектуры ANSI/SPARCслужит для поддержки единого взгляда на базу данных, общего для всех еѐ приложений и независимого от них. Концептуальный уровень представляет собой формализованную информационно-логическую модель ПО. Описание этого представления называется концептуальной схемой. Внутренний уровень архитектуры поддерживает представление БД в среде хранения - хранимую базу данных. На этом архитектурном уровне БД представлена в полностью "материализованном" виде, тогда как на других уровнях идѐт работа на уровне отдельных экземпляров или множества экземпляров записей. Описание БД на внутреннем уровне называется внутренней схемой или схемой хранения. Внешней уровень архитектуры БД предназначен для различных групп пользователей. Описания таких представлений называются внешними схемами. В системе БД могут одновременно поддерживаться несколько внешних схем для различных групп пользователей или задач. Совокупность схем всех уровней называется схемой базы данных Каждый из этих уровней может считаться управляемым, если он обладает внешним интерфейсом, который поддерживает возможности определения данных. В этом случае становится возможными формирование и системная поддержка независимого взгляда на БД для какой-либо группы персонала или пользователей, взаимодействующих с БД через интерфейс данного уровня. В архитектурной модели ANSI/SPARC предполагается наличие в СУБД механизмов, обеспечивающих междууровневое отображение данных "внешний -концептуальный" и "концептуальный - внутренний". Функциональные возможности этих механизмов обеспечивают абстракцию данных и определяют степень независимости данных на всех уровнях. 2. ОСНОВНЫЕ МОДЕЛИ ДАННЫХ 2.1. Понятие модели данных Модель данных - это математическое средство абстракции, позволяющее отделить факты от их интерпретации и вместе с тем обеспечить развитые возможности представления соотношения данных. Модель данных - это комбинация трех составляющих: 1. набора типов структур данных; 2. набора операторов или правил вывода, которые могут быть применены к любым правильным примерам типов данных, перечисленных в (1), чтобы находить, выводить или преобразовывать информацию, содержащуюся в любых частях этих структур в любых комбинациях; 3. набора общих правил целостности, которые прямо или косвенно определяют множество непротиворечивых состояний БД и/или множество изменений еѐ состояния. 2.1.1. Типы структур данных Структуризация данных базируется на использовании концепций "агрегации1' и "обобщения". Первый вариант структуризации данных был предложен Ассоциацией по языкам обработки данных (Conference on Data Systems Languages, CODASYL) (рис.2.1). Элемент данных - наименьшая поименованная единица данных, к которой СУБД может обращаться непосредственно и с помощью которой выполняется построение всех остальных структур. Для каждого элемента данных должен быть определѐн его тип. Агрегат данных - поименованная совокупность элементов данных внутри записи, которую можно рассматривать как единое целое. Агрегат может быть простым (включающим только элементы данных, рис.2.2,а) и составным (включающим наряду с элементами данных и другие агрегаты, рис.2.2,б). Запись - поименованная совокупность элементов данных или элементов данных и агрегатов. Запись - это агрегат, не входящий в состав никакого другого агрегата; она может иметь сложную иерархическую структуру, поскольку допускается многократное применение агрегации. Различают тип записи (еѐ структуру) и экземпляр записи, т.е. запись с конкретными значениями элементов данных. Одна запись описывает свойства одного объекта ПО (экземпляра). Среди элементов данных (полей) выделяются одно или несколько ключевых полей. Значения ключевых полей позволяют классифицировать объект, к которому относится конкретная запись. Ключи с уникальными значениями называются потенциальными. Каждый ключ может представлять собой агрегат данных. Один из ключей является первичным, остальные - вторичными. Первичный ключ идентифицирует экземпляр записи и его значение должно быть уникальным в пределах записей одного типа. Иногда термин "запись" заменяют термином "группа". Набор (или групповое отношение) - поименованная совокупность записей, образующих двухуровневую иерархическую структуру. Каждый тип набора представляет собой отношение (связь) между двумя или несколькими типами записей. Для каждого типа набора один тип записи может быть объявлен владельцем набора, остальные типы записи объявляются членами набора. Каждый экземпляр набора должен содержать только один экземпляр записи типа владельца и столько экземпляров записей типа членов набора, сколько их связано с владельцем. Для группового отношения также различают тип и экземпляр. Групповые отношения удобно изображать с помощью диаграммы Бахмана (названа по имени одного из разработчиков сетевой модели данных). Диаграмма Бахмана представляет собой ориентированный граф, в котором вершины соответствуют группам (типам записей), а дуги -иерархическим групповым отношениям (рис. 2.3). Здесь запись типа ПОЛИКЛИНИКА является владельцем записей типа ЖИТЕЛЬ и они связаны групповым отношением диспансеризация. Запись типа ОРГАНИЗАЦИЯ также является владельцем записей типа ЖИТЕЛЬ и они связаны групповым отношением работают. Записи типа РЭУ и типа ЖИТЕЛЬ являются владельцами записей типа КВАРТИРА с отношениями соответственно обслуживают и проживают. Таким образом, запись одного и того же типа может быть членом одного отношения и владельцем другого. База данных - поименованная совокупность экземпляров групп и групповых отношений. 2.1.2. Операции над данными Модель данных определяет множество действий, которые допустимо производить над некоторой реализацией БД для еѐ перевода из одного состояния в другое. Это множество соотносят с языком манипулирования данными (Data Manipulation Language, DML). Любая операция над данными включает в себя селекцию данных (select), то есть выделение из всей совокупности именно тех данных, над которыми должна быть выполнена требуемая операция, и действие над выбранными данными, которое определяет характер операции. Условие селекции -это некоторый критерий отбора данных, в котором могут быть использованы логическая позиция элемента данных, его значение и связи между данными. По типу производимых действий различают следующие операции: • идентификация данных и нахождение их позиции в БД; • выборка (чтение) данных из БД; • включение (запись) данных в БД; • удаление данных из БД; • модификация (изменение) данных БД. Обработка данных в БД осуществляется с помощью процедур базы данных - транзакций. Транзакция - это последовательность операций над данными, которая является логически неделимой, то есть рассматривается как единая макрооперация. Транзакция либо выполняется полностью, либо не выполняется совсем. Никакая другая процедура или операция не могут обратиться к данным, которые обрабатываются стартовавшей процедурой, до тех пор, пока последняя не закончит свою работу. 2.1.3. Ограничения целостности Ограничения целостности обеспечивают непротиворечивость данных при переводе системы БД из одного состояния в другое и позволяют адекватно отражать ПО данными, хранимыми в БД. Ограничения делятся на явные и неявные. Неявные ограничения определяются самой структурой данных. Например, тот факт, что записи типа СОТРУДНИК являются обязательными членами какого-либо экземпляра набора данных ПОДРАЗДЕЛЕНИЕ, служит, по существу, ограничением целостности, означающим, что каждый сотрудник организации непременно должен быть в штате некоторого подразделения. Явные ограничения задаются в схеме базы данных с помощью средств языка описания данных (DDL, Data Definition Language). В качестве явных ограничений чаще всего выступают условия, накладываемые на значения данных. Например, заработная плата не может быть отрицательной, а дата приема сотрудника на работу обязательно будет меньше, чем дата его перевода на другую работу. За выполнением этих ограничений следит СУБД в процессе своего функционирования. Также различают статические и динамические ограничения целостности. Статические ограничения присущи всем состояниям ПО, а динамические определяют возможность перехода ПО из одного состояния в другое. Примерами статических ограничений целостности могут служить требования уникальности номера паспорта или ограничения на дату рождения, которая не может быть больше текущей даты. В качестве примера динамического ограничения целостности можно привести ограничение банковской системы, в соответствии с которым нельзя удалить сведения о клиенте, пока у него не закрыт счѐт. В настоящее время разработано много различных моделей данных. Основные - это сетевая, иерархическая и реляционная модели. 2.2. Сетевая модель данных (СМД) Сетевая модель позволяет организовывать БД, структура которых представляется графом общего вида (пример СМД на рис. 2.3). Организация данных в сетевой модели соответствует структуризации данных по версии CODASYL. Каждая вершина графа хранит экземпляры сущностей (записи) и сведения о групповых отношениях с сущностями других типов. Каждая запись может хранить произвольное количество значений атрибутов (элементов данных и агрегатов), соответствующих экземпляру сущности. Групповые отношения характеризуют следующие признаки: 1. Способ упорядочения подчинѐнных записей. Поддерживаются три способа упорядочения: • Очередь - добавление в конец списка (FIFO — firstinput, firstoutput). • Стек - добавление в начало списка (LIFO- lastinput, firstoutput). • Сортировка по значению ключа. В этом случае задаѐтся ключевое поле (поля), и вновь поступившая запись добавляется в упорядоченный список в соответствии со значением этого поля (значением ключа). 2. Режим включения подчинѐнных записей. Режим включения бывает автоматический и ручной. При автоматическом режиме подчиненная запись связана с записью-владельцем обязательной связью, поэтому она включается в групповое отношение и прикрепляется к записи-владельцу в момент внесения в БД. (Из этого следует, что запись-владелец должна быть внесена в БД до внесения первого экземпляра подчиненной записи.) При ручном режиме включения подчиненная запись может находиться в БД и не быть прикрепленной к записи-владельцу. Она вручную включается в групповое отношение тогда, когда это отношение (связь) возникает. 3. Режим исключения подчинѐнных записей. Режим исключения определяется классом членства. Различают три класса членства: • фиксированный, • обязательный • необязательный. Записи с фиксированным членством удаляются вместе с записью-владельцем. Записи с обязательным членством должны быть удалены до удаления записи-владельца: владелец, к которому прикреплена хотя бы одна запись с обязательным членством, не может быть удален. Записи с необязательным членством записи-владельца останутся в БД. при удалении В СМД применяются следующие операции над данными: • запомнить: внесение информации в БД; • включить в групповое отношение: установление связей между данными; • переключить: переход члена набора к другому владельцу; • обновить: модификация данных; • извлечь: чтение данных; • удалить: физическое или логическое удаление данных; • исключить из группового отношения: разрыв связей между данными. Связи между записями в СМД обычно выполнены в виде указателей (т.е. каждая запись хранит ссылки на другие однотипные записи и записи, связанные с ней групповыми отношениями). В сетевой модели данных предусмотрены специальные способы навигации и манипулирования данными. Аппарат навигации в графовых моделях служит для установления тех объектов данных, к которым будет применяться очередная операция манипулирования данными. Такие объекты называются текущими. В СМД возможны переходы:   от текущего экземпляра записи определѐнного типа к другим экземплярам записи этого же типа; из текущей вершины в любую вершину, с которой текущая связана групповым отношением. 2.3. Иерархическая модель данных (ИМД) Иерархическая модель позволяет строить БД с иерархической древовидной структурой. Структура ИМД описывается в терминах, аналогичных терминам сетевой модели данных. Дерево - это связный неориентированный граф, который не содержит циклов. Обычно при работе с деревом выделяют какую-то конкретную вершину, определяют еѐ как корень дерева и рассматривают особо - в эту вершину не заходит ни одно ребро. В этом случае дерево становится ориентированным. Ориентация определяется от корня. Дерево как ориентированный граф можно определить следующим образом: • имеется единственная особая вершина, называемая корнем, в которую не заходит ни одно ребро; • во все остальные вершины заходит только одно ребро, а исходит произвольное количество ребер; • граф не содержит циклов. Конечные вершины, то есть вершины, из которых не выходит ни одной дуги, называются листьями дерева. В иерархических моделях данных используется ориентация древовидной структуры от корня к листьям. Графическая диаграмма схемы базы данных называется деревом определения. Пример иерархической базы данных приведѐн на рис.2.4. Каждая некорневая вершина связана с родительской записью иерархическим групповым отношением. Каждая вершина дерева соответствует сущности ПО, которая характеризуется произвольным количеством атрибутов, связанных с ней отношением 1:1. Атрибуты, связанные с сущностью отношением 1:n, образуют отдельную сущность и переносятся на следующий уровень иерархии. Тип вершины определяется типом сущности и набором еѐ атрибутов. Каждая вершина дерева хранит экземпляры сущностей - записи. Следствием внутренних ограничений иерархической модели является то, что каждому экземпляру зависимой группы в БД соответствует уникальное множество экземпляров родительских групп - по одному экземпляру каждого типа вершин вышестоящих уровней. В ИМД также предусмотрены специальные способы навигации. Передвижение по дереву всегда начинается с корневой вершины, от которой можно прейти на конкретный экземпляр записи любой вершины следующего уровня. Эта вершина становится текущей вершиной, а экземпляр - текущим экземпляром (записью). От этой записи можно перейти к другой записи данной вершины, к экземпляру записи родительской вершины или к экземпляру записи подчиненной вершины. Корневая запись дерева должна содержать ключ с уникальным значением. Ключи некорневых записей должны иметь уникальные значения только в экземплярах групповых отношений, т.е. на одном и том же уровне иерархии в разных ветвях дерева могут быть экземпляры записей с одинаковыми ключами. Это объясняется тем, что каждая запись идентифицируется полным сцепленным ключом, который образуется путѐм конкатенации всех ключей экземпляров родительских записей (групп). Таким образом, попасть в любую вершину можно, только проделав полный путь по дереву от корня. Связи между записями в ИМД обычно выполнены в виде ссылок (т.е. хранятся адреса связанных записей). Основным недостатком ИМД является дублирование данных. Оно вызвано тем, что каждая сущность (атрибут) может подчиняться (принадлежать) только одной родительской сущности. Таким образом, если надо сохранить, например, данные о детях сотрудника, а на предприятии трудится и отец, и мать ребенка, то информацию о детях придѐтся хранить дважды. Это может вызвать нарушение логической целостности БД при внесении изменений в данные о детях. Если данные имеют естественную древовидную структуризацию, то использование иерархической модели данных не вызывает проблем. Но на практике часто требуется реализовать структуры данных, отличные от иерархической. Для решения этих задач конкретные СУБД, основанные на ИМД, включают дополнительные средства, облегчающие представление произвольно организованных данных. 2.4. Реляционная модель данных (РМД) 2.4.1. Понятие отношения Реляционная модель данных была предложена математиком Э.Ф. Коддом (CoddE.F.) в 1970 г. РМД является наиболее широко распространенной моделью данных и единственной из трех основных моделей данных, для которой разработан теоретический базис с использованием теории множеств. В основе РМД лежит понятие отношения, представляющего собой подмножество декартова произведения доменов. Домен - это множество значений, которое может принимать элемент (например, множество целых чисел, множество комбинаций символов длиной N и т.п.). Подмножество декартова произведения доменов называется отношением. Элементы отношения называют кортежами. Элементы кортежа принято называть атрибутами. Количество атрибутов кортежа определяет арность отношения. Отношения арности 1 называют унарными, арности 2 - бинарными, арности n - n-арными. Отношение содержит информацию о сущностях одного типа. Каждый кортеж отношения соответствует одному экземпляру сущности. 2.4.2. Свойства отношений Отношение обладает двумя основными свойствами: 1 в отношении не должно быть одинаковых кортежей, т.к. это множество; 2 порядок кортежей в отношении несущественен. Отношение удобно представлять как таблицу, где строка является кортежем, столбец соответствует домену (рис. 2.5, отношение СТУДЕНТЫ). Отношение имеет имя, которое отличает его от имен всех других отношений. Атрибутам реляционного отношения назначаются имена, уникальные в рамках отношения. Обращение к отношению происходит по его имени, а обращение к атрибуту - по имени отношения и имени атрибута. Каждый атрибут определѐн на некотором домене, несколько атрибутов отношения могут быть определены на одном и том же домене (например, номера рабочего и домашнего телефона). Домен задаѐтся типом данных и ограничениями целостности, например, оклад - это число больше нуля. Значение атрибута может быть неопределено в момент внесения записи в БД. Для таких случаев предусмотрено специальное значение - null, которое можно интерпретировать как "неизвестное значение". Ключ отношения - это атрибут, значения которого идентифицируют кортеж. Таким образом, ключ имеет уникальные в рамках отношения значения. (На рис. 2.5 ключ выделен полужирным шрифтом). Если ключ состоит из нескольких атрибутов, он называется составным. Ключей может быть несколько; основной ключ - первичный, его значения не могут обновляться. Другие ключи называются возможными или потенциальными ключами. РМД не поддерживает групповые отношения. Для связей между отношениями используются внешние ключи. Внешний ключ - это атрибут подчиненного отношения, который является копией первичного (или уникального) ключа родительского отношения. (Пример — отношение ДЕТИ связанное с отношением СТУДЕНТЫ по внешнему ключу Номер зачѐтной книжки, рис. 2.6). Фактически, внешние ключи логически связывают экземпляры сущностей разных типов между собой. Т.о., внешний ключ можно трактовать как ограничение целостности на две таблицы, в соответствии с которым множество значений внешнего ключа является подмножеством значений ключа родительской таблицы. Если связь необязательная, то значение внешнего ключа может быть неопределѐнным (null). Перечень атрибутов отношения с их типами данных и размерами определяют схему отношения. Отношения, построенные по одинаковой схеме, называют односхемными; по различным схемам — разносхемными. Все операции над данными в РМД выполняются над отношением и требуют задания имени отношения. Если операция применяется к части отношения, то может потребоваться идентификация кортежа или группы кортежей и задания имен атрибутов. В РМД используются следующие операции над данными: запомнить: внесение информации в БД (требует формирования значений уникального ключа и обязательных атрибутов кортежа); • обновить: модификация данных - изменение значений отдельных атрибутов кортежей; • извлечь: чтение данных;  удалить: физическое или логическое удаление данных (кортежа или группы кортежей).  Структуризация данных в РМД существенно отличается от структуризации данных по версии CODASYL. В таблице 2.1. приведено соответствие этих двух вариантов структуризации. 2.4.3. Достоинства и недостатки РМД Широкое распространение РМД объясняется в первую очередь простотой представления и формирования БД, универсальностью и удобством обработки данных, которая осуществляется с помощью декларативного языка запросов SQL (Structured Query Language). Существуют два стандарта SQL, определѐнные американским национальным институтом стандартов (ANSI): SQL-89 (SQL1) и SQL-92 (SQL2). В настоящее время в стадии разработки находится новый стандарт -SQL3. Большинство коммерческих систем управления базами данных (СУБД) поддерживают стандарт SQL2, который принят ISO (International Standards Organization) в качестве международного стандарта. Моделирование ПО в рамках РМД создаѐт некоторые сложности, т.к. в РМД нет специальных средств для отображения различных типов связей. Отсутствие множественных связей, например, "многие ко многим", вызывает увеличение объѐма хранимой (дублируемой) информации. Отсутствие возможности указания типов связей (например, "работает" или "имеет"), приводит к тому, что семантика связей в принципе не может быть отражена в РМД и зависит .от того, как связь интерпретируется приложениями-: Отсутствие специальных механизмов навигации (как в ИМД или СМД), с одной стороны, ведѐт у упрощению модели, а с другой - к многократному увеличению времени на извлечение данных, т.к. во многих случаях требуется просмотреть всѐ отношение для поиска нужных данных. В РМД нет понятий режим включения и класс членства, поэтому набор средств описания ограничений целостности очень мал. 3. Декартово произведение (cartesian product, обозначается "×") соответствует определению декартова произведения для РМД. 4. Объединение (union, обозначается "U") - это бинарная операция над односхемными отношениями Rи S, результатом которой является отношение, включающее все кортежи обоих отношений без повторов. 5. Разность (set difference, обозначается "-") - это бинарная операция над односхемными отношениями (R-S), результатом которой является множество кортежей отношения R, не принадлежащих отношению S. 6. Пересечение (intersection, обозначается " ∩") - это бинарная операция над односхемными отношениями Rи S, результатом которой является подмножество кортежей, принадлежащих обоим исходным отношениям» 7. Соединение (join) — это бинарная операция над разносхемными отношениями Rи S. Кортежи результирующего отношения содержат все атрибуты обоих отношений (возможно, за исключением повторов). В общем случае соединение происходит по условию, которое определяет соотношение между знаяениями атрибутов из разных отношений. Если этим условием является равенствозначений атрибутов, такое соединение называется экеисоединением. Естественным называется эквисоединение, построенное по условию равенства значений одинаковых атрибутов кортежей исходных отношений. встраивание в объектно-ориентированный язык средств для работы с базами данных; создание объектно-ориентированных библиотек функций для работы с СУБД; расширение существующего языка работы с базами данных объектно-ориентированными функциями; создание нового языка и новой объектно-ориентированной модели данных. К достоинствам ООМД можно отнести широкие возможности моделирования предметной области, выразительный язык запросов и повышенную производительность. Эти модели обычно применяются для сложных предметных областей, для моделирования которых не хватает функциональности реляционной модели (например, систем автоматизации проектирования, издательских систем и т.п.). Среди недостатков ООМД следует отметить отсутствие универсальной модели, недостаток опыта создания и эксплуатации ООБД, сложность использования и недостаточность средств защиты данных. В 1997 г. рабочая группа ODMG (Object Database Management Group), образованная фирмами-производителями ООСУБД, выпустила стандарт ODMG2.0 для ООСУБД, в котором описана объектная модель, язык определения запросов, язык объектных запросов и связующие языки C++, Smalltalkи Java.