首页 > 其他分享 >消息队列Kafka与RabbitMq异同分析

消息队列Kafka与RabbitMq异同分析

时间:2024-11-18 10:07:00浏览次数:1  
标签:副本 消费者 队列 RabbitMQ Kafka 消息 RabbitMq

消息模型:

Kafka 消息模型

  1. Topic 和 Partition
    • Topic:是消息的分类,所有相关的消息都被发送到同一个 Topic。
    • Partition:每个 Topic 可以有多个 Partition,Partition 是 Topic 的基本存储单元。Partition 允许数据的并行处理,提高了吞吐量。
  2. 消费者组
    • 消费者可以组成一个消费者组(Consumer Group),这个组中的每个消费者会订阅同一个 Topic。
    • 每个 Partition 只能被同一消费者组中的一个消费者消费,确保了每条消息只被消费一次。
  3. 负载均衡
    • 当消费者组中的消费者数量小于或等于 Partition 数量时,Kafka 会自动将 Partition 分配给消费者,确保负载均衡。
    • 如果消费者数量超过 Partition 数量,多余的消费者会处于等待状态,不会接收消息。

RabbitMQ 消息模型

  1. Exchange 和 Queue

    • Exchange

      :负责接收生产者发送的消息,并根据路由规则将消息路由到一个或多个队列。

      • Direct Exchange:根据路由键将消息精确路由到队列。
      • Topic Exchange:支持通配符匹配,用于将消息路由到符合模式的队列。
      • Fanout Exchange:将消息广播到所有绑定的队列,无需考虑路由键。
      • Headers Exchange:基于消息头的属性进行路由,提供了额外的灵活性。
  2. Queue

    • 消息在队列中存储,消费者从队列中获取消息进行处理。
  3. 消费模式

    • RabbitMQ 可以有多个消费者同时监听同一个队列,消息会被分发给这些消费者,但消费的顺序可能不同。

总结对比

  • 模型结构
    • Kafka 使用 Topic 和 Partition 的结构,强调数据的顺序性和高吞吐量。
    • RabbitMQ 使用 Exchange 和 Queue 的结构,提供了灵活的路由机制。
  • 负载均衡
    • Kafka 通过消费者组和 Partition 的关系实现负载均衡,确保每条消息只被消费一次。
    • RabbitMQ 通过多个消费者并行消费同一个队列来实现负载均衡,轮询消费
  • 适用场景
    • Kafka 更适合需要高吞吐量、顺序处理和大规模数据流的场景。
    • RabbitMQ 更适合需要复杂路由和多种消息传递模式的场景。

消息顺序性

  • Kafka

    1. 分区内的顺序性
      • Kafka 中的每个 Topic 可以被划分为多个分区(Partition)。在同一个分区内,Kafka 能够保证消息的顺序性。这意味着,生产者发送的消息在该分区中是按照发送顺序存储和消费的。
    2. 跨分区的无序性
      • 不同分区之间的消息顺序是无法保证的。因为每个分区可以被不同的消费者并行消费,而这些消费者的消费速度可能不同。因此,如果一个 Topic 有多个分区,消费者可能会同时从不同分区消费消息,导致全局顺序不确定。

    RabbitMQ

    1. 队列内的顺序性
      • RabbitMQ 中,消息在队列中是按照发送的顺序存储的。消费者从队列中获取消息时,通常是按照 FIFO(先进先出)的原则进行处理。
    2. 消费者消费顺序的无序性
      • 虽然消息在队列中是有序的,但如果有多个消费者同时监听同一个队列,RabbitMQ 会将消息分发给这些消费者。由于多个消费者并行处理消息,实际消费的顺序可能与消息在队列中的顺序不同。因此,虽然队列保证了消息的顺序,但消费者的消费顺序并不一定与队列中的顺序一致。

持久化与存储:

