KR20120034976A - Apparatus and method for mapping the data address in nand flash memory - Google Patents

Abstract

PURPOSE: An apparatus and a method for mapping a data address in a NAND flash memory are provided to prevent unnecessary writing command due to medium. CONSTITUTION: A buffer(410) stores object data according to a writing command from first medium to second medium. The buffer generates data of a second operation unit which is larger than a first operation unit according to the command. An address map managing unit(420) stores an address map which maps a logical address of the data of the second operation unit to a physical address of the data of the first operation unit. A recording unit(430) records the data of the generated second operation unit.

Description

Apparatus and method for mapping the data address in NAND flash memory}

The present invention relates to an apparatus and method for mapping an address of data in media having different units of operation, and more particularly, to an apparatus, method and method for mapping an address of data in sector units to an address of data in page units in a NAND flash memory. It relates to a recording medium recording this.

Flash memory is a non-volatile storage medium with low power consumption and stored information remains unchanged even when the power is turned off. Unlike DRAM, the flash memory not only retains the stored information even when the power is cut. Free input and output is widely used in digital televisions, digital camcorders, mobile phones, digital cameras, personal digital assistants (PDAs), game consoles, and MP3 players.

There are two types of flash memory, NAND flash memory with large storage capacity and NOR flash memory with fast processing speed. Unlike NOR flash memory in which cells are disposed in parallel between bit lines and ground lines, NAND flash memories are data storage flash memories in which cells are disposed in series. In particular, NAND flash memory is highly durable unlike magnetic storage devices such as hard disks, which are conventional storage media, and has a very fast access speed due to the absence of a mechanical mechanism. Furthermore, there is an advantage that high integration and large capacity are possible and the price is low. Therefore, as the use of portable information and communication devices increases, the NAND flash memory market is also growing.

The technical problem to be solved by the present invention is to overcome the limitation that unnecessary write commands occur on the medium because the target data to be recorded and the recording medium has different operation units, which wastes space on the medium and decreases the write performance. To solve the problem. Furthermore, the present invention is to solve the problem of shortening the life of the device due to the characteristics of the medium vulnerable to the write command.

In order to solve the above technical problem, the method of mapping the address of the data in the medium having a different operation unit according to the present invention according to the write command from the first medium to the second medium Storing the target data in a buffer; Generating data of a second operation unit larger in size than the first operation unit by repeating the storing in the buffer; Recording the data of the generated second operation unit on the second medium; And storing an address map in which a logical address of data of the second operation unit is mapped to a physical address of the data of the first operation unit.

In order to solve the another technical problem, the method of mapping the address of the data in the medium having different operation units according to the present invention is to receive a read command for the data having the size of the first operation unit step; Obtaining a physical address of data having a size of a second operation unit larger in size than the first operation unit using an address map; And reading the target data of the read command from the data stored in the obtained physical address, wherein the address map includes a logical address of the data of the second operation unit and a physical address of the data of the first operation unit. Map to and save in advance.

In the above-described methods for mapping the address of data in media having different operation units, the first operation unit is a sector, the second operation unit is a page, and the second medium is a NAND. It is preferably a flash memory.

Further, the following provides a computer readable recording medium having recorded thereon a program for executing a method for mapping the address of data in a medium having different units of operation described above.

In order to solve the above technical problem, the apparatus for mapping the address of the data in the medium having a different operation unit according to the present invention, the target data of the first operation unit according to the write command from the first medium to the second medium; A buffer configured to store data of a second operation unit larger in size than the first operation unit from the plurality of pieces of target data stored according to the command; An address map manager configured to store an address map of mapping a logical address of data of the second operation unit to a physical address of the data of the first operation unit; And a recording unit for recording the generated second operation unit data on the second medium.

In the apparatus for mapping the address of data in the media having the different operation units described above, the first operation unit is a sector, the second operation unit is a page, and the second medium is a NAND flash memory.

According to the present invention, an excessive write command can be prevented from being performed by processing the target data into a calculation unit of the medium in a situation where the target data to be recorded and the recording medium have different operation units, and consequently, the recording space of the medium can be saved. Write performance can be improved. In addition, the present invention can increase the life of the device in the long term by reducing the write command in consideration of the characteristics of the medium vulnerable to the write command.

