rocketmq消息索引是怎么做的

RocketMQ消息索引服务通过专门的索引文件实现快速检索。消息索引包括index_header、hash slot list和index item list三部分。put操作通过hash取模定位hash slot,并使用拉链法解决冲突。get操作则根据时间戳范围和hash值查找消息。
摘要由CSDN通过智能技术生成

rocketmq消息索引是怎么做的

参考文章

  • 形象的图示举例很棒:https://kunzhao.org/docs/rocketmq/rocketmq-message-indexing-flow/

  • 写简单代码解析rocketmq的消息索引文件:https://juejin.im/post/5eaa6add6fb9a04359028457

在使用rmq的过程中觉得他的消息检索很方便,像一个db一样,很好奇它在数据量这么大的情况下,是怎么做到根据messageId、message-key、时间范围这些因素去快速的搜索的。

首先根据messageId原理比较简单,messageId里包含了broker地址信息和在commitLog里的offset,通过这两个信息我们就可以去对应的broker里去查找CommitLog的具体offset就可以拿到消息了。解析方法在org.apache.rocketmq.common.message.MessageDecoder#decodeMessageId。

by the way,这种在id里存储信息的做法在elasticsearch里也有做,默认生成的doc_id是有包含node信息的,这种特性在排查问题的时候还是很有用的。

下面主要介绍message-key和时间范围搜索是怎么做到的。

消息索引服务

有专门的索引文件,存储在 store/index下,一个索引文件相当于一个很大的hash表,整个文件结构有3部分,这3部分从头至尾依次排开

  1. index_header:存储了当前索引文件的一些全局信息,比如存储的消息的最大最小offset、store的时间的最大最小值,已使用的hashslot
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值