用于消息队列的消息高速缓存管理制造技术

提供了用于消息队列的消息高速缓存管理的方法和装置。将来自多个入队器的多个消息入队在包括一个或多个分片的队列中，每个分片包括一个或多个子分片。在存储器中维护消息高速缓存。将消息入队包括将消息入队在特定分片的当前子分片中，这包括将消息存储在与该特定分片的当前子分片对应的经高速缓存的子分片中。对于每个出队器‑分片对，确定出队速率。生成估计访问时间数据，该估计访问时间数据包括基于出队器‑分片对出队速率的、多个子分片中的每个子分片的最早估计访问时间。基于针对多个子分片的最早估计访问时间，确定一组子分片以存储为消息高速缓存中的经高速缓存的子分片。

Message Cache Management for Message Queuing

A method and device for message caching management of message queues are provided. Multiple messages from multiple queuers are queued in a queue containing one or more fragments, each of which includes one or more sub-fragments. Maintain message caching in memory. Entering a message into a queue includes queuing a message into the current sub-fragment of a particular fragment, which includes storing the message in a cached sub-fragment corresponding to the current sub-fragment of that particular fragment. For each pair of players, the team rate is determined. Estimated access time data is generated. The estimated access time data includes the earliest estimated access time of each sub-fragment in a plurality of sub-fragments based on the outgoing device fragmentation pair outgoing rate. Based on the earliest estimated access time for multiple sub-fragments, a set of sub-fragments is determined to be stored as cached sub-fragments in message caching.

【技术实现步骤摘要】
【国外来华专利技术】用于消息队列的消息高速缓存管理
本文描述的实施例一般而言涉及队列，更具体而言，涉及用于消息队列的消息高速缓存管理的技术。
技术介绍
在许多应用中，在计算机系统上执行的一个进程必需与在同一个或其它计算机系统上执行的一个或多个其它进程通信。用于实施这些通信的机制因系统而异。促进各种系统中的进程到进程通信的一种机制是消息队列。进程通过将消息在消息队列中入队来将信息发送到其它进程。接收进程通过将消息从消息队列中出队来获得该信息。通常，这些消息以先进先出的方式被读取。消息队列的实施方案在美国专利No.7,181,482、美国专利No.7,185,033、美国专利No.7,185,034、美国专利No.7,203,706、美国专利No.7,779,418、美国专利No.7,818,386、美国专利No.7,680,793、美国专利No.6,058,389和美国专利No.8,397,244中描述，这些专利的内容通过引用整体并入本文。消息队列可以在存储器中或在辅助存储装置(诸如磁盘、光盘或固态驱动器，或任何其它持久的辅助存储装置)上实现。存储器中(in-memory)的消息队列允许队列操作在存储器中本文档来自技高网...

【技术保护点】
1.一种方法，包括：将来自多个入队器的多个消息入队在包括多个分片的队列中，所述多个分片中的每个分片包括一个或多个子分片；在存储器中维护消息高速缓存，所述消息高速缓存被配置为存储多个经高速缓存的子分片；其中，将所述多个消息中的消息入队包括将所述消息入队到所述多个分片中的特定分片的当前子分片中，其中，将所述消息入队到所述当前子分片中包括将所述消息存储在所述多个经高速缓存的子分片中的与所述特定分片的所述当前子分片对应的特定的经高速缓存的子分片中；对于包括所述多个分片中的分片和将消息从所述分片出队的出队器的每个出队器‑分片对，确定所述出队器将消息从所述分片出队的出队速率；基于出队器‑分片对的出队速率，...

【技术特征摘要】
【国外来华专利技术】2016.09.01 US 15/254,2781.一种方法，包括：将来自多个入队器的多个消息入队在包括多个分片的队列中，所述多个分片中的每个分片包括一个或多个子分片；在存储器中维护消息高速缓存，所述消息高速缓存被配置为存储多个经高速缓存的子分片；其中，将所述多个消息中的消息入队包括将所述消息入队到所述多个分片中的特定分片的当前子分片中，其中，将所述消息入队到所述当前子分片中包括将所述消息存储在所述多个经高速缓存的子分片中的与所述特定分片的所述当前子分片对应的特定的经高速缓存的子分片中；对于包括所述多个分片中的分片和将消息从所述分片出队的出队器的每个出队器-分片对，确定所述出队器将消息从所述分片出队的出队速率；基于出队器-分片对的出队速率，生成包括针对所述队列的多个子分片中的每个子分片的最早估计访问时间在内的估计访问时间数据，其中所述出队器-分片对包括从所述多个分片中的包括所述多个子分片的一个或多个分片进行出队的出队器；基于针对所述多个子分片的最早估计访问时间，确定所述多个子分片中的要存储为所述消息高速缓存中的经高速缓存的子分片的一组子分片；其中所述方法由一个或多个计算设备执行。2.如权利要求1所述的方法，其中，确定要存储为所述消息高速缓存中的经高速缓存的子分片的一组子分片包括：基于针对所述多个子分片的估计访问时间数据，确定在时间帧内可能不会访问第一子分片；响应于确定在所述时间帧内可能不会访问所述第一子分片，从所述消息高速缓存中逐出所述第一子分片。3.如权利要求1所述的方法，其中确定要在所述消息高速缓存中维护的所述一组子分片包括：基于针对所述多个子分片的估计访问时间数据，确定在特定时间帧内可能会访问第二子分片；响应于确定在所述特定时间帧内可能会访问所述第二子分片，预获取所述第二子分片以在所述消息高速缓存中恢复所述第二子分片。4.如权利要求1所述的方法，还包括：在辅助存储装置中维护交换表；当从所述消息高速缓存中逐出特定子分片时，将所述特定子分片的表示存储在所述交换表的行中；当所述特定子分片被恢复到所述...

【专利技术属性】
技术研发人员：M·杰斯沃，S·博塞，J·W·斯塔莫斯，A·R·道宁，D·辛格，
申请(专利权)人：甲骨文国际公司，
类型：发明
国别省市：美国,US