typeorm 0.2.38-dev.d4111ce

package/browser/repository/TreeRepository.d.ts

@@ -0,0 +1,68 @@
+import { Repository } from "./Repository";
+import { SelectQueryBuilder } from "../query-builder/SelectQueryBuilder";
+import { FindTreeOptions } from "../find-options/FindTreeOptions";
+/**
+ * Repository with additional functions to work with trees.
+ *
+ * @see Repository
+ */
+export declare class TreeRepository<Entity> extends Repository<Entity> {
+    /**
+     * Gets complete trees for all roots in the table.
+     */
+    findTrees(options?: FindTreeOptions): Promise<Entity[]>;
+    /**
+     * Roots are entities that have no ancestors. Finds them all.
+     */
+    findRoots(options?: FindTreeOptions): Promise<Entity[]>;
+    /**
+     * Gets all children (descendants) of the given entity. Returns them all in a flat array.
+     */
+    findDescendants(entity: Entity): Promise<Entity[]>;
+    /**
+     * Gets all children (descendants) of the given entity. Returns them in a tree - nested into each other.
+     */
+    findDescendantsTree(entity: Entity, options?: FindTreeOptions): Promise<Entity>;
+    /**
+     * Gets number of descendants of the entity.
+     */
+    countDescendants(entity: Entity): Promise<number>;
+    /**
+     * Creates a query builder used to get descendants of the entities in a tree.
+     */
+    createDescendantsQueryBuilder(alias: string, closureTableAlias: string, entity: Entity): SelectQueryBuilder<Entity>;
+    /**
+     * Gets all parents (ancestors) of the given entity. Returns them all in a flat array.
+     */
+    findAncestors(entity: Entity): Promise<Entity[]>;
+    /**
+     * Gets all parents (ancestors) of the given entity. Returns them in a tree - nested into each other.
+     */
+    findAncestorsTree(entity: Entity): Promise<Entity>;
+    /**
+     * Gets number of ancestors of the entity.
+     */
+    countAncestors(entity: Entity): Promise<number>;
+    /**
+     * Creates a query builder used to get ancestors of the entities in the tree.
+     */
+    createAncestorsQueryBuilder(alias: string, closureTableAlias: string, entity: Entity): SelectQueryBuilder<Entity>;
+    /**
+     * Moves entity to the children of then given entity.
+     *
+    move(entity: Entity, to: Entity): Promise<void> {
+        return Promise.resolve();
+    } */
+    protected createRelationMaps(alias: string, rawResults: any[]): {
+        id: any;
+        parentId: any;
+    }[];
+    protected buildChildrenEntityTree(entity: any, entities: any[], relationMaps: {
+        id: any;
+        parentId: any;
+    }[]): void;
+    protected buildParentEntityTree(entity: any, entities: any[], relationMaps: {
+        id: any;
+        parentId: any;
+    }[]): void;
+}

package/browser/repository/TreeRepository.js

