@strapi/database 5.0.0-beta.0 → 5.0.0-beta.2

package/dist/index.mjs

@@ -1,7 +1,7 @@
 import path from "path";
 import fse from "fs-extra";
 import createDebug from "debug";
-import _, { isNil, castArray, prop, omit, isInteger, snakeCase, partition, sumBy, toString, toNumber, isString as isString$1, padCharsEnd, isArray, keys, isPlainObject, isFinite, groupBy, pipe, mapValues, map, isEmpty, maxBy, pick, has, uniqBy, isNull, differenceWith, isEqual, compact, difference, isObject, isNumber as isNumber$1, isUndefined, uniqWith } from "lodash/fp";
+import _, { isNil, castArray, prop, omit, isInteger, snakeCase, partition, sumBy, cloneDeep, toString, toNumber, isString as isString$1, padCharsEnd, isArray, keys, isPlainObject, isFinite, groupBy, pipe, mapValues, map, isEmpty, maxBy, pick, has, uniqBy, isNull, differenceWith, isEqual, compact, difference, isObject, isNumber as isNumber$1, isUndefined, uniqWith } from "lodash/fp";
 import crypto from "crypto";
 import crypto$1 from "node:crypto";
 import * as dateFns from "date-fns";
@@ -12,6 +12,7 @@ import { Readable } from "stream";
 import { AsyncLocalStorage } from "node:async_hooks";
 import _$1 from "lodash";
 import { Umzug } from "umzug";
