[发明专利]基于排重算法的短信群发方法、装置、设备及存储介质

说明书

本发明涉及通信技术的技术领域，尤其是涉及一种基于排重算法的短信群发方法、装置、设备及存储介质。基于排重算法的短信群发方法包括：获取应急消息，根据应急消息获取应急短信内容；应急消息包括应急区域，获取应急区域内的所有用户手机号码，并将用户手机号码写入发送字节表；通过集群消息通道获取用户流动数据，并通过排重算法得到待增加用户号码和待删除用户号码；将待增加用户号码增加至发送字节表，将与待删除用户号码相同的用户手机号码从发送字节表中删除，得到待发送字节表；将应急短信内容发送至待发送字节表中的用户手机号码对应的用户移动终端。本发明具有提高在大范围区域内查找用户手机号码的效率，减轻内存占用率的效果。

技术领域

本发明涉及通信技术的技术领域，尤其是涉及一种基于排重算法的短信群发方法、装置、设备及存储介质。

背景技术

目前，在对大量用户进行群发短信消息，尤其是针对某个区域内，发送应急短信，例如有台风、暴雨或者其它突发事件，需要在全省或某个市范围内发送应急短信，但是人群是不断变化的，每时每刻都有人进入这个区域，也有人离开这个区域。需要对新进入这个区域的人群发送应急短信，且为了减轻群发应急短信的通道的压力以及提升用户体验，需要做到不对离开这个区域的人群发送该应急短信内容，则需要将离开这个区域的人群对应的手机号码，从待发送列表中删除。在从该待发送列表中查找需要删除的手机号码时，一般采用以下方法：

1、不使用数据库或缓存组件情况下，使用数组、链表等数据结构存储待发送列表，使用顺序查找或者二分法查找需要删除的手机号码，如果数据量不大的情况下是可行的，但对于然而涉及到全省或某个市的范围内，会有几千万甚至上亿的人口，即对应着待发送列表中，会有相应存在几千万甚至上亿的手机号码，在内存占用和效率上就会存在问题，以至于在单台计算机上无法运行。另外，即使使用效率较高的二分查找法，也需要保持数据有序，查找性能最快也需要毫秒级别。

2、使用关系型数据库或NoSQL缓存，在数亿级数据量下，MySQL和Redis需要秒级或者毫秒级查找，内存占用比不使用组件时更高。

现有技术对于在覆盖全省或市级的应急短信的待发送列表中查找需要删除的用户手机号码存在以下缺陷：内存占用高、效率低，达不到低资源高效率的要求。尤其需要反复对不同的用户手机号码进行查找时，现有技术的效率和资源问题会更为突出。另外部分技术方案还需要部署第三方数据库，增加了方案的成本。

发明内容

本发明的目的是提供一种提高在大范围区域内查找用户手机号码的效率，减轻内存占用率的基于排重算法的短信群发方法、装置、设备及存储介质。

本发明的上述发明目的一是通过以下技术方案得以实现的：

一种基于排重算法的短信群发方法，所述基于排重算法的短信群发方法包括：

获取应急消息，根据所述应急消息获取应急短信内容；

所述应急消息包括应急区域，获取所述应急区域内的所有用户手机号码，并将所述用户手机号码写入发送字节表；

通过集群消息通道获取用户流动数据，并通过排重算法得到待增加用户号码和待删除用户号码；

将所述待增加用户号码增加至所述发送字节表，将所述与所述待删除用户号码相同的所述用户手机号码从所述发送字节表中删除，得到待发送字节表；

将所述应急短信内容发送至所述待发送字节表中的所述用户手机号码对应的用户移动终端。

通过采用上述技术方案，能够在待发送字节表中查找需要删除的用户手机号码时，将用户手机号码对应的整型数组以字节的形式写入发送字节表，能够减少内存占用空间，及时对所有整数类型进行排重，40多亿个数值，最多只使用512M内存；同时在使用排重算法查找重复的用户号码时，只进行几个位运算及数值除法和取余，可在纳秒级完成，每秒可轻松处理百万次级别查找，提升了查找的效率；且此方案也不需要借助第三方软件和组件，降低了方案的成本。