출원인 은 , 본 발명 의 공통 출원인 에게 양도 된 미국 특허 번호 제 9 , 558 , 812 에 기술 된 것 과 같 은 연상 메모리 디바이스 가 질 의 레코드 Q 에 가장 유사 한 K 개 의 레코드 의 세트 를 100 마이크 로 - 초 미만 의 레이턴 시 로 제공 하 는 정확 한 유사 도 검색 법 을 제공 하 기 위해서 효과 적 으로 사용 될 수 있 다는 것 을 깨달 았 다 . 미국 특허 번호 9 , 558 , 812 에 기술 된 것 과 같 은 디바이스 에서 , 검색 은 다수 의 열 에 동시 에 수행 되 어 , O ( 1 ) 의 복잡도 를 제공 한다 .