我有一个简单的 CMS 系统，它有一个简单的树层次结构：
我们的页面 A 到 E 具有以下层次结构： A -> B -> C -> D -> E
所有页面都是同一个类，并且有父子关系。
现在，假设我有一个要在页面之间继承的属性。假设 A 是红色的： A（红色） -> B -> C -> D -> E
在这种情况下，B 到 E 将继承“红色”。
或者更复杂的场景： A（红色）-> B -> C（蓝色）-> D -> E
B 将继承红色，D/E 都将是蓝色。
解决此类问题的最佳方法是什么？我有一个包含 6,000 多片叶子的树结构，其中大约 100 片叶子具有可继承的属性。大约 100 片叶子的属性保存在数据库中。对于没有显式属性的叶子，我查找祖先并使用 memcached 来保存属性。然后有非常复杂的算法来处理这些缓存的过期问题。这非常令人费解，我想重构一个更清洁的解决方案/数据结构。
有人有什么想法吗？
谢谢！
【问题讨论】：
标签： algorithm data-structures tree
有一种数据模型可以让你完美地表达这种信息，那就是 RDF/RDFS 。 RDF 是 W3C 标准，用于基于三元组（主语、谓语、宾语）和 URI 对数据进行建模；和 RDFS 等允许您描述类层次结构和属性层次结构。好消息是有许多库可以帮助您创建和查询此类数据。
例如，如果我想说特定文档 Lion 属于 Animal 类，而 programmer 属于 Geek 类，我可以说：
doc:lion rdf:type class:mamal .
doc:programmer rdf:type class:Geek .
现在我可以声明类的层次结构，并说每个哺乳动物都是动物，每个动物都是生物。
class:mamal rdfs:subClassOf class:animal .
class:animal rdfs:subClassOf class:LivingThing .
而且，每个极客都是人，每个人都是生物：
class:geek rdfs:subClassOf class:human .
class:human rdfs:subClassOf class:LivingThing .
有一种语言，类似于SQL，叫做SPARQL 来查询这种数据，例如如果我发出查询：
SELECT * WHERE {
?doc rdf:type class:LivingThing .
}
其中?doc 是一个变量，它将绑定class:LivingThing 的事物类型。我会得到这个查询的结果doc:lion 和doc:programmer，因为数据库技术将遵循RDFS 的语义，因此通过计算类的闭包，它会知道doc:lion 和doc:programmer 是class:LivingThing。
以同样的方式查询：
SELECT * WHERE {
doc:lion rdf:type ?class .
}
会告诉我doc:lion 是rdf:type 的class:mamal class:animal 和class:LivingThing。
就像我刚才解释的那样，使用 RDFS，您可以创建属性层次结构，然后说：
doc:programmer doc:studies doc:computerscience .
doc:lion doc:instint doc:hunting .
我们可以说doc:skill 和doc:instint 都是doc:knows 的子属性：
doc:studies rdfs:subPropertyOf doc:knows .
doc:instint rdfs:subPropertyOf doc:knows .
使用查询：
SELECT * WHERE {
?s doc:knows ?o .
}
我们会知道狮子会打猎，程序员会计算机科学。
大多数 RDF/RDFS 数据库都可以轻松处理您在问题中提到的元素数量，并且有很多选择可以开始。如果你是 Java 人，你可以看看 Jena，还有适用于 .Net lije this one 或 Python 的框架 RDFLIB
但最重要的是，请查看 CMS 的文档，因为可能有插件可以将元数据导出为 RDF。例如，Drupal 在这种情况下是相当先进的（参见http://drupal.org/project/rdf
【讨论】：
我假设您希望保存所有这些可继承属性的内存（或者您可能有很多 个），否则这可以通过虚拟属性轻松解决。
如果您需要稀疏的可继承属性，假设您正在对 HTML DOM 属性或 CSS 属性的传播方式进行建模，您需要：
当然，您可以在此基础上添加更多功能。这类似于 Windows Presentation Foundation 通过 DependencyProperty 解决此问题的方式。
如果您的问题是避免读取数据库以向上遍历树（即加载父级以查找继承的属性），则需要对父级值进行某种缓存。或者，当您从数据库加载叶子时，您可以加载其所有父节点并在内存中创建主合并属性字典。
如果你想避免多次数据库查找来找到每个父节点，一个技巧是将每个节点的路径编码到一个文本字段中，例如“1.2.1.3.4”代表第 6 层的叶子。然后，仅加载具有以子字符串开头的路径的节点。然后，您可以在一个 SQL 查询中获取整个父路径。
【讨论】：