true, false๋ฅผ ์ฌ์ฉํ์ฌ ์ ๋ณด๊ฒ์
๊ตฌ์ฑ์์๋ก๋ dictionary์ postings๊ฐ ์๊ณ , dictionary๋ term๋ค์ ์งํฉ์ด๋ค.
Inverterd Index๋ term์ด ๋ฑ์ฅํ๋ ๋ฌธ์์ ๋ฌธ์๋ฒํธ๋ง postings์ ์ ์ฅํ ๋ฐฉ๋ฒ์ด๋ค.
A๋จ์ด์ B๋จ์ด๊ฐ ๋ฑ์ฅํ๋ ๋ฌธ์๋ฅผ ๊ฒ์ํ ๋?
A๋จ์ด์ postings์ B๋จ์ด์ postings๋ฅผ ํ๋์ฉ ํฌ์ธํฐ๋ฅผ ์ฎ๊ฒจ๊ฐ๋ฉฐ ๊ฐ์ ๊ฒ์ด ์๋์ง ๋น๊ตํ๋ค.
And ์ฐ์ฐ์์ ์ฌ๋ฌ๊ฐ์ ๋จ์ด๋ฅผ ๊ฒ์ํ ๋, ๋น ๋ฅด๊ฒ ํ๋ ค๋ฉด?
document frequency๊ฐ ์์ ์์๋ถํฐ ์ฐ์ฐํ๋ค.
term : ์ ๊ทํํ ๋จ์ด
token : ์ค์ ๋จ์ด ์ธ์คํด์ค
๋จ์ด์ ๋ท๋ถ๋ถ์ ์๋ผ ๊ณตํต๋ ๋ถ๋ถ๋ง ๋จ๊ธฐ๋ ๋ฐฉ๋ฒ
term๋ค์ ์ ์ฅํ ์๋ฃ๊ตฌ์กฐ
ํด์ : ์ฐพ๋ ์๋๊ฐ ๋น ๋ฅด๋ค. ์๋ก์ด term์ ๋ฃ๊ธฐ ์ ์ ํ์ง ์๋ค. ๋น์ทํ ๋จ์ด์ ์ ์ฅ ์์น๊ฐ ์ผ์ ํ์ง ์๋ค.
ํธ๋ฆฌ : prefix search๊ฐ ๊ฐ๋ฅํ๋ค. ํด์๋ณด๋ค๋ ๋๋ฆฌ๋ค.
๋น์ทํ ๊ฒ์ ๊ฐ์ด ๊ฒ์๋๋๋ก ํ๊ธฐ์ํด ์๋ฆฌ์ ๊ธฐ๋ฐํ์ฌ ์ธ๋ฑ์ฑํ ์ ๋ณด๊ฒ์ ๋ฐฉ๋ฒ