diff --git a/pisi/db/installdb.py b/pisi/db/installdb.py
index 5a44866b..69f4f62c 100644
--- a/pisi/db/installdb.py
+++ b/pisi/db/installdb.py
@@ -88,10 +88,12 @@ class InstallDB(lazydb.LazyDB):
         if deps:
             name = pkg.getTagData('Name')
             for dep in deps.tags("Dependency"):
-                revdeps.setdefault(dep.firstChild().data(), set()).add((name, dep.toString()))
+                revdep = revdeps.setdefault(dep.firstChild().data(), {})
+                revdep[name] = dep.toString()
             for anydep in deps.tags("AnyDependency"):
                 for dep in anydep.tags("Dependency"):
-                    revdeps.setdefault(dep.firstChild().data(), set()).add((name, anydep.toString()))
+                    revdep = revdeps.setdefault(dep.firstChild().data(), {})
+                    revdep[name] = anydep.toString()
 
     def __generate_revdeps(self):
         revdeps = {}
@@ -220,11 +222,11 @@ class InstallDB(lazydb.LazyDB):
             return self.__make_dependency(depStr)
 
     def get_rev_deps(self, name):
-
         rev_deps = []
 
-        if self.rev_deps_db.has_key(name):
-            for pkg, dep in self.rev_deps_db[name]:
+        package_revdeps = self.rev_deps_db.get(name)
+        if package_revdeps:
+            for pkg, dep in package_revdeps.items():
                 dependency = self.__create_dependency(dep)
                 rev_deps.append((pkg, dependency))
 
diff --git a/pisi/db/lazydb.py b/pisi/db/lazydb.py
index 9258d393..5e5661aa 100644
--- a/pisi/db/lazydb.py
+++ b/pisi/db/lazydb.py
@@ -37,7 +37,7 @@ class Singleton(object):
 
 class LazyDB(Singleton):
 
-    cache_version = "2.2"
+    cache_version = "2.2.90"
 
     def __init__(self, cacheable=False, cachedir=None):
         if not self.__dict__.has_key("initialized"):