KR101377291B1 - 블록 해제 정보를 사용하여 로그 데이터를 저장하는 시스템 및 방법 - Google Patents

블록 해제 정보를 사용하여 로그 데이터를 저장하는 시스템 및 방법 Download PDF

Info

Publication number
KR101377291B1
KR101377291B1 KR1020100136765A KR20100136765A KR101377291B1 KR 101377291 B1 KR101377291 B1 KR 101377291B1 KR 1020100136765 A KR1020100136765 A KR 1020100136765A KR 20100136765 A KR20100136765 A KR 20100136765A KR 101377291 B1 KR101377291 B1 KR 101377291B1
Authority
KR
South Korea
Prior art keywords
log data
block
memory
data
page
Prior art date
Application number
KR1020100136765A
Other languages
English (en)
Other versions
KR20120074816A (ko
Inventor
차재혁
강수용
원유집
배상희
정호영
윤성로
최종무
Original Assignee
한양대학교 산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 한양대학교 산학협력단 filed Critical 한양대학교 산학협력단
Priority to KR1020100136765A priority Critical patent/KR101377291B1/ko
Publication of KR20120074816A publication Critical patent/KR20120074816A/ko
Application granted granted Critical
Publication of KR101377291B1 publication Critical patent/KR101377291B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0638—Organizing or formatting or addressing of data
    • G06F3/064—Management of blocks
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0629—Configuration or reconfiguration of storage systems
    • G06F3/0631—Configuration or reconfiguration of storage systems by allocating resources to storage systems

Abstract

메모리 기반 저장 장치에 로그 데이터를 저장하는 방법 및 시스템이 개시된다. 메모리 저장 시스템은 쓰기 연산을 통해 메모리 기반 저장 장치의 블록을 구성하는 페이지에 로그 데이터를 저장하는 로그 데이터 저장부; 및 상기 페이지에 로그 데이터의 재 쓰기 연산을 하는 경우, 상기 블록에 대해 블록 무효 연산을 수행하는 무효 연산 수행부를 포함할 수 있다.

Description

블록 해제 정보를 사용하여 로그 데이터를 저장하는 시스템 및 방법{SYSTEM AND METHOD FOR SAVING LOG DATA USING BLOCK CLEAR INFORMATION}
본 발명은 메모리 기반 저장 장치에 로그 데이터를 저장하는 시스템 및 방법에 관한 것으로, 보다 상세하게는 플래시 메모리에 로그 데이터를 저장하는 과정에서 플래시 메모리의 구조에 의한 성능 저하를 방지하는 시스템 및 방법에 관한 것이다.
로그 데이터는 제한된 저장 장소에 로그 데이터가 모두 저장된 경우, 기 저장된 로그 데이터 중에 가장 먼저 저장된 로그 데이터를 새로운 로그 데이터로 재 쓰기를 함으로써 저장 장소를 재활용하는 순환 구조의 데이터이다.
또한, 플래시 드라이브와 같은 플래시 저장 장치는 페이지와 페이지의 집합인 블록으로 구성되며, 데이터를 저장하거나 로드 할 경우에는 페이지 단위로 저장하거나 로드 하지만, 데이터를 삭제할 경우에는 블록 단위로 삭제하는 저장 장치이다.
따라서, 로그 데이터를 플래시 저장 장치에 저장하는 경우, 저장 장소를 재활용하고자 하면, 가장 먼저 저장된 로그 데이터가 포함된 블록의 데이터가 모두 삭제되게 된다. 그러므로, 플래시 저장 장치는 블록의 데이터를 삭제하기 전에 미리 블록의 데이터를 백업하고, 데이터를 삭제한 다음, 삭제 대상이 아닌 페이지의 데이터를 복구하고 있다.
그러나, 로그 데이터는 지속적으로 새로운 로그 데이터가 생성되는 특징이 있으므로, 플래시 저장 장치가 복구한 데이터는 다음에 생성되는 로그 데이터에 의한 재 쓰기의 대상이 된다. 즉, 플래시 저장 장치는 삭제할 데이터를 복구하기 위하여 불필요한 자원과 시간을 소모하고 있는 실정이다.
따라서, 플래시 저장 장치에 로그 데이터와 같은 순환 구조의 데이터를 저장할 경우, 불필요한 데이터의 삭제와 저장을 최소화하는 방법이 요구되고 있다.
본 발명은 로그 데이터를 재 쓰기 연산할 경우, 블록 해제 정보를 사용하여 재 쓰기 연산의 대상이 되는 블록의 모든 페이지를 삭제한 상태로 유지함으로써 지속적으로 추가되는 로그 데이터를 저장하기 위하여 필요한 삭제 연산과 쓰기 연산의 수를 감소시키는 시스템 및 방법을 제공한다.
본 발명의 일실시예에 따른 메모리 저장 시스템은 쓰기 연산을 통해 메모리 기반 저장 장치의 블록을 구성하는 페이지에 로그 데이터를 저장하는 로그 데이터 저장부; 및 상기 페이지에 로그 데이터의 재 쓰기 연산을 하는 경우, 상기 블록에 대해 블록 무효 연산을 수행하는 무효 연산 수행부를 포함할 수 있다.
본 발명의 일실시예에 따른 메모리 저장 시스템의 무효 연산 수행부는 메모리 기반 저장 장치에 재 쓰기 연산 요청과 상기 블록에 포함된 페이지에 대응하는 블록 해제 정보를 전송하여 블록 무효 연산을 수행할 수 있다.
본 발명의 일실시예에 따른 메모리 저장 방법은 쓰기 연산을 통해 메모리 기반 저장 장치의 블록을 구성하는 페이지에 로그 데이터를 저장하는 단계; 및
상기 페이지에 로그 데이터의 재 쓰기 연산 요청을 하는 경우, 상기 블록에 대해 블록 무효 연산을 수행하는 단계를 포함할 수 있다.
본 발명의 일실시예에 의하면, 로그 데이터를 재 쓰기 연산할 경우, 블록 해제 정보를 사용하여 재 쓰기 연산의 대상이 되는 블록의 모든 페이지를 삭제한 상태로 유지함으로써 지속적으로 추가되는 로그 데이터를 저장하기 위하여 필요한 삭제 연산과 쓰기 연산의 수를 감소시킬 수 있다.
도 1은 본 발명의 일실시예에서 사용하는 메모리 기반 저장 장치의 일례이다.
도 2는 본 발명의 일실시예에 따른 메모리 저장 시스템을 도시한 블록 다이어그램이다.
도 3은 종래의 재 쓰기 연산과 본 발명에 따른 재 쓰기 연산을 비교한 도면이다.
도 4는 종래의 메모리 저장 시스템과 본 발명의 메모리 저장 시스템이 도 3의 재 쓰기 연산 결과에 다른 로그 데이터를 추가 저장하는 과정을 비교한 도면이다.
도 5는 본 발명의 일실시예에 따른 메모리 저장 방법을 도시한 플로우차트이다.
이하, 본 발명의 실시예를 첨부된 도면을 참조하여 상세하게 설명한다. 본 발명의 일실시예에 따른 메모리 저장 방법은 메모리 저장 시스템에 의해 수행될 수 있다.
본 발명의 일실시예에 따른 메모리 저장 시스템은 메모리 기반 저장 장치에 로그 데이터와 같은 순환식 데이터를 저장하는 시스템이다. 본 발명의 일실시예에서 사용하는 메모리 기반 저장 장치와 로그 데이터의 특징은 이하 도 1 참조하여 상세히 설명한다.
도 1은 본 발명의 일실시예에서 사용하는 메모리 기반 저장 장치의 일례이다.
본 발명의 일실시예에서 사용하는 메모리 기반 저장 장치는 도 1에 도시된 바와 같이 로그 데이터(110)가 저장되는 저장 장소인 복수의 페이지(120)와 복수의 페이지(120)로 구성된 블록(130)을 포함할 수 있다. 이때, 메모리 기반 저장 장치는 로그 데이터(110)의 읽기 연산과 쓰기 연산을 페이지 단위로 수행하고, 로그 데이터(110)의 삭제 연산은 블록 단위로 수행할 수 있다. 또한, 메모리 기반 저장 장치(100)는 로그 데이터(110)를 순차적으로 저장할 수 있다.
이때, 메모리 기반 저장 장치는 로그 데이터가 저장되는 장소가 로그 데이터로 가득 찬 상태(140)에서 로그 데이터의 저장을 요청 받은 경우, 가장 먼저 저장된 로그 데이터를 요청 받은 로그 데이터로 덮어 쓰는 재 쓰기 연산을 수행함으로써 로그 데이터가 저장된 저장 장소를 재활용할 수 있다.
일례로, 5개 블록과 상기 블록을 구성하는 15개의 페이지를 로그 데이터가 저장되는 저장 장소로 설정한 메모리 기반 저장 장치에 16번째 로그 데이터인 L16를 추가로 저장하는 경우, 메모리 기반 저장 장치는 첫 번째 로그 데이터인 L1이 저장되었던 페이지 P1에 로그 데이터 L16을 저장할 수 있다(150). 이때, 메모리 기반 저장 장치는 페이지 P1이 포함된 블록 B1에 삭제 연산을 수행하여 로그 데이터 L1, L2, L3을 삭제하고, 재 쓰기 연산의 대상이 아닌 페이지 P2와 P3에 저장된 로그 데이터 L2와 L3을 복구할 수 있다.
또한, 본 발명의 일실시예에서 사용하는 메모리 기반 저장 장치는 플래시 메모리이나, 데이터의 읽기 연산과 쓰기 연산을 페이지 단위로 수행하고, 데이터의 삭제 연산은 블록 단위로 수행하는 다른 저장 장치에도 적용할 수 있다.
도 2는 본 발명의 일실시예에 따른 메모리 저장 시스템을 도시한 블록 다이어그램이다.
도 2를 참고하면, 본 발명의 일실시예에 따른 메모리 저장 시스템은 로그 데이터 저장부(210)와 무효 연산 수행부(220)를 포함할 수 있다.
로그 데이터 저장부(210)는 쓰기 연산을 통해 메모리 기반 저장 장치의 블록을 구성하는 페이지에 로그 데이터를 저장할 수 있다.
무효 연산 수행부(220)는 페이지에 대한 로그 데이터의 재 쓰기 연산이 필요한 경우, 페이지가 포함된 블록에 대해 블록 무효 연산을 수행할 수 있다. 구체적으로, 무효 연산 수행부(220)는 페이지에 대한 로그 데이터의 재 쓰기 연산이 필요한지 여부를 판단하고, 페이지에 대한 로그 데이터의 재 쓰기 연산이 필요한 경우, 메모리 기반 저장 장치에 재 쓰기 연산 요청과 블록에 포함된 페이지에 대응하는 블록 해제 정보를 전송하여 블록 무효 연산을 수행할 수 있다. 이때, 무효 연산 수행부(220)가 전송하는 블록 해제 정보는 메모리 기반 저장 장치가 블록 해제 정보에 대응하는 페이지의 데이터를 백업하지 않도록 정보이다. 또한, 로그 데이터 저장부(210)는 재 쓰기 연산에 의하여 저장이 가능해진 페이지에 상기 재 쓰기 연산 요청에 대응하는 로그 데이터를 저장할 수 있다.
본 발명의 일실시예에 따른 메모리 저장 시스템이 블록 무효 연산을 수행하는 과정과 결과 및 효과는 이하 도 3과 도4를 사용하여 상세히 설명한다.
도 3은 종래의 재 쓰기 연산과 본 발명에 따른 재 쓰기 연산을 비교한 도면이다.
종래의 메모리 저장 시스템과 본 발명의 메모리 저장 시스템은 로그 데이터를 저장할 수 있는 모든 페이지에 로그 데이터가 저장된 상태에서 다른 로그 데이터의 저장을 요청 받은 경우 페이지에 대한 재 쓰기 연산 요청을 하는 것으로 판단할 수 있다.
도 3에서 종래의 메모리 저장 시스템은 로그 데이터 L16의 저장 요청을 수신하는 경우(S310), 기 저장된 로그 데이터 중 가장 먼저 저장된 로그 데이터인 L1이 저장된 페이지 P1 및, 페이지 P1이 포함된 블록 B1을 검색할 수 있다(S311). 이때, 종래의 메모리 저장 시스템은 페이지 P1에 대한 재 쓰기 연산이 필요한 것으로 판단할 수 있다.
다음으로, 종래의 메모리 저장 시스템은 블록 B1에 삭제 연산을 수행하여 로그 데이터 L1, L2, L3을 삭제할 수 있다(S312). 이때, 종래의 메모리 저장 시스템은 로그 데이터 L2, L3을 다른 저장 장소에 백업한 다음에 삭제 연산을 수행할 수 있다.
마지막으로, 종래의 메모리 저장 시스템은 페이지 P1에 로그 데이터 L16을 저장하고, 페이지 P2와 P3에 저장된 로그 데이터 L2와 L3을 복구할 수 있다(S313). 이때, 종래의 메모리 저장 시스템은 다른 저장 장소에 백업된 로그 데이터 L2와 L3를 페이지 P2와 P3에 다시 저장함으로써 로그 데이터 L2와 L3을 복구할 수 있다.
이때, 종래의 메모리 저장 시스템은 메모리 기반 저장 장치에 디폴트로 설정된 메모리 저장 시스템일 수 있다.
반면, 본 발명의 메모리 저장 시스템은 로그 데이터 L16의 저장 요청을 수신하는 경우(S320), 기 저장된 로그 데이터 중 가장 먼저 저장된 로그 데이터인 L1이 저장된 페이지 P1 및, 페이지 P1이 포함된 블록 B1을 검색할 수 있다(S311). 이때, 본 발명의 메모리 저장 시스템은 페이지 P1에 대한 재 쓰기 연산이 필요한 것으로 판단할 수 있다.
다음으로, 본 발명의 메모리 저장 시스템은 블록 B1에 블록 무효 연산을 수행하여 로그 데이터 L2, L3가 복구되지 않도록 할 수 있다(S321). 이때, 구체적으로 본 발명의 메모리 저장 시스템은 메모리 기반 저장 장치에 블록 B1에 포함된 페이지에 대응하는 블록 해제 정보를 전송함으로써 메모리 저장 시스템이 로그 데이터 L2, L3을 다른 저장 장소에 백업하지 않도록 설정할 수 있다.
마지막으로, 본 발명의 메모리 저장 시스템은 메모리 기반 저장 장치에 재 쓰기 연산 요청을 전송할 수 있다. 이때, 재 쓰기 연산 요청을 수신한 메모리 기반 저장 장치는 단계(S321)의 설정에 따라 백업 과정을 수행하지 않고, 블록 B1에 삭제 연산을 수행하여 로그 데이터 L1, L2, L3을 삭제하며(S322). 페이지 P1에 로그 데이터 L16을 저장할 수 있다(S323). 이때, 메모리 기반 저장 장치는 블록 무효 연산에 의해 로그 데이터 L2와 L3을 복구하지 않으므로, 블록 B1의 페이지 P2와 P3는 도 3에 도시된 바와 같이 다른 로그 데이터를 저장할 수 있는 여유 공간이 될 수 있다.
도 4는 종래의 메모리 저장 시스템과 본 발명의 메모리 저장 시스템이 도 3의 재 쓰기 연산 결과에 다른 로그 데이터를 추가 저장하는 과정을 비교한 도면이다.
종래의 메모리 저장 시스템은 로그 데이터 L17의 저장 요청을 수신하는 경우(S410), 기 저장된 로그 데이터 중 가장 먼저 저장된 로그 데이터인 L2가 저장된 페이지 P2 및, 페이지 P2이 포함된 블록 B1을 검색할 수 있다(S313).
다음으로, 종래의 메모리 저장 시스템은 블록 B1에 삭제 연산을 수행하여 로그 데이터 L16, L2, L3을 삭제할 수 있다(S411). 이때, 종래의 메모리 저장 시스템은 로그 데이터 L16, L3을 다른 저장 장소에 백업한 다음에 삭제 연산을 수행할 수 있다.
그 다음으로, 종래의 메모리 저장 시스템은 페이지 P2에 로그 데이터 L17을 저장하고, 페이지 P1와 P3에 저장된 로그 데이터 L16와 L3을 복구할 수 있다(S412). 이때, 종래의 메모리 저장 시스템은 다른 저장 장소에 백업된 로그 데이터 L16과 L3를 페이지 P1와 P3에 다시 저장함으로써 로그 데이터 L16과 L3을 복구할 수 있다.
그리고, 종래의 메모리 저장 시스템은 로그 데이터 L18의 저장 요청을 수신하는 경우, 기 저장된 로그 데이터 중 가장 먼저 저장된 로그 데이터인 L3이 저장된 페이지 P3 및, 페이지 P3이 포함된 블록 B1을 검색하고, 블록 B1에 삭제 연산을 수행하여 로그 데이터 L16, L17, L3을 삭제할 수 있다(S413). 이때, 종래의 메모리 저장 시스템은 로그 데이터 L16, L17을 다른 저장 장소에 백업한 다음에 삭제 연산을 수행할 수 있다.
마지막으로, 종래의 메모리 저장 시스템은 페이지 P3에 로그 데이터 L18을 저장하고, 페이지 P1와 P2에 저장된 로그 데이터 L16와 L17을 복구할 수 있다(S414). 이때, 종래의 메모리 저장 시스템은 다른 저장 장소에 백업된 로그 데이터 L16과 L17를 페이지 P1와 P2에 다시 저장함으로써 로그 데이터 L16과 L17을 복구할 수 있다.
반면, 본 발명의 메모리 저장 시스템은 로그 데이터 L17의 저장 요청을 수신하는 경우(S420), 저장 가능한 페이지인 P2에 로그 데이터 L17을 저장할 수 있다(S421). 또한, 본 발명의 메모리 저장 시스템은 로그 데이터 L18의 저장 요청을 수신하는 경우, 저장 가능한 페이지인 P3에 로그 데이터 L18을 저장할 수 있다(S422).
종래의 메모리 저장 시스템은 로그 데이터를 추가로 저장해야 할 경우 삭제되는 로그 데이터인 L2, L3을 복구하기 위하여 다른 저장 장소에 백업하고, 저장하는 과정이 반복되고 있다. 일례로, 종래의 메모리 저장 시스템은 도 3과 도 4에서 블록 B1의 데이터를 3회 삭제하고(S322,411,413), 페이지 P1, P2, P3에 각각 3회씩 9번의 데이터 쓰기 연산(S313, S412, S414)을 수행하고 있다. 반면, 본 발명에 따른 메모리 저장 시스템은 도 3과 도 4에서 블록 B1의 데이터를 1회 삭제하고(S322), 페이지 P1, P2, P3에 각각 1회씩 3번의 데이터 쓰기 연산(S323, S421, S422)을 수행하고 있다. 즉, 본 발명의 메모리 저장 시스템은 재 쓰기 연산을 수행하는 과정에서 재 쓰기 연산의 대상이 되는 블록의 모든 페이지를 삭제한 상태로 유지함으로써 로그 데이터가 저장된 저장 장소를 재활용하는 경우, 추가되는 로그 데이터가 저장하기 위하여 필요한 삭제 연산과 쓰기 연산의 수를 감소시킬 수 있다.
도 5는 본 발명의 일실시예에 따른 메모리 저장 방법을 도시한 플로우차트이다.
단계(S510)에서 로그 데이터 저장부(210)는 쓰기 연산을 통해 메모리 기반 저장 장치의 블록을 구성하는 페이지에 로그 데이터를 저장할 수 있다.
단계(S520)에서 무효 연산 수행부(220)는 단계(S510)에서 로그 데이터가 저장된 페이지에 로그 데이터의 재 쓰기 연산이 필요한지 여부를 확인할 수 있다. 구체적으로, 무효 연산 수행부(220)는 로그 데이터를 저장할 수 있는 모든 페이지에 로그 데이터가 저장된 상태에서 추가로 로그 데이터의 저장을 요청 받은 경우 로그 데이터가 저장된 페이지에 대한 재 쓰기 연산 요청이 필요한 것으로 판단할 수 있다.
단계(S530)에서 무효 연산 수행부(220)는 단계(S520)에서 로그 데이터의 재 쓰기 연산 요청이 필요한 것으로 판단한 경우, 기 저장된 로그 데이터 중 가장 먼저 저장된 로그 데이터를 검색하고, 검색된 로그 데이터가 저장된 블록에 대해 블록 무효 연산을 수행할 수 있다. 구체적으로, 무효 연산 수행부(220)는 검색된 로그 데이터가 저장된 블록이 삭제될 경우, 삭제되는 블록에 저장된 로그 데이터를 백업하지 않도록 설정할 수 있다.
단계(S540)에서 무효 연산 수행부(220)는 메모리 기반 저장 장치에 재 쓰기 연산 요청을 전송하여 단계(S530)에서 블록 무효 연산을 수행한 블록의 로그 데이터를 모두 삭제할 수 있다.
단계(S550)에서 로그 데이터 저장부(210)는 단계(S540)에서 로그 데이터가 삭제된 블록의 페이지에 단계(S520)에서 저장을 요청 받은 로그 데이터를 저장할 수 있다.
본 발명에 따른 메모리 저장 시스템은 로그 데이터 이외에 제한된 저장 장소에 순차적으로 저장되며, 저장 장소에 데이터가 모두 저장된 경우, 먼저 저장된 데이터부터 새로 저장되는 데이터로 재 쓰기 연산을 수행하는 순환 구조의 데이터를 메모리 기반 저장 장치에 저장하기 위하여 사용될 수 있다.
본 발명은 로그 데이터를 재 쓰기 연산할 경우, 블록 해제 정보를 사용하여 재 쓰기 연산의 대상이 되는 블록의 모든 페이지를 삭제한 상태로 유지함으로써 지속적으로 추가되는 로그 데이터를 저장하기 위하여 필요한 삭제 연산과 쓰기 연산의 수를 감소시킬 수 있다.
이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.
그러므로, 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 아니 되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.
210: 로그 데이터 저장부
220: 무효 연산 수행부

Claims (13)

  1. 쓰기 연산을 통해 메모리 기반 저장 장치의 블록을 구성하는 페이지에 로그 데이터를 저장하는 로그 데이터 저장부; 및
    상기 페이지에 로그 데이터의 재 쓰기 연산을 하는 경우, 상기 블록에 대해 블록 무효 연산을 수행하는 무효 연산 수행부
    를 포함하고,
    상기 블록 무효 연산은,
    상기 메모리 기반 저장 장치가 상기 블록에 포함된 페이지의 데이터를 백업하지 않도록 설정하는 연산인 메모리 저장 시스템.
  2. 제1항에 있어서,
    상기 메모리 기반 저장 장치는,
    상기 로그 데이터의 읽기 연산과 쓰기 연산을 페이지 단위로 수행하고, 상기 로그 데이터의 삭제 연산은 블록 단위로 수행하는 것을 특징으로 하는 메모리 저장 시스템.
  3. 제1항에 있어서,
    상기 무효 연산 수행부는,
    상기 메모리 기반 저장 장치에 재 쓰기 연산 요청과 상기 블록에 포함된 페이지에 대응하는 블록 해제 정보를 전송하여 블록 무효 연산을 수행하는 것을 특징으로 하는 메모리 저장 시스템.
  4. 제3항에 있어서,
    상기 메모리 기반 저장 장치는,
    상기 재 쓰기 연산 요청을 수신하면, 상기 블록의 데이터를 백업한 다음, 상기 블록의 데이터를 모두 삭제하고, 백업한 데이터를 사용하여 상기 블록을 구성하는 페이지 중 상기 재 쓰기 연산 요청에 대응하는 페이지를 제외한 다른 페이지들의 데이터를 복구하는 것을 특징으로 하는 메모리 저장 시스템.
  5. 제4항에 있어서,
    상기 메모리 기반 저장 장치는,
    상기 블록 해제 정보를 수신하면, 상기 블록 해제 정보에 대응하는 페이지의 데이터를 백업하지 않도록 설정하는 것을 특징으로 하는 메모리 저장 시스템.
  6. 제4항에 있어서,
    상기 로그 데이터 저장부는,
    상기 재 쓰기 연산 요청에 대응하는 로그 데이터를 상기 페이지에 저장하는 것을 특징으로 하는 메모리 저장 시스템.
  7. 제1항에 있어서,
    상기 로그 데이터는,
    제한된 저장 장소에 순차적으로 저장되며, 상기 제한된 저장 장소에 로그 데이터가 모두 저장된 경우, 먼저 저장된 로그 데이터부터 새로 저장되는 로그 데이터로 재 쓰기 연산을 수행하는 순환 구조의 데이터인 것을 특징으로 하는 메모리 저장 시스템.
  8. 제7항에 있어서,
    상기 무효 연산 수행부는,
    상기 제한된 저장 장소에 로그 데이터가 모두 저장된 상태에서 로그 데이터를 더 저장해야 하는 경우, 상기 페이지에 로그 데이터의 재 쓰기 연산을 하는 것을 특징으로 하는 메모리 저장 시스템.
  9. 쓰기 연산을 통해 메모리 기반 저장 장치의 블록을 구성하는 페이지에 로그 데이터를 저장하는 단계; 및
    상기 페이지에 로그 데이터의 재 쓰기 연산 요청을 하는 경우, 상기 블록에 대해 블록 무효 연산을 수행하는 단계
    를 포함하고,
    상기 블록 무효 연산은,
    상기 메모리 기반 저장 장치가 상기 블록에 포함된 페이지의 데이터를 백업하지 않도록 설정하는 연산인 메모리 저장 방법.
  10. 제9항에 있어서,
    상기 메모리 기반 저장 장치는,
    상기 로그 데이터의 읽기 연산과 쓰기 연산을 페이지 단위로 수행하고, 상기 로그 데이터의 삭제 연산은 블록 단위로 수행하는 것을 특징으로 하는 메모리 저장 방법.
  11. 제9항에 있어서,
    상기 블록 무효 연산을 수행하는 단계는,
    상기 블록에 포함된 페이지의 데이터를 백업하지 않도록 설정하는 단계;
    상기 블록의 데이터를 삭제하는 단계
    상기 재 쓰기 연산 요청의 대상이 되는 로그 데이터를 상기 페이지에 저장하는 단계
    를 포함하는 메모리 저장 방법.
  12. 제9항에 있어서,
    상기 로그 데이터는,
    제한된 저장 장소에 순차적으로 저장되며, 상기 제한된 저장 장소에 로그 데이터가 모두 저장된 경우, 먼저 저장된 로그 데이터부터 새로 저장되는 로그 데이터로 재 쓰기 연산을 수행하는 순환 구조의 데이터인 것을 특징으로 하는 메모리 저장 방법.
  13. 제12항에 있어서,
    상기 블록 무효 연산을 수행하는 단계는,
    상기 제한된 저장 장소에 로그 데이터가 모두 저장된 상태에서 로그 데이터를 더 저장해야 하는 경우, 상기 페이지에 로그 데이터의 재 쓰기 연산을 하는 것을 특징으로 하는 메모리 저장 방법.
KR1020100136765A 2010-12-28 2010-12-28 블록 해제 정보를 사용하여 로그 데이터를 저장하는 시스템 및 방법 KR101377291B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020100136765A KR101377291B1 (ko) 2010-12-28 2010-12-28 블록 해제 정보를 사용하여 로그 데이터를 저장하는 시스템 및 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020100136765A KR101377291B1 (ko) 2010-12-28 2010-12-28 블록 해제 정보를 사용하여 로그 데이터를 저장하는 시스템 및 방법

Publications (2)

Publication Number Publication Date
KR20120074816A KR20120074816A (ko) 2012-07-06
KR101377291B1 true KR101377291B1 (ko) 2014-03-26

Family

ID=46708890

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020100136765A KR101377291B1 (ko) 2010-12-28 2010-12-28 블록 해제 정보를 사용하여 로그 데이터를 저장하는 시스템 및 방법

Country Status (1)

Country Link
KR (1) KR101377291B1 (ko)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20100040559A (ko) * 2008-10-10 2010-04-20 한양대학교 산학협력단 완전 연관 섹터 변환 기법을 사용하는 플래시 변환 계층에서 합병연산을 줄이기 위한 플래시 메모리 관리 방법및 장치

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20100040559A (ko) * 2008-10-10 2010-04-20 한양대학교 산학협력단 완전 연관 섹터 변환 기법을 사용하는 플래시 변환 계층에서 합병연산을 줄이기 위한 플래시 메모리 관리 방법및 장치

Also Published As

Publication number Publication date
KR20120074816A (ko) 2012-07-06

Similar Documents

Publication Publication Date Title
EP3726364B1 (en) Data write-in method and solid-state drive array
JP4536785B2 (ja) 情報処理装置、該情報処理装置で行われるデータ記憶を制御する制御部およびデータ記憶の制御方法
US9183236B2 (en) Low level object version tracking using non-volatile memory write generations
US10664355B2 (en) Data storage device performing recovery operation after sudden power-off and operating method thereof
US8886870B2 (en) Memory access table saving and restoring system and methods
EP1895418A1 (en) Nonvolatile memory device, method of writing data, and method of reading out data
JP2013061799A (ja) 記憶装置、記憶装置の制御方法およびコントローラ
TW201636845A (zh) 記憶體裝置與其操作方法
US11630767B2 (en) Garbage collection—automatic data placement
US8850148B2 (en) Data copy management for faster reads
JP5874525B2 (ja) 制御装置、記憶装置、記憶制御方法
CN110515550B (zh) 一种sata固态硬盘冷热数据分离的方法及其装置
WO2023116346A1 (zh) 异常掉电下Trim数据的恢复方法、系统及固态硬盘
KR101738965B1 (ko) 가비지 컬렉션 저널링 장치 및 방법
CN103176920A (zh) Nor flash掉电保护方法及装置
JP5057887B2 (ja) データ更新装置及びデータ更新方法及びデータ更新プログラム
KR101377291B1 (ko) 블록 해제 정보를 사용하여 로그 데이터를 저장하는 시스템 및 방법
US9063656B2 (en) System and methods for digest-based storage
Lee et al. RMSS: an efficient recovery management scheme on NAND flash memory based solid state disk
CN103389943A (zh) 控制装置、存储装置及存储控制方法
JPH06309527A (ja) Ｉｃカード
KR101718888B1 (ko) 메모리 시스템 및 그것의 가비지 컬렉션 방법
KR101618999B1 (ko) 네트워크 부트 시스템
JP2003150441A (ja) データ管理方法及び装置及びデータ管理プログラム及びデータ管理プログラムを格納した記憶媒体
KR20190141371A (ko) 비휘발성 메모리를 이용한 인메모리 데이터베이스의 데이터 처리 방법 및 인메모리 데이터베이스

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20161227

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee