제 2 메모리 모듈 ( 214 ) 은 쓰 기 요청 , 읽 기 요청 , 또는 소거 요청 시 에 , 제 1 메모리 모듈 ( 212 ) 이 수신 한 논리 주소 와 동일 한 주소 가 맵 테이블 에 존재 하 는지 검색 하 기 위하 여 제공 될 수 있 다 . 제 1 메모리 모듈 ( 212 ) 은 스토리지 장치 ( 220 ) 가 순차 쓰 기 동작 을 수행 하 도록 랜덤 한 논리 주소 를 순차 적 인 논리 주소 ( 장치 논리 주소 ) 로 변환 할 수 있 다 . 그리고 , 랜덤 논리 주소 및 장치 논리 주소 는 맵 테이블 에 기록 될 수 있 다 . 제 2 메모리 모듈 ( 214 ) 은 맵 테이블 의 랜덤 논리 주소 들 및 이 와 인접 한 랜덤 논리 주소 들 에 액세스 할 수 있 는 검색 트리 ( lookup tree ) 를 생성 할 수 있 다 . 여기 에서 , 인접 한 랜덤 논리 주소 는 맵 테이블 에 기록 된 랜덤 논리 주소 의 특정 자리 수 비트 ( 들 ) 을 제외 한 나머지 자리 수 의 값 들 이 동일 한 것 으로 이해 될 수 있 다 .