This includes a minimal in-memory implemenation which can be used by tests, and
adds the appropriate calls to the new interface to the storage server
implemenation.