diff --git a/modules/order/commerce_order.install b/modules/order/commerce_order.install
index 71b89a2..6a54bc4 100644
--- a/modules/order/commerce_order.install
+++ b/modules/order/commerce_order.install
@@ -86,6 +86,9 @@ function commerce_order_schema() {
       'order_number' => array('order_number'),
       'revision_id' => array('revision_id'),
     ),
+    'indexes' => array(
+      'uid' => array('uid'),
+    ),
     'foreign keys' => array(
       'current_revision' => array(
         'table' => 'commerce_order_revision',
@@ -409,3 +412,14 @@ function commerce_order_update_7106() {
 
   return t('All roles that had the <em>Administer orders</em> permission now also have the new <em>Configure order settings</em> permission.');
 }
+
+/**
+ * Add an index to the commerce_order table on uid.
+ */
+function commerce_order_update_7107() {
+  if (db_index_exists('commerce_order', 'uid')) {
+    db_drop_index('commerce_order', 'uid');
+  }
+
+  db_add_index('commerce_order', 'uid', array('uid'));
+}
diff --git a/modules/payment/commerce_payment.install b/modules/payment/commerce_payment.install
index 9e522ed..8f9df62 100644
--- a/modules/payment/commerce_payment.install
+++ b/modules/payment/commerce_payment.install
@@ -129,6 +129,7 @@ function commerce_payment_schema() {
     ),
     'indexes' => array(
       'payment_method' => array('payment_method'),
+      'uid' => array('uid'),
     ),
     'foreign keys' => array(
       'payment_transaction_revision' => array(
@@ -260,3 +261,20 @@ function commerce_payment_update_7100() {
 
   db_add_index('commerce_payment_transaction_revision', 'transaction_id', array('transaction_id'));
 }
+
+/**
+ * Add indexes to the commerce_payment_transaction_revision table on order_id
+ * and uid columns.
+ */
+function commerce_payment_update_7101() {
+  if (db_index_exists('commerce_payment_transaction', 'order_id')) {
+    db_drop_index('commerce_payment_transaction', 'order_id');
+  }
+
+  if (db_index_exists('commerce_payment_transaction', 'uid')) {
+    db_drop_index('commerce_payment_transaction', 'uid');
+  }
+
+  db_add_index('commerce_payment_transaction', 'order_id', array('order_id'));
+  db_add_index('commerce_payment_transaction', 'uid', array('uid'));
+}
diff --git a/modules/product/commerce_product.install b/modules/product/commerce_product.install
index f45dead..5cff52e 100644
--- a/modules/product/commerce_product.install
+++ b/modules/product/commerce_product.install
@@ -79,6 +79,7 @@ function commerce_product_schema() {
     'primary key' => array('product_id'),
     'indexes' => array(
       'product_type' => array('type'),
+      'uid' => array('uid'),
     ),
     'unique keys' => array(
       'sku' => array('sku'),
@@ -135,3 +136,13 @@ function commerce_product_update_7101() {
 
   return t('Role and custom View permissions updated for product entity management. Access checks in modules and permissions on default Views must be updated manually.');
 }
+
+/**
+ * Add an index to the uid column of the product table.
+ */
+function commerce_product_update_7102() {
+  if (db_index_exists('commerce_product', 'uid')) {
+    db_drop_index('commerce_product', 'uid');
+  }
+  db_add_index('commerce_product', 'uid', array('uid'));
+}