1 |
1
SSD 기반 RAID 스토리지에서 데이터 및 패리티 디스크의 복합적 중복제거 방법에 있어서,(a) 입력데이터에 대하여 데이터 디스크에서 데이터의 중복 여부를 검사하는 단계;(b) 데이터가 중복되었다면 입력데이터는 저장되어 있는 중복된 데이터를 참조하도록 메타데이터를 수정하는 단계;(c) 데이터 디스크에서 중복이 발생하지 않았다면 데이터를 저장한 후 상기 입력데이터에 대한 패리티 연산을 수행하여 패리티를 생성하는 단계; 및,(d) 상기 패리티 생성 후, 패리티 디스크에서 중복제거를 수행하는 단계를 포함하는 것을 특징으로 하는 SSD 기반 RAID 스토리지에서 데이터 및 패리티 디스크의 복합적 중복제거 방법
|
2 |
2
제1항에 있어서,상기 (a)단계에서, 데이터를 청크 단위로 분할하고, 각각의 청크의 핑거프린터를 해시함수로 계산하여, 해시 테이블을 검사하여 중복여부 검사를 수행하는 것을 특징으로 하는 SSD 기반 RAID 스토리지에서 데이터 및 패리티 디스크의 복합적 중복제거 방법
|
3 |
3
제1항에 있어서,상기 (b)단계에서, 데이터가 중복되었다면 상기 입력 데이터의 패리티도 중복된 데이터의 패리티를 참조하도록 하는 것을 특징으로 하는 SSD 기반 RAID 스토리지에서 데이터 및 패리티 디스크의 복합적 중복제거 방법
|
4 |
4
제1항에 있어서,상기 (c)단계에서, R-M-W (Read-Modify-Write) 과정을 거쳐서, 상기 입력데이터에 대한 패리티를 생성하는 것을 특징으로 하는 SSD 기반 RAID 스토리지에서 데이터 및 패리티 디스크의 복합적 중복제거 방법
|
5 |
5
제4항에 있어서,상기 (c)단계에서, 상기 입력데이터에 의해 수정되는 데이터 부분에 대하여 기존의 데이터 부분과 수정될 데이터 부분을 XOR 연산하고, 연산된 결과를 모두 기존에 저장된 패리티에 XOR 연산을 하여, 새로운 패리티를 생성하는 것을 특징으로 하는 SSD 기반 RAID 스토리지에서 데이터 및 패리티 디스크의 복합적 중복제거 방법
|
6 |
6
제1항에 있어서,상기 (d)단계에서, 상기 패리티를 청크 나누어 저장하되, 상기 패리티의 청크 크기는 상기 데이터의 청크 크기에 비해 작은 것을 특징으로 하는 SSD 기반 RAID 스토리지에서 데이터 및 패리티 디스크의 복합적 중복제거 방법
|
7 |
7
제6항에 있어서,상기 (d)단계에서, 상기 패리티를 청크 단위로 나누어 분할하고, 각각의 청크의 핑거프린터를 해시함수로 계산하여, 해시값을 비교하여 중복제거 검사를 수행하는 것을 특징으로 하는 SSD 기반 RAID 스토리지에서 데이터 및 패리티 디스크의 복합적 중복제거 방법
|
8 |
8
제7항에 있어서,상기 (d)단계에서, 상기 패리티 청크에 대한 해시값을 상기 패리트를 저장하는 블록의 스페어 영역에 저장하여 패리티 데이터와 분리시키는 것을 특징으로 하는 SSD 기반 RAID 스토리지에서 데이터 및 패리티 디스크의 복합적 중복제거 방법
|