Grado en Informática · 2026–2027 01 / 25
Sesión 03 · 22 de septiembre de 2026

El cliente y
el índice hash

Daniel Lombraña González talks.daniellombrana.es/is-s03
Bloque 1 IS · S03 · 2026
I
El cliente no sabe lo que quiere

Especificación de
requisitos

Requisitos 03 / 25
Antes de nada

Especificar requisitos: saber qué construir antes de construirlo

Especificar requisitos es averiguar, documentar y acordar qué debe hacer el sistema —y bajo qué restricciones— antes de escribir una sola línea de código.

¿Por qué importa? Un requisito mal capturado que se descubre en producción cuesta muchísimo más arreglar que uno detectado aquí. Construir perfectamente algo que no hacía falta es el error más caro de todos.

¿Cómo se hace? Técnicas de obtención

Entrevista Observación Cuestionario Prototipado Casos de uso
01 · Especificación de requisitos Boehm · Software Engineering Economics (1981)
Requisitos 04 / 25

Funcional frente a no funcional

Funcional
No funcional
Qué es
Una función o capacidad que el sistema debe ofrecer
Una condición sobre cómo debe comportarse al ofrecerla
Ejemplo
Guardar la preferencia de idioma del usuario
La operación debe completarse en menos de 50 ms
Si falla
Falta una función
Funciona, pero mal: lento, inseguro, poco fiable
01 · Especificación de requisitos ISO/IEC/IEEE 29148:2018
Requisitos 05 / 25

Cuatro rasgos de un buen requisito

01

Verificabilidad

Existe una forma concreta de comprobar si se cumple. Si no se puede probar, no es un requisito: es una intención.

EjemploNo verificable: «que sea rápido». Verificable: «debe responder en menos de 200 ms».

02

Consistencia

No contradice a otro requisito del mismo documento.

Ejemplo«El sistema debe estar disponible 24 horas» contradice a «el sistema se detiene cada noche para hacer copia de seguridad».

03

Completitud

Describe la función entera, incluidos los casos de error.

Ejemplo«El sistema permite iniciar sesión» es incompleto: no dice qué pasa si la contraseña es incorrecta.

04

Trazabilidad

Se puede seguir su rastro desde el origen hasta el código y la prueba que lo verifica.

EjemploREQ-07 «guardar el idioma preferido» → el commit que añade set(key, value) → el test que lo comprueba.

01 · Especificación de requisitos Pressman & Maxim · Ingeniería del software (9ª ed.)
Requisitos 06 / 25
De vuelta a Garmisch

Casi 60 años averiguando qué construir

La forma de preguntar ha cambiado tanto como el propio software.

1968
La crisis
La OTAN nombra la crisis del software: una de sus causas era que nadie documentaba qué debía hacer el sistema antes de programarlo.
1970s
El documento
Para evitarlo: cascada + IEEE 830. Todo se documenta y se congela antes de diseñar nada.
1986
Los casos de uso
El documento resulta demasiado técnico. Jacobson propone casos de uso: actor, objetivo, pasos — más cerca de cómo se usa el sistema.
2001
El manifiesto ágil
Congelar los requisitos tampoco funciona si cambian por el camino. El manifiesto ágil cambia el documento por la conversación.
Hoy
El backlog vivo
Historias de usuario: la conversación se repite y se refina durante todo el proyecto, no solo al principio.
01 · Especificación de requisitos Royce (1970) · Jacobson (1986) · Manifiesto Ágil (2001)
Requisitos 07 / 25
El resultado de esa evolución

Qué son las historias de usuario, y por qué importan

Las historias de usuario son una descripción breve de una necesidad, contada desde quien la tiene — no una especificación técnica cerrada.

Sustituyen el documento de cientos de páginas por una conversación que se repite durante todo el proyecto. No intentan capturarlo todo de golpe: capturan lo suficiente para empezar, y el resto se aclara hablando.

01 · Especificación de requisitos Cohn · User Stories Applied (2004)
Requisitos 08 / 25
Cómo se escriben

Como <usuario>, quiero <objetivo>, para <razón>

