lex/tree

区间树,区间树状结构

安装: 18

依赖: 0

建议者: 0

安全: 0

星标: 0

关注者: 3

分支: 1

开放问题: 0

类型:symfony-bundle

v1.1.0 2017-03-31 13:56 UTC

This package is auto-updated.

Last update: 2024-09-04 21:21:23 UTC


README

区间树状表示

SensioLabsInsight Build Status Coverage Status Dependency Status

为了防止自连接和查询递归,区间树状结构有效地提高了数据库的存储和查询效率。这种方法特别适用于存储面包屑或嵌套类别。 Frédéric Brouard 撰写了一篇文章并极大地提高了内部执行的SQL查询,但这个过程主要可以显著减少获取所需元组所需查询的数量。

以下是他文章中提取的区间树状结构图: 以区间树状结构存储的树示例

总结来说,要获取 terrestre 的所有后代,只需一个查询即可获取所有边界在 terrestre 边界之间的元组,即 2236 之间。

在其 1.0 版本中,此包将允许快速获取一组实体。在其 2.0 版本中,此包还将允许操作实体(添加、修改、删除)

如何使用此包?

如果您需要通过区间树状结构存储实体,您只需创建一个继承自 AbstractTree 的实体。然后,要操作这些实体(添加、删除等),您只需调用 TreeManager。它将调用 TreeRepository,并在出错时抛出 TreeException 异常。

本文档将迅速发展。我正在寻找一名英语翻译者。