Ћекции.ќрг


ѕоиск:




 атегории:

јстрономи€
Ѕиологи€
√еографи€
ƒругие €зыки
»нтернет
»нформатика
»стори€
 ультура
Ћитература
Ћогика
ћатематика
ћедицина
ћеханика
ќхрана труда
ѕедагогика
ѕолитика
ѕраво
ѕсихологи€
–елиги€
–иторика
—оциологи€
—порт
—троительство
“ехнологи€
“ранспорт
‘изика
‘илософи€
‘инансы
’ими€
Ёкологи€
Ёкономика
Ёлектроника

 

 

 

 


“ри типа логических моделей баз данных




ядром любой базы данных €вл€етс€ модель данных. ћодель данных Ц совокупность структур данных и операций их обработки.

ѕо способу установлени€ св€зей между данными различают ие≠рархическую, сетевую и рел€ционную модели.

»ерархическа€ модель позвол€ет строить базы данных с древо≠видной структурой. ¬ них каждый узел содержит свой тип данных (сущность). Ќа верхнем уровне дерева в этой модели имеетс€ один узел Ц Ђкореньї, на следующем уровне располагаютс€ узлы, св€зан≠ные с этим корнем, затем узлы, св€занные с узлами предыдущего уровн€ и т. д., причем каждый узел может иметь только одного предка (рис. 1.).

 

 

–исунок 1 —хема иерархической модели данных

 

ѕоиск данных в иерархической системе всегда начинаетс€ с корн€. «атем производитс€ спуск с одного уровн€ на другой пока не будет достигнут искомый уровень. ѕеремещени€ по системе от од≠ной записи к другой осуществл€ютс€ с помощью ссылок.

ќсновные достоинства иерархической модели Ц простота опи≠сани€ иерархических структур реального мира и быстрое выполне≠ние запросов, соответствующих структуре данных, однако, они час≠то содержат избыточные данные.  роме того, не всегда удобно каж≠дый раз начинать поиск нужных данных с корн€, а другого способа перемещени€ по базе в иерархических структурах нет.

”казанный недостаток сн€т в сетевой модели, где, теоретически возможны св€зи Ђвсех информационных объек≠тов со всемиї (рис. 2). ѕример Ц учебное заведение, где каждый преподаватель может обучать много (теоретически всех) студентов, и каждый студент может обучатьс€ у многих (теоретически всех) преподавателей.

»спользование иерархической и сетевой моделей ускор€ет до≠ступ к информации в базе данных. Ќо поскольку каждый элемент данных должен содержать ссылки на некоторые другие элементы,

 

–исунок 2 —етева€ структура модели данных

 

требуютс€ значительные ресурсы как дисковой, так и основной па≠м€ти Ё¬ћ. Ќедостаток основной пам€ти, конечно, снижает ско≠рость обработки данных.  роме того, дл€ таких моделей характерна сложность реализации системы управлени€ базами данных (—”Ѕƒ).

–ел€ционна€ модель. ћодель опираетс€ на систему пон€тий рел€ционной алгебры, важнейшие из которых: таблица, строка, столбец, отношение и пер≠вичный ключ, а все операции свод€тс€ к манипул€ци€м с таблицами.

¬ рел€ционной модели информаци€ представл€етс€ в виде пр€≠моугольных таблиц.  ажда€ таблица состоит из строк и столбцов и имеет им€, уникальное внутри базы данных.

“аблица отражает объект реального мира Ц сущность, а кажда€ ее строка (запись) отражает один конкретный экземпл€р объекта Ц экземпл€р сущности.  аждый столбец таблицы имеет уникальное дл€ своей таблицы им€. —толбцы расположены в таблице в соответ≠ствии с пор€дком следовани€ их имен при ее создании.

¬ отличие от столбцов строки не имеют имен, пор€док их сле≠довани€ в таблице не определен, а количество логически не ограни≠чено. “ак как строки в таблице не упор€дочены, невозможно вы≠брать строку по ее позиции. ’от€ в файле у каждой строки имеетс€ номер, он не характеризует строку. ≈го значение измен€етс€ при удалении строк из таблицы. Ћогически среди строк не существует Ђпервойї и Ђпоследнейї.

¬ каждой таблице рел€ционной модели должен быть столбец или совокупность столбцов, значени€ которых однозначно иденти≠фицируют каждую строку таблицы. Ётот столбец или их совокуп≠ность и называетс€ первичным ключом таблицы (рис. 3).

≈сли таблица удовлетвор€ет требованию уникальности первично≠го ключа, она называетс€ отношением. ¬ рел€ционной модели все таблицы должны быть преобразованы в отношени€. ќтношени€ ре≠л€ционной модели св€заны между собой. —в€зи поддерживаютс€ внешними ключами. ¬нешний ключ Ц это столбец (совокупность столбцов), значение которого однозначно характеризует значение первичного ключа другого отношени€ (таблицы).

ќтношение, в котором определен внешний ключ, ссылаетс€ на соответствующее отношение, в котором та же сово≠купность столбцов €вл€етс€ первичным ключом.

 

 

–ис. 3. —хема рел€ционной модели данных

 

—хема рел€ционной таблицы (отношени€) представл€ет собой со≠вокупность имен полей, образующих запись таблицы:

Ќј«¬јЌ»≈ “јЅЋ»÷џ (ѕоле 1, ѕоле 2,..., ѕоле п).





ѕоделитьс€ с друзь€ми:


ƒата добавлени€: 2016-11-23; ћы поможем в написании ваших работ!; просмотров: 776 | Ќарушение авторских прав


ѕоиск на сайте:

Ћучшие изречени€:

Ѕольшинство людей упускают по€вившуюс€ возможность, потому что она бывает одета в комбинезон и с виду напоминает работу © “омас Ёдисон
==> читать все изречени€...

758 - | 585 -


© 2015-2023 lektsii.org -  онтакты - ѕоследнее добавление

√ен: 0.008 с.