KR20050081656A - Method for saving and managing data and system therefor - Google Patents
Method for saving and managing data and system therefor Download PDFInfo
- Publication number
- KR20050081656A KR20050081656A KR1020040010005A KR20040010005A KR20050081656A KR 20050081656 A KR20050081656 A KR 20050081656A KR 1020040010005 A KR1020040010005 A KR 1020040010005A KR 20040010005 A KR20040010005 A KR 20040010005A KR 20050081656 A KR20050081656 A KR 20050081656A
- Authority
- KR
- South Korea
- Prior art keywords
- data
- slot
- type
- storage
- storing
- Prior art date
Links
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/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/0604—Improving or facilitating administration, e.g. storage management
-
- 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
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/12—Formatting, e.g. arrangement of data block or words on the record carriers
- G11B2020/1291—Formatting, e.g. arrangement of data block or words on the record carriers wherein the formatting serves a specific purpose
- G11B2020/1292—Enhancement of the total storage capacity
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Human Computer Interaction (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
본 발명은 데이터를 저장하고 관리하는 방법 및 그 시스템에 관한 것으로, 구체적으로 소정의 저장장치에 데이터를 저장하고 관리하는 방법에 있어서, (a) 저장될 데이터의 크기에 따라 각각 다른 저장용량을 갖는 복수개의 슬롯 타입 중에서 상기 데이터의 저장에 사용될 슬롯의 타입을 결정하는 단계; 및 (b) 상기 결정된 타입과 동일한 타입의 슬롯을 구비하는 소정의 단위저장영역에 상기 데이터를 저장하는 단계;를 포함하는 것을 특징으로 하는 데이터 저장 관리 방법 및 그 방법을 실시하기 위한 시스템에 관한 것이다.The present invention relates to a method and system for storing and managing data, and more particularly, to a method for storing and managing data in a predetermined storage device, the method comprising: (a) having different storage capacities depending on the size of data to be stored; Determining a type of a slot to be used for storing the data among a plurality of slot types; And (b) storing the data in a predetermined unit storage area having a slot of the same type as the determined type. .
본 발명에 따르면, 저장공간의 낭비를 최소화하는 최적의 저장 방법을 제공하여 저장용량이 적은 휴대용 단말기 등에 지리 정보와 같은 대용량의 데이터를 전송하는 경우에 특히 유용하고, 데이터의 저장 과정에서 자동적으로 암호화가 달성되는 장점도 있다.According to the present invention, it is particularly useful in the case of transmitting a large amount of data such as geographic information to a portable terminal having a low storage capacity by providing an optimal storage method that minimizes waste of storage space, and automatically encrypts the data during the storage process. There are also advantages to be achieved.
Description
본 발명은 데이터를 저장하고 관리하는 방법 및 그 시스템에 관한 것으로, 구체적으로 데이터의 저장에 사용되는 슬롯의 저장용량을 다양화하여 저장공간의 낭비를 방지할 수 있는 방법 및 시스템에 관한 것이다.The present invention relates to a method and system for storing and managing data, and more particularly, to a method and system for preventing waste of storage space by varying a storage capacity of a slot used for storing data.
일반적으로 데이터를 저장공간에 저장하거나 출력할 때에는 운영체제의 기본 입출력 단위인 페이지 단위로 작업이 수행되고, 저장 및 출력의 기본이 되는 페이지는 복수개의 슬롯으로 구성된다.In general, when storing or outputting data in a storage space, a task is performed in units of pages, which are basic input / output units of an operating system, and a page, which is a basis for storing and output, is composed of a plurality of slots.
종래에는 어느 하나의 저장장치에서 사용되는 슬롯의 저장용량은 획일화되어 있고, 슬롯의 저장용량이 충분히 크다고 하더라도 하나의 슬롯에 복수개의 데이터를 동시에 저장할 수는 없기 때문에 저장공간이 불필요하게 낭비되는 문제가 있었다.Conventionally, the storage capacity of a slot used in any one storage device is uniform, and even if the storage capacity of the slot is large enough, it is not necessary to simultaneously store a plurality of data in one slot, thereby causing unnecessary storage space. There was.
또한, 상기한 문제를 해결하기 위하여 슬롯의 저장용량을 매우 작게 하는 경우에는 크기가 큰 데이터를 저장하기 위해서는 데이터를 분할하여 각각의 슬롯에 저장하기 위한 많은 연산이 필요하다는 단점이 있어서 역시 문제가 되었다.In addition, in order to solve the above problem, when the storage capacity of a slot is made very small, there is a disadvantage in that a large number of operations for dividing the data and storing it in each slot are needed to store large data. .
상기한 문제를 해결하기 위해서 본 발명에서는 데이터의 저장에 사용되는 슬롯의 크기를 다양화하여 최적화된 물리적인 저장 구조를 유지 관리할 수 있는 데이터 저장 관리 방법을 제공하는 것을 목적으로 한다.In order to solve the above problems, an object of the present invention is to provide a data storage management method capable of maintaining an optimized physical storage structure by varying the size of a slot used for storing data.
상기한 문제를 해결하기 위해서 본 발명에서는 상기한 방법을 실시하기 위한 시스템을 제공하는 것을 목적으로 한다.In order to solve the above problem, an object of the present invention is to provide a system for implementing the above method.
상기한 목적을 달성하기 위해서 본 발명은 소정의 저장장치에 데이터를 저장하고 관리하는 방법에 있어서, (a) 저장될 데이터의 크기에 따라 각각 다른 저장용량을 갖는 복수개의 슬롯 타입 중에서 상기 데이터의 저장에 사용될 슬롯의 타입을 결정하는 단계; 및 (b) 상기 결정된 타입과 동일한 타입의 슬롯을 구비하는 소정의 단위저장영역에 상기 데이터를 저장하는 단계;를 포함하는 것을 특징으로 하는 데이터 저장 관리 방법을 제공한다.In order to achieve the above object, the present invention provides a method for storing and managing data in a predetermined storage device, the method comprising: (a) storing data among a plurality of slot types having different storage capacities depending on the size of data to be stored; Determining a type of slot to be used for; And (b) storing the data in a predetermined unit storage area having a slot of the same type as the determined type.
상기 (a) 단계는 (aa) 상기 데이터의 크기보다 작거나 같은 저장용량을 갖는 슬롯 타입 중에서 가장 큰 저장용량을 갖는 슬롯 타입을 상기 데이터의 저장에 사용될 슬롯 타입으로 결정하고 상기 데이터 중 상기 결정된 슬롯 타입의 슬롯에 저장될 데이터를 할당하는 단계; (ab) 상기 할당된 데이터를 제외한 잔여 데이터가 존재하는 경우 상기 잔여 데이터의 크기보다 작거나 같은 저장용량을 갖는 슬롯 타입 중에서 가장 큰 저장용량을 갖는 슬롯 타입을 상기 잔여 데이터의 저장에 사용될 슬롯 타입으로 결정하고, 상기 잔여 데이터의 저장에 사용되도록 결정된 슬롯 타입의 슬롯에 저장될 데이터를 할당하는 단계;를 포함하며, 상기 잔여 데이터 중 상기 (ab) 단계에서 할당된 데이터를 제외한 잔여 데이터가 존재하는 경우 상기 (ab) 단계를 반복하고, 상기 (aa) 단계 및 (ab) 단계에서 상기 데이터 또는 상기 잔여 데이터의 크기가 상기 슬롯 타입 중 최소 저장용량을 가지는 슬롯타입의 저장용량보다 작은 경우 상기 최소 저장용량을 가지는 슬롯 타입을 상기 데이터 또는 상기 잔여 데이터의 저장에 사용될 슬롯 타입으로 결정하는 것이 바람직하다.In step (a), (aa) the slot type having the largest storage capacity among the slot types having the storage capacity smaller than or equal to the size of the data is determined as the slot type to be used for storing the data, and the determined slot among the data. Allocating data to be stored in the slot of the type; (ab) If there is residual data except the allocated data, the slot type having the largest storage capacity among the slot types having a storage capacity smaller than or equal to the size of the residual data is used as the slot type to be used for storing the residual data. Determining, and allocating data to be stored in a slot of a slot type determined to be used for storing the residual data; wherein the remaining data except for the data allocated in the step (ab) exists. Repeating step (ab), and if the size of the data or the remaining data is smaller than the storage capacity of the slot type having the minimum storage capacity among the slot types in steps (a) and (ab) To determine the slot type having a slot type to be used for storing the data or the remaining data Is preferred.
또한, 상기 (b) 단계는 (ba) 상기 결정된 슬롯 타입의 슬롯을 구비하는 상기 단위저장영역이, 상기 슬롯이 저장 가능한 상태로, 상기 저장장치 내에 생성되어 있는 경우, 상기 단위저장영역에 구비된 상기 결정된 슬롯 타입의 슬롯에 상기 데이터를 저장하는 단계; (bb) 상기 (ba) 단계에서 상기 단위저장영역이 상기 저장장치 내에 생성되어 있지 않거나, 상기 단위저장영역에 구비된 상기 결정된 슬롯 타입의 슬롯이 저장 가능한 상태에 있지 않은 경우, 상기 결정된 타입과 동일한 타입의 슬롯을 구비하는 소정의 단위저장영역을 생성하고, 상기 생성된 단위저장영역에 구비된 상기 결정된 타입과 동일한 타입의 슬롯에 상기 데이터를 저장하는 단계;를 포함하는 것이 바람직하다.In addition, the step (b) is (ba) when the unit storage area having a slot of the determined slot type is created in the storage device in a state in which the slot can be stored, provided in the unit storage area Storing the data in a slot of the determined slot type; (bb) If the unit storage area is not created in the storage device in step (ba), or if the slot of the determined slot type provided in the unit storage area is not in a storage state, the same as the determined type. And generating a predetermined unit storage area having a slot of a type, and storing the data in a slot of the same type as the determined type included in the generated unit storage area.
한편, 상기한 목적을 달성하기 위해서 본 발명은 소정의 저장장치에 데이터를 저장하고 관리하는 시스템에 있어서, 데이터를 저장하기 위한 영역을 포함하는 저장수단; 상기 저장수단에 저장될 데이터의 크기에 따라 각각 다른 저장용량을 갖는 복수개의 슬롯 타입 중에서 상기 데이터의 저장에 사용될 슬롯의 타입을 결정하는 슬롯결정수단; 및 상기 저장수단 내에 위치하고, 상기 슬롯결정수단에서 결정된 타입과 동일한 타입의 슬롯을 구비하는 소정의 단위저장영역에 상기 데이터를 저장하는 데이터저장수단;을 포함하는 것을 특징으로 하는 데이터 저장 관리 시스템을 제공한다.In order to achieve the above object, the present invention provides a system for storing and managing data in a predetermined storage device, comprising: storage means including an area for storing data; Slot determining means for determining a type of a slot to be used for storing the data from among a plurality of slot types having different storage capacities according to the size of data to be stored in the storage means; And data storage means for storing the data in a predetermined unit storage area located in the storage means and having a slot of the same type as the type determined by the slot determination means. do.
상기 슬롯결정수단은 상기 데이터의 크기보다 작거나 같은 저장용량을 갖는 슬롯 타입 중에서 가장 큰 저장용량을 갖는 슬롯 타입을 상기 데이터의 저장에 사용될 슬롯 타입으로 결정하고 상기 데이터 중 상기 결정된 슬롯 타입의 슬롯에 저장될 데이터를 할당하고, 상기 할당된 데이터를 제외한 잔여 데이터가 존재하는 경우 상기 잔여 데이터의 크기보다 작거나 같은 저장용량을 갖는 슬롯 타입 중에서 가장 큰 저장용량을 갖는 슬롯 타입을 상기 잔여 데이터의 저장에 사용될 슬롯 타입으로 결정하고, 상기 잔여 데이터의 저장에 사용되도록 결정된 슬롯 타입의 슬롯에 저장될 데이터를 할당하는 단계를 반복 수행하여 상기 데이터에 대한 슬롯을 할당하는 기능을 포함하는 것이 바람직하다.The slot determining means determines a slot type having the largest storage capacity among the slot types having a storage capacity smaller than or equal to the size of the data as a slot type to be used for storing the data, and selects a slot type of the determined slot type among the data. Allocate data to be stored, and if there is residual data except the allocated data, the slot type having the largest storage capacity among the slot types having a storage capacity smaller than or equal to the size of the residual data is stored in the storage of the residual data. And determining a slot type to be used, and repeatedly allocating data to be stored in a slot of a slot type determined to be used for storing the remaining data, to allocate a slot for the data.
또한, 상기 데이터저장수단은 상기 결정된 슬롯 타입의 슬롯을 구비하는 상기 단위저장영역이, 상기 슬롯이 저장 가능한 상태로, 상기 저장수단 내에 생성되어 있는 경우, 상기 단위저장영역에 구비된 상기 결정된 슬롯 타입의 슬롯에 상기 데이터를 저장하고, 상기 단위저장영역이 상기 저장장치 내에 생성되어 있지 않거나, 상기 단위저장영역에 구비된 상기 결정된 슬롯 타입의 슬롯이 저장 가능한 상태에 있지 않은 경우, 상기 저장수단 내에 상기 결정된 타입과 동일한 타입의 슬롯을 구비하는 소정의 단위저장영역을 생성하고, 상기 생성된 단위저장영역에 구비된 상기 결정된 타입과 동일한 타입의 슬롯에 상기 데이터를 저장하는 기능을 포함하는 것이 바람직하다.The data storage means may include the determined slot type provided in the unit storage area when the unit storage area including the slot of the determined slot type is generated in the storage means with the slot capable of storing the slot. The data is stored in a slot of the storage unit, and if the unit storage area is not created in the storage device, or the slot of the determined slot type provided in the unit storage area is not in a storage state, And generating a predetermined unit storage area having a slot of the same type as the determined type and storing the data in a slot of the same type as the determined type included in the generated unit storage area.
또한, 상기 단위저장영역은 상기 저장장치와 연계되는 운영체제에서 설정된 기본데이터 입출력 단위 용량만큼의 데이터가 저장되는 영역인 것이 바람직하다. The unit storage area may be an area for storing data equal to the basic data input / output unit capacity set by the operating system associated with the storage device.
또한, 상기 슬롯은 상기 데이터가 저장되는 데이터저장영역과, 상기 데이터와 연계된 데이터의 위치정보를 포함하는 헤더 영역을 포함하는 것이 바람직하다.In addition, the slot preferably includes a data storage area in which the data is stored and a header area including position information of data associated with the data.
또한, 상기 저장수단은 상기 저장수단 내에 생성되어 있는 단위저장영역 중 데이터의 저장이 가능한 슬롯을 구비한 단위저장영역에 관한 정보를 포함하는 기본정보저장영역을 포함하는 것이 바람직하다.Preferably, the storage means includes a basic information storage area including information about a unit storage area having a slot capable of storing data among the unit storage areas created in the storage means.
한편, 상기한 목적을 달성하기 위해서 본 발명은 상기한 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공한다.On the other hand, in order to achieve the above object, the present invention provides a computer readable recording medium having recorded thereon a program for realizing the above method.
이하 본 발명의 바람직한 실시예를 도면을 참조하여 상세히 설명한다. 도 1은 본 발명의 구성을 도시한 블록선도이다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings. 1 is a block diagram showing the configuration of the present invention.
본 발명의 시스템은 레코딩수단(104), 슬롯결정수단(101), 데이터저장수단(102) 및 저장수단(103)을 포함하여 구성된다.The system of the present invention comprises a recording means 104, a slot determination means 101, a data storage means 102 and a storage means 103.
레코딩수단(104)은 입력되어진 데이터를 연속된 바이트스트림에 차례로 기록한다. 이 때, 레코드화하는 작업을 하는 도중에 기록되는 데이터를 압축 및 암호화하는 것이 바람직하다.The recording means 104 sequentially records the input data in a continuous byte stream. At this time, it is desirable to compress and encrypt the data to be recorded during the recording operation.
슬롯결정수단(101)은 레코드화된 데이터를 받아서, 각각 다른 저장용량을 갖는 복수개의 슬롯 타입 중에서 레코드화된 데이터의 크기에 따라 저장에 사용될 슬롯 타입들을 결정한다.The slot determination means 101 receives the recorded data and determines the slot types to be used for storage according to the size of the recorded data among a plurality of slot types each having a different storage capacity.
저장에 사용될 슬롯의 타입을 결정하는 방법에는 여러 가지가 있을 수 있지만, 먼저 저장될(레코드화된) 데이터의 크기보다 작거나 같은 저장용량을 갖는 슬롯 타입 중에서 가장 큰 저장용량을 갖는 슬롯 타입을 데이터의 저장에 사용될 슬롯 타입으로 결정하고 이렇게 결정된 슬롯 타입의 슬롯에 저장될 데이터를 할당하고, 나머지 잔여 데이터에 대하여도 동일한 방법을 통하여 저장에 사용될 슬롯의 타입을 결정하도록 하는 것이 바람직하다.There are several ways to determine the type of slot to be used for storage, but first select the slot type that has the largest storage capacity among the slot types that have a storage capacity that is less than or equal to the size of the data to be stored (recorded). It is desirable to determine the slot type to be used for storage of the data, to allocate data to be stored in the slot of the determined slot type, and to determine the type of the slot to be used for storage through the same method for the remaining residual data.
이 때, 저장될 데이터나 잔여 데이터의 크기가 가장 최소 저장용량을 가지는 슬롯 타입의 슬롯의 저장용량보다 작은 경우에는 가장 최소 저장용량을 가지는 슬롯 타입의 슬롯이 데이터의 저장에 사용되도록 하는 것이 바람직하다.At this time, when the size of the data to be stored or the remaining data is smaller than the storage capacity of the slot type slot having the smallest storage capacity, it is preferable that the slot of the slot type having the smallest storage capacity is used for storing data. .
데이터저장수단(102)은 슬롯설정수단(101)에 의하여 결정된 슬롯 타입의 슬롯을 가지는 단위저장영역, 즉 페이지에 데이터를 저장한다. 이 때, 저장수단(103)에 이미 생성된, 결정된 슬롯 타입의 슬롯을 구비하는 페이지에 저장공간이 남아 있는 경우에는 별도로 페이지를 생성하지 않고, 이미 생성된 페이지의 슬롯을 이용하여 저장하지만, 그렇지 않은 경우에는 별도로 앞에서 결정된 슬롯타입의 슬롯을 구비한 페이지를 생성하고, 새로 생성된 페이지에 데이터를 저장한다.The data storage means 102 stores data in a unit storage area having a slot of a slot type determined by the slot setting means 101, that is, a page. At this time, if the storage space is left in the page having the slot of the determined slot type already created in the storage means 103, the page is not generated separately, but is stored using the slot of the already generated page. If not, a page having a slot of the slot type determined previously is generated separately, and the data is stored in the newly created page.
본 발명에서 단위저장영역, 즉 페이지를 구성하는 슬롯들의 저장용량은 획일화되어 있지 않고 다양한 점에 특징이 있다. 도 3은 다양한 저장용량을 가지는 슬롯들로 구성된 페이지의 타입을 도시한 것이다.In the present invention, the storage capacity of the unit storage area, that is, the slots constituting the page, is not uniform and is characterized by various points. 3 illustrates a type of a page composed of slots having various storage capacities.
하나의 페이지의 용량은 운영체제에서 설정되어 있는 바에 따라 달라질 수 있지만, 일반적으로 4096바이트를 사용하므로 도 3에서는 이를 기준으로 예를 도시하였다.The capacity of one page may vary depending on what is set in the operating system. However, since 4096 bytes are generally used, an example is illustrated in FIG. 3.
도 3에 도시된 바와 같이, 각 페이지의 타입에 따라 각 페이지는 각각 저장용량이 다른 슬롯으로 구성되게 된다. 도 3에서는 8바이트의 슬롯으로 이루어진 페이지(301, T1), 16바이트의 슬롯으로 이루어진 페이지(302, T2), 32바이트의 슬롯으로 이루어진 페이지(303, T3), 60바이트의 슬롯으로 이루어진 페이지(304, T4), 128바이트의 슬롯으로 이루어진 페이지(305, T5), 247바이트의 슬롯으로 이루어진 페이지(306, T6), 502바이트의 슬롯으로 이루어진 페이지(307, T7), 1012바이트의 슬롯으로 이루어진 페이지(308, T8), 2032바이트의 슬롯으로 이루어진 페이지(309, T9) 및 4072바이트의 슬롯으로 이루어진 페이지(310, T10)를 예로 들어 설명하였으나, 다른 저장용량을 갖는 슬롯으로 구성된 페이지도 사용될 수 있고, 하나의 페이지 내에서도 각각 다른 저장용량을 갖는 슬롯들을 포함할 수 있다.As shown in FIG. 3, each page has a slot having a different storage capacity according to each page type. In FIG. 3, pages 301 and T1 made up of 8 byte slots, pages 302 and T2 made up of 16 byte slots, pages 303 and T3 made up of 32 byte slots, and pages made up of 60 byte slots ( 304, T4), pages 305 and T5 of 128 byte slots, pages 306 and T6 of 247 byte slots, pages 307 and T7 of 502 byte slots, and slots of 1012 byte Although pages 308 and T8, pages 309 and T9 of 2032-byte slots and pages 310 and T10 of 4072-byte slots have been described as examples, pages composed of slots having other storage capacities may also be used. And may include slots having different storage capacities in one page.
도 3에서 슬롯의 크기가 8의 배수 형태로 정확히 나누어지지 않고 위와 같이 나누어지는 이유는 페이지 내에 페이지 및 슬롯을 관리하기 위한 관리 정보를 저장하기 위한 공간, 즉 페이지 헤더를 위한 공간을 가져야 하기 때문이다.In FIG. 3, the size of the slot is not divided in the form of a multiple of 8, but is divided as described above because a space for storing management information for managing pages and slots in a page, that is, a space for a page header is required. .
페이지 헤더에는 페이지에 저장되어 있던 내용이 삭제되는 등의 이유로 인해 페이지가 비어 있는 경우에 페이지 헤더가 위치한 페이지 이후에 처음으로 비어있는 페이지가 나오는 페이지의 위치에 관한 정보, 페이지 내의 전체 슬롯의 개수에 관한 정보, 페이지 내에 사용되지 않고 저장이 가능한 슬롯의 개수에 관한 정보 등이 저장되는 것이 바람직하다.The page header contains information about the position of the page where the first empty page appears after the page in which the page header is located, if the page is empty, for example, because the content stored on the page is deleted. It is desirable to store information about the number of slots that can be stored without being used in the page.
또한, 각 슬롯도 데이터의 관리를 위한 정보를 저장하기 위한 공간, 즉 슬롯 헤더를 위한 공간을 가져야 하는데, 이 슬롯 헤더에는 슬롯에 저장된 데이터와 연결되는 데이터가 저장되는 다음 슬롯의 페이지의 위치(페이지 번호) 및 그 페이지 내에서의 슬롯의 위치(번호)에 관한 정보, 슬롯에 저장된 데이터의 크기 등이 저장되는 것이 바람직하다.In addition, each slot should also have a space for storing information for managing data, that is, a space for a slot header, in which the position of the page of the next slot where data associated with the data stored in the slot is stored (page Number) and information about the position (number) of the slot within the page, the size of the data stored in the slot, and the like.
저장수단(103)에는 데이터저장수단(102)의 동작에 따라 페이지가 생성되고, 각 데이터가 저장된다.The storage means 103 generates a page according to the operation of the data storage means 102, and stores each data.
저장수단(103)에는 또한, 저장수단 내에 생성되어 있는 단위저장영역 중 데이터의 저장이 가능한 슬롯을 구비한 단위저장영역에 관한 정보를 포함하는 기본정보저장영역을 포함하는 것이 바람직하다.The storage means 103 preferably further includes a basic information storage area including information on the unit storage area having a slot capable of storing data among the unit storage areas created in the storage means.
이 기본정보저장영역에는 페이지의 크기(본 실시예에서는 4096바이트), 페이지 헤더의 크기, 페이지가 실제 데이터가 저장되는 영역의 크기, 슬롯의 헤더의 크기, 각 슬롯 타입별로 페이지를 구성하는 슬롯의 개수 및 각 슬롯의 크기, 저장수단(103)에 저장 가능한 페이지의 수 등 저장수단을 구성하는 페이지 및 슬롯에 대한 기본적인 구성에 관한 정보가 저장된다.In this basic information storage area, the size of the page (4096 bytes in this embodiment), the size of the page header, the size of the area where the data is actually stored, the size of the header of the slot, and the size of the slots Information on the basic configuration of the pages and slots constituting the storage means such as the number, the size of each slot, the number of pages that can be stored in the storage means 103 are stored.
또한 이에 더하여 현재 페이지가 생성되었지만 데이터가 삭제되는 등의 이유로 저장공간이 비어있는 페이지 중 제일 먼저 위치한 페이지의 위치 정보, 각 슬롯 타입 또는 페이지 타입별로 현재 저장 가능한 슬롯을 가지고 있는 페이지의 위치정보, 새로운 페이지의 생성시 참고할 수 있도록 마지막 페이지의 위치정보 등이 포함되어 저장되는 것이 바람직하며, 아울러 저장시 워터마크나 압축을 하였는지 등에 관한 정보가 저장되는 것이 바람직하다.In addition, the location information of the page which is the first page among the pages with empty storage space because the current page is created but the data is deleted, the location information of the page which has the slot which can be saved by each slot type or page type, new The location information of the last page may be included and stored for reference when generating the page, and the information regarding the watermark or compression may be stored.
도 4는 데이터저장수단(102)에 의하여 저장수단(103)에 페이지가 생성된 예를 도시한 것이다. 상기한 바와 같이, 데이터저장수단(102)에서 새로운 페이지의 생성이 필요한지 여부 및 슬롯설정수단(101)에서 데이터의 저장에 사용될 슬롯의 타입에 따라 페이지의 타입 및 페이지의 생성 여부가 결정되기 때문에 페이지의 생성 순서는 일정한 규칙성은 없게 된다.4 shows an example in which a page is generated in the storage means 103 by the data storage means 102. As described above, the page type and the page generation are determined according to whether or not the generation of a new page is necessary in the data storage means 102 and the type of the slot to be used for storing data in the slot setting means 101. The order of generation of X does not have any regularity.
도 2는 본 발명의 방법을 도시한 흐름도이다.2 is a flow chart illustrating a method of the present invention.
데이터가 입력되면(201), 레코딩수단(104)은 레코딩 작업을 하게 된다(202). 전술한 바와 같이 레코딩 작업은 데이터를 레코드화, 즉 입력되어진 데이터를 연속된 바이트스트림에 차례로 기록하여 저장수단(103)에 저장될 데이터로 만드는 작업이며, 이 때 암호화 및 압축 작업도 함께 진행하는 것이 바람직하다.If data is input (201), the recording means 104 is to perform a recording operation (202). As described above, the recording operation is a process of recording data, that is, recording the input data into successive byte streams in order to be data to be stored in the storage means 103. At this time, the encryption and compression operations are also performed. desirable.
레코딩 작업이 종료된 데이터에 대하여 슬롯설정수단(101)은 데이터의 저장에 사용될 슬롯 타입을 결정하게 된다(203). 예를 들어, 저장될 데이터의 크기가 300바이트인 경우 데이터의 저장에 사용될 슬롯 타입은 도 3에서 300바이트보다 작거나 같으면서 가장 큰 저장용량을 갖는 247 바이트의 저장용량을 갖는 슬롯 타입이 사용될 슬롯타입으로 결정된다.The slot setting means 101 determines the slot type to be used for storing the data with respect to the data for which the recording operation is completed (203). For example, when the size of the data to be stored is 300 bytes, the slot type to be used for storing data is slot type having a storage capacity of 247 bytes having the largest storage capacity which is less than or equal to 300 bytes in FIG. 3. Is determined.
다음으로 앞에서 결정한 슬롯 타입의 슬롯으로 데이터 전체를 저장하지 못하고 잔여데이터가 남게 되므로(204) 잔여 데이터를 저장하기 위한 슬롯 타입을 결정한다(205). 단계 (205)도 역시 단계 (203)과 같은 방식으로 진행되며, 잔여 데이터가 없어질 때까지 단계(204) 및 단계(205)를 반복하여 수행한다. Next, since the entire data cannot be stored as the slot of the slot type determined above and the remaining data remains (204), the slot type for storing the remaining data is determined (205). Step 205 is also performed in the same manner as step 203, and the steps 204 and 205 are repeatedly performed until the residual data is lost.
이 때, 최종적으로 남은 잔여 데이터의 크기가 최소 크기를 갖는 슬롯 타입의 저장용량(도 3에서는 8바이트)보다 작은 경우에는 최소 크기를 갖는 슬롯 타입을 잔여 데이터를 위한 슬롯 타입으로 결정한다.At this time, when the size of the remaining remaining data is smaller than the storage capacity of the slot type having the minimum size (8 bytes in FIG. 3), the slot type having the minimum size is determined as the slot type for the remaining data.
저장될 데이터가 300 바이트라면, 상기한 과정을 거쳐서 할당된 슬롯의 저장용량은 각각 247, 32, 16, 8 바이트가 되며, 3바이트의 낭비공간이 발생한다. 그러나, 모든 페이지가 고정된 크기의 하나의 슬롯 형태만을 가지도록 하면 낭비 공간은 더욱 커지게 된다. 예를 들어, 슬롯의 크기가 192바이트 짜리 하나인 경우에는 192, 192 바이트 슬롯을 사용하게 되므로 84바이트의 저장공간을 낭비하게 된다.If the data to be stored is 300 bytes, the storage capacity of the slot allocated through the above process is 247, 32, 16, and 8 bytes, respectively, and 3 bytes of waste space are generated. However, if all pages have only one slot type of fixed size, the waste space becomes larger. For example, if a slot has a size of 192 bytes, it uses 192 and 192 byte slots, which wastes 84 bytes of storage space.
또한, 대용량의 데이터인 경우에는 슬롯이 너무 세분화되게 되면, 데이터를 각각의 슬롯에 맞추어서 분할하고, 이를 각각의 슬롯에 저장하는 작업을 수행하기 위하여 너무 많은 연산을 수행하여야 되어 성능의 저하를 초래할 수 있다.In the case of a large amount of data, if the slot is too subdivided, too many operations must be performed to divide the data into the respective slots and store the data in each slot, which may cause performance degradation. have.
본 발명은 데이터의 크기에 따라 각기 다른 크기를 가지는 슬롯을 사용하므로 상기한 문제를 방지할 수 있다. 예를 들어, 데이터의 크기가 8140 바이트인 경우 본 발명에서는 4072바이트 슬롯을 2개만 사용하면 되지만, 192 바이트 슬롯인 경우에는 43개를 사용하여야 되므로 2번의 연산만 수행하면 충분할 것을 43번의 연산을 수행하여야 하므로 수행 성능 저하의 중요한 요인이 된다.Since the present invention uses slots having different sizes according to the size of data, the above problem can be prevented. For example, if the size of the data is 8140 bytes, in the present invention, only two 4072-byte slots need to be used. However, in the case of the 192-byte slots, 43 should be used. Therefore, only two operations are necessary to perform 43 operations. Since it should be, it is an important factor of performance degradation.
이렇게 슬롯설정수단(101)에 의하여 데이터의 저장에 사용될 슬롯 타입이 결정되고, 데이터가 결정된 각각의 슬롯 타입에 따라 분할되고 나면, 데이터저장수단(102)은 각각의 분할되어 각각의 슬롯 타입에 할당된 데이터를 저장수단(103)에 저장한다.In this way, the slot type to be used for storing data is determined by the slot setting means 101, and after the data is divided according to the determined slot type, the data storing means 102 is divided into each slot and assigned to each slot type. The stored data in the storage means 103.
데이터저장수단(102)은 먼저 새로운 페이지를 생성하는 것이 필요한지 판단한다(206). 앞에서 언급한 예의 경우, 처음에 사용하고자 하는 슬롯이 247바이트 슬롯이므로, 기본정보저장영역(401)에 저장되어 있는 정보 중 247 바이트 슬롯으로 구성되고, 이미 생성된 페이지 중 저장 가능한 슬롯이 있는 페이지가 있는지를 확인한다.The data storage means 102 first determines whether it is necessary to create a new page (206). In the above-mentioned example, since the first slot to be used is a 247-byte slot, a 247-byte slot among the information stored in the basic information storage area 401 is included, and a page having a slot that can be stored among the already created pages Check if it is.
만약 247 바이트 슬롯으로 구성된 T6 타입의 페이지(306)가 생성되어 있고, 저장 가능한 슬롯이 존재한다면, 그 슬롯에다 저장될 데이터 중 247바이트를 저장한다(207). 이 때, 그 슬롯의 헤더에는 다음에 저장될 데이터, 즉 본 실시예에서는 32바이트 데이터가 저장될 슬롯이 속하는 페이지 번호 및 그 페이지 내에서의 상기 슬롯 번호를 포함하는 정보가 저장된다.If a T6 type page 306 consisting of 247 byte slots is created and a slot that can be stored exists, 247 bytes of data to be stored are stored in the slot (207). At this time, the header of the slot stores data to be stored next, that is, information including the page number to which the slot to store 32-byte data belongs and the slot number within the page.
이런 방식으로 저장되게 되면 사용자가 이후에 데이터를 독출하는 경우 데이터가 위치한 처음 슬롯의 주소정보만을 가지고 있으면, 데이터가 분할되어 저장된 각각의 슬롯의 헤더 정보를 이용하여 모든 정보를 독출해 낼 수 있게 된다.When the data is stored in this manner, if the user later reads the data, and has only the address information of the first slot in which the data is located, the data can be divided to read all the information using the header information of each slot stored. do.
만약, 247 바이트 슬롯으로 구성된 페이지(306)가 생성된 적이 없거나, 생성되었더라도 이미 모든 슬롯에 데이터가 저장되어 있어서, 새로운 페이지를 생성하지 않으면 247 바이트 데이터를 저장할 수 없다면, 데이터저장수단(102)은 기본정보저장영역(401)에 저장되어 있는 정보 중 마지막 페이지에 관한 위치 정보를 참고하여 마지막 페이지 다음에 247 바이트 슬롯으로 구성된 새로운 페이지를 생성하고(208), 새로 생성된 페이지의 슬롯에 데이터를 저장한다(209).If the page 306 composed of 247 byte slots has never been created or data has been stored in all the slots even if they have been created, and thus cannot store 247 byte data unless a new page is generated, the data storage means 102 By referring to the location information about the last page among the information stored in the basic information storage area 401, a new page consisting of 247 byte slots is created after the last page (208), and the data is stored in the slot of the newly created page. (209).
도 3에서 247 바이트 슬롯으로 구성된 페이지(306)의 경우 16개의 슬롯을 가지고 있으므로, 저장된 슬롯 이외의 15개의 슬롯은 이후 247 바이트 데이터를 저장할 때 사용되게 된다.Since the page 306 composed of 247 byte slots in FIG. 3 has 16 slots, 15 slots other than the stored slots are used for storing 247 byte data.
이렇게 본 발명에서는 데이터가 물리적으로 연속되지 않는 여러 개의 슬롯에 나누어 저장되므로 종래 기술과는 달리 데이터의 저장시 저장공간의 물리적인 연속성이 보장되지 않게 되어 본 발명의 시스템의 도움 없이 외부에서 데이터를 독출하는 것이 매우 어렵게 되는 암호화와 같은 효과를 발생시키는 장점이 있다.Thus, in the present invention, since data is stored in several slots that are not physically continuous, unlike the prior art, physical continuity of the storage space is not guaranteed when data is stored, and data is read from the outside without the help of the system of the present invention. It has the advantage of generating effects such as encryption, which makes shipping very difficult.
본 발명의 상기 방법은 또한 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 컴퓨터가 읽을 수 있는 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피 디스크, 광데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다.The method of the present invention can also be embodied as computer readable code on a computer readable recording medium. The computer-readable recording medium includes all kinds of recording devices in which data that can be read by a computer system is stored. Examples of computer-readable recording media include ROM, RAM, CD-ROM, magnetic tape, floppy disk, optical data storage, and the like, and may also be implemented in the form of a carrier wave (for example, transmission over the Internet). Include. The computer readable recording medium can also be distributed over network coupled computer systems so that the computer readable code is stored and executed in a distributed fashion.
이상 설명한 바와 같이, 본 발명에 따르면, 저장공간의 낭비를 최소화하는 최적의 저장 방법을 제공하여 저장용량이 적은 휴대용 단말기 등에 지리 정보와 같은 대용량의 데이터를 전송하는 경우에 특히 유용하고, 데이터의 저장 과정에서 자동적으로 암호화가 달성되는 장점도 있다.As described above, according to the present invention, it is particularly useful when transmitting a large amount of data such as geographic information to a portable terminal having a low storage capacity by providing an optimal storage method for minimizing waste of storage space. Another advantage is that encryption is achieved automatically in the process.
도 1은 본 발명의 구성을 도시한 블록선도1 is a block diagram showing a configuration of the present invention
도 2는 본 발명의 방법을 도시한 흐름도2 is a flow chart illustrating a method of the present invention.
도 3은 본 발명의 단위저장영역의 타입을 예시한 도면3 is a diagram illustrating a type of unit storage area of the present invention.
도 4는 본 발명에서의 단위저장영역 생성 예를 도시한 도면4 illustrates an example of generating a unit storage area according to the present invention.
Claims (13)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020040010005A KR100623190B1 (en) | 2004-02-16 | 2004-02-16 | Method for saving and managing data and system therefor |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020040010005A KR100623190B1 (en) | 2004-02-16 | 2004-02-16 | Method for saving and managing data and system therefor |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20050081656A true KR20050081656A (en) | 2005-08-19 |
| KR100623190B1 KR100623190B1 (en) | 2006-09-18 |
Family
ID=37268223
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020040010005A KR100623190B1 (en) | 2004-02-16 | 2004-02-16 | Method for saving and managing data and system therefor |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR100623190B1 (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8140814B2 (en) | 2006-11-22 | 2012-03-20 | International Business Machines Corporation | Resource reclamation in data storage |
| CN116488820A (en) * | 2022-09-07 | 2023-07-25 | 厦门市兴百邦科技有限公司 | Electronic data security method based on data acquisition analysis |
-
2004
- 2004-02-16 KR KR1020040010005A patent/KR100623190B1/en not_active IP Right Cessation
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8140814B2 (en) | 2006-11-22 | 2012-03-20 | International Business Machines Corporation | Resource reclamation in data storage |
| CN116488820A (en) * | 2022-09-07 | 2023-07-25 | 厦门市兴百邦科技有限公司 | Electronic data security method based on data acquisition analysis |
| CN116488820B (en) * | 2022-09-07 | 2024-01-30 | 厦门市兴百邦科技有限公司 | Electronic data security method based on data acquisition analysis |
Also Published As
| Publication number | Publication date |
|---|---|
| KR100623190B1 (en) | 2006-09-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106096023B (en) | Method for reading data, method for writing data and data server | |
| US6408359B1 (en) | Storage device management system and method for distributively storing data in a plurality of storage devices | |
| US6490649B2 (en) | Memory device | |
| EP0798656B1 (en) | File system level compression using holes | |
| JP4303528B2 (en) | System and method for implementing a counter | |
| US7653798B2 (en) | Apparatus and method for controlling memory allocation for variable size packets | |
| US10804930B2 (en) | Compressed data layout with variable group size | |
| WO2002035358A1 (en) | Partition creating method and deleting method | |
| EP0897579B1 (en) | Memory device | |
| CN101582903A (en) | Storing method of streaming media resource and device | |
| JP2003131908A5 (en) | ||
| US10311026B2 (en) | Compressed data layout for optimizing data transactions | |
| KR100623190B1 (en) | Method for saving and managing data and system therefor | |
| JP3766188B2 (en) | Logical format conversion method and data storage medium | |
| JPH11144478A (en) | Information storage method of nonvolatile semiconductor memory and electronic apparatus | |
| CN110049133B (en) | Method and device for issuing full amount of DNS zone files | |
| CN112799592A (en) | Multi-namespace allocation method, device, equipment and readable medium | |
| US8166272B2 (en) | Method and apparatus for allocation of buffer | |
| JPH08101783A (en) | File system | |
| US11132129B2 (en) | Methods for minimizing fragmentation in SSD within a storage system and devices thereof | |
| CN111125011A (en) | File processing method, system and related equipment | |
| JP2006338298A (en) | Divided management method of multi-data and information terminal device using the same | |
| KR100836621B1 (en) | Method for Extending Queue Capacity and Message Processing Device Capable of Extending Queue Capacity | |
| KR100874023B1 (en) | Method and apparatus for managing input data buffer of MP3 decoder | |
| US20060026186A1 (en) | Device and method for management of content data |
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: 20110616 Year of fee payment: 6 |
|
| LAPS | Lapse due to unpaid annual fee |