1 |
1
맵리듀스(MapReduce) 방식으로 데이터를 처리하는 방법으로서,입력 데이터를 저장하는 단계;상기 입력 데이터에 대한 저장된 색인 파일이 존재하는지 검사하는 단계;상기 색인 파일이 존재하지 않는 경우, 상기 입력 데이터에 대한 색인 파일을 생성하는 단계;상기 색인 파일이 존재하는 경우, 상기 저장된 색인 파일을 이용하여 상기 입력 데이터에서 색인에 대한 검색 조건을 만족하는 특정 데이터만을 선별하는 단계; 및 상기 입력 데이터 또는 상기 특정 데이터를 맵리듀스 방식으로 처리하는 단계를 포함하되, 상기 색인 파일 생성 단계는상기 입력 데이터를 스캔하여 색인을 생성하는 단계; 및상기 생성된 색인을 포함하는 색인 파일을 생성하는 단계를 포함하는 것을 특징으로 하는 데이터 처리 방법
|
2 |
2
삭제
|
3 |
3
제 1 항에 있어서, 상기 생성된 색인은상위 노드 및 하위 노드를 포함하는 트리 구조로 형성된 것을 특징으로 하는 데이터 처리 방법
|
4 |
4
제 1 항에 있어서, 상기 색인 생성 단계는색인 대상 레코드 및 상기 레코드의 위치 정보를 구성요소로 포함하는 하위 노드를 형성하는 단계;상기 하위 노드가 형성된 상태에서 상위 노드를 생성하는 단계; 및상기 하위 노드 및 상기 상위 노드를 포함하는 트리 구조를 형성하는 단계를 포함하는 것을 특징으로 하는 데이터 처리 방법
|
5 |
5
제 1 항에 있어서, 상기 생성된 색인 파일은바이너리(binary) 파일인 것을 특징으로 하는 데이터 처리 방법
|
6 |
6
맵리듀스(MapReduce) 방식으로 데이터를 처리하는 장치로서,입력 데이터를 저장하는 데이터 저장부;상기 입력 데이터에 대한 저장된 색인 파일이 존재하는지 검사하는 검사부;상기 색인 파일이 존재하지 않는 경우, 상기 입력 데이터를 스캔하여 색인을 생성하고, 상기 생성된 색인을 포함하는 색인 파일을 생성하고, 상기 색인 파일이 존재하는 경우, 상기 저장된 색인 파일을 이용하여 상기 입력 데이터에서 색인에 대한 검색 조건을 만족하는 특정 데이터만을 선별하는 색인부;상기 입력 데이터 또는 상기 특정 데이터를 맵리듀스 방식으로 처리하는 맵리듀스 처리부; 및상기 저장부, 상기 검사부, 상기 색인부 및 상기 맵리듀스 처리부를 제어하는 제어부를 포함하는 것을 특징으로 하는 데이터 처리 장치
|
7 |
7
삭제
|
8 |
8
제 6 항에 있어서, 상기 생성된 색인은상위 노드 및 하위 노드를 포함하는 트리 구조로 형성된 것을 특징으로 하는 데이터 처리 장치
|
9 |
9
제 6 항에 있어서, 상기 색인부는색인 대상 레코드 및 상기 레코드의 위치 정보를 구성요소로 포함하는 하위 노드를 형성하고, 상기 하위 노드가 형성된 상태에서 상위 노드를 생성하여 상기 하위 노드 및 상기 상위 노드를 포함하는 트리 구조를 형성하는 것을 특징으로 하는 데이터 처리 장치
|
10 |
10
제 6 항에 있어서, 상기 생성된 색인 파일은바이너리(binary) 파일인 것을 특징으로 하는 데이터 처리 장치
|