KR100852729B1 - Compressed file managementing device - Google Patents

Compressed file managementing device Download PDF

Info

Publication number
KR100852729B1
KR100852729B1 KR1020060087925A KR20060087925A KR100852729B1 KR 100852729 B1 KR100852729 B1 KR 100852729B1 KR 1020060087925 A KR1020060087925 A KR 1020060087925A KR 20060087925 A KR20060087925 A KR 20060087925A KR 100852729 B1 KR100852729 B1 KR 100852729B1
Authority
KR
South Korea
Prior art keywords
data
compressed
file
stored
slot
Prior art date
Application number
KR1020060087925A
Other languages
Korean (ko)
Other versions
KR20080023846A (en
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 KR1020060087925A priority Critical patent/KR100852729B1/en
Publication of KR20080023846A publication Critical patent/KR20080023846A/en
Application granted granted Critical
Publication of KR100852729B1 publication Critical patent/KR100852729B1/en

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/06—Addressing a physical block of locations, e.g. base addressing, module addressing, memory dedication
    • G06F12/0646—Configuration or reconfiguration
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14—Handling requests for interconnection or transfer
    • G06F13/16—Handling requests for interconnection or transfer for access to memory bus
    • G06F13/1668—Details of memory controller
    • G06F13/1673—Details of memory controller using buffers
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10—File systems; File servers
    • G06F16/18—File system types
    • G06F16/1847—File system types specifically adapted to static storage, e.g. adapted to flash memory or SSD

Abstract

본 발명은 데이타 압축 관리장치에 관한 것으로서, 특히 데이타가 저장되는 플래쉬메모리상에 압축데이타가 저장되는 다수의 슬롯을 형성하고, 데이타 관리수단으로부터 데이타 저장요청이 있을경우 해당 데이타를 블럭단위로 압축하여 특정 슬롯에 저장하는 압축파일관리수단을 구성하므로서, 플래쉬 메모리에 데이타를 저장하는 핸드폰, PDA 등과 같은 무선단말기에서 데이타를 압축시켜 입출력함에 따라 플래쉬 메모리에 저장되는 파일크기의 감소로 인하여 리소스가 줄어들고, 데이타의 입출력 시간이 감소됨에 따라 시스템의 데이타 처리속도가 향상되며, 데이타의 압축 저장으로 인하여 보안기능을 구현할 수 있음은 물론 플래쉬 메모리의 수명을 현저히 연장시킬 수 있도록 한 데이타 압축 관리장치에 관한 것이다.

Figure R1020060087925

DBMS, 압축파일 관리수단(CFM), 플래쉬 메모리, 슬롯, 블럭, 파일, 페이지,

The present invention relates to a data compression management apparatus, and in particular, forms a plurality of slots for storing compressed data on a flash memory in which data is stored, and compresses the data in block units when a data storage request is received from the data management means. By configuring the compressed file management means to store in a specific slot, by reducing the size of the file stored in the flash memory by compressing the data input and output from the wireless terminal, such as a mobile phone, PDA, etc. that stores data in the flash memory, resources are reduced, The present invention relates to a data compression management device that can improve the data processing speed of the system as the input / output time of the data is reduced, to implement a security function by compressing and storing the data, and to significantly extend the life of the flash memory.

Figure R1020060087925

DBMS, compressed file management means (CFM), flash memory, slots, blocks, files, pages,

Description

데이타 압축 관리장치{Compressed file managementing device}Compressed file managementing device

도 1 은 본 발명이 적용되는 DBMS를 보인 블럭도.1 is a block diagram showing a DBMS to which the present invention is applied.

도 2 는 본 발명의 데이타 압축 관리장치를 보인 블럭도.2 is a block diagram showing a data compression management apparatus of the present invention.

도 3 은 본 발명에 적용된 압축데이타파일을 보인 도면.3 is a view showing a compressed data file applied to the present invention.

도 4 는 본 발명에 적용된 맵핑정보를 보인 표.4 is a table showing mapping information applied to the present invention.

도 5 는 본 발명의 데이타 압축동작을 보인 블럭도.5 is a block diagram showing a data compression operation of the present invention.

도면의 주요부분에 대한 부호의 설명Explanation of symbols for main parts of the drawings

1: 데이타 관리수단(DBMS), 2: 플래쉬 메모리,1: data management means (DBMS), 2: flash memory,

3: 압축파일 관리수단, 4: 작동환경 저장부,3: archive management means, 4: operating environment storage,

5: 처리프로세서, 6: 맵핑매니저,5: processor, 6: mapping manager,

7: 제 1 버퍼, 8: 압축부,7: first buffer, 8: compression section,

9: 복원부, 10: 제 2 버퍼,9: restorer, 10: second buffer,

11: 압축데이타파일, 12: 구성 정보,11: compressed data file, 12: configuration information,

13: 맵핑정보, 14: 프리스페이스 정보,13: mapping information, 14: freespace information,

15: 데이타 저장영역,15: data storage,

본 발명은 데이타 압축 관리장치에 관한 것으로서, 특히 플래쉬 메모리에 데이타를 저장하는 핸드폰, PDA 등과 같은 무선단말기에서 데이타를 압축시켜 입출력함에 따라 플래쉬 메모리에 저장되는 파일크기의 감소로 인하여 리소스가 줄어들고, 데이타의 입출력 시간이 감소됨에 따라 시스템의 데이타 처리속도가 향상되며, 데이타의 압축 저장으로 인하여 보안기능을 구현할 수 있음은 물론 플래쉬 메모리의 수명을 현저히 연장시킬 수 있도록 한 데이타 압축 관리장치에 관한 것이다.The present invention relates to a data compression management apparatus, and in particular, a resource is reduced due to a reduction in the size of a file stored in a flash memory as data is input and output by compressing data in a wireless terminal such as a mobile phone or a PDA storing data in a flash memory. The data processing speed of the system is improved as the input / output time of the system is reduced, and the data compression management device is able to implement a security function by compressing and storing data and to extend the life of the flash memory significantly.

일반적으로 핸드폰, PDA 등과같은 소형 무선단말기에는 효율적인 데이타베이스 관리를 위한 EMBEDDED DBMS가 탑재되고 있으며, 이러한 DBMS는 RTOS(Realtime OS for handset) 또는 Middleware의 파일 시스템과 메모리 함수를 이용하여 데이터를 관리하는 시스템 소프트웨어로서, 테이블을 직접 핸들링할 수 있는 DB api 와 3G 언어인 SQL(Structured query language)을 사용하여 데이터를 관리할 수 있는 SQL api를 제공하며, 플래쉬 메모리상에 데이타를 저장하게된다.In general, small wireless terminals such as mobile phones and PDAs are equipped with EMBEDDED DBMS for efficient database management, and such DBMS is a system that manages data using RTOS (Realtime OS for handset) or middleware file system and memory function. As software, it provides DB api that can directly handle tables, and SQL api that can manage data using Structured Query Language (SQL), a 3G language, and store data in flash memory.

그러나, 종래에는 DBMS의 요청에 의해 데이타를 저장할때 해당 데이타를 그대로 플래쉬 메모리에 순차적으로 저장함에 따라 플래쉬 메모리에 저장되는 데이타 용량이 증가하게되어 리소스가 많아지게되고, 입출력되는 데이타량이 증가함에 따라 데이타 처리속도가 느려짐은 물론 플래쉬 메모리의 수명이 단축되는 문제점이 발생하고 있었다.However, conventionally, when data is stored at the request of a DBMS, the data is stored in the flash memory as it is stored in sequence, thereby increasing the capacity of the data stored in the flash memory, increasing resources, and increasing the amount of input / output data. Not only was the processing speed slow, but the life of the flash memory was shortened.

따라서, 상기 문제점을 해결하기 위한 본 발명은 데이타가 저장되는 플래쉬메모리상에 압축데이타가 저장되는 다수의 슬롯을 형성하고, 데이타 관리수단으로부터 데이타 저장요청이 있을경우 해당 데이타를 블럭단위로 압축하여 특정 슬롯에 저장하는 압축파일관리수단을 구성하므로서, 플래쉬 메모리에 데이타를 저장하는 핸드폰, PDA 등과 같은 무선단말기에서 데이타를 압축시켜 입출력함에 따라 플래쉬 메모리에 저장되는 파일크기의 감소로 인하여 리소스가 줄어들고, 데이타의 입출력 시간이 감소됨에 따라 시스템의 데이타 처리속도가 향상되며, 데이타의 압축 저장으로 인하여 보안기능을 구현할 수 있음은 물론 플래쉬 메모리의 수명을 현저히 연장시킬 수 있도록 한 데이타 압축 관리장치를 제공함을 목적으로 한다.Accordingly, the present invention for solving the above problems forms a plurality of slots for storing compressed data on the flash memory in which data is stored, and compresses the data in block units when a data storage request is received from the data management means. By configuring the compressed file management means to store in the slot, the data is reduced by reducing the size of the file stored in the flash memory as the data input and output by compressing data in a wireless terminal such as a mobile phone, PDA, etc. that stores data in the flash memory, As the input / output time of the system is reduced, the data processing speed of the system is improved, and the data compression management system is provided to enable the security function to be extended by the compression and storage of data and to extend the life of the flash memory significantly. do.

이하, 첨부된 도면 도 1 내지 도 5 를 참조하여 본 발명의 바람직한 실시예를 설명하면 다음과 같다.Hereinafter, exemplary embodiments of the present invention will be described with reference to the accompanying drawings, FIGS. 1 to 5.

도 1 은 소형 무선단말기에 탑재되는 데이타 관리수단인 DBMS(1) 구조를 도시한 것으로서, 데이타파일이 저장되는 플래쉬 메모리(2)상에 데이타가 저장되고, 데이타의 처리를 위한 램에는 데이타의 관리동작 제어를 위한 스토리지 매니저(Storage Manager), 데이타 입출력시 파손된 데이타의 복구를 수행하는 리커버리 매니저(Recovery Manager)를 포함하고 있다.Fig. 1 shows a structure of a DBMS 1, which is a data management means mounted on a small wireless terminal, in which data is stored on a flash memory 2 in which a data file is stored, and data is managed in a RAM for processing data. A storage manager for operation control and a recovery manager for recovering damaged data during data input / output are included.

본 발명에서는 상기 플래쉬 메모리(2)에 저장되는 데이타를 압축시켜 데이타의 입출력을 효율적으로 관리하는 압축파일 관리수단(3)(CFM:Compressed File Manager)을 구성한다.In the present invention, a compressed file management unit 3 (CFM: Compressed File Manager) is provided for compressing data stored in the flash memory 2 to efficiently manage input and output of data.

즉, 본 발명은,That is, the present invention,

데이타 관리수단의 요청에 의해 플래쉬 메모리(2) 상에 데이타를 저장하는 것에 있어서,In storing data on the flash memory 2 at the request of data management means,

상기 플래쉬 메모리(2)상에 압축데이타가 저장되는 다수의 슬롯을 형성하고, 데이타 관리수단으로부터 데이타의 저장 요청이 있는 데이타를 블럭 단위로 압축하여 특정 슬롯에 저장하는 압축파일 관리수단(3)을 구성한 것이다.Compressed file management means (3) is formed on the flash memory (2) to form a plurality of slots for storing compressed data, and compresses data having a request for data storage from the data management means in units of blocks and stores the data in a specific slot. It is made up.

도 2 는 상기 구성된 압축파일 관리수단(3)의 구성을 보인 블럭도로서,2 is a block diagram showing the configuration of the compressed file management means 3 configured as described above.

작동환경 저장부(4)와;An operating environment storage unit 4;

데이타 관리수단으로부터 쓰기 요청이 있는 데이타가 압축되어 압축데이타파일(11)에 저장되도록 제어하고 또는 읽기 요청이 있는 데이타를 압축데이타파일(11)로부터 읽어와 원래 상태로 복원시켜 데이타 관리수단으로 공급하는 처리 프로세서(5)와;Controls the data having a write request from the data management means to be compressed and stored in the compressed data file 11, or restores the data having a read request from the compressed data file 11 to the original state and supplies the data to the data management means. A processing processor 5;

상기 처리프로세서(5)의 제어에 의해 압축데이타파일(11)에 저장되는 데이타블럭의 실저장위치정보를 저장 관리하는 맵핑매니저(6)와;A mapping manager 6 for storing and managing actual storage position information of the data block stored in the compressed data file 11 under the control of the processing processor 5;

데이타의 입출력을 위한 제 1 버퍼(7)와;A first buffer 7 for inputting and outputting data;

상기 제 1 버퍼(7)를 통해 공급되는 데이타를 블럭 단위로 압축하는 압축부(8)와;A compression unit 8 for compressing the data supplied through the first buffer 7 in units of blocks;

상기 압축부(8)에서 압축된 데이타를 쓰기명령(write)에 의해 압축데이타파일(11)의 슬롯에 저장하고, 읽기명령(read)에 의해 압축데이타파일(11)의 특정 슬롯에 저장되어 있는 데이타를 읽어와 복원부(9)에 공급하는 제 2 버퍼(10)와;The data compressed by the compression unit 8 is stored in a slot of the compressed data file 11 by a write command and stored in a specific slot of the compressed data file 11 by a read command. A second buffer 10 for reading data and supplying it to the recovery unit 9;

상기 제 2 버퍼(10)를 통해 공급된 압축 데이타를 원상태로 복원시켜 제 1 버퍼(7)를 통해 출력하는 복원부(9)와;A restoring unit (9) for restoring the compressed data supplied through the second buffer (10) to its original state and outputting the same through the first buffer (7);

데이타 저장을 위한 다수의 슬롯으로 이루어져있는 압축데이타파일(11); 로 구성된다.Compressed data file 11 consisting of a plurality of slots for data storage; It consists of.

도 3 은 상기 압축데이타파일(11)의 구조를 도시한 것으로서,3 shows the structure of the compressed data file 11,

파일에 적용된 환경설정 내용이 저장되는 구성 정보(Config Information)(12)와, Config Information (12), in which preferences applied to files are stored,

저장되는 데이타의 가상저장위치정보(Virtual file page no)와 압축되어 실질적으로 압축데이타파일(11)의 데이타저장영역(15)에 저장된 데이타의 실저장위치정보(Real file 저장위치)를 저장하고, 해당 정보를 맵핑매니저(6)에 제공하는 맵핑정보(13)와,Stores the virtual storage page information of the stored data (virtual file page no) and the actual storage location information (real file storage location) of the data that is compressed and substantially stored in the data storage area 15 of the compressed data file 11, Mapping information 13 which provides the information to the mapping manager 6,

저장되는 데이타의 분산을 최소화하기 위해 데이타 저장영역(15) 내의 프리 스페이스(빈공간) 정보를 저장하는 프리스페이스정보(14)와,Free space information 14 for storing free space information in the data storage area 15 in order to minimize the dispersion of the stored data;

실제 데이타가 압축된 형태로 슬롯에 저장되는 데이타 저장영역(15) 으로 구성된다.It consists of a data storage area 15 in which actual data is stored in a slot in compressed form.

상기 슬롯은 사용된 슬롯(used slot)과 빈 슬롯(Free slot)으로 나누어진다. 어떤 슬롯에서 읽어간 데이타를 저장할 때 그 크기에 맞는 빈 슬롯을 찾아서 저장 했다면 이전 슬롯은 빈 슬롯으로 편입되며, 이러한 슬롯을 관리하는 방법은 고정길이 슬롯기법과 가변길이 슬롯 기법이 있다.The slot is divided into a used slot and a free slot. When storing data read from a slot, if an empty slot that matches the size is found and stored, the previous slot is incorporated into an empty slot, and there are fixed length slot techniques and variable length slot techniques for managing these slots.

고정길이 슬롯 기법은 압축파일을 몇개의 일정 크기의 슬롯으로 나누어 두고 사용하는 방법으로서, 데이타 저장 영역(15)의 앞부분에는 작은크기, 뒤로 갈수록 큰 크기의 슬롯으로 나누어두고 압축된 데이타를 슬롯에 저장하는 방법이고,Fixed-length slotting is a method of dividing a compressed file into several predetermined sized slots. The data storage area 15 is divided into smaller size slots and larger sized slots at the back, and the compressed data is stored in the slots. How to do that,

가변길이 슬롯 기법은 필요한 영역만큼만 할당하여 사용하는 방법이다.The variable length slot scheme is a method of allocating only the necessary area.

상기 고정길이 슬롯 기법을 이용하여 압축파일을 데이타 저장영역(15)의 슬롯에 저장시킬때 빈 슬롯을 선택하는 방법으로는 필요한 만큼의 연속된 슬롯을 찾아내어 저장시키는 제 1 방법과 앞에서부터 비어있는 슬롯을 차례대로 찾아 채워나가는 제 2 방법이 있으며, 이러한 빈 슬롯 선택방법은 처리프로세서의 제어에 의해 선택된다.When the compressed file is stored in the slot of the data storage area 15 using the fixed-length slot technique, a method of selecting an empty slot includes a first method of finding and storing as many consecutive slots as necessary and emptying from the front. There is a second method of finding and filling slots in sequence, and this empty slot selection method is selected by the control of the processing processor.

도 4 는 상기 맵핑정보(13)에 저장되는 압축데이타의 가상저장위치정보(Virtual file page no)와 실저장위치정보(Real file 저장위치)의 저장형태를 예시한 것으로서, 4 is a view illustrating a storage form of virtual storage location information (Virtual file page no) and real storage location information (Real file storage location) of compressed data stored in the mapping information 13,

데이타 저장 영역(15)에 저장된 데이타의 실제 가상저장위치정보가 '0'번이고, 이 데이타가 실제 저장되어 있는 파일 저장위치는 '1'번이며,The actual virtual storage location information of the data stored in the data storage area 15 is '0', and the file storage location where the data is actually stored is '1',

실제 가상저장위치정보가 '1'번인 데이타의 실제 저장 위치는 '15'번임을 나타내는 것이다.The actual storage location of data whose actual virtual storage location information is '1' is '15'.

이하, 데이타의 저장과 저장된 데이타를 읽어내는 동작을 설명하면 다음과 같다.Hereinafter, the operation of storing data and reading the stored data will be described.

데이타 관리수단인 DBMS(1)로부터 특정 데이타의 저장(쓰기)요청이 처리프로세서(5)로 공급되면, 처리프로세서(5)는 저장 요청이 있는 데이타를 제 1 버퍼(7)를 통해 압축부(8)로 공급하고, 상기 압축부(8)는 미리 설정되어 있는 압축률에 따라 데이타를 압축하여 제 2 버퍼(10)로 공급하고, 상기 제 2 버퍼(10)는 압축된 데이타를 압축데이타파일(11)의 데이타 저장 영역(15)에 존재하는 빈 슬롯에 저장한다.When a storage (write) request of specific data is supplied from the DBMS 1, which is a data management means, to the processing processor 5, the processing processor 5 stores the data having the storage request through the first buffer 7 through the compression unit ( 8), the compression unit 8 compresses the data according to a preset compression ratio, and supplies the compressed data to the second buffer 10. The second buffer 10 stores the compressed data as a compressed data file. 11 is stored in an empty slot existing in the data storage area 15 of FIG.

이때, 맵핑매니저(6)는 저장 요청이 있는 데이타의 가상저장위치정보(Virtual file page no)와 데이타가 저장된 슬롯의 실저장위치정보(Real file 저장위치)를 맵핑정보(13)에 저장하는 것이다.At this time, the mapping manager 6 stores the virtual storage location information (Virtual file page no) of the data for which the storage request is requested and the real storage location information (Real file storage location) of the slot where the data is stored in the mapping information 13. .

한편, 데이타 관리수단으로부터 데이타의 읽기 요청이 처리프로세서(5)로 공급되면, 처리프로세서(5)는 데이타 관리수단에서 요청한 가상저장위치정보(Virtual file page no)를 맵핑매니저(6)로 공급하고, 맵핑매니저(6)는 데이타 관리수단이 요청한 가상저장위치정보번호에 대응하는 데이타의 실저장위치정보를 처리프로세서(5)로 공급한다.On the other hand, when a read request for data from the data management means is supplied to the processing processor 5, the processing processor 5 supplies the virtual storage location information (Virtual file page no) requested by the data management means to the mapping manager 6 The mapping manager 6 supplies the actual storage position information of the data corresponding to the virtual storage position information number requested by the data management means to the processing processor 5.

이에따라 처리프로세서(5)는 맵핑매니저(6)에서 제공된 데이타 실저장위치정보에 대응하는 데이타를 읽어내도록 읽기명령을 제 2 버퍼(10)에 공급하며, 상기 제 2 버퍼(10)는 처리프로세서(5)의 제어에 따라 데이타 저장 영역(15)에 저장되어 있는 데이타블럭을 읽어내어 복원부(9)로 공급하고, 상기 복원부(9)는 읽어진 데이타를 원래의 상태로 복원하여 제 1 버퍼(7)를 통해 데이타 관리수단으로 공급하는 것이다.Accordingly, the processing processor 5 supplies a read command to the second buffer 10 so as to read data corresponding to the data actual storage position information provided by the mapping manager 6, and the second buffer 10 supplies the processing processor ( Under the control of 5), the data block stored in the data storage area 15 is read out and supplied to the decompression unit 9, and the decompression unit 9 restores the read data to its original state to the first buffer. (7) through the data management means.

상기 설명과 같이 본 발명은 소형 무선단말기의 페이지 단위 데이타를 압축시켜 플래쉬 메모리(2)의 압축데이타파일(11)에 구비된 슬롯에 블럭단위로 저장시키고, 저장된 데이타를 읽어올때에는 압축상태를 복원시켜 읽어옴에 따라 플래쉬 메모리에 저장되는 데이타의 크기를 줄여주어 리소스량을 줄여줄 수 있고, 데이타 크기가 줄어듬에 따라 입출력 시간을 줄여줄 수 있게되는 것이다.As described above, the present invention compresses the page unit data of the small wireless terminal, stores them in the slot provided in the compressed data file 11 of the flash memory 2 in block units, and restores the compressed state when reading the stored data. By reducing the size of data stored in flash memory as it is read, the amount of resources can be reduced, and the I / O time can be reduced as the size of data is reduced.

또한, 저장되는 데이타를 압축하여 저장하면 원래 데이타의 내용이 변형되어 저장되므로 데이타 파일이 유출되더라도 그 내용을 쉽게 파악하지 못하게되어 보안 효과를 갖게되는 것이다.In addition, when the stored data is compressed and stored, the contents of the original data are deformed and stored, so that even if the data file is leaked, the contents thereof are not easily grasped and thus have a security effect.

또한, 플래쉬 메모리(2)에 보다 많은 데이타를 저장할 수 있음은 물론 대용량의 플래쉬 메모리를 사용하지 않더라도 많은 양의 데이타를 저장할 수 있고, 플래쉬 메모리의 수명을 월등히 연장시킬 수 있게된다.In addition, more data can be stored in the flash memory 2 as well as a large amount of data can be stored without using a large amount of flash memory, and the life of the flash memory can be greatly extended.

이상에서 설명한 바와같이 본 발명은 데이타가 저장되는 플래쉬메모리상에 압축데이타가 저장되는 다수의 슬롯을 형성하고, 데이타 관리수단으로부터 데이타 저장요청이 있을경우 해당 데이타를 블럭단위로 압축하여 특정 슬롯에 저장하는 압축파일관리수단을 구성하므로서, 플래쉬 메모리에 데이타를 저장하는 핸드폰, PDA 등과 같은 무선단말기에서 데이타를 압축시켜 입출력함에 따라 플래쉬 메모리에 저장되는 파일크기의 감소로 인하여 리소스가 줄어들고, 데이타의 입출력 시간이 감소됨에 따라 시스템의 데이타 처리속도가 향상되며, 데이타의 압축 저장으로 인하 여 보안기능을 구현할 수 있음은 물론 플래쉬 메모리의 수명을 현저히 연장시킬 수 있도록 한 데이타 압축 관리장치를 제공하는 효과를 기대할 수 있다.As described above, the present invention forms a plurality of slots in which compressed data is stored on a flash memory in which data is stored, and when a data storage request is received from data management means, compresses the data in block units and stores the data in a specific slot. By configuring the compressed file management means to save data in the flash memory, such as cell phones, PDAs, etc. by compressing the data input and output by reducing the size of the file stored in the flash memory, the resource is reduced, the data input and output time As this decreases, the data processing speed of the system is improved, and the compression and storage of data can be implemented to provide a data compression management device that can implement security functions and significantly extend the life of the flash memory. have.

Claims (4)

데이타 관리수단의 요청에 의해 플래쉬 메모리(2) 상에 데이타를 저장하는 것에 있어서,In storing data on the flash memory 2 at the request of data management means, 상기 플래쉬 메모리(2)상에 압축데이타가 저장되는 다수의 슬롯을 형성하고, 데이타 관리수단으로부터 데이타의 저장 요청이 있는 데이타를 블럭 단위로 압축하여 특정 슬롯에 저장하는 압축파일 관리수단(3)을 구성하되,Compressed file management means (3) is formed on the flash memory (2) to form a plurality of slots for storing compressed data, and compresses data having a request for data storage from the data management means in units of blocks and stores the data in a specific slot. Configure it, 상기 압축파일 관리수단(3)은,The compressed file management means 3, 데이타 관리수단으로부터 쓰기 요청이 있는 데이타가 압축되어 압축데이타파일(11)에 저장되도록 제어하고 또는 읽기 요청이 있는 데이타를 압축데이타파일(11)로부터 읽어와 원래 상태로 복원시켜 데이타 관리수단으로 공급하는 처리 프로세서(5)와;Controls the data having a write request from the data management means to be compressed and stored in the compressed data file 11, or restores the data having a read request from the compressed data file 11 to the original state and supplies the data to the data management means. A processing processor 5; 상기 처리프로세서(5)의 제어에 의해 압축데이타파일(11)에 저장되는 데이타블럭의 실저장위치정보를 저장 관리하는 맵핑매니저(6)와;A mapping manager 6 for storing and managing actual storage position information of the data block stored in the compressed data file 11 under the control of the processing processor 5; 데이타의 입출력을 위한 제 1 버퍼(7)와;A first buffer 7 for inputting and outputting data; 상기 제 1 버퍼(7)를 통해 공급되는 데이타를 블럭 단위로 압축하는 압축부(8)와;A compression unit 8 for compressing the data supplied through the first buffer 7 in units of blocks; 상기 압축부(8)에서 압축된 데이타를 쓰기명령(write)에 의해 압축데이타파일(11)의 슬롯에 저장하고, 읽기명령(read)에 의해 압축데이타파일(11)의 특정 슬롯에 저장되어 있는 데이타를 읽어와 복원부(9)에 공급하는 제 2 버퍼(10)와;The data compressed by the compression unit 8 is stored in a slot of the compressed data file 11 by a write command and stored in a specific slot of the compressed data file 11 by a read command. A second buffer 10 for reading data and supplying it to the recovery unit 9; 상기 제 2 버퍼(10)를 통해 공급된 압축 데이타를 원상태로 복원시켜 제 1 버퍼(7)를 통해 출력하는 복원부(9)와;A restoring unit (9) for restoring the compressed data supplied through the second buffer (10) to its original state and outputting the same through the first buffer (7); 데이타 저장을 위한 다수의 슬롯으로 이루어져있는 압축데이타파일(11); 로 구성된 것을 특징으로 하는 데이타 압축 관리장치.Compressed data file 11 consisting of a plurality of slots for data storage; Data compression management device, characterized in that consisting of. 삭제delete 제 1 항에 있어서, 상기 압축데이타파일(11)은,The method of claim 1, wherein the compressed data file 11, 파일에 적용된 환경설정 내용이 저장되는 구성 정보(Config Information)(12)와, Config Information (12), in which preferences applied to files are stored, 저장되는 데이타의 가상저장위치정보(Virtual file page no)와 압축되어 실질적으로 압축데이타파일(11)의 데이타저장영역(15)에 저장된 데이타의 실저장위치정보(Real file 저장위치)를 저장하고, 해당 정보를 맴핑매니저(6)에 제공하는 맵핑정보(13)와,Stores the virtual storage page information of the stored data (virtual file page no) and the actual storage location information (real file storage location) of the data that is compressed and substantially stored in the data storage area 15 of the compressed data file 11, Mapping information 13 for providing the information to the mapping manager 6; 저장되는 데이타의 분산을 최소화하기 위해 데이타 저장영역(15) 내의 프리 스페이스(빈공간) 정보를 저장하는 프리스페이스정보(14)와,Free space information 14 for storing free space information in the data storage area 15 in order to minimize the dispersion of the stored data; 실제 데이타가 압축된 형태로 슬롯에 저장되는 데이타 저장영역(15) 으로 구성된 것을 특징으로 하는 데이타 압축 관리장치.And a data storage area (15) in which actual data is stored in a slot in a compressed form. 제 1 항에 있어서, The method of claim 1, 상기 슬롯을 관리하는 방법으로서, 압축파일을 몇개의 일정 크기의 슬롯으로 나누어 두고 압축된 데이타를 빈 슬롯에 저장하는 고정길이 슬롯 기법 또는 필요한 영역만큼만 슬롯을 할당하여 사용하는 가변길이 슬롯 기법을 사용하고,As a method of managing the slots, a fixed length slot technique for dividing a compressed file into several predetermined sized slots and storing compressed data in an empty slot, or a variable length slot technique for allocating only as many slots as necessary. , 상기 고정길이 슬롯 기법을 이용하여 압축파일을 데이타 저장영역(15)의 슬롯에 저장시킬때 빈 슬롯을 선택하는 방법으로는 필요한 만큼의 연속된 슬롯을 찾아내어 저장시키는 제 1 방법과 앞에서부터 비어있는 슬롯을 차례대로 찾아 채워나가는 제 2 방법 중 어느 하나의 방법을 사용하는 것을 특징으로 하는 데이타 압축 관리장치.When the compressed file is stored in the slot of the data storage area 15 using the fixed-length slot technique, a method of selecting an empty slot includes a first method of finding and storing as many consecutive slots as necessary and emptying from the front. A data compression management apparatus using any one of the second method of sequentially finding and filling out slots.
KR1020060087925A 2006-09-12 2006-09-12 Compressed file managementing device KR100852729B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020060087925A KR100852729B1 (en) 2006-09-12 2006-09-12 Compressed file managementing device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060087925A KR100852729B1 (en) 2006-09-12 2006-09-12 Compressed file managementing device

Publications (2)

Publication Number Publication Date
KR20080023846A KR20080023846A (en) 2008-03-17
KR100852729B1 true KR100852729B1 (en) 2008-08-19

Family

ID=39412406

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060087925A KR100852729B1 (en) 2006-09-12 2006-09-12 Compressed file managementing device

Country Status (1)

Country Link
KR (1) KR100852729B1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101204163B1 (en) 2010-11-19 2012-11-22 가부시끼가이샤 도시바 Semiconductor memory device

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015057031A1 (en) * 2013-10-18 2015-04-23 삼성전자 주식회사 Method and apparatus for compressing memory of electronic device
KR102114388B1 (en) 2013-10-18 2020-06-05 삼성전자주식회사 Method and apparatus for compressing memory of electronic device
KR20210084523A (en) 2018-10-31 2021-07-07 하마마츠 포토닉스 가부시키가이샤 A method for manufacturing a semiconductor substrate, a method for manufacturing a damascene wiring structure, a semiconductor substrate, and a damascene wiring structure

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5943692A (en) * 1997-04-30 1999-08-24 International Business Machines Corporation Mobile client computer system with flash memory management utilizing a virtual address map and variable length data
KR100242996B1 (en) 1996-12-30 2000-02-01 김영환 Method of storing compressed data
KR20020010056A (en) * 2000-07-28 2002-02-02 윤종용 Method for managing flash memory
KR20050118386A (en) * 2004-06-14 2005-12-19 주식회사 에듀파이 Method of processing data and digital assistant thereof

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100242996B1 (en) 1996-12-30 2000-02-01 김영환 Method of storing compressed data
US5943692A (en) * 1997-04-30 1999-08-24 International Business Machines Corporation Mobile client computer system with flash memory management utilizing a virtual address map and variable length data
KR20020010056A (en) * 2000-07-28 2002-02-02 윤종용 Method for managing flash memory
KR20050118386A (en) * 2004-06-14 2005-12-19 주식회사 에듀파이 Method of processing data and digital assistant thereof

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101204163B1 (en) 2010-11-19 2012-11-22 가부시끼가이샤 도시바 Semiconductor memory device

Also Published As

Publication number Publication date
KR20080023846A (en) 2008-03-17

Similar Documents

Publication Publication Date Title
US7523140B2 (en) File system that manages files according to content
US9747298B2 (en) Inline garbage collection for log-structured file systems
CN101526923B (en) Data processing method, device thereof and flash-memory storage system
US8171251B2 (en) Data storage management method and device
US7685396B2 (en) System and method for dynamic memory allocation
US9778881B2 (en) Techniques for automatically freeing space in a log-structured storage system based on segment fragmentation
CN109725840B (en) Throttling writes with asynchronous flushing
KR102034833B1 (en) Apparatus for Accessing Data Using Internal Parallelism of Flash Storage based on Key-Value and Method thereof
CA2542162A1 (en) Preload library for transparent file transformation
US20070005625A1 (en) Storage architecture for embedded systems
WO2014188528A1 (en) Memory device, computer system, and memory device control method
TW201945961A (en) Optimization of log-structured merge (LSM) tree-based databases using object solid state drive (SSD) devices
CN108664577B (en) File management method and system based on FLASH idle area
KR100852729B1 (en) Compressed file managementing device
WO2017132797A1 (en) Data arrangement method, storage apparatus, storage controller and storage array
CN1687899A (en) Method, system and module for dynamic downloading of applied programe to user identification
JP2007080240A (en) Technique for accessing file allocation table
CN108647278B (en) File management method and system
US8131918B2 (en) Method and terminal for demand paging at least one of code and data requiring real-time response
CN105630410B (en) The method for managing file storage area using non-volatile random read-write storage chip dynamic
CN115543224B (en) ZNS SSD-based file system control method, device and equipment
CN102467557B (en) Data de-duplication processing method
CN114003573A (en) Compression method, device, equipment, storage medium and program product of file system
CN109189345B (en) Online data sorting method, device, equipment and storage medium
CA2622843C (en) System and method for dynamic memory allocation

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: 20120731

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20130805

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee