Лекция Понятие модели. Типы связей. Модель сущность-связь. Иерархическая и сетевая модель данных

Лекция 3. Понятие модели. Типы связей. Модель сущность-связь. Иерархическая и сетевая модель данных.


Модель данных - это средство абстракции, позволяющее показать информационное содержание данных. В самом простом виде модель данных может быть представлена Лекция Понятие модели. Типы связей. Модель сущность-связь. Иерархическая и сетевая модель данных обычным списком той инфы, которая должна храниться в информационной системе. Но потому что данные, представляющие эту информацию, фактически всегда структурированы и тесновато взаимосвязаны, то нужно представить любым образом и их структуру. По другому говоря, модель Лекция Понятие модели. Типы связей. Модель сущность-связь. Иерархическая и сетевая модель данных данных представляет собой совокупа правил, которые могут быть применены для описания структуры данных. Моделей для отображения одной и той же инфы можно придумать огромное количество. Аспектом выбора будет максимум Лекция Понятие модели. Типы связей. Модель сущность-связь. Иерархическая и сетевая модель данных количества инфы, извлекаемой на данных. Чтоб осознать процесс построения модели данных, следует знать ряд определений, которые используются при описании и представлении данных.

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

Выделенную по неким признакам совокупа объектов реального либо абстрактного мира, либо относящихся Лекция Понятие модели. Типы связей. Модель сущность-связь. Иерархическая и сетевая модель данных к какой-нибудь области познаний, либо нужных для заслуги некий цели именуют предметной областью (БГУ).

Данные имеют три области собственного представления. 1-ая область это реальный мир. Объекты являются понятиями реального мира, в каком Лекция Понятие модели. Типы связей. Модель сущность-связь. Иерархическая и сетевая модель данных есть и имеют некие характеристики. 2-ая – область инфы (по другому область мыслях, которые есть в голове программера либо разработчика), рассматривает атрибуты объектов. Атрибут - это информационное отражение параметров объекта. Каждый объект Лекция Понятие модели. Типы связей. Модель сущность-связь. Иерархическая и сетевая модель данных характеризуется рядом главных атрибутов. К примеру, человек может быть охарактеризован такими атрибутами, как ФИО, год рождения, номер паспорта. адресок и т. д. 3-я область - это область сохраненных данных. Она может быть картонным источником Лекция Понятие модели. Типы связей. Модель сущность-связь. Иерархическая и сетевая модель данных либо представлять собой память компьютера, в какой употребляются строчки знаков либо совокупа битов для кодировки частей инфы.

Потому что объектов некого типа может быть огромное количество, то область представления данных в Лекция Понятие модели. Типы связей. Модель сущность-связь. Иерархическая и сетевая модель данных свою очередь могут быть разбиты на две подобласти. 1-ая дает общую характеристику объекта как некого типа в виде совокупы имен атрибутов (полей). Для примера выше объект «человек» будет иметь атрибуты ФИО, год рождения, номер Лекция Понятие модели. Типы связей. Модель сущность-связь. Иерархическая и сетевая модель данных паспорта и т. д. 2-ая подобласть состоит из совокупностей значений атрибутов каждого экземпляра объекта в отдельности. К примеру, Петров (Петров Петр Петрович. 1966, У-НО № 654723); Иванов (Иванов Иван Иванович, 1961,1У-ВЛ№ 865279) в Лекция Понятие модели. Типы связей. Модель сущность-связь. Иерархическая и сетевая модель данных т. д. Исходя из этого, дадим определение экземпляру объекта: экземпляром объекта именуется единичный набор принимаемых элементами данных значений.

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

^ Особое пустое значение (Null) вводится для частей данных, которые не имеют значений Лекция Понятие модели. Типы связей. Модель сущность-связь. Иерархическая и сетевая модель данных либо могут быть опущены при вводе. Различают последующие три варианта: не понятно, какое значение имеет элемент данных; элемент данных не может иметь значения в данном определенном случае (к примеру, ученую степень имеет Лекция Понятие модели. Типы связей. Модель сущность-связь. Иерархическая и сетевая модель данных смысл заполнять только для научных работников и педагогов); понятно, что элемент данных имеет, но оно не принципиально либо было пропущено при вводе (пол сотрудника для библиотеки).

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

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

