Теория и практика построения баз данных (1088289), страница 52
Текст из файла (страница 52)
В сложной сети записи могут иметь нескольких родителей одного и того же типа. Иначе говоря, в сложной сети по меньшей мере одна из бинарных связей имеет вид М:Я. Список материалов — структура данных, часто возникающая в производственных приложениях.
Такие структуры могут быть предстанлены рекурсивными связями ММ Суррогатные ключи — это предоставляемые системой уникальные идентификаторы, используемые в качестве первичных ключей отношений. Они используются по прагматическим причинам — чтобы уменьшить размер ключа и повысить быстродействие. Есть также и более философские причины для их использования: они поддерживают идентификацию сущности. Вообще говоря, применение таких ключей рекомендуется.
Пустое значение — это не заданное значение атрибута. Такие значения допускают неоднозначное толкование, Они могут означать, что значение атрибута неизвестно, атрибут неприменим или же его значение равно нулю. Предотвратить появление пустых значений можно, оформляя значения атрибутов как обязательные, используя полтины или присваивая начальные значения. Пустые значения можно также игнорировать, если возникающая неоднозначность не вызывает трудностей у пользователей. 1. Объясните, как сущности ЕК-модели преобразовываются в отношения, 2. Почему необходимо проверять отношения, ввеленпые для представления сущностей, на предмет необходимости нормализации? При каких условиях отношения должны быть модифицированы, если они нс находятся в ДКНФ? При каких условиях отношения не следует модифицировать? 6.
7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. Объясните, чем представление слабых сущностей отличается от представ- ления сильных сущностей. Перечислите три типа бинарных связей и приведите пример каждого типа. Не используйте примеры, которые даны в тексте. Определите термин внешний клю а и приведите пример. Укажите два способа преобразования в реляционную структуру связи 1:1 для вашего ответа на вопрос 4. Используйте диаграммы структуры данных. Для вашего ответа на вопрос 6 опишите метод получения данных об одной из сущностей по известному ключу другой. Опишите метод получения данных о второй сущности по известному ключу первой. Дайте ответ для обеих альтернатив из ответа на вопрос 6.
Почему некоторые связи нида 1:1 рассматриваются как подозрительные? При каких условиях отношения, между которыми имеется связь вида 1:1, должны комбинироваться в одно отношение? Дайте определения терминов родитель и лотозюк и приведите примеры. Покажите, как преобразовать в реляционную структуру связь 1:л1 пз ваше- го ответа на вопрос 4. Используйте диаграмму структуры данных. Для вашего ответа на вопрос 10 опишите метод получения данных обо всех потомках по имеющемуся ключу предка. Опишите метод получения данных о предке по имеющемуся ключу потомка. Для связи вида 1:Х объясните, почему необходимо помещать ключ роди- тельского отношения в дочернее, а не наоборот, Приведите примеры бинарных связей 1:Х, отличные от тех, которые при- ведены н тексте, для следующих разновидностей связей; 1) связь «необязательно †необязатель»; 2) связь «необязательно †обязатель>; 3) связь «обязательно †необязательн 4) связь «обязательно-обязательно».
Проиллюстрпруйте ваши ответы, используя диаграммы структуры данных. Покажите, как преобразовать в реляционную структуру связь гйМ из ва- шего ответа на вопрос 4. Используйте диаграмму структуры данных. Для вашего ответа на вопрос 14 опишите метод получения данных о по- томке одной сущности по имеющемуся ключу другой. Опишите также ме- тод получения данных о потомке второй сущности по имеющемуся ключу первой. Почему невозможно преобразовать в отношения связи Х:М, используя ту же стратегию, что и для связей 1:Х? Объясните значение термина отношение лересечеяия.
Дайте определения трех типов рекурсивных бинарных связей и приведите пример каждого типа. Вопросы к проекту Р~гегн)р 243 242 Глава 6, Проектирование баз данных в рамках модели «сущность — связь» 19. Покажите, как представить в виде отношений рекурсивную связь 1:1 из вашего ответа на вопрос 18.
В чем здесь заключается отличие от представления нерекурсивных связей 1:1? 20. Покажите, как представить в виде отношений рекурсивную связь 1:Х из вашего ответа на вопрос 18. В чем здесь отличие от представления нерекурсивных связей 1:)4? 21. Покажите, как представить в виде отношений рекурсивную связь М;Н из вашего ответа на вопрос 18. В чем здесь отличие от представления нерекурсивных связей М94? 22. Объясните, как используются бинарные связи для представления тернар ной связи в виде реляционной структуры. Приведите пример, отличный от того, который дан в тексте. 23.
Для вашего ответа на вопрос 22 определите бинарное ограничение, нала гаемое на тернарную связь. Объясните, как представить это ограничение. В снязи с тем, что ограничение не может быть реализовано в реляционной модели, что следует сделать? 24. Приведите примеры бинарных ограничений типа «НЕ ДОЛЖНО БЫТЬ» и «ДОЛЖНО ВКЛЮЧАТЬ», отличные от тех, которые даны в тексте. 25.
Приведите пример надтипа с двумя или более подтипами и покажите, как представить их с помощью отношений. 26. Дайте определения терминов дерево, простая селга и сложная сеть. 27. Принедите пример древовидной структуры, отличный от того, который дан в тексте, и покажите, как представить эту структуру с помощью отношений. 28.
Приведите пример простой сети, отличный от того, который дан в тексте и покажите, как представить эту структуру с помощью отношении, 29. Приведите пример сложной сети, отличный от того, который дан в тексте и покажите, как представить эту структуру с помощью отношении. 30. Что такое список материалов? Приведите пример, отличный от того, кото- рый дан в тексте, и покажите, как представить ваш пример с помощью отношений. 31, Определите термин суррогатный ключ и опишите две причины, по которым суррогатные ключи следует использовать.
32. Опишите ситуацию (отличную от той, которая приведена в тексте), в ко тороп имеются очевидные прагматические причины для использонания суррогатных ключей. ЗЗ. Поясните смысл высказывания: «Суррогатные ключи служат для подлер- жания идентичности сущности». Почему это важно? 34. Каковы три возможные интерпретации пустых значений? 35. Опишите три различных способа избежать появления пустых значений. 36. В каких случаях пустые значения не являются проблемой? Вопросы П группы 37. Преобразуйте диаграмму «сущность-связь» для танцевального клуба Джефферсона (см.
рис, 3.19) в отношения. Представьте ваш ответ в ниде диаграммы структуры данных и укажите ограничения ссылочной целостности. 38. Преобразуйте диаграмму «сущность — снязь» для бюро аренды яхт СанХуана (сьь рис. 3.21) в отношения, Представьте ваш ответ в виде диаграммы структуры данных и укажите ограничения ссылочной целостности. 39.
Некоторые из отношений на рис. 6.19, 6.20 и 6.21 не находятся в ДКНФ. Покажите эти отношения на рисунках и объясните почему они не находятся в ДКНФ. В какой нормальной форме находятся эти отношения? Чем можно обосновать такое решение? Как еще приложение базы данных может реализовывать бинарные ограничения7 40. Сформулируйте все ограничения ссылочной целостности для отношений на рис. 6.22, б, Проекты ! 1.
Завершите проект 1 в конце главы 3, если вы еще не сделали этого. Преобразуйте вашу ЕК-диаграмму в набор отношений. Если какие-либо из отношений не находятся в ДКНФ, обоснуйте ваше решение создать ненормализованные отношения. 2. Завершите проект 2 в конце главы 3, если вы еще не сделали этого. Преобразуйте вашу Ей-диаграгиму в набор отношений.
Если какие-либо из отношений не находятся в ДКНФ, обоснуйте наше решение создать ненормализованные отношения. 3. Завершите проект 3 в конце главы 3, если вы еще не сделали этого. Преобразуйте вашу ЕК-диаграмму в набор отношений. Если какие-либо из отношений не находятся в ДКНФ, обоснуйте ваше решение создать ненормализованные отношения. Вопросы к проекту Р1геб0р Если вы еще этого не сделали, создайте диаграммы «сущность — связь» для вопросов 1 и 2 проекта Е|гедПр в конце главы 3. 1.