CN113138943B - 一种处理请求的方法和装置 - Google Patents
一种处理请求的方法和装置 Download PDFInfo
- Publication number
- CN113138943B CN113138943B CN202010059334.1A CN202010059334A CN113138943B CN 113138943 B CN113138943 B CN 113138943B CN 202010059334 A CN202010059334 A CN 202010059334A CN 113138943 B CN113138943 B CN 113138943B
- Authority
- CN
- China
- Prior art keywords
- primary key
- cache
- cluster
- node
- hot spot
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 49
- 238000012545 processing Methods 0.000 title claims abstract description 38
- 238000004590 computer program Methods 0.000 claims description 9
- 238000012216 screening Methods 0.000 claims description 6
- 238000010586 diagram Methods 0.000 description 19
- 238000004891 communication Methods 0.000 description 7
- 230000006870 function Effects 0.000 description 6
- 230000008569 process Effects 0.000 description 5
- 230000003287 optical effect Effects 0.000 description 4
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 239000000835 fiber Substances 0.000 description 2
- 230000000644 propagated effect Effects 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 241000508269 Psidium Species 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 230000035515 penetration Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
- G06F12/0806—Multiuser, multiprocessor or multiprocessing cache systems
- G06F12/0815—Cache consistency protocols
- G06F12/0817—Cache consistency protocols using directory methods
- G06F12/0828—Cache consistency protocols using directory methods with concurrent directory accessing, i.e. handling multiple concurrent coherency transactions
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
- G06F12/0806—Multiuser, multiprocessor or multiprocessing cache systems
- G06F12/0811—Multiuser, multiprocessor or multiprocessing cache systems with multilevel cache hierarchies
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
- G06F2212/10—Providing a specific technical effect
- G06F2212/1012—Design facilitation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
- G06F2212/10—Providing a specific technical effect
- G06F2212/1032—Reliability improvement, data loss prevention, degraded operation etc
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
- G06F2212/15—Use in a specific computing environment
- G06F2212/154—Networked environment
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明公开了一种处理请求的方法和装置，涉及计算机技术领域。该方法的一具体实施方式包括：接收并解析请求，得到主键；将所述主键存储至节点缓存中；判断路由表中是否存在所述主键，若是，则从集群缓存中获取所述主键对应的主键值；其中，所述路由表中存储有所述集群的热点主键，所述节点的本地缓存包括节点缓存、路由表和集群缓存。该实施方式能够解决本地缓存频繁更新的技术问题。
Description
技术领域
本发明涉及计算机技术领域，尤其涉及一种处理请求的方法和装置。
背景技术
目前，高并发服务后端采用多级缓存来实现，其中一级缓存为本地缓存，可用到ehcache、guava cache等技术，二级缓存多为Redis等缓存数据库，需通过网络从缓存数据库中获取数据。并发量较大时，通常会将热点数据存入节点的本地缓存中，避免访问缓存数据库。如图1所示，各个节点根据入参组装缓存主键，首先(key)通过本地缓存抓取数据，如果本地缓存不存在，则从缓存数据库中获取数据，然后将抓取到的数据进行业务处理后返回给客户端。
在实现本发明过程中，发明人发现现有技术中至少存在如下问题：
并发量高的服务通常以集群方式部署，每个节点的本地缓存上都会存有一份热点本地缓存数据，由于流量的随机性，所以会导致每个节点上的热点本地缓存数据存在差异，需要频繁更新本地缓存。而且各个节点过期时间的不确定性，可能导致部分节点在高并发期间缓存失效，从而发生雪崩情况。所以现有方案可以给出单个节点某一时间段内的本地热点缓存数据，而无法给出集群的热点缓存数据，也无法控制集群缓存的过期时间。
发明内容
有鉴于此，本发明实施例提供一种处理请求的方法和装置，以解决本地缓存频繁更新的技术问题。
为实现上述目的，根据本发明实施例的一个方面，提供了一种处理请求的方法，应用于集群中的任一节点，包括：
接收并解析请求，得到主键；
将所述主键存储至节点缓存中；
判断路由表中是否存在所述主键，若是，则从集群缓存中获取所述主键对应的主键值；
其中，所述路由表中存储有所述集群的热点主键，所述节点的本地缓存包括节点缓存、路由表和集群缓存。
可选地，还包括：
若否，则从突发流量缓存中获取所述主键对应的主键值；
其中，所述节点的本地缓存还包括突发流量缓存。
可选地，从集群缓存中获取所述主键对应的主键值，包括：
判断集群缓存中是否存在所述主键；若是，则直接从所述集群缓存中获取所述主键对应的主键值；若否，则从缓存数据库中获取所述主键对应的主键值，并将所述主键及其对应的主键值更新至所述集群缓存；
从突发流量缓存中获取所述主键对应的主键值，包括：
判断突发流量缓存中是否存在所述主键；若是，则直接从所述突发流量缓存中获取所述主键对应的主键值；若否，则从缓存数据库中获取所述主键对应的主键值，并将所述主键及其对应的主键值更新至所述突发流量缓存。
可选地，将所述主键存储至节点缓存中，包括：
将所述主键在所述节点的出现次数加1，并记录所述主键在所述节点的出现次数；
判断所述主键在所述节点的出现次数的排名名次是否大于等于所述节点缓存的热点主键的条数阈值；
若是，则将所述主键存储至所述节点缓存中，作为所述节点的热点主键。
可选地，还包括：
将存储在所述节点缓存中的热点主键集合发送至缓存数据库，以计算出所述集群的热点主键集合；
获取所述集群的热点主键集合，将所述集群的热点主键集合存储至路由表。
可选地，采用以下方法计算出所述集群的热点主键集合：
从所述缓存数据库中获取各个节点的热点主键集合，计算各个热点主键在所述各个节点的热点主键集合中的出现次数；
根据所述各个热点主键在所述各个节点的热点主键集合中的出现次数由大到小的顺序，对所述各个热点主键进行排序；
筛选出排序靠前的若干个热点主键，从而得到所述集群的热点主键集合。
可选地，接收并解析请求，得到主键，包括：
接收并解析请求，得到所述请求的入参；
组装所述请求的入参，得到主键。
另外，根据本发明实施例的另一个方面，提供了一种处理请求的装置，设置于集群中的任一节点，包括：
接收模块，用于接收并解析请求，得到主键；
存储模块，用于将所述主键存储至节点缓存中；
获取模块，用于判断路由表中是否存在所述主键，若是，则从集群缓存中获取所述主键对应的主键值；
其中，所述路由表中存储有所述集群的热点主键，所述节点的本地缓存包括节点缓存、路由表和集群缓存。
可选地，所述获取模块还用于：
若否，则从突发流量缓存中获取所述主键对应的主键值；
其中，所述节点的本地缓存还包括突发流量缓存。
可选地，所述获取模块还用于：
判断集群缓存中是否存在所述主键；若是，则直接从所述集群缓存中获取所述主键对应的主键值；若否，则从缓存数据库中获取所述主键对应的主键值，并将所述主键及其对应的主键值更新至所述集群缓存；
判断突发流量缓存中是否存在所述主键；若是，则直接从所述突发流量缓存中获取所述主键对应的主键值；若否，则从缓存数据库中获取所述主键对应的主键值，并将所述主键及其对应的主键值更新至所述突发流量缓存。
可选地，所述存储模块还用于：
将所述主键在所述节点的出现次数加1，并记录所述主键在所述节点的出现次数；
判断所述主键在所述节点的出现次数的排名名次是否大于等于所述节点缓存的热点主键的条数阈值；
若是，则将所述主键存储至所述节点缓存中，作为所述节点的热点主键。
可选地，所述获取模块还用于：
将存储在所述节点缓存中的热点主键集合发送至缓存数据库，以计算出所述集群的热点主键集合；
获取所述集群的热点主键集合，将所述集群的热点主键集合存储至路由表。
可选地，采用以下方法计算出所述集群的热点主键集合：
从所述缓存数据库中获取各个节点的热点主键集合，计算各个热点主键在所述各个节点的热点主键集合中的出现次数；
根据所述各个热点主键在所述各个节点的热点主键集合中的出现次数由大到小的顺序，对所述各个热点主键进行排序；
筛选出排序靠前的若干个热点主键，从而得到所述集群的热点主键集合。
可选地，所述接收模块还用于：
接收并解析请求，得到所述请求的入参；
组装所述请求的入参，得到主键。
根据本发明实施例的另一个方面，还提供了一种电子设备，包括：
一个或多个处理器；
存储装置，用于存储一个或多个程序，
当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现上述任一实施例所述的方法。
根据本发明实施例的另一个方面，还提供了一种计算机可读介质，其上存储有计算机程序，所述程序被处理器执行时实现上述任一实施例所述的方法。
上述发明中的一个实施例具有如下优点或有益效果：因为采用将主键存储至节点缓存中，判断路由表中是否存在所述主键，若是，则从集群缓存中获取所述主键对应的主键值；并且路由表中存储有集群的热点主键的技术手段，所以克服了现有技术中本地缓存频繁更新的技术问题。本发明实施例定时地获取集群的热点主键，并将其存储在路由表中，当请求传入时，先判断是否命中路由表中主键，如果命中则从集群缓存中获取数据，避免了各个节点的缓存数据不一致以及过期时间不一致的问题，因此节点不再需要频繁更新本地缓存。
上述的非惯用的可选方式所具有的进一步效果将在下文中结合具体实施方式加以说明。
附图说明
附图用于更好地理解本发明，不构成对本发明的不当限定。其中：
图1是现有技术中处理请求的方法的主要流程的示意图；
图2是根据本发明实施例的处理请求的方法的主要流程的示意图；
图3是根据本发明实施例的各个节点的本地缓存的示意图；
图4是根据本发明一个可参考实施例的处理请求的方法的主要流程的示意图；
图5是根据本发明一个可参考实施例的各个节点的本地缓存的示意图；
图6是根据本发明一个可参考实施例的获取集群热点主键的示意图；
图7是根据本发明另一个可参考实施例的处理请求的方法的主要流程的示意图；
图8是根据本发明实施例的处理请求的装置的主要模块的示意图；
图9是本发明实施例可以应用于其中的示例性系统架构图；
图10是适于用来实现本发明实施例的终端设备或服务器的计算机系统的结构示意图。
具体实施方式
以下结合附图对本发明的示范性实施例做出说明，其中包括本发明实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本发明的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。
图2是根据本发明实施例的处理请求的方法的主要流程的示意图。作为本发明的一个实施例，如图2所示，所述处理请求的方法应用于集群中的任一节点，可以包括：
步骤201，接收并解析请求，得到主键。
所述节点接收到客户端的请求后，对其进行解析，从而得到主键(即key)。可选地，步骤201可以包括：接收并解析请求，得到所述请求的入参；组装所述请求的入参，得到主键。例如，所述请求的入参可以是收货地址(如省、市、县、镇等)，根据收货地址组装成地址主键，通过所述地址主键可以获得对应的主键值(即value，value可以是比如仓库、分拣中心、配送中心、物流节点等基础数据)，通过业务逻辑计算配送时效。
步骤202，将所述主键存储至节点缓存中。
解析得到所述主键之后，将所述主键存储到本地缓存的节点缓存中。如图3所示，所述节点的本地缓存可以包括节点缓存。在本发明的实施例中，所述节点缓存存储所述节点的热点主键(即热点key)。可以预先设置节点缓存的条数阈值N，使得所述节点缓存中存储所述节点的前N条热点主键。可选地，可以基于各个主键在所述节点的出现次数，筛选出出现次数最多的前N条热点主键。
可选地，步骤202可以包括：将所述主键在所述节点的出现次数加1，并记录所述主键在所述节点的出现次数；判断所述主键在所述节点的出现次数的排名名次是否大于等于所述节点缓存的热点主键的条数阈值；若是，则将所述主键存储至所述节点缓存中，作为所述节点的热点主键。本地内存中记录了各个主键在所述节点的出现次数，主键每在所述节点出现一次，该主键在所述节点的出现次数就会加1，并将出现次数最多的前N条热点主键存储在所述节点缓存中，作为所述节点的热点主键。
步骤203，判断路由表中是否存在所述主键；若是，则执行步骤204。
如图3所示，所述节点的本地缓存还包括路由表和集群缓存。其中，所述路由表中存储有所述集群的热点主键。可选地，所述节点可以定时地获取所述集群的热点主键，并将所述集群的热点主键存储至所述路由表中，用于判断通过入参组装的主键能否命中所述路由表中的主键。
步骤204，从集群缓存中获取所述主键对应的主键值。
如果所述路由表中存在所述主键，说明所述主键为所述集群的热点主键，可以从集群缓存中获取所述主键对应的主键值。
可选地，步骤204可以包括：判断集群缓存中是否存在所述主键；若是，则直接从所述集群缓存中获取所述主键对应的主键值；若否，则从缓存数据库中获取所述主键对应的主键值，并将所述主键及其对应的主键值更新至所述集群缓存。
根据上面所述的各种实施例，可以看出本发明通过将主键存储至节点缓存中，判断路由表中是否存在所述主键，若是，则从集群缓存中获取所述主键对应的主键值；并且路由表中存储有集群的热点主键的技术手段，解决了现有技术中本地缓存频繁更新的技术问题。本发明实施例定时地获取集群的热点主键，并将其存储在路由表中，当请求传入时，先判断是否命中路由表中主键，如果命中则从集群缓存中获取数据，避免了各个节点的缓存数据不一致以及过期时间不一致的问题，因此节点不再需要频繁更新本地缓存。
图4是根据本发明一个可参考实施例的处理请求的方法的主要流程的示意图。作为本发明的又一个实施例，如图4所示，所述处理请求的方法应用于集群中的任一节点，可以包括：
步骤401，接收并解析请求，得到主键。
所述节点接收到客户端的请求后，对其进行解析，从而得到主键。可选地，步骤201可以包括：接收并解析请求，得到所述请求的入参；组装所述请求的入参，得到主键。
步骤402，将所述主键存储至节点缓存中。
解析得到所述主键之后，将所述主键存储到本地缓存的节点缓存中。如图5所示，在该实施例中，所述节点的本地缓存包括节点缓存、路由表、集群缓存和突发流量缓存。其中，所述节点缓存存储所述节点的热点主键，所述路由表中存储有所述集群的热点主键，所述集群缓存存储命中所述路由表的缓存数据，所述突发流量缓存存储未命中所述路由表的缓存数据。
对于节点缓存来说，可以预先设置节点缓存的条数阈值N，使得所述节点缓存中存储所述节点的前N条热点主键。可选地，可以基于各个主键在所述节点的出现次数，筛选出出现次数最多的前N条热点主键。本地内存中记录了各个主键在所述节点的出现次数，主键每在所述节点出现一次，该主键在所述节点的出现次数就会加1，并将出现次数最多的前N条热点主键存储在所述节点缓存中，作为所述节点的热点主键。
可选地，所述方法还包括：将存储在所述节点缓存中的热点主键集合发送至缓存数据库，以计算出所述集群的热点主键集合；获取所述集群的热点主键集合，将所述集群的热点主键集合存储至路由表。如图6所示，所述节点可以通过定时任务，定时地将所述节点缓存中的热点主键集合推送到缓存数据库。在所述缓存数据库中，节点缓存采用哈希结构存入缓存数据库。比如，主键为node_hot_keys，字段(即fieldfield)field为此节点IP地址，主键值为此节点的热点主键集合。那么，后台处理程序在筛选集群的热点主键时，就知道是从哪个节点获取到的热点主键集合。
可选地，采用以下方法计算出所述集群的热点主键集合：从所述缓存数据库中获取各个节点的热点主键集合，计算各个热点主键在所述各个节点的热点主键集合中的出现次数；根据所述各个热点主键在所述各个节点的热点主键集合中的出现次数由大到小的顺序，对所述各个热点主键进行排序；筛选出排序靠前的若干个热点主键，从而得到所述集群的热点主键集合。如图6所示，可以通过定时任务，将存储在缓存数据库中的各个节点的热点主键集合抓取到后台处理程序(比如Worker)里。后台处理程序获取到线上各个节点的热点主键集合后，计算出每个主键在各个节点的热点主键集合中的出现次数，根据业务或者实际场景，筛选出一定比例的主键作为集群的热点主键。最后，通过定时任务将集群的热点主键集合分发到集群的每个节点。
其中，集群热点主键集合的获取，可采用以下两种方式：
1)通过消息中间件机制，使得每个节点订阅集群热主键消息，后台处理程序筛选出集群热点主键集合后发送消息(消息体为集群热点主键集合)，各个节点就可以立即接收消息。
2)后台处理程序筛选出集群热点主键集合后，将集群热点主键集合存入缓存数据库中，然后采用quartz，使各个节点定时地从缓存数据库中抓取集群热点主键集合，并存入各自的路由表中。
步骤403，判断路由表中是否存在所述主键；若是，则执行步骤404；若否，则执行步骤405。
可选地，所述节点可以定时地获取所述集群的热点主键，并将所述集群的热点主键存储至所述路由表中，用于判断通过入参组装的主键能否命中所述路由表中的主键。
步骤404，从集群缓存中获取所述主键对应的主键值。
如果所述路由表中存在所述主键，说明所述主键为所述集群的热点主键，可以从集群缓存中获取所述主键对应的主键值。可选地，步骤404可以包括：判断集群缓存中是否存在所述主键；若是，则直接从所述集群缓存中获取所述主键对应的主键值；若否，则从缓存数据库中获取所述主键对应的主键值，并将所述主键及其对应的主键值更新至所述集群缓存。
步骤405，从突发流量缓存中获取所述主键对应的主键值。
如果所述路由表中不存在所述主键，说明所述主键不是所述集群的热点主键，可以从突发流量缓存中获取所述主键对应的主键值，避免穿透至缓存数据库。可选地，步骤405可以包括：判断突发流量缓存中是否存在所述主键；若是，则直接从所述突发流量缓存中获取所述主键对应的主键值；若否，则从缓存数据库中获取所述主键对应的主键值，并将所述主键及其对应的主键值更新至所述突发流量缓存。
在本发明的实施例中，线上流量进来时，优先通过路由表判断是否为集群的热点主键，如果是，则从集群缓存中获取数据，这样可保证大部分流量从本地缓存中读取。如果路由表未命中，则从访问突发流量缓存获取数据(如果突发流量缓存中也没有，就要从缓存数据库中获取)，这样可保证本地缓存不会频繁更新，还可以有效应对高并发情况下由于各个节点缓存失效而导致的雪崩情况。
另外，在本发明一个可参考实施例中处理请求的方法的具体实施内容，在上面所述处理请求的方法中已经详细说明了，故在此重复内容不再说明。
图7是根据本发明另一个可参考实施例的处理请求的方法的主要流程的示意图。作为本发明的另一个实施例，如图7所示，所述处理请求的方法可以包括：
集群中的任一节点接收并解析请求，得到主键；然后将主键存储至节点缓存中，并判断路由表中是否存在所述主键；若是，则从集群缓存中获取所述主键对应的主键值；若否，则从突发流量缓存中获取所述主键对应的主键值。
定时将存储在各个节点的节点缓存中的热点主键集合发送至Redis。
定时将存储在Redis中的各个节点的热点主键集合抓取到后台处理程序里。后台处理程序获取到线上各个节点的热点主键集合后，计算出每个主键在各个节点的热点主键集合中的出现次数，根据业务或者实际场景，筛选出一定比例的主键作为集群的热点主键。最后，通过定时任务将集群的热点主键集合分发到集群的每个节点。
另外，在本发明另一个可参考实施例中处理请求的方法的具体实施内容，在上面所述处理请求的方法中已经详细说明了，故在此重复内容不再说明。
图8是根据本发明实施例的处理请求的装置的主要模块的示意图，如图8所示，所述处理请求的装置800设置于集群中的任一节点，包括接收模块801、存储模块802和获取模块803。接收模块801用于接收并解析请求，得到主键；存储模块802用于将所述主键存储至节点缓存中；获取模块803用于判断路由表中是否存在所述主键，若是，则从集群缓存中获取所述主键对应的主键值；其中，所述路由表中存储有所述集群的热点主键，所述节点的本地缓存包括节点缓存、路由表和集群缓存。
可选地，所述获取模块803还用于：
若否，则从突发流量缓存中获取所述主键对应的主键值；
其中，所述节点的本地缓存还包括突发流量缓存。
可选地，所述获取模块803还用于：
判断集群缓存中是否存在所述主键；若是，则直接从所述集群缓存中获取所述主键对应的主键值；若否，则从缓存数据库中获取所述主键对应的主键值，并将所述主键及其对应的主键值更新至所述集群缓存；
判断突发流量缓存中是否存在所述主键；若是，则直接从所述突发流量缓存中获取所述主键对应的主键值；若否，则从缓存数据库中获取所述主键对应的主键值，并将所述主键及其对应的主键值更新至所述突发流量缓存。
可选地，所述存储模块802还用于：
将所述主键在所述节点的出现次数加1，并记录所述主键在所述节点的出现次数；
判断所述主键在所述节点的出现次数的排名名次是否大于等于所述节点缓存的热点主键的条数阈值；
若是，则将所述主键存储至所述节点缓存中，作为所述节点的热点主键。
可选地，所述获取模块803还用于：
将存储在所述节点缓存中的热点主键集合发送至缓存数据库，以计算出所述集群的热点主键集合；
获取所述集群的热点主键集合，将所述集群的热点主键集合存储至路由表。
可选地，采用以下方法计算出所述集群的热点主键集合：
从所述缓存数据库中获取各个节点的热点主键集合，计算各个热点主键在所述各个节点的热点主键集合中的出现次数；
根据所述各个热点主键在所述各个节点的热点主键集合中的出现次数由大到小的顺序，对所述各个热点主键进行排序；
筛选出排序靠前的若干个热点主键，从而得到所述集群的热点主键集合。
可选地，所述接收模块801还用于：
接收并解析请求，得到所述请求的入参；
组装所述请求的入参，得到主键。
根据上面所述的各种实施例，可以看出本发明通过将主键存储至节点缓存中，判断路由表中是否存在所述主键，若是，则从集群缓存中获取所述主键对应的主键值；并且路由表中存储有集群的热点主键的技术手段，解决了现有技术中本地缓存频繁更新的技术问题。本发明实施例定时地获取集群的热点主键，并将其存储在路由表中，当请求传入时，先判断是否命中路由表中主键，如果命中则从集群缓存中获取数据，避免了各个节点的缓存数据不一致以及过期时间不一致的问题，因此节点不再需要频繁更新本地缓存。
需要说明的是，在本发明所述处理请求的装置的具体实施内容，在上面所述处理请求的方法中已经详细说明了，故在此重复内容不再说明。
图6示出了可以应用本发明实施例的处理请求的方法或处理请求的装置的示例性系统架构600。
如图6所示，系统架构600可以包括终端设备601、602、603，网络604和服务器605。网络604用以在终端设备601、602、603和服务器605之间提供通信链路的介质。网络604可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。
用户可以使用终端设备601、602、603通过网络604与服务器605交互，以接收或发送消息等。终端设备601、602、603上可以安装有各种通讯客户端应用，例如购物类应用、网页浏览器应用、搜索类应用、即时通信工具、邮箱客户端、社交平台软件等(仅为示例)。
终端设备601、602、603可以是具有显示屏并且支持网页浏览的各种电子设备，包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。
服务器605可以是提供各种服务的服务器，例如对用户利用终端设备601、602、603所浏览的购物类网站提供支持的后台管理服务器(仅为示例)。后台管理服务器可以对接收到的物品信息查询请求等数据进行分析等处理，并将处理结果(例如目标推送信息、物品信息——仅为示例)反馈给终端设备。
需要说明的是，本发明实施例所提供的处理请求的方法一般由服务器605执行，相应地，所述处理请求的装置一般设置在服务器605中。本发明实施例所提供的处理请求的方法也可以由终端设备601、602、603执行，相应地，所述处理请求的装置可以设置在终端设备601、602、603中。
应该理解，图6中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。
下面参考图7，其示出了适于用来实现本发明实施例的终端设备的计算机系统700的结构示意图。图7示出的终端设备仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。
如图7所示，计算机系统700包括中央处理单元(CPU)701，其可以根据存储在只读存储器(ROM)702中的程序或者从存储部分708加载到随机访问存储器(RAM)703中的程序而执行各种适当的动作和处理。在RAM 703中，还存储有系统700操作所需的各种程序和数据。CPU 701、ROM 702以及RAM703通过总线704彼此相连。输入/输出(I/O)接口705也连接至总线704。
以下部件连接至I/O接口705：包括键盘、鼠标等的输入部分706；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分707；包括硬盘等的存储部分708；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分709。通信部分709经由诸如因特网的网络执行通信处理。驱动器710也根据需要连接至I/O接口705。可拆卸介质711，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器710上，以便于从其上读出的计算机程序根据需要被安装入存储部分708。
特别地，根据本发明公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本发明公开的实施例包括一种计算机程序，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分709从网络上被下载和安装，和/或从可拆卸介质711被安装。在该计算机程序被中央处理单元(CPU)701执行时，执行本发明的系统中限定的上述功能。
需要说明的是，本发明所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本发明中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本发明中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、RF等等，或者上述的任意合适的组合。
附图中的流程图和框图，图示了按照本发明各种实施例的系统、方法和计算机程序的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图或流程图中的每个方框、以及框图或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
描述于本发明实施例中所涉及到的模块可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的模块也可以设置在处理器中，例如，可以描述为：一种处理器包括接收模块、存储模块和获取模块，其中，这些模块的名称在某种情况下并不构成对该模块本身的限定。
作为另一方面，本发明还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的设备中所包含的；也可以是单独存在，而未装配入该设备中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被一个该设备执行时，使得该设备包括：接收并解析请求，得到主键；将所述主键存储至节点缓存中；判断路由表中是否存在所述主键，若是，则从集群缓存中获取所述主键对应的主键值；其中，所述路由表中存储有所述集群的热点主键，所述节点的本地缓存包括节点缓存、路由表和集群缓存。
根据本发明实施例的技术方案，因为采用将主键存储至节点缓存中，判断路由表中是否存在所述主键，若是，则从集群缓存中获取所述主键对应的主键值；并且路由表中存储有集群的热点主键的技术手段，所以克服了现有技术中本地缓存频繁更新的技术问题。本发明实施例定时地获取集群的热点主键，并将其存储在路由表中，当请求传入时，先判断是否命中路由表中主键，如果命中则从集群缓存中获取数据，避免了各个节点的缓存数据不一致以及过期时间不一致的问题，因此节点不再需要频繁更新本地缓存。
上述具体实施方式，并不构成对本发明保护范围的限制。本领域技术人员应该明白的是，取决于设计要求和其他因素，可以发生各种各样的修改、组合、子组合和替代。任何在本发明的精神和原则之内所作的修改、等同替换和改进等，均应包含在本发明保护范围之内。
Claims (8)
1.一种处理请求的方法，其特征在于，应用于集群中的任一节点，包括：
接收并解析请求，得到主键；
将所述主键存储至节点缓存中；
判断路由表中是否存在所述主键，若是，则从集群缓存中获取所述主键对应的主键值；若否，则从突发流量缓存中获取所述主键对应的主键值；
其中，所述路由表中存储有所述集群的热点主键，所述节点的本地缓存包括节点缓存、路由表、集群缓存和突发流量缓存；
从集群缓存中获取所述主键对应的主键值，包括：
判断集群缓存中是否存在所述主键；若是，则直接从所述集群缓存中获取所述主键对应的主键值；若否，则从缓存数据库中获取所述主键对应的主键值，并将所述主键及其对应的主键值更新至所述集群缓存；
从突发流量缓存中获取所述主键对应的主键值，包括：
判断突发流量缓存中是否存在所述主键；若是，则直接从所述突发流量缓存中获取所述主键对应的主键值；若否，则从缓存数据库中获取所述主键对应的主键值，并将所述主键及其对应的主键值更新至所述突发流量缓存。
2.根据权利要求1所述的方法，其特征在于，将所述主键存储至节点缓存中，包括：
将所述主键在所述节点的出现次数加1，并记录所述主键在所述节点的出现次数；
判断所述主键在所述节点的出现次数的排名名次是否大于等于所述节点缓存的热点主键的条数阈值；
若是，则将所述主键存储至所述节点缓存中，作为所述节点的热点主键。
3.根据权利要求2所述的方法，其特征在于，还包括：
将存储在所述节点缓存中的热点主键集合发送至缓存数据库，以计算出所述集群的热点主键集合；
获取所述集群的热点主键集合，将所述集群的热点主键集合存储至路由表。
4.根据权利要求3所述的方法，其特征在于，采用以下方法计算出所述集群的热点主键集合：
从所述缓存数据库中获取各个节点的热点主键集合，计算各个热点主键在所述各个节点的热点主键集合中的出现次数；
根据所述各个热点主键在所述各个节点的热点主键集合中的出现次数由大到小的顺序，对所述各个热点主键进行排序；
筛选出排序靠前的若干个热点主键，从而得到所述集群的热点主键集合。
5.根据权利要求1所述的方法，其特征在于，接收并解析请求，得到主键，包括：
接收并解析请求，得到所述请求的入参；
组装所述请求的入参，得到主键。
6.一种处理请求的装置，其特征在于，设置于集群中的任一节点，包括：
接收模块，用于接收并解析请求，得到主键；
存储模块，用于将所述主键存储至节点缓存中；
获取模块，用于判断路由表中是否存在所述主键，若是，则从集群缓存中获取所述主键对应的主键值；若否，则从突发流量缓存中获取所述主键对应的主键值；
其中，所述路由表中存储有所述集群的热点主键，所述节点的本地缓存包括节点缓存、路由表、集群缓存和突发流量缓存；
所述获取模块还用于：
判断集群缓存中是否存在所述主键；若是，则直接从所述集群缓存中获取所述主键对应的主键值；若否，则从缓存数据库中获取所述主键对应的主键值，并将所述主键及其对应的主键值更新至所述集群缓存；
判断突发流量缓存中是否存在所述主键；若是，则直接从所述突发流量缓存中获取所述主键对应的主键值；若否，则从缓存数据库中获取所述主键对应的主键值，并将所述主键及其对应的主键值更新至所述突发流量缓存。
7.一种电子设备，其特征在于，包括：
一个或多个处理器；
存储装置，用于存储一个或多个程序，
当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-5中任一所述的方法。
8.一种计算机可读介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现如权利要求1-5中任一所述的方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010059334.1A CN113138943B (zh) | 2020-01-19 | 2020-01-19 | 一种处理请求的方法和装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010059334.1A CN113138943B (zh) | 2020-01-19 | 2020-01-19 | 一种处理请求的方法和装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN113138943A CN113138943A (zh) | 2021-07-20 |
| CN113138943B true CN113138943B (zh) | 2023-11-03 |
Family
ID=76808868
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010059334.1A Active CN113138943B (zh) | 2020-01-19 | 2020-01-19 | 一种处理请求的方法和装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113138943B (zh) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114117272A (zh) * | 2021-10-21 | 2022-03-01 | 中盈优创资讯科技有限公司 | 一种分布式缓存热点数据探测方法及装置 |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103078927A (zh) * | 2012-12-28 | 2013-05-01 | 合一网络技术(北京)有限公司 | 一种key-value数据分布式缓存系统及其方法 |
| WO2016150183A1 (en) * | 2015-03-24 | 2016-09-29 | Huawei Technologies Co., Ltd. | System and method for parallel optimization of database query using cluster cache |
| WO2018023966A1 (zh) * | 2016-08-03 | 2018-02-08 | 华为技术有限公司 | 一种缓存策略的确定方法及装置 |
| CN108829713A (zh) * | 2018-05-04 | 2018-11-16 | 华为技术有限公司 | 分布式缓存系统、缓存同步方法和装置 |
-
2020
- 2020-01-19 CN CN202010059334.1A patent/CN113138943B/zh active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103078927A (zh) * | 2012-12-28 | 2013-05-01 | 合一网络技术(北京)有限公司 | 一种key-value数据分布式缓存系统及其方法 |
| WO2016150183A1 (en) * | 2015-03-24 | 2016-09-29 | Huawei Technologies Co., Ltd. | System and method for parallel optimization of database query using cluster cache |
| WO2018023966A1 (zh) * | 2016-08-03 | 2018-02-08 | 华为技术有限公司 | 一种缓存策略的确定方法及装置 |
| CN108829713A (zh) * | 2018-05-04 | 2018-11-16 | 华为技术有限公司 | 分布式缓存系统、缓存同步方法和装置 |
Non-Patent Citations (2)
| Title |
|---|
| P2P技术在缓存集群适应性缓存策略上的应用;王小明;武文忠;;计算机工程与设计(07);全文 * |
| 一种基于TwemProxy的HBase索引缓存方案;瞿龙俊;李星毅;;信息技术(10);全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN113138943A (zh) | 2021-07-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110598138B (zh) | 基于缓存的处理方法和装置 | |
| CN110019211A (zh) | 关联索引的方法、装置和系统 | |
| CN111753223B (zh) | 一种访问控制的方法和装置 | |
| CN111814024B (zh) | 分布式数据采集方法、系统及存储介质 | |
| CN110321252B (zh) | 一种技能服务资源调度的方法和装置 | |
| CN113760982B (zh) | 一种数据处理方法和装置 | |
| CN111917687A (zh) | 一种循环推送提醒消息的方法和装置 | |
| CN111782692A (zh) | 一种频率控制方法及装置 | |
| CN110798495B (zh) | 用于在集群架构模式下端到端的消息推送的方法和服务器 | |
| CN107566270A (zh) | 一种资源访问的处理方法及装置 | |
| CN113138943B (zh) | 一种处理请求的方法和装置 | |
| CN113220981A (zh) | 一种优化缓存的方法和装置 | |
| CN112214500A (zh) | 数据对比的方法、装置、电子设备和存储介质 | |
| CN114925304A (zh) | 一种信息访问方法、装置和系统 | |
| CN113127416B (zh) | 数据查询方法和装置 | |
| CN110019671B (zh) | 一种处理实时消息的方法和系统 | |
| CN113760929A (zh) | 数据同步方法、装置、电子设备和计算机可读介质 | |
| CN113535768A (zh) | 生产监控方法和装置 | |
| CN113760928A (zh) | 一种缓存数据更新系统和方法 | |
| CN113778909B (zh) | 一种缓存数据的方法和装置 | |
| CN113760965B (zh) | 数据查询的方法和装置 | |
| CN117478535B (zh) | 一种日志存储的方法和装置 | |
| CN112448931B (zh) | 网络劫持监控方法和装置 | |
| CN111209308B (zh) | 一种优化分布式缓存的方法和装置 | |
| CN114301778B (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 |