diff --git a/database/migrations/2019_09_05_153524_create_notifications_attribs_index.php b/database/migrations/2019_09_05_153524_create_notifications_attribs_index.php
new file mode 100644
index 0000000000..5475303988
--- /dev/null
+++ b/database/migrations/2019_09_05_153524_create_notifications_attribs_index.php
@@ -0,0 +1,32 @@
+<?php
+
+use Illuminate\Database\Migrations\Migration;
+use Illuminate\Database\Schema\Blueprint;
+
+class CreateNotificationsAttribsIndex extends Migration
+{
+
+    /**
+     * Run the migrations.
+     *
+     * @return void
+     */
+    public function up()
+    {
+        Schema::table('notifications_attribs', function (Blueprint $table) {
+            $table->index(['notifications_id','user_id']);
+        });
+    }
+
+    /**
+     * Reverse the migrations.
+     *
+     * @return void
+     */
+    public function down()
+    {
+        Schema::table('notifications_attribs', function (Blueprint $table) {
+            $table->dropIndex(['notifications_id','user_id']);
+        });
+    }
+}
diff --git a/misc/db_schema.yaml b/misc/db_schema.yaml
index 3f4f1e4693..27f4a54f05 100644
--- a/misc/db_schema.yaml
+++ b/misc/db_schema.yaml
@@ -1082,6 +1082,7 @@ notifications_attribs:
     - { Field: value, Type: varchar(255), 'Null': false, Extra: '', Default: '' }
   Indexes:
     PRIMARY: { Name: PRIMARY, Columns: [attrib_id], Unique: true, Type: BTREE }
+    notifications_attribs_notifications_id_user_id_index: { Name: notifications_attribs_notifications_id_user_id_index, Columns: [notifications_id, user_id], Unique: false, Type: BTREE }
 ospf_areas:
   Columns:
     - { Field: id, Type: 'int(10) unsigned', 'Null': false, Extra: auto_increment }