CN113568912B

CN113568912B - 一种设备编码的管理方法、系统、介质及终端

Info

Publication number: CN113568912B
Application number: CN202110850847.9A
Authority: CN
Inventors: 田宇
Original assignee: Chongqing Unisinsight Technology Co Ltd
Current assignee: Chongqing Unisinsight Technology Co Ltd
Priority date: 2021-07-27
Filing date: 2021-07-27
Publication date: 2023-05-02
Anticipated expiration: 2041-07-27
Also published as: CN113568912A

Abstract

本发明提供一种设备编码的管理方法、系统、介质及终端，方法包括：构建位图，在所述位图中对每一位的索引编码是否处于使用状态进行标注，并通过搜索标识对已使用的最高位游标进行编码；当新增设备时：如果新生成编码，则从位图的搜索标识开始向高位搜索，直至获取第一个未占用的位；如果复用已有编码，则通过标志位进行占位，同时更新所述搜索标识，完成对设备编码的管理；本发明通过位图结构进行编码高效管理，可以兼容新旧编码，编码重复检查高效新旧编码分布情况统一使用位图进行管理，利用位运算的高效性，保证编码利用率和编码复用机制，相较于传统的数据库编码重复检查效率更高。

Description

一种设备编码的管理方法、系统、介质及终端

技术领域

本发明涉及安防领域，尤其涉及一种设备编码的管理方法、系统、介质及终端。

背景技术

在安防行业中，为了满足信息传输、交换、控制的互联结构、通信协议结构，传输、交换、控制的基本要求和安全性要求，需要对设备进行编码，例如，在安防行业中以普遍使用的GB28181为规则生成的GB编码。在GB28181协议中，编码规则由中心编码(8位)、行业编码(2位)、类型编码(3位)和序号(7位)四个码段共20位十进制数字字符构成。其中7位序号中的第一位是网络标识。系统中的设备编码需满足唯一性、新旧编码兼容和延迟复用。但是考虑到设备历史数据留存期的问题，需尽量保障延迟复用，即尽量保障相当长的时间范围内该编码不被重复使用。

目前，现有的管理方式主要包括使用数据库的序列递加生成和在000001～999999内随机生成两种方式，但是，第一种方式虽然生成方法简单，但对于使用旧的编码入库，需要查询库该编码是否已被占用，同时刷新序列后，平台生成的编码利用率低，并且编码不能复用；而第二种方式，虽然编码离散，利用率高；编码删除后，可延迟复用，但其插入效率低，每次插入需查库检测，保证唯一性。

发明内容

鉴于以上所述现有技术的缺点，本发明提供一种设备编码的管理方法、系统、介质及终端，以解决上述技术问题。

本发明提供的设备编码的管理方法，包括：

构建位图，在所述位图中对每一位的索引编码是否处于使用状态进行标注，并通过搜索标识对已使用的最高位游标进行编码；

当新增设备时：

如果新生成编码，则从位图的搜索标识开始向高位搜索，直至获取第一个未占用的位；

如果复用已有编码，则通过标志位进行占位，同时更新所述搜索标识，完成对设备编码的管理。

于本发明的一实施例中，所述从位图的搜索标识开始向高位搜索，直至获取第一个未占用的位包括：

若在进行所述从位图的搜索标识开始向高位搜索，直至获取第一个未占用的位时，直到最高位依然没有搜索到未占用的位，则跳转至最低位处继续向高位搜索。

于本发明的一实施例中，预先设置游标更新阈值，当复用已编码时，如果已有编码为自定义编码：

若所述自定义编码大于所述游标更新阈值时，则对所述搜索标识不进行更新；

若所述自定义编码小于等于所述游标更新阈值时，则更新所述搜索标识。

于本发明的一实施例中，当所述自定义编码低于所述搜索标识的设备被删除后，根据位图的最大长度、所述自定义编码和搜索标识，获取延迟复用编码区间段。

于本发明的一实施例中，通过如下方式获取延迟复用编码区间段：

MAX_NUM-search_flag+p

其中，MAX_NUM为位图的最大长度，search_flag为搜索标识，p为自定义编码位。

于本发明的一实施例中，根据所述游标更新阈值将位图划分为若干区间，根据[1,M-1]区间编码使用总量和[M+1,MAX_NUM]区间编码使用总量，对所述游标更新阈值进行调优。

于本发明的一实施例中，通过如下方式对所述游标更新阈值进行调优：

其中，Fi＝bitmap[i]，K表示位图bitmap中[1,M-1]区间编码使用总量；N表示位图bitmap 中[M+1,MAX_NUM]区间编码使用总量；

