📌 목차 Inverted Index 🍀 Inverted Index 문제 : "IMF"는 어디에 나오는지? 예 : results : (Doc1, 11), (Doc2, 11) 문서의 시작부터 얼만큼 떨어져있는지 offset까지 출력한다. Financial은 Doc1, 2, 4에 등장하고 각각 시작부터 첫 바이트에 나온다는 것이다. 오른쪽 이 Inverted Index의 결과이다. Mapper는 시작에서부터 몇 바이트 떨어져있는지 value로 만들어 output으로 보낸다. 각 단어를 key로 하고 문서 ID와 offset 정보를 만들어서 하둡에 전달한다. Shuffle은 같은 key를 가지는 value들을 모아서 array로 만든다. Reducer는 하나의 entry를 받아서 처리하는데, Inverted I..