riquito/baobab

应用嵌套集合模型的库

v1.3.1 2014-08-17 16:15 UTC

This package is not auto-updated.

Last update: 2024-09-24 02:06:33 UTC


README

Baobab 是一个库,用于将树结构数据保存在关系型数据库中。

目前只有 PHP 实现,与 MySQL 配合使用,但将其移植到其他语言或数据库不应太困难(大部分工作通过 SQL 查询完成,代码主要是对它们的支持)。

使用的技巧是 Joe Celko 的 嵌套集合模型,经过修改,使得一个表可以包含多个树,以帮助处理例如存储论坛的线程(每个线程都是一个树,并且它们具有相同的结构)的情况。

实际上,当库要求你提供一个 "树名" 时,它实际上是在要求一个 "森林名",因为创建的每个表都可以包含多个树。

我们有一百多个测试来确保库做的是正确的事情(™),一个直观的 API 和清晰的文档。

您可以在 http://baobab.sideralis.org 找到库的文档。