Grado en Informática · 2026–2027 01 / 38
Sesión 09 · 17 de noviembre de 2026

Un registro en segmentos,
y un equipo en sprints

Daniel Lombraña González talks.daniellombrana.es/is-s09
Entregable E1 02 / 38
Antes de empezar · una persona por equipo

Comprobad que vuestra entrega de E1 tiene su etiqueta

La entrega de E1 es la etiqueta v1.0. Este comando lista las etiquetas de vuestro repositorio en GitHub.

git ls-remote --tags origin

Si la etiqueta v1.0 no aparece, avisad al profesor al acabar la clase.

Entregable E1 git-scm.com/book · Git Basics: Tagging
Bloque 1 IS · S09 · 2026
I
El registro que no deja de crecer

Segmentos
y compactación

Segmentos y compactación 04 / 38
Puesta en común · 4 min

¿Cuánto ocupa vuestro registro con una sola clave, y cuánto tarda en reconstruirse?

Cada equipo dice los dos números de su experimento. Después pensad cuántos de esos bytes necesita de verdad la base de datos.

01 · Segmentos y compactación IS · S09 · 2026
Segmentos y compactación 05 / 38
Lo que muestran vuestros números

Casi todo vuestro registro son entradas obsoletas

Entrada vivaLa última escritura de una clave. Es la que devuelve get.
Entrada obsoletaUna escritura anterior de la misma clave. Nadie vuelve a leerla.
21,9 MB
El fichero de referencia
22 bytes
Su única entrada viva

¿Por qué importa? El registro crece con cada escritura, no con cada clave. Reconstruir el índice obliga a leerlo entero.

01 · Segmentos y compactación Kleppmann · Designing Data-Intensive Applications, cap. 3
Segmentos y compactación 06 / 38
Una primera solución

La compactación del registro

Compactar es escribir un fichero nuevo solo con las entradas vivas. Ese fichero sustituye después al antiguo.

Los tombstones también desaparecen, junto con la clave que borraban.

¿Por qué importa? Tras compactar, el fichero del experimento queda en una sola línea. El índice se reconstruye al instante.

01 · Segmentos y compactación Kleppmann · Designing Data-Intensive Applications, cap. 3
Segmentos y compactación 07 / 38
Cómo se hace

Se compacta con una copia y una sustitución

def compact(): # same folder as the log, so os.replace stays atomic folder = os.path.dirname(os.path.abspath(LOG_PATH)) fd, tmp_path = tempfile.mkstemp(dir=folder, suffix=".tmp") with os.fdopen(fd, "w", encoding="utf-8") as tmp: for key, value in live_entries(): tmp.write(f"{key},{value}\n") tmp.flush() os.fsync(tmp.fileno()) # force the bytes onto the disk os.replace(tmp_path, LOG_PATH) # swap the files in one step

os.replace cambia un fichero por otro en un solo paso. Si se corta la luz, queda el fichero antiguo o el nuevo, nunca uno a medias.

01 · Segmentos y compactación docs.python.org · tempfile.mkstemp, os.replace, os.fsync
Segmentos y compactación 08 / 38
Lo que la copia no resuelve

Compactar un único fichero tiene tres límites

CuándoSolo se compacta al arrancar, o cuando alguien lo pide. Mientras tanto, el fichero sigue creciendo.
Las escriturasMientras se copia el fichero, cada set tiene que esperar. Si no espera, la sustitución borra su escritura.
El costeCada compactación reescribe la base de datos entera, aunque solo haya cambiado una clave.

¿Por qué importa? Los tres límites tienen la misma causa. Se limpia el mismo fichero en el que se escribe.

01 · Segmentos y compactación Kleppmann · Designing Data-Intensive Applications, cap. 3
Segmentos y compactación 09 / 38
La idea de la fase 2 del proyecto

Los segmentos del registro

Un segmento es un fichero del registro con un tamaño máximo. Solo el segmento activo recibe escrituras.

Cuando el segmento activo llega al tamaño máximo, se cierra. Las escrituras siguen en un segmento nuevo. Un segmento cerrado no vuelve a cambiar.

¿Por qué importa? Los segmentos separan el fichero en el que se escribe de los ficheros que se limpian.

01 · Segmentos y compactación Kleppmann · Designing Data-Intensive Applications, cap. 3
Segmentos y compactación 10 / 38
Cómo se hace

El índice guarda el segmento y la posición de cada clave