@@ -0,0 +1,300 @@
+import { __awaiter, __extends, __generator, __read, __spreadArray } from "tslib";
+import { Repository } from "./Repository";
+import { AbstractSqliteDriver } from "../driver/sqlite-abstract/AbstractSqliteDriver";
+import { TypeORMError } from "../error/TypeORMError";
+import { FindRelationsNotFoundError } from "../error";
+import { FindOptionsUtils } from "../find-options/FindOptionsUtils";
+/**
+ * Repository with additional functions to work with trees.
+ *
+ * @see Repository
+ */
+var TreeRepository = /** @class */ (function (_super) {
+    __extends(TreeRepository, _super);
+    function TreeRepository() {
+        return _super !== null && _super.apply(this, arguments) || this;
+    }
+    // -------------------------------------------------------------------------
+    // Public Methods
+    // -------------------------------------------------------------------------
+    /**
+     * Gets complete trees for all roots in the table.
+     */
+    TreeRepository.prototype.findTrees = function (options) {
+        return __awaiter(this, void 0, void 0, function () {
+            var roots;
+            var _this = this;
+            return __generator(this, function (_a) {
+                switch (_a.label) {
+                    case 0: return [4 /*yield*/, this.findRoots(options)];
+                    case 1:
+                        roots = _a.sent();
+                        return [4 /*yield*/, Promise.all(roots.map(function (root) { return _this.findDescendantsTree(root, options); }))];
+                    case 2:
+                        _a.sent();
+                        return [2 /*return*/, roots];
+                }
+            });
+        });
+    };
+    /**
+     * Roots are entities that have no ancestors. Finds them all.
+     */
+    TreeRepository.prototype.findRoots = function (options) {
+        var _this = this;
+        var escapeAlias = function (alias) { return _this.manager.connection.driver.escape(alias); };
+        var escapeColumn = function (column) { return _this.manager.connection.driver.escape(column); };
+        var parentPropertyName = this.manager.connection.namingStrategy.joinColumnName(this.metadata.treeParentRelation.propertyName, this.metadata.primaryColumns[0].propertyName);
+        var qb = this.createQueryBuilder("treeEntity");
+        if (options === null || options === void 0 ? void 0 : options.relations) {
+            var allRelations = __spreadArray([], __read(options.relations));
+            FindOptionsUtils.applyRelationsRecursively(qb, allRelations, qb.expressionMap.mainAlias.name, qb.expressionMap.mainAlias.metadata, "");
+            // recursive removes found relations from allRelations array
+            // if there are relations left in this array it means those relations were not found in the entity structure
+            // so, we give an exception about not found relations
+            if (allRelations.length > 0)
+                throw new FindRelationsNotFoundError(allRelations);
+        }
+        return qb
+            .where(escapeAlias("treeEntity") + "." + escapeColumn(parentPropertyName) + " IS NULL")
+            .getMany();
+    };
+    /**
+     * Gets all children (descendants) of the given entity. Returns them all in a flat array.
+     */
+    TreeRepository.prototype.findDescendants = function (entity) {
+        return this
+            .createDescendantsQueryBuilder("treeEntity", "treeClosure", entity)
+            .getMany();
+    };
+    /**
+     * Gets all children (descendants) of the given entity. Returns them in a tree - nested into each other.
+     */
+    TreeRepository.prototype.findDescendantsTree = function (entity, options) {
+        return __awaiter(this, void 0, void 0, function () {
+            var qb, allRelations, entities, relationMaps;
+            return __generator(this, function (_a) {
+                switch (_a.label) {
+                    case 0:
+                        qb = this.createDescendantsQueryBuilder("treeEntity", "treeClosure", entity);
+                        if (options === null || options === void 0 ? void 0 : options.relations) {
+                            allRelations = __spreadArray([], __read(options.relations));
+                            FindOptionsUtils.applyRelationsRecursively(qb, allRelations, qb.expressionMap.mainAlias.name, qb.expressionMap.mainAlias.metadata, "");
+                            // recursive removes found relations from allRelations array
+                            // if there are relations left in this array it means those relations were not found in the entity structure
+                            // so, we give an exception about not found relations
+                            if (allRelations.length > 0)
+                                throw new FindRelationsNotFoundError(allRelations);
+                        }
+                        return [4 /*yield*/, qb.getRawAndEntities()];
+                    case 1:
+                        entities = _a.sent();
+                        relationMaps = this.createRelationMaps("treeEntity", entities.raw);
+                        this.buildChildrenEntityTree(entity, entities.entities, relationMaps);
+                        return [2 /*return*/, entity];
+                }
+            });
+        });
+    };
+    /**
+     * Gets number of descendants of the entity.
+     */
+    TreeRepository.prototype.countDescendants = function (entity) {
+        return this
+            .createDescendantsQueryBuilder("treeEntity", "treeClosure", entity)
+            .getCount();
+    };
+    /**
+     * Creates a query builder used to get descendants of the entities in a tree.
+     */
+    TreeRepository.prototype.createDescendantsQueryBuilder = function (alias, closureTableAlias, entity) {
+        var _this = this;
+        // create shortcuts for better readability
+        var escape = function (alias) { return _this.manager.connection.driver.escape(alias); };
+        if (this.metadata.treeType === "closure-table") {
+            var joinCondition = this.metadata.closureJunctionTable.descendantColumns.map(function (column) {
+                return escape(closureTableAlias) + "." + escape(column.propertyPath) + " = " + escape(alias) + "." + escape(column.referencedColumn.propertyPath);
+            }).join(" AND ");
+            var parameters_1 = {};
+            var whereCondition = this.metadata.closureJunctionTable.ancestorColumns.map(function (column) {
+                parameters_1[column.referencedColumn.propertyName] = column.referencedColumn.getEntityValue(entity);
+                return escape(closureTableAlias) + "." + escape(column.propertyPath) + " = :" + column.referencedColumn.propertyName;
+            }).join(" AND ");
+            return this
+                .createQueryBuilder(alias)
+                .innerJoin(this.metadata.closureJunctionTable.tableName, closureTableAlias, joinCondition)
+                .where(whereCondition)
+                .setParameters(parameters_1);
+        }
+        else if (this.metadata.treeType === "nested-set") {
+            var whereCondition = alias + "." + this.metadata.nestedSetLeftColumn.propertyPath + " BETWEEN " +
+                "joined." + this.metadata.nestedSetLeftColumn.propertyPath + " AND joined." + this.metadata.nestedSetRightColumn.propertyPath;
+            var parameters_2 = {};
+            var joinCondition = this.metadata.treeParentRelation.joinColumns.map(function (joinColumn) {
+                var parameterName = joinColumn.referencedColumn.propertyPath.replace(".", "_");
+                parameters_2[parameterName] = joinColumn.referencedColumn.getEntityValue(entity);
+                return "joined." + joinColumn.referencedColumn.propertyPath + " = :" + parameterName;
+            }).join(" AND ");
+            return this
+                .createQueryBuilder(alias)
+                .innerJoin(this.metadata.targetName, "joined", whereCondition)
+                .where(joinCondition, parameters_2);
+        }
+        else if (this.metadata.treeType === "materialized-path") {
+            return this
+                .createQueryBuilder(alias)
+                .where(function (qb) {
+                var subQuery = qb.subQuery()
+                    .select(_this.metadata.targetName + "." + _this.metadata.materializedPathColumn.propertyPath, "path")
+                    .from(_this.metadata.target, _this.metadata.targetName)
+                    .whereInIds(_this.metadata.getEntityIdMap(entity));
+                if (_this.manager.connection.driver instanceof AbstractSqliteDriver) {
+                    return alias + "." + _this.metadata.materializedPathColumn.propertyPath + " LIKE " + subQuery.getQuery() + " || '%'";
+                }
+                else {
+                    return alias + "." + _this.metadata.materializedPathColumn.propertyPath + " LIKE CONCAT(" + subQuery.getQuery() + ", '%')";
+                }
+            });
+        }
+        throw new TypeORMError("Supported only in tree entities");
+    };
+    /**
+     * Gets all parents (ancestors) of the given entity. Returns them all in a flat array.
+     */
+    TreeRepository.prototype.findAncestors = function (entity) {
+        return this
+            .createAncestorsQueryBuilder("treeEntity", "treeClosure", entity)
+            .getMany();
+    };
+    /**
+     * Gets all parents (ancestors) of the given entity. Returns them in a tree - nested into each other.
+     */
+    TreeRepository.prototype.findAncestorsTree = function (entity) {
+        var _this = this;
+        // todo: throw exception if there is no column of this relation?
+        return this
+            .createAncestorsQueryBuilder("treeEntity", "treeClosure", entity)
+            .getRawAndEntities()
+            .then(function (entitiesAndScalars) {
+            var relationMaps = _this.createRelationMaps("treeEntity", entitiesAndScalars.raw);
+            _this.buildParentEntityTree(entity, entitiesAndScalars.entities, relationMaps);
+            return entity;
+        });
+    };
+    /**
+     * Gets number of ancestors of the entity.
+     */
+    TreeRepository.prototype.countAncestors = function (entity) {
+        return this
+            .createAncestorsQueryBuilder("treeEntity", "treeClosure", entity)
+            .getCount();
+    };
+    /**
+     * Creates a query builder used to get ancestors of the entities in the tree.
+     */
+    TreeRepository.prototype.createAncestorsQueryBuilder = function (alias, closureTableAlias, entity) {
+        // create shortcuts for better readability
+        // const escape = (alias: string) => this.manager.connection.driver.escape(alias);
+        var _this = this;
+        if (this.metadata.treeType === "closure-table") {
+            var joinCondition = this.metadata.closureJunctionTable.ancestorColumns.map(function (column) {
+                return closureTableAlias + "." + column.propertyPath + " = " + alias + "." + column.referencedColumn.propertyPath;
+            }).join(" AND ");
+            var parameters_3 = {};
+            var whereCondition = this.metadata.closureJunctionTable.descendantColumns.map(function (column) {
+                parameters_3[column.referencedColumn.propertyName] = column.referencedColumn.getEntityValue(entity);
+                return closureTableAlias + "." + column.propertyPath + " = :" + column.referencedColumn.propertyName;
+            }).join(" AND ");
+            return this
+                .createQueryBuilder(alias)
+                .innerJoin(this.metadata.closureJunctionTable.tableName, closureTableAlias, joinCondition)
+                .where(whereCondition)
+                .setParameters(parameters_3);
+        }
+        else if (this.metadata.treeType === "nested-set") {
+            var joinCondition = "joined." + this.metadata.nestedSetLeftColumn.propertyPath + " BETWEEN " +
+                alias + "." + this.metadata.nestedSetLeftColumn.propertyPath + " AND " + alias + "." + this.metadata.nestedSetRightColumn.propertyPath;
+            var parameters_4 = {};
+            var whereCondition = this.metadata.treeParentRelation.joinColumns.map(function (joinColumn) {
+                var parameterName = joinColumn.referencedColumn.propertyPath.replace(".", "_");
+                parameters_4[parameterName] = joinColumn.referencedColumn.getEntityValue(entity);
+                return "joined." + joinColumn.referencedColumn.propertyPath + " = :" + parameterName;
+            }).join(" AND ");
+            return this
+                .createQueryBuilder(alias)
+                .innerJoin(this.metadata.targetName, "joined", joinCondition)
+                .where(whereCondition, parameters_4);
+        }
+        else if (this.metadata.treeType === "materialized-path") {
+            // example: SELECT * FROM category category WHERE (SELECT mpath FROM `category` WHERE id = 2) LIKE CONCAT(category.mpath, '%');
+            return this
+                .createQueryBuilder(alias)
+                .where(function (qb) {
+                var subQuery = qb.subQuery()
+                    .select(_this.metadata.targetName + "." + _this.metadata.materializedPathColumn.propertyPath, "path")
+                    .from(_this.metadata.target, _this.metadata.targetName)
+                    .whereInIds(_this.metadata.getEntityIdMap(entity));
+                if (_this.manager.connection.driver instanceof AbstractSqliteDriver) {
+                    return subQuery.getQuery() + " LIKE " + alias + "." + _this.metadata.materializedPathColumn.propertyPath + " || '%'";
+                }
+                else {
+                    return subQuery.getQuery() + " LIKE CONCAT(" + alias + "." + _this.metadata.materializedPathColumn.propertyPath + ", '%')";
+                }
+            });
+        }
+        throw new TypeORMError("Supported only in tree entities");
+    };
+    /**
+     * Moves entity to the children of then given entity.
+     *
+    move(entity: Entity, to: Entity): Promise<void> {
+        return Promise.resolve();
+    } */
+    // -------------------------------------------------------------------------
+    // Protected Methods
+    // -------------------------------------------------------------------------
+    TreeRepository.prototype.createRelationMaps = function (alias, rawResults) {
+        var _this = this;
+        return rawResults.map(function (rawResult) {
+            var joinColumn = _this.metadata.treeParentRelation.joinColumns[0];
+            // fixes issue #2518, default to databaseName property when givenDatabaseName is not set
+            var joinColumnName = joinColumn.givenDatabaseName || joinColumn.databaseName;
+            var id = rawResult[alias + "_" + _this.metadata.primaryColumns[0].databaseName];
+            var parentId = rawResult[alias + "_" + joinColumnName];
+            return {
+                id: _this.manager.connection.driver.prepareHydratedValue(id, _this.metadata.primaryColumns[0]),
+                parentId: _this.manager.connection.driver.prepareHydratedValue(parentId, joinColumn),
+            };
+        });
+    };
+    TreeRepository.prototype.buildChildrenEntityTree = function (entity, entities, relationMaps) {
+        var _this = this;
+        var childProperty = this.metadata.treeChildrenRelation.propertyName;
+        var parentEntityId = this.metadata.primaryColumns[0].getEntityValue(entity);
+        var childRelationMaps = relationMaps.filter(function (relationMap) { return relationMap.parentId === parentEntityId; });
+        var childIds = new Set(childRelationMaps.map(function (relationMap) { return relationMap.id; }));
+        entity[childProperty] = entities.filter(function (entity) { return childIds.has(_this.metadata.primaryColumns[0].getEntityValue(entity)); });
+        entity[childProperty].forEach(function (childEntity) {
+            _this.buildChildrenEntityTree(childEntity, entities, relationMaps);
+        });
+    };
+    TreeRepository.prototype.buildParentEntityTree = function (entity, entities, relationMaps) {
+        var _this = this;
+        var parentProperty = this.metadata.treeParentRelation.propertyName;
+        var entityId = this.metadata.primaryColumns[0].getEntityValue(entity);
+        var parentRelationMap = relationMaps.find(function (relationMap) { return relationMap.id === entityId; });
+        var parentEntity = entities.find(function (entity) {
+            if (!parentRelationMap)
+                return false;
+            return _this.metadata.primaryColumns[0].getEntityValue(entity) === parentRelationMap.parentId;
+        });
+        if (parentEntity) {
+            entity[parentProperty] = parentEntity;
+            this.buildParentEntityTree(entity[parentProperty], entities, relationMaps);
+        }
+    };
+    return TreeRepository;
+}(Repository));
+export { TreeRepository };
+
+//# sourceMappingURL=TreeRepository.js.map

