Para que unha execución concorrente de dúas transaccións se considere correcta debe producir o mesmo resultado final q algunha planificación serie de ambas transaccións

Unha execución concorrente de dúas transaccións é sempre correcta se ambas usan bloqueos de lectura/escritura para acceder aos datos q necesitan

Se nunha transacción se produce o problema de lectura fantasma:

Quere dicir que durante a transacción realízase dúas veces a mesma consulta e na segunda ocasión recupérase un número de filas diferente á primeira vez que se executou a consulta (sen que a transacción fixera ningunha actualización que puidese ter dado lugar a ese cambio).

Quere dicir que se fai unha lectura que non devolve ningún dato, cando realmente si había datos na base de datos que deberían ter aparecido no resultado da consulta.

Quere dicir que se fai unha consulta, e o valor devolto dun dato é semasiado antigo (hai unha versión máis actualizada dese dato)

Supoñemos o seguinte exemplo de uso do esquema de multiversión para control de concorrencia. ¿Que ocorrerá se unha transacción, cuxa marca temporal asociada é 2, quere escribir o dato X? (GPT)

Sobrescribirase o contido da versión Q1

(T) . Un tamaño de bloque físico grande en un sistema de ficheros:

a) Favorece las lecturas secuenciales de ficheros.

b) Perjudica las lecturas secuenciales de ficheros.

c) Favorece la lectura de un único fichero.

(T) En el hash extensible:

c) Cuando se inserta un nuevo registro es posible que se tengan que recolocar los registros que había anteriormente en el fichero.

a) Es posible encontrar, con una única lectura física, un registro que tenga un valor.

b) El fichero de datos tiene un tamaño fijo.

(T) En un fichero hash estático:

a) El fichero de overflow es usado para almacenar los sinónimos, y es una técnica muy eficiente cuando el factor de carga es superior ó 85%.

b) El direccionamiento abierto por prueba lineal requiere un espacio extra en el fichero de aproximadamente 36,7% para almacenar los sinónimos.

c) El direccionamiento abierto por rehashing no requiere un espacio extra en el fichero de hash, pero normalmente no se ve beneficiado por un alto factor de bloqueo.

c) Tiene todos los nodos hoja enlazados por punteros.

b) Tiene dos tipos de punteros en cada nodo.

(T) Para actualizar un registro de un fichero son necesarias:

c) Una lectura y una escritura física

(T). Un índice disperso:

c) Indexa el campo por el que esta ordenado el fichero

a) Indexa todos los valores de la clave.

b) Indexa algunos valores de la clave.

(T) Un factor de bloqueo alto en un fichero:

a) Favorece la lectura secuencial del fichero.

b) Favorece la lectura de registros individualmente.

c) No afecta en nada a las operaciones de lectura.

(T) En los ficheros ordenados ¿qué es cierto?

a) Obtener un registro por igualdad de clave cuesta siempre una lectura física.

b) Insertar un nuevo registro es simple.

c) Hay que mantener el orden usando punteros

(T) En hash normal (estático), ¿qué es cierto?

c) Si cambia el tamaño del fichero, probablemente habrá que recolocar casi todos los registros almacenados anteriormente.

a) Buscar registros por igualdad en la clave es ineficiente.

b) Es imposible leer todos los registros que hay en el fichero.

(T) Los ficheros en montículo (heap):

a) Facilitan la inserción, ya que se puede insertar en cualquiera de los bloques del fichero que tenga espacio suficiente para el nuevo registro.

b) Se benefician de tener un factor de bloqueo alto para ofrecer buenas prestaciones a la hora de obtener todos los registros ordenados por clave.

c) Son poco eficientes en el borrado ya que tienen que desplazar una posición hacia atrás todos los registros que están a continuación del registro borrado.

(T) ¿Qué sucede si intentamos insertar una clave directamente en un nodo intermedio (no hoja) de un Árbol B que ya está completo (produciéndose, por lo tanto, un overflow)?

c) La situación presentada no es posible, ya que sólo se puede insertar en los nodos hoja de los árboles B

a) Primero intentar redistribuir los datos con los hermanos adyacentes, y si no puede, dividirá el nodo y promocionará la clave central al nodo padre.

b) En los nodos no hoja no se intenta la redistribución. Si se produce overflow siempre se opta por la división del nodo.

(C) Indica lo correcto sobre un sistema de control de concurrencia multiversión.

a) Todas las lecturas se hacen de forma inmediata, sin esperas.

b) Es posible que una transacción que intenta escribir un dato tenga que abortar, debido a que una transacción más reciente ya leyó ese dato.

c) Las dos anteriores son correctas.