segment-000001.log
Cerrado
0 city,Paris
11 language,en
segment-000002.log
Cerrado
0 city,Rome
10 color,blue
segment-000003.log
Activo
0 language,es
index = { "city": ("segment-000002.log", 0), "color": ("segment-000002.log", 10), "language": ("segment-000003.log", 0), }

Solo el segmento activo recibe escrituras. get consulta el índice una vez y lee la línea en ese segmento. Bitcask funciona así.

01 · Segmentos y compactación Sheehy & Smith · Bitcask (2010)
Segmentos y compactación 11 / 38

Los segmentos se numeran hacia arriba y nunca se renombran

Linux numera al revés los ficheros de registro del sistema: syslog, syslog.1, syslog.2…

Registros de Linux
Segmentos de la base de datos
El más nuevo
syslog, sin número
El de número más alto
Al crear uno nuevo
Se renombran todos los anteriores
No se renombra ninguno
Si se corta la luz
Dos ficheros pueden acabar con el mismo número
Los nombres siguen en orden

¿Por qué importa? El índice apunta a nombres de segmento. Si un nombre cambia, el índice deja de ser correcto.

01 · Segmentos y compactación man logrotate · Kleppmann, DDIA cap. 3
Segmentos y compactación 12 / 38
Compactar sin detener las escrituras

La fusión de segmentos cerrados

Fusionar es compactar varios segmentos cerrados en uno nuevo. Se hace con la misma copia y sustitución.

El segmento nuevo guarda la última entrada de cada clave de los segmentos fusionados. Mientras tanto, las escrituras siguen llegando al segmento activo.

¿Por qué importa? Cada fusión trabaja con unos pocos ficheros que ya no cambian. No hace falta parar la base de datos.

01 · Segmentos y compactación Kleppmann · Designing Data-Intensive Applications, cap. 3
Segmentos y compactación 13 / 38
En equipo · 3 min

Si fusionáis los segmentos cerrados cada vez que se cierra uno, ¿cuántas veces se reescribe el primero?

Contad las fusiones hasta cerrar diez segmentos. Pensad qué le pasa al segmento fusionado.

01 · Segmentos y compactación IS · S09 · 2026
Segmentos y compactación 14 / 38
Cómo se hace · una regla sencilla

Solo se fusionan dos segmentos de la misma generación

La generación cuenta cuántas veces se han fusionado los datos de un segmento. Un segmento recién cerrado es de generación 0.

La regla: si los dos segmentos cerrados más nuevos tienen la misma generación, se fusionan en uno de la generación siguiente.

Al cerrarAntes de fusionarDespués de fusionar
el 1
1gen. 0
Sin cambiosSolo hay un segmento cerrado. No hay pareja.
el 2
1gen. 0
2gen. 0
1–2gen. 1
1 y 2 son de generación 0. Se fusionan en 1–2, de generación 1.
el 4
1–2gen. 1
3gen. 0
4gen. 0
1–4gen. 2
3 y 4 forman 3–4, de generación 1. Después se fusionan 1–2 y 3–4, los dos de generación 1.
el 6
1–4gen. 2
5gen. 0
6gen. 0
1–4gen. 2
5–6gen. 1
5 y 6 se fusionan en 5–6. El segmento 1–4 no se toca, porque su generación es otra.

El segmento más grande se reescribe al cerrar el 2, el 4, el 8, el 16… Cada vez tarda el doble en volver a reescribirse.

01 · Segmentos y compactación Kleppmann · Designing Data-Intensive Applications, cap. 3
Segmentos y compactación 15 / 38
Cómo se hace · a prueba de cortes de luz

Una fusión segura tiene cuatro pasos

01Escribid el resultado en un fichero temporal y forzadlo al disco con os.fsync.
02Con os.replace, dadle el nombre del rango que sustituye: segment-000003-000004.log.
03Borrad los segmentos fusionados.
04Al arrancar, borrad los ficheros temporales y los segmentos que cubre un rango.

¿Por qué importa? La luz puede cortarse entre dos pasos cualesquiera. El nombre del rango le dice al arranque qué ficheros sobran.

01 · Segmentos y compactación docs.python.org · os.replace, os.fsync
Segmentos y compactación 16 / 38
Tombstones al fusionar segmentos

Una fusión solo puede eliminar un tombstone si incluye el segmento más antiguo

Un tombstone es la escritura que indica que una clave se ha borrado.