package/browser/repository/TreeRepository.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../browser/src/repository/TreeRepository.ts"],"names":[],"mappings":";AAAA,OAAO,EAAC,UAAU,EAAC,MAAM,cAAc,CAAC;AAGxC,OAAO,EAAC,oBAAoB,EAAC,MAAM,gDAAgD,CAAC;AACpF,OAAO,EAAE,YAAY,EAAE,MAAM,uBAAuB,CAAC;AAErD,OAAO,EAAE,0BAA0B,EAAE,MAAM,UAAU,CAAC;AACtD,OAAO,EAAE,gBAAgB,EAAE,MAAM,kCAAkC,CAAC;AAEpE;;;;GAIG;AACH;IAA4C,kCAAkB;IAA9D;;IA8SA,CAAC;IA5SG,4EAA4E;IAC5E,iBAAiB;IACjB,4EAA4E;IAE5E;;OAEG;IACG,kCAAS,GAAf,UAAgB,OAAyB;;;;;;4BACvB,qBAAM,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,EAAA;;wBAArC,KAAK,GAAG,SAA6B;wBAC3C,qBAAM,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,UAAA,IAAI,IAAI,OAAA,KAAI,CAAC,mBAAmB,CAAC,IAAI,EAAE,OAAO,CAAC,EAAvC,CAAuC,CAAC,CAAC,EAAA;;wBAA7E,SAA6E,CAAC;wBAC9E,sBAAO,KAAK,EAAC;;;;KAChB;IAED;;OAEG;IACH,kCAAS,GAAT,UAAU,OAAyB;QAAnC,iBAyBC;QAxBG,IAAM,WAAW,GAAG,UAAC,KAAa,IAAK,OAAA,KAAI,CAAC,OAAO,CAAC,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,EAA5C,CAA4C,CAAC;QACpF,IAAM,YAAY,GAAG,UAAC,MAAc,IAAK,OAAA,KAAI,CAAC,OAAO,CAAC,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,EAA7C,CAA6C,CAAC;QACvF,IAAM,kBAAkB,GAAG,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,cAAc,CAAC,cAAc,CAC5E,IAAI,CAAC,QAAQ,CAAC,kBAAmB,CAAC,YAAY,EAAE,IAAI,CAAC,QAAQ,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,YAAY,CAC/F,CAAC;QAEF,IAAM,EAAE,GAAG,IAAI,CAAC,kBAAkB,CAAC,YAAY,CAAC,CAAC;QAEjD,IAAI,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,SAAS,EAAE;YACpB,IAAM,YAAY,4BAAO,OAAO,CAAC,SAAS,EAAC,CAAC;YAE5C,gBAAgB,CAAC,yBAAyB,CAAC,EAAE,EAAE,YAAY,EAAE,EAAE,CAAC,aAAa,CAAC,SAAU,CAAC,IAAI,EAAE,EAAE,CAAC,aAAa,CAAC,SAAU,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;YAEzI,4DAA4D;YAC5D,4GAA4G;YAC5G,qDAAqD;YACrD,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC;gBACvB,MAAM,IAAI,0BAA0B,CAAC,YAAY,CAAC,CAAC;SAC1D;QAGD,OAAO,EAAE;aACJ,KAAK,CAAI,WAAW,CAAC,YAAY,CAAC,SAAI,YAAY,CAAC,kBAAkB,CAAC,aAAU,CAAC;aACjF,OAAO,EAAE,CAAC;IACnB,CAAC;IAED;;OAEG;IACH,wCAAe,GAAf,UAAgB,MAAc;QAC1B,OAAO,IAAI;aACN,6BAA6B,CAAC,YAAY,EAAE,aAAa,EAAE,MAAM,CAAC;aAClE,OAAO,EAAE,CAAC;IACnB,CAAC;IAED;;OAEG;IACG,4CAAmB,GAAzB,UAA0B,MAAc,EAAE,OAAyB;;;;;;wBAGzD,EAAE,GAA+B,IAAI,CAAC,6BAA6B,CAAC,YAAY,EAAE,aAAa,EAAE,MAAM,CAAC,CAAC;wBAE/G,IAAI,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,SAAS,EAAE;4BAEd,YAAY,4BAAO,OAAO,CAAC,SAAS,EAAC,CAAC;4BAE5C,gBAAgB,CAAC,yBAAyB,CAAC,EAAE,EAAE,YAAY,EAAE,EAAE,CAAC,aAAa,CAAC,SAAU,CAAC,IAAI,EAAE,EAAE,CAAC,aAAa,CAAC,SAAU,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;4BAEzI,4DAA4D;4BAC5D,4GAA4G;4BAC5G,qDAAqD;4BACrD,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC;gCACvB,MAAM,IAAI,0BAA0B,CAAC,YAAY,CAAC,CAAC;yBAC1D;wBAEgB,qBAAM,EAAE,CAAC,iBAAiB,EAAE,EAAA;;wBAAvC,QAAQ,GAAG,SAA4B;wBACvC,YAAY,GAAG,IAAI,CAAC,kBAAkB,CAAC,YAAY,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC;wBACzE,IAAI,CAAC,uBAAuB,CAAC,MAAM,EAAE,QAAQ,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAC;wBAEtE,sBAAO,MAAM,EAAC;;;;KACjB;IAED;;OAEG;IACH,yCAAgB,GAAhB,UAAiB,MAAc;QAC3B,OAAO,IAAI;aACN,6BAA6B,CAAC,YAAY,EAAE,aAAa,EAAE,MAAM,CAAC;aAClE,QAAQ,EAAE,CAAC;IACpB,CAAC;IAED;;OAEG;IACH,sDAA6B,GAA7B,UAA8B,KAAa,EAAE,iBAAyB,EAAE,MAAc;QAAtF,iBAyDC;QAvDG,0CAA0C;QAC1C,IAAM,MAAM,GAAG,UAAC,KAAa,IAAK,OAAA,KAAI,CAAC,OAAO,CAAC,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,EAA5C,CAA4C,CAAC;QAE/E,IAAI,IAAI,CAAC,QAAQ,CAAC,QAAQ,KAAK,eAAe,EAAE;YAE5C,IAAM,aAAa,GAAG,IAAI,CAAC,QAAQ,CAAC,oBAAoB,CAAC,iBAAiB,CAAC,GAAG,CAAC,UAAA,MAAM;gBACjF,OAAO,MAAM,CAAC,iBAAiB,CAAC,GAAG,GAAG,GAAG,MAAM,CAAC,MAAM,CAAC,YAAY,CAAC,GAAG,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,GAAG,GAAG,MAAM,CAAC,MAAM,CAAC,gBAAiB,CAAC,YAAY,CAAC,CAAC;YACvJ,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAEjB,IAAM,YAAU,GAAkB,EAAE,CAAC;YACrC,IAAM,cAAc,GAAG,IAAI,CAAC,QAAQ,CAAC,oBAAoB,CAAC,eAAe,CAAC,GAAG,CAAC,UAAA,MAAM;gBAChF,YAAU,CAAC,MAAM,CAAC,gBAAiB,CAAC,YAAY,CAAC,GAAG,MAAM,CAAC,gBAAiB,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;gBACpG,OAAO,MAAM,CAAC,iBAAiB,CAAC,GAAG,GAAG,GAAG,MAAM,CAAC,MAAM,CAAC,YAAY,CAAC,GAAG,MAAM,GAAG,MAAM,CAAC,gBAAiB,CAAC,YAAY,CAAC;YAC1H,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAEjB,OAAO,IAAI;iBACN,kBAAkB,CAAC,KAAK,CAAC;iBACzB,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,oBAAoB,CAAC,SAAS,EAAE,iBAAiB,EAAE,aAAa,CAAC;iBACzF,KAAK,CAAC,cAAc,CAAC;iBACrB,aAAa,CAAC,YAAU,CAAC,CAAC;SAElC;aAAM,IAAI,IAAI,CAAC,QAAQ,CAAC,QAAQ,KAAK,YAAY,EAAE;YAEhD,IAAM,cAAc,GAAG,KAAK,GAAG,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,mBAAoB,CAAC,YAAY,GAAG,WAAW;gBAC9F,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC,mBAAoB,CAAC,YAAY,GAAG,cAAc,GAAG,IAAI,CAAC,QAAQ,CAAC,oBAAqB,CAAC,YAAY,CAAC;YACpI,IAAM,YAAU,GAAkB,EAAE,CAAC;YACrC,IAAM,aAAa,GAAG,IAAI,CAAC,QAAQ,CAAC,kBAAmB,CAAC,WAAW,CAAC,GAAG,CAAC,UAAA,UAAU;gBAC9E,IAAM,aAAa,GAAG,UAAU,CAAC,gBAAiB,CAAC,YAAY,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;gBAClF,YAAU,CAAC,aAAa,CAAC,GAAG,UAAU,CAAC,gBAAiB,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;gBAChF,OAAO,SAAS,GAAG,UAAU,CAAC,gBAAiB,CAAC,YAAY,GAAG,MAAM,GAAG,aAAa,CAAC;YAC1F,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAEjB,OAAO,IAAI;iBACN,kBAAkB,CAAC,KAAK,CAAC;iBACzB,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,UAAU,EAAE,QAAQ,EAAE,cAAc,CAAC;iBAC7D,KAAK,CAAC,aAAa,EAAE,YAAU,CAAC,CAAC;SAEzC;aAAM,IAAI,IAAI,CAAC,QAAQ,CAAC,QAAQ,KAAK,mBAAmB,EAAE;YACvD,OAAO,IAAI;iBACN,kBAAkB,CAAC,KAAK,CAAC;iBACzB,KAAK,CAAC,UAAA,EAAE;gBACL,IAAM,QAAQ,GAAG,EAAE,CAAC,QAAQ,EAAE;qBACzB,MAAM,CAAI,KAAI,CAAC,QAAQ,CAAC,UAAU,SAAI,KAAI,CAAC,QAAQ,CAAC,sBAAuB,CAAC,YAAc,EAAE,MAAM,CAAC;qBACnG,IAAI,CAAC,KAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,KAAI,CAAC,QAAQ,CAAC,UAAU,CAAC;qBACpD,UAAU,CAAC,KAAI,CAAC,QAAQ,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC,CAAC;gBAEtD,IAAI,KAAI,CAAC,OAAO,CAAC,UAAU,CAAC,MAAM,YAAY,oBAAoB,EAAE;oBAChE,OAAU,KAAK,SAAI,KAAI,CAAC,QAAQ,CAAC,sBAAuB,CAAC,YAAY,cAAS,QAAQ,CAAC,QAAQ,EAAE,YAAS,CAAC;iBAC9G;qBAAM;oBACH,OAAU,KAAK,SAAI,KAAI,CAAC,QAAQ,CAAC,sBAAuB,CAAC,YAAY,qBAAgB,QAAQ,CAAC,QAAQ,EAAE,WAAQ,CAAC;iBACpH;YACL,CAAC,CAAC,CAAC;SACV;QAED,MAAM,IAAI,YAAY,CAAC,iCAAiC,CAAC,CAAC;IAC9D,CAAC;IAED;;OAEG;IACH,sCAAa,GAAb,UAAc,MAAc;QACxB,OAAO,IAAI;aACN,2BAA2B,CAAC,YAAY,EAAE,aAAa,EAAE,MAAM,CAAC;aAChE,OAAO,EAAE,CAAC;IACnB,CAAC;IAED;;OAEG;IACH,0CAAiB,GAAjB,UAAkB,MAAc;QAAhC,iBAUC;QATG,gEAAgE;QAChE,OAAO,IAAI;aACN,2BAA2B,CAAC,YAAY,EAAE,aAAa,EAAE,MAAM,CAAC;aAChE,iBAAiB,EAAE;aACnB,IAAI,CAAC,UAAA,kBAAkB;YACpB,IAAM,YAAY,GAAG,KAAI,CAAC,kBAAkB,CAAC,YAAY,EAAE,kBAAkB,CAAC,GAAG,CAAC,CAAC;YACnF,KAAI,CAAC,qBAAqB,CAAC,MAAM,EAAE,kBAAkB,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAC;YAC9E,OAAO,MAAM,CAAC;QAClB,CAAC,CAAC,CAAC;IACX,CAAC;IAED;;OAEG;IACH,uCAAc,GAAd,UAAe,MAAc;QACzB,OAAO,IAAI;aACN,2BAA2B,CAAC,YAAY,EAAE,aAAa,EAAE,MAAM,CAAC;aAChE,QAAQ,EAAE,CAAC;IACpB,CAAC;IAED;;OAEG;IACH,oDAA2B,GAA3B,UAA4B,KAAa,EAAE,iBAAyB,EAAE,MAAc;QAEhF,0CAA0C;QAC1C,kFAAkF;QAHtF,iBA2DC;QAtDG,IAAI,IAAI,CAAC,QAAQ,CAAC,QAAQ,KAAK,eAAe,EAAE;YAC5C,IAAM,aAAa,GAAG,IAAI,CAAC,QAAQ,CAAC,oBAAoB,CAAC,eAAe,CAAC,GAAG,CAAC,UAAA,MAAM;gBAC/E,OAAO,iBAAiB,GAAG,GAAG,GAAG,MAAM,CAAC,YAAY,GAAG,KAAK,GAAG,KAAK,GAAG,GAAG,GAAG,MAAM,CAAC,gBAAiB,CAAC,YAAY,CAAC;YACvH,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAEjB,IAAM,YAAU,GAAkB,EAAE,CAAC;YACrC,IAAM,cAAc,GAAG,IAAI,CAAC,QAAQ,CAAC,oBAAoB,CAAC,iBAAiB,CAAC,GAAG,CAAC,UAAA,MAAM;gBAClF,YAAU,CAAC,MAAM,CAAC,gBAAiB,CAAC,YAAY,CAAC,GAAG,MAAM,CAAC,gBAAiB,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;gBACpG,OAAO,iBAAiB,GAAG,GAAG,GAAG,MAAM,CAAC,YAAY,GAAG,MAAM,GAAG,MAAM,CAAC,gBAAiB,CAAC,YAAY,CAAC;YAC1G,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAEjB,OAAO,IAAI;iBACN,kBAAkB,CAAC,KAAK,CAAC;iBACzB,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,oBAAoB,CAAC,SAAS,EAAE,iBAAiB,EAAE,aAAa,CAAC;iBACzF,KAAK,CAAC,cAAc,CAAC;iBACrB,aAAa,CAAC,YAAU,CAAC,CAAC;SAElC;aAAM,IAAI,IAAI,CAAC,QAAQ,CAAC,QAAQ,KAAK,YAAY,EAAE;YAEhD,IAAM,aAAa,GAAG,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC,mBAAoB,CAAC,YAAY,GAAG,WAAW;gBAC3F,KAAK,GAAG,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,mBAAoB,CAAC,YAAY,GAAG,OAAO,GAAG,KAAK,GAAG,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,oBAAqB,CAAC,YAAY,CAAC;YAC7I,IAAM,YAAU,GAAkB,EAAE,CAAC;YACrC,IAAM,cAAc,GAAG,IAAI,CAAC,QAAQ,CAAC,kBAAmB,CAAC,WAAW,CAAC,GAAG,CAAC,UAAA,UAAU;gBAC/E,IAAM,aAAa,GAAG,UAAU,CAAC,gBAAiB,CAAC,YAAY,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;gBAClF,YAAU,CAAC,aAAa,CAAC,GAAG,UAAU,CAAC,gBAAiB,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;gBAChF,OAAO,SAAS,GAAG,UAAU,CAAC,gBAAiB,CAAC,YAAY,GAAG,MAAM,GAAG,aAAa,CAAC;YAC1F,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAEjB,OAAO,IAAI;iBACN,kBAAkB,CAAC,KAAK,CAAC;iBACzB,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,UAAU,EAAE,QAAQ,EAAE,aAAa,CAAC;iBAC5D,KAAK,CAAC,cAAc,EAAE,YAAU,CAAC,CAAC;SAG1C;aAAM,IAAI,IAAI,CAAC,QAAQ,CAAC,QAAQ,KAAK,mBAAmB,EAAE;YACvD,+HAA+H;YAC/H,OAAO,IAAI;iBACN,kBAAkB,CAAC,KAAK,CAAC;iBACzB,KAAK,CAAC,UAAA,EAAE;gBACL,IAAM,QAAQ,GAAG,EAAE,CAAC,QAAQ,EAAE;qBACzB,MAAM,CAAI,KAAI,CAAC,QAAQ,CAAC,UAAU,SAAI,KAAI,CAAC,QAAQ,CAAC,sBAAuB,CAAC,YAAc,EAAE,MAAM,CAAC;qBACnG,IAAI,CAAC,KAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,KAAI,CAAC,QAAQ,CAAC,UAAU,CAAC;qBACpD,UAAU,CAAC,KAAI,CAAC,QAAQ,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC,CAAC;gBAEtD,IAAI,KAAI,CAAC,OAAO,CAAC,UAAU,CAAC,MAAM,YAAY,oBAAoB,EAAE;oBAChE,OAAU,QAAQ,CAAC,QAAQ,EAAE,cAAS,KAAK,SAAI,KAAI,CAAC,QAAQ,CAAC,sBAAuB,CAAC,YAAY,YAAS,CAAC;iBAE9G;qBAAM;oBACH,OAAU,QAAQ,CAAC,QAAQ,EAAE,qBAAgB,KAAK,SAAI,KAAI,CAAC,QAAQ,CAAC,sBAAuB,CAAC,YAAY,WAAQ,CAAC;iBACpH;YACL,CAAC,CAAC,CAAC;SACV;QAED,MAAM,IAAI,YAAY,CAAC,iCAAiC,CAAC,CAAC;IAC9D,CAAC;IAED;;;;;QAKI;IAEJ,4EAA4E;IAC5E,oBAAoB;IACpB,4EAA4E;IAElE,2CAAkB,GAA5B,UAA6B,KAAa,EAAE,UAAiB;QAA7D,iBAYC;QAXG,OAAO,UAAU,CAAC,GAAG,CAAC,UAAA,SAAS;YAC3B,IAAM,UAAU,GAAG,KAAI,CAAC,QAAQ,CAAC,kBAAmB,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;YACpE,wFAAwF;YACxF,IAAM,cAAc,GAAG,UAAU,CAAC,iBAAiB,IAAI,UAAU,CAAC,YAAY,CAAC;YAC/E,IAAM,EAAE,GAAG,SAAS,CAAC,KAAK,GAAG,GAAG,GAAG,KAAI,CAAC,QAAQ,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC;YACjF,IAAM,QAAQ,GAAG,SAAS,CAAC,KAAK,GAAG,GAAG,GAAG,cAAc,CAAC,CAAC;YACzD,OAAO;gBACH,EAAE,EAAE,KAAI,CAAC,OAAO,CAAC,UAAU,CAAC,MAAM,CAAC,oBAAoB,CAAC,EAAE,EAAE,KAAI,CAAC,QAAQ,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC;gBAC5F,QAAQ,EAAE,KAAI,CAAC,OAAO,CAAC,UAAU,CAAC,MAAM,CAAC,oBAAoB,CAAC,QAAQ,EAAE,UAAU,CAAC;aACtF,CAAC;QACN,CAAC,CAAC,CAAC;IACP,CAAC;IAES,gDAAuB,GAAjC,UAAkC,MAAW,EAAE,QAAe,EAAE,YAA0C;QAA1G,iBASC;QARG,IAAM,aAAa,GAAG,IAAI,CAAC,QAAQ,CAAC,oBAAqB,CAAC,YAAY,CAAC;QACvE,IAAM,cAAc,GAAG,IAAI,CAAC,QAAQ,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;QAC9E,IAAM,iBAAiB,GAAG,YAAY,CAAC,MAAM,CAAC,UAAA,WAAW,IAAI,OAAA,WAAW,CAAC,QAAQ,KAAK,cAAc,EAAvC,CAAuC,CAAC,CAAC;QACtG,IAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,iBAAiB,CAAC,GAAG,CAAC,UAAA,WAAW,IAAI,OAAA,WAAW,CAAC,EAAE,EAAd,CAAc,CAAC,CAAC,CAAC;QAC/E,MAAM,CAAC,aAAa,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC,UAAA,MAAM,IAAI,OAAA,QAAQ,CAAC,GAAG,CAAC,KAAI,CAAC,QAAQ,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC,EAApE,CAAoE,CAAC,CAAC;QACxH,MAAM,CAAC,aAAa,CAAC,CAAC,OAAO,CAAC,UAAC,WAAgB;YAC3C,KAAI,CAAC,uBAAuB,CAAC,WAAW,EAAE,QAAQ,EAAE,YAAY,CAAC,CAAC;QACtE,CAAC,CAAC,CAAC;IACP,CAAC;IAES,8CAAqB,GAA/B,UAAgC,MAAW,EAAE,QAAe,EAAE,YAA0C;QAAxG,iBAcC;QAbG,IAAM,cAAc,GAAG,IAAI,CAAC,QAAQ,CAAC,kBAAmB,CAAC,YAAY,CAAC;QACtE,IAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;QACxE,IAAM,iBAAiB,GAAG,YAAY,CAAC,IAAI,CAAC,UAAA,WAAW,IAAI,OAAA,WAAW,CAAC,EAAE,KAAK,QAAQ,EAA3B,CAA2B,CAAC,CAAC;QACxF,IAAM,YAAY,GAAG,QAAQ,CAAC,IAAI,CAAC,UAAA,MAAM;YACrC,IAAI,CAAC,iBAAiB;gBAClB,OAAO,KAAK,CAAC;YAEjB,OAAO,KAAI,CAAC,QAAQ,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,MAAM,CAAC,KAAK,iBAAiB,CAAC,QAAQ,CAAC;QACjG,CAAC,CAAC,CAAC;QACH,IAAI,YAAY,EAAE;YACd,MAAM,CAAC,cAAc,CAAC,GAAG,YAAY,CAAC;YACtC,IAAI,CAAC,qBAAqB,CAAC,MAAM,CAAC,cAAc,CAAC,EAAE,QAAQ,EAAE,YAAY,CAAC,CAAC;SAC9E;IACL,CAAC;IAEL,qBAAC;AAAD,CA9SA,AA8SC,CA9S2C,UAAU,GA8SrD","file":"TreeRepository.js","sourcesContent":["import {Repository} from \"./Repository\";\nimport {SelectQueryBuilder} from \"../query-builder/SelectQueryBuilder\";\nimport {ObjectLiteral} from \"../common/ObjectLiteral\";\nimport {AbstractSqliteDriver} from \"../driver/sqlite-abstract/AbstractSqliteDriver\";\nimport { TypeORMError } from \"../error/TypeORMError\";\nimport { FindTreeOptions } from \"../find-options/FindTreeOptions\";\nimport { FindRelationsNotFoundError } from \"../error\";\nimport { FindOptionsUtils } from \"../find-options/FindOptionsUtils\";\n\n/**\n * Repository with additional functions to work with trees.\n *\n * @see Repository\n */\nexport class TreeRepository<Entity> extends Repository<Entity> {\n\n    // -------------------------------------------------------------------------\n    // Public Methods\n    // -------------------------------------------------------------------------\n\n    /**\n     * Gets complete trees for all roots in the table.\n     */\n    async findTrees(options?: FindTreeOptions): Promise<Entity[]> {\n        const roots = await this.findRoots(options);\n        await Promise.all(roots.map(root => this.findDescendantsTree(root, options)));\n        return roots;\n    }\n\n    /**\n     * Roots are entities that have no ancestors. Finds them all.\n     */\n    findRoots(options?: FindTreeOptions): Promise<Entity[]> {\n        const escapeAlias = (alias: string) => this.manager.connection.driver.escape(alias);\n        const escapeColumn = (column: string) => this.manager.connection.driver.escape(column);\n        const parentPropertyName = this.manager.connection.namingStrategy.joinColumnName(\n            this.metadata.treeParentRelation!.propertyName, this.metadata.primaryColumns[0].propertyName\n        );\n\n        const qb = this.createQueryBuilder(\"treeEntity\");\n\n        if (options?.relations) {\n            const allRelations = [...options.relations];\n\n            FindOptionsUtils.applyRelationsRecursively(qb, allRelations, qb.expressionMap.mainAlias!.name, qb.expressionMap.mainAlias!.metadata, \"\");\n\n            // recursive removes found relations from allRelations array\n            // if there are relations left in this array it means those relations were not found in the entity structure\n            // so, we give an exception about not found relations\n            if (allRelations.length > 0)\n                throw new FindRelationsNotFoundError(allRelations);\n        }\n\n\n        return qb\n            .where(`${escapeAlias(\"treeEntity\")}.${escapeColumn(parentPropertyName)} IS NULL`)\n            .getMany();\n    }\n\n    /**\n     * Gets all children (descendants) of the given entity. Returns them all in a flat array.\n     */\n    findDescendants(entity: Entity): Promise<Entity[]> {\n        return this\n            .createDescendantsQueryBuilder(\"treeEntity\", \"treeClosure\", entity)\n            .getMany();\n    }\n\n    /**\n     * Gets all children (descendants) of the given entity. Returns them in a tree - nested into each other.\n     */\n    async findDescendantsTree(entity: Entity, options?: FindTreeOptions): Promise<Entity> {\n        // todo: throw exception if there is no column of this relation?\n\n        const qb: SelectQueryBuilder<Entity> = this.createDescendantsQueryBuilder(\"treeEntity\", \"treeClosure\", entity);\n\n        if (options?.relations) {\n            // Copy because `applyRelationsRecursively` modifies it\n            const allRelations = [...options.relations];\n\n            FindOptionsUtils.applyRelationsRecursively(qb, allRelations, qb.expressionMap.mainAlias!.name, qb.expressionMap.mainAlias!.metadata, \"\");\n\n            // recursive removes found relations from allRelations array\n            // if there are relations left in this array it means those relations were not found in the entity structure\n            // so, we give an exception about not found relations\n            if (allRelations.length > 0)\n                throw new FindRelationsNotFoundError(allRelations);\n        }\n\n        const entities = await qb.getRawAndEntities();\n        const relationMaps = this.createRelationMaps(\"treeEntity\", entities.raw);\n        this.buildChildrenEntityTree(entity, entities.entities, relationMaps);\n\n        return entity;\n    }\n\n    /**\n     * Gets number of descendants of the entity.\n     */\n    countDescendants(entity: Entity): Promise<number> {\n        return this\n            .createDescendantsQueryBuilder(\"treeEntity\", \"treeClosure\", entity)\n            .getCount();\n    }\n\n    /**\n     * Creates a query builder used to get descendants of the entities in a tree.\n     */\n    createDescendantsQueryBuilder(alias: string, closureTableAlias: string, entity: Entity): SelectQueryBuilder<Entity> {\n\n        // create shortcuts for better readability\n        const escape = (alias: string) => this.manager.connection.driver.escape(alias);\n\n        if (this.metadata.treeType === \"closure-table\") {\n\n            const joinCondition = this.metadata.closureJunctionTable.descendantColumns.map(column => {\n                return escape(closureTableAlias) + \".\" + escape(column.propertyPath) + \" = \" + escape(alias) + \".\" + escape(column.referencedColumn!.propertyPath);\n            }).join(\" AND \");\n\n            const parameters: ObjectLiteral = {};\n            const whereCondition = this.metadata.closureJunctionTable.ancestorColumns.map(column => {\n                parameters[column.referencedColumn!.propertyName] = column.referencedColumn!.getEntityValue(entity);\n                return escape(closureTableAlias) + \".\" + escape(column.propertyPath) + \" = :\" + column.referencedColumn!.propertyName;\n            }).join(\" AND \");\n\n            return this\n                .createQueryBuilder(alias)\n                .innerJoin(this.metadata.closureJunctionTable.tableName, closureTableAlias, joinCondition)\n                .where(whereCondition)\n                .setParameters(parameters);\n\n        } else if (this.metadata.treeType === \"nested-set\") {\n\n            const whereCondition = alias + \".\" + this.metadata.nestedSetLeftColumn!.propertyPath + \" BETWEEN \" +\n                \"joined.\" + this.metadata.nestedSetLeftColumn!.propertyPath + \" AND joined.\" + this.metadata.nestedSetRightColumn!.propertyPath;\n            const parameters: ObjectLiteral = {};\n            const joinCondition = this.metadata.treeParentRelation!.joinColumns.map(joinColumn => {\n                const parameterName = joinColumn.referencedColumn!.propertyPath.replace(\".\", \"_\");\n                parameters[parameterName] = joinColumn.referencedColumn!.getEntityValue(entity);\n                return \"joined.\" + joinColumn.referencedColumn!.propertyPath + \" = :\" + parameterName;\n            }).join(\" AND \");\n\n            return this\n                .createQueryBuilder(alias)\n                .innerJoin(this.metadata.targetName, \"joined\", whereCondition)\n                .where(joinCondition, parameters);\n\n        } else if (this.metadata.treeType === \"materialized-path\") {\n            return this\n                .createQueryBuilder(alias)\n                .where(qb => {\n                    const subQuery = qb.subQuery()\n                        .select(`${this.metadata.targetName}.${this.metadata.materializedPathColumn!.propertyPath}`, \"path\")\n                        .from(this.metadata.target, this.metadata.targetName)\n                        .whereInIds(this.metadata.getEntityIdMap(entity));\n\n                    if (this.manager.connection.driver instanceof AbstractSqliteDriver) {\n                        return `${alias}.${this.metadata.materializedPathColumn!.propertyPath} LIKE ${subQuery.getQuery()} || '%'`;\n                    } else {\n                        return `${alias}.${this.metadata.materializedPathColumn!.propertyPath} LIKE CONCAT(${subQuery.getQuery()}, '%')`;\n                    }\n                });\n        }\n\n        throw new TypeORMError(`Supported only in tree entities`);\n    }\n\n    /**\n     * Gets all parents (ancestors) of the given entity. Returns them all in a flat array.\n     */\n    findAncestors(entity: Entity): Promise<Entity[]> {\n        return this\n            .createAncestorsQueryBuilder(\"treeEntity\", \"treeClosure\", entity)\n            .getMany();\n    }\n\n    /**\n     * Gets all parents (ancestors) of the given entity. Returns them in a tree - nested into each other.\n     */\n    findAncestorsTree(entity: Entity): Promise<Entity> {\n        // todo: throw exception if there is no column of this relation?\n        return this\n            .createAncestorsQueryBuilder(\"treeEntity\", \"treeClosure\", entity)\n            .getRawAndEntities()\n            .then(entitiesAndScalars => {\n                const relationMaps = this.createRelationMaps(\"treeEntity\", entitiesAndScalars.raw);\n                this.buildParentEntityTree(entity, entitiesAndScalars.entities, relationMaps);\n                return entity;\n            });\n    }\n\n    /**\n     * Gets number of ancestors of the entity.\n     */\n    countAncestors(entity: Entity): Promise<number> {\n        return this\n            .createAncestorsQueryBuilder(\"treeEntity\", \"treeClosure\", entity)\n            .getCount();\n    }\n\n    /**\n     * Creates a query builder used to get ancestors of the entities in the tree.\n     */\n    createAncestorsQueryBuilder(alias: string, closureTableAlias: string, entity: Entity): SelectQueryBuilder<Entity> {\n\n        // create shortcuts for better readability\n        // const escape = (alias: string) => this.manager.connection.driver.escape(alias);\n\n        if (this.metadata.treeType === \"closure-table\") {\n            const joinCondition = this.metadata.closureJunctionTable.ancestorColumns.map(column => {\n                return closureTableAlias + \".\" + column.propertyPath + \" = \" + alias + \".\" + column.referencedColumn!.propertyPath;\n            }).join(\" AND \");\n\n            const parameters: ObjectLiteral = {};\n            const whereCondition = this.metadata.closureJunctionTable.descendantColumns.map(column => {\n                parameters[column.referencedColumn!.propertyName] = column.referencedColumn!.getEntityValue(entity);\n                return closureTableAlias + \".\" + column.propertyPath + \" = :\" + column.referencedColumn!.propertyName;\n            }).join(\" AND \");\n\n            return this\n                .createQueryBuilder(alias)\n                .innerJoin(this.metadata.closureJunctionTable.tableName, closureTableAlias, joinCondition)\n                .where(whereCondition)\n                .setParameters(parameters);\n\n        } else if (this.metadata.treeType === \"nested-set\") {\n\n            const joinCondition = \"joined.\" + this.metadata.nestedSetLeftColumn!.propertyPath + \" BETWEEN \" +\n                alias + \".\" + this.metadata.nestedSetLeftColumn!.propertyPath + \" AND \" + alias + \".\" + this.metadata.nestedSetRightColumn!.propertyPath;\n            const parameters: ObjectLiteral = {};\n            const whereCondition = this.metadata.treeParentRelation!.joinColumns.map(joinColumn => {\n                const parameterName = joinColumn.referencedColumn!.propertyPath.replace(\".\", \"_\");\n                parameters[parameterName] = joinColumn.referencedColumn!.getEntityValue(entity);\n                return \"joined.\" + joinColumn.referencedColumn!.propertyPath + \" = :\" + parameterName;\n            }).join(\" AND \");\n\n            return this\n                .createQueryBuilder(alias)\n                .innerJoin(this.metadata.targetName, \"joined\", joinCondition)\n                .where(whereCondition, parameters);\n\n\n        } else if (this.metadata.treeType === \"materialized-path\") {\n            // example: SELECT * FROM category category WHERE (SELECT mpath FROM `category` WHERE id = 2) LIKE CONCAT(category.mpath, '%');\n            return this\n                .createQueryBuilder(alias)\n                .where(qb => {\n                    const subQuery = qb.subQuery()\n                        .select(`${this.metadata.targetName}.${this.metadata.materializedPathColumn!.propertyPath}`, \"path\")\n                        .from(this.metadata.target, this.metadata.targetName)\n                        .whereInIds(this.metadata.getEntityIdMap(entity));\n\n                    if (this.manager.connection.driver instanceof AbstractSqliteDriver) {\n                        return `${subQuery.getQuery()} LIKE ${alias}.${this.metadata.materializedPathColumn!.propertyPath} || '%'`;\n\n                    } else {\n                        return `${subQuery.getQuery()} LIKE CONCAT(${alias}.${this.metadata.materializedPathColumn!.propertyPath}, '%')`;\n                    }\n                });\n        }\n\n        throw new TypeORMError(`Supported only in tree entities`);\n    }\n\n    /**\n     * Moves entity to the children of then given entity.\n     *\n    move(entity: Entity, to: Entity): Promise<void> {\n        return Promise.resolve();\n    } */\n\n    // -------------------------------------------------------------------------\n    // Protected Methods\n    // -------------------------------------------------------------------------\n\n    protected createRelationMaps(alias: string, rawResults: any[]): { id: any, parentId: any }[] {\n        return rawResults.map(rawResult => {\n            const joinColumn = this.metadata.treeParentRelation!.joinColumns[0];\n            // fixes issue #2518, default to databaseName property when givenDatabaseName is not set\n            const joinColumnName = joinColumn.givenDatabaseName || joinColumn.databaseName;\n            const id = rawResult[alias + \"_\" + this.metadata.primaryColumns[0].databaseName];\n            const parentId = rawResult[alias + \"_\" + joinColumnName];\n            return {\n                id: this.manager.connection.driver.prepareHydratedValue(id, this.metadata.primaryColumns[0]),\n                parentId: this.manager.connection.driver.prepareHydratedValue(parentId, joinColumn),\n            };\n        });\n    }\n\n    protected buildChildrenEntityTree(entity: any, entities: any[], relationMaps: { id: any, parentId: any }[]): void {\n        const childProperty = this.metadata.treeChildrenRelation!.propertyName;\n        const parentEntityId = this.metadata.primaryColumns[0].getEntityValue(entity);\n        const childRelationMaps = relationMaps.filter(relationMap => relationMap.parentId === parentEntityId);\n        const childIds = new Set(childRelationMaps.map(relationMap => relationMap.id));\n        entity[childProperty] = entities.filter(entity => childIds.has(this.metadata.primaryColumns[0].getEntityValue(entity)));\n        entity[childProperty].forEach((childEntity: any) => {\n            this.buildChildrenEntityTree(childEntity, entities, relationMaps);\n        });\n    }\n\n    protected buildParentEntityTree(entity: any, entities: any[], relationMaps: { id: any, parentId: any }[]): void {\n        const parentProperty = this.metadata.treeParentRelation!.propertyName;\n        const entityId = this.metadata.primaryColumns[0].getEntityValue(entity);\n        const parentRelationMap = relationMaps.find(relationMap => relationMap.id === entityId);\n        const parentEntity = entities.find(entity => {\n            if (!parentRelationMap)\n                return false;\n\n            return this.metadata.primaryColumns[0].getEntityValue(entity) === parentRelationMap.parentId;\n        });\n        if (parentEntity) {\n            entity[parentProperty] = parentEntity;\n            this.buildParentEntityTree(entity[parentProperty], entities, relationMaps);\n        }\n    }\n\n}\n"],"sourceRoot":".."}

