节点更改时缓存和使树无效

时间:2014-08-27 16:09:18

标签: algorithm caching tree computer-science

假设我有UUID列表,这样列表与UUID是多对多的。

是否有办法创建每个列表的摘要,然后通过单个UUID查询该摘要列表,以确定在其输入列表中使用该UUID创建了哪些摘要。

用例是这样的:我有树结构我想要缓存。我可以完整地缓存结构,我也可以缓存树的组件。我希望能够缓存整个(物化的)树,但是当构成组件发生变化时,我需要有办法使这些视图无效。

实际上,我的缓存将由Redis支持。所以我受其类型和操作的限制。

我在考虑每个树,我可以创建一个Redis集,其中包含从树顶可以到达的所有ID。该集的名称将是树的ID,它将单独缓存。当任何树组件发生变化时,我可以查找包含该组件的集合,从而找到包含该组件的树条目,然后使它们失效。

0 个答案:

没有答案