inverted index
-> RDBMS는 row를 기준으로 index를 만들지만, inverted index는 책맨뒤에 있는 단어 기준으로 정렬된 인덱스처럼 단어마다 도큐먼트가 매칭되어진 index를 inverted index라고 한다
TF / IDF
-> 문서에 검색단어가 많이 들어가는지에따라 점수를 매기는 알고리즘
BM25
배열이나 다른 자료구조 객체에서 객체의 시작점과 가리키는 원소나 포인트 사이의 거리를 오프셋이라고 한다.
예를들어서 ['k', 'y', 'u']
라는 배열이 있다면 u라는 문자는 k시작점에서 2의 오프셋을 가진다고 한다. 저급프로그래밍언어에서는 이걸 상대주소라고 하기도 한다.