diff --git a/src/main/resources/migration2.mysql.sql b/src/main/resources/migration2.mysql.sql
new file mode 100644
index 0000000..911bb1d
--- /dev/null
+++ b/src/main/resources/migration2.mysql.sql
@@ -0,0 +1,9 @@
+CREATE TABLE IF NOT EXISTS `user_message_lookup`
+(
+    `uuid`             VARCHAR(36) NOT NULL, -- Quickly generate a UUID when a user sends a message
+    `user_message_id`  VARCHAR(36) NOT NULL, -- The actual UUID of the message (once written into `user_message`)
+    PRIMARY KEY (`uuid`),
+    FOREIGN KEY (`user_message_id`) REFERENCES `user_message` (`uuid`) ON DELETE CASCADE
+);
+
+INSERT INTO `user_message_lookup` SELECT `uuid`, `uuid` FROM `user_message`;
diff --git a/src/main/resources/migration2.sqlite.sql b/src/main/resources/migration2.sqlite.sql
new file mode 100644
index 0000000..911bb1d
--- /dev/null
+++ b/src/main/resources/migration2.sqlite.sql
@@ -0,0 +1,9 @@
+CREATE TABLE IF NOT EXISTS `user_message_lookup`
+(
+    `uuid`             VARCHAR(36) NOT NULL, -- Quickly generate a UUID when a user sends a message
+    `user_message_id`  VARCHAR(36) NOT NULL, -- The actual UUID of the message (once written into `user_message`)
+    PRIMARY KEY (`uuid`),
+    FOREIGN KEY (`user_message_id`) REFERENCES `user_message` (`uuid`) ON DELETE CASCADE
+);
+
+INSERT INTO `user_message_lookup` SELECT `uuid`, `uuid` FROM `user_message`;