New returns a new prefixed database.

Database implements the Database interface by living on top of another database, writing changes to the underlying database only when commit is called.