Рубрики

ВОРОТА | GATE-CS-2004 | Вопрос 90

GATE

Рассмотрим следующую схему отношений, относящуюся к базе данных студентов:

Student (rollno, name, address)
Enroll (rollno, courseno, coursename)

где первичные ключи показаны подчеркнутыми. Количество кортежей в таблицах Student и Enroll составляет 120 и 8 соответственно. Какое максимальное и минимальное количество кортежей может присутствовать в (Student * Enroll), где '*' обозначает естественное объединение?
(А) 8, 8
(Б) 120, 8
(С) 960, 8
(D) 960, 120

Ответ: (А)
Объяснение: Результатом естественного объединения является набор всех комбинаций кортежей в R и S, которые равны по своим общим именам атрибутов.

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

        Student
-------------------------------------
Rollno          name         Address
-------------------------------------
1                a             abc
2                b             bcd
3                c             cde



                   Enroll
----------------------------------------------
Rollno           Courseno          Coursename
----------------------------------------------
1                 12                 pqr
1                 14                 qrs
1                 15                 rst 
2                 13                 uvw 
2                 14                 qrs 

Result of natural join
----------------------------------------------
Rollno  Name   Address   Courseno  Coursename
----------------------------------------------
1        a      abc         12      pqr
1        a      abc         14      qrs
1        a      abc         15      rst 
2        b      bcd         13      uvw
2        b      bcd         14      qrs

Каково минимально возможное количество кортежей?
Вполне возможно, что нет ничего общего. В этом случае число кортежей будет равно 0. Но в вопросе rollno является первичным ключом в таблице Student и основным атрибутом в таблице Enroll.

Таким образом, нет никаких шансов иметь нулевые значения в столбце rollno таблицы регистрации и таблицы ученика, и у каждого кортежа в Enroll будет родитель. Таким образом, минимальное количество возможных кортежей — 8 (только 8 кортежей в таблице регистрации).

Вариант (А) правильный.
Тест на этот вопрос

Рекомендуемые посты:

ВОРОТА | GATE-CS-2004 | Вопрос 90

0.00 (0%) 0 votes