作者bobju (宝贝猪)
看板Database
标题Re: [疑惑] 树状结构储存於资料库的方法?
时间Fri Jan 29 15:00:21 2010
※ 引述《remmurds (雷穆尔德‧小一)》之铭言:
: As title
: 如果有个树状结构(以公司的组织为例)长得像下面这样:
: 公司┬部门(一)┬组别(一)
: │ └组别(二)
: ├部门(二)┬组别(三)
: │ └组别(四)
: └部门(三)┬组别(五)
: └组别(六)
: 而公司、部门和组别又有各自的属性
: 在这种情况下
: 如果我想要在我的AP或WEB上显示完整的树状结构
: 我的资料库要怎麽规划会最好呢?
: PS:
: 目前我想到的一个办法是公司、部门和组别各自为一个table
: 然後以foreign key从组别指向该组别所属的部门
: 该部门又以foreign key指向所属的公司
: 请问各位觉得这样的办法有什麽要改善或可以做得更好的地方?
: 万分感谢
这样的做法当然不错,至少是可行的. 前提是这样的关联是确定不
变的(公司<=部门<=组别). 如果是组织架构比较杂一点的, 又会
调整架构的, 可能需要额外的弹性. 我依个人的方式举例, 例如:
公司
部门1
课别1
组别1
组别2
课别2
组别3
部门2
组别4
像上面的例子, 有的部门底下有课, 课下有组; 而有的部门底下
直接就是组, 没有课. 如此一来, 原本的公司<=部门<=组别 的规
划就不适用, 即使改成 公司<=部门<=课别<=组别 也不适用.
这时候可以考虑将所有的单位通通'抽象化'为'节点'. 节点之间
仅需维持的是上下阶层关联, 而每一个节点的实际资料结构则另
外再以 table 设计. 例:
节点: nodes: (id), parent_id, entity_name, entry_id, idx
1 0 coms 1 1
2 1 deps 1 1
3 2 clas 1 1
4 3 unts 1 1
5 3 unts 2 2
6 2 clas 2 2
7 6 unts 3 1
8 1 deps 2 2
9 8 unts 4 1
(id)是主键,
parent_id 是父节点的id, parent_id 为 0 代表没有实体父节点,
意即是最上层的节点.
entity_name 是用来储存节点属性的资料表名称,
entry_id 是储存该节点属性值的 entity_name 资料表下的记录编号,
idx 是同一父节点下的节点们之间的兄弟顺序.
公司: coms: (id), name, etc..
1 公司
部门: deps: (id), name, etc..
1 部门1
2 部门2
课: clas: (id), name, etc..
1 课别1
2 课别2
组: unts: (id), name, etc..
1 组别1
2 组别2
3 组别3
4 组别4
乍看之下感觉好像有点花, 实际上没有想像中那麽复杂. 只要
抓住节点之间的父子关联的概念, 剩下的公司,部门,课,组都是
顺水推舟导出来而已.
至於如何展示这组织的树状关联结构呢? 可以参考php板的这篇:
文章代码(AID):
#1BNMk6z_ (9080)
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 58.115.151.184