TW200937445A - Mapping management methods and systems - Google Patents

Abstract

Mapping management methods and systems are provided. First, a first read command comprising mapping directory data, block mapping data and page mapping data is obtained. Then, a specific block mapping table is located from a plurality of block mapping tables according to the mapping directory data, and a first specific entry is located from the specific block mapping table according to the block mapping data, wherein the first specific entry comprises a mapping mode setting and block information. When the mapping mode setting is a page mapping mode, a specific page mapped block is located from a page mapped block table according to the block information, and a page mapping table is located based on the specific page mapped block. Thereafter, a second specific entry is located from the page mapping table according to the page mapping data, and a page of data is located from a storage unit according to the second specific entry.

Description

200937445 IX. Description of the Invention: [Technical Field] The present invention relates to a mapping management method and system, and more particularly to a mapping management method and system that can combine a block mapping mode and a page mapping mode. [Prior Art] When storing and managing storage units such as non-volatile memory, the data is usually based on page mapping and block mapping.

(Block Mapping), Replacement Block (Repiacement Block), and Day Block (Log Block) modes are stored and located. In the page mapping mode, the data in the storage unit is stored in units of logical pages and has a corresponding page mapping table. In the page mapping table, the logical page is indexed' and the entity page is used as the entry (inside the project). When the page mapping storage system is used to process the read and write commands, the page mapping table can be directly searched and updated to complete the related data page. The data in the storage unit is indexed by the middle (10) block. And the real two = item &= block mapping storage system processing read and write commands and update the block mapping table to complete the relevant information ^ to the _ command ' must first allocate - a block, and =; In the allocated block. : The other pages in the outer =: 4 are copied to the data block. In addition to the data block, the J-type can refer to each of the logical blocks to have a series of replacement areas in the form of links. VICO7-OO58IO0/0608-A4l455 -TW/Draft-Final 200937445 block. Whenever a page is rewritten, this page is empty on the first permutation area 纟 link to find the corresponding page bit in the permutation block from scratch;\. If found, the data is written to the end and a replacement area is added, and the f-plane t is at the end of the key. Day — π & Write the bell to the logical block of the new block, =!::=r, multiple connected or inclusive, need to newly write the logical block of the resource\= Block 'to use ❹ ❹ To scan - (4) block table, to ensure that when reading and writing commands, the data is in the ambition, block; or; the block is clean (no table. & The page mapping of the corresponding logical block has been found in recent years. With the size of the block of the integrated circuit has been greatly improved. This; development of the 'storage unit page / N layer (and non-) flash memory in each ^ The == unit's are written sequentially and cannot be randomly written. The J page must be random c-mode write, block-by-block, and page-read for individual pages of the same-block. Therefore, using the characteristics of the block mapping storage system processing, the original data block is deleted-timed. When the wild-input performance is greatly reduced. Secondly, the page ^ will cause complicated writing and chaos. When the free block is exhausted When, ^合:= The process of sub-decorating very blocks will be very complicated. In addition, the Japanese areas The storage space between the four pages of the mapping table, so only the page mapping is used recently for the section, so that each time the storage unit is read and written two pages", the temple must be VIC07-0058IOO/0608-A41455-TW/Draft- Fmal 200937445 Need to scan for a specific table to determine ❹

In the area of the page map, which reduces the number of reads and writes: whether the body is bit-emphasis can be combined with block mapping and page mapping. For some words, it is similar to the day block mode, and each time it is stored for the mapping mode, it is necessary to scan the specific table, whether the material is read or written in the area of the page mapping. Since the 表格 read and write form is scanned, it is necessary to limit the page::: to a size that is too large for a particular form to cause a sweep of the domain to avoid affecting system performance. However, if the page is reflected twice, the time is too long, and the area of the shot is easily filled, so that the page is too small, then the page image must be completed one or more times before the data is combined and written, and the block will also seriously affect the system. Writeability At to obtain a new free area u* month b 〇 [Abstract] In view of this, a private map management can be combined with the block mapping mode and the page mapping mode =:, monthly table to maintain the system Read and write performance. ·, / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / / :: The shooting directory data consists of a complex block mapping table and a receiver's mapping: when setting the location and resource-page mapping block table, the block is mapped according to the block information page, and through VIC07- 0058I00/0608-A4l455-TW/Draft-Final 8 200937445 Special page mapping block positioning to - page mapping table mapping data is located in the page mapping table - second specific: after 'by page two specific items by - storage unit positioning - Information page. The mapping management system according to the embodiment of the present invention includes a management module. The library unit is based on the -page mapping mode and the one-part mode to store data at least - page and at least ^ block respectively. At least: the first read command 'where the first read command at least: C take the directory Shell material, a block mapping data, and a page: the mapping module is based on the mapping directory (4) by the complex block mapping, ^ 枓. Processing block = fixed shot specific == and - block information. When the mapping mode is set to page;: a mapping mode setting block information is defined by the -page mapping area masking block 3, and a temple page table is located through a specific page mapping block. The processing module maps the second specific item by the page page according to the page mapping data and locates a page according to the second item \ table. Field storage early meta-location data The above method of the present invention can be exhausted through the program. When the code is carried by the person H, it is included in the device of the physical media invention. The above-mentioned objects, features, and specific embodiments of the present invention are set forth in the accompanying drawings, and the accompanying drawings are more clearly understood, and the description is as follows. Figure 1 shows a management system in accordance with an embodiment of the present invention.