1. 消息持久化机制

  • Kafka:

    • 默认持久化:Kafka 的消息默认持久化到磁盘中。这使得 Kafka 能在崩溃恢复时保留消息。每个消息被追加到分区的日志文件中,分区的日志文件由多个段(segment)构成,新的消息写入新的段中。
    • 保留策略(Retention Policy):Kafka 提供了灵活的保留策略,可以按时间(如保存一周)或大小(如达到某个文件大小后删除)来决定消息是否被删除。这意味着,Kafka 可以存储大量历史数据,适合用于日志收集、流处理等场景。
    • 消息不可修改:一旦消息写入 Kafka,它不可被修改,Kafka 采用的是“追加日志”的方式。这种方式有利于高吞吐量和高效的消息处理。
  • RabbitMQ:

    • 可选持久化

      :RabbitMQ 提供持久化和非持久化两种方式。消息的持久化需要在队列和消息上分别配置。

      • 队列持久化:在声明队列时,可以将队列设置为持久化(durable),这意味着队列本身会在 RabbitMQ 重启后保留,不会丢失。
      • 消息持久化:即使队列是持久化的,消息如果没有设置为持久化(persistent),则在 RabbitMQ 重启时会丢失。因此,为了确保消息在重启时不会丢失,必须设置消息为持久化。
    • 持久化性能开销:RabbitMQ 的持久化相对 Kafka 来说性能开销较大,因为每个消息都会被写入磁盘。如果消息量很大,可能会导致较高的磁盘 IO,影响吞吐量。

2. 存储方式

  • Kafka:
    • 日志文件存储:Kafka 使用日志文件存储所有的消息,消息会按照时间顺序追加到分区的日志文件中。每个分区有多个日志文件,每个文件包含一个时间段内的消息数据。由于 Kafka 中的消息是按分区存储的,消费者通过拉取数据来按需消费,不会影响其他消费者的进度。
    • 数据分区:每个主题(Topic)被划分为多个分区,分区在磁盘上以独立的日志文件进行存储。分区模型提供了并行性和负载均衡的能力。每个分区内部的消息按顺序存储,消费者根据 offset 来读取消息。
    • 副本机制:Kafka 支持分区副本,确保数据的可靠性和高可用性。如果一个副本的 broker 发生故障,其他副本可以接管数据。
  • RabbitMQ:
    • 内存和磁盘混合存储:RabbitMQ 使用内存存储消息,但也可以将消息持久化到磁盘。在默认情况下,RabbitMQ 会先将消息存储到内存中,只有在队列或消息标记为持久化时,消息才会被写入磁盘。
    • 内存队列:如果没有持久化设置,RabbitMQ 会将消息存储在内存队列中,这意味着消息不会被保留在系统重启后。消息队列的大小由内存限制决定,因此它的存储是有限的。
    • 磁盘队列:如果队列是持久化的(durable)并且消息是持久化的(persistent),RabbitMQ 会将队列和消息存储在磁盘中,但仍然存在磁盘 I/O 性能的瓶颈,尤其是在高负载的情况下。

3. 消息的保留与删除

  • Kafka:
    • 消息保留策略:Kafka 的消息保留策略非常灵活。可以根据时间(如7天、1小时)或大小(如1GB)来配置消息的保留时间。一旦消息超过保留时间,或者分区的磁盘空间满了,旧的消息就会被删除。Kafka 的设计是“时间窗口”模型,这意味着消息并不会立即消失,而是根据设定的规则被清理。
    • 不可修改:Kafka 的日志是不可修改的,每条消息一旦被写入就不能更改。这种方式非常适合流数据和事件日志记录。
  • RabbitMQ:
    • 消息过期与死信队列(DLQ):RabbitMQ 提供了消息的过期机制,可以设置消息 TTL(Time to Live),超过 TTL 的消息会被自动删除。此外,RabbitMQ 还支持死信队列(Dead Letter Queue),如果消息因为队列满、消费者拒绝等原因无法被正常消费,它会被转移到死信队列中。
    • 消息消费确认:RabbitMQ 支持消息消费确认机制(ack),未被确认的消息会在消费者崩溃或拒绝时被重新投递到队列中,确保消息的可靠传递。

