跳到主要内容

树实体

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);