Um histórico (schedule) S de n transações ordena uma sequênc...
Próximas questões
Com base no mesmo assunto
Ano: 2023
Banca:
FUNDATEC
Órgão:
BRDE
Prova:
FUNDATEC - 2023 - BRDE - Analista de Sistemas - Administração de Banco de Dados |
Q2107781
Banco de Dados
Um histórico (schedule) S de n transações ordena uma sequência de operações sobre
objetos do banco de dados, entre elas, de leitura (r) ou gravação (w). Dado um histórico parcial Si:
rj(A), wk(A), pode-se dizer que ele ordena duas operações, onde rj(A) representa operação de leitura
sobre o objeto A na transação Tj, seguida da operação wk(A) representando uma operação de escrita
sobre o objeto A na transação Tk. Considere um banco de dados com objetos X e Y, duas transações
T1 e T2, e os históricos parciais S1, S2, e S3 descritos abaixo.
S1: r2(X), r1(X), r2(Y), r1(X), r2(Y), w2(Y) ... S2: r2(X), r2(Y), r1(X), r1(Y), w1(X) ... S3: r2(Y), r2(Y), r1(X), r1(Y), w1(X), w2(X) ...
Quais históricos apresentam operações conflitantes?
S1: r2(X), r1(X), r2(Y), r1(X), r2(Y), w2(Y) ... S2: r2(X), r2(Y), r1(X), r1(Y), w1(X) ... S3: r2(Y), r2(Y), r1(X), r1(Y), w1(X), w2(X) ...
Quais históricos apresentam operações conflitantes?