树状结构如何存储在 RDBMS 中。树状结构常见的有:
- 电商网站的目录、子目录
- 论坛中的评论及评论的回复:
这份 Pocana 的 slide 非常好的描述了这几种方法:
- Adjacency list
- Path enumeration
- Nested sets
- Closure table
电脑上如果 PDF 不展示或者展示不正常,使用 Chrome 并安装 PDF Viewer 插件。其他情况请下载文件查看:models-for-hierarchical-data.pdf。
这篇 StackOverflow 帖子 更全面的总结了各种模型,包括前面提及的 4 种模型及其变种。
各语言库类选型
- Python: Python: RDBMS: Hierarchical Data