周期性统计K，N的值，当N>＝K时，更新阈值M＝(M+MAX_NUM)/2。

本发明还提供一种设备编码的管理系统，包括：

位图模块，用于构建位图，在所述位图中对每一位的索引编码是否处于使用状态进行标注，并通过搜索标识对已使用的最高位游标进行编码；

编码模块，用于当新增设备时：

本发明还提供一种计算机可读存储介质，其上存储有计算机程序，其特征在于：所述计算机程序被处理器执行时实现上述中任一项所述方法。

本发明还提供一种电子终端，包括：处理器及存储器；

所述存储器用于存储计算机程序，所述处理器用于执行所述存储器存储的计算机程序，以使所述终端执行如上述中任一项所述方法。

本发明的有益效果：本发明中的设备编码的管理方法、系统、介质及终端，通过位图结构进行编码高效管理，可以兼容新旧编码，编码重复检查高效新旧编码分布情况统一使用位图进行管理，利用位运算的高效性，保证编码利用率和编码复用机制，相较于传统的数据库编码重复检查效率更高。

另外，本发明在设备删除后，可以在一定程度上述保证编码延迟复用，通过阈值的自动调优策略，可以编码利用率和延迟复用达到合理的平衡。

附图说明

图1是本发明实施例中设备编码的管理方法的新增设备流程示意图。

图2是本发明实施例中设备编码的管理方法的删除设备流程示意图。

图3是本发明实施例中设备编码的管理方法的阈值调优流程示意图。

图4是本发明实施例中设备编码的管理方法的位图示意图。

图5是本发明实施例中设备编码的管理方法的不更新search_flag且自定义编码大于 search_flag时示意图。

图6是本发明实施例中设备编码的管理方法的更新search_flag时示意图。

图7是本发明实施例中设备编码的管理方法的设置游标更新阈值的示意图。

图8是本发明实施例中设备编码的管理方法的游标更新阈值特优化策略示意图。

图9是本发明实施例中设备编码的管理方法的整体流程示意图。

具体实施方式

以下通过特定的具体实例说明本发明的实施方式，本领域技术人员可由本说明书所揭露的内容轻易地了解本发明的其他优点与功效。本发明还可以通过另外不同的具体实施方式加以实施或应用，本说明书中的各项细节也可以基于不同观点与应用，在没有背离本发明的精神下进行各种修饰或改变。需说明的是，在不冲突的情况下，以下实施例及实施例中的特征可以相互组合。

需要说明的是，以下实施例中所提供的图示仅以示意方式说明本发明的基本构想，遂图式中仅显示与本发明中有关的组件而非按照实际实施时的组件数目、形状及尺寸绘制，其实际实施时各组件的型态、数量及比例可为一种随意的改变，且其组件布局型态也可能更为复杂。

在下文描述中，探讨了大量细节，以提供对本发明实施例的更透彻的解释，然而，对本领域技术人员来说，可以在没有这些具体细节的情况下实施本发明的实施例是显而易见的，在其他实施例中，以方框图的形式而不是以细节的形式来示出公知的结构和设备，以避免使本发明的实施例难以理解。

如图9所示，本实施例中的设备编码的管理方法，包括：

S1.构建位图，在所述位图中对每一位的索引编码是否处于使用状态进行标注，并通过搜索标识对已使用的最高位游标进行编码；

S2.当新增设备时：

S3.如果新生成编码，则从位图的搜索标识开始向高位搜索，直至获取第一个未占用的位；

S4.如果复用已有编码，则通过标志位进行占位，同时更新所述搜索标识，完成对设备编码的管理。

在本实施例中，通过基于位图对设备编码进行生成、管理，位图是使用像素阵列来表示的图像，由于采用了Bit为单位来存储数据，因此在存储空间方面，可以大大节省。另外，可进行数据的快速查找，判重，删除。通过构建位图，在位图中对每一位的索引编码是否处于使用状态进行标注，并通过搜索标识对已使用的最高位游标进行编码。Bitmap排序需要的时间复杂度和空间复杂度依赖于数据中最大的数字，如图4所示，编码使用情况位图bitmap。某个索引位置为1，则表示该索引编码已被使用。例如第5位为1，表示000005已被使用；反之，若索引位置为0，则表示该索引编码未被使用。通过search_flag编码已使用的最高位游标，bitmap位图的最大长度MAX_NUM，可以默认为100w。

在本实施例中，系统新增设备时，有系统新生成编码与复用已有编码两种情况。

针对系统新生成编码：从bitmap的search_flag处向高位搜索，找到第一个未被占用的位；若到最高位时没有搜索到，会跳转到最低位进行搜索。