4. 数据恢复与容错

  • Kafka:
    • 副本机制:Kafka 提供分区副本(Replication)机制,每个分区都有多个副本,副本分布在不同的 broker 上。这确保了即使某个 broker 或分区发生故障,数据仍然能够通过其他副本进行恢复。
    • 容错能力:Kafka 的容错机制依赖于副本数和一致性协议。如果主分区不可用,消费者会自动从副本中读取数据。
    • 磁盘故障恢复:Kafka 使用磁盘存储消息,因此在系统崩溃后,只要副本在其他 broker 上存在,数据就可以恢复。
  • RabbitMQ:
    • 持久化队列和镜像队列:RabbitMQ 提供了镜像队列(Mirrored Queues)功能,允许队列在多个节点之间复制,确保队列的高可用性和容错能力。消息会在多个节点之间同步,保证即使某个节点宕机,消息仍能通过其他节点访问。
    • 节点故障恢复:如果队列或消息是持久化的,RabbitMQ 可以在节点恢复时恢复消息,但由于磁盘 I/O 性能瓶颈,恢复过程可能比 Kafka 慢。

总结:

  • Kafka 的持久化机制以磁盘为中心,支持大规模数据存储,消息通过分区和副本保证了高可用性和容错能力,适合大规模日志处理和流数据场景。
  • RabbitMQ 提供灵活的持久化选择,支持消息在内存和磁盘之间的混合存储,并且能够保证消息的可靠传递。但由于消息持久化对性能有影响,通常在高负载场景下,RabbitMQ 的性能不如 Kafka。适合对可靠性要求高、消息路由复杂的应用场景。

性能与吞吐量:

1. 消息吞吐量

  • Kafka:
    • 高吞吐量:Kafka 设计初衷就是为了处理大规模的消息流,特别是对于日志、事件流等场景。由于 Kafka 使用磁盘作为消息存储,并且利用日志文件的追加机制(即消息被直接写入磁盘文件尾部),它能以非常高的速度写入和读取数据。
    • 顺序写入:Kafka 的高吞吐量得益于其顺序写入日志的设计。在磁盘 I/O 操作中,顺序写入比随机写入要高效得多,这使得 Kafka 可以在硬盘上实现高吞吐量。
    • 分区与副本:Kafka 支持分区和副本机制,分区允许将数据并行处理,而副本保证数据的可靠性。在生产环境中,可以通过增加分区来横向扩展 Kafka,从而实现更高的吞吐量。
    • 吞吐量:Kafka 在理想条件下,单个 broker 的吞吐量可以达到数百万条消息每秒,甚至更高(具体取决于硬件配置和集群规模)。
  • RabbitMQ:
    • 适中吞吐量:RabbitMQ 的吞吐量相对 Kafka 要低一些,特别是在大量持久化消息的情况下。虽然 RabbitMQ 支持内存队列和磁盘队列,但由于需要进行磁盘 I/O(特别是持久化消息)和复杂的消息路由,它的吞吐量通常不如 Kafka。
    • 消息路由开销:RabbitMQ 的消息路由模型(尤其是 Exchange 和不同类型的路由规则)相对复杂,每次消息传递时都涉及到额外的路由计算,这可能会影响吞吐量,尤其是在复杂路由和多消费者场景下。
    • 吞吐量:在高负载情况下,RabbitMQ 的吞吐量通常在每秒几万条到几十万条消息之间,取决于配置和消息持久化方式。

2. 延迟

  • Kafka:
    • 低延迟:Kafka 通过高效的顺序写入和拉取机制,能够提供较低的消息传递延迟。消费者通过拉取消息,而不是被推送,因此延迟相对稳定且可控制。
    • 端到端延迟:Kafka 在高吞吐量下的延迟通常较低,尤其是在消息不需要立即消费的场景中。然而,Kafka 的延迟会随着消费者端的拉取速率、网络条件和分区数量的增加而有所增加。
    • 处理批量消息:Kafka 支持批量消息处理,可以将多个消息打包成一个批次进行处理,这减少了消息处理的开销,提高了吞吐量,但可能会带来一些延迟的增加(即批量积压)。
  • RabbitMQ:
    • 较高延迟:RabbitMQ 的延迟相对较高,特别是在消息需要持久化或经过复杂路由时。RabbitMQ 的消息推送模型意味着每个消费者都会收到消息,因此消息的传递过程需要一定的时间,特别是在高并发情况下。
    • 延迟敏感:RabbitMQ 的延迟可能会受到消费者 ACK、消息路由、磁盘 I/O 等因素的影响。例如,消息确认机制、死信队列(DLQ)、以及消费者的确认延迟都可能导致较长的端到端延迟。
    • 实时性:RabbitMQ 可以用于需要低延迟的应用场景,但在吞吐量较高的情况下,延迟通常会比 Kafka 更高。

