[发明专利]一种基于位图的考勤标识算法

权利要求书

1.一种基于位图的考勤标识算法，其特征在于，包括：

步骤S1，采用二进制符号X标识当日考勤状态正常，采用不同的二进制符号Y标识当日考勤状态异常，每日依次对应一位二进制符号形成每位工人在考勤周期的二进制序列；

步骤S2，当考勤状态由异常变为正常则视为已整改，整改当天采用二进制符号X标识，整改的前一天采用二进制符号Y标识，获取每位工人对应的考勤标识数据并存储到数据库中；

步骤S3，在数据库中获取考勤标识数据中字符串，将字符串转化为位图，基于位图上的二进制符号，统计异常日期、整改日期以及整改天数；

所述步骤S2中还包括将二进制序列转化为表格形式的考勤标识数据的过程，包括：从二进制序列中获取考勤的初始日期d、二进制序列中首部连续的二进制符号X个数c；获取二进制序列尾部的连续的二进制符号X个数b并存储在数据库，去掉尾部末尾的b-1位的二进制符号X，再去掉首部连续的c位二进制符号X，得到中间的二进制序列作为存储字符串；将考勤的初始日期d、二进制符号X个数c、存储字符串作为考勤标识数据并以表格形式存储到数据库中。

2.如权利要求1所述的一种基于位图的考勤标识算法，其特征在于，将表格式考勤标识数据转化为二进制序列的过程包括：从数据库中获取表格形式的考勤标识数据，得到初始日期d、二进制符号X个数c、存储字符串；从数据库获取二进制符号X个数b，将存储字符串解析为位图m1，把位图m1右移c位，补齐首部去掉的连续的c位二进制符号X以及尾部去掉的b-1位二进制符号X，得到位图m0。

3.如权利要求1所述的一种基于位图的考勤标识算法，其特征在于，所述步骤S3包括以下过程：从数据库中获取表格形式的考勤标识数据，得到初始日期d、二进制符号X个数c、存储字符串；将存储字符串解析为位图m1，把位图m1右移c位，补齐首部去掉的连续的c位二进制符号X，得到位图m2；选定统计日期sd,则使用位图m2中第sd-d+1位二进制符号作为统计判断依据，获取统计结果：如果第sd-d+1位的二进制符号为Y，第sd-d位二进制符号为X，则判断第sd-d+1位对应的统计日期sd为异常；如果第sd-d+1位的二进制符号为X，第sd-d位二进制符号为Y，则判断第sd-d+1位对应的统计日期sd为整改日，日期sd-1开始往前连续Y的个数为整改天数。

4.如权利要求3所述的一种基于位图的考勤标识算法，其特征在于，还包括将统计结果存储到数据库的过程：将所有项目的统计结果按日统计数据为最小的储存单元，按月进行切分，将每月统计数据存储到一个数据切片；将每月统计数据按年进行切分，将每年统计数据存储到一个数据切片。

5.如权利要求4所述的一种基于位图的考勤标识算法，其特征在于，采用一个处理机进行日统计数据处理，完成后将日统计数据的处理命令发送至消息队列，消息队列的处理命令等待另一个处理机进行不同时间维度的切分处理。

6.如权利要求1所述的一种基于位图的考勤标识算法，其特征在于，所述数据库中包括M个不同的数据库切片，每个项目的工人的考勤标识数据存储到一个数据库切片；其中N个数据库切片采用一个处理机进行数据处理，所述N和M均为整数，N小于M。

7.如权利要求6所述的一种基于位图的考勤标识算法，其特征在于，所有项目的数据库切片对应多个处理机，所述多个处理机对数据库切片进行分布式处理。