首页
学习
活动
专区
圈层
工具
发布
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    Kafka中改进的二分查找算法

    最近有学习些Kafak的源码,想给大家分享下Kafak中改进的二分查找算法。二分查找,是每个程序员都应掌握的基础算法,而Kafka是如何改进二分查找来应用于自己的场景中,这很值得我们了解学习。...由于Kafak把二分查找应用于索引查找的场景中,所以本文会先对Kafka的日志结构和索引进行简单的介绍。...在Kafak中,消息以日志的形式保存,每个日志其实就是一个文件夹,且存有多个日志段,一个日志段指的是文件名(起始偏移)相同的消息日志文件和4个索引文件,如下图所示。 ?...之前在只有12号页的时候,Kafak读取索引时会频繁访问6、9、11、12号页,而由于Kafka使用了mmap来提高速度,即读写操作都将通过操作系统的page cache,所以6、9、11、12号页会被缓存到

    1.1K20

    Kafka

    概念 Producer 消息的生产者 Consumer 消息的消费者 ConsumerGroup 消费者组,实现单播和广播的手段 Broker kafak服务集群节点,Kafka集群中的一台或多台服务器统称...Producers 消息和数据生成者,向Kafka的一个topic发布消息的 过程叫做producers Consumers 消息和数据的消费者,订阅topic并处理其发布的消费过程叫做consumers kafak...routing Priority Queue A standard protocol message queue 生产者: 生产者生产消息不仅必须指定Topic,还可按照需求指定发往特定的分区 消费者: Kafak...Kafak争抢模式实现 多个消费者,同一个Topic同一个Group Kafak广播模式实现 多个消费者,同一个topic,不同Group C# 生产者 public static async Task...SessionTimeoutMs = 1000 * 60 * 30, //30min //MaxPollIntervalMs = 1000 * 60 * 30, //30min,30分钟不轮询kafak

    67720
    领券