[发明专利]去重计数方法及设备

摘要

本申请提供一种去重计数方法及设备，本申请根据各个数据的上一次出现的时间段的记录和当前时间段内的各个数据可以快速获取该时间段内出现的数据个数及该时间段分别相对于前时间段出现的数据个数的增量，便于后续基于数据个数和/或数据个数的增量快速进行各种数据统计。另外，本申请利用数据个数和数据个数的增量，能够对若干相邻的时间段内的组合的数据进行精确去重计数。此外，本申请以流式的方式快速和精确地获取和记录某个时间段内出现的数据个数及该时间段分别相对于前时间段出现的数据个数的增量，只需记录和更新各个数据的上一次出现的时间段，无需记录每个时间段中数据出现的历史明细，减少数据存储量。

主权项

1.一种去重计数方法，其中，包括：依次根据各个数据的上一次出现的时间段M的记录和当前第K个时间段内的各个数据确定第K个时间段内出现的数据个数，及第K个时间段分别相对于前1个至前K‑1个时间段出现的数据个数的增量，其中，N，K，M为正整数，N≥2，K＝{1,2,...,N}，1≤M≤N，M≤K；其中，确定第K个时间段内出现的数据个数及第K个时间段分别相对于前1个至前K‑1个时间段出现的数据个数的增量，包括：记当前第K个时间段内的数据个数、第K个时间段分别相对于前1个至前K‑1个时间段的数据个数的增量分别初始为0；判断第K个时间段内的每个数据是否已有所述记录，若无记录，分别对第K个时间段内出现的数据个数、第K个时间段分别相对于前1至前K‑1个时间段出现的数据个数的增量加1后，增加该数据的上一次出现的时间段的记录；若有记录，判断时间段M的值，若M＝K‑1，根据该数据的上一次出现的时间段M的记录，对第K个时间段内出现的数据个数加1后，更新该数据的上一次出现的时间段M的记录；若M≤K‑2，根据该数据的上一次出现的时间段M的记录，对第K个时间段内出现的数据个数、第K个时间段分别相对于前1个至前N‑M‑1个时间段的数据个数的增量加1后，更新该数据的上一次出现的时间段M的记录。