2012-02-16 6 views
1

주요 데이터베이스에서 사용되는 검색 알고리즘은 무엇입니까?상위 데이터베이스 검색 알고리즘

예.

  • 레디 스
  • 카산드라
  • HBase를
  • CouchDB를
  • 다른

나는 데이터베이스에서 "가장 긴 접두사 일치"에 사용되는 알고리즘에 주로 관심이 있어요.

업데이트 : 여기에 답변을 요약 해 드리겠습니다.

+0

적어도 IMO 이상,이 주제에 관한 것이거나 건설적인 것에 국한되지 않습니다. 코드에서이를 효과적으로 처리 할 수있는 알고리즘을 아는 것이 중요하지만, 사용 된 코드가 자신의 코드를 작성하는 것과 관련이 있다는 것을 아는 것은 무엇입니까? –

+0

@ 제리 : 그냥 궁금 해서요. 그렇지만 일부 사람들은 자신의 소프트웨어 프로젝트에서 무엇을 고려해야하는지 이해하게되어 기쁠 것 같지만,이 주제를 약간 벗어난 것으로 생각할 수는 있습니다. – jldupont

답변

0

데이터베이스에 사용 된 것이 확실하지 않지만 http://en.wikipedia.org/wiki/Trie을 확인하십시오. 데이터 색인을 작성하고 접두사를 사용하여 쉽게 데이터를 검색 할 수 있습니다.

+0

[데이터베이스 : 알고리즘]과 특정 알고리즘이 아닌 매핑을 갖고 싶습니다. – jldupont

+0

다음, 소음에 대한 미안 해요 :-) – Scharron