i***h
发帖数: 12655 | 1 搜索提示是怎么做的?
比如你输入一个字母A, 马上就会提示AMAZON
问提示的内容, 排序, 和数据结构的实现 |
a*******y
发帖数: 1040 | 2 top queries 做个trie 当然也包括了你query的预处理找出expending query，然后再
去找common prefix的 |
d**********x
发帖数: 4083 | 3 就是trie咩。。
【在 i***h 的大作中提到】
: 搜索提示是怎么做的?
: 比如你输入一个字母A, 马上就会提示AMAZON
: 问提示的内容, 排序, 和数据结构的实现
|
t*********7
发帖数: 255 | |
i***h
发帖数: 12655 | 5 这样怎么保证最热门的排在最前面呢?
TRIE最早出来的都是最短的, 不一定是最可能的
【在 a*******y 的大作中提到】
: top queries 做个trie 当然也包括了你query的预处理找出expending query，然后再
: 去找common prefix的
|
g****y
发帖数: 240 | 6 trie默认是按照lexicographic order排序的。你可以按照frequency 排序吧。不过这
样就要有个update的问题。
【在 i***h 的大作中提到】
: 这样怎么保证最热门的排在最前面呢?
: TRIE最早出来的都是最短的, 不一定是最可能的
|
i***h
发帖数: 12655 | 7 trie怎么个frequency 排序?
【在 g****y 的大作中提到】
: trie默认是按照lexicographic order排序的。你可以按照frequency 排序吧。不过这
: 样就要有个update的问题。
|
d**********x
发帖数: 4083 | 8 then what about n-gram?
后再
【在 i***h 的大作中提到】
: 这样怎么保证最热门的排在最前面呢?
: TRIE最早出来的都是最短的, 不一定是最可能的
|
b*******d
发帖数: 750 | 9 可以在每个internal node（prefix）上加个额外的field as top hits queries，比如
只保持top 5. 每个query的frequency当然只在leaf node上出现。
每次insertion，leaf上的frequency update后，在check依次而上到root的每个node里
的top hit queries是否要update。
【在 i***h 的大作中提到】
: trie怎么个frequency 排序?
|
