在运行时合并5200酒店和5200个航班

时间:2017-07-31 14:37:33

标签: algorithm performance merge

我已经有了一个解决方案但在我看来并不是最好的解决方案。我想我错过了什么。

想象一下,您必须提前半年(26周)为200个目的地提前半年合并航班和酒店套餐。这意味着我们有200 * 26 = 5200个航班和酒店。

最后,您需要获得每个目的地的最佳组合价格(酒店价格+航班价格)。这意味着你最终将拥有200个最佳套餐。

我目前在弹性搜索(酒店和航班)中有2个索引,但弹性搜索不是必需的。

最佳性能解决方案是在第三个指标中提前生成所有包。它实际上不是最好的解决方案,因为它需要大量的服务器资源和时间。想象一下,你有10个不同的过滤器,每个过滤器都有很多值。如果每个过滤器有6个值,那么它将像200 * 26 * 6 ^ 10 = 314,424,115,200次迭代。我们在考虑云,它可能是一种选择。但我认为应该有一个算法在运行时合并5200家酒店和航班。

表现非常重要。

提前致谢。

0 个答案:

没有答案
相关问题