실시 예 77 에 있 어서 , 실시 예 31 내지 실시 예 76 중 임의 의 하나 이상 에서 , 상기 처리 회로 부 는 탐색 키 를 포함 하 는 탐색 요청 을 수신 하 는 동작 ; 및 전체 트리 의 적어도 하나 가 순회 되 거나 또는 상기 탐색 키 의 제 1 인 스턴스 가 상기 트리 의 노드 의 kvset 에서 발견 될 때 까지 상기 트리 를 순회 하 는 동작 을 수행 하 도록 구성 되 되 , 상기 트리 를 순회 하 는 동작 은 , 상기 처리 회로 부 가 , 상기 트리 의 루트 - 노드 에서 시작 하 는 동작 ; 순회 되 는 각각 의 노드 에 대해 , 가장 새로운 kvset 로부터 가장 오래 된 kvset 까지 상기 노드 의 kvset 를 조사 하 는 동작 ; 상기 탐색 키 가 발견 될 때 발견 된 표시 를 반환 하 고 순회 를 중지 하 는 동작 ; 및 상기 탐색 키 가 발견 되 지 않 을 때 자식 노드 로 순회 를 계속 하 는 동작 으로서 , 상기 자식 노드 는 존재 하 고 상기 자식 노드 는 상기 탐색 키 로부터 유도 된 스필 값 및 순회 되 는 상기 노드 의 트리 - 레벨 에 의해 식별 되 는 , 상기 순회 를 계속 하 는 동작 을 수행 하 는 동작 을 포함 하 는 , 시스템 .