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 viva La última escritura de una clave. Es la que devuelve get.
Entrada obsoleta Una 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ándo Solo se compacta al arrancar, o cuando alguien lo pide. Mientras tanto, el fichero sigue creciendo.
Las escrituras Mientras se copia el fichero, cada set tiene que esperar. Si no espera, la sustitución borra su escritura.
El coste Cada 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
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 cerrar Antes de fusionar Después de fusionar
el 1 Sin cambios Solo hay un segmento cerrado. No hay pareja.
el 2 1 y 2 son de generación 0. Se fusionan en 1–2, de generación 1.
el 4 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 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
01 Escribid el resultado en un fichero temporal y forzadlo al disco con os.fsync.
02 Con os.replace, dadle el nombre del rango que sustituye: segment-000003-000004.log.
03 Borrad los segmentos fusionados.
04 Al 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 incorrecta La 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 correcta La fusión de 5 y 6 copia el tombstone al segmento 5–6. Al reiniciar, city sigue borrada.
Fusión con el 1–4 Ningú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.
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
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
Incremental El sistema se entrega por piezas. Cada pieza añade funcionalidad.
Iterativo El ciclo completo se repite muchas veces. Cada vuelta mejora lo que ya existe.
En el proyecto Cada 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.
01 Individuos e interacciones sobre procesos y herramientas.
02 Software funcionando sobre documentación extensiva.
03 Colaboración con el cliente sobre negociación contractual.
04 Respuesta 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 producto Ordena la pila del producto. Decide qué se construye primero. En inglés, Product Owner .
Scrum Master Cuida de que el equipo aplique Scrum. Ayuda a quitar lo que lo bloquea.
Desarrolladores Construyen 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 producto Todo lo que necesita el producto, en orden. La vuestra es la pila de historias priorizadas con MoSCoW .
Pila del sprint Lo que el equipo elige para un sprint, junto con su objetivo. El objetivo del sprint cabe en una frase.
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
Sprint Contiene a los otros cuatro eventos. Dura siempre lo mismo.
Planificación El equipo fija el objetivo del sprint y elige qué hacer. Su velocidad indica cuánto cabe.
Scrum diario Cada día, quince minutos. Los desarrolladores revisan el avance hacia el objetivo.
Revisión El equipo enseña el incremento a quien lo va a usar. Después ajusta la pila del producto.
Retrospectiva El 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.
Segmentos Cada segmento es una hoja con 4 entradas como máximo. Al escribir la cuarta, se cierra y se abre el siguiente.
delete Escribe un tombstone en el segmento activo. La clave sale del índice.
Fusión Tras 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.
Tombstones Una fusión elimina un tombstone solo si incluye el segmento más antiguo.
Índice Otra 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.
1 set city Paris
7 set language es
2 set color blue
8 set size M
3 set language en
9 set city Oslo
4 set city Rome
10 set theme light
5 set theme dark
11 delete size
6 delete color
12 set 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 funcionado Lo que el equipo quiere mantener.
No ha funcionado Lo que ha retrasado o bloqueado el trabajo.
Una mejora Un 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.
13 set language fr
19 set mode fast
14 set size L
20 set size XL
15 set city Lima
21 set theme blue
16 set theme dark
22 set mode slow
17 delete city
23 set language de
18 set color green
24 set 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
01 Escribid la pila de la fase 2 como historias de usuario , con criterios de aceptación. Priorizadla con MoSCoW.
02 Estimadla con póker de planificación . Con vuestra velocidad de E1, calculad cuántos sprints necesita la fase 2.
03 Elegid el tamaño máximo de segmento y la regla de fusión. Escribidlos en el README como requisitos de sistema.
04 Implementad 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.
04 · Cierre
IS · S09 · 2026