Может кто-нибудь объяснить мне, как декартово произведение работает в реляционной алгебре

здесь говорится

Выбор и перекрестное произведение

Перекрестное произведение - самый дорогостоящий оператор для оценки. Если входные отношения содержат N и M строк, результат будет содержать NM строк. Поэтому очень важно сделать все возможное, чтобы уменьшить размер обоих операндов, прежде чем применять оператор перекрестного произведения.

предположим, что у нас есть 2 отношения

первое отношение называется Студентом и имеет 3 атрибута, таким образом

    student
  |a |b   |c |
  ------------
  |__|___|___|
  |__|___|___|
  |__|___|___|

второе отношение - университет и снова с 3 атрибутами

   university
  |e |f   |g |
  ------------
  |__|___|___|
  |__|___|___|
  |__|___|___|

у нас есть 3 строки для каждого отношения, поэтому после применения операция перекрестного произведения, мы получим отношение, которое имеет 3 * 3 = 9 строк

, я не понимаю, почему 9, а не 3?

не будет ли окончательное отношение

 final relation
 |a |b   |c |d |e   |f |g |
 --------------------------
 |__|___|___|__|____|__|__|
 |__|___|___|__|____|__|__|
 |__|___|___|__|____|__|__|

, не так ли опять 3 ряда?

Спасибо

5
задан Martin Smith 10 October 2011 в 15:09
поделиться