Segmento 1–4
Cerrado · gen. 2
city,Paris
Segmento 5
Cerrado · gen. 0
city,tombstone
Segmento 6
Cerrado · gen. 0
color,red
Fusión incorrectaLa fusión de 5 y 6 elimina el tombstone. El segmento 1–4 todavía guarda city,Paris. Al reiniciar, city vuelve a existir.
Fusión correctaLa fusión de 5 y 6 copia el tombstone al segmento 5–6. Al reiniciar, city sigue borrada.
Fusión con el 1–4Ningún segmento más antiguo guarda city. El tombstone y el valor pueden desaparecer.
01 · Segmentos y compactación Kleppmann · Designing Data-Intensive Applications, cap. 3
Bloque 2 IS · S09 · 2026
II
Cómo se organiza el trabajo de un equipo

Ciclos de vida
y Scrum

Ciclos de vida y Scrum 18 / 38
Pensadlo antes de seguir

La fase 2 tiene muchas piezas. ¿Las construís todas y las probáis al final, o una a una?

02 · Ciclos de vida y Scrum IS · S09 · 2026
Ciclos de vida y Scrum 19 / 38
La definición

El ciclo de vida del software

Un ciclo de vida es el orden en que un equipo hace las actividades de un proyecto: requisitos, diseño, código, pruebas y entrega.

Cada ciclo de vida decide cuándo se hace cada actividad. También decide cuántas veces se repite.

¿Por qué importa? El ciclo de vida decide cuándo ve el cliente el software, y cuándo aparecen los defectos. Un defecto cuesta más cuanto más tarde se detecta.

02 · Ciclos de vida y Scrum ISO/IEC/IEEE 12207:2017
Ciclos de vida y Scrum 20 / 38

Los ciclos de vida pasaron de un solo recorrido a muchos recorridos cortos

Cada paso de esta historia nace de un problema del paso anterior.

Años 50
Programar y corregir
Se escribe código y se arregla lo que falla. No funciona en proyectos grandes.
1970
Cascada
Cada fase termina antes de empezar la siguiente. El cliente ve el sistema al final.
Años 80
Modelo en V
Cada fase tiene su prueba, planificada desde el principio. Sigue siendo un solo recorrido.
1988
Iterativo
El ciclo se repite en vueltas, empezando por lo más arriesgado. Cada vuelta exige mucha documentación.
2001
Ágil
Las vueltas se acortan a pocas semanas. Cada una termina con software que funciona.
02 · Ciclos de vida y Scrum Boehm, B. (1988). A Spiral Model · Larman, C. & Basili, V. (2003). Iterative and Incremental Development
Ciclos de vida y Scrum 21 / 38
1970

El modelo en cascada

En cascada, el proyecto recorre las fases en orden. Cada fase termina con un documento, y no se vuelve atrás.

Winston Royce lo describió en 1970. En el mismo artículo advirtió que esa versión es arriesgada y favorece el fracaso.

¿Por qué importa? En cascada, las pruebas llegan al final. Un defecto en los requisitos aparece cuando corregirlo cuesta más. Es el modelo que ya visteis en la historia de los requisitos.

02 · Ciclos de vida y Scrum Royce, W. (1970). Managing the Development of Large Software Systems
Ciclos de vida y Scrum 22 / 38
Años 80

El modelo en V une cada fase con su prueba

El lado derecho son los cuatro niveles de prueba. Las pruebas de aceptación validan. Las demás verifican.

Requisitos de usuario
Pruebas de aceptación
Requisitos de sistema
Pruebas de sistema
Diseño de la arquitectura
Pruebas de integración
Diseño de los módulos
Pruebas unitarias
Código

Cada prueba se planifica al escribir su fase. El proyecto sigue recorriendo la V una sola vez.

02 · Ciclos de vida y Scrum Forsberg, K. & Mooz, H. (1991). The Relationship of System Engineering to the Project Cycle
Ciclos de vida y Scrum 23 / 38
Recorrer el ciclo muchas veces

El desarrollo iterativo e incremental

IncrementalEl sistema se entrega por piezas. Cada pieza añade funcionalidad.
IterativoEl ciclo completo se repite muchas veces. Cada vuelta mejora lo que ya existe.
En el proyectoCada fase añade una pieza a vuestra base de datos. E1 fue la primera vuelta.

¿Por qué importa? El cliente ve pronto software que funciona. Un error en los requisitos se descubre en la primera vuelta, no al final.

02 · Ciclos de vida y Scrum Larman, C. & Basili, V. (2003). Iterative and Incremental Development: A Brief History
Ciclos de vida y Scrum 24 / 38
2001

El manifiesto ágil tiene cuatro valores

