diff --git a/gertty/alembic/versions/1cdd4e2e74c_add_revision_indexes.py b/gertty/alembic/versions/1cdd4e2e74c_add_revision_indexes.py
new file mode 100644
index 0000000..b517b8e
--- /dev/null
+++ b/gertty/alembic/versions/1cdd4e2e74c_add_revision_indexes.py
@@ -0,0 +1,23 @@
+"""add revision indexes
+
+Revision ID: 1cdd4e2e74c
+Revises: 4a802b741d2f
+Create Date: 2015-03-10 16:17:41.330825
+
+"""
+
+# revision identifiers, used by Alembic.
+revision = '1cdd4e2e74c'
+down_revision = '4a802b741d2f'
+
+from alembic import op
+import sqlalchemy as sa
+
+
+def upgrade():
+    op.create_index(op.f('ix_revision_commit'), 'revision', ['commit'])
+    op.create_index(op.f('ix_revision_parent'), 'revision', ['parent'])
+
+
+def downgrade():
+    pass
diff --git a/gertty/db.py b/gertty/db.py
index 7b88dbc..4948177 100644
--- a/gertty/db.py
+++ b/gertty/db.py
@@ -71,8 +71,8 @@ revision_table = Table(
     Column('change_key', Integer, ForeignKey("change.key"), index=True),
     Column('number', Integer, index=True, nullable=False),
     Column('message', Text, nullable=False),
-    Column('commit', String(255), nullable=False),
-    Column('parent', String(255), nullable=False),
+    Column('commit', String(255), index=True, nullable=False),
+    Column('parent', String(255), index=True, nullable=False),
     Column('fetch_auth', Boolean, nullable=False),
     Column('fetch_ref', String(255), nullable=False),
     Column('pending_message', Boolean, index=True, nullable=False),