分段存储&二分查找
2020-05-12 15:44:22 0 举报
登录查看完整内容
分段存储&二分查找
作者其他创作
大纲/内容
message3 offset=1113 posistion=55
文件结构
12272727209为消息偏移量，代表此文件从此偏移量开始
message1 offset=1111 posistion=22
client
此查找过程为二分查找法，效率为logN
message4 offset=1114 posistion=88
00000000012272727209.log大小设置参数：log.segment.bytes=1G
3、拿到1112的位点后，就可以快速定位到message2，然后往下找到了1113的位点，开始消费数据
message2 offset=1112 posistion=44
稀疏文件，并不会记录所有的message位置
索引文件，稀疏文件，通过一定规则存储着log对应数据索引的位点，通过此位点可以快速定位到log文件中数据在磁盘中的位置
2、定位到112，然后往下找到114，最终返回1112的位点
1、查找offset为113
磁盘的位置
0 条评论
回复 删除
下一页
