ER-модель Чена: структуры, ограничения целостности, операции.
ЕR модель Чена(англ. Entity-Relation – сущность-связь) появилась как результат практической потребности проектирования сложных БД. Например, в начале процесса нормализации, когда необходимо построить универсальные отношения, возникает масса неудобств в применении алгоритма нормализации, связанные с большой размерностью таблицы (например, когда атрибутов больше 30), и с тем, что в универсальные отношения добавляются малосвязанные значения, повторяющиеся группы. В этом случае и вообще в практике нормализации, рекомендуется на этапе концептуального анализа данных воспользоваться ER моделью Чена или основанном на ней некоторым case-средством.
Таким образом, учитывая многоуровневую архитектуру СУБД, ER модель рассматривается как модель концептуального проектирования, построения концептуальной модели, не зависящей от выбранного типа СУБД, и поэтому очень удобной для документирования процесса проектирования и общения с заказчиком, а процесс нормализации соответствует этапу логического или дата-логического проектирования. Исторически сначала появилась сама модель, где объекты представлялись сущностями, а отношения связями, причем большинство идей было заимствовано из иерархической и сетевой модели данных, плюс представление в явном виде более развитых ограничений целостности и более высокоуровневая надстройка над функциями ОС.
Преимущества ER модели
|
|
|
1.То факт, что большинство casecase case-средств используют ER диаграммы при проектировании схем областей говорит о преимуществах ER модели
2.Пользователь casecase case-средства имеет возможность не только запросить нормализованную до 3 нормальной формы базу, но и выбрать из списка целевую СУБД и получить описание предметной области в нотациях конкретной СУБД
Недостатки ER модели
ER модель так и не стала распространенной СУБД на логическом уровне из-за исторически более позднего появления.
Причины появления:
ER модель появилась из практических потребностей проектирования БД, следовательно долгое время она использовалась как средство представления данных. В последствие она была дополнена компонентами манипулирования данными. Был создан язык CABLE, который пригоден для реализации любого специализированного языка представления данных в приложениях БД.
Допустимые структуры
Опр: сущность – это некоторая абстракция для уровня типов данных, либо множество сущностей конкретных понятий.
Аналогично для связей есть множество типов связей и множество связей. Принадлежность конкретной сущности к тому или иному классу задается предикатом, причем одна и та же сущность может принадлежать разным классам. ER модель является графовой моделью, поэтому то, какими диаграммами представляются какие типы понятий, является значимым. Сущности представляются прямоугольниками, связи ромбами, а собственно дуги метятся либо «ролями», которые играют сущности в этой связи, либо типами соответствия, либо и тем и другим. Допускаются связи между понятиями N-арные и рекурсивные, при этом для того чтобы представить взаимооднозначные или функциональные, надо наложить ограничения.
|
|
|
7 Видов ОЦ:
Практически все ОЦ явные. Обязательное требование – указание принадлежности конкретной сущности к некоторому множеству сущностей или принадлежности конкретного значения конкретному домену значений – можно считать внутренним ограничением, но это ограничение не ограничивает возможности явных ОЦ.
1. ограничения на уникальность первичного ключа
2. ограничения на диапазон допустимых значений
3. ограничения по идентификации
4. ограничения по существованию
4а. Ограничения на множестве значений
4б. Ограничения на конкретных значениях
4в. Ограничения по существованию между сущностями
Семантические сети: структура, ограничения целостности, операции.
|
|
|
В общем случае под СС понимают ориентированных мультиграф, вершинам и дугам
которого приписаны понятия абстрактные или конкретные.
В отличие от традиционных моделей не существует единой модели данных на СС (около 30 общепризнанных моделей). Все зависит от того, как и для каких целей представляются и интерпретируются вершины и дуги сети. В общем случае каждая модель данных
основывается на какой-то категоризации вершин и дуг сети и имеет встроенный способ
интерпретации и выявления этих категорий.
Пример семантической сети для предложения типа "Поставщик осуществил поставку изделий по заказу клиента до 1 июня 2004 года в количестве 1000 штук" приведен на рис. 2.3.
Рис. 2.3.Пример семантической сети
На этом примере видно, что между объектами Поставщик и Поставка определено отношение "агент", между объектами Изделие и Поставка определено отношение "объект" и т.д.
Число отношений, используемых в конкретных семантических сетях, может быть самое разное. К.Филмор, один из первых поборников идеи семантических падежей при разборе предложений, проводил свои рассуждения, пользуясь дюжиной отношений [ 2.4 ] . Неполныйсписок возможных отношений, используемых в семантических сетях для разбора предложений, выглядит следующим образом [ 1.4 ] .
|
|
|
Агент- это то, что (тот, кто) вызывает действие. Агент часто является подлежащим в предложении, например, " Робби ударил мяч".
Объект - это то, на что (на кого) направлено действие. В предложении объект часто выполняет роль прямого дополнения, например, "Робби взял желтую пирамиду ".
Инструмент - то средство, которое используется агентом для выполнения действия, например, "Робби открыл дверь с помощью ключа".
Соагент служит как подчиненный партнер главному агенту, например, "Робби собрал кубики с помощью Суззи ".
Пункт отправления и пункт назначения - это отправная и конечная позиции при перемещении агента или объекта: "Робби перешел из комнаты в библиотеку ".
Траектория- перемещение от пункта отправления к пункту назначения: "Они прошли через дверь по ступенькам на лестницу ".
Средство доставки - то в чем или на чем происходит перемещение: "Он всегда едет домой на метро ".
Местоположение - то место, где произошло (происходит, будет происходить) действие, например, "Он работал за столом ".
Потребитель - то лицо, для которого выполняется действие: "Робби собрал кубики для Суззи ".
Сырье - это, как правило, материал, из которого что-то сделано или состоит. Обычно сырье вводится предлогом из, например, "Робби собрал Суззи из интегральных схем ".
Время - указывает на момент совершения действия: "Он закончил свою работу поздно вечером ".
Наиболее типичный способ вывода в семантических сетях (СС) - это способ сопоставления частей сетевой структуры. Это видно на следующем простом примере, представленном на рис. 2.4.
Рис. 2.4.Процедура сопоставления в СС
Куб Cube принадлежит миру BlockWorld.
Куб Cube_001 есть разновидность куба Cube.
Легко сделать вывод:
Куб Cube_001 есть часть мира BlockWorld.
Еще один пример поиска в СС. Представим вопрос "какой объект находится на желтом блоке?" в виде подсети, изображенной на рис. 2.5. Произведем сопоставление вопроса с сетью, представленной на рис. 2.6. В результате сопоставления получается ответ - "Пирамида".
Рис. 2.5.Вопрос в виде CC
Рис. 2.6.Процедура сопоставления в СС
Дата добавления: 2018-05-13; просмотров: 1508; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!