针对复用已有编码：指定index位去占位，同时更新search_flag。系统删除设备时，将编码index对应的位置空，由于新编码会由游标向高位生成，因此，低于编码高位占用游标的设备一旦删除后，虽然位图逻辑上已经将编码位已置空，但短时间该编码不会被占用。

对于复用已有编码(自定义编码)情况下的search_flag的更新策略设计：

1.如果不更新search_flag

当新增设备自定义编码大于search_flag时，如上图所示。会出现一个问题，大于search_flag 的K-sec区间中的自定义编码设备一旦被删除后，很快就会被系统新生成编码给占用。即K-sec 区间中的自定义编码没有编码延迟复用的能力。如图5所示。

2.如果更新search_flag

如果更新search_flag，会出现系统新生成编码的最高位到search_flag之间的P-sec区间的编码利用率不高，可能出现大面积未使用的编码；当自定义编码较大时，比如极端情况下之间是最高位，造成search_flag较大，再由系统新生成编码时，会短时间循环到最低位，编码延迟复用机制受到影响，甚至失效。

因此，基于上述两点，在本实施例中，通过设置游标更新阈值M，一定程度保证编码利用率和编码复用机制。如图7所示。

在本实施例中，当自定义编码>M时，不更新search_flag；自定义编码<＝M时，更新search_flag。当编码低于search_flag游标的设备被删除后，假设编码为p，可通过

MAX_NUM-search_flag+p

的延迟复用编码区间段。阈值M初始默认值设置为20w，系统可根据不同的场景去自动进行调优阈值。

在本实施例中，如图8所示，可以通过如下方式进行调优：

其中Fi＝bitmap[i]，K表示bitmap位图[1,M-1]区间编码使用总量；N表示 [M+1,MAX_NUM]区间编码使用总量。

系统定时统计K，N的值，当N>＝K时，更新阈值M＝(M+MAX_NUM)/2。通过系统自动调整阈值M，使编码利用率和延迟复用达到一个相对合理的平衡点。

相应的，本实施例还提供设备编码的管理系统，其特征在于，包括：

编码模块，用于当新增设备时：

在本实施例中，通过基于位图对设备编码进行生成、管理。通过构建位图，在位图中对每一位的索引编码是否处于使用状态进行标注，并通过搜索标识对已使用的最高位游标进行编码。如图4所示，编码使用情况位图bitmap。某个索引位置为1，则表示该索引编码已被使用。例如第5位为1，表示000005已被使用；反之，若索引位置为0，则表示该索引编码未被使用。通过search_flag编码已使用的最高位游标，bitmap位图的最大长度MAX_NUM，可以默认为100w。

1.如果不更新search_flag

2.如果更新search_flag

MAX_NUM-search_flag+p

在本实施例中，如图8所示，可以通过如下方式进行调优：

本实施例还提供一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现本实施例中的任一项方法。

本实施例还提供一种电子终端，包括：处理器及存储器；

所述存储器用于存储计算机程序，所述处理器用于执行所述存储器存储的计算机程序，以使所述终端执行本实施例中任一项方法。

本实施例中的计算机可读存储介质，本领域普通技术人员可以理解：实现上述各方法实施例的全部或部分步骤可以通过计算机程序相关的硬件来完成。前述的计算机程序可以存储于一计算机可读存储介质中。该程序在执行时，执行包括上述各方法实施例的步骤；而前述的存储介质包括：ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。

本实施例提供的电子终端，包括处理器、存储器、收发器和通信接口，存储器和通信接口与处理器和收发器连接并完成相互间的通信，存储器用于存储计算机程序，通信接口用于进行通信，处理器和收发器用于运行计算机程序，使电子终端执行如上方法的各个步骤。

在本实施例中，存储器可能包含随机存取存储器(Random Access Memory，简称RAM)，也可能还包括非易失性存储器(non-volatile memory)，例如至少一个磁盘存储器。

