Рубрики

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

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

1) Реляционная схема для базы данных бронирования поездов приведена ниже.
Пассажир (pid, pname, age)
Бронирование (pid, class, tid)

Table: Passenger
pid   pname   age
-----------------
 0    Sachin   65
 1    Rahul    66
 2    Sourav   67
 3    Anil     69

Table : Reservation
pid  class  tid
---------------
 0    AC   8200
 1    AC   8201
 2    SC   8201
 5    AC   8203
 1    SC   8204
 3    AC   8202

Какие pids возвращаются следующим SQL-запросом для вышеуказанного экземпляра таблиц?

SLECT pid
FROM Reservation ,
WHERE class ‘AC’ AND
    EXISTS (SELECT *
       FROM Passenger
       WHERE age > 65 AND
       Passenger. pid = Reservation.pid)

(А) 1, 0
(Б) 1, 2
(С) 1, 3
(S) 1, 5

Ответ (С)
Когда подзапрос использует значения из внешнего запроса, подзапрос называется коррелированным подзапросом . Коррелированный подзапрос оценивается один раз для каждой строки, обрабатываемой внешним запросом.

Внешний запрос выбирает 4 записи (с pids как 0, 1, 5, 3) из таблицы резервирования. Из этих выбранных записей подзапрос возвращает ненулевые значения только для 1 и 3.

2) Какие из следующих протоколов управления параллелизмом обеспечивают как сериализуемость конфликта, так и отсутствие тупиков?
I. 2-фазная блокировка
II. Порядок отметок времени
(А) Я только
(B) только II
(С) и я и II
(D) Ни я, ни я

Ответ (Б)
2 Phase Locking (2PL) — это метод управления параллелизмом, который гарантирует сериализуемость. Протокол использует блокировки, применяемые транзакцией к данным, которые могут блокировать (интерпретируемые как сигналы для остановки) другие транзакции от доступа к тем же данным в течение срока действия транзакции. 2PL может привести к взаимоблокировкам, возникающим в результате взаимной блокировки двух или более транзакций. Смотрите следующую ситуацию, ни T3, ни T4 не могут прогрессировать.

Алгоритм управления параллелизмом, основанный на временных метках, представляет собой неблокируемый метод управления параллелизмом. В методе, основанном на метке времени, тупик не может возникнуть, так как транзакция никогда не ожидает.

3) Рассмотрим следующий график для транзакций T1, T2 и T3:

Какой из приведенных ниже графиков является правильным сериализацией выше?
(А) Т1 → Т3 → Т2
(B) T2 → T1 → T3
(C) T2 → T3 → T1
(D) T3 → T1 → T2

Ответ (А)
T1 может завершиться до T2 и T3, поскольку нет конфликта между Write (X) T1 и операциями в T2 и T3, которые происходят до Write (X) T1 на приведенной выше диаграмме.
T3 должен завершиться до T2, поскольку чтение (Y) T3 не конфликтует с чтением (Y) T2. Аналогично, запись (X) в T3 не конфликтует с операциями чтения (Y) и записи (Y) в T2.
Другой способ решить этот вопрос — создать граф зависимостей и топологически отсортировать граф зависимостей. После топологической сортировки мы можем увидеть последовательность T1, T3, T2.

4) Какие из следующих функциональных зависимостей имеют место для отношений R (A, B, C) и S (B, D, E):
B → A,
A → C
Отношение R содержит 200 кортежей, а отношение S содержит 100 кортежей. Что
максимально возможное количество кортежей в естественном соединении R◊◊S (R естественное объединение S)
(А) 100
(Б) 200
(D) 300
(Д) 2000

Ответ (А)
Из данного набора функциональных зависимостей можно заметить, что B является ключом-кандидатом R. Таким образом, все 200 значений B должны быть уникальными в R. Не дано никакой функциональной зависимости для S. Чтобы получить максимальное число кортежей в вывод, может быть две возможности для S.
1) Все 100 значений B в S одинаковы, и в R есть запись, которая соответствует этому значению. В этом случае мы получаем 100 кортежей на выходе.
2) Все 100 значений B в S различны, и эти значения также присутствуют в R. В этом случае также мы получаем 100 кортежей.

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

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

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

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

0.00 (0%) 0 votes