diff --git a/purl.install b/purl.install
index 7c5f2a8..d34f8ca 100644
--- a/purl.install
+++ b/purl.install
@@ -48,6 +48,12 @@ function purl_schema() {
       ),
     ),
     'primary key' => array('value'),
+    'indexes' => array(
+      'provider_id' => array(
+        'provider',
+        'id',
+      ),
+    ),
   );
 
   return $schema;
@@ -99,3 +105,12 @@ function purl_update_6002() {
   }
   return array(array('success' => TRUE, 'query' => 'Enabled CTools successfully.'));
 }
+
+/**
+ * Add index on provider and id columns
+ */
+function purl_update_6003() {
+  $ret = array();
+  db_add_index($ret, 'purl', 'provider_id', array('provider', 'id'));
+  return $ret;
+}
\ No newline at end of file