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]