Bases de Datos

Fundamentos de bases de datos: desde almacenamiento hasta concurrencia y transacciones.

Por qué una consulta puede tardar 2ms o 8s según dónde estén los datos en la jerarquía de almacenamiento.

Por qué las lecturas consecutivas son más eficientes que los saltos aleatorios, y cómo los índices ayudan a evitar escaneos completos.

La BD no trabaja directamente sobre el disco. Tiene dos componentes que gestionan esa interacción: Buffer Pool y Disk Manager.

Cómo se representa una fila (tupla) en bytes dentro de una página: header, null bitmap y datos de atributos.

Las cuatro propiedades que garantizan que una transacción sea confiable: Atomicidad, Consistencia, Aislamiento y Durabilidad.

Mapa conceptual de los temas de concurrencia: cómo se relacionan anomalías, locks, MVCC, deadlocks y niveles de aislamiento.

Las anomalías que ocurren cuando transacciones concurrentes se intercalan sin control: lectura sucia, lectura no repetible, fantasma y actualización perdida.

Los cuatro niveles de aislamiento del estándar SQL y cómo cada uno determina qué anomalías de concurrencia permite o previene.

Las dos grandes estrategias para controlar la concurrencia: bloqueo pesimista (prevenir el conflicto) y bloqueo optimista (detectar el conflicto).

Los dos tipos fundamentales de locks en bases de datos: shared lock (S) para lecturas concurrentes y exclusive lock (X) para escrituras exclusivas, y cómo su compatibilidad controla el acceso a los recursos.

Cómo las bases de datos manejan lecturas y escrituras concurrentes manteniendo múltiples versiones de cada fila.

Qué es un deadlock, por qué ocurre y qué consecuencias tiene sobre las transacciones concurrentes.