Diecisiete programadores firmaron el manifiesto ágil en 2001. Cada valor prefiere lo de la izquierda a lo de la derecha.

01Individuos e interacciones sobre procesos y herramientas.
02Software funcionando sobre documentación extensiva.
03Colaboración con el cliente sobre negociación contractual.
04Respuesta ante el cambio sobre seguir un plan.

Lo de la derecha también tiene valor. Lo de la izquierda tiene más.

02 · Ciclos de vida y Scrum agilemanifesto.org · Manifiesto por el Desarrollo Ágil de Software (2001)
Ciclos de vida y Scrum 25 / 38
Un marco de trabajo ágil concreto

Scrum

Scrum es un marco de trabajo ágil. Organiza el trabajo en sprints. Un sprint es una iteración de duración fija, de un mes como máximo.

Ken Schwaber y Jeff Sutherland lo presentaron en 1995. El nombre viene de la melé del rugby.

¿Por qué importa? Al final de cada sprint, el equipo revisa el producto y su forma de trabajar. Con lo que ve, ajusta el plan.

02 · Ciclos de vida y Scrum Schwaber, K. & Sutherland, J. (2020). The Scrum Guide
Ciclos de vida y Scrum 26 / 38
Quién hace qué

Un equipo de Scrum tiene tres responsabilidades

Responsable de productoOrdena la pila del producto. Decide qué se construye primero. En inglés, Product Owner.
Scrum MasterCuida de que el equipo aplique Scrum. Ayuda a quitar lo que lo bloquea.
DesarrolladoresConstruyen lo que se entrega en cada sprint. Deciden cómo construirlo.

Estas son las responsabilidades de vuestro equipo. Como todos los roles, rotan en cada entrega.

02 · Ciclos de vida y Scrum Schwaber, K. & Sutherland, J. (2020). The Scrum Guide
Ciclos de vida y Scrum 27 / 38
Con qué se trabaja

Scrum tiene tres artefactos

Pila del productoTodo lo que necesita el producto, en orden. La vuestra es la pila de historias priorizadas con MoSCoW.
Pila del sprintLo que el equipo elige para un sprint, junto con su objetivo. El objetivo del sprint cabe en una frase.
IncrementoLo que queda terminado en el sprint. Cumple la definición de terminado.
02 · Ciclos de vida y Scrum Schwaber, K. & Sutherland, J. (2020). The Scrum Guide
Ciclos de vida y Scrum 28 / 38
Cuándo se reúne el equipo

Scrum tiene cinco eventos

SprintContiene a los otros cuatro eventos. Dura siempre lo mismo.
PlanificaciónEl equipo fija el objetivo del sprint y elige qué hacer. Su velocidad indica cuánto cabe.
Scrum diarioCada día, quince minutos. Los desarrolladores revisan el avance hacia el objetivo.
RevisiónEl equipo enseña el incremento a quien lo va a usar. Después ajusta la pila del producto.
RetrospectivaEl equipo revisa su forma de trabajar. Elige qué mejorar en el sprint siguiente.
02 · Ciclos de vida y Scrum Schwaber, K. & Sutherland, J. (2020). The Scrum Guide
Bloque 3 IS · S09 · 2026
III
Una base de datos en papel, en dos sprints

Dos sprints
de dieciséis minutos

Simulación de Scrum 30 / 38
En equipo · 2 min

Repartid las tres responsabilidades de Scrum

Una persona es responsable de producto. Otra es Scrum Master. Las otras dos son desarrolladores.

Dad cada papel a alguien que no lo tuvo en E1. Los papeles se mantienen hasta la entrega de E2.

03 · Simulación de Scrum IS · S09 · 2026
Simulación de Scrum 31 / 38
El producto de la simulación

Las reglas de la base de datos en papel

Cada sprint ejecuta a mano una lista de operaciones. El incremento es el estado de vuestras hojas al terminar.

SegmentosCada segmento es una hoja con 4 entradas como máximo. Al escribir la cuarta, se cierra y se abre el siguiente.
deleteEscribe un tombstone en el segmento activo. La clave sale del índice.
FusiónTras cerrar un segmento, aplicad la regla de generaciones. La fusión guarda la última entrada de cada clave, en el orden en que se escribieron.
TombstonesUna fusión elimina un tombstone solo si incluye el segmento más antiguo.
ÍndiceOtra hoja. Guarda el segmento y la línea de cada clave. Las líneas se cuentan desde 0.
03 · Simulación de Scrum IS · S09 · 2026
Simulación de Scrum 32 / 38
Sprint 1 · 16 min · empezad con la base de datos vacía

