시 퀀셜라이저 ( 213 ) 는 쓰 기 요청 , 랜덤 논리 주소 , 및 데이터 를 수신 할 수 있 다 . 시 퀀셜라이저 ( 213 ) 는 쓰 기 요청 된 랜덤 논리 주소 과 동일 한 주소 가 맵 테이블 ( 218 ) 에 존재 하 는지 판단 할 수 있 다 . 이 를 위하 여 , 제 2 메모리 모듈 ( 214 ) 에서 구현 된 검색 트리 ( 214 a ) 가 사용 될 수 있 다 . 쓰 기 요청 이 수신 되 기 전 에 , 제 2 메모리 모듈 ( 214 ) 은 맵 테이블 ( 218 ) 의 제 1 내지 제 3 엔트리 들 ( E 1 ~ E 3 ) 에 포함 된 랜덤 논리 주소 ( rLBA ) 를 읽 을 수 있 고 , 읽혀진 랜덤 논리 주소 들 ( rLBA ) 에 기초 하 여 검색 트리 를 생성 할 수 있 다 . 검색 트리 는 도 11 에 도시 된 바 와 같이 , 루트 ( Root , R ) 및 리프 들 ( L 1 , L 2 , L 3 ) 이 연결 된 기수 트리 일 수 있 다 . 검색 결과 수신 된 랜덤 논리 주소 와 동일 한 랜덤 논리 주소 가 존재 하 는 경우 , 시 퀀셜라이저 ( 213 ) 는 겹쳐 쓰 기 로 판단 하 고 더 이상 의 동작 을 수행 하 지 않 을 수 있 다 .