主页 / dba / 问题 / 62
Accepted
Maniero
Asked: 2011-01-04 15:15:52 +0800 CST

如何构建模型以正确有效地表示关系数据库上的树状数据？

  • 772

基于Traversing tree-like data in a relational database using SQL question，我想知道在考虑物理含义的情况下，如何经常使用关系数据库上描述树状数据的方式？

我假设 RDBMS 除了常规的 SQL ANSI 或常见的可用特性之外没有特殊的特性来处理。

毫无疑问，我总是对 MySQL 和 PostgreSQL 以及最终的 SQLite 感兴趣。

relational-theory tree

2 个回答

  1. Best Answer

    我相信他正在寻找二叉树之类的东西。我将只包含三个与同一张表的唯一 ID 相关联的键，一个用于左侧，一个用于右侧子级，一个用于父级。

    即-（非常伪代码）

    TABLE tree
int         id                  autoinc
varchar(16) data_you_care_about
int         parent_id
int         left_child_id
int         right_child_id

FOREIGN KEY parent_id = tree.id
FOREIGN KEY left_child_id = tree.id
FOREIGN KEY right_child_id = tree.id
    • 8

  2. 如果每个节点确实是同一个数据实体，那么该范例仍然表示每个实体一个表，以及一个用于树遍历的链接列，其中每个节点只链接一次。

    对于在树中多个点链接的实体，将使用单独的链接表或多个不同的值列。

    • 6

相关问题