반응형 해싱1 [데이터베이스] Linear Hashing(선형 해싱) 거진 한 학기 동안 데이터 베이스 설계에 대해 배우면서 느끼기에 데이터 베이스의 물리적 설계에서 중요한 것은, 아니 어쩌면 컴퓨팅 성능 전반에 있어서 중요한 것은 시간과 공간을 효율적으로 활용하느냐 인 것 같다. 시간에 관하여서는 빠를수록 좋다. 공간은 관하여서는 많은 공간을 쓸 수 있다면, 즉 용량이 클 수록 좋다. 그러나 이 두 가지 모두 '돈'이 고려된다. 더 빠른 연산을 위해 더 좋은 성능의 프로세서를 산다는 것, 더 많은 용량을 갖기 위해 서버를 늘리는 것 모두 돈이 들어간다. 그럼에도 사람들은 언제나 방법을 연구하고 찾아낸다. 더 효율적인 코드, 알고리즘으로 어느 정도의 시간, 공간적 효율성을 증대시킬 수 있다. 해싱도 그러한 중요한 기법 중 하나라 생각된다. 자료 구조 시간에 배웠을 땐 잘 .. 2020. 6. 5. 반응형 이전 1 다음