(T) Tenemos un nivel de aislamiento READ UNCOMMITTED. ¿Qué problemas pueden aparecer en una ejecución concurrente de transacciones?

b) Lectura sucia (entre otros).

a) Perdida de actualización y lectura fantasma.

c) Sólo puede aparecer el problema de lectura no repetible.

. Las técnicas "Esperar-Morir" y "Herir-Esperar" son...

b) Técnicas de prevención de interbloqueos. Evitan que, usando bloqueos, por ejemplo, usando el protocolo 2PL, aparezca un interbloqueo.

a) Protocolos de bloqueos, similares al protocolo de bloqueo en 2 fases.

c) Técnicas de detección de interbloqueos: si se produce un interbloqueo, seleccionan la víctima (la transacción más reciente) y hacen rollback de esa transacción

(C) Considera un escenario en el que no se aplica ninguna técnica de prevención de interbloqueos. Una transacción T1 bloquea en modo S (compartido) un dato. Otra transacción T2 solicita un bloqueo en modo X (exclusivo) de ese mismo dato. ¿En qué caso se le concede el bloqueo a T2?

c) En ningún caso se le concede el bloqueo a T2.

a) Sólo si T2 empezó antes de T1.

b) Sólo si T2 empezó después de T1 y no estamos en modo de aislamiento serializable.

(C) En el protocolo de bloqueo riguroso de dos fases:

a) Los bloqueos se pueden adquirir durante toda la transacción y se liberarán cuando termina.

b) Los bloqueos sólo se pueden adquirir en el instante de creación de la transacción y no se liberan hasta que la transacción termina.

c) Hay una fase de crecimiento que dura mientras sólo se adquieren bloqueos, la fase de decrecimiento comienza con la primera liberación de un bloqueo en cualquier momento de la transacción, a partir de ese momento, ya no se pueden adquirir nuevos bloqueos, y sólo se pueden liberar.

(C)Si una ejecución concurrente de dos transacciones T1 e T2 es serializable:

a) El resultado final es igual al resultante de ejecutar primero T1 y luego T2 o ejecutar primero T2 y luego T1

b) El resultado final es igual al resultante de ejecutar primero T1 y luego T2 y también igual a ejecutar T2 y luego T1.

c) El resultado final está bien, pero puede que no sea el mismo que ejecutar primero T1 y luego T2 ni tampoco ejecutar primero T2 y luego T1.

En el nivel de aislamiento REPEATABLE READ

b) puede dar el problema de lectura fantasma.

a) Se puede dar el problema de lectura sucia.

c) Se puede dar el problema de la lectura no repetible

b) Empieza tomando un estado consistente de la base de datos y acaba en otro estado consistente.

a) Evita por si sola problemas de concurrencia.

c) Mientras este activa la base de datos nunca está en un estado inconsistente.

(C) El nivel de aislamiento Read committed

c) Evita el problema de la lectura sucia

a) Evita el problema de la lectura fantasma.

b) Evita el problema de la lectura repetible.

(C) En un sistema de control de concurrencia por multiversionado

a) Siempre es posible leer sin esperas.

b) Siempre es posible escribir sin esperas.

c) Siempre es posible leer, pero puede que se tenga que esperar

(C) Usando bloqueos compartidos para lecturas y exclusivos para escrituras:

b) Es necesario combinarlos con un protocolo de bloqueo para garantizar seriabilidad.

c) Se garantiza que no va a haber problemas debidos a fallos.

(C) Usando bloqueos compartidos y exclusivos...

c) Se asegura que no se producirá un interbloqueo

(C) Usando un mecanismo multiversión

a) Siempre se puede leer sin esperar

b) Cuando se escribe puede que también tengamos que esperar.

c) Las transacciones nunca se abortan.

Con el nivel de aislamiento READ COMMITTED .

a) El problema de 'lectura no repetible' puede ocurrir.

b) El problema de 'lectura fantasma' no puede ocurrir.

c) problema de 'lectura sucia' puede ocurrir.

Ficheros, Índices, Concurrencia, Control de Erros

Authored by Manuel Conde Carrera manuconde.mcc@gmail.com

Arts

University

Used 1+ times

Ficheros, Índices, Concurrencia, Control de Erros

AI Actions

Add similar questions

Adjust reading levels

Convert to real-world scenario

Translate activity

More...

Content View

Student View

39 questions

Show all answers

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Se queremos realizar unha lectura secuencial dun ficheiro, que é máis beneficioso?

Usar un tamaño de bloque fisico grande

Usar un tamaño de bloque fisico pequeno

O tamaño do bloque físico non é relevante posto que se van ler todos os rexistros

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Nunha estructura de bloques con slots (ou estratexia slotted-page), que é certo?

