외부로부터의 입출력 요청에 대응되는 복수의 키-값 쌍을 그룹화하여 각각 적어도 하나 이상의 키-값 쌍을 포함하는 복수의 키-값 셋을 생성하는 그룹핑 모듈; 및상기 복수의 키-값 셋 각각마다 1회의 입력 또는 출력이 수행되도록 키-값 스토리지 내 저장장치를 제어하는 입출력 제어 모듈을 포함하며,상기 그룹핑 모듈은,상기 복수의 키-값 쌍 각각을 구성하는 키 정보 중 기 설정된 인덱스에 위치한 키 정보가 일치하는 키-값 쌍을 동일한 키-값 셋으로 그룹화하며,각 키-값 셋에 포함된 복수의 키-값 쌍 각각을 구성하는 키 정보 중 상기 기 설정된 인덱스에 위치하는 키 정보를 상기 키-값 셋 각각의 그룹 키로 설정하고, 상기 키-값 셋 각각에 포함된 복수의 키-값 쌍 전체를 상기 그룹 키에 대응되는 그룹 값으로 설정하며,각 키-값 셋에 포함된 복수의 키-값 쌍 각각을 구성하는 키 정보 중 상기 기 설정된 인덱스에 위치하지 않고 상기 각 키-값 셋에 포함된 복수의 키-값 쌍 사이에서 중복되지 않는 키 정보 각각을 상기 키-값 셋 각각에 포함된 복수의 키-값 쌍 각각의 개인 키로 설정하는, 키-값 쌍 그룹화 장치.

삭제

삭제

삭제

삭제

청구항 1항에 있어서,상기 그룹핑 모듈은,외부로부터 복수의 키-값 쌍에 대한 출력 요청이 있는 경우, 요청된 복수의 키-값 쌍에 대한 그룹화를 수행하기에 앞서 상기 그룹화 유무에 따른 상기 복수의 키-값 쌍의 전송 예상 시간 및 입출력 처리 예상 시간에 기초하여 상기 그룹화 여부를 결정하는, 키-값 쌍 그룹화 장치.

청구항 6항에 있어서,상기 그룹핑 모듈은,상기 그룹화를 수행하지 않은 경우의 상기 전송 예상 시간 및 상기 입출력 처리 예상 시간의 합과, 상기 그룹화를 수행한 경우의 상기 전송 예상 시간 및 상기 입출력 처리 예상 시간의 합을 비교하여 상기 그룹화 여부를 결정하는, 키-값 쌍 그룹화 장치.

청구항 6항에 있어서,상기 그룹핑 모듈은,상기 그룹화에 따른 상기 키-값 셋 각각에 포함된 키-값 쌍의 개수 및 읽기 실패율 중 적어도 하나에 기초하여 상기 그룹화를 수행한 경우의 상기 전송 예상 시간 및 상기 입출력 처리 예상 시간을 산출하는, 키-값 쌍 그룹화 장치.

하나 이상의 프로세서들, 및상기 하나 이상의 프로세서들에 의해 실행되는 하나 이상의 프로그램들을 저장하는 메모리를 구비한 컴퓨팅 장치에서 수행되는 키-값 쌍 그룹화 방법으로서,그룹핑 모듈에서, 외부로부터의 입출력 요청에 대응되는 복수의 키-값 쌍을 그룹화하여 각각 적어도 하나 이상의 키-값 쌍을 포함하는 복수의 키-값 셋을 생성하는 단계; 및입출력 제어 모듈에서, 상기 복수의 키-값 셋 각각마다 1회의 입력 또는 출력이 수행되도록 키-값 스토리지 내 저장장치를 제어하는 단계를 포함하며,상기 생성하는 단계는,상기 그룹핑 모듈에서, 상기 복수의 키-값 쌍 각각을 구성하는 키 정보의 적어도 일부에 기초하여 상기 복수의 키-값 쌍을 그룹화하는 단계를 포함하며,상기 그룹화하는 단계는,상기 그룹핑 모듈에서, 상기 복수의 키-값 쌍 각각을 구성하는 키 정보 중 기 설정된 인덱스에 위치한 키 정보가 일치하는 키-값 쌍을 동일한 키-값 셋으로 그룹화하며,상기 그룹화하는 단계는,상기 그룹핑 모듈에서, 각 키-값 셋에 포함된 복수의 키-값 쌍 각각을 구성하는 키 정보 중 상기 기 설정된 인덱스에 위치하는 키 정보를 상기 키-값 셋 각각의 그룹 키로 설정하는 단계;상기 그룹핑 모듈에서, 상기 키-값 셋 각각에 포함된 복수의 키-값 쌍 전체를 상기 그룹 키에 대응되는 그룹 값으로 설정하는 단계; 및상기 그룹핑 모듈에서, 각 키-값 셋에 포함된 복수의 키-값 쌍 각각을 구성하는 키 정보 중 상기 기 설정된 인덱스에 위치하지 않고 상기 각 키-값 셋에 포함된 복수의 키-값 쌍 사이에서 중복되지 않는 키 정보 각각을 상기 키-값 셋 각각에 포함된 복수의 키-값 쌍 각각의 개인 키로 설정하는 단계를 포함하는, 키-값 쌍 그룹화 방법.

삭제

삭제

삭제

삭제

청구항 9항에 있어서,상기 키-값 쌍 그룹화 방법은,상기 그룹핑 모듈에서, 외부로부터 복수의 키-값 쌍에 대한 출력 요청이 있는 경우, 요청된 복수의 키-값 쌍에 대한 그룹화를 수행하기에 앞서 상기 그룹화 유무에 따른 상기 복수의 키-값 쌍의 전송 예상 시간 및 입출력 처리 예상 시간에 기초하여 상기 그룹화 여부를 결정하는 단계를 더 포함하는, 키-값 쌍 그룹화 방법.

청구항 14항에 있어서,상기 결정하는 단계는,상기 그룹핑 모듈에서, 상기 그룹화를 수행하지 않은 경우의 상기 전송 예상 시간 및 상기 입출력 처리 예상 시간의 합과, 상기 그룹화를 수행한 경우의 상기 전송 예상 시간 및 상기 입출력 처리 예상 시간의 합을 비교하여 상기 그룹화 여부를 결정하는, 키-값 쌍 그룹화 방법.

청구항 14항에 있어서,상기 결정하는 단계는,상기 그룹핑 모듈에서, 상기 그룹화에 따른 상기 키-값 셋 각각에 포함된 키-값 쌍의 개수 및 읽기 실패율 중 적어도 하나에 기초하여 상기 그룹화를 수행한 경우의 상기 전송 예상 시간 및 상기 입출력 처리 예상 시간을 산출하는 단계를 포함하는, 키-값 쌍 그룹화 방법.