Saltar al contenido

Modelo por capas

El perfil de uso

Un perfil de uso responde cinco preguntas:

  1. Operaciones: ¿qué se hace? Buscar por clave, insertar, borrar, el mínimo, rangos, recorrer en orden, acceder por posición.
  2. Frecuencia: ¿cuáles dominan? ¿Se construye una vez y se consulta mucho, o cambia todo el tiempo?
  3. Garantía: ¿basta con la media (amortizado, esperado) o hace falta un límite por operación (peor caso)?
  4. Tamaño: ¿cuántos elementos? ¿Caben en memoria?
  5. Orden: ¿importa el orden de las claves? ¿Hay rangos?
Texto
pedidos:  operaciones: insertar, buscar por id, pedidos con entrega entre dos horas  frecuencia: 100 inserciones/s, 1000 búsquedas/s, 10 rangos/min  garantía: media, sin pausas largas  tamaño: unos 10 millones  orden: sí, por hora de entrega (rangos), que no es el orden de llegada
Un perfil de uso dice: operaciones: insertar, buscar por código, listar los 20 productos con menos existencias; frecuencia: 500 búsquedas/s, 50 altas/s, 1 listado por minuto; garantía: media; tamaño: unos 2 millones; orden: por existencias, que cambian con cada venta. ¿Qué dato descarta una tabla hash como estructura única?