理解IndexFile的slot和index linkedList 之间的关系
2022-04-02 16:50:25 7 举报
登录查看完整内容
理解IndexFile的slot和index linkedList 之间的关系
作者其他创作
大纲/内容
indexOtherData
Slot（500w）
2
Slot
indexPos=60
indexPos=40
PreIndexNo
Header
index
0
Index(position=0)
indexPos=1
4字节(共500w个)
hash
timediff
60
200
Slot-0
.....
offset
Slot-1
Index(position=2)
Slot-n
666
indexPos=2000
Slot-2
Slot-999
40
Slot-3
40字节
1
20字节(共2000w个)
Slot-1000
Index(position=1)
indexPos=666
indexFile文件的实际组成是这样，从物理上看他们是紧挨着的，但是为了便于理解slot和 index的关系，我将其修改为下面的图
indexPos=2
Index（2000w）
Index
indexPos=300
抽象概括为这样的图形
300
写入indexFile主要就是在顺序的写入这个(不管slot 对500w取模的结果是什么，但是index总是按顺序写入的)
indexPos=200
2000
slotValue
0 条评论
回复 删除
下一页