VlC07-0058I00/0608-A41455-TW/Diaft-Fmal 200937445 The mirror 110, the memory U0 and the processing S system #100 according to an embodiment of the present invention include a library deposit list in a non-volatile memory 4 Module 13G. The storage unit 110 can be used as the data of the NA ND flash memory. The storage unit t and the unit are stored in error. Section 2::, in a schematic diagram. Among them, the storage in the 圃" shoulders stored early 7L 11〇

And - page mapping area! :1:0 includes -block mapping area 1U ❹ 秘 117 117 117 2 2 Q block mapping area 111 盥 page and the block is composed. When the block mapping area „block, that is, the owning page mapping== mapping block. When the block mapping area in the page mapping area 112 is switched, the program becomes the block mapping mapping block again. For example, #合合- In area 112 - each page of the block stores the data in sequence: the mapping block will become the area in the block mapping area ηι, then this area: the area in the J element that stores the data according to the page mapping mode : 2: The size of the page mapping area 112 is determined according to the large f: of the memory (4). The + 'the larger the memory 12G is, the smaller the f surface is. 2 It is worth noting that, in the embodiment, the page mapping Zone 2 can reach - silk, and almost all of the host's private order, such as Wmdows, Linux and other operating systems often access = all covered. So the 'hot data can be - directly to the page:: Save 'and thus avoid people who are caused by repeated writing of hot data. In addition, when less access to the data (cold: #料) writes people, because ^^ VIC07-〇〇58I〇〇/〇6〇 8-A41455-TW/Draft-Final 200937445 should be rewritten less often, or Soon after the person οχ Λ, ^ 1 1 1 〇讦 back to the block mapping & field 111 towel. Note that the storage unit 11G also maps the directory, the complex block mapping table (not shown), the plural page , and the plural page image _ not shown), the relevant grid shape will be described later. The processing module 130 can be