上述的处理器可以是通用处理器，包括中央处理器(Central Processing Unit，简称CPU)、网络处理器(Network Processor，简称NP)等；还可以是数字信号处理器(Digital Signal Processing，简称DSP)、专用集成电路(Application SpecificIntegrated Circuit，简称ASIC)、现场可编程门阵列(Field－Programmable Gate Array，简称FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。

在上述实施例的对应附图中，连接线可以表示各个部件之间的连接关系，以表示更多的构成信号路径(constituent_signal path)和/或一些线的一个或多个末端具有箭头，以表示主要信息流向，连接线作为一种标识，不是对方案本身的限制，而是结合一个或多个事例性实施例使用这些线有助于更容易地接电路或逻辑单元，任何所代表的信号(由设计需求或偏好所决定)实际上可以包括可以在任意一个方向传送的并且可以以任何适当类型的信号方案实现的一个或多个信号。

在上述实施例中，说明书对“本实施例”、“一实施例”、“另一实施例”、或“其他实施例”的提及表示结合实施例说明的特定特征、结构或特性包括在至少一些实施例中，但不必是全部实施例。“本实施例”、“一实施例”、“另一实施例”的多次出现不一定全部都指代相同的实施例。如果说明书描述了部件、特征、结构或特性“可以”、“或许”或“能够”被包括，则该特定部件、特征、结构或特性“可以”、“或许”或“能够”被包括，则该特定部件、特征、结构或特性不是必须被包括的。如果说明书或权利要求提及“一”元件，并非表示仅有一个元件。如果说明书或权利要求提及“一另外的”元件，并不排除存在多于一个的另外的元件。

在上述实施例中，尽管已经结合了本发明的具体实施例对本发明进行了描述，但是根据前面的描述，这些实施例的很多替换、修改和变形对本领域普通技术人员来说将是显而易见的。例如，其他存储结构(例如，动态RAM(DRAM))可以使用所讨论的实施例。本发明的实施例旨在涵盖落入所附权利要求的宽泛范围之内的所有这样的替换、修改和变型。

本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于系统实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

本发明可用于众多通用或专用的计算系统环境或配置中。例如：个人计算机、服务器计算机、手持设备或便携式设备、平板型设备、多处理器系统、基于微处理器的系统、置顶盒、可编程的消费电子设备、网络PC、小型计算机、大型计算机、包括以上任何系统或设备的分布式计算环境等等。

本发明可以在由计算机执行的计算机可执行指令的一般上下文中描述，例如程序模块。一般地，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本发明，在这些分布式计算环境中，由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中，程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。

上述实施例仅示例性说明本发明的原理及其功效，而非用于限制本发明。任何熟悉此技术的人士皆可在不违背本发明的精神及范畴下，对上述实施例进行修饰或改变。因此，但凡所属技术领域中具有通常知识者在未脱离本发明所揭示的精神与技术思想下所完成的一切等效修饰或改变，仍应由本发明的权利要求所涵盖。

Claims

1.一种设备编码的管理方法，其特征在于，包括：

当新增设备时：

如果复用已有编码，则通过标志位进行占位，同时更新所述搜索标识，完成对设备编码的管理；

预先设置游标更新阈值，当复用已编码时，如果已有编码为自定义编码：

若所述自定义编码小于等于所述游标更新阈值时，则更新所述搜索标识；

根据所述游标更新阈值将位图划分为若干区间，根据[1,M-1]区间编码使用总量和[M+1,MAX_NUM]区间编码使用总量，对所述游标更新阈值进行调优；

通过如下方式对所述游标更新阈值进行调优：

其中，Fi＝bitmap[i]，M表示游标更新阈值，K表示位图bitmap中[1,M-1]区间编码使用总量；N表示位图bitmap中[M+1,MAX_NUM]区间编码使用总量，MAX_NUM为位图的最大长度；

周期性统计K，N的值，当N>＝K时，更新阈值M＝(M+MAX_NUM)/2。

2.根据权利要求1所述的设备编码的管理方法，其特征在于，所述从位图的搜索标识开始向高位搜索，直至获取第一个未占用的位包括：

3.根据权利要求1所述的设备编码的管理方法，其特征在于，当所述自定义编码低于所述搜索标识的设备被删除后，根据位图的最大长度、所述自定义编码和搜索标识，获取延迟复用编码区间段。

4.根据权利要求3所述的设备编码的管理方法，其特征在于，通过如下方式获取延迟复用编码区间段：

MAX_NUM-search_flag+p

其中，search_flag为搜索标识，p为自定义编码位。

5.一种设备编码的管理系统，其特征在于，包括：

编码模块，用于当新增设备时：

通过如下方式对所述游标更新阈值进行调优：

周期性统计K，N的值，当N>＝K时，更新阈值M＝(M+MAX_NUM)/2。

6.一种计算机可读存储介质，其上存储有计算机程序，其特征在于：所述计算机程序被处理器执行时实现权利要求1至4中任一项所述方法。

7.一种电子终端，其特征在于，包括：处理器及存储器；

所述存储器用于存储计算机程序，所述处理器用于执行所述存储器存储的计算机程序，以使所述终端执行如权利要求1至4中任一项所述方法。