3. 并发处理

  • Kafka:
    • 高并发处理:Kafka 具有很好的并发处理能力。通过分区机制,Kafka 能够将数据分散到多个分区上并并行处理,从而有效提高了吞吐量和并发处理能力。每个分区是顺序消费的,但多个分区可以被不同的消费者组并行消费。
    • 多线程和并行消费:Kafka 支持多线程消费,每个消费者可以独立消费一个分区的数据,不同的消费者组可以并行消费相同的消息(但消息会被分配到各个组的消费队列中)。通过合理配置分区数和消费者数目,可以实现高并发和高吞吐量的处理。
    • 消费者协调:Kafka 使用消费者组(Consumer Group)来协调多个消费者对同一主题的消费。每个分区内的消息只会被消费者组中的一个消费者消费,这有助于避免重复消费,并在高并发情况下平衡负载。
  • RabbitMQ:
    • 并发处理:RabbitMQ 在并发处理方面有一定的限制,尤其是在高负载下,队列的性能可能会受到影响。由于每个队列只有一个消费者(或多个消费者共同消费同一队列),如果消费者消费速率较低,队列中的消息可能会堆积。
    • 多线程消费:RabbitMQ 支持多个消费者并行处理同一个队列中的消息,然而,队列中的消息是按照 FIFO 顺序消费的,这意味着并行消费的效果可能受限于消息的顺序性要求。
    • 消费者之间的负载均衡:RabbitMQ 不像 Kafka 那样通过分区来自动分配消息,消费者需要手动控制负载均衡和消息分配,多个消费者共享一个队列时,会有一定的竞争和同步开销。

消息传递机制:

Kafka 的消息传递机制

  • 拉取模型(Pull-based):Kafka 使用拉取(pull)的方式,消费者需要定期从 Kafka 中拉取(即轮询)消息。消费者通过向 Kafka 提交一个 offset(偏移量)来告诉 Kafka 从哪里开始消费消息。
    • Offset 管理
      • 消费者每次从 Kafka 拉取消息时,会根据自己上次的偏移量继续消费,这个偏移量是基于每个分区的。
      • Kafka 的偏移量是持久化存储的,可以通过 Zookeeper 或 Kafka 自身的内部主题来保存。消费者每次成功消费消息后,都会提交更新后的偏移量,确保消息在下次消费时能够从正确的位置开始。
      • 由于是拉取方式,消费者的消费速率和 Kafka 服务器的负载密切相关。消费者可以根据需要调整拉取频率,以适应自己的处理能力。
    • 消费确认
      • 在 Kafka 中,消费确认是由消费者负责的。Kafka 只保证消息的“至少一次”消费语义(即确保每条消息至少被消费一次)。消费者需要在成功处理完消息后更新自己的偏移量。
      • 由于消费者是拉取消息,Kafka 本身并不主动推送消息,消费的主动性完全由消费者决定。这意味着 Kafka 能够更好地控制消费流量,避免过载和提高吞吐量。

