关于用trie v.s. hash table,说trie disk usage少是因为都存在内存里而不放在disk上备份的原因吗?
Trie 数据结构更加 compact
可是存储的大头不是在top 10 popular auto-complete么?
Top 10 Popular 会存在这个 Trie 或是 Hash Table 的数据结构里,这部分的存储是不变的,变化的部分就是如何 Index,这里提到的 Trie 做 Index 会更加 Compact. 我们提到的这两点不矛盾。
我的意思是top 10 popular的存储远大于index