Элемент данных является наименьшим Лекция Понятие модели. Типы связей. Модель сущность-связь. Иерархическая и сетевая модель данных куском данных. Почти всегда он сам по для себя инфы не несет и приобретает смысл исключительно в связи с другими элементами данных. (смешной рассказ по Петьку «40») Совокупа значений связанных частей Лекция Понятие модели. Типы связей. Модель сущность-связь. Иерархическая и сетевая модель данных данных именуется записью данных. Некий объект может быть описан набором частей данных, меж которыми существует естественная связь (серия и номер паспорта). В предстоящем такие элементы данных мы всегда, будем рассматривать в совокупы и таковой Лекция Понятие модели. Типы связей. Модель сущность-связь. Иерархическая и сетевая модель данных вид связи очевидно выделяться не будет.

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

^ ТИПЫ СВЯЗЕЙ.

В общем случае связи разделяются по количеству связываемых объектов. Можно выделить унарные, бинарные, тернарные и связи более больших порядков. Унарная связь (не считая рекурсивной) обычно смысла не имеет Лекция Понятие модели. Типы связей. Модель сущность-связь. Иерархическая и сетевая модель данных. Больший энтузиазм представляют бинарные связи, потому что связи более больших порядков изредка встречаются, труднореализуемы, нелегки для осознания и всегда могут быть разбиты на совокупы бинарных связей.

^ 1-ый тип связи – «один к одному Лекция Понятие модели. Типы связей. Модель сущность-связь. Иерархическая и сетевая модель данных»;

Эта связь значит, что одному экземпляру объекта А может соответствовать один и только один экземпляр связанного с ним объекта В, На практике таковой вид связи встречается изредка, потому что Лекция Понятие модели. Типы связей. Модель сущность-связь. Иерархическая и сетевая модель данных практически всегда два таким макаром связываемых объекта можно соединить в один. В качестве примера использования таковой связи может послужить бухгалтерская БД с информацией о проводках (одна и та же транзакция в дебет и кредит).

^ 2-ой Лекция Понятие модели. Типы связей. Модель сущность-связь. Иерархическая и сетевая модель данных тип связи - «один ко многим»:

Это значит, что одному экземпляру объекта А соответствует несколько (много) экземпляров объекта В, Данный вид связи является более всераспространенным. К примеру, к одной кафедре может Лекция Понятие модели. Типы связей. Модель сущность-связь. Иерархическая и сетевая модель данных относится огромное количество студентов и педагогов

^ 3-ий тип связи - «многие к одному»:

Это значит, что одному либо нескольким экземплярам объекта А соответствует один экземпляр объекта В. Связи «один ко многим» и «многие к одному» являются Лекция Понятие модели. Типы связей. Модель сущность-связь. Иерархическая и сетевая модель данных обратимыми, потому на практике обычно молвят о связи «один ко многим».

^ 4-ый тип связи - «многие ко многим»:

Это значит, что одному экземпляру объекта А соответствует несколько (много) экземпляров объекта В и, напротив Лекция Понятие модели. Типы связей. Модель сущность-связь. Иерархическая и сетевая модель данных, каждому экземпляру объекта В может соответствовать несколько экземпляров объекта А. К примеру, сведения об приписке студентов к факультативным курсам. Один студент может посещать несколько курсов, и к каждому факультативному Лекция Понятие модели. Типы связей. Модель сущность-связь. Иерархическая и сетевая модель данных курсу приписано несколько студентов (отличие от неотклонимых куров).

Вместе с взаимосвязями меж объектами можно выделить зависимости меж атрибутами объектов. Зависимости бывают многофункциональные, транзитивные и неоднозначные. Понятие многофункциональной зависимости является базисным, потому что из его Лекция Понятие модели. Типы связей. Модель сущность-связь. Иерархическая и сетевая модель данных базе формулируются определения всех других видов зависимостей. Атрибут В (заглавие кафедры) функционально находится в зависимости от атрибута А (имя студента), если каждому значению атрибута А соответствует одно и только одно Лекция Понятие модели. Типы связей. Модель сущность-связь. Иерархическая и сетевая модель данных значение атрибута В. Другими словами если нам понятно значение атрибута А (его по другому именуют детерминантом), то мы совершенно точно можем найти значение атрибута В. Но данному значению атрибута В может соответствовать несколько разных значений Лекция Понятие модели. Типы связей. Модель сущность-связь. Иерархическая и сетевая модель данных атрибута А. Математически многофункциональная зависимость В от А обозначается записью А → В. Стоит отметить, что А и В могут быть составными, т. е. состоять из 2-ух и поболее атрибутов. Если же меж Лекция Понятие модели. Типы связей. Модель сущность-связь. Иерархическая и сетевая модель данных атрибутами А и В существует многофункциональная зависимость вида А → В и В → А (т. е. меж А и В имеется взаимно однозначное соответствие), то молвят о многофункциональной взаимозависимости (обозначается как А ↔ В Лекция Понятие модели. Типы связей. Модель сущность-связь. Иерархическая и сетевая модель данных либо В ↔ А). Наличие многофункциональной взаимозависимости меж атрибутами А и В (к примеру. хранение в БД вместе с номером зачетки студента номера его паспорта) приводит к образованию связи «один Лекция Понятие модели. Типы связей. Модель сущность-связь. Иерархическая и сетевая модель данных к одному» меж этими атрибутами.