RabbitMQ 的消息传递机制

  • 推送模型(Push-based):与 Kafka 的拉取模型不同,RabbitMQ 使用推送(push)的方式,由 RabbitMQ 服务端主动将消息推送给消费者。一旦消息发布到队列中,RabbitMQ 会将消息推送给所有绑定到该队列的消费者。
    • 路由和寻址
      • RabbitMQ 使用 Exchange(交换机)来路由消息到不同的队列,路由规则和队列绑定关系决定了消息的推送方式。这意味着 RabbitMQ 在消息传递时,需要进行路由查找和匹配,所以在消息传递过程中可能会有一些额外的计算开销。
      • 路由寻址和网络连接的复杂性,特别是在高并发和复杂队列绑定的情况下,会影响消息的传递效率和吞吐量。
    • 消息确认与自动 ACK
      • 在 RabbitMQ 中,消息的确认(ACK)有两种方式:
        1. 自动确认(autoAck):消费者一旦接收到消息,RabbitMQ 会自动认为消息已成功消费并从队列中删除。适用于消费者不关心消息是否成功处理的场景。
        2. 手动确认(manualAck):消费者处理完消息后,显式地发送确认(acknowledge)信号,告知 RabbitMQ 消息已被正确消费,这时消息才会从队列中删除。这种方式适用于需要保证消息被正确处理的场景。
      • 如果消费者在消费过程中崩溃或未发送 ACK 消息,RabbitMQ 会重新投递该消息到队列或死信队列,保证消息的可靠性。
    • 消息推送
      • 由于 RabbitMQ 是推送模式,消息一旦到达队列,RabbitMQ 会主动将其推送给可用的消费者,消费者无需主动拉取。推送模式在低延迟场景下可以提高消息传递速度。
      • 但在高负载时,RabbitMQ 的推送机制可能会造成消费者过载,尤其是当消费者的处理能力跟不上消息的推送速度时,可能会导致消息堆积。

主要异同点总结

特性 Kafka RabbitMQ
消息传递方式 拉取(Pull) 推送(Push)
消费者主动性 消费者主动拉取消息 RabbitMQ 主动推送消息
消息确认 消费者自行提交偏移量(offset) 自动确认(autoAck)或手动确认(manualAck)
性能与吞吐量 高吞吐量,适合大规模数据流处理 吞吐量相对较低,适合低延迟和任务调度
消息路由 简单的分区与主题模型 灵活的 Exchange 路由模型,支持复杂的路由规则
容错与可靠性 高可靠性,消息至少被消费一次 依赖消费者确认机制,适合高可靠性场景
扩展性 通过增加分区和消费者组支持横向扩展 支持多消费者,但扩展性受限于消息路由和队列负载
延迟 较低延迟,适合流处理 在高并发时可能出现较高的延迟

进一步补充的分析:

  • Kafka 的拉取模型非常适合高吞吐量、大规模分布式环境,因为消费者可以根据自己的处理能力调整拉取速率,且 Kafka 使用顺序写入日志和分区机制,最大化了消息传递的效率。Kafka 更适用于处理日志数据、流数据等大规模、高并发的场景。
  • RabbitMQ 的推送模型适合小规模消息传递和任务队列,特别是在需要低延迟和复杂消息路由的场景。RabbitMQ 的灵活性在于其强大的路由功能,可以支持复杂的发布订阅和工作队列模式,适合事件驱动架构和任务调度。

高可用模型:

1. RabbitMQ 高可用性模型

RabbitMQ 的高可用性主要通过三种模式来实现:单机模式集群模式镜像模式。每种模式的特点和高可用性的支持程度是不同的。

1.1 单机模式

  • 单机模式 下,RabbitMQ 仅在一台机器上运行,没有冗余或备份机制。因此,如果该机器发生故障,队列中的消息将丢失,系统不可用。
  • 这种模式适用于对高可用性没有严格要求的场景。

1.2 集群模式

  • 集群模式 中,多个 RabbitMQ 节点可以组成一个集群。队列仍然是由单个节点维护的,但消息的消费可以分布到多个节点。
  • 这种模式本身并不提供高可用性。即使队列所在的节点宕机,消息也会丢失,因为没有副本进行冗余备份。
  • 集群模式的优点是能够分担负载,提高系统的扩展性。缺点是 单点故障,即使集群中的其他节点可用,但单个节点宕机会导致该节点上的队列不可用。