1 is a view for explaining a recording phenomenon that occurs when recording data in media having different operation units and the basic idea of the present invention for improving the same.
2 is a flowchart illustrating a process for recording data of different operation units in an environment in which an embodiment of the present invention is implemented.
3 is a flowchart illustrating a method of mapping an address of data in media having different operation units according to an embodiment of the present invention.
4A and 4B are block diagrams illustrating an environment and a device in which an apparatus for mapping an address of data in media having different operation units is implemented according to an embodiment of the present invention.
FIG. 5 is a diagram for describing a method of mapping an address of data according to a flow of data in media having different operation units according to an exemplary embodiment of the present invention.
FIG. 6 is a diagram for describing in more detail a write operation of data in the embodiment of FIG. 5.
FIG. 7 is a diagram for describing a method of securing a recording space of data in the embodiment of FIG. 5 in more detail.
FIG. 8 is a diagram for describing in more detail a read operation of data in the embodiment of FIG. 5.
FIG. 9 is a diagram for describing a method of using a hash function in mapping an address of data in media having different operation units according to an exemplary embodiment of the present invention.

Before describing the embodiments of the present invention, the characteristics of the NAND flash memory in which the embodiments of the present invention can be utilized and implemented, and techniques for utilizing the same as a disk will be described. Hereinafter, in describing various embodiments, a NAND flash memory is exemplified. However, this is only to describe recording characteristics when the basic units of operation are different from each other, and the present invention is not limited to the NAND flash memory. In addition, embodiments of the present invention can be flexibly utilized in data address mapping of various media having different units of operation as long as the principle of operation and the idea are maintained.

NAND flash memory is composed of pages, which are basic units, and blocks composed of several pages. Pages of NAND flash memory are usually 2KB or 4KB in size, and these pages are the basic unit of reading and writing of NAND flash memory. A block is usually 64 or 128 pages long and is the basic unit of erase operation of NAND flash memory. NAND flash memory is generally 8-10 times slower than read operations and has a limit on the number of times that it can be written, so the NAND flash memory can guarantee fast speeds and improve the lifespan of NAND flash memory. have.

NAND flash memory does not support overwrite, so in the event of overwriting of pre-written data, the updated data is written to the extra space (erased pages) and updated by the mapping device. Tells. In addition, NAND flash memory is a unit of reading and writing, whereas a unit of erase is a block unit larger than a page. This will allow NAND flash memory to be recycled through previously used blocks through garbage collection. In this process, if a valid page exists in the block before deleting the existing block, the page is copied to an empty space, and then the block is deleted to secure additional free space. This garbage collection causes additional write requests through copying, and can also shorten the life of NAND flash memory.

Existing file systems or block interface layers are basically implemented on the assumption that a hard disk is used as a storage medium. However, NAND flash memory has a weak point that it cannot operate structurally the same as a conventional hard disk due to the different characteristics of erase before write and the unit of each operation. Therefore, a software that functions as an interface that enables NAND flash memory to operate in the same manner as a hard disk is called a flash translation layer (FTL). FTL is a mapping device that converts a logical block address used in a file system or block interface layer into a physical block address corresponding to NAND flash memory. Such FTLs may be classified into page-level address mapping and block-level address mapping according to mapping units.

Page-level address mapping allows more detailed mapping, which can show good performance when page-level data updates occur. However, due to the small mapping unit, a large amount of mapping information must be stored in expensive SRAM or DRAM. Has its drawbacks. On the other hand, block-based address mapping has the advantage of managing a smaller amount of mapping information because the mapping unit is 64 times or 128 times larger than the page, but the performance is relatively poor. This is because it has a larger mapping unit, so even if a data update request for a part occurs within the mapping unit, all data of the mapping unit must be copied.

FIG. 1 is a view for explaining a recording phenomenon that occurs when data is recorded on media having different operation units and a basic idea of the present invention for improving the same, and find the cause from the characteristics of the NAND flash memory described above. Can be.

In general, the page size is 2KB or 4KB, so the unit has a much larger unit than the sector unit used in the hard disk. The file system or block interface layer that uses NAND flash memory is made in anticipation of a conventional hard disk as a storage medium. Therefore, I / O requests are made in sector units, which causes FTL to request relatively smaller units than pages. Will receive. However, since pages are much larger than sectors, and the basic write unit of NAND flash memory is pages, in order to write sectors much smaller than pages, excessive write requests that require the entire page are inevitable. In addition, when a sector-by-sector update occurs on an existing page, data of the existing page is read, merged with write data of a new sector size, and then one page is written. That is, one page write occurs to write the size in sectors, and a read request of one page size also occurs.

