1 |
1
데이터베이스 관리 시스템과 파일 시스템과 연동하는 메모리 저장 장치에 있어서,CoW(Copy-On-Write) 매커니즘을 활용하여 상기 데이터베이스 관리 시스템을 위한 트랜잭션(transaction)의 원자성을 보장하는 플래시 변환 계층(FTL:Flash Traslation Layer)을 포함하되, 상기 플래시 변환 계층은 트랜잭션을 관리하는 트랜잭션 테이블을 생성하고,상기 트랜잭션 테이블은 각각의 페이지에 대해, 트랜잭션을 식별하는 트랜잭션 아이디(ID), 논리적 페이지 위치, 물리적 페이지 위치 및 트랜잭션의 현재 상태 정보를 포함하는 것을 특징으로 하는 메모리 저장 장치
|
2 |
2
삭제
|
3 |
3
제 1 항에 있어서, 상기 플래시 변환 계층은논리적 페이지 위치 및 물리적 페이지 위치의 매핑 관계를 나타내는 페이지 매핑 테이블과 상기 트랜잭션 테이블을 혼합하여 사용하는 것을 특징으로 하는 메모리 저장 장치
|
4 |
4
제 1 항에 있어서, 상기 트랜잭션의 현재 상태 정보는 해당 트랜잭션이 진행 중인 트랜잭션인지, 종료된 트랜잭션인지, 취소된 트랜잭션인지에 대한 정보를 포함하는 것을 특징으로 하는 메모리 저장 장치
|
5 |
5
제 1 항에 있어서, 상기 플래시 변환 계층은상기 트랜잭션 테이블에서 업데이트된 페이지들의 이전 위치에 쓰인 페이지들은 트랜잭션이 종료되기 전까지 희생 페이지로 선택하지 않고, 트랜잭션이 취소되는 경우 롤백(rollback) 작업을 위해 사용하는 것을 특징으로 하는 메모리 저장 장치
|
6 |
6
제 1 항에 있어서, 상기 플래시 변환 계층은활성화중인 트랜잭션이 성공적으로 종료되었을 경우, 상기 트랜잭션 테이블에서 유지되던 이전 위치의 페이지들을 관리 대상에서 제외하여 희생 페이지로 선택할 수 있도록 하는 것을 특징으로 하는 메모리 저장 장치
|
7 |
7
제 1 항에 있어서, 상기 플래시 변환 계층은쓰기 요청을 수행하는 명령어, 읽기 요청을 수행하는 명령어, 트랜잭션의 상태를 완료(commit)로 변경하는 명령어 및 트랜잭션의 상태를 취소(abort)로 변경하는 명령어를 사용하는 것을 특징으로 하는 메모리 저장 장치
|
8 |
8
제 1 항에 있어서,상기 트랜잭션 테이블에는 특정 페이지가 변경되어 쓰기 요청이 수신된 시점에만 트랜잭션 정보가 추가되는 것을 특징으로 하는 메모리 저장 장치
|
9 |
9
제 1 항에 있어서, 상기 트랜잭션 테이블의 각각의 엔트리는 가장 최신 페이지 번호와 가장 최근 종료되어 기록된 이전 버전의 페이지 번호를 유지하면서 각 트랜잭션 요청에 대응하는 페이지를 제공하는데 사용되는 것을 특징으로 하는 메모리 저장 장치
|
10 |
10
제 9 항에 있어서, 상기 플래시 변환 계층은읽기 요청 명령어가 들어오는 경우, 상기 트랜잭션 아이디와 상기 논리적 페이지 번호가 모두 일치하는 엔트리가 상기 트랜잭션 테이블에 존재하는 경우에만 상기 최신 페이지를 전달하고, 그렇지 않은 경우, 상기 이전 버전의 페이지를 전달하는 것을 특징으로 하는 메모리 저장 장치
|
11 |
11
제 9 항에 있어서, 상기 플래시 변환 계층은트랜잭션을 종료하라는 종료(commit) 명령어가 들어오는 경우, 종료 요청 관련 트랙잭션에 의해 업데이트된 모든 페이지가 물리적 낸드(nand) 페이지로 온전히 쓰여지길 기다리고, 이후 상기 트랜잭션 테이블 내의 상기 종료 요청 관련 트랜잭션에 대한 현재 상태 정보를 모두 종료(commit)로 변경하고, 해당 트랜잭션 테이블 정보를 상기 저장 장치에 영구적으로 기록한 뒤, 상기 트랜잭션 테이블에 변경된 매핑 정보를 반영하는 것을 특징으로 하는 메모리 저장 장치
|
12 |
12
제 1 항에 있어서, 상기 메모리 저장 장치는 eMMC(embedded Multi Media Card) 또는 플래시 메모리 기반 저장 장치인 것을 특징으로 하는 메모리 저장 장치
|
13 |
13
데이터베이스 관리 시스템과 파일 시스템과 연동하는 메모리 저장 장치에서 트랜잭션을 지원하는 방법에 있어서,상기 메모리 저장 장치의 플래시 변환 계층이 CoW(Copy-On-Write) 매커니즘을 활용하여 상기 데이터베이스 관리 시스템을 위한 트랜잭션(transaction)의 원자성을 보장하는 단계를 포함하되, 상기 트랜잭션의 원자성 보장 단계는 트랜잭션을 관리하는 트랜잭션 테이블을 생성하는 단계를 포함하고,상기 트랜잭션 테이블은 각각의 페이지에 대해, 트랜잭션 아이디(ID), 논리적 페이지 위치, 물리적 페이지 위치 및 트랜잭션의 현재 상태 정보를 포함하는 것을 특징으로 하는 메모리 저장 장치에서 트랜잭션을 지원하는 방법
|
14 |
14
삭제
|
15 |
15
디바이스의 데이터 관리를 수행하는 데이터베이스 시스템;상기 데이터베이스 관리 시스템과 메모리 저장 장치의 중간에서 트랜잭션 기능을 이용할 수 있도록 메신저 역할을 수행하는 파일 시스템; 및상기 데이터베이스 관리 시스템과 상기 파일 시스템과 연동하는 메모리 저장 장치를 포함하되, 상기 메모리 저장 장치는CoW(Copy-On-Write) 매커니즘을 활용하여 상기 데이터베이스 관리 시스템을 위한 트랜잭션(transaction)의 원자성을 보장하는 플래시 변환 계층(FTL:Flash Traslation Layer)을 포함하고, 상기 플래시 변환 계층은 트랜잭션을 관리하는 트랜잭션 테이블을 생성하고,상기 트랜잭션 테이블은 각각의 페이지에 대해, 트랜잭션을 식별하는 트랜잭션 아이디(ID), 논리적 페이지 위치, 물리적 페이지 위치 및 트랜잭션의 현재 상태 정보를 포함하는 것을 특징으로 하는 메모리 시스템
|
16 |
16
삭제
|
17 |
17
제 15 항에 있어서, 상기 데이터베이스 관리 시스템은변경된 페이지를 다른 저널 파일이 아닌 데이터베이스 파일에 곧바로 적용하기 위해 저널 모드를 오프(off)시키는 것을 특징으로 하는 메모리 시스템
|
18 |
18
제 15 항에 있어서, 상기 데이터베이스 관리 시스템은 상기 메모리 자장 장치에 트랜잭션의 취소(abort)와 관련된 작업을 수행하도록 지시하기 위해, 디바이스 제어 함수(ioctl)를 통해 취소(abort) 명령을 전달하는 것을 특징으로 하는 메모리 시스템
|
19 |
19
제 15 항에 있어서, 상기 파일 시스템은 트랜잭션에 의해 특정 페이지가 수정되었을 경우, 상기 메모리 저장 장치로 트랜잭션 아이디를 함께 전달하는 것을 특징으로 하는 메모리 시스템
|
20 |
20
제 15 항에 있어서, 상기 파일 시스템은읽기 또는 쓰기 요청이 들어올 경우, 트랜잭션 아이디 및 읽기 또는 쓰기 요청을 할 놀리 페이지 번호를 포함하는 형태의 명령어로 변환하여 상기 메모리 저장 장치로 전달하는 것을 특징으로 하는 메모리 시스템
|
21 |
21
제 15 항에 있어서, 상기 파일 시스템은트랜잭션의 종료 또는 취소 작업과 관련된 기능이 호출되는 경우, 이를 트랜잭션 아이디 및 트랜잭션의 현재 상태를 포함하는 형태의 명령어로 변환하여 상기 메모리 저장 장치로 전송하되, 트랜잭션의 취소 후에도 상기 파일 시스템 상의 버퍼에 남아 있을 수 있는 페이지는 삭제하는 것을 특징으로 하는 메모리 시스템
|