SkipLevelLength
SkipLevel
SkipLevelLength
SkipLevel
SkipLevelLength
SkipLevel
SkipLevel
... ...
level = N
level = 2
level = 1
level = 0
Header
TermFreqs
SkipData
TermFreqs
SkipData
Footer
... ...
索引文件.doc
3
5
6
7
8
10
12
15
18
20
21
23
29
30
31
32
33
38
39
41
42
44
46
47
49
50
55
60
69
71
3
6
9
12
15
18
21
24
27
30
level = 0
6
10
18
23
31
38
42
47
55
71
level = 1
3
6
9
18
38
55
55
3
level = 2
level = 3
SkipLevelLength
SkipLevel
SkipLevelLength
SkipLevel
SkipLevelLength
SkipLevel
SkipLevel
... ...
level = N
level = 1
level = 0
Header
TermFreqs
SkipData
TermFreqs
SkipData
Footer
... ...
索引文件.doc
SkipDatum
SkipDatum
SkipDatum
... ...
在level=0层
每skipInterval篇文档对应一个SkipDatum
SkipDatum
SkipDatum
SkipDatum
... ...
level = 2
在所有层,
每skipMultiplier个SkipDatum,在上一层生成一个新的skipDatum
skipBuffer[0]
skipBuffer[1]
skipBuffer[2]
skipBuffer[3]