diff --git a/atuin-client/migrations/20220806155627_interactive_search_index.sql b/atuin-client/migrations/20220806155627_interactive_search_index.sql
new file mode 100644
index 0000000..b5770e6
--- /dev/null
+++ b/atuin-client/migrations/20220806155627_interactive_search_index.sql
@@ -0,0 +1,6 @@
+-- Interactive search filters by command then by the max(timestamp) for that
+-- command. Create an index that covers those
+create index if not exists idx_history_command_timestamp on history(
+	command,
+	timestamp
+);