package/browser/schema-builder/MongoSchemaBuilder.d.ts

@@ -0,0 +1,29 @@
+import { Connection } from "../connection/Connection";
+import { SchemaBuilder } from "./SchemaBuilder";
+import { SqlInMemory } from "../driver/SqlInMemory";
+/**
+ * Creates complete tables schemas in the database based on the entity metadatas.
+ *
+ * Steps how schema is being built:
+ * 1. load list of all tables with complete column and keys information from the db
+ * 2. drop all (old) foreign keys that exist in the table, but does not exist in the metadata
+ * 3. create new tables that does not exist in the db, but exist in the metadata
+ * 4. drop all columns exist (left old) in the db table, but does not exist in the metadata
+ * 5. add columns from metadata which does not exist in the table
+ * 6. update all exist columns which metadata has changed
+ * 7. update primary keys - update old and create new primary key from changed columns
+ * 8. create foreign keys which does not exist in the table yet
+ * 9. create indices which are missing in db yet, and drops indices which exist in the db, but does not exist in the metadata anymore
+ */
+export declare class MongoSchemaBuilder implements SchemaBuilder {
+    protected connection: Connection;
+    constructor(connection: Connection);
+    /**
+     * Creates complete schemas for the given entity metadatas.
+     */
+    build(): Promise<void>;
+    /**
+     * Returns query to be executed by schema builder.
+     */
+    log(): Promise<SqlInMemory>;
+}

