실제로 해시 테이블을 사용합니까?

Question

해시 테이블에 데이터를 저장하는 프로그램을 작성하면 저장소가 임시로 사용되기 때문에 실제로 해시 테이블에 대해 읽었을 때 궁금합니다. 그렇다면 왜 데이터베이스를 사용하여 저장하지 않습니까?

다른 말로하면 실용적인 프로그램의 어떤 기능이 해시 테이블을 사용합니까?

Answer 1

작업하는 동안 해시 테이블을 사용하여 데이터를 저장합니다. 이를 위해 데이터베이스를 사용하는 것은 많은 경우에 메모리 내 해시 테이블을 사용하여 더 느리게 진행됩니다. 예를 들어, 참조 :

• http://en.wikipedia.org/wiki/Caching

해시지도, 속도에 대한 지속성이 아니다.

위키 백과에 Hash table 항목의 Uses 섹션의 다른 용도를 살펴 보자 :

• http://en.wikipedia.org/wiki/Hash_table

Answer 2

해시 테이블은 빠른 액세스를위한의 당신이 많이 검색 할 필요가 있다고 가정 해 봅시다 매우 비쌀 것입니다. 해시 함수를 사용하면 검색하려는 부분으로 거의 직접 이동하게됩니다. 또한 데이터베이스 스키마 해시 테이블을 비슷하게 구현할 수 있으므로 반드시 임시 저장소가 아니어도됩니다.

Answer 3

디스크상의 해시 테이블과 같은 것이 있습니다. Tokyo Cabinet's hash database.