专利名称：活跃用户数统计方法及装置的制作方法
技术领域：
本申请涉及通信技术领域，特别是涉及一种活跃用户数统计方法及装置。
背景技术：
活跃用户是指在规定的统计周期内，使用过运营商业务的用户。活跃用户数是电信运营商的一个重要业务指标。随着电信用户数量的不断增长，用户业务话单数量剧增，部分省份每日的业务员话单量达到亿级以上，因此如何从这些海量数据中快速统计出各地市、各省及全国的活跃用户数，成为亟待解决的问题
发明内容
为解决上述技术问题，本申请实施例提供一种活跃用户数统计方法，以从海量数据中快速统计出活跃用户数。技术方案如下一种活跃用户数统计方法，包括预设待统计用户电话号码的初始状态，包括将所述待统计用户电话号码按号段进行分组；其中，每一组待统计用户电话号码对应若干字节，一个字节中的一个字节位唯一对应一个待统计用户电话号码；所述待统计用户电话号码的初始状态与所述字节位的初始值相对应；读取待统计的话单；将所述实时话单中出现的用户电话号码对应的初始状态修改为已统计状态； 统计所述待统计用户电话号码中状态为已统计状态的用户电话号码数。上述方法，优选的，所述字节位的初始值为O。上述方法，优选的，所述将所述实时话单中出现的用户电话号码对应的初始状态修改为已统计状态包括在所述若干字节中查找所述话单中出现的用户电话号码所属字节中对应的字节位；确定修订参数,所述修订参数由一个字节标示，所述修订参数中与所述话单中出现的用户电话号码所属字节中对应的字节位相对应位置的字节位相对应的字节位的值为1，其它字节位的值为O;将所述修订参数与所述用户电话号码所属的字节进行按位或操作以将所述话单中出现的用户电话号码对应的初始状态修改为已统计状态。上述方法，优选的，所述字节位的初始值为I。上述方法，优选的，所述将所述实时话单中出现的用户电话号码对应的初始状态修改为已统计状态包括在所述若干字节中查找所述话单中出现的用户电话号码所属字节中对应的字节位；确定修订参数,所述修订参数由一个字节标示，所述修订参数中与所述话单中出现的用户电话号码所属字节中对应的字节位相对应位置的字节位的值为0，其它字节位的值为I ;将所述修订参数与所述用户电话号码所属的字节进行按位与操作以将所述话单中出现的用户电话号码对应的初始状态修改为已统计状态。上述方法，优选的，所述待统计用户电话号码的初始状态信息存储于哈希文件中，所述哈希文件包括文件头、描述块和数据块，其中，所述文件头包括文件类型标识，最晚更新时间，文件总大小，将所述待统计用户电话号码按号段进行分组的组数；所述描述块包括号段、电话号码中除号段之外的开始数字和结束数字；所述数据块包括每一组用户电话号码对应的统计数据。上述方法，优选的，还包括当需要将第一统计文件和第二统计文件合并为第三统计文件时，将只存在于所述第一统计文件或只存在于所述第二统计文件中的用户电话号码对应的统计数据直接添加到所述第三统计文件中；将同时存在于所述第一统计文件和所述第二统计文件中的用户电话号码对应的统计数据按位进行或操作，并将操作结果添加到所述第三统计文件中。一种活跃用户数统计装置，包括 预设模块，用于预设待统计用户电话号码的初始状态，包括将所述待统计用户电话号码按号段进行分组；每一组待统计用户电话号码对应若干字节，一个字节中的一个字节位唯一对应一个用户电话号码；所述待统计用户电话号码的初始状态与所述字节位的初始值相对应；读取模块，用于读取待统计的话单；修改模块，用于将所述待统计的话单中出现的用户电话号码对应的初始状态修改为已统计状态；统计模块，用于统计所述待统计用户电话号码中状态为已统计状态的用户电话号码数。上述装置，优选的，所述字节位的初始值为O。上述装置，优选的，所述修改模块包括查找单元，用于在所述若干字节中查找所述话单中出现的用户电话号码所属字节中对应的字节位；确定单元,用于确定修订参数,所述修订参数由一个字节标示,所述修订参数中与所述话单中出现的用户电话号码所属字节中对应的字节位相对应位置的字节位的值为1，其它字节位的值为O ;修改单元，用于将所述修订参数与所述用户电话号码所属的字节进行按位或操作以将所述话单中出现的用户电话号码对应的初始状态修改为已统计状态。上述装置，优选的，所述待统计用户电话号码的初始状存储于哈希文件中，所述数据文件包括文件头、描述块和数据块，其中，所述文件头包括文件类型标识，最晚更新时间，文件总大小，将所述待统计用户电话号码按号段进行分组的组数；所述描述块包括号段、电话号码除号段之外的开始数字和结束数字；所述数据块包括每一组用户电话号码对应的统计数据。由以上本申请实施例提供的技术方案可见，本发明提供的一种活跃用户数统计方法，预设待统计用户电话号码的初始状态，将所述待统计用户电话号码按号段进行分组；其中，每一组统计用户电话号码对应若干字节，一个字节中的一个字节位唯一对应一个用户电话号码号码；所述待统计用户电话号码的初始状态与所述字节位的初始值相对应；读取实时话单；将所述实时话单中出现的用户电话号码对应的初始状态修改为已统计状态；统计所述待统计用户电话号码中状态为已统计状态的用户电话号码数。由此可知，本申请实施例提供的一种活跃用户数统计方法，每一个待统计用户电话号码的状态由一个字节位来标示，在统计过程中，只通过一次定位操作，一次修改操作，就可以实现对活跃用户数的统计，既能进行快速统计，又可以节省空间。
为了更清楚地说明本申请实施例中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请中记载的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图I为本申请实施例提供的一种活跃用户数统计方法的流程图；图2为本申请实施例提供的哈希文件的结构示意图；图3为本申请实施例提供的一种活跃用户数统计装置的结构示意图；图4为本申请实施例提供的另一种活跃用户数统计装置的结构示意图。为了图示的简单和清楚，以上附图示出了结构的普通形式，并且为了避免不必要的模糊本发明，可以省略已知特征和技术的描述和细节。另外，附图中的单元不必要按照比例绘制。例如，可以相对于其他单元放大图中的一些单元的尺寸，从而帮助更好的理解本发明的实施例。不同附图中的相同标号表示相同的单元。说明书和权利要求书及上述附图中的术语“第一”、“第二”、“第三” “第四”等(如果存在)是用于区别类似的单元，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本发明的实施例例如能够以除了在这里图示的或否则描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，以便包含一系列单元的过程、方法、系统、产品或设备不必限于那些单元，而是可以包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它单元。
具体实施例方式为了使本技术领域的人员更好地理解本申请方案。下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本申请保护的范围。
现有技术中对活跃用户数的统计是基于对活跃用户的计数来实现的，即对每一个用户电话号码在话单中出现的次数进行计数，最后统计出出现次数大于等于I的用户电话号码的数量，即活跃用户数，发明人在实现本发明的过程中发现这种活跃用户数统计方法统计速度慢，效率低。本申请实施例提供的一种活跃用户数统计方法的流程图如图I所示，包括步骤SlOl :预设待统计用户电话号码的初始状态，包括将所述待统计用户电话号码按号段进行分组；其中，每一组待统计用户电话号码对应若干字节，一个字节中的一个字节位唯一对应一个待统计用户电话号码；所述待统计用户电话号码的初始状态与所述字节位的初始值相对应；所述待统计用户电话号码是指运营商可以运营的所有号码；所述初始状态是指初始统计状态，即未统计状态；
所述号段是指电话号码的前缀，可以是指电话号码的前3位，如135、131、189等等，也可以是指电话号码的前4位，如1351、1352、1313、1315、1891、1892等等，这里不做具
体限定。本实施例中，每一组用户电话号码对应若干字节，所述字节既可以是单字节，也可以是双字节，当然还可以是双字(即四字节)，这里不做具体限定，一个字节中的一个字节位唯一对应一个待统计用户电话号码，所述待统计用户电话号码的初始状态与所述字节位的初始值相对应。步骤S102 :读取待统计的话单；步骤S103 :将所述话单中出现的用户电话号码对应的初始状态修改为已统计状态；读取话单中出现的号码后，将该号码的状态修改为已统计状态，由于本实施例中，待统计用户电话号码的初始状态与字节位的初始值相对应，所以在将该号码的状态修改为已统计状态时，可以通过修改该号码对应的字节位的值的方式来修改其初始状态。步骤S104:统计所述待统计用户电话号码中状态为已统计状态的用户电话号码数。所述待统计用户电话号码中状态为已统计状态的用户电话号码数就是活跃用户数。本实施例中，每一个字节位标识一个待统计用户电话号码，在统计过程中，只要一次定位，一次修改就可以实现对活跃用户数的统计，该统计数据所占用的空间(比特数)与用户电话号码数相当，占用存储空间小，而且由于本方案不需要对待统计用户电话号码的活跃次数进行计数，因此，在对同一用户电话号码的状态进行连续修改时，不用考虑修改顺序，提闻了统计效率。上述方案，优选的，所述字节位的初始值可以为0，那么，将所述话单中出现的用户电话号码对应的初始状态修改为已统计状态可以包括在所述若干字节中查找所述话单中出现的用户电话号码所属字节中对应的字节位；在查找时，即可以按所述话单中出现的号码在其所在组的顺序逐字节位地进行查找，也可以先定位其所属的字节，然后再在其所属的字节中查找其对应的字节位。确定修订参数,所述修订参数由一个字节标示，所述修订参数中与所述话单中出现的用户电话号码所属字节中对应的字节位相对应位置的字节位的值为1，其它字节位为
0;假设每一组用户电话号码对应若干单字节，那么本实施例中，与所述用户电话号码对应的字节相对应，所述修订参数也为单字节。如果每一组用户电话号码对应若干双字节，那么本实施例中，与所述用户电话号码对应的字节相对应，所述修订参数也为双字节。将所述修订参数与所述用户电话号码所属的字节进行按位或操作以将所述话单中出现的用户电话号码对应的初始状态修改为已统计状态。也就是以按位进行或操作的方式修改所述话单中出现的用户电话号码对应的字节位的初始值。例如，假设所述话单中出现的用户电话号码所属的字节为00100100，其对应的字节位为从左起第4位,那么，所述修订参数就为00010000,两个字节按位进行或操作后,所述话单中出现的用户电话号码所属的字节变为00110100 ;如果所述话单中出现的用户电话号码对应的字节位为从左起第3位，那么，所述修订参数就为00100000，两个字节按位进
行或操作后，所述话单中出现的用户电话号码所属的字节仍为00100100 ；优选的，上述方案中，所述字节位的初始值也可以为1，将所述话单中出现的用户电话号码对应的初始状态修改为已统计状态可以包括在所述若干字节中查找所述话单中出现的用户电话号码所属字节中对应的字节位；确定修订参数,所述修订参数由一个字节标示，所述修订参数中与所述话单中出现的用户电话号码所属字节中对应的字节位相对应位置的字节位的值为0，其它字节位为
1;将所述修订参数与所述用户电话号码所属的字节进行按位与操作以将所述话单中出现的用户电话号码对应的初始状态修改为已统计状态。也就是以按位进行与操作的方式修改所述话单总出现的用户电话号码对应的字节位的初始值。例如，假设所述话单中出现的用户电话号码所属的字节为00100100，其对应的字节位为从左起第4位,那么，所述修订参数就为11101111,两个字节按位进行与操作后,所述话单中出现的用户电话号码所属的字节仍为00100100;如果所述话单中出现的用户电话号码对应的字节位为从左起第3位，那么，所述修订参数就为11011111，两个字节按位进行与操作后，所述话单中出现的用户电话号码所属的字节变为00000100 ；为了快速定位所述话单中出现的用户电话号码所对应的字节位，本申请实施例中，所述待统计用户电话号码的初始状态存储于哈希文件中，如图2所示，图2为本申请实施例提供的哈希文件的结构示意图；所述哈希文件包括文件头、描述块和数据块，其中，所述文件头可以包括类型标识，用于对哈希文件进行识别，例如，所述类型标识可以为“HS”，当然，也可以为其它标识，本实施例中，所述类型标识可以占用2个字节，这里不做具体限定。最晚更新时间，用于表示最后更新哈希文件的系统时间，其可以占用4个字节，其数据类型可以为无符号整型。文件总大小，用于表示当前整个哈希文件的字节大小，其可以占用8个字节，其数据类型可以为无符号整型。组数，即所述待统计用户电话号码依据号段进行分组的组数，其可以占用2个字节。所述描述块用于描述每个分组的统计范围，其可以包括如下三部分号段，表示当前分组所对应的不需要统计的号码部分，如第一号段为135、第二号段为136等等，其可以占用8个字节，其数据类型可以为字符串。开始数字，表示当前分组所对应的需要统计的号码的除所述号段外的开始部分，如“00000000”(号段为3位时)或“0000000”(号段为4位时)，其可以占用4个字节，数据
类型可以为无符号整型。结束数字，表示当前分组所对应的需要统计的号码的除所述号段外的结束部分，如“99999999”(号段为3位时)或“9999999”(号段为4位时)，其可以占用4个字节，数据类型可以为无符号整型。 所述数据块用于分组对所述待统计数据进行存储，并按描述块中的分组顺序存放统计数据，每一个字节依次标示与所述字节的位数相同数目的待统计用户电话号码。基于所述哈希文件可知，当前分组的统计数据占用的字节数为n=(p_q)m+l,其中，η为当前分组的统计数据占用的字节数；ρ为当前分组中的结束数字；q为当前分组中的开始数字为所选用的字节的位数，如果是单字节，则m=8，如果是双字节，则m=16，如果是双字(即四字节)，则m=32。当数据块中某个字节位的值与初始值不同时，说明此字节位对应的用户电话号码出现过一次及以上次数的话单，则此用户为活跃用户，如果某个字节位保持初始值不变，说明此字节位对应的用户电话号码未出现过任何话单，此用户为非活跃用户。由此可知，本申请实施例提供的一种活跃用户数统计方法，其统计文件所占用的字节数与统计用户电话号码的增长比率为I :m，也就是说，每增加统计m个用户电话号码，文件大小只增加I个字节单位(单字节、双字节或四字节)。进一步说明本申请实施例提供的活跃用户数统计方法占用的空间小，节省存储空间。以统计135 139这5个号段的活跃用户数为例，其统计文件的大小为62500096字
节，其中文件头大小=16字节；描述块大小=135号段描述块大小+136号段描述块大小+137号段描述块大小+138号段描述块大小+139号段描述块大小=16+16+16+16+16=80字节；数据块大小=135号段数据块大小+136号段数据块大小+137号段数据块大小+138号段数据块大小+139号段数据块大小=5* ((99999999-0) /8+1)=5*12500000=62500000 字节。进一步的，当应用多个统计文件对待统计用户电话号码进行统计，需要将所述多个统计文件中的第一统计文件和第二统计文件合并为第三统计文件时，可以将只存在于所述第一统计文件或只存在于所述第二统计文件中的用户电话号码对应的统计数据添加到所述第三统计文件中；将同时存在于所述第一统计文件和所述第二统计文件中的用户电话号码对应的统计数据按位进行或操作，并将操作结果添加到所述第三统计文件中。例如，假设第一统计文件中的统计号码未13500000000至13500019999，第二统计文件中的统计号码未13500010000至1350002999，那么，可以依据下述步骤将所述第一统计文件和第二统计文件进行合并建立第三统计文件；扫描两个统计文件，合并号码范围为13500000000至13500029999 ；合并统计数据，其中，13500000000至13500010000只存在第一统计文件中，直接添加到所述第三统计文件中，号码13500010000至13500019999的数据同时存在于第一统计文件和第二统计文件中，取出俩个文件中的此部分统计数据，将各个号码对应的字节位以字节或的方式生成新的统计数据添加到所述第三统计文件中。而号码13500020000到13500029999只存在于第二统计文件中，直接添加到所述第三统计文件中。输出最终合并以后的第三统计文件。由此可知，本申请实施例提供的一种活跃用户数统计方法，在合并统计数据时，操作步骤少，节约计算资源。 与方法实施例相对应，请参看图3，图3为本申请实施例提供的一种活跃用户数统计装置的结构示意图包括预设模块301，读取模块302，修改模块303和统计模块304，其中，预设模块301用于预设待统计用户电话号码的初始状态，包括将所述待统计用户电话号码按号段进行分组；每一组待统计用户电话号码对应若干字节，一个字节中的一个字节位唯一对应一个用户电话号码；所述待统计用户电话号码的初始状态与所述字节位的初始值相对应；读取模块302，用于读取待统计的话单；修改模块303，用于将所述待统计的话单中出现的用户电话号码对应的初始状态修改为已统计状态；统计模块304，用于统计所述待统计用户电话号码中状态为已统计状态的用户电
话号码数。在图3所述实施例的基础上，本申请实施例提供的另一种活跃用户数统计装置的结构示意图如图4所示,本实施例中所述字节位的初始值为O,所述修改模块303可以包括查找单元401、确定单元402和修改单元403，其中，查找单元401用于在所述若干字节中查找所述话单中出现的用户电话号码所属字节中对应的字节位；确定单元402用于确定修订参数,所述修订参数由一个字节标示,所述修订参数中与所述话单中出现的用户电话号码所属字节中对应的字节位相对应位置的字节位的值为I，其它字节位的值为O ;修改单元403用于将所述修订参数与所述用户电话号码所属的字节进行按位或操作以将所述话单中出现的用户电话号码对应的初始状态修改为已统计状态。当然，所述字节位的初始值也可以为1，那么，此时，所述确定单元402还可以用于确定修订参数，所述修订参数由一个字节标示，所述修订参数中与所述话单中出现的用户电话号码所属字节中对应的字节位相对应位置的字节位的值为0，其它字节位的值为I ;此时，所述修改单元403还用于将所述修订参数与所述用户电话号码所属的字节进行按位与操作以将所述话单中出现的用户电话号码对应的初始状态修改为已统计状态。
为了优化上述实施例，本申请实施例中，所述待统计用户电话号码的初始状存储于哈希文件中，所述数据文件包括文件头、描述块和数据块，其中，所述文件头包括文件类型标识，最晚更新时间，文件总大小，将所述待统计用户电话号码按号段进行分组的组数；所述描述块包括号段、电话号码除号段之外的开始数字和结束数字；所述数据块包括每一组用户电话号码对应的统计数据。本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部 分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。以上所述仅是本申请的具体实施方式
，应当指出，对于本技术领域的普通技术人员来说，在不脱离本申请原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本申请的保护范围。
权利要求
1.一种活跃用户数统计方法，其特征在于，包括 预设待统计用户电话号码的初始状态，包括 将所述待统计用户电话号码按号段进行分组；其中，每一组待统计用户电话号码对应若干字节，一个字节中的一个字节位唯一对应一个待统计用户电话号码；所述待统计用户电话号码的初始状态与所述字节位的初始值相对应； 读取待统计的话单； 将所述实时话单中出现的用户电话号码对应的初始状态修改为已统计状态； 统计所述待统计用户电话号码中状态为已统计状态的用户电话号码数。
2.根据权利要求I所述的方法，其特征在于，所述字节位的初始值为O。
3.根据权利要求2所述的方法，其特征在于所述将所述实时话单中出现的用户电话号码对应的初始状态修改为已统计状态包括 在所述若干字节中查找所述话单中出现的用户电话号码所属字节中对应的字节位；确定修订参数，所述修订参数由一个字节标示，所述修订参数中与所述话单中出现的用户电话号码所属字节中对应的字节位相对应位置的字节位相对应的字节位的值为1，其它字节位的值为O ; 将所述修订参数与所述用户电话号码所属的字节进行按位或操作以将所述话单中出现的用户电话号码对应的初始状态修改为已统计状态。
4.根据权利要求I所述的方法，其特征在于，所述字节位的初始值为I。
5.根据权利要求4所述的方法，其特征在于，所述将所述实时话单中出现的用户电话号码对应的初始状态修改为已统计状态包括 在所述若干字节中查找所述话单中出现的用户电话号码所属字节中对应的字节位；确定修订参数，所述修订参数由一个字节标示，所述修订参数中与所述话单中出现的用户电话号码所属字节中对应的字节位相对应位置的字节位的值为O，其它字节位的值为I; 将所述修订参数与所述用户电话号码所属的字节进行按位与操作以将所述话单中出现的用户电话号码对应的初始状态修改为已统计状态。
6.根据权利要求I所述的方法，其特征在于，所述待统计用户电话号码的初始状态信息存储于哈希文件中，所述哈希文件包括文件头、描述块和数据块，其中， 所述文件头包括文件类型标识，最晚更新时间，文件总大小，将所述待统计用户电话号码按号段进行分组的组数； 所述描述块包括号段、电话号码中除号段之外的开始数字和结束数字； 所述数据块包括每一组用户电话号码对应的统计数据。
7.根据权利要求I所述的方法，其特征在于，还包括 当需要将第一统计文件和第二统计文件合并为第三统计文件时，将只存在于所述第一统计文件或只存在于所述第二统计文件中的用户电话号码对应的统计数据直接添加到所述第三统计文件中；将同时存在于所述第一统计文件和所述第二统计文件中的用户电话号码对应的统计数据按位进行或操作，并将操作结果添加到所述第三统计文件中。
8.一种活跃用户数统计装置，其特征在于，包括 预设模块，用于预设待统计用户电话号码的初始状态，包括将所述待统计用户电话号码按号段进行分组；每一组待统计用户电话号码对应若干字节，一个字节中的一个字节位唯一对应一个用户电话号码；所述待统计用户电话号码的初始状态与所述字节位的初始值相对应； 读取模块，用于读取待统计的话单； 修改模块，用于将所述待统计的话单中出现的用户电话号码对应的初始状态修改为已统计状态； 统计模块，用于统计所述待统计用户电话号码中状态为已统计状态的用户电话号码数。
9.根据权利要求8所述的装置，其特征在于，所述字节位的初始值为O。
10.根据权利要求9所述的装置，其特征在于，所述修改模块包括 查找单元，用于在所述若干字节中查找所述话单中出现的用户电话号码所属字节中对应的字节位； 确定单元，用于确定修订参数，所述修订参数由一个字节标示，所述修订参数中与所述话单中出现的用户电话号码所属字节中对应的字节位相对应位置的字节位的值为1，其它字节位的值为O; 修改单元，用于将所述修订参数与所述用户电话号码所属的字节进行按位或操作以将所述话单中出现的用户电话号码对应的初始状态修改为已统计状态。
11.根据权利要求8所述的装置，其特征在于，所述待统计用户电话号码的初始状存储于哈希文件中，所述数据文件包括文件头、描述块和数据块，其中， 所述文件头包括文件类型标识，最晚更新时间，文件总大小，将所述待统计用户电话号码按号段进行分组的组数； 所述描述块包括号段、电话号码除号段之外的开始数字和结束数字； 所述数据块包括每一组用户电话号码对应的统计数据。
全文摘要
本发明公开了一种活跃用户数统计方法，预设待统计用户电话号码的初始状态，读取待统计的话单，将所述实时话单中出现的用户电话号码对应的初始状态修改为已统计状态，统计所述待统计用户电话号码中状态为已统计状态的用户电话号码数。本发明实施例提供的活跃用户数统计方法，每一个待统计用户电话号码的状态由一个字节位来标示，在统计过程中，只通过一次定位，一次修改，就可以实现对活跃用户数的统计，既能进行快速统计，又可以节省空间。
文档编号H04M3/36GK102984396SQ20121057075
公开日2013年3月20日 申请日期2012年12月25日 优先权日2012年12月25日
发明者陈爱朝, 袁晓鹏, 答朝阳 申请人:广州从兴电子开发有限公司