树实体

TypeORM支持用于存储树结构的Adjacency列表和Closure表模式。 要了解有关层次结构表的更多信息，请查看this awesome presentation by Bill Karwin。

• 邻接清单
• 嵌套集
• 物化路径(又名路径枚举)
• 闭合表
• 使用树实体

邻接清单

邻接列表是一个具有自引用的简单模型。 这种方法的好处是简单，缺点是由于连接限制，您无法一次性加载整个树结构。 要了解有关邻接列表的好处和用途的更多信息，请参阅 this article by Matthew Schinckel.

例如：:

import {Entity, Column, PrimaryGeneratedColumn, ManyToOne, OneToMany} from "typeorm";

@Entity()
export class Category {

    @PrimaryGeneratedColumn()
    id: number;

    @Column()
    name: string;

    @Column()
    description: string;

    @ManyToOne(type => Category, category => category.children)
    parent: Category;

    @OneToMany(type => Category, category => category.parent)
    children: Category[];
}
     

嵌套集

嵌套集是在数据库中存储树结构的另一种模式。 它对读取非常有效，但对写入不利。 且不能在嵌套集中有多个根。 例如：

import {Entity, Tree, Column, PrimaryGeneratedColumn, TreeChildren, TreeParent, TreeLevelColumn} from "typeorm";

@Entity()
@Tree("nested-set")
export class Category {

    @PrimaryGeneratedColumn()
    id: number;

    @Column()
    name: string;

    @TreeChildren()
    children: Category[];

    @TreeParent()
    parent: Category;
}

物化路径(又名路径枚举)

物化路径（也称为路径枚举）是在数据库中存储树结构的另一种模式。 它简单有效。 例如：

import {Entity, Tree, Column, PrimaryGeneratedColumn, TreeChildren, TreeParent, TreeLevelColumn} from "typeorm";

@Entity()
@Tree("materialized-path")
export class Category {

    @PrimaryGeneratedColumn()
    id: number;

    @Column()
    name: string;

    @TreeChildren()
    children: Category[];

    @TreeParent()
    parent: Category;
}

闭合表

闭合表以特殊方式在单独的表中存储父和子之间的关系。 它在读取和写入方面都很有效。 例如：

import {Entity, Tree, Column, PrimaryGeneratedColumn, TreeChildren, TreeParent, TreeLevelColumn} from "typeorm";

@Entity()
@Tree("closure-table")
export class Category {

    @PrimaryGeneratedColumn()
    id: number;

    @Column()
    name: string;

    @TreeChildren()
    children: Category[];

    @TreeParent()
    parent: Category;
}

使用树实体

要使绑定树实体彼此关系，将其父项设置为子实体并保存它们很重要 例如：

const manager = getManager();

const a1 = new Category("a1");
a1.name = "a1";
await manager.save(a1);

const a11 = new Category();
a11.name = "a11";
a11.parent = a1;
await manager.save(a11);

const a12 = new Category();
a12.name = "a12";
a12.parent = a1;
await manager.save(a12);

const a111 = new Category();
a111.name = "a111";
a111.parent = a11;
await manager.save(a111);

const a112 = new Category();
a112.name = "a112";
a112.parent = a11;
await manager.save(a112);

加载树时使用TreeRepository:

const manager = getManager();
const trees = await manager.getTreeRepository(Category).findTrees();

trees 如下:

[{
    "id": 1,
    "name": "a1",
    "children": [{
        "id": 2,
        "name": "a11",
        "children": [{
            "id": 4,
            "name": "a111"
        }, {
            "id": 5,
            "name": "a112"
        }]
    }, {
        "id": 3,
        "name": "a12"
    }]
}]

还有其他一些特殊的方法可以处理树形实体，比如TreeRepository：

• findTrees - 返回数据库中所有树，包括所有子项，子项的子项等。

const treeCategories = await repository.findTrees();
// 返回包含子类别的根类别

• findRoots - 根节点是没有祖先的实体。 找到所有根节点但不加载子节点。

const rootCategories = await repository.findRoots();
// 返回没有子类别的根类别

• findDescendants - 获取给定实体的所有子项（后代）。 将它们全部返回到数组中。

const childrens = await repository.findDescendants(parentCategory);
// 返回parentCategory的所有直接子类别（没有其嵌套类别）

• findDescendantsTree - 获取给定实体的所有子项（后代）。

const childrensTree = await repository.findDescendantsTree(parentCategory);
// 返回parentCategory的所有直接子类别（及其嵌套类别）

• createDescendantsQueryBuilder - 创建用于获取树中实体的后代的查询构建器。

const childrens = await repository
    .createDescendantsQueryBuilder("category", "categoryClosure", parentCategory)
    .andWhere("category.type = 'secondary'")
    .getMany();

• countDescendants - 获取实体的后代数。

const childrenCount = await repository.countDescendants(parentCategory);

• findAncestors - 获取给定实体的所有父（祖先）。 将它们全部返回到数组中。

const parents = await repository.findAncestors(childCategory);
// 返回所有直接childCategory的父类别（和"parent 的 parents"）

• findAncestorsTree - Gets all parent (ancestors) of the given entity. Returns them in a tree - nested into each other.

const parentsTree = await repository.findAncestorsTree(childCategory);
// 返回所有直接childCategory的父类别 (和 "parent 的 parents")

• createAncestorsQueryBuilder - 创建用于获取树中实体的祖先的查询构建器。

const parents = await repository
    .createAncestorsQueryBuilder("category", "categoryClosure", childCategory)
    .andWhere("category.type = 'secondary'")
    .getMany();

• countAncestors - 获取实体的祖先数。

const parentsCount = await repository.countAncestors(childCategory);