分类的字段int f1
/* key: f1
* value: doc
* size: top n
*/
map<int, doc>()
if(map.size==n)
buildOrderedSet
每新来一个文档 先跟orderedSet的bottom进行比较
比较失败,则遍历下一个文档
成功,则以新文档的f1为key, 从map中get
如果获取不到,说明 这个key要加进来
如果获取到,则跟现有的key的value进行比较,成功则进行更新。
分类的字段int f1
/* key: f1
* value: doc
* size: top n
*/
map<int, doc>()
if(map.size==n)
buildOrderedSet
每新来一个文档 先跟orderedSet的bottom进行比较
比较失败,则遍历下一个文档
成功,则以新文档的f1为key, 从map中get
如果获取不到,说明 这个key要加进来
如果获取到,则跟现有的key的value进行比较,成功则进行更新。