SóProvas


ID
2805511
Banca
CS-UFG
Órgão
Câmara de Goiânia - GO
Ano
2018
Provas
Disciplina
Banco de Dados
Assuntos

Com respeito a escalonamentos de transações de banco de dados, os escalonamentos

Alternativas
Comentários
  • foi pela 8.666.  (dispensável e dispensada)

     serializáveis da ideia de que pode ou não ser serial. 

  • Um escalonamento S é denominado serial se, para todas as transações T participantes do escalonamento, todas as operações de T forem executadas consecutivamente no escalonamento; caso contrário, o escalonamento é denominado não-serial.

    • Um escalonamento serial:

    � possui somente uma transação ativa de cada vez;

    � não permite nenhum entrelaçamento de transações;

    é considerado correto, independente da ordem de execução das transações; (então necessariamente você pode realizar um roolback)

    � limita a concorrência;

    � na prática, é inaceitável

  • [...] é necessário que o sistema de banco de dados mantenha as seguintes propriedades das transações:


    Atomicidade: Todas as operações da transação são refletidas corretamente no banco de dados, ou nenhuma delas é.

    Consistência: A execução de uma transação isolada (ou seja, sem qualquer outra transação executando simultaneamente) preserva a consistência do banco de dados.

    Isolamento: Embora várias transações possam ser executadas simultaneamente, o sistema garante que, para cada par de transações Ti e Tj, parece para Ti que Tj terminou a execução antes que Ti começasse ou Tj iniciou a execução depois que Ti terminou. Assim, cada transação não está ciente das outras transações executando simultaneamente no sistema.

    Durabilidade: Depois que uma transação for completada com sucesso, as mudanças que ela fez no banco de dados persistem, mesmo que existam falhas no sistema.


    Uma das formas de garantir essas propriedades se dá pela implementação de técnicas de escalonamento das transações. As instruções executadas no BD são agrupadas num bloco lógico denominado schedule.

    Algumas das técnicas de escalonamento mencionadas por Abraham Silberschatz são:


    Escalonamento Serial

    Em um cenário de um banco de dados onde ocorrem várias transações, um schedule serial consistiria em uma sequência de instruções em que as instruções pertencentes de uma única transação são executadas sequencialmente sem nenhuma outra sendo executada no mesmo momento.

    Escalonamento Serializável

    Ocorre quando dois schedules funcionam como schedules seriais, não havendo sobreposição temporal da execução. Apenas um parte consistente do schedule é executada naquele momento.

    Escalonamento Recuperável

    O schedule recuperável é aquele em que, para cada par de transações Ti e Tj tal que Tj leia um item de dados previamente escrito por Ti, a operação commit de Ti apareça antes da operação commit de Tj. Há uma garantia de consistência na leitura/gravação da informação de Tj. 


    Respondendo a questão:

    Os schedules seriais são necessariamente recuperáveis uma vez que há uma garantia de que apenas aquele conjunto de instruções está sendo executado no momento, não havendo concorrência.


    Referência:

    Silberschatz, Abraham; Sundarshan, S.; Korth, Henry F.. Sistema de Banco de Dados (Locais do Kindle 20327-20332). Elsevier Editora Ltda.. Edição do Kindle. 

  • LETRA D