Реляционная модель данных

     Ключи отношения

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

     Для каждого отношения свойством  уникальности обладает, по крайней  мере, полный набор его атрибутов. Однако требуется обеспечить и условие  минимальности. Поэтому, как правило, в отношении всегда имеется один атрибут, обладающий свойством уникальности и являющийся первичным ключом.

     В зависимости от количества атрибутов, входящих в ключ, различают простые  и сложные (или составные) ключи.

     Простой ключ — ключ, содержащий только один атрибут. В общем случае операции объединения выполняются быстрее в том случае, когда в качестве ключаис пользуется самый короткий и самый простой из возможных типов данных. С этой точки зрения наилучшим образом подходит целочисленный тип, который имеет аппаратную поддержку для выполнения над ним логических операций.

     Сложный или составной ключ — ключ, состоящий из нескольких атрибутов. Набор атрибутов, обладающий свойством уникальности, но не обладающий минимальностью, называется суперключом. Суперключ — сложный (составной) ключ с большим числом столбцов, чем необходимо для того, чтобы быть уникальным идентификатором. Такие ключи нередко используются на практике, так как избыточность может оказаться полезной пользователю.

     В зависимости от того, содержит ли атрибут, являющийся первичным ключом, какую-либо информацию, различают искусственные  и естественные ключи.

     Искусственный или суррогатный ключ — ключ, созданный самой СУБД или пользователем с помощью некоторой процедуры, который сам по себе не содержит ин формации. Искусственный ключ используется для создания уникальных идентификаторов строк, когда сущность должна быть описана полностью, чтобы однозначно идентифицировать конкретный элемент. Искусственный ключ часто используют вместо значимого сложного ключа, который является слишком громоздким, чтобы использоваться в реальной базе данных. Система поддерживает искусственный ключ, но он никогда не показывается пользователю.

     Естественный  ключ — ключ, в который включены значимые атрибуты и который, таким образом, содержит информацию.

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

     Основными достоинствами естественных ключей является то, что они несут вполне определенную информацию и их использование  не приводит к необходимости добавлять  в таблицы атрибуты, значения которых  не имеют никакого смысла и используются лишь для связи между отношениями. Иными словами, использование естественных ключей позволяет получить более  компактную форму таблиц (в которых  не будет избыточных, неинформативных  данных) и более естественные связи  между ними.

     Основным  же недостатком естественных ключей является то, что их использование  весьма затруднительно в случае изменчивости предметной области. Следует пони мать, что значения атрибутов первичного ключа не должны изменяться. То есть однажды заданное значение первичного ключа для кортежа не может быть позже изменено. Такое требование ставится в основном для поддержания целостности базы данных. Связь между отношениями обычно устанавливается именно по пер вичномуключу, и его изменение приведет к нарушению этих связей или к необходимости изменения записей в нескольких таблицах. Даже в сравнительно простых базах данных это может вызвать ряд трудноразрешимых проблем. В некоторых реляционных СУБД допускается изменение первичного ключа. Иногда это бывает действительно полезно. Однако прибегать к этому следует лишь в случае крайней необходимости.

     Типичным  примером изменчивой предметной области, в которой для сущности невозможно определить неизменный естественный ключ, является любая область, где в  качестве сущности выступает человек. Действительно, невозможно определить для человека набор атрибутов, которые  были бы уникальны и неизменны  на протяжении всей его жизни.

     Второй, довольно существенный недостаток естественных ключей состоит в том, что, как  правило, уникальные естественные ключи  являются составными и содержат строковые  атрибуты. Как уже отмечалось выше, максимальная скорость выполнения операций над данными обеспечивается при  использовании простых целочисленных  ключей. Таким образом, с точки  зрения быстродействия системы естественные ключи часто оказываются неоптимальными.

     Оба недостатка естественных ключей можно  преодолеть, определив в отношениях суррогатные ключи, представляющие собой некоторый универсальный  атрибут, как правило, целочисленного типа, который не зависит ни от предметной области, ни, тем более, от структуры  отношения, которое он идентифицирует. Таким образом, можно обеспечить уникальность и неизменность ключа (раз он никаким образом не зависит  от предметной области, то никогда не возникнет необходимость изменять его). Однако за это приходится платить  избыточностью данных в таблицах. Следует заметить, что во многих практических реализациях реляционных  СУБД до пускается нарушение свойства уникальности кортежей для промежуточных  отношений, порождаемых неявно при  выполнении запросов. Такие отношения  являются не множествами, а мультимножествами, что в ряде случаев позволяет  добиться определенных преимуществ, но иногда приводит к серьезным проблемам.

     В любой из таблиц может оказаться  несколько наборов атрибутов, которые  можно выбрать в качестве ключа. Такие наборы называются потенциальными или альтернативными ключами.

     Нередко в отношениях определяются так называемые вторичные ключи. Вторичный ключ представляет собой комбинацию атрибутов, отличную от комбинации, составляющей первичный ключ. Причем вторичные ключи не обязательно обладают свойством уникальности. При их определении могут задаваться следующие ограничения:

     UNIQUE — ограничение уникальности, значения вторичных ключей при дан ном ограничении не могут дублироваться;

     NOT NULL — при данном ограничении ни один из атрибутов, входящих в со став вторичного ключа, не может принимать значение NULL.

     Перекрывающиеся ключи — сложные ключи, которые имеют один или несколько общих столбцов.

     Связанные отношения

     В реляционной модели данные представляются в виде совокупности взаимосвязанных таблиц. Подобное взаимоотношение между таблицами называется связью (rilationship). Таким образом, еще одним важным понятием реляционной модели является связь между отношениями.

     При рассмотрении связанных таблиц важное значение имеет понятие внешнего ключа. Рассмотрим его более подробно.

     Внешние ключи отношения

     В базах данных одни и те же имена  атрибутов часто используются в  разных отношениях. Внешний ключ — это атрибут (или множество атрибутов) одного отношения, являющийся ключом другого (или того же самого) отношения.

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

     Так же как и любые другие ключи, внешние  ключи могут быть простыми либо составными.

     Часто связь между отношениями устанавливается  по первичному ключу, то есть значениям  внешнего ключа одного отношения  присваиваются значения первичного ключа другого отношения. Однако это не является обязательным — в общем случае связь может устанавливаться также и с помощью вторичных ключей. Кроме того, при установлении связей между таблицами необязательно требование уникальности ключа, по которому устанавливается связь. Атрибуты внешнего ключа не обязательно должны иметь те же имена, что и атрибуты ключа, которым они соответствуют. Внешний ключ может ссылаться и на ту же таблицу, к которой он принадлежит. В этом случае внешний ключ называется рекурсивным.

     Условия целостности данных

     Чтобы информация, хранящаяся в базе данных, была однозначной и непротиворе  чивой, в реляционной модели устанавливаются  некоторые ограничительные усло вия. Ограничительные условия — это правила, определяющие возможные значе ния данных. Они обеспечивают логическую основу для поддержания корректных значений данных в базе. Ограничения целостности позволяют свести к минимуму ошибки, возникающие при обновлении и обработке данных.

