I think in a truly associative db, circular refs would be OK, and in DBM::Deep (which is really really cool btw), you cannot have any circular refs — without infinite loops anyway. Though, the same place I read that indicates they're working on it.

From later in the .pod, though (around scalar refs and the like), I get the feeling that it might not update quite as expected.