2011. 11. 5. 17:29
끄적끄적 Hooney 검색엔진 만들기 카테고리 없음2011. 11. 5. 17:29
에공.. 검색엔진 말은 멋지다. 하지만, 구현하기는 ....
그래도 구현해보고 싶어서 만들어본다.
(컴터 3학년의 생각이므로 허접함...)
위의 Vertext들은 단어들이다. 이들은 그래프로 이어져있으며, 모든 노드는 해시함수로 단일노드에 대해 빠르게 접근이 가능하다. 그래프는 디비에 저장한다. 즉, Vertex와 가중치를 저장함.
지금 이 상태는 아무연관이 없다. 실제로도 가중치는 무한대이다.
하지만, 사용자가 검색을 하면 노드들은 연결이 되어 사이클을 이루게 된다. 또한 무한대에서 -1을 하게 된다. 이런작업이 상당히 일어나게 되면, 아마도 군을 이룰 것이다. 이 군들은 밀접한 관련이 있으므로, 사용자들은 검색을 요청할 때, 군에서 놀 확률이 크다. 이렇게 된다면, 사용자가 미처 생각하지 않은 키워드도 같이 검색하게 되어 더 나은 검색 서비스를 제공할 수 있다.
그래도 구현해보고 싶어서 만들어본다.
위의 Vertext들은 단어들이다. 이들은 그래프로 이어져있으며, 모든 노드는 해시함수로 단일노드에 대해 빠르게 접근이 가능하다. 그래프는 디비에 저장한다. 즉, Vertex와 가중치를 저장함.
지금 이 상태는 아무연관이 없다. 실제로도 가중치는 무한대이다.
하지만, 사용자가 검색을 하면 노드들은 연결이 되어 사이클을 이루게 된다. 또한 무한대에서 -1을 하게 된다. 이런작업이 상당히 일어나게 되면, 아마도 군을 이룰 것이다. 이 군들은 밀접한 관련이 있으므로, 사용자들은 검색을 요청할 때, 군에서 놀 확률이 크다. 이렇게 된다면, 사용자가 미처 생각하지 않은 키워드도 같이 검색하게 되어 더 나은 검색 서비스를 제공할 수 있다.