我有一个PHP Web应用程序,它使用MysqL数据库进行对象标记,其中我使用了标记结构作为
this SO question的答案.
我想实现一个标记层次结构,其中每个标记都可以有一个唯一的父标记.然后搜索父标签T将匹配T的所有后代(即T,父母为T的标签(T的子女),T的孙子等).
最简单的方法是在标签表中添加一个ParentID字段,其中包含标签父标签的ID,如果标签没有父标签则添加一些幻数.然而,搜索后代然后需要重复完整搜索数据库以找到每个“代”中的标记,我想避免这些标记.
一个(可能)更快但更少规范化的方法是拥有一个包含每个标记的所有子项的表,甚至每个标记的所有子代.然而,这会冒数据库中数据不一致的风险(例如,标签是多个父母的子节点).
解决方法
我用两列实现了它.我在这里简化一下,因为我必须将标签名称保存在单独的字段/表中,因为我必须将其本地化为不同的语言：
>标签
>路径
例如,查看这些行：
tag path --- ---- database database/ MysqL database/MysqL/ MysqL4 database/MysqL/MysqL4/ MysqL4-1 database/MysqL/MysqL4-1/ oracle database/oracle/ sqlserver database/sqlserver/ sqlserver2005 database/sqlserver/sqlserver2005/ sqlserver2005 database/sqlserver/sqlserver2008/
等等
在路径字段上使用like运算符,您可以轻松获得所有需要的标记行：
SELECT * FROM tags WHERE path LIKE 'database/%'
有一些实现细节,比如当您在层次结构中移动节点时,您还必须更改所有子节点等,但这并不难.
