Рубрики

Системы управления базами данных | Комплект 6

Следующие вопросы были заданы на экзамене GATE 2009 CS.

1) Рассмотрим две транзакции T1 и T2 и четыре расписания S1, S2, S3, S4 для T1 и T2, как указано ниже:
T1 = R1 [X] W1 [X] W1 [Y]
T2 = R2 [X] R2 [Y] W2 [Y]
S1 = R1 [X] R2 [X] R2 [Y] W1 [X] W1 [Y] W2 [Y]
S2 = R1 [X] R2 [X] R2 [Y] W1 [X] W2 [Y] W1 [Y]
S3 = R1 [X] W1 [X] R2 [X] W1 [Y] R2 [Y] W2 [Y]
S1 = R1 [X] R2 [Y] R2 [X] W1 [X] W1 [Y] W2 [Y]
Какие из вышеперечисленных графиков сериализуются конфликтно?
(А) S1 и S2
(B) S2 и S3
(C) только S3
(D) только S4

Ответ (Б)
Может быть два возможных последовательных расписания T1 T2 и T2 T1. Серийный график T1 T2 имеет следующую последовательность операций
R1 [X] W1 [X] W1 [Y] R2 [X] R2 [Y] W2 [Y]
И график T2 T1 имеет следующую последовательность операций.
R2 [X] R2 [Y] W2 [Y] R1 [X] W1 [X] W1 [Y]
Расписание S2 конфликтно-эквивалентно T1 T1, а S3 конфликтно-эквивалентно T1 T2.

2) Пусть R и S — такие реляционные схемы, что R = {a, b, c} и S = {c}. Теперь рассмотрим
следующие запросы к базе данных:

IV) SELECT R.a, R.b
       FROM R,S
            WHERE R.c=S.c

Какие из приведенных выше запросов эквивалентны?
(А) I и II
(Б) I и III
(С) II и IV
(D) III и IV

Ответ (А)
I и II описывают оператор деления в реляционной алгебре и реляционном исчислении кортежей соответственно. См Страница 3 из этого и номеров слайдов 9,10 из этого для более подробной информации.

3) Рассмотрим следующую реляционную схему:

Suppliers(sid:integer, sname:string, city:string, street:string)
Parts(pid:integer, pname:string, color:string)
Catalog(sid:integer, pid:integer, cost:real)

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

SELECT S.sname
    FROM Suppliers S
        WHERE S.sid NOT IN (SELECT C.sid
                            FROM Catalog C
                            WHERE C.pid NOT IN (SELECT P.pid  
                                                FROM Parts P                                                                                                    
                                                WHERE P.color 'blue'))

Предположим, что отношения, соответствующие вышеупомянутой схеме, не пусты. Что из следующего является правильной интерпретацией вышеупомянутого запроса?

(A) Найдите имена всех поставщиков, которые поставили не синие детали.
(B) Найдите имена всех поставщиков, которые не поставили не синие детали.
(C) Найдите имена всех поставщиков, которые поставляли только синие детали.
(D) Найдите имена всех поставщиков, которые не поставляли только синие детали.

Ответ (А)
В подзапросе « ВЫБРАТЬ P.pid ИЗ ЧАСТЕЙ P, ГДЕ P.color« синий » » приводятся пиды частей, которые не синего цвета. Более крупный подзапрос « ВЫБРАТЬ C.sid ИЗ КАТАЛОГА C, ГДЕ C.pid НЕ ВХОДИТ (ВЫБЕРИТЕ P.pid ИЗ ПАРТОВ P, ГДЕ P.color« синий ») », в котором указаны все те поставщики, которые поставили синие детали. Полный запрос дает имена всех поставщиков, которые поставили не синие детали

4) Предположим, что в приведенном выше отношении поставщиков каждый поставщик и каждая улица в городе имеет уникальное имя и (sname, city) образует ключ-кандидат. Никаких других функциональных зависимостей не подразумевается, кроме тех, которые подразумеваются первичными ключами и ключами-кандидатами. Какое из следующих утверждений является ИСТИННЫМ в приведенной выше схеме?
(A) Схема находится в BCNF
(B) Схема в 3NF, но не в BCNF
(C) Схема в 2NF, но не в 3NF
(D) Схема не в 2NF

Ответ (А)
Отношение в BCNF, если для каждой из его зависимостей X? Y, хотя бы одно из следующих условий выполнено:

    X ? Y is a trivial functional dependency (Y ? X)
    X is a superkey for schema R 

Поскольку (имя, город) образует ключ-кандидат, нетривиальная зависимость X? Y где X не суперключ

Пожалуйста, смотрите GATE Corner для всех документов / решений / объяснений предыдущего года, учебных планов, важных дат, заметок и т. Д.

Пожалуйста, пишите комментарии, если вы найдете какие-либо неправильные ответы / объяснения, или вы хотите поделиться дополнительной информацией по темам, обсужденным выше.

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

Системы управления базами данных | Комплект 6

0.00 (0%) 0 votes