In FIG. 1, case 1 is a visual representation of the above situation. First, eight write requests are received in order from the host. Of these, assume that only one write composed of a series of sectors (meaning four consecutive sectors) included in page 3 is a full page write request (that is, one page can store four sectors). .). All others are partial page write requests, and write requests with one sector size. When each of these write requests is written to the NAND flash memory sequentially, they are written to the medium as eight full page write requests. Because the basic write unit of NAND flash memory is a page, even if a write request with a smaller sector size comes, the entire page must be written. In FIG. 1, even though only one sector 120 is written on one page 110, a write command is performed on the next page 140.

Now look at the basic idea proposed by the embodiments of the present invention through [case 2]. [case 2] illustrates a method of collecting sectors belonging to the same logical page using the buffer 140 and converting them into one page write. That is, in [case 2], the target data (meaning data in sector units) of the write command is collected for each logical page to form one page, and the data thus configured is recorded in the medium on a page basis. Therefore, the NAND flash memory can process the target data of the write command with only three full page write requests. In this way, [case 2] 's method can reduce five total page write requests compared to [case 1].

The above-described write phenomenon can be attributed to the fact that the page size is larger than the sector size in the NAND flash memory. If the page and sector sizes are the same, the above problem does not occur. However, with the recent development of NAND flash memory processes, the page size tends to become larger, and accordingly, the space wasted for writing small sectors is expected to increase. In particular, NAND flash memory used in a storage device such as a solid state drive (SSD) uses a plurality of chips in order to maximize parallelism. In this case, the size difference between pages and sectors becomes wider.

Therefore, a method of constructing a page through compression of a sector as shown in [case 2] is proposed. In the embodiments of the present invention to be described below, one sector is formed by accumulating sector write requests as much as possible and then transferred to the FTL to reduce the maximum write operation. Hereinafter, various embodiments of the present invention will be described in detail with reference to the drawings.

2 is a flowchart illustrating a process for recording data of different operation units in an environment in which an embodiment of the present invention is implemented.

In step 210, a write request is received from the host.

In operation 220, the corresponding write request is buffered through the DRAM buffer and the corresponding space is checked. These DRAM buffers are used to retransmit the data to the host at high speed by storing recently written or read data. In an embodiment of the present invention, such a DRAM buffer may be selectively utilized as needed. If the DRAM buffer is full, one of the buffered data is selected and exported.

In step 230, it is checked whether the size of the target data matches the size of the page according to the write request. If the size of the target data coincides with the size of the page (that is, there is no empty sector space in the write command in the page unit), the data is transferred to the FTL and written in step 240.

Accordingly, embodiments of the present invention are received in response to a write command from a first medium (meaning a file system having a structure of the same structure as a conventional hard disk) to a second medium (meaning a NAND flash memory). The method may further include checking whether the size of the target data matches the size of the second operation unit (which may be a page), wherein the size of the target data received as a result of the inspection is equal to the size of the second operation unit. If there is a match, it is passed directly to the Flash Translation Layer (FTL).

On the other hand, if the size of the target data does not match the size of the page (meaning that the size of the target data is smaller than the size of the page, there is an empty sector space), proceed to step 250 to implement the present invention The example will follow the proposed process A. Process A is described in detail with reference to FIG. 3.

3 is a flowchart illustrating a method of mapping an address of data in media having different operation units according to an embodiment of the present invention. In the following embodiments, for convenience, the first medium and the second medium will be used as terms meaning a medium having a conventional file system and a NAND flash memory, respectively. In addition, the first operation unit and the second operation unit will be used as terms meaning sector units and page units, respectively.

In operation 310, the target data of the first operation unit is stored in the buffer according to the write command from the first medium to the second medium. Such a buffer may be implemented utilizing conventional temporary storage space.

In operation 320, the data stored in the buffer of operation 310 is repeated to generate data of a second operation unit larger in size than the first operation unit. That is, sector writes smaller than a page are collected in one page unit.

In operation 330, data of the second operation unit generated in operation 320 is recorded on the second medium. That is, data of one page unit is written to the NAND flash memory area.

In operation 340, an address map obtained by mapping a logical address of data of a second operation unit to a physical address of data of a first operation unit is stored. Since the sectors gathered in one page in the recording process of step 330 belong to different logical page numbers, more detailed sector-wise mapping is required. In this embodiment, sector-wise mapping is provided to record sectors belonging to different logical pages in one physical page, and when space is insufficient, sectors belonging to the same logical page are collected and transferred to the FTL. Through this process, sector writes are collected and converted into writes of one page unit.

