lex / tree
区间树,区间树状结构
v1.1.0
2017-03-31 13:56 UTC
Requires
- php: >=5.6
- doctrine/orm: ^2.5
- symfony/framework-bundle: ^2.8|^3.1
Requires (Dev)
This package is auto-updated.
Last update: 2024-09-04 21:21:23 UTC
README
区间树状表示
为了防止自连接和查询递归,区间树状结构有效地提高了数据库的存储和查询效率。这种方法特别适用于存储面包屑或嵌套类别。 Frédéric Brouard 撰写了一篇文章并极大地提高了内部执行的SQL查询,但这个过程主要可以显著减少获取所需元组所需查询的数量。
总结来说,要获取 terrestre
的所有后代,只需一个查询即可获取所有边界在 terrestre
边界之间的元组,即 22
和 36
之间。
在其 1.0 版本中,此包将允许快速获取一组实体。在其 2.0 版本中,此包还将允许操作实体(添加、修改、删除)
如何使用此包?
如果您需要通过区间树状结构存储实体,您只需创建一个继承自 AbstractTree 的实体。然后,要操作这些实体(添加、删除等),您只需调用 TreeManager。它将调用 TreeRepository,并在出错时抛出 TreeException 异常。
本文档将迅速发展。我正在寻找一名英语翻译者。