non*_*uco 1 mysql tree data-modeling hierarchical data-structures
我想在mysql表中建模一个层次结构/目录,如下所示.您可以在下面看到我正在考虑的表模式.但是,Im谈论的目录将由100.000个元素组成,深度为~5-10个级别.此外,我们将有一个标签池,目录的每个元素可以链接到一个或多个标签.所以我想知道是否有更好的方法.我正在读一些人决定设计一些表格,这些表格对于高性能的震动并非规范,我也在评估这个案例.
ps:有些人使用Multi-way Trees在编程语言级别对此进行建模,因此问题如何在数据库中结束仍然存在.
hierarchy:
A
| -> 1
|->1
|->2
| -> 2
| -> 3
B
| -> 1
| -> 2
table:
___________________________
| id |element | father |
|---------------------------|
| 000 | A | null |
| 001 | 1 | 000 |
| 002 | 1 | 001 |
| 003 | 2 | 001 |
| 004 | 2 | 000 |
| 005 | 3 | 000 |
| 006 | B | null |
| 001 | 1 | 006 |
| 002 | 2 | 006 |
-----------------------------
一个非常快速的层次树是嵌套集或Celko树,当你有一个MySQL存储引擎时,它有点像二叉树或者一个霍夫曼树.缺点是昂贵的删除和插入.其他RDBMS也支持递归查询.一般来说,我没有看到很多嵌套集.创建和维护似乎也很复杂.当嵌套集太复杂并且RDBMS不支持递归查询时,也存在物化路径.