一种统计TopK-Frequency信息的方法和系统

摘要

本申请公开了一种统计TopK‑Frequency信息的方法和系统。该方法包括：获取一元素及对应的出现次数；判断所述元素是否存在于用于存储元素及出现次数的数据结构中，若存在，则用获取的出现次数更新所述数据结构中已记录的所述元素的出现次数；若不存在，则将获取的所述元素及所述出现次数存储至所述数据结构中；从所述数据结构中选择出现次数最高的k个元素，k为大于等于1的正整数。该方法在频率统计更新速度、TopK‑Frequency信息查询速度、内存使用量、以及统计精确性等四个方面取得平衡。