如何选择将分层数据存储在关系数据库中的最佳方法？

高效存储关系数据库中层次数据的最佳方法

在关系数据库中存储层次数据的方法

引言

在关系数据库中选择存储层次数据的方法可能是一项艰巨的任务。本文探讨了各种方法及其各自的优缺点，以指导您做出明智的决策。

权衡利弊

选择合适的存储方法的关键在于在快速读取时间和快速写入时间之间取得平衡。邻接表通常提供更快的读取性能，而嵌套集和桥接表则在写入性能方面表现出色。但是，通常是这些技术的组合最适合特定的需求。

存储选项及其功能

1. 邻接表

• 列: ID，ParentID
• 优点: 易于实现，节点修改成本低
• 缺点: 查询祖先、后代和路径的成本很高

2. 嵌套集 (MPTT)

• 列: 左值，右值
• 优点: 查询祖先和后代的成本低
• 缺点: 由于易变的编码，节点修改成本很高

3. 桥接表 (带触发器的闭包表)

• 列: 祖先，后代，深度（可选）
• 优点: 查询祖先和后代的成本低，规范化的编码
• 缺点: 每个节点需要多行，插入、更新和删除的成本为 O(log n)

4. 系谱列 (物化路径)

• 列: 系谱
• 优点: 通过前缀查询可以廉价地查询后代
• 缺点: 插入、更新和删除的成本为 O(log n)，非关系型

5. 嵌套区间

• 列: 开始，结束
• 优点: 由于非易变编码，节点修改成本低廉，具有实数/浮点数/十进制表示
• 缺点: 实数/浮点数/十进制表示/精度问题

6. 平面表

• 列: 层级，排名
• 优点: 廉价的迭代和分页
• 缺点: 移动和删除操作成本高

7. 多个系谱列

• 列: 每层系谱一个列
• 优点: 查询祖先、后代和层级的成本低，叶子节点的插入、删除和移动成本低廉
• 缺点: 内部节点的插入、删除和移动成本高，层次深度存在硬性限制

数据库特定注意事项

MySQL/MariaDB：在最新版本中使用 CTE 来查询邻接表。

Oracle：使用 CONNECT BY 来遍历邻接表。

PostgreSQL：对物化路径使用 ltree 数据类型。

SQL Server：2008 提供 HierarchyId 数据类型用于系谱列方法和扩展深度表示。

最佳方法和附加资源

本文建议使用邻接表来维护层次结构，使用嵌套集来进行查询，因为它结合了两种方法的优势。此外，本文还提供了有价值的资源，供您进一步探索：

• 嵌套区间与邻接表
• 层次数据的模型
• 在 MySQL 中表示层次结构
• RDBMS 中的层次数据

以上是如何选择将分层数据存储在关系数据库中的最佳方法？的详细内容。更多信息请关注PHP中文网其他相关文章！