The processes described above may be implemented through a processor capable of processing such a series of operations and a memory required for such operations, and, if necessary, appropriate control of data processing between the processor and the storage space is required. A controller may be utilized. Such a processor, a storage space, and a controller may be appropriately selected by those skilled in the art in consideration of the utilization environment or operating environment of the technical field to which the present invention belongs. Furthermore, this control process may also utilize additional software code for controlling the hardware illustrated above.

According to the embodiment of the present invention described above, it is possible to reduce the performance of an excessive write command of the NAND flash memory, thereby saving the recording space. When the sector write commands are transmitted to the FTL as it is, according to the conventional method, the FTL performs writes in units of pages larger than sectors for sector write. As described above, the basic write unit of the NAND flash memory is a page unit. As a result, small write requests are changed into write requests in much larger units, which impedes the performance of NAND flash memory, which is vulnerable to writing. Therefore, according to the embodiment of the present invention, since write commands in a sector unit are collected and generated in one page unit, the write commands are transmitted to the FTL, thereby reducing the number of write operations and improving the write performance of the NAND flash memory. Not only can it increase the life of the device in the long run.

4A and 4B are block diagrams illustrating an environment in which an apparatus for mapping an address of data in media having different operation units is implemented, and the apparatus, respectively, according to an embodiment of the present invention.

Referring to FIG. 4A, a write command is received from the host 10 to map data of different operation units. The temporary data processing device 20 refers to a device that temporarily processes data before delivering target data of a write command to the FTL. As described above with reference to FIG. 2, a DRAM buffer may be utilized. In the DRAM buffer, it is determined whether the size of the target data of the write command coincides with the size of the page, and then the data is directly transferred to the FTL 30 according to the result, or different operation units proposed by the embodiments of the present invention. The device 25 maps its address to the device 25.

That is, the address mapping apparatus 25 proposed by the embodiment of the present invention is located between the DRAM buffer 20 and the FTL 30 and is implemented as an apparatus for processing a sector write command as a page write command. It is possible. Through this structure, the address mapping apparatus 25 has an advantage that it can operate in any FTL, and has the flexibility of using an existing storage device using the FTL as it is without large structural changes.

Hereinafter, the address mapping apparatus 25 of FIG. 4A will be described in more detail with reference to FIG. 4B.

The buffer 410 stores the target data of the first operation unit according to the write command from the first medium to the second medium, and the second operation unit having a larger size than the first operation unit from the plurality of target data stored according to the command. Create data for That is, the buffer 410 collects sector writes into one page size. The reason why the buffer 410 is required is that since the NAND flash memory writes in units of pages, even if a sector write request that does not belong to the same logical page address is received, the NAND flash memory must be collected in one page unit and written to the NAND flash memory. The buffer 410 may be implemented as a conventional recording medium, and preferably, SRAM or DRAM.

The address map manager 420 stores an address map in which the logical address of the data of the second operation unit is mapped to the physical address of the data of the first operation unit. The address map manager 420 converts a logical sector address into an actual physical sector address. In terms of implementation, an address map may map an address using a hash function whose key value is a logical address of data of a second operation unit, but various mapping methods may be used in addition to the hash function. When the mapping of the address map is implemented using the hash function, the physical address of the data of the first operation unit included in the data of the second operation unit may be mapped and stored in the entry of the address map. A more specific method of mapping data using a hash function will be described later with reference to FIG. 9.

The recording unit 430 records the data of the second operation unit generated through the buffer 410 on the second medium. The write unit 430 writes sector write commands having one page size accumulated in the buffer 410 to the actual NAND flash memory.

According to the embodiment of the present invention described above, it is possible to reduce the performance of an excessive write command of the NAND flash memory, thereby saving the recording space. As a result, not only can the write performance of the NAND flash memory be improved, but also the life of the device can be increased in the long term.

FIG. 5 is a diagram for describing a method of mapping an address of data according to a flow of data in media having different operation units according to an exemplary embodiment of the present invention. First, write commands 510 according to the logical address are received. The received instructions 510 are stored in a buffer 520 implemented in DRAM. Non-contiguous sectors among the data stored in the buffer 520 accumulate each sector data into one page through the data mapping apparatus 530 proposed by the embodiments of the present invention. On the other hand, contiguous sectors constituting one page of the data stored in the buffer 520 are transferred directly to the FTL.

That is, when the storage space (meaning the buffer) of the sector data is full and there is no more space to write, the data to be exported is selected from the buffer and collected in the unit of the page as much as possible by the FTL. At this time, when a write request occurs in sector units, the data mapping apparatus 530 according to the embodiment of the present invention accumulates a plurality of sector write requests and converts them into writes of one page size. The number of times can be reduced.

