Optimitzacions: Sistema de cache

• Per llegir, tenim aquestes opcions:

  • Si la dada ja és a la cache tenim un hit, la llegim ràpidament.
  • Si no hi és tenim un miss, la cercam a la BD. Si la trobam la llegim d'allà (no tan ràpidament) i la posam a la cache per us futur. Si no la trobam a la BD no la tenim i no hi ha res que llegir.

• Per escriure, ho fem directament a la cache:

  • Si és una inserció hem d'afegir un element a la cache.
  • Si és una modif. hem de trobar l'element i fer el canvi.

• (Taules de hash. Creixement progressiu.)

• (Algorisme del rellotge. Flags utilitzats.)