The receive read command 'decomposes the read command into a single-sub-read command with page '. The processing module 130 converts the subcommand into a corresponding storage unit (10) == according to the block mapping table early block table and the page φ mapping table, and executes a read command to read the resource page mapping directory from the storage unit. The contents of the block mapping table and the page mapping block table will be described later. The mapping directory maps the root directory of user data. The mapping directory contains multiple items, where the mapping directory number can be used as an index for individual items in the mapping directory, and each item can point to a corresponding size, such as a page of a 256MB user profile that contains a portion of the block mapping table. Figure 3 shows the format of a mapping directory entry in accordance with an embodiment of the present invention. As shown in the figure, the mapping directory item 300 includes a bInCache, a block 31〇, a 'CachedBmtNumber, a block 320, and a BmtPageL〇cati〇n, a block 330. The 'blnCache' block 310 records whether the corresponding block map page is in the memory 120. For example, if the block mapping table page is in the memory 120, then 'blnCache, the record in the field 310, 1, the. block mapping table page is not in the memory 120, then the blnCache, the block 31〇 Record '0' in the middle. For the block mapping table page VIC07-0O58I0O/O608-A41455-TW/Draft-Final 200937445 "CachedBmtNumber" field 320 already in the memory 12〇, the corresponding block mapping table page is recorded in the memory 120. Address. For the block mapping table page 'not 'CachedBmtNumber' in the memory 12〇, the block 320 is 'Invalid'. The 'BmtPageLocation' block 330 is the physical storage address of the record block mapping table page on the storage unit 110. The block mapping table contains a plurality of items'. One of the logical block numbers can be indexed as an individual item in the block mapping table, and each item records the storage location information of the data corresponding to the logical block. Figure 4 shows the format of the block mapping table entry in accordance with this example. As shown, block mapping table item 400 includes a 'bPageMapped, block 410, and one, Blocklnfo, block 420. As previously mentioned, the data in the storage unit no can be stored in a block mapping mode or a page mapping mode. Therefore, the 'bPageMapped' block 410 is used to record the mapping mode employed by a logical block. for example. If the block is in the block mapping mode, the record is recorded in the block 1j'bPageMapped' block 410, and if the block is in the page mapping mode, the 'bPageMapped' field 410 is recorded, Γ. , m〇ckInf〇, ©Block 420 is to record detailed mapping information. Wherein, for the logical block using the block mapping mode, 'Blocklnfo, block 420 records the physical location of the block of caution, such as the physical block number. For the logical block using the page mapping mode, 'Blocklnfo, a page mapping block number is recorded in the block 42〇 to indicate that the logical block is the first page mapping block. The page mapping block table includes a plurality of items, wherein the page mapping block number can be used as an index of individual items in the page mapping block table, and each item record corresponds to the page mapping table of the blocking block in the memory (10) VIC07-0058IOO/0608-A41455-TW/Draft-Final 12 200937445 Starting address. Figure 5 shows the format of a page mapping block table entry in accordance with an embodiment of the present invention. As shown, page mapping block table entry 500 includes - 'PageMappedBlockNum' block 510 and a 'PageMappingTableInfo' stop 520. The 'PageMappedBlockNum' field 510 is used to record the page mapping block number 'and' PageMappingTableInfo' 520 is used to record the starting address of the page mapping table corresponding to the logical block in the memory 120. The page mapping table includes a plurality of items, wherein a page offset (Offset) can be used as an index of individual items in the page mapping table, and each item records a physical storage location corresponding to the logical page in the logical block, such as a device number, a physical area. Block number and physical page displacement, etc. Figure 6 shows the format of a page map entry in accordance with an embodiment of the present invention. As shown, page mapping table item 600 includes a 'PageOffset' block 610, and a page inf, field 620. The ' ‘PageOffset' field 610 is used to record the page displacement, and the Pagelnfo 620 is used to record the physical storage location of the logical ❹ page in the corresponding logical block. Note that in some embodiments, the number of items in the page map is equal to the number of pages contained in one logical block. FIG. 7 shows a mapping management method according to an embodiment of the present invention. First, in step S702, a read command is received by an upper layer, such as an application, and, in step S704, at least one of the first units of the page may include a mapping. The catalog material decomposes the received Wei command into a logical read command. Among them, the first - read command, a block mapping data, - page mapping VICO7-0058IO0 / 0608-A41455-TW / Draft-Final 13 200937445 data, a skirt data, a, -) 〇, B ^ Show, read the command δ yubei Shi j's whistle fetch command format. A 'PO' block, DN' bit, t-, block, bit record mapping directory data, column. Among them, MDN, column ❹ 拦 block record page mapping information 'block record block mapping data, P0, block record record area data: two · block record device data, and 'SO' map directory data ( Mapping the target S7G6, according to the positioning in the shot table in the first read command - the specific block mapping in the mapping directory, the complex block mapping block mapping table has been loaded g ° as step S7Q8 'determine this specific fixed block mapping Whether the table is already in the memory; the reminder is that the person who judges the corresponding mapping directory data in the memory can be broken according to the mapping directory in the memory. If the specific block mapping table X ★ ^ ^ ^131110^116' blocked The data is judged to be in the step S7U), and the candidate block material is replaced by the candidate block in the block type mapping table in the block body, and the candidate block material is replaced in the block mapping table in the step body. The specific block mapping table is loaded into the recording example, when the memory space = is, in the operation of the real mapping table, and the candidate block 2 =: selecting the candidate block directly, the block mapping table is loaded: = still have space, then you can + special block mapping table already In the memory (step s is), the port 'S714' locates a first specific item from the specific block mapping table according to the block mapping data (logical area „) in the first read command, where the first Specific items include a mapping mode setting (, bPageMapped, field

VIC07-0〇58I〇〇/〇6〇8-A41455-TW/Draft-FinaI 200937445 data) and a block information (, BlockInf〇, the second block of the 'S716' according to the mapping mode setting to determine the corresponding area = material) / As step page mapping mode ^. If the mapping mode is pure block: Is the shot mode