1.3 镜像模式

  • 镜像队列 是 RabbitMQ 提供的高可用性机制。通过镜像模式,一个队列的副本会同步到集群中其他节点上,形成冗余备份。
  • 主副本和镜像副本:每个队列有一个 主副本 和若干 镜像副本。主副本负责消息的读取和写入,镜像副本会实时同步主副本的消息数据。
  • 当主副本所在节点宕机时,镜像副本会自动成为新的主副本,从而确保队列的可用性。这个过程是 自动故障转移,但需要一些时间来完成恢复。
  • 镜像模式的缺点是同步开销较大,特别是在高吞吐量的场景下,消息同步带来的网络和性能负担会增加。

2. Kafka 高可用性模型

Kafka 的高可用性机制设计上更为复杂和高效,它通过 分区副本(Replicas)和 领导者选举(Leader Election)来实现高可用性。

2.1 Topic 和 Partition

  • Topic:Kafka 中的消息是按 Topic(主题)组织的。每个主题下可以有多个 Partition(分区)。
  • Partition:每个 Partition 是 Kafka 中消息的实际存储单元。一个 Topic 可以包含多个 Partition,这样可以提高 Kafka 的并发性和可扩展性。

2.2 分区副本机制(Replication)

  • 每个 Partition 都会有 副本,这些副本分布在多个 Broker(Kafka 节点)上。每个 Partition 的副本数量由配置项 replication.factor 决定。

  • Kafka 中的

    副本机制

    可以保证数据冗余和容错能力。每个 Partition 会有一个

    领导者副本

    (Leader Replica)和多个

    跟随副本

    (Follower Replicas)。

    • 领导者副本:负责处理所有读写请求,客户端与领导者副本进行交互。
    • 跟随副本:负责从领导者副本同步消息。跟随副本仅仅是为了容错和高可用,只有在领导者副本故障时,才会选举新的领导者。

2.3 副本分布与故障恢复

  • Kafka 的副本是分布式的,不会将同一个 Partition 的副本放在同一个机器上。这样,即使某个 Broker 故障,其他副本也可以保证数据不丢失。
  • 当消息写入 Kafka 时,生产者会将消息发送到 Leader Replica,然后 Leader 会将消息同步到 Follower Replicas
  • 只有当 Follower Replicas 确认消息已同步成功后,Kafka 才会认为该消息写入完成,并返回成功响应给生产者。

2.4 消息的持久化和可用性

  • Kafka 通过 持久化 消息到磁盘,保证了数据的可靠性。即使 Kafka 重启,只要消息没有过期,消息也不会丢失。
  • Kafka 通过 offset 来管理消息的顺序和消费进度。每个 Consumer 会记录它最后消费的消息的 offset,确保可以从上次的位置继续消费。

2.5 领导者选举与故障转移

  • 如果一个 Partition 的 Leader 节点发生故障,Kafka 会通过 Zookeeper 或 Kafka 内部的协调机制自动进行 领导者选举,选举出一个新的 Leader,从而确保分区的可用性。
  • Kafka 在容错和故障恢复方面的表现非常好,能够快速恢复,且不需要人工干预。

3. Kafka 和 RabbitMQ 高可用性对比

特性 Kafka RabbitMQ
分布式架构 Kafka 是天然的分布式系统,支持多节点的高可用性 RabbitMQ 支持集群模式和镜像队列
数据副本 Partition 的副本分布在不同的节点上,副本同步 镜像队列将队列数据复制到多个节点
容错能力 副本机制保障,领导者选举确保高可用 镜像队列确保节点宕机时不丢失消息
故障恢复速度 自动故障转移,领导者选举恢复快 镜像队列的恢复速度相对较慢,且有性能开销
消息持久化 支持消息持久化到磁盘,消息在分区副本中冗余存储 支持消息持久化,但非镜像队列故障时可能丢失
副本同步 副本写入完成后才算成功,保证消息一致性 镜像队列通过同步实现数据一致性,但有性能开销
高可用性模型 Topic 分区的副本机制,领导者选举保障高可用性 镜像队列(主副本与镜像副本),支持高可用性

标签:副本,消费者,队列,RabbitMQ,Kafka,消息,RabbitMq
From: https://www.cnblogs.com/awstan/p/18551856