More specific operations used in this process will be described with reference to FIGS. 6 to 8 below. In the embodiments shown in the following figures, it is assumed that four sectors constitute one page.

FIG. 6 is a diagram for describing in more detail a write operation of data in the embodiment of FIG. 5. In FIG. 6, the target data 610 of the write command includes a sector write having a logical sector number of 0 and a data size of 1 and a sector write having a logical sector number of 5 and a data size of 4.

First, these two write requests are stored in the buffer 620, and when the buffer 620 is full, the empty space in the recording unit 630 is found to record data. In FIG. 6, recording is performed at positions 0 and 0 of the recording unit 630. The address map manager 640 now grasps the recording position and records the physical sector number corresponding to the logical sector number.

If the address mapping apparatus according to the embodiment of the present invention is not used, two page writes may have occurred due to the first two writing commands received, but only one page by utilizing the address mapping apparatus shown in FIG. Write enabled us to perform both write commands.

FIG. 7 is a diagram for describing a method of securing a recording space of data in the embodiment of FIG. 5 in more detail. First, a method of recording data on a second medium (meaning NAND flash memory, which is a recording space) is as follows.

Data of the second operation unit generated through the buffer is recorded in a specific space in the second medium. Subsequently, after converting the logical address of the first medium into the physical address of the second medium according to the FTL, the specific space is switched to the recording space of the second medium. That is, the recording space mentioned in the embodiment of the present invention is converted to the normal storage space managed in the NAND flash memory.

Once there is no extra space in the recording unit 710, the existing stored data should be exported. The data stored in the storage space of the recording unit 710 stores target data of a sector write command, and is preferably exported in a unit of one page. First, when the recording unit 710 selects physical block 0 to export data, only valid data for the block should be exported. Pages containing valid data in the block are numbered 0 and 1. The recording unit 710 collects sectors corresponding to logical page number 0 into one page with reference to the address map manager 720 and also collects sectors corresponding to logical page number 1 into one page. As a result, the recording unit 710 collects data of the existing sector write command into two pages and delivers the data to the FTL 730. The FTL 730 is requested to write a page instead of the existing sector write. Finally, the embodiment according to the present invention erases the block 0 selected for export from the recording unit 710.

In this case, rather than employing a 'wear-leveling technique' that is well known in the art, it is preferable to level the erase count as much as possible by exchanging the erased block with the FTL. That is, the NAND flash memory area used by the recording unit 710 is not fixed in position or size, but is exchanged by sharing a physical space with the FTL 730 (more precisely, the second medium). Will be taken. Therefore, the recording space of the recording unit 710 can flexibly respond to the recording situation by variably changing the physical position and size as necessary.

FIG. 8 is a diagram for describing in more detail a read operation of data in the embodiment of FIG. 5.

First, a read command 810 for data having a size of a first operation unit is received. In FIG. 8, it is assumed that a read request having a size of 4 corresponding to logical sector number 0 has occurred.

In the present embodiment, it is examined whether data corresponding to the buffer 820 exists. If the corresponding data does not exist, the corresponding location is found through the address map 830. Examining this buffer 820 may optionally be implemented.

Now, the physical address of the data having the size of the second operation unit larger in size than the first operation unit is obtained using the address map 830. In FIG. 8, since a location corresponding to a read request exists in pages 0 and 1 of physical block 0 through the address map 830, the corresponding request may be processed through two page reads. Therefore, the target data of the read command is read from the data stored in the obtained physical address.

Meanwhile, the address map 830 preferably maps the logical address of the data of the second operation unit to the physical address of the data of the first operation unit in advance. In addition, the address map 830 may map an address using a hash function that uses a logical address of data of a second operation unit as a key value, but this mapping method may be performed according to the situation and the embodiment of the present invention. The invention can be flexibly modified by those skilled in the art.

FIG. 9 is a diagram for describing a method of using a hash function in mapping an address of data in media having different operation units according to an exemplary embodiment of the present invention. As briefly mentioned above, the address map may map an address using a hash 920 function that uses a logical address of data of a second operation unit as a key value. In addition, the physical address of the data of the first operation unit included in the data of the second operation unit may be mapped and stored in the entry of the address map.

