这个需求其实跟 LDAP 做的事情一样 如果想要摊平成一个字串，建议可以使用 JDK 预带的 LdapName 字串格式长得像这样 OU=cc,OU=bb,OU=aa,DC=google,DC=com http://docs.oracle.com/javase/7/docs/api/javax/naming/ldap/LdapName.html http://docs.oracle.com/javase/7/docs/api/javax/naming/ldap/Rdn.html 你不必自创字串格式 而且LdapName格式是RFC标准 大家都看懂得字串意义 所有的字串prefix suffix add remove 动作都有method帮你处理 嫌不够的话 还可以用 spring-ldap 的 LdapUtils LdapNameBuilder http://projects.spring.io/spring-ldap/ 至於底层资料储存方式 如果用资料库的话，我不太确定你查询需求 不过可以参考 Interval Tree，它可以一个SQL把所有 subtree node 就找出来 http://en.wikipedia.org/wiki/Interval_tree 每个 node 都有 low hi 二个值 例如 where条件找 2 ~ 7 之间就可以查出 b,c,d (1 a 10) (2 b 7) (8 e 9) (3 c 4) (5 d 6) 如果你有更多的查询需求，例如往上往下找所有 node，甚至往上或往下找 n 层 那你可以参考以下的实作(Tree也是DAG) 这也是一个SQL 就查出来 http://www.codeproject.com/Articles/22824/A-Model-to-Represent-Directed-Acyclic-Graphs-DAG-o 如果你的资料量大而且阶层多，建议用上述方式实作 否则一层一层爬资料下SQL，效能会变差 如果你不喜欢资料库 觉得操作起来卡卡的 那你可以用 Apache Jackrabbit，操作资料本身的概念就是以阶层式的方式思考 使用 Xpath Query 来查询 http://jackrabbit.apache.org/ 至於 In Memory Java 操作的话 实作Tree可以使用 javax.swing.tree 里面的class http://docs.oracle.com/javase/6/docs/api/javax/swing/tree/TreeNode.html recursive…等操作都不必自己写 而且你的类别也不必定义 parent child 栏位 如果你想要用 DAG 可以使用 JGrapht library http://jgrapht.org/ 有神人帮你实作好了 DirectedAcyclicGraph http://jgrapht.org/javadoc/org/jgrapht/experimental/dag/DirectedAcyclicGraph.html 要注意以上都没有 thread safe 如果有多个 root node 你可以多建立一个最上层的 dummy root node 串起来 ※ 引述《popcorny (毕业了..@@")》之铭言： : ※ 引述《NullLife (929rock化)》之铭言： : : 其实最主要还是透过 yyc1217 板大的方法，将上面阶层摊平成一个字串 : : 因为表的巢状不太深，顶多3~5层，每层名字也不会太多顶多2~6个字 : : 然後我实际的情况会像是那一张表存放N多个公司的处部状况， : : 有多个根，可能处部完全重复，仅公司不同，例如: : : seq | name | parent | company : : 1 aa 甲 : : 2 bb 1 甲 : : 3 cc 2 甲 : : 4 dd 1 甲 : : 5 ee 4 甲 : : 6 ff 5 甲 : : 7 gg 甲 : : 8 hh 7 甲 : : 9 ii 8 甲 : : 10 aa 乙 : : 11 bb 10 乙 : : 12 cc 11 乙 : : 13 dd 10 乙 : : 14 ee 11 乙 : : 15 ff 14 乙 : : 麻烦是在有需求下distinct，找出所有所有处部情况 : : 因为这张表最早开给user自己去维护他们的分类， : : 不过内部讨论过後，决定不开给USER自行维护(避免太深等问题) : : 由我们系统维护人员来帮客户进行修改新增等 : : 因此分类表就可以独立出来不跟公司挂勾，变成如下表: : : seq | name | parent | parentStratum : : 1 aa : : 2 bb 1 aa : : 3 cc 2 aa/bb : : 4 dd 1 aa : : 5 ee 4 aa/dd : : 6 ff 5 aa/dd/ee : : 7 gg : : 8 hh 7 gg : : 9 ii 8 gg/hh : : 如此一来就不会有过多重复的 parentStratum : : 也不用全查资料後下distinct找出所有分类情况， : : 因为独立出来的表就直接是结果了， : : 然後在公司的表上面JoinTable来记该公司拥有哪些分类节点 : : 当然每家公司的分类情况必定存在分类表里， : : 如果没有的话，就是新增某个支线之後，将他LINK给该公司 : : 所以想查Aa/Ba/Ca/Db...的时候，只要将分类串起来用like去找就好， : : 因为分类表资料已经大幅缩减了，因此速度上会较之前设计的表快， : : 然後公司若要调整分类结构，也不会像之前设计的表，非常难维护， : : 只要变更LIKE表的结构，及调整完成。 : : 以上就是我们最後决定出来的模式，感谢各位。 : : PS: : : 常常会很想说我要找出完美的设计，结果事实并不然， : : 所以就只能在几个方案中根据系统情况来使用较佳的方案 >"< : 你的做法很ok : 也就是我们常说的denormalize的做法.. : 另外一个是我认为也可行也是normalize的做法 : 但是需要资料库的支援.. : 就是recursive query : http://en.wikipedia.org/wiki/Hierarchical_and_recursive_queries_in_SQL : 第一步还一样先找出所有符合的资料 在你这边就是部门名称 : 　 第二部是针对第一步的每笔资料找出Path或是Root : 可以用recusive的方式 : 我以MSSQL Server为例子 : with temp(seq, parent) as ( : (select seq, parent from Department where seq = :target_group) : union all : ( : select D.seq, D.parent : from Department as D, temp : where temp.parent = D.seq : ) : ) : select * from temp where seq = :root_group : with里面会做recursive : 第一个subquery是第一笔资料 : 第二个subquery是recusive去做直到到boundary : 当然第一步如果有找到3比结果 : 就要3+1次query : 但是可以方便你快速的追到你想要的root : 或是你要做denormalize的地方 : 也可以用这个方法来建立出你的path : 是有点复杂，就仅供参考 XD --

※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 60.250.147.33 ※ 文章网址: http://webptt.com/cn.aspx?n=bbs/java/M.1405686714.A.652.html