Every record has an accesCounter field. On record access we set this to the next value of lruAccessCounter. So least recently used records have bigger accesCounter values.