时间范围查询缓存

时间:2017-11-02 08:22:20

标签: algorithm caching range-query

我有一个问题,我正在搜索时间t1到时间t2并将其放入缓存中,如果我必须搜索t1到t3,其中t3> T2 然后我可以从缓存中取t1到t2并从t2搜索到t3

我已经使用了Segment Tree,但现在的问题是它有固定的root值,我正在进行实时搜索,如何动态追加段树

我也不知道是否可能,有人可以通过某些示例或任何实施此类事情的地方帮助我

0 个答案:

没有答案