diff --git a/lib/cartodb/cache/model/database_tables_entry.js b/lib/cartodb/cache/model/database_tables_entry.js
index 60629714..a64c8dae 100644
--- a/lib/cartodb/cache/model/database_tables_entry.js
+++ b/lib/cartodb/cache/model/database_tables_entry.js
@@ -11,13 +11,13 @@ module.exports = DatabaseTables;
 DatabaseTables.prototype.key = function() {
     return this.tables.map(function(table) {
         return this.namespace + ':' + shortHashKey(table.dbname + ':' + table.table_name + '.' + table.schema_name);
-    }.bind(this));
+    }.bind(this)).sort();
 };
 
 DatabaseTables.prototype.getCacheChannel = function() {
     var key = this.tables.map(function(table) {
         return table.dbname + ':' + table.schema_name + "." + table.table_name;
-    }).join(";;");
+    }).sort().join(";;");
     return key;
 };