According to the address mapping method proposed in the embodiments of the present invention, the sector-based mapping method is much more sophisticated than the existing page-based mapping method, so that a large amount of memory can be used for storing the mapping information. In order to effectively process this, in the present embodiment, the logical page address 910 is hashed and stored. In this case, the number of buckets may be n depending on the size of the space of the sector map 930, and each bucket has m lower entries 940. Here m represents the number of sectors included in one page. The m entries represent the actual physical addresses of the sectors belonging to the logical page of the data.

In particular, the present embodiment uses a method of mapping a logical address of data in page units to a physical address of data in sector units. If the logical sector address and the physical sector address are mapped directly, it is frequently necessary to find all sectors corresponding to one logical page address. Therefore, the inconvenience of having to search for the target data through multiple hashes occurs. There is a concern. Accordingly, in the above-described embodiment of the present invention, the logical page address is mapped to the physical sector address, and the lower sectors are searched through only one logical page address search, thereby greatly improving the search speed.

Meanwhile, the present invention can be embodied as computer readable codes 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 disks, optical data storage devices, and the like, which may also be implemented in the form of carrier waves (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. In addition, functional programs, codes, and code segments for implementing the present invention can be easily deduced by programmers skilled in the art to which the present invention belongs.

The present invention has been described above with reference to various embodiments thereof. Those skilled in the art will understand that the present invention can be implemented in a modified form without departing from the essential features of the present invention. Therefore, the disclosed embodiments should be considered in an illustrative rather than a restrictive sense. The scope of the present invention is shown in the claims rather than the foregoing description, and all differences within the scope will be construed as being included in the present invention.

10: host
20: temporary data processing device
25: address mapping device of different operation units
30: Flash Translation Layer (FTL)
410: buffer 420: address map management unit
430: register

Claims (15)

In the method for mapping the address of data in media having different units of operation,
Storing the target data of the first operation unit in a buffer according to a write command from the first medium to the second medium;
Generating data of a second operation unit larger in size than the first operation unit by repeating the storing in the buffer;
Recording the data of the generated second operation unit on the second medium; And
And storing an address map in which a logical address of data of the second operation unit is mapped to a physical address of data of the first operation unit. The method of claim 1,
Wherein the first operation unit is a sector, the second operation unit is a page, and the second medium is a NAND flash memory. The method of claim 1,
The storing of the address map may include mapping a address using a hash function having a logical address of data of the second operation unit as a key value. The method of claim 3, wherein
The physical address of the data of the first operation unit included in the data of the second operation unit is mapped and stored in the entry of the address map. The method of claim 1,
Checking whether the size of the target data received according to the write command from the first medium to the second medium matches the size of the second operation unit,
If the size of the received target data coincides with the size of the second operation unit, storing the buffer in the buffer and generating data of the second operation unit. The method of claim 1,
The recording on the second medium may include:
Recording the data of the generated second operation unit in a predetermined space in the second medium;
Translating the logical address of the first medium into a physical address of the second medium according to a predetermined translation layer; And
Converting the predetermined space into a recording space of the second medium. The method according to claim 6,
The predetermined translation layer is a Flash translation layer (FTL). The method according to claim 6,
And the predetermined space and the second medium share a storage space to variably change the physical location and size of the predetermined space. A method of mapping an address of data in media having different units of operation,
Receiving a read command for data having a size of a first operation unit;
Obtaining a physical address of data having a size of a second operation unit larger in size than the first operation unit using an address map; And
Reading target data of the read command from data stored at the obtained physical address;
And the address map maps a logical address of data of the second operation unit to a physical address of the data of the first operation unit in advance and stores the logical address. The method of claim 9,
Wherein the first operation unit is a sector, the second operation unit is a page, and the target data of the read command is stored in a NAND flash memory. The method of claim 9,
And the address map maps an address using a hash function using a logical address of data of the second operation unit as a key value. A computer-readable recording medium having recorded thereon a program for executing the method of claim 1 on a computer. An apparatus for mapping the address of data in media having different units of operation,
The target data of the first operation unit is stored according to the write command from the first medium to the second medium, and the data of the second operation unit larger in size than the first operation unit is stored from the plurality of target data stored according to the command. A buffer to create;
An address map manager configured to store an address map of mapping a logical address of data of the second operation unit to a physical address of the data of the first operation unit; And
And a recording unit for recording the generated data of the second operation unit on the second medium. The method of claim 13,
Wherein the first operation unit is a sector, the second operation unit is a page, and the second medium is a NAND flash memory. The method of claim 13,
The address map maps an address using a hash function having a logical address of data of the second operation unit as a key value,
And the physical address of the data of the first operation unit included in the data of the second operation unit is mapped and stored in the entry of the address map.

Images