返回主题:存储常用数据结构

知识卡片

普通读书笔记卡 · 602.c

两种索引两种访问

理解等级:未标注

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三种数据文件。