diff --git a/data/data.qrc b/data/data.qrc
index 33f20a391..6fbc6b9cb 100644
--- a/data/data.qrc
+++ b/data/data.qrc
@@ -334,5 +334,6 @@
         <file>clementine-spotify-public.pem</file>
         <file>icons/22x22/user-away.png</file>
         <file>icons/32x32/search.png</file>
+        <file>schema/schema-35.sql</file>
     </qresource>
 </RCC>
diff --git a/data/schema/schema-35.sql b/data/schema/schema-35.sql
new file mode 100644
index 000000000..a4bb70bfb
--- /dev/null
+++ b/data/schema/schema-35.sql
@@ -0,0 +1,3 @@
+CREATE INDEX idx_filename ON songs (filename);
+
+UPDATE schema_version SET version=35;
diff --git a/src/core/database.cpp b/src/core/database.cpp
index d0a7d5aad..0aa8fb1b1 100644
--- a/src/core/database.cpp
+++ b/src/core/database.cpp
@@ -33,7 +33,7 @@
 #include <QVariant>
 
 const char* Database::kDatabaseFilename = "clementine.db";
-const int Database::kSchemaVersion = 34;
+const int Database::kSchemaVersion = 35;
 const char* Database::kMagicAllSongsTables = "%allsongstables";
 
 int Database::sNextConnectionId = 1;