autocomplete关于如何生成每个前缀的前十流行关键词?

课程重提到了有两个方法,一个是Mapreduce,另一个是Trie Builder。

为何Trie builder 在理论上比Mapreduce 更加efficient一些?

Mapreduce的方法为何更容易scale一些? 是因为Trie是我们的custom service所以操作和维护比较复杂吗?

希望老师能帮忙解惑。谢谢!