• Важнейшими ограничениями целостности данных являются: категорийная целостность;ссылочная целостность.

     Ограничение категорийной целостности заключается  в следующем. Кортежи отношения  представляют в базе данных элементы определенных объектов реального мира или, в соответствии с терминологией  реляционных СУБД, категорий. Первичный ключ таблицы однозначно определяет каждый кортеж и, следовательно, каждый элемент категории. Таким образом, для извлечения данных, содержащихся в строке таблицы, или для манипулирования этими данными необходимо знать значение ключа для этой строки. Поэтому строка не может быть занесена в базу данных до тех пор, пока не будут определены все атрибуты ее первичного ключа. Это правило называется правилом категорийной целостности и кратко формулируется следующим образом: никакой атрибут первичного ключа строки не может быть пустым.

     Второе  условие накладывает на внешние  ключи ограничения для обеспечения  целостности данных, называемой ссылочной целостностью.

     Если  две таблицы связаны между  собой, то внешний ключ таблицы должен содержать только те значения, которые  уже имеются среди значений ключа, по которому осуществляется связь. Если корректность значений внешних ключей не контролируется СУБД, то может нарушиться ссылочная целостность данных.Ограничения категорийной и ссылочной целостности должны поддерживаться СУБД. Для соблюдения целостности сущности достаточно гарантировать отсут ствие в любом отношении кортежей с одним и тем же значением первичного ключа. Что же касается ссылочной целостности, то здесь обеспечение целостности выглядит несколько сложнее. При обновлении ссылающегося отношения (при вставке новых кортежей или модификации значения внешнего ключа в существующих кортежах) достаточно следить за тем, чтобы не появлялись некорректные значения внешнего ключа. А вот при удалении кортежа из отношения, на которое ведет ссылка, возможно использовать один из трех подходов, каждый из которых поддерживает целостность по ссылкам:

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

     В развитых реляционных СУБД обычно можно  выбрать способ поддержания ссылочной  целостности для каждой отдельной  ситуации определения внешнего ключа. Конечно, для принятия такого решения  необходимо анализировать требования конкретной прикладной области. Хотя большинство  современных СУБД обеспечивает ссылочную  целостность данных, все же следует  помнить, что существуют реляционные  СУБД, в которых не выполняются  ограничения ссылочной целостности.

     Типы  связей между таблицами

     При установлении связи между двумя  таблицами одна из них будет являться глав ной (master), а вторая — подчиненной (detail). Различие между ними несколько упрощенно можно пояснить следующим образом. В главной таблице всегда доступны все содержащиеся в ней записи. В подчиненной же таблице доступны только те записи, у которых значение атрибутов внешнего ключа совпадает со значением соответствующих атрибутов текущей записи главной таблицы. Причем изменение текущей записи главной таблицы приведет к изменению множества доступных записей подчиненной таблицы, а изменение текущей записи в подчиненной таблице не вы зовет никаких изменений ни в одной из таблиц. На практике часто связывают более двух таблиц. Одна и та же таблица может быть главной по отношению к одной таблице и подчиненной по отношению к другой. Или у одной главной таблицы может находиться в подчинении не одна, а несколько таблиц. Однако подчиненная таблица не может управляться двумя таблицами. Таким образом, у главной таблицы может быть несколько подчиненных, но у подчиненной таблицы может быть только одна главная.