package/browser/schema-builder/MongoSchemaBuilder.js

@@ -0,0 +1,76 @@
+import { __awaiter, __generator } from "tslib";
+import { SqlInMemory } from "../driver/SqlInMemory";
+/**
+ * Creates complete tables schemas in the database based on the entity metadatas.
+ *
+ * Steps how schema is being built:
+ * 1. load list of all tables with complete column and keys information from the db
+ * 2. drop all (old) foreign keys that exist in the table, but does not exist in the metadata
+ * 3. create new tables that does not exist in the db, but exist in the metadata
+ * 4. drop all columns exist (left old) in the db table, but does not exist in the metadata
+ * 5. add columns from metadata which does not exist in the table
+ * 6. update all exist columns which metadata has changed
+ * 7. update primary keys - update old and create new primary key from changed columns
+ * 8. create foreign keys which does not exist in the table yet
+ * 9. create indices which are missing in db yet, and drops indices which exist in the db, but does not exist in the metadata anymore
+ */
+var MongoSchemaBuilder = /** @class */ (function () {
+    // -------------------------------------------------------------------------
+    // Constructor
+    // -------------------------------------------------------------------------
+    function MongoSchemaBuilder(connection) {
+        this.connection = connection;
+    }
+    // -------------------------------------------------------------------------
+    // Public Methods
+    // -------------------------------------------------------------------------
+    /**
+     * Creates complete schemas for the given entity metadatas.
+     */
+    MongoSchemaBuilder.prototype.build = function () {
+        return __awaiter(this, void 0, void 0, function () {
+            var queryRunner, promises;
+            return __generator(this, function (_a) {
+                switch (_a.label) {
+                    case 0:
+                        queryRunner = this.connection.createQueryRunner();
+                        promises = [];
+                        this.connection.entityMetadatas.forEach(function (metadata) {
+                            metadata.indices.forEach(function (index) {
+                                var options = Object.assign({}, {
+                                    name: index.name,
+                                    unique: index.isUnique,
+                                    sparse: index.isSparse,
+                                    background: index.isBackground
+                                }, index.expireAfterSeconds === undefined
+                                    ? {}
+                                    : { expireAfterSeconds: index.expireAfterSeconds });
+                                promises.push(queryRunner.createCollectionIndex(metadata.tableName, index.columnNamesWithOrderingMap, options));
+                            });
+                            metadata.uniques.forEach(function (unique) {
+                                var options = {
+                                    name: unique.name,
+                                    unique: true,
+                                };
+                                promises.push(queryRunner.createCollectionIndex(metadata.tableName, unique.columnNamesWithOrderingMap, options));
+                            });
+                        });
+                        return [4 /*yield*/, Promise.all(promises)];
+                    case 1:
+                        _a.sent();
+                        return [2 /*return*/];
+                }
+            });
+        });
+    };
+    /**
+     * Returns query to be executed by schema builder.
+     */
+    MongoSchemaBuilder.prototype.log = function () {
+        return Promise.resolve(new SqlInMemory());
+    };
+    return MongoSchemaBuilder;
+}());
+export { MongoSchemaBuilder };
+
+//# sourceMappingURL=MongoSchemaBuilder.js.map

