1 |
1
스토리지 노드의 서버에서 수행되는, 스토리지 노드 기반의 키-값 스토어를 이용하는 데이터 입출력 방법에 있어서,스토리지 노드에서 이용되는 통신 프로토콜에 따라, 응용의 키-값 쓰기 요청으로부터 변환된 명령어를, 계산 노드로부터 수신하는 단계;상기 명령어를, 상기 명령어에 포함된 키를 이용하여, 상기 키에 대응되는 논리 블록 주소와 값을 포함하는 입출력 요청으로 변환하는 단계; 및상기 입출력 요청의 상기 논리 블록 주소를 이용하여, 상기 값을 상기 스토리지 노드의 저장 장치에 저장하는 단계를 포함하며,상기 명령어를 상기 입출력 요청으로 변환하는 단계는상기 키를 해시값으로 변환하는 단계;상기 해시값을 이용하여, 상기 저장 장치의 파티션에 대응되는 비트맵 그룹 및 상기 파티션에 대한 상기 논리 블록 주소를 관리하는 해시 테이블 그룹에서 비트맵 및 해시 테이블을 선택하는 단계; 및상기 선택된 비트맵에서 상기 값의 저장 블록을 선택하고, 상기 저장 블록의 논리 블록 주소를 상기 선택된 해시 테이블에 저장하는 단계를 포함하며,상기 비트맵 및 해시 테이블을 선택하는 단계는상기 해시값 중 MSB에 대응되는 아이디의 비트맵 및 해시 테이블을 선택하는스토리지 노드 기반의 키-값 스토어를 이용하는 데이터 입출력 방법
|
2 |
2
제 1항에 있어서,상기 키-값 쓰기 요청은 상기 계산 노드의 파일 시스템을 통과하여, NVMe-of 드라이버에 의해 NVMe 명령어로 변환되는스토리지 노드 기반의 키-값 스토어를 이용하는 데이터 입출력 방법
|
3 |
3
삭제
|
4 |
4
삭제
|
5 |
5
스토리지 노드의 서버에서 수행되는, 스토리지 노드 기반의 키-값 스토어를 이용하는 데이터 입출력 방법에 있어서,스토리지 노드에서 이용되는 통신 프로토콜에 따라, 응용의 키-값 쓰기 요청으로부터 변환된 명령어를, 계산 노드로부터 수신하는 단계;상기 명령어를, 상기 명령어에 포함된 키를 이용하여, 상기 키에 대응되는 논리 블록 주소와 값을 포함하는 입출력 요청으로 변환하는 단계; 및상기 입출력 요청의 상기 논리 블록 주소를 이용하여, 상기 값을 상기 스토리지 노드의 저장 장치에 저장하는 단계를 포함하며,상기 명령어를 상기 입출력 요청으로 변환하는 단계는상기 키를 해시값으로 변환하는 단계;상기 해시값을 이용하여, 상기 저장 장치의 파티션에 대응되는 비트맵 그룹 및 상기 파티션에 대한 상기 논리 블록 주소를 관리하는 해시 테이블 그룹에서 비트맵 및 해시 테이블을 선택하는 단계; 및상기 선택된 비트맵에서 상기 값의 저장 블록을 선택하고, 상기 저장 블록의 논리 블록 주소를 상기 선택된 해시 테이블에 저장하는 단계를 포함하며,상기 논리 블록 주소를 상기 해시 테이블에 저장하는 단계는상기 값의 크기에 따라서 상기 저장 블록의 개수를 결정하고, 상기 선택된 비트맵의 저장 가능 블록 중에서 상기 결정된 개수만큼의 블록을 상기 저장 블록으로 선택하는스토리지 노드 기반의 키-값 스토어를 이용하는 데이터 입출력 방법
|
6 |
6
스토리지 노드의 서버에서 수행되는, 스토리지 노드 기반의 키-값 스토어를 이용하는 데이터 입출력 방법에 있어서,스토리지 노드에서 이용되는 통신 프로토콜에 따라, 응용의 키-값 쓰기 요청으로부터 변환된 명령어를, 계산 노드로부터 수신하는 단계;상기 명령어를, 상기 명령어에 포함된 키를 이용하여, 상기 키에 대응되는 논리 블록 주소와 값을 포함하는 입출력 요청으로 변환하는 단계; 및상기 입출력 요청의 상기 논리 블록 주소를 이용하여, 상기 값을 상기 스토리지 노드의 저장 장치에 저장하는 단계를 포함하며,상기 명령어를 상기 입출력 요청으로 변환하는 단계는상기 키를 해시값으로 변환하는 단계;상기 해시값을 이용하여, 상기 저장 장치의 파티션에 대응되는 비트맵 그룹 및 상기 파티션에 대한 상기 논리 블록 주소를 관리하는 해시 테이블 그룹에서 비트맵 및 해시 테이블을 선택하는 단계; 및상기 선택된 비트맵에서 상기 값의 저장 블록을 선택하고, 상기 저장 블록의 논리 블록 주소를 상기 선택된 해시 테이블에 저장하는 단계를 포함하며,상기 논리 블록 주소를 상기 해시 테이블에 저장하는 단계는상기 해시값에서 MSB와 LSB 사이의 비트값을 이용하여, 상기 선택된 해시 테이블에 할당된 인덱스 중 하나를 선택하는 단계; 및상기 인덱스에 상기 LSB 및 상기 논리 블록 주소를 할당하는 단계를 포함하는 스토리지 노드 기반의 키-값 스토어를 이용하는 데이터 입출력 방법
|
7 |
7
제1항, 제5항 및 제6항 중 어느 한 항에 있어서,상기 통신 프로토콜은 NVMe 기반 프로토콜이며,상기 저장 장치는 NVMe SSD인스토리지 노드 기반의 키-값 스토어를 이용하는 데이터 입출력 방법
|
8 |
8
삭제
|
9 |
9
삭제
|
10 |
10
삭제
|