El primer sprint, sin objetivo y sin Scrum diario

3 min de planificación, 10 de trabajo y 3 de revisión. Los desarrolladores deciden cómo se reparten el trabajo.

1set city Paris
7set language es
2set color blue
8set size M
3set language en
9set city Oslo
4set city Rome
10set theme light
5set theme dark
11delete size
6delete color
12set color red

El Scrum Master controla el tiempo y anota lo que observa.

03 · Simulación de Scrum IS · S09 · 2026
Simulación de Scrum 33 / 38
Revisión del sprint 1

El estado esperado al terminar el primer sprint

Segmento 1–2
Cerrado · gen. 1
0 city,Rome
1 theme,dark
2 language,es
3 size,M
Segmento 3
Cerrado · gen. 0
0 city,Oslo
1 theme,light
2 size,tombstone
3 color,red
Índice
Clave → segmento, línea
0 city → 3, 0
1 theme → 3, 1
2 language → 1–2, 2
3 color → 3, 3

El segmento 4 es el activo, y está vacío. size no está en el índice: se ha borrado.

El responsable de producto compara vuestras hojas con este estado. Cada diferencia es un defecto.

03 · Simulación de Scrum IS · S09 · 2026
Simulación de Scrum 34 / 38
Retrospectiva · 3 min · la dirige el Scrum Master

¿Qué cambiaríais en vuestro trabajo para el segundo sprint?

Ha funcionadoLo que el equipo quiere mantener.
No ha funcionadoLo que ha retrasado o bloqueado el trabajo.
Una mejoraUn solo cambio concreto para el sprint 2. El Scrum Master lo anota.
03 · Simulación de Scrum Kerth, N. (2001). Project Retrospectives
Simulación de Scrum 35 / 38
Sprint 2 · 16 min · con la mejora de la retrospectiva

El segundo sprint, con objetivo y con Scrum diario

3 min de planificación: escribid el objetivo del sprint en una frase. Después, 4 min de trabajo, 1 de Scrum diario, 5 de trabajo y 3 de revisión.

13set language fr
19set mode fast
14set size L
20set size XL
15set city Lima
21set theme blue
16set theme dark
22set mode slow
17delete city
23set language de
18set color green
24set color black

Partid del estado esperado del primer sprint, aunque el vuestro fuera distinto.

03 · Simulación de Scrum Schwaber, K. & Sutherland, J. (2020). The Scrum Guide
Simulación de Scrum 36 / 38
Revisión del sprint 2

El estado esperado al terminar el segundo sprint

Segmento 1–4
Cerrado · gen. 2
0 color,red
1 language,fr
2 size,L
3 city,Lima
4 theme,dark
Segmento 5–6
Cerrado · gen. 1
0 city,tombstone
1 size,XL
2 theme,blue
3 mode,slow
4 language,de
5 color,black
Índice
Clave → segmento, línea
0 size → 5–6, 1
1 theme → 5–6, 2
2 mode → 5–6, 3
3 language → 5–6, 4
4 color → 5–6, 5

¿Por qué importa? La fusión de 5 y 6 no incluye el segmento más antiguo. Por eso conserva el tombstone de city. Sin él, al reconstruir el índice, city vuelve a valer Lima.

03 · Simulación de Scrum IS · S09 · 2026
Simulación de Scrum 37 / 38
Antes de cerrar

¿Qué cambió en vuestro equipo entre el primer sprint y el segundo?

Cada Scrum Master cuenta la mejora que eligió su equipo. Después dice si funcionó.

03 · Simulación de Scrum IS · S09 · 2026
Cierre 38 / 38
Para el 24 de noviembre

Deberes

01Escribid la pila de la fase 2 como historias de usuario, con criterios de aceptación. Priorizadla con MoSCoW.
02Estimadla con póker de planificación. Con vuestra velocidad de E1, calculad cuántos sprints necesita la fase 2.
03Elegid el tamaño máximo de segmento y la regla de fusión. Escribidlos en el README como requisitos de sistema.
04Implementad los segmentos: el cierre al tamaño máximo, get en segmentos cerrados y la reconstrucción del índice en orden. Las pruebas de E1 tienen que seguir en verde.
05Cerrad lo pendiente de la sesión 8: la etiqueta v1.0 y la revisión de la corrección del equipo del que sois clientes.
04 · Cierre IS · S09 · 2026