package/browser/schema-builder/MongoSchemaBuilder.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../browser/src/schema-builder/MongoSchemaBuilder.ts"],"names":[],"mappings":";AAGA,OAAO,EAAC,WAAW,EAAC,MAAM,uBAAuB,CAAC;AAGlD;;;;;;;;;;;;;GAaG;AACH;IAEI,4EAA4E;IAC5E,cAAc;IACd,4EAA4E;IAE5E,4BAAsB,UAAsB;QAAtB,eAAU,GAAV,UAAU,CAAY;IAC5C,CAAC;IAED,4EAA4E;IAC5E,iBAAiB;IACjB,4EAA4E;IAE5E;;OAEG;IACG,kCAAK,GAAX;;;;;;wBACU,WAAW,GAAG,IAAI,CAAC,UAAU,CAAC,iBAAiB,EAAsB,CAAC;wBACtE,QAAQ,GAAmB,EAAE,CAAC;wBACpC,IAAI,CAAC,UAAU,CAAC,eAAe,CAAC,OAAO,CAAC,UAAA,QAAQ;4BAC5C,QAAQ,CAAC,OAAO,CAAC,OAAO,CAAC,UAAA,KAAK;gCAC1B,IAAM,OAAO,GAAwB,MAAM,CAAC,MAAM,CAAC,EAAE,EAAE;oCACnD,IAAI,EAAE,KAAK,CAAC,IAAI;oCAChB,MAAM,EAAE,KAAK,CAAC,QAAQ;oCACtB,MAAM,EAAE,KAAK,CAAC,QAAQ;oCACtB,UAAU,EAAE,KAAK,CAAC,YAAY;iCACjC,EAAE,KAAK,CAAC,kBAAkB,KAAK,SAAS;oCACrC,CAAC,CAAC,EAAE;oCACJ,CAAC,CAAC,EAAE,kBAAkB,EAAE,KAAK,CAAC,kBAAkB,EAAE,CAAC,CAAC;gCACxD,QAAQ,CAAC,IAAI,CAAC,WAAW,CAAC,qBAAqB,CAAC,QAAQ,CAAC,SAAS,EAAE,KAAK,CAAC,0BAA0B,EAAE,OAAO,CAAC,CAAC,CAAC;4BACpH,CAAC,CAAC,CAAC;4BACH,QAAQ,CAAC,OAAO,CAAC,OAAO,CAAC,UAAA,MAAM;gCAC3B,IAAM,OAAO,GAAwB;oCACjC,IAAI,EAAE,MAAM,CAAC,IAAI;oCACjB,MAAM,EAAE,IAAI;iCACf,CAAC;gCACF,QAAQ,CAAC,IAAI,CAAC,WAAW,CAAC,qBAAqB,CAAC,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC,0BAA0B,EAAE,OAAO,CAAC,CAAC,CAAC;4BACrH,CAAC,CAAC,CAAC;wBACP,CAAC,CAAC,CAAC;wBACH,qBAAM,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAA;;wBAA3B,SAA2B,CAAC;;;;;KAC/B;IAED;;OAEG;IACH,gCAAG,GAAH;QACI,OAAO,OAAO,CAAC,OAAO,CAAC,IAAI,WAAW,EAAE,CAAC,CAAC;IAC9C,CAAC;IAEL,yBAAC;AAAD,CAjDA,AAiDC,IAAA","file":"MongoSchemaBuilder.js","sourcesContent":["import {Connection} from \"../connection/Connection\";\nimport {SchemaBuilder} from \"./SchemaBuilder\";\nimport {MongoQueryRunner} from \"../driver/mongodb/MongoQueryRunner\";\nimport {SqlInMemory} from \"../driver/SqlInMemory\";\nimport {MongodbIndexOptions} from \"../driver/mongodb/typings\";\n\n/**\n * Creates complete tables schemas in the database based on the entity metadatas.\n *\n * Steps how schema is being built:\n * 1. load list of all tables with complete column and keys information from the db\n * 2. drop all (old) foreign keys that exist in the table, but does not exist in the metadata\n * 3. create new tables that does not exist in the db, but exist in the metadata\n * 4. drop all columns exist (left old) in the db table, but does not exist in the metadata\n * 5. add columns from metadata which does not exist in the table\n * 6. update all exist columns which metadata has changed\n * 7. update primary keys - update old and create new primary key from changed columns\n * 8. create foreign keys which does not exist in the table yet\n * 9. create indices which are missing in db yet, and drops indices which exist in the db, but does not exist in the metadata anymore\n */\nexport class MongoSchemaBuilder implements SchemaBuilder {\n\n    // -------------------------------------------------------------------------\n    // Constructor\n    // -------------------------------------------------------------------------\n\n    constructor(protected connection: Connection) {\n    }\n\n    // -------------------------------------------------------------------------\n    // Public Methods\n    // -------------------------------------------------------------------------\n\n    /**\n     * Creates complete schemas for the given entity metadatas.\n     */\n    async build(): Promise<void> {\n        const queryRunner = this.connection.createQueryRunner() as MongoQueryRunner;\n        const promises: Promise<any>[] = [];\n        this.connection.entityMetadatas.forEach(metadata => {\n            metadata.indices.forEach(index => {\n                const options: MongodbIndexOptions = Object.assign({}, {\n                    name: index.name,\n                    unique: index.isUnique,\n                    sparse: index.isSparse,\n                    background: index.isBackground\n                }, index.expireAfterSeconds === undefined\n                    ? {}\n                    : { expireAfterSeconds: index.expireAfterSeconds });\n                promises.push(queryRunner.createCollectionIndex(metadata.tableName, index.columnNamesWithOrderingMap, options));\n            });\n            metadata.uniques.forEach(unique => {\n                const options = <MongodbIndexOptions>{\n                    name: unique.name,\n                    unique: true,\n                };\n                promises.push(queryRunner.createCollectionIndex(metadata.tableName, unique.columnNamesWithOrderingMap, options));\n            });\n        });\n        await Promise.all(promises);\n    }\n\n    /**\n     * Returns query to be executed by schema builder.\n     */\n    log(): Promise<SqlInMemory> {\n        return Promise.resolve(new SqlInMemory());\n    }\n\n}\n"],"sourceRoot":".."}