Gárdanse rexistros de tamaño fixo que se insiren enchendo o oco doutro rexistro previamente eliminado.

Cada bloque está composto por varios slots, e cada un deles pode ser transferido a memoria independente dos outros

O numero de rexistros que caben como maximo en cada bloque é variable, xa que se gardan rexistros de tamaño variable

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Hash extensible: borramos o rexistro L neste ficheiro, conservando J. Que valor terán despois d e d' (para o bloque que conteña J)?
(SIN CORRECTA, A) NO)

d=3, d'=3

d=2, d'=2

d=3, d'=2

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Nunha árbore homoxénea... (Resposta de GPT)

Cada nodo posúe dous tipos de punteiros

As búsquedas sempre chegan a nivel de nodos folla

As dúas respostas anteriores son certas

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Na táboa PEDIDO(código, data, producto, marca, sección, unidades) que fisicamente se almacena nun ficheiro montículo (heap), gárdanse miles de tuplas, pero nunca hai máis de dúas ou tres tuplas que compartan o mesmo valor do campo data (sexa cal sexa) ¿Crearías un índice sobre o atributo data?

Non, o índice pode que non axude moito nas buscas polo atributo data, e incluso pode empeoralas

Si, o índice axudará en operacións de busca polo campo data

O índice sería incorrecto e non sería útil para ningún tipo de busca

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Árbores B: se inserimos o valor 30 nesta árbore, con d=1, que valor/es almacenará o nodo que agora contén o valor 17? (resposta watsap)

17 e 20

17 e 25

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

O protocolo de bloqueo riguroso de dúas fases:

Especifica que todos os bloqueos teñen que ser adquiridos xusto no momento de comezar a transacción

Especifica que todos os bloqueos teñen que ser liberados xusto no momento de rematar a transacción

As dúas anteriores son certas

Access all questions and much more by creating a free account

Create resources

Host any resource

Get auto-graded reports

Continue with Google

Continue with Email

Continue with Microsoft

or continue with

Facebook

Apple

Others

Already have an account?

Similar Resources on Wayground

40 questions

RENACIMIENTO_Hª1

Quiz

•

University

35 questions

Cuestionario 2

Quiz

•

University

36 questions

Predicativi, P.Nominali e Verbali

Quiz

•

9th Grade - University

40 questions

MIDTERM EXAMINATION- GE8 ART APPRECIATION

Quiz

•

University

34 questions

untitled

Quiz

•

1st Grade - University

35 questions

Producción de Audio Digital

Quiz

•

University

40 questions

40 Verbal Primer Simulacro

Quiz

•

University

40 questions

2023 Yurtdışı Öğretmenlik Sınavı Güncel Bilgiler Denemesi 3

Quiz

•

University

Popular Resources on Wayground

24 questions

PBIS-HGMS Day 10

Quiz

•

6th - 8th Grade

10 questions

HCS SCI 03 Summer School Review 3

Quiz

•

3rd Grade

11 questions

Home Scope

Quiz

•

7th - 8th Grade

15 questions

HCS SCI 05 Summer School Assessment 3 Review

Quiz

•

5th Grade

35 questions

Lufkin Road Middle School Student Handbook & Policies Assessment

Quiz

•

7th Grade

18 questions

Geo 11.3 Area of Circles and Sectors

Quiz

•

9th - 11th Grade

Ficheros, Índices, Concurrencia, Control de Erros

Se queremos realizar unha lectura secuencial dun ficheiro, que é máis beneficioso?

Nunha estructura de bloques con slots (ou estratexia slotted-page), que é certo?

Hash extensible: borramos o rexistro L neste ficheiro, conservando J. Que valor terán despois d e d' (para o bloque que conteña J)?(SIN CORRECTA, A) NO)

Nunha árbore homoxénea... (Resposta de GPT)

Árbores B: se inserimos o valor 30 nesta árbore, con d=1, que valor/es almacenará o nodo que agora contén o valor 17? (resposta watsap)

O protocolo de bloqueo riguroso de dúas fases:

Transaccións:

Se nunha transacción se produce o problema de lectura fantasma:

Supoñemos o seguinte exemplo de uso do esquema de multiversión para control de concorrencia. ¿Que ocorrerá se unha transacción, cuxa marca temporal asociada é 2, quere escribir o dato X? (GPT)

Access all questions and much more by creating a free account

Similar Resources on Wayground

Popular Resources on Wayground

Hash extensible: borramos o rexistro L neste ficheiro, conservando J. Que valor terán despois d e d' (para o bloque que conteña J)?
(SIN CORRECTA, A) NO)