Add fixture and tests for the database/cache

[fwcd]

We should create another fixture for tests involving the database and add a bunch of these tests, e.g. for testing the handling of cached dependency paths, to prevent regressions like #470 in the future.