Классика баз данных - статьи

Перестановка


Для бинарного отношения имеется представление в виде массива с двумя столбцами. Перестановка этих двух столбцов производит обратное отношение. В общем случае, если перестановка применяется к столбцам n-арного отношения, то результирующее отношение называется перестановкой исходного отношения. Например, имеется 4! = 24 перестановки отношения ship с рис. 1, если учитывать тождественную перестановку, не изменяющую порядок столбцов.

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



Содержание раздела