1 |
1
키-밸류(Key-value) 저장장치에서 수행되는 엣지 컴퓨터용 데이터 중복제거 방법에 있어서, 키-밸류 저장장치에서 메타데이터 계층으로의 압축 요청이 발생됨을 수신하는 단계;상기 수신된 압축 요청에 기초하여 메타데이터 파일의 압축을 수행함에 따라 중복된 데이터를 제거하기 위한 중복제거 여부를 체크하는 단계; 및 상기 중복제거 여부를 체크하여 상기 중복된 데이터를 제거하는 단계를 포함하는 데이터 중복제거 방법
|
2 |
2
제1항에 있어서,상기 체크하는 단계는, 상기 키-밸류 저장장치에서 메타데이터의 압축을 실시하는 제1 과정 및 상기 제1 과정을 통해 업데이트된 메타데이터에 따라 문자열 정렬 테이블(SSTable)을 재배치하는 제2 과정을 수행하는 단계 를 포함하는 데이터 중복제거 방법
|
3 |
3
제2항에 있어서,상기 체크하는 단계는, 상기 제1 과정에서 크기(size) 임계값에 도달하는 레벨에 대해 메타데이터 압축을 지속한 후, 제1 과정 및 제2 과정을 완료함에 따라 메타데이터의 블룸 필터를 사용하여 데이터 중복제거 체크를 수행하는 단계 를 포함하고,상기 블룸 필터는, 메타데이터를 읽지 않고 키밸류 항목(item)의 존재 여부를 확인하는 데이터 중복제거 방법
|
4 |
4
제1항에 있어서,상기 중복된 데이터를 제거하는 단계는,상기 메타데이터의 블룸 필터를 사용하여 데이터 중복제거 체크를 수행함에 따라 상기 블룸 필터로부터 양의 결과 또는 음의 결과가 반환되고, 상기 음의 결과가 반환될 경우, 키가 스킵(skip)되고, 상기 양의 결과가 반환될 경우, 중복 로그(dup_log) 파일에 삽입되는 단계를 포함하는 데이터 중복제거 방법
|
5 |
5
제4항에 있어서,상기 중복된 데이터를 제거하는 단계는,블룸 필터를 사용하여 데이터 중복 체크를 수행함에 따라 메타데이터의 하위 레벨의 중복된 키를 확인한 후, 중복 비율을 계산하고, 상기 계산된 중복 비율의 값을 다음의 중복제거 여부 체크를 위한 임계값을 확인하는데 사용하는 단계를 포함하는 데이터 중복제거 방법
|
6 |
6
제5항에 있어서,상기 중복된 데이터를 제거하는 단계는,상기 임계값을 확인하여 다음의 중복된 데이터를 제거하기 위한 중복제거 여부를 결정하고, 상기 중복 비율의 값이 기 설정된 기준 이하일 경우, 메타데이터의 압축을 하위 레벨로 확대하고, 중복된 데이터를 자동으로 제거하는 단계 를 포함하는 데이터 중복제거 방법
|
7 |
7
엣지 컴퓨터용 데이터 중복제거를 위한 키-밸류(Key-value) 저장장치에 있어서, 메모리에 포함된 컴퓨터 판독 가능한 명령을 실행하도록 구현되는 적어도 하나의 프로세서를 포함하고,상기 적어도 하나의 프로세서에 의해,키-밸류 저장장치에서 메타데이터 계층으로의 압축 요청이 발생됨을 수신하고, 상기 수신된 압축 요청에 기초하여 메타데이터 파일의 압축을 수행함에 따라 중복된 데이터를 제거하기 위한 중복제거 여부를 체크하고, 상기 중복제거 여부를 체크하여 상기 중복된 데이터를 제거하는 것을 특징으로 하는 키-밸류 저장장치
|