CN110545313B - 消息推送控制方法、装置及电子设备 - Google Patents

消息推送控制方法、装置及电子设备 Download PDF

Info

Publication number
CN110545313B
CN110545313B CN201910741958.9A CN201910741958A CN110545313B CN 110545313 B CN110545313 B CN 110545313B CN 201910741958 A CN201910741958 A CN 201910741958A CN 110545313 B CN110545313 B CN 110545313B
Authority
CN
China
Prior art keywords
message
retrieval
uid
request message
data
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201910741958.9A
Other languages
English (en)
Other versions
CN110545313A (zh
Inventor
宋增宽
吴英强
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing ByteDance Network Technology Co Ltd
Original Assignee
Beijing ByteDance Network Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing ByteDance Network Technology Co Ltd filed Critical Beijing ByteDance Network Technology Co Ltd
Priority to CN201910741958.9A priority Critical patent/CN110545313B/zh
Publication of CN110545313A publication Critical patent/CN110545313A/zh
Application granted granted Critical
Publication of CN110545313B publication Critical patent/CN110545313B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/901—Indexing; Data structures therefor; Storage structures
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1097—Protocols in which an application is distributed across nodes in the network for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/55—Push-based network services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M1/00—Substation equipment, e.g. for use by subscribers
    • H04M1/72—Mobile telephones; Cordless telephones, i.e. devices for establishing wireless links to base stations without route selection
    • H04M1/724—User interfaces specially adapted for cordless or mobile telephones
    • H04M1/72403—User interfaces specially adapted for cordless or mobile telephones with means for local support of applications that increase the functionality

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Human Computer Interaction (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

本公开实施例中提供了一种消息推送控制方法、装置及电子设备，属于数据处理技术领域，该方法包括：将与消息推送相关的用户数据按照多单元分布方式进行存储，使多个不同的用户数据与多个不同的存储实例唯一关联；利用构建的虚拟集群对客户端发送的请求消息进行消息处理，使所述请求消息与目标实例相对应；利用预设的检索结构体，在所述目标实例中执行检索操作，以获得与所述请求消息相对应的检索数据。通过本公开的处理方案，能够降低消息的推送延迟。

Description

消息推送控制方法、装置及电子设备
技术领域
本公开涉及数据处理技术领域，尤其涉及一种消息推送控制方法、装置及电子设备。
背景技术
移动互联网时代，手机app的通知推送是一个app最核心的功能点之一，在这些通知的背后，消息推送频率控制非常重要，推送过多会对用户造成打扰，推送太少会使用户第一时间获取自己感兴趣的内容。在股票app中消息推送的及时性尤为重要，因为市场行情的变化转瞬即逝。既要推送快速，又要合理控制，一个低延迟的消息频率控制系统必不可少。
现有app消息频控主要设计方案分为两类：一类是基于分布式存储诸如Redis等的原子技术功能实现，另外一类是基于共享内存实现并通过物理机部署。前者由于Redis提供的接口所限，无法支持批量的原子操作，因此在QPS较高时就会引起较大的网络请求放大，例如一个消息如果推送10万人，那么就需要10万用户逐次请求Redis进行原子计数操作，产生10万次网络请求，从而引发限频请求的超时，进一步影响消息推送的时效性；后者通过共享内存实现，基于共享内存的实现导致服务只能部署在物理机，无法充分使用云计算能力，物理机运维和管理成本都比较高，会给后续服务维护增加难度。
发明内容
有鉴于此，本公开实施例提供一种消息推送控制方法、装置及电子设备，至少部分解决现有技术中存在的问题。
第一方面，本公开实施例提供了一种消息推送控制方法，包括：
将与消息推送相关的用户数据按照多单元分布方式进行存储，使多个不同的用户数据与多个不同的存储实例唯一关联；
利用构建的虚拟集群对客户端发送的请求消息进行消息处理，使所述请求消息与目标实例相对应；
利用预设的检索结构体，在所述目标实例中执行检索操作，以获得与所述请求消息相对应的检索数据。
根据本公开实施例的一种具体实现方式，所述利用构建的虚拟集群对客户端发送的请求消息进行消息处理之前，所述方法还包括：
对于已经部署的n个实例，定义n个虚拟集群c0-c(n-1)，其中，实例个数n通过动态配置中心下发；其中，n是自然数；
为每个虚拟集群部署一个唯一的实例，每个实例在环境变量中配置一个用以识别实例的标识值。
根据本公开实施例的一种具体实现方式，所述利用构建的虚拟集群对客户端发送的请求消息进行消息处理，包括：
获取客户端发送的请求消息对应的消息标识uid；
根据k＝uid％n确定需要访问的虚拟集群c(k)，其中，uid％n表示利用n对uid执行取余运算。
根据本公开实施例的一种具体实现方式，所述利用预设的检索结构体，在所述目标实例中执行检索操作之前，所述方法还包括：
构建所述检索结构体，所述检索结构体包含记录所述消息标识uid的位置索引。
根据本公开实施例的一种具体实现方式，所述利用预设的检索结构体，在所述目标实例中执行检索操作，包括：
在所述检索结构体中记录消息标识uid的位置索引中，查找与所述请求消息所对应的目标位置索引；
根据查找到的目标位置索引，在所述目标实例中进行相应的写操作。
根据本公开实施例的一种具体实现方式，所述利用预设的检索结构体，在所述目标实例中执行检索操作，包括：
首次对所述消息标识uid进行查询时，通过无锁查询方式查询所述消息标识uid是否存在；
如果存在与所述消息标识uid对应的结果，则直接返回所述消息标识uid对应的结果；
当用户获取到全局锁后，进一步判断释放锁的线程是否已经分配空间，如果已分配，则执行返回操作。
根据本公开实施例的一种具体实现方式，所述利用预设的检索结构体，在所述目标实例中执行检索操作，包括：
获取原子当前的变量值；
比较原子的当前值与历史值的差值；
当所述差值小于默认值时，返回表示被频控的失败指令；
当所述差值大于默认值时，对所述原子的当前值和历史值执行比较和交换(Compare And Swap)操作，当交换操作成功后，返回表示本条消息通过时间维度频控的成功指令。
根据本公开实施例的一种具体实现方式，所述利用预设的检索结构体，在所述目标实例中执行检索操作，以获得与所述请求消息相对应的检索数据之后，所述方法还包括：
对所述消息处理和所述检索操作中产生的数据执行持久化处理。
根据本公开实施例的一种具体实现方式，所述对所述消息处理和所述检索操作中产生的数据执行持久化处理，包括：
采用预设的数据描述语言协议对所述消息处理和所述检索操作中产生的数据执行打包操作；
将打包后的数据在分布式文件系统进行存储。
第二方面，本公开实施例提供了一种消息推送控制装置，包括：
存储模块，用于将与消息推送相关的用户数据按照多单元分布方式进行存储，使多个不同的用户数据与多个不同的实例唯一关联；
处理模块，用于利用构建的虚拟集群对客户端发送的请求消息进行消息处理，使所述请求消息与目标实例相对应；
检索模块，用于利用预设的检索结构体，在所述目标实例中执行检索操作，以获得与所述请求消息相对应的检索数据。
第三方面，本公开实施例还提供了一种电子设备，该电子设备包括：
至少一个处理器；以及，
与该至少一个处理器通信连接的存储器；其中，
该存储器存储有可被该至少一个处理器执行的指令，该指令被该至少一个处理器执行，以使该至少一个处理器能够执行前述任第一方面或第一方面的任一实现方式中的消息推送控制方法。
第四方面，本公开实施例还提供了一种非暂态计算机可读存储介质，该非暂态计算机可读存储介质存储计算机指令，该计算机指令用于使该计算机执行前述第一方面或第一方面的任一实现方式中的消息推送控制方法。
第五方面，本公开实施例还提供了一种计算机程序产品，该计算机程序产品包括存储在非暂态计算机可读存储介质上的计算程序，该计算机程序包括程序指令，当该程序指令被计算机执行时，使该计算机执行前述第一方面或第一方面的任一实现方式中的消息推送控制方法。
本公开实施例中的消息推送控制方案，包括将与消息推送相关的用户数据按照多单元分布方式进行存储，使多个不同的用户数据与多个不同的存储实例唯一关联；利用构建的虚拟集群对客户端发送的请求消息进行消息处理，使所述请求消息与目标实例相对应；利用预设的检索结构体，在所述目标实例中执行检索操作，以获得与所述请求消息相对应的检索数据。通过本公开的方案，能够提供低延迟的消息频控服务。
附图说明
为了更清楚地说明本公开实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本公开的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其它的附图。
图1为本公开实施例提供的一种消息推送控制流程示意图；
图2为本公开实施例提供的另一种消息推送控制流程示意图；
图3为本公开实施例提供的另一种消息推送控制流程示意图；
图4为本公开实施例提供的另一种消息推送控制流程示意图；
图5为本公开实施例提供的一种消息推送控制装置结构示意图；
图6为本公开实施例提供的电子设备示意图。
具体实施方式
下面结合附图对本公开实施例进行详细描述。
以下通过特定的具体实例说明本公开的实施方式，本领域技术人员可由本说明书所揭露的内容轻易地了解本公开的其他优点与功效。显然，所描述的实施例仅仅是本公开一部分实施例，而不是全部的实施例。本公开还可以通过另外不同的具体实施方式加以实施或应用，本说明书中的各项细节也可以基于不同观点与应用，在没有背离本公开的精神下进行各种修饰或改变。需说明的是，在不冲突的情况下，以下实施例及实施例中的特征可以相互组合。基于本公开中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本公开保护的范围。
需要说明的是，下文描述在所附权利要求书的范围内的实施例的各种方面。应显而易见，本文中所描述的方面可体现于广泛多种形式中，且本文中所描述的任何特定结构及/或功能仅为说明性的。基于本公开，所属领域的技术人员应了解，本文中所描述的一个方面可与任何其它方面独立地实施，且可以各种方式组合这些方面中的两者或两者以上。举例来说，可使用本文中所阐述的任何数目个方面来实施设备及/或实践方法。另外，可使用除了本文中所阐述的方面中的一或多者之外的其它结构及/或功能性实施此设备及/或实践此方法。
还需要说明的是，以下实施例中所提供的图示仅以示意方式说明本公开的基本构想，图式中仅显示与本公开中有关的组件而非按照实际实施时的组件数目、形状及尺寸绘制，其实际实施时各组件的型态、数量及比例可为一种随意的改变，且其组件布局型态也可能更为复杂。
另外，在以下描述中，提供具体细节是为了便于透彻理解实例。然而，所属领域的技术人员将理解，可在没有这些特定细节的情况下实践所述方面。
本公开实施例提供一种消息推送控制方法。本实施例提供的消息推送控制方法可以由一计算装置来执行，该计算装置可以实现为软件，或者实现为软件和硬件的组合，该计算装置可以集成设置在服务器、终端设备等中。
参见图1，本公开实施例提供的一种消息推送控制方法，包括如下步骤：
S101，将与消息推送相关的用户数据按照多单元分布方式进行存储，使多个不同的用户数据与多个不同的存储实例唯一关联。
消息推送相关的用户数据可以采用分多种方式，例如，可以采用多副本方式，每个副本数据一样，用户请求到任意实例都会获取自己的数据，这时用户请求是无状态的。
作为本公开的一种方式，将与消息推送相关的用户数据按照多单元分布方式进行存储。用户数据被水平划分到不同存储单元，每一个用户请求到指定的服务实例(存储实例)获取自己的数据，这时的用户请求是有状态的。通过这种方式，可以应对较大的用户规模并减少维持多副本一致的复杂程度，并且保证每个用户的数据在系统中是唯一存在的。
S102，利用构建的虚拟集群对客户端发送的请求消息进行消息处理，使所述请求消息与目标实例相对应。
在数据多单元的前提下，由于用户的数据是唯一存在于某个实例上，因此需要在请求路由层面决策用户请求到的实例。
作为一个具体的实现方式，可以将本公开的方案在私有云上进行部署。由于每次本公开方案的发布会导致本方案中实例ip地址列表变化，特地在客户端发送的请求(请求消息)和ip地址列表中间单独抽象一层“虚拟集群”，虚拟集群定义为C。每个虚拟集群下存在一个唯一存储实例与之关联，此时对客户端发送的请求消息进行消息处理(例如，请求响应及路由寻址过程)可以通过如下方式进行：
(1)预先部署n个实例，其中，实例个数n通过动态配置中心下发。定义n个逻辑集群c0-c(n-1)，每个集群下面只部署一个实例，每个实例在环境变量中配置一个值k，通过该值k可以确定是哪个实例。
(2)当存在客户端发送的请求消息时，可以根据c(k)＝uid％n确定访问的集群，其中，uid％n表示利用n对uid执行取余运算。
S103，利用预设的检索结构体，在所述目标实例中执行检索操作，以获得与所述请求消息相对应的检索数据。
在设计检索结构体的过程中，可以在检索结构体上增加一层索引idx，用来记录uid在列表中的位置，这样一来便可以通过索引idx直接找到相应的数据。设置的检索结构体可以包括内存存储数据的特点：预设周期(例如，一天)之内数据只增不删，并且只有第一次写，其余的操作都是读操作。
基于预先设计的检索结构体的存储结构，每次外部调用时首先从索引idx中查找其在存储片中的位置索引，然后根据位置索引进行相应的写操作。
在请求索引的时候采用了双检验(double check)的方式，既最大程度的保障了性能，又保证了数据唯一性。在双检验过程中，设置应用于数据请求处理的全局锁。对于数据请求，第一次通过无锁查询如果存在直接返回即可。这样大大减低了等待锁的请求数，当用户获取锁后进行二次校验判断是否前续释放锁的线程已经分配空间，如果分配直接返回。
作为另外一种情况，当用户规模进一步上升量级，出现全局锁的瓶颈时，可以将前一个交易周期(例如，一天)内持久化的uid数据提前加载预热，以减小全局锁的等待请求数目。
本公开的方案通过原子操作无锁化方式来执行无锁化操作，避免每个用户空间各自维持一把锁，最大限度提升服务性能。具体的，在执行过程中，原子获取当前的原子变量值；接下来比较原子当前值与历史值的差值，如果差值小于默认值，返回失败，表示被频控；如果差值大于默认值，则执行比较和交换操作，当交换操作成功后，返回表示本条消息通过时间维度频控的成功指令。
通过本公开的方案，能够有效的控制推送消息的延迟。
除了上述步骤S101-S103之外，在实施本公开的过程中，为了进一步的减少存储空间的占用，参见图1，该方法还可以包括步骤S104，对所述消息处理和所述检索操作中产生的数据执行持久化处理。
消息频控往往是以预设周期(例如，天)为单位进行计量，不同周期之间的消息数据是无关的，可以视作无上下文关联的。因此在频控上只需要保证预设周期内的数据一致，保证在服务重启的时候可以拉到历史的数据。作为一个例子，可以采用了protobuf协议作为数据打包协议，一方面protobuf性能较好，另一方面其对小整数的变长编码具有很好的压缩率，可以节约存储空间。存储介质上选择了分布式文件系统进行存储，并且每次将历史数据覆盖，这种快照模式存储简单。并且由于频控数据整体数据空间并不大，因此在服务重启重新加载(reload)的时候可以做到秒级恢复。
根据本公开实施例的一种具体实现方式，所述利用构建的虚拟集群对客户端发送的请求消息进行消息处理之前，所述方法还包括：对于已经部署的n个实例，定义n个虚拟集群c0-c(n-1)，其中，实例个数n通过动态配置中心下发；为每个虚拟集群部署一个唯一的实例，每个实例在环境变量中配置一个用以识别实例的标识值。
参见图2，根据本公开实施例的一种具体实现方式，利用构建的虚拟集群对客户端发送的请求消息进行消息处理，可以包括如下步骤：
S201，获取客户端发送的请求消息对应的消息标识uid；
客户端发送的请求消息中包含消息标识uid，通过读取客户端发送的请求消息，可以获取请求消息中的消息标识uid，例如uid可以是0x12。
S202，根据c(k)＝uid％n确定需要访问的虚拟集群。
获取到uid之后，可以利用n对uid执行取余运算，基于运算得到的结果，确定需要访问的虚拟集群。通过这种方式，进一步提高了数据访问的效率和速度。
根据本公开实施例的一种具体实现方式，利用预设的检索结构体，在所述目标实例中执行检索操作之前，所述方法还包括：构建所述检索结构体，所述检索结构体包含记录所述消息标识uid的位置索引。
根据本公开实施例的一种具体实现方式，所述利用预设的检索结构体，在所述目标实例中执行检索操作，包括：基于所述位置索引中，查找所述请求消息所对应的位置索引；根据查找到的位置索引，在所述目标实例中进行相应的写操作。
参见图3，根据本公开实施例的一种具体实现方式，所述利用预设的检索结构体，在所述目标实例中执行检索操作，包括：
S301，首次对所述消息标识uid进行查询时，通过无锁查询方式查询所述消息标识uid是否存在。
通过首次查询无锁化处理，能够提高数据查询的速度，防止由于数据锁的存在，影响了查询速度。
S302，如果存在与所述消息标识uid对应的结果，则直接返回所述消息标识uid对应的结果。
S303，当用户获取到全局锁后，进一步判断释放锁的线程是否已经分配空间，如果已分配，则执行返回操作。
参见图4，根据本公开实施例的一种具体实现方式，所述利用预设的检索结构体，在所述目标实例中执行检索操作，包括：
S401，获取原子当前的变量值。
可以通过直接读取原子变量的方式直接获取原子当前的变量值。
S402，比较原子的当前值与历史值的差值。
获取原子的当前值之后，可以进一步的读取原子的历史值，历史值可以存在预设的变量中。
S403，当所述差值小于默认值时，返回表示被频控的失败指令。
默认值是预先设置的数值，通过比较差值与默认值之前的大小，可以进一步判断推送消息的频控是否成功。例如，当当所述差值小于默认值时，返回表示被频控的失败指令。
S404，当所述差值大于默认值时，对所述原子的当前值和历史值执行比较和交换(Compare And Swap)操作，当交换操作成功后，返回表示本条消息通过时间维度频控的成功指令。
根据本公开实施例的一种具体实现方式，所述对所述消息处理和所述检索操作中产生的数据执行持久化处理，包括：采用预设的数据描述语言协议对所述消息处理和所述检索操作中产生的数据执行打包操作；将打包后的数据在分布式文件系统进行存储。
与上面的方法实施例相对应，参见图5，本公开实施例还提供了一种消息推送控制装置50，包括：
存储模块501，用于将与消息推送相关的用户数据按照多单元分布方式进行存储，使多个不同的用户数据与多个不同的实例唯一关联。
消息推送相关的用户数据可以采用分多种方式，例如，可以采用多副本方式，每个副本数据一样，用户请求到任意实例都会获取自己的数据，这时用户请求是无状态的。
作为本公开的一种方式，将与消息推送相关的用户数据按照多单元分布方式进行存储。用户数据被水平划分到不同存储单元，每一个用户请求到指定的服务实例获取自己的数据，这时的用户请求是有状态的。通过这种方式，可以应对较大的用户规模并减少维持多副本一致的复杂程度，并且保证每个用户的数据在系统中是唯一存在的。
处理模块502，用于利用构建的虚拟集群对客户端发送的请求消息进行消息处理，使所述请求消息与目标实例相对应。
在数据多单元的前提下，由于用户的数据是唯一存在于某个实例上，因此需要在请求路由层面决策用户请求到的实例。
作为一个具体的实现方式，可以将本公开的方案在私有云上进行部署。由于每次本公开方案的发布会导致本方案中实例ip地址列表变化，特地在客户端发送的请求(请求消息)和ip地址列表中间单独抽象一层“虚拟集群”，虚拟集群定义为C。每个虚拟集群下存在一个唯一实例与之关联，此时对客户端发送的请求消息进行消息处理(例如，请求响应及路由寻址过程)可以通过如下方式进行：
(1)预先部署n个实例，其中，实例个数n通过动态配置中心下发。定义n个逻辑集群c0-c(n-1)，每个集群下面只部署一个实例，每个实例在环境变量中配置一个值k，通过该值k可以确定是哪个实例。
(2)当存在客户端发送的请求消息时，可以根据c(k)＝uid％n确定访问的集群。
检索模块503，用于利用预设的检索结构体，在所述目标实例中执行检索操作，以获得与所述请求消息相对应的检索数据。
在设计检索结构体的过程中，可以在检索结构体上增加一层索引idx，用来记录uid在列表中的位置，这样一来便可以通过索引idx直接找到相应的数据。设置的检索结构体可以包括内存存储数据的特点：预设周期(例如，一天)之内数据只增不删，并且只有第一次写，其余的操作都是读操作。
基于预先设计的检索结构体的存储结构，每次外部调用时首先从索引idx中查找其在存储片中的位置索引，然后根据位置索引进行相应的写操作。
在请求索引的时候采用了双检验(double check)的方式，既最大程度的保障了性能，又保证了数据唯一性。在双检验过程中，设置应用于数据请求处理的全局锁。对于数据请求，第一次通过无锁查询如果存在直接返回即可。这样大大减低了等待锁的请求数，当用户获取锁后进行二次校验判断是否前续释放锁的线程已经分配空间，如果分配直接返回。
作为另外一种情况，当用户规模进一步上升量级，出现全局锁的瓶颈时，可以将前一个交易周期(例如，一天)内持久化的uid数据提前加载预热，以减小全局锁的等待请求数目。
本公开的方案通过原子操作无锁化方式来执行无锁化操作，避免每个用户空间各自维持一把锁，最大限度提升服务性能。具体的，在执行过程中，原子获取当前的原子变量值；接下来比较原子当前值与历史值的差值，如果差值小于默认值，返回失败，表示被频控；如果差值大于默认值，则执行比较和交换操作，当交换操作成功后，返回表示本条消息通过时间维度频控的成功指令。
图5所示装置可以对应的执行上述方法实施例中的内容，本实施例未详细描述的部分，参照上述方法实施例中记载的内容，在此不再赘述。
参见图6，本公开实施例还提供了一种电子设备60，该电子设备包括：
至少一个处理器；以及，
与该至少一个处理器通信连接的存储器；其中，
该存储器存储有可被该至少一个处理器执行的指令，该指令被该至少一个处理器执行，以使该至少一个处理器能够执行前述方法实施例中消息推送控制方法。
本公开实施例还提供了一种非暂态计算机可读存储介质，该非暂态计算机可读存储介质存储计算机指令，该计算机指令用于使该计算机执行前述方法实施例中。
本公开实施例还提供了一种计算机程序产品，该计算机程序产品包括存储在非暂态计算机可读存储介质上的计算程序，该计算机程序包括程序指令，当该程序指令被计算机执行时，使该计算机执行前述方法实施例中的消息推送控制方法。
下面参考图6，其示出了适于用来实现本公开实施例的电子设备60的结构示意图。本公开实施例中的电子设备可以包括但不限于诸如移动电话、笔记本电脑、数字广播接收器、PDA(个人数字助理)、PAD(平板电脑)、PMP(便携式多媒体播放器)、车载终端(例如车载导航终端)等等的移动终端以及诸如数字TV、台式计算机等等的固定终端。图6示出的电子设备仅仅是一个示例，不应对本公开实施例的功能和使用范围带来任何限制。
如图6所示，电子设备60可以包括处理装置(例如中央处理器、图形处理器等)601，其可以根据存储在只读存储器(ROM)602中的程序或者从存储装置608加载到随机访问存储器(RAM)603中的程序而执行各种适当的动作和处理。在RAM 603中，还存储有电子设备60操作所需的各种程序和数据。处理装置601、ROM 602以及RAM 603通过总线604彼此相连。输入/输出(I/O)接口605也连接至总线604。
通常，以下装置可以连接至I/O接口605：包括例如触摸屏、触摸板、键盘、鼠标、图像传感器、麦克风、加速度计、陀螺仪等的输入装置606；包括例如液晶显示器(LCD)、扬声器、振动器等的输出装置607；包括例如磁带、硬盘等的存储装置608；以及通信装置609。通信装置609可以允许电子设备60与其他设备进行无线或有线通信以交换数据。虽然图中示出了具有各种装置的电子设备60，但是应理解的是，并不要求实施或具备所有示出的装置。可以替代地实施或具备更多或更少的装置。
特别地，根据本公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信装置609从网络上被下载和安装，或者从存储装置608被安装，或者从ROM 602被安装。在该计算机程序被处理装置601执行时，执行本公开实施例的方法中限定的上述功能。
需要说明的是，本公开上述的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本公开中，计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读信号介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：电线、光缆、RF(射频)等等，或者上述的任意合适的组合。
上述计算机可读介质可以是上述电子设备中所包含的；也可以是单独存在，而未装配入该电子设备中。
上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被该电子设备执行时，使得该电子设备：获取至少两个网际协议地址；向节点评价设备发送包括所述至少两个网际协议地址的节点评价请求，其中，所述节点评价设备从所述至少两个网际协议地址中，选取网际协议地址并返回；接收所述节点评价设备返回的网际协议地址；其中，所获取的网际协议地址指示内容分发网络中的边缘节点。
或者，上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被该电子设备执行时，使得该电子设备：接收包括至少两个网际协议地址的节点评价请求；从所述至少两个网际协议地址中，选取网际协议地址；返回选取出的网际协议地址；其中，接收到的网际协议地址指示内容分发网络中的边缘节点。
可以以一种或多种程序设计语言或其组合来编写用于执行本公开的操作的计算机程序代码，上述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。
附图中的流程图和框图，图示了按照本公开各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
描述于本公开实施例中所涉及到的单元可以通过软件的方式实现，也可以通过硬件的方式来实现。其中，单元的名称在某种情况下并不构成对该单元本身的限定，例如，第一获取单元还可以被描述为“获取至少两个网际协议地址的单元”。
应当理解，本公开的各部分可以用硬件、软件、固件或它们的组合来实现。
以上所述，仅为本公开的具体实施方式，但本公开的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本公开揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本公开的保护范围之内。因此，本公开的保护范围应以权利要求的保护范围为准。

Claims (10)

1.一种消息推送控制方法，其特征在于，包括：
将与消息推送相关的用户数据按照多单元分布方式进行存储，使多个不同的用户数据与多个不同的存储实例唯一关联；
对于已经部署的n个实例，定义n个虚拟集群c(0)-c(n-1)，其中，实例个数n通过动态配置中心下发；其中，n是自然数；
利用构建的虚拟集群对客户端发送的请求消息进行消息处理，使所述请求消息与目标实例相对应，包括：获取客户端发送的请求消息对应的消息标识uid；根据k＝uid％n确定需要访问的虚拟集群c(k)，其中，uid％n表示利用n对uid执行取余运算；
利用预设的检索结构体，在所述目标实例中执行检索操作，以获得与所述请求消息相对应的检索数据，包括：在所述检索结构体中记录消息标识uid的位置索引中，查找与所述请求消息所对应的目标位置索引；根据查找到的目标位置索引，在所述目标实例中进行相应的写操作。
2.根据权利要求1所述的方法，其特征在于，所述利用构建的虚拟集群对客户端发送的请求消息进行消息处理之前，所述方法还包括：
为每个虚拟集群部署一个唯一的实例，每个实例在环境变量中配置一个用以识别实例的标识值。
3.根据权利要求1所述的方法，其特征在于，所述利用预设的检索结构体，在所述目标实例中执行检索操作之前，所述方法还包括：
构建所述检索结构体，所述检索结构体包含记录所述消息标识uid的位置索引。
4.根据权利要求3所述的方法，其特征在于，所述利用预设的检索结构体，在所述目标实例中执行检索操作，包括：
首次对所述消息标识uid进行查询时，通过无锁查询方式查询所述消息标识uid是否存在；
如果存在与所述消息标识uid对应的结果，则直接返回所述消息标识uid对应的结果；
当用户获取到全局锁后，进一步判断释放锁的线程是否已经分配空间，如果已分配，则执行返回操作。
5.根据权利要求1所述的方法，其特征在于，所述利用预设的检索结构体，在所述目标实例中执行检索操作，包括：
获取原子当前的变量值；
比较原子的当前值与历史值的差值；
当所述差值小于默认值时，返回表示被频控的失败指令；
当所述差值大于默认值时，对所述原子的当前值和历史值执行比较和交换(CompareAnd Swap)操作，当交换操作成功后，返回表示本条消息通过时间维度频控的成功指令。
6.根据权利要求1所述的方法，其特征在于，所述利用预设的检索结构体，在所述目标实例中执行检索操作，以获得与所述请求消息相对应的检索数据之后，所述方法还包括：
对所述消息处理和所述检索操作中产生的数据执行持久化处理。
7.根据权利要求6所述的方法，其特征在于，所述对所述消息处理和所述检索操作中产生的数据执行持久化处理，包括：
采用预设的数据描述语言协议对所述消息处理和所述检索操作中产生的数据执行打包操作；
将打包后的数据在分布式文件系统进行存储。
8.一种消息推送控制装置，其特征在于，包括：
存储模块，用于将与消息推送相关的用户数据按照多单元分布方式进行存储，使多个不同的用户数据与多个不同的实例唯一关联；
定义模块，用于对于已经部署的n个实例，定义n个虚拟集群c(0)-c(n-1)，其中，实例个数n通过动态配置中心下发；其中，n是自然数；
处理模块，用于利用构建的虚拟集群对客户端发送的请求消息进行消息处理，使所述请求消息与目标实例相对应，包括：获取客户端发送的请求消息对应的消息标识uid；根据k＝uid％n确定需要访问的虚拟集群c(k)，其中，uid％n表示利用n对uid执行取余运算；
检索模块，用于利用预设的检索结构体，在所述目标实例中执行检索操作，以获得与所述请求消息相对应的检索数据，包括：在所述检索结构体中记录消息标识uid的位置索引中，查找与所述请求消息所对应的目标位置索引；根据查找到的目标位置索引，在所述目标实例中进行相应的写操作。
9.一种电子设备，其特征在于，所述电子设备包括：
至少一个处理器；以及，
与所述至少一个处理器通信连接的存储器；其中，
所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行前述任一权利要求1-7所述的消息推送控制方法。
10.一种非暂态计算机可读存储介质，该非暂态计算机可读存储介质存储计算机指令，该计算机指令用于使该计算机执行前述任一权利要求1-7所述的消息推送控制方法。
CN201910741958.9A 2019-08-13 2019-08-13 消息推送控制方法、装置及电子设备 Active CN110545313B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910741958.9A CN110545313B (zh) 2019-08-13 2019-08-13 消息推送控制方法、装置及电子设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910741958.9A CN110545313B (zh) 2019-08-13 2019-08-13 消息推送控制方法、装置及电子设备

Publications (2)

Publication Number Publication Date
CN110545313A CN110545313A (zh) 2019-12-06
CN110545313B true CN110545313B (zh) 2022-03-15

Family

ID=68710810

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910741958.9A Active CN110545313B (zh) 2019-08-13 2019-08-13 消息推送控制方法、装置及电子设备

Country Status (1)

Country Link
CN (1) CN110545313B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111835846B (zh) * 2020-07-09 2022-10-11 北京字节跳动网络技术有限公司 信息更新方法、装置和电子设备
CN112612960A (zh) * 2020-08-02 2021-04-06 吕维东 基于智能识别和大数据的信息推送方法及信息推送系统

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103326925A (zh) * 2012-03-23 2013-09-25 腾讯科技（深圳）有限公司 一种消息推送方法及装置
CN108153420A (zh) * 2017-12-25 2018-06-12 深圳市分期乐网络科技有限公司 一种消息推送方法、装置、服务器和存储介质
CN109597567A (zh) * 2017-09-30 2019-04-09 网宿科技股份有限公司 一种数据处理方法和装置
CN109766365A (zh) * 2018-12-13 2019-05-17 北京字节跳动网络技术有限公司 基于redis的运行事件控制方法、装置及电子设备

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108156205B (zh) * 2016-12-06 2021-01-22 阿里巴巴（中国）有限公司 消息推送方法、客户端、服务端及可编程设备
US10691514B2 (en) * 2017-05-08 2020-06-23 Datapipe, Inc. System and method for integration, testing, deployment, orchestration, and management of applications

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103326925A (zh) * 2012-03-23 2013-09-25 腾讯科技（深圳）有限公司 一种消息推送方法及装置
CN109597567A (zh) * 2017-09-30 2019-04-09 网宿科技股份有限公司 一种数据处理方法和装置
CN108153420A (zh) * 2017-12-25 2018-06-12 深圳市分期乐网络科技有限公司 一种消息推送方法、装置、服务器和存储介质
CN109766365A (zh) * 2018-12-13 2019-05-17 北京字节跳动网络技术有限公司 基于redis的运行事件控制方法、装置及电子设备

Also Published As

Publication number Publication date
CN110545313A (zh) 2019-12-06

Similar Documents

Publication Publication Date Title
CN111581563B (zh) 页面响应方法、装置、存储介质和电子设备
CN110704000B (zh) 数据处理方法、装置、电子设备及存储介质
CN111198859B (zh) 数据处理方法、装置、电子设备及计算机可读存储介质
CN112035529B (zh) 缓存方法、装置、电子设备及计算机可读存储介质
CN110933140B (zh) Cdn存储分配方法、系统及电子设备
CN110545313B (zh) 消息推送控制方法、装置及电子设备
CN111198777A (zh) 数据处理方法、装置、终端及存储介质
CN114637703B (zh) 数据访问装置、方法、可读介质和电子设备
CN111400625A (zh) 页面处理方法、装置、电子设备及计算机可读存储介质
CN116737080A (zh) 分布式存储系统数据块管理方法、系统、设备及储存介质
CN114625536A (zh) 显存分配方法、装置、介质及电子设备
CN112199923A (zh) 基于分布式系统的标识生成方法、系统、设备及介质
CN114116247A (zh) 基于Redis的消息处理方法、装置、系统、服务器和介质
CN109614089B (zh) 数据访问代码的自动生成方法、装置、设备及存储介质
CN111641690A (zh) 会话消息处理方法、装置及电子设备
CN116541174A (zh) 存储设备容量处理方法、装置、设备及存储介质
WO2023273564A1 (zh) 虚拟机内存管理方法、装置、存储介质及电子设备
WO2022105682A1 (zh) 分页数据获取方法、装置、电子设备及计算机可读存储介质
CN110968265B (zh) 分片扩容方法、装置及电子设备
CN112688793B (zh) 数据包获取方法、装置及电子设备
CN110727694B (zh) 数据处理方法、装置、电子设备及存储介质
CN110377654B (zh) 数据请求的处理方法、装置、电子设备及计算机可读存储介质
CN111787043A (zh) 数据请求方法和装置
CN112667595B (zh) 数据处理方法、装置及电子设备
CN111831655B (zh) 一种数据处理的方法、装置、介质和电子设备

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant