[發明專利]一種基于位圖的考勤標識算法

有效

• 申請號: 202110492709.8
• 申請日: 2021-05-07
• 公開（公告）號: CN112905606B
• 公開（公告）日: 2021-08-03
• 發明（設計）人: 杜鍔;何旭
• 申請（專利權）人: 中建電子商務有限責任公司
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/2457;G06F16/903
• 代理公司: 成都春夏知識產權代理事務所(特殊普通合伙) 51317
• 代理人: 夏琴

本發明公開了一種基于位圖的考勤標識算法，包括：采用二進制符號X標識當日考勤狀態正常，采用不同的二進制符號Y標識當日考勤狀態異常，每日依次對應一位二進制符號形成每位工人在考勤周期的二進制序列；當考勤狀態由異常變為正常則視為已整改，整改當天采用二進制符號X標識，整改的前一天采用二進制符號Y標識，獲取每位工人對應的考勤標識數據并存儲到數據庫中；在數據庫中獲取考勤標識數據中字符串，將字符串轉化為位圖，基于位圖上的二進制符號，統計異常日期、整改日期以及整改天數。本發明的技術方案大幅減少占用的存儲空間；使數據處理邏輯簡單、高效，大幅提升相關統計的處理效率；存儲簡便、處理迅速。

技術領域

本發明涉及數據處理技術領域，特別是一種基于位圖的考勤標識算法。

背景技術

在建筑行業，往往需要對建筑工人的考勤狀態進行標識，常見的考勤標識與統計項的異常狀態包括：出勤超時和多日未出勤；例如，上班超過1天未下班，視為出勤超時；下班后，超過7天未上班，視為多日未出勤。對異常考勤狀態的整改是由異常狀態變為正常狀態；例如，出勤超時的工人下班、多日未出勤的工人上班均視為已整改；而由異常狀態變為正常狀態的天數為整改天數。例如，出勤超時的工人6天后上班，則整改天數為6。

傳統處理方式中，將工人的考勤標識保存在關系數據庫的表記錄中，通過范圍查詢來進行統計。這樣存在以下問題:

（1）占用存儲空間大。對于千萬級別的項目工人，每年需要百億級別的關系數據表記錄來保存標識關系。

（2）統計邏輯復雜、效率低。若要基于標識記錄進行統計，則需對海量關系數據進行范圍查詢，效率低下

（3）應對數據變更的能力差。考勤上傳存在滯后的情況，且順序無法保證，因此需要頻繁變更標識與統計，傳統處理方式無法應對數據頻繁變更的場景。

發明內容

本發明要解決的技術問題是：為了解決上述問題，提出了一種基于位圖的考勤標識算法。

為實現上述目的，本發明采用的技術方案如下：一種基于位圖的考勤標識算法，包括：

步驟S1，采用二進制符號X標識當日考勤狀態正常，采用不同的二進制符號Y標識當日考勤狀態異常，每日依次對應一位二進制符號形成每位工人在考勤周期的二進制序列；

步驟S2，當考勤狀態由異常變為正常則視為已整改，整改當天采用二進制符號X標識，整改的前一天采用二進制符號Y標識，獲取每位工人對應的考勤標識數據并存儲到數據庫中；

步驟S3，在數據庫中獲取考勤標識數據中字符串，將字符串轉化為位圖，基于位圖上的二進制符號，統計異常日期、整改日期以及整改天數。

進一步的，所述步驟S2中還包括將二進制序列轉化為表格形式的考勤標識數據的過程，包括：從二進制序列中獲取考勤的初始日期d、二進制序列中首部連續的二進制符號X個數c；獲取二進制序列尾部的連續的二進制符號X個數b并存儲在數據庫，去掉尾部末尾的b-1位的二進制符號X，再去掉首部連續的c位二進制符號X，得到中間的二進制序列作為存儲字符串；將考勤的初始日期d、二進制符號X個數c、存儲字符串作為考勤標識數據并以表格形式存儲到數據庫中。

進一步的，將表格式考勤標識數據轉化為二進制序列的過程包括：從數據庫中獲取表格形式的考勤標識數據，得到初始日期d、二進制符號X個數c、存儲字符串；從數據庫獲取二進制符號X個數b，將存儲字符串解析為位圖m1，把位圖m1右移c位，補齊首部去掉的連續的c位二進制符號X以及尾部去掉的b-1位二進制符號X，得到位圖m0。