+import { createId } from "@paralleldrive/cuid2";
 import { strict } from "assert";
 import knex from "knex";
 class Dialect {
@@ -975,7 +976,7 @@ const getDialect = (db) => {
   const dialect = new constructor(db, dialectName);
   return dialect;
 };
-const debug$1 = createDebug("strapi::database");
+const debug$2 = createDebug("strapi::database");
 const createSchemaBuilder = (db) => {
   const helpers2 = createHelpers(db);
   return {
@@ -1001,12 +1002,12 @@ const createSchemaBuilder = (db) => {
      */
     async createTables(tables, trx) {
       for (const table of tables) {
-        debug$1(`Creating table: ${table.name}`);
+        debug$2(`Creating table: ${table.name}`);
         const schemaBuilder = this.getSchemaBuilder(trx);
         await helpers2.createTable(schemaBuilder, table);
       }
       for (const table of tables) {
-        debug$1(`Creating table foreign keys: ${table.name}`);
+        debug$2(`Creating table foreign keys: ${table.name}`);
         const schemaBuilder = this.getSchemaBuilder(trx);
         await helpers2.createTableForeignKeys(schemaBuilder, table);
       }
@@ -1037,18 +1038,18 @@ const createSchemaBuilder = (db) => {
         await this.createTables(schemaDiff.tables.added, trx);
         if (forceMigration) {
           for (const table of schemaDiff.tables.removed) {
-            debug$1(`Removing table foreign keys: ${table.name}`);
+            debug$2(`Removing table foreign keys: ${table.name}`);
             const schemaBuilder = this.getSchemaBuilder(trx);
             await helpers2.dropTableForeignKeys(schemaBuilder, table);
           }
           for (const table of schemaDiff.tables.removed) {
-            debug$1(`Removing table: ${table.name}`);
+            debug$2(`Removing table: ${table.name}`);
             const schemaBuilder = this.getSchemaBuilder(trx);
             await helpers2.dropTable(schemaBuilder, table);
           }
         }
         for (const table of schemaDiff.tables.updated) {
-          debug$1(`Updating table: ${table.name}`);
+          debug$2(`Updating table: ${table.name}`);
           const schemaBuilder = this.getSchemaBuilder(trx);
           await helpers2.alterTable(schemaBuilder, table);
         }
@@ -1144,27 +1145,27 @@ const createHelpers = (db) => {
   const alterTable = async (schemaBuilder, table) => {
     await schemaBuilder.alterTable(table.name, (tableBuilder) => {
       for (const removedIndex of table.indexes.removed) {
-        debug$1(`Dropping index ${removedIndex.name}`);
+        debug$2(`Dropping index ${removedIndex.name} on ${table.name}`);
         dropIndex(tableBuilder, removedIndex);
       }
       for (const updateddIndex of table.indexes.updated) {
-        debug$1(`Dropping updated index ${updateddIndex.name}`);
+        debug$2(`Dropping updated index ${updateddIndex.name} on ${table.name}`);
         dropIndex(tableBuilder, updateddIndex.object);
       }
       for (const removedForeignKey of table.foreignKeys.removed) {
-        debug$1(`Dropping foreign key ${removedForeignKey.name}`);
+        debug$2(`Dropping foreign key ${removedForeignKey.name} on ${table.name}`);
         dropForeignKey(tableBuilder, removedForeignKey);
       }
       for (const updatedForeignKey of table.foreignKeys.updated) {
-        debug$1(`Dropping updated foreign key ${updatedForeignKey.name}`);
+        debug$2(`Dropping updated foreign key ${updatedForeignKey.name} on ${table.name}`);
         dropForeignKey(tableBuilder, updatedForeignKey.object);
       }
       for (const removedColumn of table.columns.removed) {
-        debug$1(`Dropping column ${removedColumn.name}`);
+        debug$2(`Dropping column ${removedColumn.name} on ${table.name}`);
         dropColumn(tableBuilder, removedColumn);
       }
       for (const updatedColumn of table.columns.updated) {
-        debug$1(`Updating column ${updatedColumn.name}`);
+        debug$2(`Updating column ${updatedColumn.name} on ${table.name}`);
         const { object } = updatedColumn;
         if (object.type === "increments") {
           createColumn2(tableBuilder, { ...object, type: "integer" }).alter();
@@ -1173,15 +1174,15 @@ const createHelpers = (db) => {
         }
       }
       for (const updatedForeignKey of table.foreignKeys.updated) {
-        debug$1(`Recreating updated foreign key ${updatedForeignKey.name}`);
+        debug$2(`Recreating updated foreign key ${updatedForeignKey.name} on ${table.name}`);
         createForeignKey(tableBuilder, updatedForeignKey.object);
       }
       for (const updatedIndex of table.indexes.updated) {
-        debug$1(`Recreating updated index ${updatedIndex.name}`);
+        debug$2(`Recreating updated index ${updatedIndex.name} on ${table.name}`);
         createIndex(tableBuilder, updatedIndex.object);
       }
       for (const addedColumn of table.columns.added) {
-        debug$1(`Creating column ${addedColumn.name}`);
+        debug$2(`Creating column ${addedColumn.name} on ${table.name}`);
         if (addedColumn.type === "increments" && !db.dialect.canAddIncrements()) {
           tableBuilder.integer(addedColumn.name).unsigned();
           tableBuilder.primary([addedColumn.name]);
@@ -1190,11 +1191,11 @@ const createHelpers = (db) => {
         }
       }
       for (const addedForeignKey of table.foreignKeys.added) {
-        debug$1(`Creating foreign keys ${addedForeignKey.name}`);
+        debug$2(`Creating foreign keys ${addedForeignKey.name} on ${table.name}`);
         createForeignKey(tableBuilder, addedForeignKey);
       }
       for (const addedIndex of table.indexes.added) {
-        debug$1(`Creating index ${addedIndex.name}`);
+        debug$2(`Creating index ${addedIndex.name} on ${table.name}`);
         createIndex(tableBuilder, addedIndex);
       }
     });
@@ -1613,11 +1614,6 @@ const isScalar = (type) => SCALAR_TYPES.includes(type);
 const isRelation = (type) => type === "relation";
 const isScalarAttribute = (attribute) => isScalar(attribute.type);
 const isRelationalAttribute = (attribute) => isRelation(attribute.type);
-const MAX_DB_IDENTIFIER_LENGTH = 0;
-const HASH_LENGTH = 5;
-const HASH_SEPARATOR = "";
-const IDENTIFIER_SEPARATOR = "_";
-const MIN_TOKEN_LENGTH = 3;
 function createHash(data, len) {
   if (!isInteger(len) || len <= 0) {
     throw new Error(`createHash length must be a positive integer, received ${len}`);
@@ -1625,201 +1621,334 @@ function createHash(data, len) {
   const hash = crypto$1.createHash("shake256", { outputLength: Math.ceil(len / 2) }).update(data);
   return hash.digest("hex").substring(0, len);
 }
-function getShortenedName(name, len) {
-  if (!isInteger(len) || len <= 0) {
-    throw new Error(`tokenWithHash length must be a positive integer, received ${len}`);
-  }
-  if (name.length <= len) {
-    return name;
-  }
-  if (len < MIN_TOKEN_LENGTH + HASH_LENGTH) {
-    throw new Error(
-      `length for part of identifier too short, minimum is hash length (${HASH_LENGTH}) plus min token length (${MIN_TOKEN_LENGTH}), received ${len} for token ${name}`
-    );
-  }
-  const availableLength = len - HASH_LENGTH - HASH_SEPARATOR.length;
-  if (availableLength < MIN_TOKEN_LENGTH) {
-    throw new Error(
-      `length for part of identifier minimum is less than min token length (${MIN_TOKEN_LENGTH}), received ${len} for token ${name}`
-    );
+const IDENTIFIER_MAX_LENGTH = 55;
+class Identifiers {
+  ID_COLUMN = "id";
+  ORDER_COLUMN = "order";
+  FIELD_COLUMN = "field";
+  HASH_LENGTH = 5;
+  HASH_SEPARATOR = "";
+  // no separator is needed, we will just attach hash directly to shortened name
+  IDENTIFIER_SEPARATOR = "_";
+  MIN_TOKEN_LENGTH = 3;
+  // the min characters required at the beginning of a name part
+  // Fixed compression map for suffixes and prefixes
+  #replacementMap = {
+    links: "lnk",
+    order_inv_fk: "oifk",
+    order: "ord",
+    morphs: "mph",
+    index: "idx",
+    inv_fk: "ifk",
+    order_fk: "ofk",
+    id_column_index: "idix",
+    order_index: "oidx",
+    unique: "uq",
+    primary: "pk"
+  };
+  #options;
+  constructor(options) {
+    this.#options = options;
   }
-  return `${name.substring(0, availableLength)}${HASH_SEPARATOR}${createHash(name, HASH_LENGTH)}`;
-}
-function getNameFromTokens(nameTokens, maxLength = MAX_DB_IDENTIFIER_LENGTH) {
-  if (!isInteger(maxLength) || maxLength < 0) {
-    throw new Error("maxLength must be a positive integer or 0 (for unlimited length)");
+  get replacementMap() {
+    return this.#replacementMap;
   }
-  const fullLengthName = nameTokens.map((token) => snakeCase(token.name)).join(IDENTIFIER_SEPARATOR);
-  if (fullLengthName.length <= maxLength || maxLength === 0) {
-    return fullLengthName;
+  get options() {
+    return this.#options;
   }
-  const [compressible, incompressible] = partition(
-    (token) => token.compressible,
-    nameTokens
-  );
-  const totalIncompressibleLength = sumBy((token) => token.name.length)(incompressible);
-  const totalSeparatorsLength = nameTokens.length * IDENTIFIER_SEPARATOR.length - 1;
-  const available = maxLength - totalIncompressibleLength - totalSeparatorsLength;
-  const availablePerToken = Math.floor(available / compressible.length);
-  if (totalIncompressibleLength + totalSeparatorsLength > maxLength || availablePerToken < MIN_TOKEN_LENGTH) {
-    throw new Error("Maximum length is too small to accommodate all tokens");
-  }
-  let surplus = available % compressible.length;
-  const minHashedLength = HASH_LENGTH + HASH_SEPARATOR.length + MIN_TOKEN_LENGTH;
-  const totalLength = nameTokens.reduce((total, token) => {
-    if (token.compressible) {
-      if (token.name.length < availablePerToken) {
-        return total + token.name.length;
-      }
-      return total + minHashedLength;
-    }
-    return total + token.name.length;
-  }, nameTokens.length * IDENTIFIER_SEPARATOR.length - 1);
-  if (maxLength < totalLength) {
-    throw new Error("Maximum length is too small to accommodate all tokens");
-  }
-  let deficits = [];
-  compressible.forEach((token) => {
-    const actualLength = token.name.length;
-    if (actualLength < availablePerToken) {
-      surplus += availablePerToken - actualLength;
-      token.allocatedLength = actualLength;
-    } else {
-      token.allocatedLength = availablePerToken;
-      deficits.push(token);
+  mapshortNames = (name) => {
+    if (name in this.replacementMap) {
+      return this.replacementMap[name];
     }
-  });
-  function filterAndIncreaseLength(token) {
-    if (token.allocatedLength < token.name.length && surplus > 0) {
-      token.allocatedLength += 1;
-      surplus -= 1;
-      return token.allocatedLength < token.name.length;
+    return void 0;
+  };
+  // Generic name handler that must be used by all helper functions
+  /**
+   * TODO: we should be requiring snake_case inputs for all names here, but we
+   * aren't and it will require some refactoring to make it work. Currently if
+   * we get names 'myModel' and 'my_model' they would be converted to the same
+   * final string my_model which generally works but is not entirely safe
+   * */
+  getName = (names, options) => {
+    const tokens = _.castArray(names).map((name) => {
+      return {
+        name,
+        compressible: true
+      };
+    });
+    if (options?.suffix) {
+      tokens.push({
+        name: options.suffix,
+        compressible: false,
+        shortName: this.mapshortNames(options.suffix)
+      });
     }
-    return false;
-  }
-  let previousSurplus = surplus + 1;
-  while (surplus > 0 && deficits.length > 0) {
-    deficits = deficits.filter((token) => filterAndIncreaseLength(token));
-    if (surplus === previousSurplus) {
-      break;
+    if (options?.prefix) {
+      tokens.unshift({
+        name: options.prefix,
+        compressible: false,
+        shortName: this.mapshortNames(options.prefix)
+      });
     }
-    previousSurplus = surplus;
-  }
-  const shortenedName = nameTokens.map((token) => {
-    if (token.compressible && "allocatedLength" in token && token.allocatedLength !== void 0) {
-      return getShortenedName(token.name, token.allocatedLength);
+    return this.getNameFromTokens(tokens);
+  };
+  /**
+   * TABLES
+   */
+  getTableName = (name, options) => {
+    return this.getName(name, options);
+  };
+  getJoinTableName = (collectionName, attributeName, options) => {
+    return this.getName([collectionName, attributeName], {
+      suffix: "links",
+      ...options
+    });
+  };
+  getMorphTableName = (collectionName, attributeName, options) => {
+    return this.getName([snakeCase(collectionName), snakeCase(attributeName)], {
+      suffix: "morphs",
+      ...options
+    });
+  };
+  /**
+   * COLUMNS
+   */
+  getColumnName = (attributeName, options) => {
+    return this.getName(attributeName, options);
+  };
+  getJoinColumnAttributeIdName = (attributeName, options) => {
+    return this.getName(attributeName, { suffix: "id", ...options });
+  };
+  getInverseJoinColumnAttributeIdName = (attributeName, options) => {
+    return this.getName(snakeCase(attributeName), { suffix: "id", prefix: "inv", ...options });
+  };
+  getOrderColumnName = (singularName, options) => {
+    return this.getName(singularName, { suffix: "order", ...options });
+  };
+  getInverseOrderColumnName = (singularName, options) => {
+    return this.getName(singularName, {
+      suffix: "order",
+      prefix: "inv",
+      ...options
+    });
+  };
+  /**
+   * Morph Join Tables
+   */
+  getMorphColumnJoinTableIdName = (singularName, options) => {
+    return this.getName(snakeCase(singularName), { suffix: "id", ...options });
+  };
+  getMorphColumnAttributeIdName = (attributeName, options) => {
+    return this.getName(snakeCase(attributeName), { suffix: "id", ...options });
+  };
+  getMorphColumnTypeName = (attributeName, options) => {
+    return this.getName(snakeCase(attributeName), { suffix: "type", ...options });
+  };
+  /**
+   * INDEXES
+   * Note that these methods are generally used to reference full table names + attribute(s), which
+   * may already be shortened strings rather than individual parts.
+   * That is fine and expected to compress the previously incompressible parts of those strings,
+   * because in these cases the relevant information is the table name and we can't really do
+   * any better; shortening the individual parts again might make it even more confusing.
+   *
+   * So for example, the fk for the table `mytable_myattr4567d_localizations` will become
+   * mytable_myattr4567d_loc63bf2_fk
+   */
+  // base index types
+  getIndexName = (names, options) => {
+    return this.getName(names, { suffix: "index", ...options });
+  };
+  getFkIndexName = (names, options) => {
+    return this.getName(names, { suffix: "fk", ...options });
+  };
+  getUniqueIndexName = (names, options) => {
+    return this.getName(names, { suffix: "unique", ...options });
+  };
+  getPrimaryIndexName = (names, options) => {
+    return this.getName(names, { suffix: "primary", ...options });
+  };
+  // custom index types
+  getInverseFkIndexName = (names, options) => {
+    return this.getName(names, { suffix: "inv_fk", ...options });
+  };
+  getOrderFkIndexName = (names, options) => {
+    return this.getName(names, { suffix: "order_fk", ...options });
+  };
+  getOrderInverseFkIndexName = (names, options) => {
+    return this.getName(names, { suffix: "order_inv_fk", ...options });
+  };
+  getIdColumnIndexName = (names, options) => {
+    return this.getName(names, { suffix: "id_column_index", ...options });
+  };
+  getOrderIndexName = (names, options) => {
+    return this.getName(names, { suffix: "order_index", ...options });
+  };
+  /**
+   * Generates a string with a max length, appending a hash at the end if necessary to keep it unique
+   *
+   * @example
+   * // if we have strings such as "longstring1" and "longstring2" with a max length of 9,
+   * // we don't want to end up with "longstrin" and "longstrin"
+   * // we want something such as    "longs0b23" and "longs953f"
+   * const token1 = generateToken("longstring1", 9); // "longs0b23"
+   * const token2 = generateToken("longstring2", 9); // "longs953f"
+   *
+   * @param name - The base name
+   * @param len - The desired length of the token.
+   * @returns The generated token with hash.
+   * @throws Error if the length is not a positive integer, or if the length is too short for the token.
+   * @internal
+   */
+  getShortenedName = (name, len) => {
+    if (!isInteger(len) || len <= 0) {
+      throw new Error(`tokenWithHash length must be a positive integer, received ${len}`);
     }
-    return token.name;
-  }).join(IDENTIFIER_SEPARATOR);
-  if (shortenedName.length > maxLength) {
-    throw new Error(
-      `name shortening failed to generate a name of the correct maxLength; name ${shortenedName}`
+    if (name.length <= len) {
+      return name;
+    }
+    if (len < this.MIN_TOKEN_LENGTH + this.HASH_LENGTH) {
+      throw new Error(
+        `length for part of identifier too short, minimum is hash length (${this.HASH_LENGTH}) plus min token length (${this.MIN_TOKEN_LENGTH}), received ${len} for token ${name}`
+      );
+    }
+    const availableLength = len - this.HASH_LENGTH - this.HASH_SEPARATOR.length;
+    if (availableLength < this.MIN_TOKEN_LENGTH) {
+      throw new Error(
+        `length for part of identifier minimum is less than min token length (${this.MIN_TOKEN_LENGTH}), received ${len} for token ${name}`
+      );
+    }
+    return `${name.substring(0, availableLength)}${this.HASH_SEPARATOR}${createHash(
+      name,
+      this.HASH_LENGTH
+    )}`;
+  };
+  /**
+   * Constructs a name from an array of name tokens within a specified maximum length. It ensures the final name does not exceed
+   * this limit by selectively compressing tokens marked as compressible. If the name exceeds the maximum length and cannot be
+   * compressed sufficiently, an error is thrown. This function supports dynamic adjustment of token lengths to fit within the
+   * maxLength constraint (that is, it will always make use of all available space), while also ensuring the preservation of
+   * incompressible tokens.
+   * @internal
+   */
+  getNameFromTokens = (nameTokens) => {
+    const { maxLength } = this.options;
+    if (!isInteger(maxLength) || maxLength < 0) {
+      throw new Error("maxLength must be a positive integer or 0 (for unlimited length)");
+    }
+    const unshortenedName = nameTokens.map((token) => {
+      return token.name;
+    }).join(this.IDENTIFIER_SEPARATOR);
+    if (maxLength === 0) {
+      this.setUnshortenedName(unshortenedName, unshortenedName);
+      return unshortenedName;
+    }
+    const fullLengthName = nameTokens.map((token) => {
+      if (token.compressible) {
+        return token.name;
+      }
+      return token.shortName ?? token.name;
+    }).join(this.IDENTIFIER_SEPARATOR);
+    if (fullLengthName.length <= maxLength) {
+      this.setUnshortenedName(fullLengthName, unshortenedName);
+      return fullLengthName;
+    }
+    const [compressible, incompressible] = partition(
+      (token) => token.compressible,
+      nameTokens
     );
-  }
-  return shortenedName;
+    const totalIncompressibleLength = sumBy(
+      (token) => token.compressible === false && token.shortName !== void 0 ? token.shortName.length : token.name.length
+    )(incompressible);
+    const totalSeparatorsLength = nameTokens.length * this.IDENTIFIER_SEPARATOR.length - 1;
+    const available = maxLength - totalIncompressibleLength - totalSeparatorsLength;
+    const availablePerToken = Math.floor(available / compressible.length);
+    if (totalIncompressibleLength + totalSeparatorsLength > maxLength || availablePerToken < this.MIN_TOKEN_LENGTH) {
+      throw new Error("Maximum length is too small to accommodate all tokens");
+    }
+    let surplus = available % compressible.length;
+    const minHashedLength = this.HASH_LENGTH + this.HASH_SEPARATOR.length + this.MIN_TOKEN_LENGTH;
+    const totalLength = nameTokens.reduce(
+      (total, token) => {
+        if (token.compressible) {
+          if (token.name.length < availablePerToken) {
+            return total + token.name.length;
+          }
+          return total + minHashedLength;
+        }
+        const tokenName = token.shortName ?? token.name;
+        return total + tokenName.length;
+      },
+      nameTokens.length * this.IDENTIFIER_SEPARATOR.length - 1
+    );
+    if (maxLength < totalLength) {
+      throw new Error("Maximum length is too small to accommodate all tokens");
+    }
+    let deficits = [];
+    compressible.forEach((token) => {
+      const actualLength = token.name.length;
+      if (actualLength < availablePerToken) {
+        surplus += availablePerToken - actualLength;
+        token.allocatedLength = actualLength;
+      } else {
+        token.allocatedLength = availablePerToken;
+        deficits.push(token);
+      }
+    });
+    function filterAndIncreaseLength(token) {
+      if (token.allocatedLength < token.name.length && surplus > 0) {
+        token.allocatedLength += 1;
+        surplus -= 1;
+        return token.allocatedLength < token.name.length;
+      }
+      return false;
+    }
+    let previousSurplus = surplus + 1;
+    while (surplus > 0 && deficits.length > 0) {
+      deficits = deficits.filter((token) => filterAndIncreaseLength(token));
+      if (surplus === previousSurplus) {
+        break;
+      }
+      previousSurplus = surplus;
+    }
+    const shortenedName = nameTokens.map((token) => {
+      if (token.compressible && "allocatedLength" in token && token.allocatedLength !== void 0) {
+        return this.getShortenedName(token.name, token.allocatedLength);
+      }
+      if (token.compressible === false && token.shortName) {
+        return token.shortName;
+      }
+      return token.name;
+    }).join(this.IDENTIFIER_SEPARATOR);
+    if (shortenedName.length > maxLength) {
+      throw new Error(
+        `name shortening failed to generate a name of the correct maxLength; name ${shortenedName}`
+      );
+    }
+    this.setUnshortenedName(shortenedName, unshortenedName);
+    return shortenedName;
+  };
+  // We need to be able to find the full-length name for any shortened name, primarily for migration purposes
+  // Therefore we store every name that passes through so we can retrieve the original later
+  nameMap = /* @__PURE__ */ new Map();
+  getUnshortenedName = (shortName) => {
+    return this.nameMap.get(this.serializeKey(shortName)) ?? shortName;
+  };
+  setUnshortenedName = (shortName, fullName) => {
+    if (this.nameMap.get(this.serializeKey(shortName)) && shortName === fullName) {
+      return;
+    }
+    this.nameMap.set(this.serializeKey(shortName), fullName);
+  };
+  serializeKey = (shortName) => {
+    return `${shortName}.${this.options.maxLength}`;
+  };
 }
-const ID_COLUMN = "id";
-const ORDER_COLUMN = "order";
-const FIELD_COLUMN = "field";
-const getName = (names, options) => {
-  const tokens = _.castArray(names).map((name) => {
-    return {
-      name,
-      compressible: true
-    };
-  });
-  if (options?.suffix) {
-    tokens.push({ name: options.suffix, compressible: false });
-  }
-  if (options?.prefix) {
-    tokens.unshift({ name: options.prefix, compressible: false });
-  }
-  const maxLength = options?.maxLength ?? MAX_DB_IDENTIFIER_LENGTH;
-  return getNameFromTokens(tokens, maxLength);
-};
-const getTableName = (name, options) => {
-  return getName(name, options);
-};
-const getJoinTableName = (collectionName, attributeName, options) => {
-  return getName([collectionName, attributeName], { suffix: "links", ...options });
-};
-const getMorphTableName = (collectionName, attributeName, options) => {
-  return getName([collectionName, attributeName], { suffix: "morphs", ...options });
-};
-const getColumnName = (attributeName, options) => {
-  return getName(attributeName, options);
-};
-const getJoinColumnAttributeIdName = (attributeName, options) => {
-  return getName(attributeName, { suffix: "id", ...options });
-};
-const getInverseJoinColumnAttributeIdName = (attributeName, options) => {
-  return getName(attributeName, { suffix: "id", prefix: "inv", ...options });
-};
-const getOrderColumnName = (singularName, options) => {
-  return getName(singularName, { suffix: "order", ...options });
-};
-const getInverseOrderColumnName = (singularName, options) => {
-  return getName(singularName, { suffix: "order", prefix: "inv", ...options });
-};
-const getMorphColumnJoinTableIdName = (singularName, options) => {
-  return getName(singularName, { suffix: "id", ...options });
-};
-const getMorphColumnAttributeIdName = (attributeName, options) => {
-  return getName(attributeName, { suffix: "id", ...options });
-};
-const getMorphColumnTypeName = (attributeName, options) => {
-  return getName(attributeName, { suffix: "type", ...options });
-};
-const getIndexName = (names, options) => {
-  return getName(names, { suffix: "index", ...options });
-};
-const getFkIndexName = (names, options) => {
-  return getName(names, { suffix: "fk", ...options });
-};
-const getInverseFkIndexName = (names, options) => {
-  return getName(names, { suffix: "inv_fk", ...options });
-};
-const getOrderFkIndexName = (names, options) => {
-  return getName(names, { suffix: "order_fk", ...options });
-};
-const getOrderInverseFkIndexName = (names, options) => {
-  return getName(names, { suffix: "order_inv_fk", ...options });
-};
-const getUniqueIndexName = (names, options) => {
-  return getName(names, { suffix: "unique", ...options });
-};
-const getPrimaryIndexName = (names) => {
-  return getName(names, { suffix: "primary" });
-};
-const identifiers = /* @__PURE__ */ Object.freeze(/* @__PURE__ */ Object.defineProperty({
-  __proto__: null,
-  FIELD_COLUMN,
-  ID_COLUMN,
-  ORDER_COLUMN,
-  getColumnName,
-  getFkIndexName,
-  getIndexName,
-  getInverseFkIndexName,
-  getInverseJoinColumnAttributeIdName,
-  getInverseOrderColumnName,
-  getJoinColumnAttributeIdName,
-  getJoinTableName,
-  getMorphColumnAttributeIdName,
-  getMorphColumnJoinTableIdName,
-  getMorphColumnTypeName,
-  getMorphTableName,
-  getName,
-  getOrderColumnName,
-  getOrderFkIndexName,
-  getOrderInverseFkIndexName,
-  getPrimaryIndexName,
-  getTableName,
-  getUniqueIndexName
-}, Symbol.toStringTag, { value: "Module" }));
+const identifiers = new Identifiers({ maxLength: IDENTIFIER_MAX_LENGTH });
 const createColumn = (name, attribute) => {
   const { type, args = [], ...opts } = getColumnType(attribute);
   return {
-    name,
+    name: identifiers.getName(name),
     type,
     args,
     defaultTo: null,
@@ -1841,8 +1970,8 @@ const createTable = (meta) => {
     if (attribute.type === "relation") {
       if ("morphColumn" in attribute && attribute.morphColumn && attribute.owner) {
         const { idColumn, typeColumn } = attribute.morphColumn;
-        const idColumnName = getName(idColumn.name);
-        const typeColumnName = getName(typeColumn.name);
+        const idColumnName = identifiers.getName(idColumn.name);
+        const typeColumnName = identifiers.getName(typeColumn.name);
         table.columns.push(
           createColumn(idColumnName, {
             type: "integer",
@@ -1859,7 +1988,7 @@ const createTable = (meta) => {
           referencedTable,
           columnType = "integer"
         } = attribute.joinColumn;
-        const columnName = getName(columnNameFull);
+        const columnName = identifiers.getName(columnNameFull);
         const column = createColumn(columnName, {
           // TODO: find the column type automatically, or allow passing all the column params
           type: columnType,
@@ -1868,7 +1997,7 @@ const createTable = (meta) => {
           }
         });
         table.columns.push(column);
-        const fkName = getFkIndexName([table.name, columnName]);
+        const fkName = identifiers.getFkIndexName([table.name, columnName]);
         table.foreignKeys.push({
           name: fkName,
           columns: [column.name],
@@ -1883,19 +2012,19 @@ const createTable = (meta) => {
         });
       }
     } else if (isScalarAttribute(attribute)) {
-      const columnName = getName(attribute.columnName || key);
+      const columnName = identifiers.getName(attribute.columnName || key);
       const column = createColumn(columnName, attribute);
       if (column.unique) {
         table.indexes.push({
           type: "unique",
-          name: getUniqueIndexName([table.name, column.name]),
+          name: identifiers.getUniqueIndexName([table.name, column.name]),
           columns: [columnName]
         });
       }
       if (column.primary) {
         table.indexes.push({
           type: "primary",
-          name: getPrimaryIndexName([table.name, column.name]),
+          name: identifiers.getPrimaryIndexName([table.name, column.name]),
           columns: [columnName]
         });
       }
@@ -1995,12 +2124,13 @@ const metadataToSchema = (metadata) => {
   });
   return schema;
 };
-const debug = createDebug("strapi::database");
+const debug$1 = createDebug("strapi::database");
 const createSchemaProvider = (db) => {
   const state = {};
   return {
     get schema() {
       if (!state.schema) {
+        debug$1("Converting metadata to database schema");
         state.schema = metadataToSchema(db.metadata);
       }
       return state.schema;
@@ -2012,7 +2142,7 @@ const createSchemaProvider = (db) => {
      * Drops the database schema
      */
     async drop() {
-      debug("Dropping database schema");
+      debug$1("Dropping database schema");
       const DBSchema = await db.dialect.schemaInspector.getSchema();
       await this.builder.dropSchema(DBSchema);
     },
@@ -2020,19 +2150,19 @@ const createSchemaProvider = (db) => {
      * Creates the database schema
      */
     async create() {
-      debug("Created database schema");
+      debug$1("Created database schema");
       await this.builder.createSchema(this.schema);
     },
     /**
      * Resets the database schema
      */
     async reset() {
-      debug("Resetting database schema");
+      debug$1("Resetting database schema");
       await this.drop();
       await this.create();
     },
     async syncSchema() {
-      debug("Synchronizing database schema");
+      debug$1("Synchronizing database schema");
       const DBSchema = await db.dialect.schemaInspector.getSchema();
       const { status, diff } = await this.schemaDiff.diff(DBSchema, this.schema);
       if (status === "CHANGED") {
@@ -2045,28 +2175,28 @@ const createSchemaProvider = (db) => {
     // TODO: Allow keeping extra indexes / extra tables / extra columns (globally or on a per table basis)
     async sync() {
       if (await db.migrations.shouldRun()) {
-        debug("Found migrations to run");
+        debug$1("Found migrations to run");
         await db.migrations.up();
         return this.syncSchema();
       }
       const oldSchema = await this.schemaStorage.read();
       if (!oldSchema) {
-        debug("Schema not persisted yet");
+        debug$1("Schema not persisted yet");
         return this.syncSchema();
       }
       const { hash: oldHash } = oldSchema;
       const hash = await this.schemaStorage.hashSchema(this.schema);
       if (oldHash !== hash) {
-        debug("Schema changed");
+        debug$1("Schema changed");
         return this.syncSchema();
       }
-      debug("Schema unchanged");
+      debug$1("Schema unchanged");
     }
   };
 };
-const ID = ID_COLUMN;
-const ORDER = ORDER_COLUMN;
-const FIELD = FIELD_COLUMN;
+const ID = identifiers.ID_COLUMN;
+const ORDER = identifiers.ORDER_COLUMN;
+const FIELD = identifiers.FIELD_COLUMN;
 const hasInversedBy = (attr) => "inversedBy" in attr;
 const hasMappedBy = (attr) => "mappedBy" in attr;
 const isOneToAny = (attribute) => ["oneToOne", "oneToMany"].includes(attribute.relation);
@@ -2087,7 +2217,7 @@ const createOneToOne = (attributeName, attribute, meta, metadata) => {
         meta
       });
     } else {
-      createJoinColum(metadata, {
+      createJoinColumn(metadata, {
         attribute,
         attributeName,
         meta
@@ -2117,7 +2247,7 @@ const createManyToOne = (attributeName, attribute, meta, metadata) => {
       meta
     });
   } else {
-    createJoinColum(metadata, {
+    createJoinColumn(metadata, {
       attribute,
       attributeName,
       meta
@@ -2134,8 +2264,8 @@ const createManyToMany = (attributeName, attribute, meta, metadata) => {
   }
 };
 const createMorphToOne = (attributeName, attribute) => {
-  const idColumnName = getJoinColumnAttributeIdName("target");
-  const typeColumnName = getMorphColumnTypeName("target");
+  const idColumnName = identifiers.getJoinColumnAttributeIdName("target");
+  const typeColumnName = identifiers.getMorphColumnTypeName("target");
   if ("morphColumn" in attribute && attribute.morphColumn) {
     return;
   }
@@ -2157,11 +2287,11 @@ const createMorphToMany = (attributeName, attribute, meta, metadata) => {
   if ("joinTable" in attribute && attribute.joinTable) {
     return;
   }
-  const joinTableName = getMorphTableName(meta.tableName, attributeName);
-  const joinColumnName = getMorphColumnJoinTableIdName(meta.singularName);
-  const idColumnName = getMorphColumnAttributeIdName(attributeName);
-  const typeColumnName = getMorphColumnTypeName(attributeName);
-  const fkIndexName = getFkIndexName(joinTableName);
+  const joinTableName = identifiers.getMorphTableName(meta.tableName, attributeName);
+  const joinColumnName = identifiers.getMorphColumnJoinTableIdName(snakeCase(meta.singularName));
+  const idColumnName = identifiers.getMorphColumnAttributeIdName(attributeName);
+  const typeColumnName = identifiers.getMorphColumnTypeName(attributeName);
+  const fkIndexName = identifiers.getFkIndexName(joinTableName);
   metadata.add({
     singularName: joinTableName,
     uid: joinTableName,
@@ -2174,7 +2304,9 @@ const createMorphToMany = (attributeName, attribute, meta, metadata) => {
         type: "integer",
         column: {
           unsigned: true
-        }
+        },
+        // This must be set explicitly so that it is used instead of shortening the attribute name, which is already shortened
+        columnName: joinColumnName
       },
       [idColumnName]: {
         type: "integer",
@@ -2201,11 +2333,11 @@ const createMorphToMany = (attributeName, attribute, meta, metadata) => {
         columns: [joinColumnName]
       },
       {
-        name: `${joinTableName}_order_index`,
+        name: identifiers.getOrderIndexName(joinTableName),
         columns: [ORDER]
       },
       {
-        name: `${joinTableName}_id_column_index`,
+        name: identifiers.getIdColumnIndexName(joinTableName),
         columns: [idColumnName]
       }
     ],
@@ -2214,7 +2346,7 @@ const createMorphToMany = (attributeName, attribute, meta, metadata) => {
         name: fkIndexName,
         columns: [joinColumnName],
         referencedColumns: [ID],
-        referencedTable: getTableName(meta.tableName),
+        referencedTable: meta.tableName,
         onDelete: "CASCADE"
       }
     ],
@@ -2261,12 +2393,12 @@ const createMorphMany = (attributeName, attribute, meta, metadata) => {
     throw new Error(`Morph target attribute not found. Looking for ${attribute.morphBy}`);
   }
 };
-const createJoinColum = (metadata, { attribute, attributeName }) => {
+const createJoinColumn = (metadata, { attribute, attributeName }) => {
   const targetMeta = metadata.get(attribute.target);
   if (!targetMeta) {
     throw new Error(`Unknown target ${attribute.target}`);
   }
-  const joinColumnName = _.snakeCase(`${attributeName}_id`);
+  const joinColumnName = identifiers.getJoinColumnAttributeIdName(snakeCase(attributeName));
   const joinColumn = {
     name: joinColumnName,
     referencedColumn: ID,
@@ -2281,7 +2413,7 @@ const createJoinColum = (metadata, { attribute, attributeName }) => {
     Object.assign(inverseAttribute, {
       joinColumn: {
         name: joinColumn.referencedColumn,
-        referencedColumn: joinColumn.name
+        referencedColumn: joinColumnName
       }
     });
   }
@@ -2294,21 +2426,26 @@ const createJoinTable = (metadata, { attributeName, attribute, meta }) => {
   if ("joinTable" in attribute && attribute.joinTable) {
     return;
   }
-  const joinTableName = getJoinTableName(meta.tableName, attributeName);
-  const joinColumnName = getJoinColumnAttributeIdName(meta.singularName);
-  let inverseJoinColumnName = getJoinColumnAttributeIdName(targetMeta.singularName);
+  const joinTableName = identifiers.getJoinTableName(
+    snakeCase(meta.tableName),
+    snakeCase(attributeName)
+  );
+  const joinColumnName = identifiers.getJoinColumnAttributeIdName(snakeCase(meta.singularName));
+  let inverseJoinColumnName = identifiers.getJoinColumnAttributeIdName(
+    snakeCase(targetMeta.singularName)
+  );
   if (joinColumnName === inverseJoinColumnName) {
-    inverseJoinColumnName = getInverseJoinColumnAttributeIdName(
-      targetMeta.singularName
+    inverseJoinColumnName = identifiers.getInverseJoinColumnAttributeIdName(
+      snakeCase(targetMeta.singularName)
     );
   }
-  const orderColumnName = getOrderColumnName(targetMeta.singularName);
-  let inverseOrderColumnName = getOrderColumnName(meta.singularName);
+  const orderColumnName = identifiers.getOrderColumnName(snakeCase(targetMeta.singularName));
+  let inverseOrderColumnName = identifiers.getOrderColumnName(snakeCase(meta.singularName));
   if (attribute.relation === "manyToMany" && orderColumnName === inverseOrderColumnName) {
-    inverseOrderColumnName = getInverseOrderColumnName(meta.singularName);
+    inverseOrderColumnName = identifiers.getInverseOrderColumnName(snakeCase(meta.singularName));
   }
-  const fkIndexName = getFkIndexName(joinTableName);
-  const invFkIndexName = getInverseFkIndexName(joinTableName);
+  const fkIndexName = identifiers.getFkIndexName(joinTableName);
+  const invFkIndexName = identifiers.getInverseFkIndexName(joinTableName);
   const metadataSchema = {
     singularName: joinTableName,
     uid: joinTableName,
@@ -2321,13 +2458,17 @@ const createJoinTable = (metadata, { attributeName, attribute, meta }) => {
         type: "integer",
         column: {
           unsigned: true
-        }
+        },
+        // This must be set explicitly so that it is used instead of shortening the attribute name, which is already shortened
+        columnName: joinColumnName
       },
       [inverseJoinColumnName]: {
         type: "integer",
         column: {
           unsigned: true
-        }
+        },
+        // This must be set explicitly so that it is used instead of shortening the attribute name, which is already shortened
+        columnName: inverseJoinColumnName
       }
       // TODO: add extra pivot attributes -> user should use an intermediate entity
     },
@@ -2341,7 +2482,7 @@ const createJoinTable = (metadata, { attributeName, attribute, meta }) => {
         columns: [inverseJoinColumnName]
       },
       {
-        name: getUniqueIndexName(joinTableName),
+        name: identifiers.getUniqueIndexName(joinTableName),
         columns: [joinColumnName, inverseJoinColumnName],
         type: "unique"
       }
@@ -2352,7 +2493,6 @@ const createJoinTable = (metadata, { attributeName, attribute, meta }) => {
         columns: [joinColumnName],
         referencedColumns: [ID],
         referencedTable: meta.tableName,
-        // TODO: does this need to be wrapped or do we trust meta.tableName to be the right shortened version?
         onDelete: "CASCADE"
       },
       {
@@ -2360,7 +2500,6 @@ const createJoinTable = (metadata, { attributeName, attribute, meta }) => {
         columns: [inverseJoinColumnName],
         referencedColumns: [ID],
         referencedTable: targetMeta.tableName,
-        // TODO: does this need to be wrapped or do we trust meta.tableName to be the right shortened version?
         onDelete: "CASCADE"
       }
     ],
@@ -2390,8 +2529,7 @@ const createJoinTable = (metadata, { attributeName, attribute, meta }) => {
       }
     };
     metadataSchema.indexes.push({
-      name: getOrderFkIndexName(joinTableName),
-      // TODO: should we send joinTableName as parts?
+      name: identifiers.getOrderFkIndexName(joinTableName),
       columns: [orderColumnName]
     });
     joinTable.orderColumnName = orderColumnName;
@@ -2406,7 +2544,7 @@ const createJoinTable = (metadata, { attributeName, attribute, meta }) => {
       }
     };
     metadataSchema.indexes.push({
-      name: getOrderInverseFkIndexName(joinTableName),
+      name: identifiers.getOrderInverseFkIndexName(joinTableName),
       columns: [inverseOrderColumnName]
     });
     joinTable.inverseOrderColumnName = inverseOrderColumnName;
@@ -2464,6 +2602,12 @@ const createRelation = (attributeName, attribute, meta, metadata) => {
   }
 };
 class Metadata extends Map {
+  // TODO: we expose the global identifiers in this way so that in the future we can instantiate our own
+  // However, it should NOT be done until all the methods used by metadata can be part of this metadata object
+  // and access this one; currently they all access the global identifiers directly.
+  get identifiers() {
+    return identifiers;
+  }
   get(key) {
     if (!super.has(key)) {
       throw new Error(`Metadata for "${key}" not found`);
@@ -2487,10 +2631,12 @@ class Metadata extends Map {
       seenTables.set(meta.tableName, true);
     }
   }
-  loadModels(models = []) {
-    for (const model of _.cloneDeep(models)) {
+  loadModels(models) {
+    for (const model of cloneDeep(models ?? [])) {
+      const tableName = identifiers.getTableName(model.tableName);
       this.add({
         ...model,
+        tableName,
         attributes: {
           ...model.attributes
         },
@@ -2531,10 +2677,13 @@ class Metadata extends Map {
   }
 }
 const createAttribute = (attributeName, attribute) => {
-  const columnName = getColumnName(attributeName);
+  if ("columnName" in attribute && attribute.columnName) {
+    return;
+  }
+  const columnName = identifiers.getColumnName(snakeCase(attributeName));
   Object.assign(attribute, { columnName });
 };
-const createMetadata = (models = []) => {
+const createMetadata = (models) => {
   const metadata = new Metadata();
   if (models.length) {
     metadata.loadModels(models);
@@ -3029,10 +3178,13 @@ const XtoOne = async (input, ctx) => {
         rootTable: qb2.alias,
         on: joinTable.on
       }).select([joinColAlias, qb2.raw("count(*) AS count")]).where({ [joinColAlias]: referencedValues }).groupBy(joinColAlias).execute({ mapResults: false });
-      const map22 = rows2.reduce((map3, row) => {
-        map3[row[joinColumnName]] = { count: Number(row.count) };
-        return map3;
-      }, {});
+      const map22 = rows2.reduce(
+        (map3, row) => {
+          map3[row[joinColumnName]] = { count: Number(row.count) };
+          return map3;
+        },
+        {}
+      );
       results.forEach((result) => {
         result[attributeName] = map22[result[referencedColumnName]] || { count: 0 };
       });
@@ -3105,10 +3257,13 @@ const oneToMany = async (input, ctx) => {
         rootTable: qb2.alias,
         on: joinTable.on
       }).select([joinColAlias, qb2.raw("count(*) AS count")]).where({ [joinColAlias]: referencedValues }).groupBy(joinColAlias).execute({ mapResults: false });
-      const map22 = rows2.reduce((map3, row) => {
-        map3[row[joinColumnName]] = { count: Number(row.count) };
-        return map3;
-      }, {});
+      const map22 = rows2.reduce(
+        (map3, row) => {
+          map3[row[joinColumnName]] = { count: Number(row.count) };
+          return map3;
+        },
+        {}
+      );
       results.forEach((result) => {
         result[attributeName] = map22[result[referencedColumnName]] || { count: 0 };
       });
@@ -3162,10 +3317,13 @@ const manyToMany = async (input, ctx) => {
       rootTable: populateQb.alias,
       on: joinTable.on
     }).select([joinColAlias, populateQb.raw("count(*) AS count")]).where({ [joinColAlias]: referencedValues }).groupBy(joinColAlias).execute({ mapResults: false });
-    const map22 = rows2.reduce((map3, row) => {
-      map3[row[joinColumnName]] = { count: Number(row.count) };
-      return map3;
-    }, {});
+    const map22 = rows2.reduce(
+      (map3, row) => {
+        map3[row[joinColumnName]] = { count: Number(row.count) };
+        return map3;
+      },
+      {}
+    );
     results.forEach((result) => {
       result[attributeName] = map22[result[referencedColumnName]] || { count: 0 };
     });
@@ -4676,21 +4834,24 @@ const sortConnectArray = (connectArr, initialArr = [], strictSort = true) => {
     (acc, rel) => ({ ...acc, [rel.id]: true }),
     {}
   );
-  const mappedRelations = connectArr.reduce((mapper, relation) => {
-    const adjacentRelId = relation.position?.before || relation.position?.after;
-    if (!adjacentRelId || !relationInInitialArray[adjacentRelId] && !mapper[adjacentRelId]) {
-      needsSorting = true;
-    }
-    if (mapper[relation.id]) {
-      throw new InvalidRelationError(
-        `The relation with id ${relation.id} is already connected. You cannot connect the same relation twice.`
-      );
-    }
-    return {
-      [relation.id]: { ...relation, computed: false },
-      ...mapper
-    };
-  }, {});
+  const mappedRelations = connectArr.reduce(
+    (mapper, relation) => {
+      const adjacentRelId = relation.position?.before || relation.position?.after;
+      if (!adjacentRelId || !relationInInitialArray[adjacentRelId] && !mapper[adjacentRelId]) {
+        needsSorting = true;
+      }
+      if (mapper[relation.id]) {
+        throw new InvalidRelationError(
+          `The relation with id ${relation.id} is already connected. You cannot connect the same relation twice.`
+        );
+      }
+      return {
+        [relation.id]: { ...relation, computed: false },
+        ...mapper
+      };
+    },
+    {}
+  );
   if (!needsSorting)
     return connectArr;
   const computeRelation = (relation, relationsSeenInBranch) => {
@@ -4798,14 +4959,17 @@ const relationsOrderer = (initArr, idColumn, orderColumn, strict2) => {
      * Get a map between the relation id and its order
      */
     getOrderMap() {
-      return _$1(computedRelations).groupBy("order").reduce((acc, relations) => {
-        if (relations[0]?.init)
+      return _$1(computedRelations).groupBy("order").reduce(
+        (acc, relations) => {
+          if (relations[0]?.init)
+            return acc;
+          relations.forEach((relation, idx) => {
+            acc[relation.id] = Math.floor(relation.order) + (idx + 1) / (relations.length + 1);
+          });
           return acc;
-        relations.forEach((relation, idx) => {
-          acc[relation.id] = Math.floor(relation.order) + (idx + 1) / (relations.length + 1);
-        });
-        return acc;
-      }, {});
+        },
+        {}
+      );
     }
   };
 };
@@ -5559,10 +5723,13 @@ const createEntityManager = (db) => {
       const entry = await this.findOne(uid, {
         select: ["id"],
         where: { id: entity.id },
-        populate: fieldsArr.reduce((acc, field) => {
-          acc[field] = populate || true;
-          return acc;
-        }, {})
+        populate: fieldsArr.reduce(
+          (acc, field) => {
+            acc[field] = populate || true;
+            return acc;
+          },
+          {}
+        )
       });
       if (!entry) {
         return null;
@@ -5678,7 +5845,280 @@ const createUserMigrationProvider = (db) => {
     }
   };
 };
-const internalMigrations = [];
+const QUERIES = {
+  async postgres(knex2, params) {
+    const res = await knex2.raw(
+      `
+    SELECT :tableName:.id as id, string_agg(DISTINCT :inverseJoinColumn:::character varying, ',') as other_ids
+    FROM :tableName:
+    LEFT JOIN :joinTableName: ON :tableName:.id = :joinTableName:.:joinColumn:
+    WHERE document_id IS NULL
+    GROUP BY :tableName:.id, :joinColumn:
+    LIMIT 1;
+  `,
+      params
+    );
+    return res.rows;
+  },
+  async mysql(knex2, params) {
+    const [res] = await knex2.raw(
+      `
+    SELECT :tableName:.id as id, group_concat(DISTINCT :inverseJoinColumn:) as other_ids
+    FROM :tableName:
+    LEFT JOIN :joinTableName: ON :tableName:.id = :joinTableName:.:joinColumn:
+    WHERE document_id IS NULL
+    GROUP BY :tableName:.id, :joinColumn:
+    LIMIT 1;
+  `,
+      params
+    );
+    return res;
+  },
+  async sqlite(knex2, params) {
+    return knex2.raw(
+      `
+    SELECT :tableName:.id as id, group_concat(DISTINCT :inverseJoinColumn:) as other_ids
+    FROM :tableName:
+    LEFT JOIN :joinTableName: ON :tableName:.id = :joinTableName:.:joinColumn:
+    WHERE document_id IS NULL
+    GROUP BY :joinColumn:
+    LIMIT 1;
+    `,
+      params
+    );
+  }
+};
+const getNextIdsToCreateDocumentId = async (db, knex2, {
+  joinColumn,
+  inverseJoinColumn,
+  tableName,
+  joinTableName
+}) => {
+  const res = await QUERIES[db.dialect.client](knex2, {
+    joinColumn,
+    inverseJoinColumn,
+    tableName,
+    joinTableName
+  });
+  if (res.length > 0) {
+    const row = res[0];
+    const otherIds = row.other_ids ? row.other_ids.split(",").map((v) => parseInt(v, 10)) : [];
+    return [row.id, ...otherIds];
+  }
+  return [];
+};
+const migrateDocumentIdsWithLocalizations = async (db, knex2, meta) => {
+  const singularName = meta.singularName.toLowerCase();
+  const joinColumn = identifiers.getJoinColumnAttributeIdName(singularName);
+  const inverseJoinColumn = identifiers.getInverseJoinColumnAttributeIdName(singularName);
+  let ids;
+  do {
+    ids = await getNextIdsToCreateDocumentId(db, knex2, {
+      joinColumn,
+      inverseJoinColumn,
+      tableName: meta.tableName,
+      joinTableName: identifiers.getJoinTableName(meta.tableName, `localizations`)
+    });
+    if (ids.length > 0) {
+      await knex2(meta.tableName).update({ document_id: createId() }).whereIn("id", ids);
+    }
+  } while (ids.length > 0);
+};
+const migrationDocumentIds = async (db, knex2, meta) => {
+  let run = true;
+  do {
+    const updatedRows = await knex2(meta.tableName).update({ document_id: createId() }).whereIn("id", (builder) => {
+      return builder.whereNull("document_id").select("id").limit(1);
+    });
+    if (updatedRows <= 0) {
+      run = false;
+    }
+  } while (run);
+};
+const createDocumentIdColumn = async (knex2, tableName) => {
+  await knex2.schema.alterTable(tableName, (table) => {
+    table.string("document_id");
+  });
+};
+const hasLocalizationsJoinTable = async (knex2, tableName) => {
+  const joinTableName = identifiers.getJoinTableName(tableName, "localizations");
+  return knex2.schema.hasTable(joinTableName);
+};
+const createdDocumentId = {
+  name: "5.0.0-02-created-document-id",
+  async up(knex2, db) {
+    for (const meta of db.metadata.values()) {
+      const hasTable = await knex2.schema.hasTable(meta.tableName);
+      if (!hasTable) {
+        continue;
+      }
+      if ("documentId" in meta.attributes) {
+        const hasDocumentIdColumn = await knex2.schema.hasColumn(meta.tableName, "document_id");
+        if (hasDocumentIdColumn) {
+          continue;
+        }
+        await createDocumentIdColumn(knex2, meta.tableName);
+        if (await hasLocalizationsJoinTable(knex2, meta.tableName)) {
+          await migrateDocumentIdsWithLocalizations(db, knex2, meta);
+        } else {
+          await migrationDocumentIds(db, knex2, meta);
+        }
+      }
+    }
+  },
+  async down() {
+    throw new Error("not implemented");
+  }
+};
+const debug = createDebug("strapi::database::migration");
+const renameIdentifiersLongerThanMaxLength = {
+  name: "5.0.0-rename-identifiers-longer-than-max-length",
+  async up(knex2, db) {
+    const md = db.metadata;
+    const diffs = findDiffs(md);
+    for (const indexDiff of diffs.indexes) {
+      await renameIndex(knex2, db, indexDiff);
+    }
+    for (const columnDiff of diffs.columns) {
+      const { full, short } = columnDiff;
+      const tableName = full.tableName;
+      const hasTable = await knex2.schema.hasTable(tableName);
+      if (hasTable) {
+        const hasColumn = await knex2.schema.hasColumn(tableName, full.columnName);
+        if (hasColumn) {
+          await knex2.schema.alterTable(tableName, async (table) => {
+            debug(`renaming column ${full.columnName} to ${short.columnName}`);
+            table.renameColumn(full.columnName, short.columnName);
+          });
+        }
+      }
+    }
+    for (const tableDiff of diffs.tables) {
+      const hasTable = await knex2.schema.hasTable(tableDiff.full.tableName);
+      if (hasTable) {
+        debug(`renaming table ${tableDiff.full.tableName} to ${tableDiff.short.tableName}`);
+        await knex2.schema.renameTable(tableDiff.full.tableName, tableDiff.short.tableName);
+      }
+    }
+  },
+  async down() {
+    throw new Error("not implemented");
+  }
+};
+const renameIndex = async (knex2, db, diff) => {
+  const client = db.config.connection.client;
+  const short = diff.short;
+  const full = diff.full;
+  if (full.indexName === short.indexName) {
+    debug(`not renaming index ${full.indexName} because name hasn't changed`);
+    return;
+  }
+  if (short.indexName.includes("_lnk_") || full.indexName.includes("_lnk_") || short.indexName.endsWith("fk") || full.indexName.endsWith("fk")) {
+    return;
+  }
+  debug(`renaming index from ${full.indexName} to ${short.indexName}`);
+  try {
+    await knex2.transaction(async (trx) => {
+      if (client === "mysql" || client === "mariadb") {
+        await knex2.raw(
+          `ALTER TABLE \`${full.tableName}\` RENAME INDEX \`${full.indexName}\` TO \`${short.indexName}\``
+        ).transacting(trx);
+      } else if (client === "pg" || client === "postgres") {
+        await knex2.raw(`ALTER INDEX "${full.indexName}" RENAME TO "${short.indexName}"`).transacting(trx);
+      } else if (client === "sqlite" || client === "better") {
+      } else {
+        debug("No db client name matches, not creating index");
+      }
+    });
+  } catch (err) {
+    debug(`error creating index: ${JSON.stringify(err)}`);
+  }
+};
+const findDiffs = (shortMap) => {
+  const diffs = {
+    tables: [],
+    columns: [],
+    indexes: []
+  };
+  const shortArr = Array.from(shortMap.entries());
+  shortArr.forEach(([, shortObj], index2) => {
+    const fullTableName = identifiers.getUnshortenedName(shortObj.tableName);
+    if (!fullTableName) {
+      throw new Error(`Missing full table name for ${shortObj.tableName}`);
+    }
+    if (shortObj.tableName !== fullTableName) {
+      diffs.tables.push({
+        full: {
+          index: index2,
+          key: "tableName",
+          tableName: fullTableName
+        },
+        short: {
+          index: index2,
+          key: "tableName",
+          tableName: shortObj.tableName
+        }
+      });
+    }
+    for (const attrKey in shortObj.attributes) {
+      if (shortObj.attributes[attrKey].type === "relation") {
+        continue;
+      }
+      const attr = shortObj.attributes[attrKey];
+      const shortColumnName = attr.columnName;
+      const longColumnName = identifiers.getUnshortenedName(shortColumnName);
+      if (!shortColumnName || !longColumnName) {
+        throw new Error(`missing column name(s) for attribute ${JSON.stringify(attr, null, 2)}`);
+      }
+      if (shortColumnName && longColumnName && shortColumnName !== longColumnName) {
+        diffs.columns.push({
+          short: {
+            index: index2,
+            tableName: fullTableName,
+            // NOTE: this means that we must rename columns before tables
+            key: `attributes.${attrKey}`,
+            columnName: shortColumnName
+          },
+          full: {
+            index: index2,
+            tableName: fullTableName,
+            key: `attributes.${attrKey}`,
+            columnName: longColumnName
+          }
+        });
+      }
+    }
+    for (const attrKey in shortObj.indexes) {
+      const shortIndexName = shortObj.indexes[attrKey].name;
+      const longIndexName = identifiers.getUnshortenedName(shortIndexName);
+      if (!longIndexName) {
+        throw new Error(`Missing full index name for ${shortIndexName}`);
+      }
+      if (shortIndexName && longIndexName && shortIndexName !== longIndexName) {
+        diffs.indexes.push({
+          short: {
+            index: index2,
+            tableName: fullTableName,
+            // NOTE: this means that we must rename columns before tables
+            key: `indexes.${attrKey}`,
+            indexName: shortIndexName
+          },
+          full: {
+            index: index2,
+            tableName: fullTableName,
+            key: `indexes.${attrKey}`,
+            indexName: longIndexName
+          }
+        });
+      }
+    }
+  });
+  return diffs;
+};
+const internalMigrations = [
+  renameIdentifiersLongerThanMaxLength,
+  createdDocumentId
+];
 const createInternalMigrationProvider = (db) => {
   const context = { db };
   const umzugProvider = new Umzug({
@@ -5904,8 +6344,14 @@ const validateBidirectionalRelations = async (db) => {
   for (const { relation, invRelation } of invalidLinks) {
     const modelMetadata = db.metadata.get(invRelation.target);
     const invModelMetadata = db.metadata.get(relation.target);
-    const joinTableName = getJoinTableName(modelMetadata.tableName, invRelation.inversedBy);
-    const inverseJoinTableName = getJoinTableName(invModelMetadata.tableName, relation.inversedBy);
+    const joinTableName = identifiers.getJoinTableName(
+      snakeCase(modelMetadata.tableName),
+      snakeCase(invRelation.inversedBy)
+    );
+    const inverseJoinTableName = identifiers.getJoinTableName(
+      snakeCase(invModelMetadata.tableName),
+      snakeCase(relation.inversedBy)
+    );
     const joinTableEmpty = await isLinkTableEmpty(db, joinTableName);
     const inverseJoinTableEmpty = await isLinkTableEmpty(db, inverseJoinTableName);
     if (joinTableEmpty) {
@@ -5951,7 +6397,7 @@ class Database {
     };
     this.dialect = getDialect(this);
     this.dialect.configure();
-    this.metadata = createMetadata();
+    this.metadata = createMetadata([]);
     this.connection = createConnection(this.config.connection, {
       pool: { afterCreate: afterCreate(this) }
     });
@@ -6028,11 +6474,9 @@ class Database {
     await this.connection.destroy();
   }
 }
-const utils = { identifiers };
 export {
   Database,
   index as errors,
-  isKnexQuery,
-  utils
+  isKnexQuery
 };
 //# sourceMappingURL=index.mjs.map