什么是存储树结构的模型以及它们的特征是什么?

Han*_*etz 5 modeling data-structures

到目前为止,我遇到了邻接列表,嵌套集和嵌套间隔作为模型,用于在数据库中存储树结构.我非常了解这些,并将树木从一个迁移到另一个.

还有哪些其他流行款?它们的特点是什么?关于这个主题有哪些好的资源(书籍,网络等)?

我不只是在寻找数据库存储,而是希望扩展我对树木的了解.例如,我理解嵌套集/间隔对于关系数据库存储特别有利,并且问自己,它们在其他环境中实际上是一个糟糕的选择吗?

Stu*_*Stu 1

这方面的重要资源是SQL for Smarties的第 28-30 章。

(我非常推荐这本书,我想 Celko 现在欠我版税了!)