Slide 20
Slide 20 text
Confidential & Proprietary 2021
Serialization
メンズ
ナイキ
Tシャツ
白
name
[1]
[0, 1]
[0, 1]
Postings list
[0, 1]
[2, 1]
[1, 1]
Frequency list
[0] [1, 0]
gob/encoder
Postings File
Footer (固定長)
- Postings listのバイト数
- Frequency listのバイト数
Postings list
(可変長)
Frequency list
(可変長)
binary.LittleEndian.PutUint64()
Footer (固定長)
- Postings listのバイト数
- Frequency listのバイト数
Postings list
(可変長)
Frequency list
(可変長)
メンズ => 0:203
ナイキ => 204:502
…
Term dictionary => 語句と対応するポス
ティングリストのrangeのマッピング
(postings + frequency + footer)
Term dictionary File