相关文章

  • 消息队列的作用?
    先告诉你答案:异步、削峰、解耦。异步异步对应着同步,了解异步先了解什么是同步。同步:请求发送后,在收到结果之前一直等待。异步:请求发送后,可以去做其他事情。下面来看一个同步案例    用户发送请求之后,会一直等待,整个链路调用时间150ms+200ms+200ms=550ms。但是......
  • 【Rabbitmq篇】RabbitMQ⾼级特性----消息确认
    目录前言:一.消息确认机制 •⾃动确认•⼿动确认 手动确认方法又分为三种:二. 代码实现(spring环境)配置相关信息:1).AcknowledgeMode.NONE 2)AcknowledgeMode.AUTO3)AcknowledgeMode.MANUAL总结:前言:前期讲了RabbitMQ的概念和应⽤,RabbitMQ实现了AMQP0-9-1规范的......
  • 关于RabbitMQ的几种消费模式的概念
    简单模式【SimpleQueue】订阅者发布消息到队列,消息只能被一个消费者拿走,拿走了队列中就没消息了工作队列模式【WorkQueues】允许多个消费者从同一个队列中获取消息。通常用于分布式的工作处理系统,其中每个任务被分配给空闲的工作者(消费者)。发布订阅模式【Publish/Subs......
  • 删除字符串中的所有相邻重复项--栈与队列
    第一版的代码如下下:点击查看代码classSolution{public:stringremoveDuplicates(strings){stack<char>str;for(inti=0;i<s.size();i++){//要先判断才能进行压栈,再次记住栈一定要先判断是否为空i......
  • docker运行rabbitmq,mq用户以及vhost的持久化方法
    一、编写dockerfile文件,配置需要的插件vimpackage/dockerfile-rabbitmq.yamlFROMrabbitmq:3.8.5WORKDIR/var/lib/rabbitmqCOPYrabbitmq_delayed_message_exchange-3.8.0.ez/opt/rabbitmq/plugins/RUNchownrabbitmq:rabbitmq/opt/rabbitmq/plugins/rabbitmq_delayed_......
  • DAY65||Bellman_ford 队列优化算法(又名SPFA)|bellman_ford之判断负权回路|bellman_ford
    Bellman_ford队列优化算法(又名SPFA)94.城市间货物运输I思路大家可以发现Bellman_ford算法每次松弛都是对所有边进行松弛。但真正有效的松弛,是基于已经计算过的节点在做的松弛。给大家举一个例子:本图中,对所有边进行松弛,真正有效的松弛,只有松弛边(节点1->节点2)和......
  • 数据结构——栈和队列的模拟实现
    文章目录前言一、栈1.1概念与结构1.2栈的实现二、队列2.1概念与结构2.2队列的实现总结前言继上篇博客,已经把链表的有关习题完成,链表也已经收尾啦。今天来学习新的数据结构——栈和队列,fellowme一、栈1.1概念与结构栈:⼀种特殊的线性表,其只允许在固定......
  • 部署一个3节点的Kafka集群
    前提条件:已经安装了Java环境(Kafka是基于Java开发的)。已经有三台独立的服务器(节点),每台服务器相互做地址解析。一Java环境部署: 1.1官网下载jdkJava下载官网https://www.oracle.com/cn/java/technologies/javase/javase8u211-later-archive-downloads.html 1.12......
  • RabbitMQ 五种模式
    RabbitMQ是一种常用的消息队列服务,它提供了五种消息模型:简单模型、工作队列模型、发布/订阅模型、路由模型、主题模型。1.简单模型(SimpleMessageQueue,简称SQS):一个生产者,一个消费者,一个队列。2.工作队列模型(WorkQueue):多个消费者共同处理一个队列中的任务,可以扩展进程数处理更......
  • 关于上报数据量大,且需要剔除一些数据时 --kafka
    假如有些数据是异常大量上报的,此时我需要屏蔽禁止这样的数据进来。能不能在消息上报到kafka时,还没消费消息之前就判断哪些是大量上报的垃圾数据,直接去除掉在使用Kafka对数据进行处理时,通常我们是在数据进入Kafka之后,在消费阶段进行过滤、转换等处理。但如果你的目标是在数据进......