일반기술

플래시 메모리에 저장된 데이터의 인덱스 정보 관리 장치 및 방법

<기술의 개요>플래시 메모리에 저장된 데이터의 인덱스 정보 관리 장치 및 방법이 개시된다. 갱신지연 버퍼부에는 플래시 메모리에 저장되어 있거나 저장될 연산대상 데이터 및 연산대상 데이터에 대해 수행될 연산의 종류를 포함하는 버퍼 엔트리가 저장된다. 버퍼 엔트리 생성부는 플래시 메모리에 대해 연산대상 데이터를 기록하기 위한 삽입연산 또는 플래시 메모리로부터 연산대상 데이터를 제거하기 위한 삭제연산의 수행이 지시되면 수행될 연산에 대응하는 버퍼 엔트리를 생성한다. 인덱스 관리부는 갱신지연 버퍼부의 저장가능공간이 사전에 설정된 임계값보다 작아지면 플래시 메모리에 저장되어 있는 레코드의 키값 및 레코드의 위치정보를 포함하는 복수개의 인덱스 엔트리로 이루어진 인덱스 페이지 중에서 소정 개수의 인덱스 페이지를 병합대상 페이지로 선정하고, 병합대상 페이지에 기록되어 있는 인덱스 엔트리를 독출하여 메인 메모리에 로딩한 후 갱신지연 버퍼부에 저장되어 있는 버퍼 엔트리를 메인 메모리에 로딩된 인덱스 엔트리들 사이에 순차적으로 삽입하여 플래시 메모리에 기록될 인덱스 페이지를 구성한다. 본 기술에 따르면, 플래시 메모리의 쓰기연산과 소거연산의 횟수를 감소시켜 플래시 메모리의 수명이 연장된다.<기술의 특징>본 기술에 따른 플래시 메모리에 저장된 데이터의 인덱스 정보 관리 장치는, 플래시 메모리에 저장되어 있거나 저장될 연산대상 데이터 및 연산대상 데이터에 대해 수행될 연산의 종류를 포함하는 버퍼 엔트리가 저장되는 갱신지연 버퍼부, 플래시 메모리에 대해 연산대상 데이터를 기록하기 위한 삽입연산 또는 플래시 메모리로부터 연산대상 데이터를 제거하기 위한 삭제연산의 수행이 지시되면 수행될 연산에 대응하는 버퍼 엔트리를 생성하여 갱신지연 버퍼부에 저장하는 버퍼 엔트리 생성부 및 갱신지연 버퍼부의 저장가능공간이 사전에 설정된 임계값보다 작아지면 갱신지연 버퍼부가 빌 때까지, 플래시 메모리에 저장되어 있는 레코드의 키값 및 레코드의 위치정보를 포함하는 복수개의 인덱스 엔트리로 이루어진 인덱스 페이지 중에서 소정 개수의 인덱스 페이지를 병합대상 페이지로 선정하고, 병합대상 페이지에 기록되어 있는 인덱스 엔트리를 독출하여 메인 메모리에 로딩한 후 갱신지연 버퍼부에 저장되어 있는 버퍼 엔트리를 메인 메모리에 로딩된 인덱스 엔트리들 사이에 순차적으로 삽입하여 플래시 메모리에 기록될 인덱스 페이지를 구성하는 인덱스 관리부를 구비한다.