我有一个从CMS发布的JSON数据集,其中包含属性和“内容引用”的混合。目前,引用的解析是通过HTTP请求递归完成的,该请求查找ID并注入响应。然后可以在响应中进一步引用,因此递归深度可以非常高(最多20个级别)。根据要求,数据集非常精细,存储在文档数据库中,这可能不是最佳选择。
运行时的效果基本上是DDOS效果,正如预期的那样。该算法最多可能需要3分钟;在最坏的情况下,它是503的服务。
我对算法的复杂性毫无希望,所以请原谅我,但我很确定这是O(2 ^ n)时间复杂度,所以除了琐碎的树高以外还不可扩展?
除了解析服务中的记忆之外,我正在寻找优化第一次运行的明显方法。我能看到的唯一方法是预先编写文档,这是违背客户的意愿,因为他们希望避免冗长的发布时间,或者在数据库级别使用带有TTL的“View”执行某些操作,这最终会保持一致