Geo-targeting 的 lookup table 如何设计数据结构?

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

这是一个创建于 3561 天前的主题，其中的信息可能已经有所发展或是发生改变。

有些数据是随着地点变化的，比如广告的定价，那么如何设计存这种定价的数据结构呢？我猜是树形的，类似于 Trie

对于 Location model:

public class Location {
        // use fields as properties for simplicity.
        public String country;
        public String state;
        public String city;
    }

使用三层的Trie:

public class TrieNode {
        public BigDecimal price;
        public HashMap<String, TrieNode> edges = new HashMap<>();
    }

好处就是，如果子节点不存在，父节点的价格可以覆盖子节点的价格。查找是 O(1) 的。

求批评指正。

目前尚无回复

public string 节点