주요 데이터베이스에서 사용되는 검색 알고리즘은 무엇입니까?상위 데이터베이스 검색 알고리즘
예.
- 레디 스
- 카산드라
- HBase를
- CouchDB를
- 다른
나는 데이터베이스에서 "가장 긴 접두사 일치"에 사용되는 알고리즘에 주로 관심이 있어요.
업데이트 : 여기에 답변을 요약 해 드리겠습니다.
주요 데이터베이스에서 사용되는 검색 알고리즘은 무엇입니까?상위 데이터베이스 검색 알고리즘
예.
나는 데이터베이스에서 "가장 긴 접두사 일치"에 사용되는 알고리즘에 주로 관심이 있어요.
업데이트 : 여기에 답변을 요약 해 드리겠습니다.
데이터베이스에 사용 된 것이 확실하지 않지만 http://en.wikipedia.org/wiki/Trie을 확인하십시오. 데이터 색인을 작성하고 접두사를 사용하여 쉽게 데이터를 검색 할 수 있습니다.
적어도 IMO 이상,이 주제에 관한 것이거나 건설적인 것에 국한되지 않습니다. 코드에서이를 효과적으로 처리 할 수있는 알고리즘을 아는 것이 중요하지만, 사용 된 코드가 자신의 코드를 작성하는 것과 관련이 있다는 것을 아는 것은 무엇입니까? –
@ 제리 : 그냥 궁금 해서요. 그렇지만 일부 사람들은 자신의 소프트웨어 프로젝트에서 무엇을 고려해야하는지 이해하게되어 기쁠 것 같지만,이 주제를 약간 벗어난 것으로 생각할 수는 있습니다. – jldupont