[讨论]如何建立树形结构的数据库

彭希仁 · 发表于 2007-6-6 08:13

如:张大生了二个儿子,分别是张三,张四.

张三生了二个儿子,分别是张小猫,张小狗.

张四生了二个儿子,分别是张小小,张大大.

张小猫生了二个儿子,分别是...............

(当经历过几十世之后,可能会出现重名的问题,但五代之内是不可能重名的)

有点像，文件夹里的子文件夹，子文件夹内的子子文件夹。。。。。。。。

如何才能做到快速查询.

[em06][em06][em06]

[此贴子已经被作者于2007-6-6 8:20:34编辑过]

43379677 · 发表于 2007-6-7 14:11

看来很复杂，没有人会

lipton · 发表于 2007-6-7 14:52

粗浅的思路，建立编码，规则和身份证一样比如5组代码相对应五个表，用连接，左连接，右连接把五个表连起来。

一直领会不到索引的含义，似乎很接近彭兄的意思。

43379677 · 发表于 2007-6-7 15:22

每行的格式为：

父行号大哥姓名大哥儿子的行号二哥姓名二哥儿子的行号三哥姓名三哥儿子的行号。。。

返回，就返回父行号，再加上自已的行号就能准确找到他爸是谁

向下只需按儿子的行号来找就行了。

彭希仁 · 发表于 2007-6-18 08:11

理论上楼上的方法行得通

yiyiyicz · 发表于 2013-7-7 23:03

本帖最后由 yiyiyicz 于 2013-7-8 07:09 编辑

如果说做成数据库，那用XML是不错的选择，楼主数据格式的特殊之处在于是半结构化数据，它和一个标准的考勤表（结构化数据）是不一样的。XML天生就适合描述楼主这样半结构化的数据
但是如果仅仅是楼主在1楼的要求，比较简单就可以实现：

张大生了二个儿子,分别是张三,张四.
张三生了二个儿子,分别是张小猫,张小狗.
张四生了二个儿子,分别是张小小,张大大.
张小猫生了二个儿子,分别是...............
这一段，直接建立一棵XML树就可以了

实现快速查询
比较简单的查询，可以直接用MSXML中方法，如符合条件的结点集合；如指定特定的某一个结点，等等
对于复杂查询，用XPATH多数情况下都能解决

上述两种XML的应用，在添加了MSXML引用后，就可以在VBA编辑器下编写代码了
对更复杂的应用，XML也可以完成。但在VBA环境下实现是不是值，是个问题

yiyiyicz · 发表于 2013-7-8 07:20

本帖最后由 yiyiyicz 于 2013-7-8 07:23 编辑

lipton 发表于 2007-6-7 14:52
粗浅的思路，建立编码，规则和身份证一样比如5组代码相对应五个表，用连接，左连接，右连接把五个表连起来。 ...

在XML中，可以用编码快速确定关系。编码是正整数
比如，为了确定张小小与张大是什么关系。在有了编码后，计算张小小编码和张大编码的数量关系，直接就可以确定张小小是张大的孙子，而不需要做一连串的父子关系判断。如张小小是张四的儿子，张四是张大的儿子；所以张小小是张大的孙子
如果张XX是张大的三十四代孙，那么一连串的父子关系将很罗嗦

yiyiyicz · 发表于 2013-7-8 07:37

43379677 发表于 2007-6-7 15:22
每行的格式为：父行号  大哥姓名  大哥儿子的行号    二哥姓名  ...

用行号来标识，有个麻烦
以楼主的数据（家谱）与标准考勤表来比较
1，考勤表的格式可以是固定的，也就是列字段可以固定不变，多一个人只要再添一行，整个表格的结构不变
2，家谱则不同。比如现在楼主的家谱中只列出儿子，但当儿子女儿同样要列出时，可就没有考勤表那么容易在二维表中添加了。每个家族成员的子家谱是一串葡萄，而这串葡萄不能随随便便添加到最后，因为放到最后就不能反映父子关系了。必须插在父亲\母亲名下

xsy我可以很好 · 发表于 2013-7-8 09:47

http://club.excelhome.net/forum.php?mod=viewthread&tid=148441&highlight=

根据上面地址的大师作品修改的

目录树.rar (20.25 KB, 下载次数: 455)

shacool · 发表于 2013-7-8 09:48

改寫得不錯

		自动登录	找回密码
密码			免费注册

[讨论]如何建立树形结构的数据库

点评

浏览过的版块