실시 예 142 에 있 어서 , 실시 예 89 내지 실시 예 141 중 임의 의 하나 이상 에서 , 상기 동작 은 , 키 기준 을 포함 하 는 스캔 요청 을 수신 하 는 동작 ; 노드 세트 의 각각 의 kvset 로부터 상기 키 기준 에 의해 지정 된 키 를 상기 트리 로부터 발견 된 세트 로 수집 하 는 동작 ; 삭제 표시 가 아닌 키 에 대한 가장 최근 의 엔트리 에 대응 하 는 키 - 값 쌍 을 유지 함 으로써 상기 발견 된 세트 를 결과 세트 로 줄이 는 동작 ; 및 상기 결과 세트 를 반환 하 는 동작 을 포함 하 는 , 적어도 하나 의 기계 판독 가능 매체 .