Многофункциональная зависимость может быть полной или частичной. Частичной зависимостью (частичной многофункциональной зависимостью) именуется зависимость атрибута В (проживание студента в Минске) от части составного атрибута А (адресок студента Лекция Понятие модели. Типы связей. Модель сущность-связь. Иерархическая и сетевая модель данных). Полная многофункциональная зависимость определяется зависимостью атрибута В от всего составного атрибута А. (кафедра и имя студента)

Атрибут С находится в зависимости от атрибута А транзитивно (существует транзитивная зависимость), если для атрибутов А Лекция Понятие модели. Типы связей. Модель сущность-связь. Иерархическая и сетевая модель данных, В, С производятся условия А → В и В → С, но оборотная зависимость отсутствует, К примеру ФИО →Ср. балл → Стипендия. Меж атрибутами может иметь место и неоднозначная зависимость. Атрибут В неоднозначно находится в зависимости Лекция Понятие модели. Типы связей. Модель сущность-связь. Иерархическая и сетевая модель данных от атрибута А, если каждому значению А соответствует огромное количество значений В, Неоднозначные зависимости могут создавать связи «один ко многим», «многие к одному» либо «многие ко многим», обозначаемые соответственно АВ и АВ Лекция Понятие модели. Типы связей. Модель сущность-связь. Иерархическая и сетевая модель данных.

Атрибуты могут быть и независящими. Два либо более атрибута будут взаимно независящими, если ни один из этих атрибутов не является функционально зависимым от других.

Проектирование концептуальной модели можно провести на базе анализа Лекция Понятие модели. Типы связей. Модель сущность-связь. Иерархическая и сетевая модель данных имеющихся зависимостей меж атрибутами. Понятно, что все атрибуты, характеризующиеся полной многофункциональной зависимостью от главного атрибута, будут атрибутами объекта 1-го типа. Те атрибуты, которые характеризуются транзитивной зависимостью от главного атрибута, нужно выделить Лекция Понятие модели. Типы связей. Модель сущность-связь. Иерархическая и сетевая модель данных и сформировать отдельные объекты. Неоднозначные зависимости также требуют дополнительного разбиения по объектам. Фактически процесс формирования объектов на базе анализа зависимостей нужно продолжать до того времени, пока все неключевые атрибуты будут характеризоваться Лекция Понятие модели. Типы связей. Модель сущность-связь. Иерархическая и сетевая модель данных только полной многофункциональной зависимостью от соответственных главных атрибутов. На первом же шаге проектирования можно существенно уменьшить огромное количество анализируемых атрибутов, исключив элементарные зависимости, т. е. те зависимости, которые не могут не производиться Лекция Понятие модели. Типы связей. Модель сущность-связь. Иерархическая и сетевая модель данных. Атрибуты, связанные очевидной зависимостью, нужно всегда рассматривать совместно.

Существует огромное количество видов концептуальных моделей, позволяющих показать семантику данных. ^ Аспектами выбора модели могут служить последующие свойства;

• выразительность. Модель должна содержать довольно средств для Лекция Понятие модели. Типы связей. Модель сущность-связь. Иерархическая и сетевая модель данных выражения типов, атрибутов, связей и ограничений;

• формализованность;

• простота и легкость восприятия. Модель должна восприниматься конечными юзерами;.

• минимальность. Модель должна владеть наименьшим (но достаточным) набором не перекрывающихся по смыслу концепций;

• представительность. Модель должна Лекция Понятие модели. Типы связей. Модель сущность-связь. Иерархическая и сетевая модель данных владеть выразительной диаграммной техникой представления.

Всеми этими чертами обладает модель суть–связь (ER), разработанная специально для концептуального моделирования реляционных БД, Огромным достоинством ее также является возможность автоматизации процесса проектирования.

Модель суть - связь (entity-relationship) представляет Лекция Понятие модели. Типы связей. Модель сущность-связь. Иерархическая и сетевая модель данных собой высокоуровневую концептуальную модель данных, сделанную Питером Ченом (Р. Chen) в 1976 г. в целях упрощения задачки проектирования БД.

