RDBMS: Pattern: Hierarchical Data

 12th April 2021 at 5:05pm

树状结构如何存储在 RDBMS 中。树状结构常见的有:

  • 电商网站的目录、子目录
  • 论坛中的评论及评论的回复:

这份 Pocana 的 slide 非常好的描述了这几种方法:

  • Adjacency list
  • Path enumeration
  • Nested sets
  • Closure table

电脑上如果 PDF 不展示或者展示不正常,使用 Chrome 并安装 PDF Viewer 插件。其他情况请下载文件查看:models-for-hierarchical-data.pdf

这篇 StackOverflow 帖子 更全面的总结了各种模型,包括前面提及的 4 种模型及其变种。

各语言库类选型