도 3 b 에서 도시 된 바 와 같이 , 먼저 태그 스트림 입력 큐 ( 31 ) 로부터 하나 의 블링 킹 데이터 가 입력 되 면 ( S 31 ) , 입력 된 블링 킹 데이터 의 태그 ID 정보 에 해 쉬 함수 ( hash function ) 를 적용 하 여 입력 된 블링 킹 데이터 의 태그 해 쉬 테이블 ( 32 ) 에서 의 위치 를 결정 한다 ( S 32 ) . 여기 서 , 상기 해 쉬 함수 의 독립 변수 는 위 에서 언급 한 바 와 같이 태그 ID 이 다 . 다음 으로 결정 된 위치 의 노드 ( 해당 태그 ID 의 정보 저 장소 로서 도 3 a 의 321 내지 325 를 의미 ) 가 비 어 있 는 지 판단 한다 ( S 33 ) .