Главным объектом в ER. модели является суть, которая представляет собой реальную вещь и может Лекция Понятие модели. Типы связей. Модель сущность-связь. Иерархическая и сетевая модель данных быть реально имеющимся (физическое существование) либо абстрактным (концептуальное существование) объектом. Любая суть имеет набор атрибутов, представляющих ее характеристики. Суть имеет имя - тип, который представляет совокупа сущностей с схожим набором Лекция Понятие модели. Типы связей. Модель сущность-связь. Иерархическая и сетевая модель данных атрибутов. Таким макаром, некая суть определяется типом (именованием) и набором атрибутов. В свою очередь некий экземпляр сути будет характеризоваться набором значений атрибутов. Различаются сильные и слабенькие типы сущностей. Слабенький тип сути определяется как тип, существование Лекция Понятие модели. Типы связей. Модель сущность-связь. Иерархическая и сетевая модель данных которого находится в зависимости от какого-то другого тина сути, а сильный тип сути - как тип, существование которого не находится в зависимости от всех других типов сущностей. Слабенькие сути Лекция Понятие модели. Типы связей. Модель сущность-связь. Иерархическая и сетевая модель данных могут быть дочерними, подчиненными и зависимыми, а сильные - родительскими, обладателями либо доминантными.

Меж типами сущностей могут существовать связи, В общем случае связи могут быть унарными (рекурсивная), бинарными, тернарными и быть более высочайшего Лекция Понятие модели. Типы связей. Модель сущность-связь. Иерархическая и сетевая модель данных порядка (степень связи). Как и для сущностей, следует различать связи и типы связей, В свою очередь, связи могут также иметь атрибуты. На связи накладываются ограничения по степени роли и по показателю кардинальности. Показатель кардинальности Лекция Понятие модели. Типы связей. Модель сущность-связь. Иерархическая и сетевая модель данных соответствует типу связи в ее обыкновенной формулировке, т. е, 1 : 1, 1 : М, М : 1, М : N.





Если ER модель составляется для некого предприятия, то характеристики кардинальности сначала будут определяться производственными правилами (бизнес-правилами), установленными на данном Лекция Понятие модели. Типы связей. Модель сущность-связь. Иерархическая и сетевая модель данных предприятии.

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

Допустимо внедрение и альтернативного варианта обозначения структурных ограничений, накладываемых на связь в виде 2-ух чисел (min, max).

Достоинством этой модели является наличие комфортной и выразительной Лекция Понятие модели. Типы связей. Модель сущность-связь. Иерархическая и сетевая модель данных диаграммной техники построения модели.

Каждый тип связи показан в виде ромба с заглавием связи снутри. Ромб окружен двойной линией, если связь задана меж слабеньким типом объекта и типом объекта, от существования Лекция Понятие модели. Типы связей. Модель сущность-связь. Иерархическая и сетевая модель данных которого зависит слабенький тип объекта. Участники каждой связи присоединены к соответственному итипу связи сплошными линиями. Любая такая линия содержит надпись «1, «М» либо «N» для обозначения показателя кардинальности. Почти всегда указывается только Лекция Понятие модели. Типы связей. Модель сущность-связь. Иерархическая и сетевая модель данных показатель «1», Тогда отсутствие показателя кардинальности с обеих сторон типа связи значит наличие связи «многие ко многим» меж типами сущностей. Двойная линия обозначает полное роль. Типы связей, аналогично типам объектов, могут иметь атрибуты.

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

^ Ловушка Лекция Понятие модели. Типы связей. Модель сущность-связь. Иерархическая и сетевая модель данных разрыва возникает в этом случае, когда в модели подразумевается наличие связи меж типами сущностей, но не существует пути меж отдельными сущностями этих типов. Ловушка разрыва может появляться меж 3-мя и поболее сущностями, связанными меж собой Лекция Понятие модели. Типы связей. Модель сущность-связь. Иерархическая и сетевая модель данных отношениями «один ко многим» при наличии связи с частичным: ролью.

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


^ МОДЕЛИ ДАННЫХ

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


^ ИЕРАРХИЧЕСКАЯ МОДЕЛЬ

Метрически первой была разработана и воплощена иерархическая модель данных. В 1960 г. разработана БД для большой ЭВМ IBM system 360. первой коммерческой СУБД стала СУБД IMS конторы Лекция Понятие модели. Типы связей. Модель сущность-связь. Иерархическая и сетевая модель данных IBM. Посреди российских можно именовать СУБД ОКА.

