知识卡片
两种索引两种访问
CommitLog之外有两种索引:Consume Queue按时间顺序写,每条索引固定20字节,服务消费者按队列顺序拉取,也能按时间二分查位点;Index File是按消息key的哈希索引,服务按业务key点查历史消息。一份存储配两种索引,因为访问模式有两种,索引设计要从访问模式出发。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《RocketMQ分布式消息中间件:核心原理与最佳实践》第6章《Broker存储机制》(源文件:_epub-src/OEBPS/Text/chapter010.xhtml)
- 结论依据:原文说明CommitLog、Consume Queue、Index File三类文件,Consume Queue按时间顺序写、每条索引固定20字节可按时间二分查找。
- 原始内容:这个文件是按照时间顺序写的,6.3.1节中讲过,每条消息的索引数据结构大小是固定20字节。可以根据时间做二分折半搜索,找到与时间最接近的一个位点。……RocketMQ中主要保存了CommitLog、Consume Queue、Index File三种数据文件。