diff --git sites/all/modules/flag/flag.install sites/all/modules/flag/flag.install
index dbe9896..5beaed1 100644
--- sites/all/modules/flag/flag.install
+++ sites/all/modules/flag/flag.install
@@ -268,6 +268,7 @@ function flag_schema() {
     'indexes' => array(
       'fid_content_type' => array('fid', 'content_type'),
       'content_type_content_id' => array('content_type', 'content_id'),
+      'count' => array('count'),
     ),
   );
 
@@ -433,6 +434,17 @@ function flag_update_6003() {
   return $ret;
 }
 
+/**
+ * Refine the indexes
+ */
+function flag_update_6004() {
+  $ret = array();
+
+  db_add_index($ret, 'flag_counts', 'count', array('count'));
+
+  return $ret;
+}
+
 // This is a replacement for update_sql(). The latter doesn't support placeholders.
 function _flag_update_sql($sql) {
   $args = func_get_args();