Иерархическая модель данных представляется связным графом типа дерева, верхушки (типы) которого размещены на различных иерархических уровнях. При всем этом одна верхушка, расположенная на самом верху дерева, именуется корнем Лекция Понятие модели. Типы связей. Модель сущность-связь. Иерархическая и сетевая модель данных и не подчиняется ни одной верхушке, а все другие связаны с одной и только одной верхушкой, расположенной на более высочайшем уровне. Элементы, расположенные в конце ветки, т. с. не имеющие порожденных Лекция Понятие модели. Типы связей. Модель сущность-связь. Иерархическая и сетевая модель данных, именуются листьями. Потомков 1-го и такого же типа именуют близнецами. Элементы могут быть ординарными, также могут представлять собой записи. Иерархическая БД представляет собой упорядоченную совокупа экземпляров типа «дерево», содержащих в Лекция Понятие модели. Типы связей. Модель сущность-связь. Иерархическая и сетевая модель данных свою очередь совокупа экземпляров типа «запись». Обход всех частей делается сверху вниз и слева вправо.

Иерархической модели присущи связи «один к одному» и «один ко многим». Связь «многие ко многим» не может быть реализована Лекция Понятие модели. Типы связей. Модель сущность-связь. Иерархическая и сетевая модель данных, потому что верхушка не может иметь более 1-го родителя. Видно, что иерархической модели данных присуще дублирование инфы. К плюсам иерархической модели данных относятся эффективность использования памяти ЭВМ и хорошие характеристики времени выполнения Лекция Понятие модели. Типы связей. Модель сущность-связь. Иерархическая и сетевая модель данных главных операций с данными. К недочетам можно отнести:

• невозможность установления связи М : М;

• сильную логическую зависимость данных. Добавление либо удалениевершины нереально без разрушения всей структуры данных;

• избыточность инфы;

• затрудненный поиск «снизу вверх Лекция Понятие модели. Типы связей. Модель сущность-связь. Иерархическая и сетевая модель данных». Это приводит к обычному перебору всех значений в БД.

^ СЕТЕВАЯ МОДЕЛЬ ДАННЫХ

В первый раз сетевые СУБД появились в 1970 г. с возникновением миникомпьютеров DEC. Это IDMS, VAX_DMBS, db_Vistall и наша Лекция Понятие модели. Типы связей. Модель сущность-связь. Иерархическая и сетевая модель данных СЕТЬ.

Если в отношении меж данными порожденный элемент имеет более 1-го начального элемента, то такое отношение уже нельзя обрисовать как древовидное. Его обрисовывают а виде сетевой структуры. Сетевая модель данных позволяет показывать связи частей Лекция Понятие модели. Типы связей. Модель сущность-связь. Иерархическая и сетевая модель данных данных в виде случайного графа, обобщая тем иерархическую модель данных В сетевой модели данные представлены в виде записей и связей. Запись может иметь огромное количество как подчиненных ей записей, так Лекция Понятие модели. Типы связей. Модель сущность-связь. Иерархическая и сетевая модель данных и связей, которым она подчинена. Такая сеть позволяет реализовывать отношение М : М на всех связях, С некой избыточностью сетевые модели всегда можно разложить на несколько иерархических, вводя дополнительные верхушки. Сетевая модель Лекция Понятие модели. Типы связей. Модель сущность-связь. Иерархическая и сетевая модель данных данных значительно уменьшает дублирование инфы. К другим плюсам этой модели данных можно отнести огромную упругость системы. В ней можно ис пользовать не только лишь предопределенные связи , да и добавлять новые (вместе с Лекция Понятие модели. Типы связей. Модель сущность-связь. Иерархическая и сетевая модель данных узлами) в процессе работы. Разрешены также симметричные запросы (сверху вниз и снизу ввысь), выполняющиеся по похожим методам.

К недочетам сетевой модели данных можно отнести;

• недостаточную скорость выполнения поиска;

• некую избыточность инфы (для Лекция Понятие модели. Типы связей. Модель сущность-связь. Иерархическая и сетевая модель данных каждой записи дублируются на подчиненные и родительские элементы);

• громоздкое и труднообозримое представление данных;

• ослабления контроля целостности вследствие допустимости установления случайных связей меж записями.


Недочеты:


lekciya-narushenie-staticheskoj-i-dinamicheskoj-ustojchivosti-zadachi-i-principi-obespecheniya-staticheskoj-i-dinamicheskoj-ustojchivosti.html
lekciya-novie-tehnologii-proektirovaniya-i-analiza-sistem.html
lekciya-obektnij-yazik-ogranichenij-ocl.html