database - 设计组织结构

Question

这个问题是在面试中被问到的。设计一个组织结构，员工可以有直接报告和间接报告(即报告者的报告者)。设计应该是这样的，在单个查询中它应该能够检索直接或间接报告者或两者。

我建议，

Employee
----------
id 
name

Reportee
------
emp_id FK
reportee_id FK
isDirect

面试官说乐观的方案是

Employee
-------
id
name
reporting_path like (a>b>c)

添加额外的表，占用更多空间，但查询执行速度会更快。我说由于字符串匹配，基于路径的方法很糟糕并且性能很差。

那么哪种方法是乐观的？

Answer 1

面试官的做法很愚蠢，因为它没有使用参照完整性。

对于纯粹的层级模型(一个员工不能向多个老板报告)，那么这是最好的方法:

create table employees (
  employee_id int primary key,
  name varchar(whatever) not null,
  supervisor_id int null references employees(employee_id)
);

insert into employees (employee_id, name, supervisor_id) values 
(1, 'Big Boss Bill', null),
(2, 'Vice President Victor', 1),
(3, 'Underling Ulysses', 2),
(4, 'Subordinate Sam', 2);

然后您可以使用 Recursive Common Table Expressions查询报告。

这里有一些示例查询:

http://blog.databasepatterns.com/2014/02/trees-paths-recursive-cte-postgresql.html