diff --git a/designate/backend/impl_powerdns/migrate_repo/versions/008_record_add_designate_recordset_id_index.py b/designate/backend/impl_powerdns/migrate_repo/versions/008_record_add_designate_recordset_id_index.py
new file mode 100644
index 00000000..1e2edec7
--- /dev/null
+++ b/designate/backend/impl_powerdns/migrate_repo/versions/008_record_add_designate_recordset_id_index.py
@@ -0,0 +1,37 @@
+# Copyright 2013 Hewlett-Packard Development Company, L.P.
+#
+# Author: Endre Karlson <endre.karlson@hp.com>
+#
+# Licensed under the Apache License, Version 2.0 (the "License"); you may
+# not use this file except in compliance with the License. You may obtain
+# a copy of the License at
+#
+#      http://www.apache.org/licenses/LICENSE-2.0
+#
+# Unless required by applicable law or agreed to in writing, software
+# distributed under the License is distributed on an "AS IS" BASIS, WITHOUT
+# WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the
+# License for the specific language governing permissions and limitations
+# under the License.
+from sqlalchemy import MetaData, Index, Table
+
+meta = MetaData()
+
+
+def upgrade(migrate_engine):
+    meta.bind = migrate_engine
+
+    records_table = Table('records', meta, autoload=True)
+
+    index = Index('designate_recordset_id',
+                  records_table.c.designate_recordset_id)
+    index.create()
+
+
+def downgrade(migrate_engine):
+    meta.bind = migrate_engine
+
+    records_table = Table('records', meta, autoload=True)
+    index = Index('designate_recordset_id',
+                  records_table.c.designate_recordset_id)
+    index.drop()