search

benedekh / WeLoveClouds

Repository for submissions on the CloudDB course.
0 stars 1 forks source link

Cache displacement #30

Closed benedekh closed 8 years ago

benedekh commented 8 years ago

Cache displacement of key-value pairs is necssary in two distinct cases:

  1. If a GET-request by a client causes a cache miss, the repective key-value pair is looked-up on disk and transfered to the cache. If the cache is already full, one particular tuple is displaced to disk (and potentially updated there) according to the currently selected strategy.
  2. If a PUT-request by a client is received by the server and the cash is already full, then again one partcular tuple is displaced according to the currently selected strategy.

Strategies: FIFO (db09692), LFU (db09692), LRU (db09692).

benedekh commented 8 years ago

closed by #38