If no, in step S718, the first specific item is determined (the information in step S716 is invalid. In some embodiments, the block invalidity of the money is judged whether the block information S is - a specific value If the block information is invalid (YES in step S718), as in step S72〇, straight·1. If the block information is as follows. If the block information is not invalid (step S718 response-established value, according to the first-specific The block information in the project is stored in the ^^ step S722' block, and according to the first read command and the block resource: the position - the second read command of the data area. After that, the steps are as follows: the storage unit The data block is read by the storage unit. The first % fetch command is executed, if the mapping mode is the page mapping mode, step S724, according to the _specific item = the sudden milk 6 is), such as the step number) Positioning a page in the page mapping block table (the page mapping block is mapped to the block by the specific page mapping area, and the table is mapped through the specific page mapping area, and the table is displayed according to the first reading order page. Displacement) is located in the page mapping table - the second page mapping (The page specific item records the logical page in this logical block: u 2nd: _ 'The third read command is stored by the storage unit according to the second specific item. After that, the corresponding storage command is generated. According to the left--y step S732 'perform the third reading h heart storage early (four) take this information heart as described above, the first read command can be::: thinking, including device information and / or Magnetic zone resources VIC07-0058I00/0608-A41455-TW/Draft-Final 15 200937445. When the first read command includes the device with specific items and device data; the second district capitalizes the information page. Since the storage block mapping mode and the page mapping mode and the system can be combined, the read/write performance of the system can be maintained in the case of '·, and the specific table must be scanned. The power supply=storage, the second and the second, and the device becomes a device for participating in the month. The method and device of the present invention can also be transmitted in a coded form, and some of the transmission media, such as electricity and money. Transfer, money, or any transmission to the heart of the 'where' code When a machine, such as a computer receives, loads, and executes, the machine becomes a device for participating in the present invention. Each of the programs is implemented in conjunction with the processor when the general purpose processor is implemented; similar to the uniqueness of the application specific logic circuit The present invention has been described above by way of a preferred embodiment, and is not intended to limit the invention, and any modifications and refinements may be made without departing from the spirit and scope of the invention. The scope of the present invention is defined by the scope of the appended claims. [FIG. 1] FIG. 1 is a schematic diagram showing a mapping technique system according to an embodiment of the present invention. FIG. 2 is a schematic diagram. A memory list VIC07-0058!00/0608-A41455-TW/Drafl-Final 16 200937445 according to an embodiment of the present invention is shown. Figure 3 is a schematic diagram showing the format of a mapping directory entry in accordance with an embodiment of the present invention. Figure 4 is a schematic diagram showing the format of a block map entry in accordance with an embodiment of the present invention. Figure 5 is a diagram showing the format of a page mapping block table entry in accordance with an embodiment of the present invention. Figure 6 is a diagram showing the format of a page mapping item in accordance with an embodiment of the present invention. Figure 7 is a flow chart showing a mapping management method in accordance with an embodiment of the present invention. Figure 8 is a diagram showing the format of a read command in accordance with an embodiment of the present invention. [Main component symbol description] 100~ mapping management system; 110~ storage unit; ❹ 111~block mapping area; 112~page mapping area; 120~memory; 130~ processing module; 300~ mapping directory item; 'bInCachejWi; 320~'CachedBmtNumber' field; 330~'BmtPageLocation' field; VIC07-0058IOO/0608-A4145 5-TW/Draft-Final 17 200937445 40 0~block mapping table item, 420~'Blocklnfo' Bit; 5 00~ page mapping block table item, 510~'卩&861^[&卩卩6(161〇〇1<;>111111' field; 520~'PageMappingTablelnfo' field; 600~ Page mapping table item; 610 ~ 'PageOffset' field; ❹ 620~ 'Pagelnfo' field; S702, S704, ..., S732~ steps; 800~ read command; MDN~ mapping directory data shed, Β Ο~ area Block mapping data shed, PO ~ page mapping tribute shed, DN ~ device data block; SO ~ magnetic zone lean shelf. ❹ YICO7-O058IOO/O6O8-A41455-TW/Draft-Final

Claims (1)

200937445 X. Applying for patents: Two kinds of mapping management methods, including the at least-first-read command, which includes: step: two-mapped directory data, one block mapping = first: read command at least 枓' machi Beco, and a page mapping resource are located according to the mapping directory data block mapping table, and a specific parameter is located in the bar mapping table. According to the block mapping data, the specific item is located in the first specific table. - First block information; 匕 — 映射 映射 映射 映射 映射 映射 映射 映射 映射 映射 映射 映射 映射 映射 映射 映射 映射 映射 映射 映射 映射 映射 映射 映射 映射 映射 映射 映射 映射 映射 映射 映射 映射 映射 映射 映射 映射 映射 映射 映射 映射 映射 映射 映射 映射The block maps the block by the specific page mapping block, and according to the page mapping data, the page maps the bits to: page. * The first special item is located by a storage unit - :: 」 2", as described in the scope of the patent application, the mapping field is set to the block mapping module, and the block information is The storage unit locates a data block. According to the area 3, such as the mapping tube described in the second item of the patent, when the mapping mode is set to the block mapping mode, ^ the column step: 、, further includes determining whether the block information is a specific value. And if the block information is the specific value, then directly respond - iB* 〇VIC07-0058I00/0608-A41455-TW/Draft-Final 19 200937445 4. The mapping management method as described in claim 3, The specific value is -1, and the predetermined value is 0. 5. The mapping management method according to claim 1, further comprising the following steps: determining, according to the mapping directory data, whether the specific block mapping table has been Loading in a memory; and if the specific block mapping table is not loaded in the memory, loading the specific block mapping table into the memory. ❿ 6. As claimed in the fifth item The mapping management method further includes the steps of: selecting a candidate block mapping table from the block mapping tables already loaded into the memory; and loading the specific block mapping table into the memory To replace this The block mapping table is as follows: 7. The mapping management method according to claim 6, wherein the candidate block mapping table is selected according to a longest unused (LRU) algorithm. The mapping management method of item 1, further comprising the steps of: converting the first read command to at least one second read command corresponding to the storage unit according to the second specific item; and performing the second read a command to read the material page by the storage unit. 9. The mapping management method according to claim 1, wherein VIC07-0058I00/0608-A41455-TW/Draft-Final 20 200937445: read-read The command further includes: according to the second specific item ^ or a magnetic area data, and the party storage unit locates the data page:, ~ set data or the magnetic area data by the, 2 0 '! ° 'Please patent scope The first item has passed the "storage early element including a non-: mapping management method U. For example, the patent C body. ❹::: The storage unit according to the map mapping management method, according to the size of the memory Decision The number of blocks in the case of the fruit type is stored in the 12.-type mapping management system. A storage unit, based on - hundred. 处理 The module is processed in a wide page and at least with the block mapping mode, at least c material; and the second Tv at least includes - mapping directory 'received 7', wherein the first two pages of mapping data, according to the mapping of the destination block mapping of the subject, and Yin positioning - specific block mapping table = material by the complex area Wei The mapping table block mapping table t positioning_the _^5 hex block mapping data is set by the specific including-mapping mode and the -region=, wherein the first-specific item is in the page mapping mode, according to the mapping mode of the block Set to _疋 a specific page mapping block 2 page mapping area soul table to a page mapping table, according to = the f page mapping block table to locate a second specific item, to poor, shoot data from the page The mapping unit locates a data page. The second specific item is stored by the store 13. If the mapping mode is set to the block mapping mode as described in claim 12 of the patent application scope. ::Group; VIC07-0〇58!0〇/〇608-A41455-TW/Drafl-Final 21 200937445 Direct block information from the wrong deposit order 14. If the patent application scope is 13th = body block. Yin Dang, the mapping mode is set to the shooting management system, which determines whether the block information is “,” and when the mapping is described, the processing module is more fixed to ten′′ direct response—established value ^ value' and when the block information For the special 15. If the specific value of the application for the patent garden is the heart and the established value is the 〇/射管理系统, 16. If the patent application is applied, the processing model is based on the mapping management of the second and the second. System, whether its table has been worn in 1_ ===定定块块 mappingΐLoaded in the memory of the specific area _射:::: 17. If applying for patent Fan Chong t the processing module Further, the candidate system is already inserted into the recording system, wherein the candidate block mapping table is selected, and the phase block is mapped in the table memory to replace the candidate block mapping table. The block mapping table loads the 18. The candidate block mapping table is selected by the 'home mapping management system' as in the patent application. The processing module of the Susie Unused (LRU) algorithm is further based on the second specific item system, and is replaced by the corresponding one of the storage unit to the second read command to the second read command. The storage unit reads: the; J face and executes the 20th. The mapping management system described in claim 12 of the patent application, the first of which is YIC07-0058I00/0608-A41455^TW/Draft-Final 22 200937445 The read command further includes a device data or a magnetic zone data, and the processing module further locates the data page by the storage unit according to the second specific item and the device data or the magnetic zone data. 21. The mapping management system of claim 12, wherein the storage unit comprises a non-volatile memory. 22. The mapping management system of claim 12, wherein the number of blocks in the storage element stored in the page mapping mode according to the page mapping mode is determined according to the size of the memory. ❹ VIC07-0058IOO/0608-A41455-TW/Drafl-Final 23