Для проведения анализа внутренней структуры - полной функциональной зависимости реквизитов от ключа и отсутствия транзитивной зависимости неключевых реквизитов обычно применяется графический анализ (рис. 7.1). [c.516]
Понятие функциональной зависимости позволяет определить ключевые признаки, однозначно идентифицирующие объекты учетных данных. Пример структуры функционально связанных схем отношений ТОВАР, ОТДЕЛ, СКЛАД приведен на схеме 14. Между некоторыми схемами отношений Sj и S,- существует функциональная связь, если найдется такой набор атрибутов К s AJ П AI, который является ключом схемы отношения 5,-. Функционально связанные схемы отношений обладают свойством соединения без потерь [62,. с. 165]. Это значит, что из нескольких исходных отношений можно получить новое отношение без изменения зависимостей, например функциональных, между атрибутами в результирующем отношении. Функциональную связь между схемой отношения Sj и схемой отношения 5,- обозначим Sj->-S/. В дальнейшем понятие функциональной связи положим в основу построений логической и физической структуры баз данных. [c.121]
Функциональные зависимости и ключи [c.76]
С помощью функциональных зависимостей определяется понятие ключа отношения, точнее ряд разновидностей ключей - вероятные, первичные и вторичные. [c.80]
В отношениях с большим числом строк нахождение первичного ключа путем непосредственного применения определения достаточно затруднено. Кроме того, на стадии проектирования ЭИС значения многих отношений просто неизвестны. Поэтому практически первичный ключ отношения определяется по известным функциональным зависимостям. [c.81]
Каждое значение первичного ключа встречается только в одной строке отношения. Значение любого атрибута в этой строке также единственное. Если через К обозначить атрибуты первичного ключа в отношении R(A,B, ,..., J), то справедливы следующие функциональные зависимости К — А, К — В, К -> С,. .., К -> J. Набор атрибутов первичного ключа функционально определяет любой атрибут отношения. Обратное также верно если найдена группа атрибутов, которая функционально определяет все атрибуты отношения по отдельности, и эту группу нельзя сократить, то найден первичный ключ отношения. [c.81]
Знание ключа отношения позволяет устанавливать ряд функциональных зависимостей, например, в ТЗ ZEN -> BIG, RAM, AST- BIG. [c.82]
Если заранее известно, что вероятный ключ в отношении только один, то его можно найти простым способом. Вероятный ключ (если он единственный, т.е. совпадает с первичным ключом) -это набор атрибутов, которые не встречаются в правых частях всех функциональных зависимостей. Иными словами, из полного списка атрибутов отношения необходимо вычеркнуть атрибуты, встречающиеся в правых частях всех функциональных зависимостей. Оставшиеся атрибуты образуют первичный ключ. [c.85]
Вероятным ключом в Т4 являются атрибуты Магазин, Изделие. Для доказательства можно сослаться на функциональные зависимости [c.86]
Применение теорем о функциональных зависимостях позволяет сократить количество рассматриваемых вариантов. Практически перечисление вариантов заканчивается, когда сочетания атрибутов станут содержать первичный ключ. [c.89]
Обозначим в R1 первичный ключ X через 1, неключевые атрибуты - через 2, в R2 X через 3, первичный ключ как 3,4, неключевые атрибуты - 5. Для R1 R2 будут справедливы функциональные зависимости [c.106]
Из аналогии определений веерного отношения и функциональной зависимости следует утверждение если существует веерное отношение, то ключ зависимого отношения функционально определяет ключ основного отношения, и наоборот, если ключ одного отношения функционально определяет ключ второго отношения, то первое отношение может быть зависимым, а второе - основным в некотором веерном отношении. [c.111]
Для доказательства достаточно заметить, что в формулировке каждое значение зависимого отношения связано с единственным значением основного отношения точным представителем значения отношения является значение его первичного ключа, и отсюда следует приведенная выше формулировка о функциональных зависимостях между ключами. [c.111]
Указанный факт обычно используется для того, чтобы при наличии функциональной зависимости между первичными ключами двух отношений доказать корректность связывания этих отношений в веерное отношение. [c.111]
Исходное множество функциональных зависимостей и атрибуты первичного ключа получаются так же, как при формировании множества отношений в ЗНФ. Алгоритм иллюстрируется тем же примером, что и в п. 2.2.2. [c.112]
Для каждой функциональной зависимости вида А — В создается файл Fi(A,B)- Каждый блок взаимно-однозначных соответствий также порождает файл с ключом, равным старшему по объему понятия атрибуту. [c.112]
Для веерных отношений в составе иерархической базы данных справедлива уже известная закономерность если существует веерное отношение, то ключ зависимого отношения функционально определяет ключ основного отношения, и наоборот, если [c.120]
Рассмотрим алгоритм формирования иерархической БД на основе известного множества атрибутов и функциональных зависимостей. Исходное множество функциональных зависимостей и атрибуты первичного ключа получаются так же, как при формировании множества отношений в ЗНФ. Алгоритм иллюстрируется тем же примером, что и в п. 2.2.2. [c.121]
В п. 2.2.1 приведен метод поиска вероятного ключа отношения (если он единственный). Из полного списка атрибутов отношения вычеркните те, которые встречаются в правых частях функциональных зависимостей. Оставшиеся атрибуты образуют вероятный ключ. Докажите корректность этого метода. Какое множество функциональных зависимостей необходимо использовать [c.139]
Из каких атрибутов состоит первичный ключ отношения, в котором нет справедливых функциональных зависимостей [c.140]
Применительно к ИО ЖХО все реквизиты принимают атомарное значение — отсутствует многозначность реквизитов. Неключевые реквизиты функционально полно зависят от составного ключа, поскольку в каждый момент времени одному значению ключа соответствует одно и только одно значение неключевого реквизита в экземпляре ИО. Отсутствует транзитивная зависимость неключевых реквизитов между собой. [c.516]
Хотя на основе функциональных зависимостей можно установить более сильную нормальную форму Бойса-Кодда (БКНФ), практически она применяется редко. Во-первых, база данных в БКНФ не всегда существует, во-вторых, ее отличие от ЗНФ обычно связано с наличием нескольких ключей в отношении, что в экономических приложениях встречается исключительно редко. [c.91]
Многие СУБД содержат средства проверки уникальности первичного ключа, а не соблюдения функциональных зависимостей. СУБД семейства DBASE не проверяют даже уникальность значений ключа. Таким образом, контроль за соблюдением функциональных зависимостей в отношении после его корректировки - обязанность прикладных программистов или администратора БД. [c.106]
Смотреть страницы где упоминается термин Функциональные зависимости и ключи
: [c.516] [c.121]Смотреть главы в:
Теория экономических информационных систем Изд.4 -> Функциональные зависимости и ключи