"Como usuario, quiero elegir mi idioma preferido, para que la aplicación me hable en él."
I · IndependentSe puede implementar sin depender de otra historia.
N · NegotiableEs punto de partida para conversar, no un contrato cerrado.
V · ValuableAporta valor real al usuario o al negocio.
E · EstimableEl equipo puede estimar cuánto esfuerzo cuesta.
S · SmallCabe en una iteración corta.
T · TestableTiene criterios de aceptación verificables — la V del bloque anterior, aplicada aquí.
01 · Especificación de requisitos IS · S03 · 2026
Requisitos 09 / 25
Ahora, en vivo

El profesor hace de cliente

Quiere una base de datos para guardar preferencias de usuario.

0115 minutos, por turnos. Un portavoz por equipo, una pregunta cada vez.
02Levantad la mano para pedir turno; el profesor lleva la cola.
03La respuesta vale para toda la clase: anotad aunque no os toque preguntar.
04Al final, cada equipo comparte qué contradicción o dato nuevo se llevó.
01 · Especificación de requisitos IS · S03 · 2026
Requisitos 10 / 25
Ahora

Entrevista al cliente · 15 min · por turnos

Buscad requisitos funcionales, no funcionales, y las contradicciones que el cliente no sabe que tiene.

01 · Especificación de requisitos IS · S03 · 2026
Requisitos 11 / 25
Puesta en común
01¿Qué contradicción encontrasteis?
02¿Qué pregunta os dio más información?
03¿Coincide lo que anotaron los distintos equipos?
01 · Especificación de requisitos IS · S03 · 2026
Bloque 2 IS · S03 · 2026
II
Fase 1 del proyecto

De la idea
al índice real

Índice hash 13 / 25

La notación que vais a necesitar: O(1) y O(n)

Buscar una palabra en el índice de un libro (semana pasada): vais directos a la página. Buscarla leyendo el libro entero: tarda más cuanto más grueso es el libro. Esa diferencia tiene nombre.

O(1)
O(n)
Qué significa
El mismo tiempo, tengas 10 datos o 10 millones
El tiempo crece según crece n, el tamaño de los datos
Vuestro código de hoy
set(key, value) — siempre añade al final
get(key) — escanea el fichero línea a línea
02 · Índice hash IS · S03 · 2026
Índice hash 14 / 25
Deberes · en equipo

¿Qué propuso vuestro equipo?

Da igual la forma exacta de la propuesta: casi todas comparten la misma idea de fondo.

Necesitamos un mapa en memoria: clave → dónde está. Una variable de Python, viva mientras el programa se ejecuta.

index = {}

La pregunta de hoy: ¿cómo conseguimos que buscar ahí sea O(1) aunque tengáis un millón de claves?

02 · Índice hash IS · S03 · 2026
Índice hash 15 / 25
La pieza que falta

Una función hash: de clave a número

Convierte cualquier clave en un número, siempre el mismo para la misma clave. Como una taquilla de gimnasio: metéis vuestra clave y siempre os da el mismo número.

# a toy hash function, computable by hand h(key) = sum(ASCII code of each letter) % 8 h("dog") = (100+111+103) % 8 = 314 % 8 = 2 h("cat") = (99+97+116) % 8 = 312 % 8 = 0

Las funciones hash reales (como la de Python) son más complejas y reparten mejor, pero la idea es exactamente esta.

02 · Índice hash DDIA, cap. 3, pp. 70–79
Índice hash 16 / 25

Ese número dice en qué cajón mirar

Una tabla de 8 cajones. h("dog")=2, h("cat")=0. El resto, vacíos.

0
cat
1
vacío
2
dog
3
vacío
4
vacío
5
vacío
6
vacío
7
vacío

Buscar "dog" ya no es recorrer nada: calculáis h("dog") y vais directos al cajón 2. Eso es O(1).

¿Y si dos claves caen en el mismo cajón (colisión)? Pensadlo un momento — hoy no lo vamos a resolver, pero guardaos la pregunta.

02 · Índice hash DDIA, cap. 3, pp. 70–79
Índice hash 17 / 25
Ya lo estabais usando

El dict de Python ya es esa tabla

dict es la tabla de cajones entera: calcula el hash, decide dónde va cada clave y resuelve qué hacer si dos chocan. Un cajón es solo una casilla interna — nunca la veis ni la indexáis vosotros.

