Convert Table to interface so that we can have InMemory implementations.

Makes it easier to test anyway.