A Relational Model of Data for Large Shared Data Banks

Классика, да.

Реляционная модель данных для больших совместно используемых банков данных
Е.Ф. Кодд
Перевод: М.Р. Когаловский
citforum.ru

Оригинал: E.F. Codd. A Relational Model of Data for Large Shared Data Banks. Communications of the ACM, Volume 13, Number 6, June, 1970.
eecs.harvard.edu

... Термин отношение используется здесь в его общепринятом математическом смысле. Для заданных множеств S1, S2, ..., Sn (не обязательно различных) R является отношением на этих n множествах, если представляет собой множество кортежей степени n, у каждого из которых первый элемент взят из множества S1, второй – из множества S2 и т.д.1) Мы будем называть Sj j-тым доменом R. Говорят, что такое отношение R имеет степень n. Отношения степени 1 часто называют унарными, степени 2 – бинарными, степени 3 – тернарными и степени n – n-арными.

Для наглядности мы будем часто использовать представление отношений в виде массивов, но нужно помнить, что это конкретное представление не является существенной частью излагаемого реляционного представления. Массив, представляющий n-арное отношение R, обладает следующими свойствами:

1. Каждая строка представляет кортеж степени n.
2. Порядок строк не является существенным.
3. Все строки различны.
4. Порядок столбцов является существенным – он соответствует порядку S1, S2,..., Sn доменов, на которых определяется R (однако обратите внимание на приводимые ниже замечания по поводу отношений с упорядоченными и неупорядоченными доменами).
5. Значимость каждого столбца частично выражается посредством его пометки именем соответствующего домена. ...

citforum.ru