>>> index = {} >>> index["cat"] = 0 # byte offset, not the bucket >>> index["dog"] = 45 >>> index["dog"] 45

Por eso dict es O(1): no busca clave por clave, calcula directamente el cajón — vosotros nunca veis ese número, solo el resultado.

02 · Índice hash IS · S03 · 2026
Índice hash 18 / 25

¿Qué guarda el índice: el valor, o dónde está el valor?

El fichero sigue siendo la única fuente de verdad. El índice es solo un atajo hacia él — como el índice de un libro de la semana pasada.

Guardar el valor
Guardar la posición
¿Qué guarda cada entrada?
El valor completo, duplicado en el índice
El byte donde empieza la línea en el fichero
¿Si el valor cambia?
Hay que actualizar dos sitios a la vez
Solo se escribe una línea nueva; el índice apunta ahí
Tamaño en RAM
Crece con el tamaño de los valores
Crece solo con el número de claves
02 · Índice hash DDIA, cap. 3, pp. 70–79
Índice hash 19 / 25

set("name", "ana") y luego set("name", "bea"). ¿Qué devuelve get("name")?

Igual que la semana pasada — ahora con índice de por medio.

Gana — "bea"

El índice actualiza name a la nueva posición. get("name") siempre lee ahí.

Pierde — "ana"

Sigue en el fichero, nunca se borra. Pero el índice ya no apunta ahí: para get, no existe.

El fichero recuerda todo. El índice solo recuerda el presente.

02 · Índice hash IS · S03 · 2026
Índice hash 20 / 25

Get deja de escanear el fichero

Ampliáis el código de la semana pasada. Un diccionario nuevo, index, y dos huecos por rellenar. Os toca escribirlos.

index = {} # key -> byte offset def set(key, value): # ... def get(key): # ...
02 · Índice hash IS · S03 · 2026
Índice hash 21 / 25
Antes de seguir

¿Qué pasa con el índice si el programa se reinicia?

Pensadlo un momento.

02 · Índice hash IS · S03 · 2026
Índice hash 22 / 25
El fichero sigue ahí intacto

Reconstruir el índice al arrancar

La solución: recorrer el fichero entero una vez, al arrancar, reconstruyendo el índice línea a línea.

def rebuild_index(): # ...

Ese recorrido es O(n) — pero solo pasa una vez, al arrancar. A cambio, cada get siguiente es O(1) para siempre.

02 · Índice hash DDIA, cap. 3, pp. 70–79
Índice hash 23 / 25
Un reto, antes de seguir

¿Cómo borráis una clave, si solo podéis añadir líneas al fichero?

El fichero es append-only: nunca modificáis ni borráis una línea ya escrita. Aun así necesitáis delete(key). Pensadlo un momento, con quien tenéis al lado.

02 · Índice hash IS · S03 · 2026
Índice hash 24 / 25

Qué gana, qué pierde el índice hash

Gana
  • Escritura siempre secuencial, O(1)
  • get en O(1) mientras el índice viva en RAM
  • Recuperación simple: reproducir el log
Pierde
  • Todas las claves deben caber en RAM
  • Sin consultas por rango: no hay "dame las claves entre X y Z"
  • El fichero crece sin límite

Esto ya existe: Bitcask (Basho, 2010), el motor de Riak, usa exactamente este patrón — log + índice hash en RAM + reconstrucción al arrancar. Y así resuelve el reto de antes: un tombstone — otra escritura más, marcando la clave como borrada, sin modificar ni borrar nada ya escrito.

02 · Índice hash Sheehy & Smith · Bitcask (2010) · DDIA, cap. 3
Cierre 25 / 25
Antes de la próxima clase

Deberes

01En equipo: escribid el backlog de hoy en historias de usuario, aplicando INVEST y criterios de aceptación.
02Si vuestro equipo aún no tiene entorno Python o repositorio en GitHub, cerradlo esta semana.
03Repasad vuestro backlog: ¿qué requisito no era verificable tal y como lo escribisteis? Reescribidlo.
Ingeniería del Software · 2026–2027 talks.daniellombrana.es/is-s03