Búsqueda secuencial

Bases de Datos II
Tema 1
Tiempo | T1 | T2 | SaldoX | SaldoY |
t1 | Begin Tran | | 1000 | 1000 |
t2 | Read(SaldoX) | | 1000 | 1000 |
t3 | SaldoX = SaldoX + 100 | | 1000 | 1000 |
t4 |Write(SaldoX) | Begin Tran | 1100 | 1000 |
t5 | | Read(SaldoX) | 1100 | 1000 |
t6 | | SaldoX = SaldoX * 1.1 | 1100 | 1000 |
t7 | | Write(SaldoX) | 1210 | 1000 |
t8 | | Read(SaldoY) | 1210 |1000 |
t9 | | SaldoY = SaldoY * 1.1 | 1210 | 1000 |
t10 | | Write(SaldoY) | 1210 | 1100 |
t11 | Read(SaldoY) | Commit | 1210 | 1100 |
t12 | SaldoY = SaldoY – 100 | | 1210 | 1100 |
t13 |Write(SaldoY) | | 1210 | 1000 |
t14 | Commit | | 1210 | 1000 |

Aparentemente no hay problema alguno en el sentido de que cuando ambas transacciones leen los valores de SaldoX y SaldoY no lotiene la otra transacción, sino que bien no lo ha leído aún o bien ya lo usó y lo escribió.

Tema 2
a) Podemos resumir en la siguiente tabla:

| Búsqueda Secuencial | Búsqueda Binaria |
N°Iteraciones | = 2048 / 2 = 1024 | = log22048 = 11 |

Este cálculo se basa en el número de iteraciones promedio de la búsqueda secuencial con el caso extremo de la búsqueda binaria.

b)Como podemos ver en la gráfica, ambas funciones de costo se intersecan en n=10 cilindros; como hablamos de costo, podemos deducir también de la gráfica que la función f2 es mejor que la función f1 para nentre 1 y 10, para n de 11 en adelante f1 es mejor que f2.

Tema 3
a) Sea nuestra función (mejor que la original) g(n) = an + 5, tenemos
gn<0.2n+10
Usando n = 50 como número máximo decilindros, tendríamos:
an+5<0.2n+10
a50+5<0.250+10
a<0.3
Es decir, basta tomar a < 0.3 y nuestra nueva función g(n) será mejor que la de la competencia, por ejemplo sea a = 0.2 tendríamosg(n) = 0.2n + 5.

b) El tiempo que toma recorrer los cilindros que se deben cruzar una vez que el brazo adquiere su velocidad normal viene dado por la pendiente en nuestra ecuación de la forma...