음악 검색을 위한 음악 데이터이스 구축 방법, 허밍 질의를 입력으로 하여 음악을 검색하는 방법 및 장치가 개시된다. 본 발명에 따른 상기 기술적 과제를 해결하기 위하여 본 발명에 따른, 음악 검색을 위한 음악 데이터베이스 구축 방법은, 음악 파일을 입력받아 멜로디를 나타내는 특징 데이터를 추출하는 단계; 상기 추출된 특징 데이터를 문자열로 변환하는 단계; 상기 변환된 문자열을 검색의 기초가 되는 제1 인덱스로 저장하는 단계; 및 상기 변환된 문자열로부터 의미 있는 멜로디를 나타내는 문자열을 추출하여 검색의 기초가 되는 제2 인덱스로 저장하는 단계를 포함하는 것을 특징으로 한다. 이러한 본 발명에 의하면 허밍과 같은 부정확한 질의가 입력되더라도 검색의 정확도를 보장할 수 있고, 데이터베이스의 접근을 최소화함으로써 사용자가 찾고자 하는 음악을 검색하는 검색 속도를 향상시킬 수 있다.