일례 로 , 검색 트리 는 기수 ( Radix ) 트리 일 수 있 다 . 기수 트리 는 랜덤 논리 주소 를 비트 ( 또는 자리 수 ) 단위 로 분할 하 고 , 루트 ( root ) 를 기준 으로 각 비트 값 ( 또는 자리 수 값 ) 에 대응 되 는 노드 ( 또는 리프 ( leaf ) ) 들 을 연결 할 수 있 다 . 제 2 메모리 모듈 ( 214 ) 은 기수 트리 에 기초 하 여 수신 된 논리 주소 와 동일 한 논리 주소 가 엔트리 에 기록 되 었 는지 를 검색 할 수 있 다 . 또는 , 제 2 메모리 모듈 ( 214 ) 은 기수 트리 에 기초 하 여 수신 된 논리 주소 및 읽 거나 소거 할 데이터 의 사이즈 로 정의 되 는 범위 에 속하 는 논리 주소 가 엔트리 에 기록 되 었 는지 검색 할 수 있 다 .