버킷(bucket)이란 한 개의 레코드를 저장할 수 있는 공간으로 N개의 버킷이 모여 슬롯을 형성한다.

충돌(collision)이란 서로 다른 키가 동일한 주소로 해싱되는 두 키를 말한다.

DAM 파일을 구성할 때 해싱이 사용되며, 접근 속도는 빠르나 기억공간이 많이 요구된다.

개방주소법(open addressing)이란 오버플로 발생시 이를 별도의 기억 공간에 두고 링크로 연결하여 사용하는 방법을 말한다.