CN1700348A

CN1700348A - Silicon storage medium and controller thereof, controlling method and application data frame format

Info

Publication number: CN1700348A
Application number: CN 200410042321
Authority: CN
Inventors: 谢祥安
Original assignee: WANGUO COMPUTER CO Ltd
Current assignee: WANGUO COMPUTER CO Ltd; Carry Computer Engineering Co Ltd
Priority date: 2004-05-17
Filing date: 2004-05-17
Publication date: 2005-11-23
Anticipated expiration: 2024-05-17
Also published as: CN100392757C

Abstract

The invention relates to a silicon storage media by file frame mode and silicon storage media controller and its control method and storage media. The silicon storage media controller can fully use the storage space. It uses increases reference look-up-table buffer zone and special address look-up-module to contain the preposition describing unit's file frame of system end log, and privies reference look-up-table between system accessing address which is from the said look-up-code and file frame, so that it can judge the real location of the corresponding file frame quickly when it does accessing work, to do subsequent reading and updating. The preposition unit comprises reference code of file frame, start address, and the file length of indicating frame. It also comprises compress computing area identify code, and index which is reference to file table and so on to provide silicon storage media controller which contains the function of compress/recesses as evidence establishing reference look-up-table.

Description

Silicon Storage Media and controller thereof, control method and the data of application frame format

Technical field

The present invention relates to a kind of silicon Storage Media controller, particularly relate to a kind of silicon Storage Media controller based on variable-length data framework.Specifically, the invention relates to that a kind of silicon Storage Media, silicon Storage Media controller and control method thereof, data framework are Storage Media (the SILICON STORAGE MEDIA AND CONTROLLER THEREOF of form, CONTROLLING METHODTHEREOF, AND DATA FRAME BASED STORAGE MEDIA).

Background technology

The memory body that adopts silicon to make is at present day by day popularized as the silicon Storage Media, and major part all is by a controller connected system end interface, information is write memory body, or read and transfer to system end from memory body.Wherein the silicon Storage Media is because of possessing characteristics such as power consumption is low, fiduciary level is high, capacity is big, access speed is fast, and be widely used in various portable digital electronic installations, for example: digital camera, digital walkman, personal digital assistant (Personal Digital Assistant, product such as PDA), use amount shoots up.The silicon Storage Media also thereby derive multiple different kenel mainly contains: Compact Flash Card (CF), Memory Stick Card (MS), Secure DigitalCard (SD), Smart Media Card various ways such as (SM) at present.In addition, in the application of personal computer, (Universal Serial Bus, USB) the carry-on dish of USB installed and used of interface also develops into the emerging product that enjoys great popularity in recent years can to pass through universal serial bus easily.

The memory body that above-mentioned multiple employing silicon is made is as the portable memory device of silicon Storage Media, and its storage volume all is subject to the built-in memory scale of construction that adopts.Its internal controller only possesses connected system end interface, the instruction that the system that accepts is assigned, and the content of access/memory body according to this.Therefore, the prime cost of above-mentioned portable memory device is the silicon memory body.So for to reach the purpose that reduces cost, main problem is to give full play to the limited capacity of memory body.

Existing known silicon Storage Media controller, be based on direct record source book to memory body, its contrast mode all is to read or the minimum unit capacity of write operation based on memory body: promptly " memory page or leaf " (page), and " between the redundant area " of utilizing this memory page or leaf capacity (redundantarea), record logical bit address contrast sign indicating number, information such as correcting code.The capacity of single section usually based on storage device unit capacity 528 bits of normal employing, is equivalent to the capacity of a unit magnetic region (sector); Also provide in addition single memory page or leaf capacity to reach the new-type memory body that 2048 bit groups (byte), redundant area capacity reach 64 bit groups, but controller is still in an identical manner and manages, meaning i.e. the logical bit address contrast sign indicating number of record correspondence in single memory page or leaf, and the function of importing data compression/de-compression is not also arranged.

Seeing also shown in Figure 1A, is the inside structure calcspar that has known silicon Storage Media now.This silicon Storage Media 100 is to be made of controller 110 and one or more memory bodys 120, controller 110 inside have microprocessor 114, link up transfer instruction and data by system's interface 112 with the system of access silicon Storage Media, after data is temporary in data buffer zone 116, write memory body 120 by memory body interface 118; Or after memory body 120 reads data and data is temporary in data buffer zone 116, pass the system end that requires the data that reads back by system's interface 112.

The source book that system end imports into is in being recorded to memory body the time, except that source book, simultaneously record material block status attribute flag (status flag), bug patch code (errorcorrection code), the relevant controls such as (logic address) of logic addressing record are with information (be information, below all be called information).Define relevant control at this with each bit of information, wherein:

Data blocks status attribute flag: in order to indicate under the data that a memory body block memory body puts state be for " smear and write the back " (erased), " in the use " or " block is bad " (bad).If smear write after, then can be used for writing down the data of renewal and flag changed to " in the use ".If the used memory body of record material is bad and can't correctly preserve data the time, then this block is denoted as " block is bad " in ablation process is found block.The data blocks that is denoted as " in the use " is at stored data updating and transfer to after other " smears and write the back " block, can do the homework and is reduced to " smear and write the back " state through smearing.

Bug patch code:, produce the bug patch code of several bit groups according to source book by specific algorithm.When the mnemon that detects the record source book according to the check bug patch code makes a mistake, can correct mistakes according to this, and pass correct data back system end.When microcontroller finds that the mnemon of record source book makes a mistake, can " smear and write the back " data blocks to other with being about to correct data transfer replication, and the data blocks of fault is denoted as " block is bad ".

Logic addressing record: when source book was deposited in memory body, the entity addressing mode that microprocessor must cooperate memory body to be suitable for was carried out suitable planning, configuration and is utilized.Thereby the logic addressing of being adopted when its configuration sequence and system end access has sizable difference in proper order.Thereby promptly need possess addressing change-over circuit or addressing conversion and control flow process in controller inside, and according to memory body space planning operating type, produce the conversion table of comparisons between the entity addressing of logic addressing that system end imports into and memory body end.Still can continue to keep this kind control series later in order to close the memory card power supply at system end, therefore must preserve simultaneously source book with and corresponding logic addressing record.

As mentioned above, nand flash memory (fast flash memory bank) is an example to use more widely now, describes the record format of data blocks in the memory body, shown in Figure 1B.With storage unit is that the nand flash memory of 528 bits is an example, promptly is that all the other 16 bit groups (being called control information recording areas) then are used to write down aforesaid control information so that wherein 512 bit groups are as the storage area of record source book.General after depositing the information of all necessary control, control information recording areas still has the part retaining space not used usually.

In sum, in the framework of above-mentioned existing known silicon Storage Media controller and the structure of record material, the source book uncompressed is handled, directly be stored to the position of planning in the memory body, make this kind silicon Storage Media only can just be improved memory space to increase the memory body hardware mode, and can't be via the sense that produces the lifting of memory card storage volume as modes such as compressions.And traditional silicon Storage Media is to be the unit of read/write access with " memory page or leaf ", even if increase compression mechanism, also make compression usefulness not good because the unit of read/write access is too small, in addition, though control the equal annotation of information in the redundant section that each " memory page or leaf " keeps about contrast index and error detection correcting code etc., wherein still have some spaces not to be used.Its related table of comparisons is to correspond to the relation of memory body " memory page or leaf " and set up with the fixing source book of length in addition.In other words, from reading, write and data for updating,, all be that the source book of fixing with length is a benchmark up to all operation process that upgrade the related table of comparisons.But the storage framework of this kind regular length but can't carry out the read-write correspondence of data with the existing related table of comparisons in possessing the silicon Storage Media of compression mechanism.

This shows that above-mentioned existing silicon Storage Media, silicon Storage Media controller and control method thereof obviously still have inconvenience and defective, and demand urgently further being improved in structure, method and use.In order to solve the problem that silicon Storage Media, silicon Storage Media controller and control method thereof exist, relevant manufacturer there's no one who doesn't or isn't seeks solution painstakingly, but do not see always that for a long time suitable design finished by development, and common product does not have appropriate structure to address the above problem, and this obviously is the problem that the anxious desire of relevant dealer solves.

Because the defective that above-mentioned existing silicon Storage Media, silicon Storage Media controller and control method thereof exist, the inventor is based on being engaged in this type of product design manufacturing abundant for many years practical experience and professional knowledge, and the utilization of cooperation scientific principle, actively studied innovation, in the hope of silicon Storage Media, silicon Storage Media controller and control method thereof, the data framework of founding a kind of new structure is the Storage Media of form, can improve general existing silicon Storage Media, silicon Storage Media controller and control method thereof, make it have more practicality.Through constantly research, design, and after studying sample and improvement repeatedly, create the present invention who has practical value finally.

Summary of the invention

The objective of the invention is to, overcome the defective that existing silicon Storage Media controller exists, and provide a kind of silicon Storage Media controller of new structure, technical matters to be solved is to make wherein with bigger access unit, as memory region, data logging form and normal control mode as the data framework, simultaneously set up one " related buffer control table district " (translation table buffer) at controller, provide subsequent access operation reference to write down the related table of comparisons, thereby be suitable for practicality more.

Another object of the present invention is to, overcome existing silicon Storage Media, the defective that silicon Storage Media controller and control method thereof exist, and provide a kind of new silicon Storage Media, silicon Storage Media controller and control method thereof, the data framework is the Storage Media of form, technical matters to be solved is to make it that a kind of new silicon Storage Media and the framework of controller thereof are provided, control method, data logging form and normal control mode, during wherein controller data for updating framework, upgrade the related table of comparisons that is recorded in " related buffer control table district " synchronously, and its contrast relationship is marked in preposition descriptions of upgrading back data framework first, thereby be suitable for practicality more.

A further object of the present invention is, overcome existing silicon Storage Media, silicon Storage Media controller and control method thereof, the data framework is the defective that the Storage Media of form exists, and provide a kind of new silicon Storage Media, silicon Storage Media controller and control method thereof, the data framework is the Storage Media of form, technical matters to be solved is to make it that a kind of new silicon Storage Media and the framework of controller thereof are provided, control method, data logging form and normal control mode, for being accelerated in related buffer control table district, the read/write access instruction address of assigning according to the system end contrast sign indicating number that searches for data, obtain corresponding memory body block address, carry out data and pass system back or upgrade operation to read the data framework rapidly, can in controller, set up one " addressing is to lighting module " (address mapping module), thereby be suitable for practicality more.

The object of the invention to solve the technical problems realizes by the following technical solutions.A kind of silicon Storage Media according to the present invention's proposition, be applicable to and a system between the reading and writing of data, it comprises: a memory body, comprise most memory regions, each those memory region comprises that with a data framework be storing data of unit, this data framework comprises preposition description unit, a plurality of magnetic regions data and a bug check sign indicating number, wherein should preposition description is first be positioned at this data framework foremost; And a control module, it comprises: a related buffer control table district; An and addressing contrast module, wherein when this control module upgrades this data framework, also upgrade this association buffer control table district, and it is a contrast relation record is first in this preposition description, the address of this addressing contrast module records one source book, search this association buffer control table district according to the read/write access instruction address that this system is assigned, obtain this corresponding memory region, and read this data framework that is comprised in self-corresponding this memory region.

The object of the invention to solve the technical problems also can be applied to the following technical measures to achieve further.

Aforesaid silicon Storage Media, wherein said control module more comprises: a system end interface is a data exchange pipeline between this system and this control module; One first system end data buffer zone is used for temporary data; One microprocessor is to be used for carrying out reading, write and smear the relevant operation of writing; One first data end data buffer zone is used for temporary data; And a memory body interface, be the data exchange pipeline between those memory bodys and this control module.

Aforesaid silicon Storage Media, wherein said control module more comprise a data compression/de-compression module.

Aforesaid silicon Storage Media, wherein said control module more comprises one second system end data buffer zone and one second memory body data buffer zone, as this data compression/de-compression module respectively and the data between this system end interface and this memory body interface temporary.

The object of the invention to solve the technical problems also adopts following technical scheme to realize.A kind of silicon Storage Media controller according to the present invention's proposition, be applicable to according to the data access between the control of the access instruction under the system and at least one memory body, this silicon Storage Media controller comprises: a system end interface is a data exchange pipeline between this system and this silicon Storage Media controller; One first system end data buffer zone is used for temporary data; One microprocessor is to be used for carrying out reading, write and smear the relevant operation of writing; One related buffer control table district is to write down a related table of comparisons as the data access reference; One addressing contrast module, the foundation with this access instruction of assigning as this system end obtains a memory region address of this corresponding memory body, and reads this data framework and carry out data and pass system back or upgrade operation; One first data end data buffer zone is used for temporary data; And a memory body interface, be the data exchange pipeline between those memory bodys and this silicon Storage Media controller.

Aforesaid silicon Storage Media controller, it more comprises a data compression/de-compression module.

Aforesaid silicon Storage Media controller, it more comprises one second system end data buffer zone and one second memory body data buffer zone, as this data compression/de-compression module respectively and the data between this system end interface and this memory body interface temporary.

The object of the invention to solve the technical problems also adopts following technical scheme to realize.A kind of silicon Storage Media control method according to the present invention's proposition, comprise a control module and at least one memory body in order to the record material framework, this silicon Storage Media control method may further comprise the steps: obtained one preposition description unit when reading this data framework, set up a related table of comparisons; According to this association table of comparisons, determine the capacity and the storage location of the pairing source book of this data framework, wherein, this preposition description is first to be positioned at this data framework foremost, and the data storage amount of this data framework is to decide according to the smearing the unit of writing substantially of this Storage Media.

Aforesaid silicon Storage Media control method, wherein said preposition description unit comprises: a memory region state; The initial address of memory body of the data framework of one corresponding source book; An and source book length.

Aforesaid silicon Storage Media control method, it is made up of the wherein said related table of comparisons the first institute of a plurality of contrast records, and the information of each those contrast record unit storage comprises: a memory region state; The initial address of memory body of the data framework of one corresponding source book; One source book length; First address is write down in the contrast of last data framework; And first address is write down in the contrast of next data framework.

Aforesaid silicon Storage Media control method, wherein when this source book be compressed and be stored in this with this data frame format and smear in the unit of writing, the information that then should prepositionly describe unit and the first storage of this contrast record more comprises: a compression algorithm index; And a parameter list index, wherein, used algorithm kind is to get according to this compression algorithm index when compressing this source book, and used parameter is to be got by this parameter list index when compressing this source book.

Aforesaid silicon Storage Media control method, the foundation of the wherein said related table of comparisons more comprises: set up one and do not use block tandem binding table; Set up one and use block tandem binding table; And this does not use block tandem binding table and this use block tandem binding table to look the access status update.

Aforesaid silicon Storage Media control method is wherein saidly set up this and is not used the step of block tandem binding table to comprise: a, those memory regions of sequential search; B, when finding a untapped memory region, and when this does not use block tandem binding table as sky, then set this untapped memory region and do not use an initial block and a last block of block tandem binding table, and do not use a last block of block and the value of a back one block to be set at a default value this for this; C, when finding a untapped memory region, and when this does not use this last block in the block tandem binding table to point to a legal not use memory region, then carry out the following step: c1. and this last block is set at the untapped memory region that is this time found; C2. value that will this legal this back one block that does not use memory region is set at the untapped memory region that is this time found; C3. the value with this last block of the untapped memory region that this found is set at this legal not use memory region; And c4. is set at this default value with the value of this back one block of the untapped memory region that this found; And d, set up this according to the connection relationship between those untapped memory regions and do not use memory region tandem binding table.

Aforesaid silicon Storage Media control method, wherein said default value is FFF.

Aforesaid silicon Storage Media control method, the wherein said step of setting up this use block tandem binding table comprises: a, those memory regions of sequential search; B, the initial address of those source book and those source book length that unit is marked described, the putting in order of those memory regions that judgement has been used according in stored those data frameworks of those memory regions of having used those are preposition; The putting in order of those memory regions that c, basis have been used set up this use block tandem binding table.

Aforesaid silicon Storage Media control method, wherein said step b comprises: the position that b1, search one this contrast record unit insert this use block tandem binding table; B2, the first index of renewal one last contrast record, and the index of unit is write down in a back one contrast; And b3, simultaneously will this last contrast record unit address log on as this back contrast record unit of this this contrast record unit, should last contrast write down first with what address of this back contrast record unit logged on as this this contrast record unit.

Aforesaid silicon Storage Media control method, when wherein said system end transmitted a reading command, this silicon Storage Media control method comprised: search in this association table of comparisons and read this memory region of address and a corresponding address of this data framework corresponding to this system end; If obtain this correspondence address, then read this data framework and decompress, and pass this source book back this system end; And, then pass a default data form back if fail to obtain this correspondence address.

Aforesaid silicon Storage Media control method, wherein said system end transmits one and writes when instructing, and this silicon Storage Media control method comprises: search in this association table of comparisons and read this memory region of address and a corresponding address of this data framework corresponding to this system end; If can obtain this correspondence address, then read this data framework and enter this data buffer zone and decompress, upgrade this data framework with the data for updating that this system end imports into; Obtain this data framework after a untapped memory region record upgrades, be used to write down this memory region of this data framework before upgrading, then smeared and write, and upgrade this association table of comparisons; And if fail to obtain this correspondence address, then this system end is write data set and build up this data framework, and obtain newly-established this data framework of a untapped memory region record storage, and upgrade this association table of comparisons.

Aforesaid silicon Storage Media control method, wherein transmit a data starting point of this data and a data scope outside this data framework the time when this system end, this data that this system end imports into is compressed to form this data framework, upgrade the related table of comparisons in the use, and insert this new source book reference position.

Aforesaid silicon Storage Media control method, this data starting point of wherein working as this system end transmission is outside this data framework, this data scope is in this data framework the time, adjust the length that this system end imports this data into, compress to form this data framework at this data again, upgrade the related table of comparisons in the use, and insert this new source book reference position.

Aforesaid silicon Storage Media control method, wherein when this data starting point of this system end transmission and this data scope are in this data framework, read this data framework and decompress this data of reduction, the data that system end is transmitted and this are gone back raw data and are compressed in the lump and reassemble into a data frame size, upgrade the related table of comparisons in the use, and insert the new initial address of this source book, upgrade a untapped related table of comparisons.

Aforesaid silicon Storage Media control method, this data starting point of wherein working as this system end transmission is in this data framework, this data scope is outside this data framework the time, adjust this source book length, read this data framework again and this data of reduction that decompresses, the data that system end is transmitted is gone back raw data with this and is compressed in the lump and reassemble into a data frame size, upgrades the related table of comparisons in the use, and insert the new initial address of this source book, upgrade a untapped related table of comparisons.

Aforesaid silicon Storage Media control method, wherein when this data starting point of this system end transmission and this data scope outside this data framework and when falling within the rear of this last data framework, this system end imports this data into to compress and to set up this data framework, upgrade a untapped related table of comparisons, upgrade the related table of comparisons in the use again.

The present invention compared with prior art has tangible advantage and beneficial effect.By above technical scheme as can be known, in order to reach aforementioned goal of the invention, major technique of the present invention thes contents are as follows:

Silicon Storage Media controller provided by the present invention if promote the storage volume of Storage Media, can include the data compression/decompression unit in addition, and is compressed before data storage and decompressed when data reads.Therefore, the present invention (one), can make source book through the program of overcompression and dwindle its shared storage area, and set up " preposition description is first " through the data front end after the controller compression, the rear end is set up " rearmounted data bug check sign indicating number " and is constituted a store recording capacity near " the data framework " of one " memory region " storage volume afterwards, the position that just is recorded in the memory body to be planned.(2), " the data framework " to deposit in " memory region ", unified annotation contrast index and error detection correcting code in " preposition description is first " in " data framework ", can further reduce the storage area that these information take each memory page or leaf, use and improve the useful space that silicon Storage Media recording capacity is applied to the available information of stocking system end.(3), its related table of comparisons must cooperate corresponding adjustable length source book formation " data framework " to set up for the relation on basis.It reads, writes and data, and the operation of the more related table of comparisons, and " the data framework " that must be uneven in length with corresponding source book is benchmark.

Data framework among the present invention must be deposited in optional position in the memory body, and controller scans when starting and when setting up the related table of comparisons, describes the sign of unit before can be according to this, and it is related with the contrast between the source book to rebuild this data framework." the related table of comparisons " be by controller when starting in the scanning memory body in all memory bodys the stored data framework of all memory regions set up and formed, set up the back and must write or during data for updating at system end, continue to upgrade, to keep the related correctness of contrast." the related table of comparisons " is made up of " contrast record unit " (mapping entry), and each group contrast record unit can write down the state of one group of memory region in the memory body.Look the built-in related buffer control table of controller district amount of capacity, and adaptive memory body includes the number of memory region quantity, the visual situation of controller is once set up the complete related table of comparisons, or viewing system was set up the related table of comparisons of part at that time between access section, or for improving access efficiency in buffer zone, divide particular range with partitioned mode, set up two groups or the above partial association table of comparisons respectively.

Contrast in the record unit, palpus is according to the state of corresponding memory region, or the information of the framework sign that stores data therebetween, its content of annotation.

After controller starts, read preposition the descriptions unit of the block state that marks in each memory region in the memory body and data framework, and write down the contrast that information is recorded to this memory region of contrast in the related table of comparisons first.The mode that the related table of comparisons can adopt two-way tandem to link.Make controller can begin to link the memory region position of the system end address and the record of data framework correspondence downwards from initial address, or with oppositely for it.

After controller is set up the related table of comparisons and finished, can accept system end and assign access instruction.If when system end was assigned reading command, controller was searched immediately, check that whether can obtain corresponding system end in the table of comparisons reads the memory region of address and the address of data framework in the related table of comparisons.If can obtain the data framework address of contrast, then read the data framework and enter the data buffer zone, after decompressing, pass source book back system end.If fail to obtain the data framework address of contrast, then the footpath row is passed default data form back.

On the other hand, if system end is assigned when writing instruction, controller is searched in the related table of comparisons immediately, checks that whether can obtain corresponding system end in the table of comparisons reads the memory region of address and the address of data framework.If can obtain the data framework address of contrast, then read the data framework and enter the data buffer zone, after decompressing, with the data for updating data for updating framework that system end was imported into, obtain the data framework that does not use after the memory region record upgrades then, be used to write down the memory region of data framework before upgrading, then smeared and write; When carrying out above-mentioned operation, upgrade the related table of comparisons synchronously.If fail to obtain the data framework address of contrast, then the data set that directly system end is write is built up the data framework, and obtains the newly-established data framework of untapped memory region record storage; When carrying out above-mentioned operation, and upgrade the related table of comparisons synchronously.

In sum, if can be in conjunction with compressing source book in the silicon Storage Media on basis at the data framework, or decompressed records is at " the data framework " of memory body content, all cooperate contrast method of the present invention, when starting, set up the related table of comparisons, when access, upgrade, though existing known silicon Storage Media controller also has similar mechanism, yet it is to be direct record, the method of storage source book, for data compress the situation that produced of back with in response to method there is no precedent, thus for the silicon Storage Media of popularizing is day by day used, the high speed non-volatility memory often accounts for number percent quite high in the cost of products structure, if can be in conjunction with compressing/decompressing method and the present invention, be applied to the silicon Storage Media, can use memory body, reach the purpose that improves the physical record capacity, and then can reduce cost and improve value of the product than low capacity.

Person again, work flow of the present invention must be carried out real work of firmware by controller and reach, in order to improve the speed of system end access data, can also will be built in addressing in the partial function by hardware circuit in the lighting module, controller can be searched rapidly judge that system end access target address contrasts the situation among the related table of comparisons, and carry out subsequent job.

Via as can be known above-mentioned, the invention relates to a kind of silicon Storage Media, silicon Storage Media controller and control method thereof, the data framework is the Storage Media of form.This silicon Storage Media controller, can make full use of the storage area, by increasing related buffer control table district and addressing to lighting module, to comprise the preposition data framework of describing unit of system end record, provide silicon to store body controller and produce the related table of comparisons between system access address and the data framework according to above-mentioned contrast sign indicating number, use when carrying out access operation, judge rapidly an institute corresponding data framework physical holding of the stock position, follow-uply read or upgrade operation carrying out.In preposition description unit, except that the contrast sign indicating number of " data framework ", initial address and sign framework data length, the information such as index that more can comprise compression algorithm difference sign indicating number, reference data table, when providing silicon Storage Media controller to have the compression/de-compression function as the foundation of setting up related his-and-hers watches.

By technique scheme, silicon Storage Media of the present invention, silicon Storage Media controller and control method thereof, data framework are that the Storage Media of form has following advantage at least:

1, silicon Storage Media controller of the present invention, it is with bigger access unit, as memory region, data logging form and normal control mode as the data framework, simultaneously set up one " related buffer control table district " (translation table buffer), provide subsequent access operation reference and can write down the related table of comparisons at controller.

2, the invention provides a kind of new silicon Storage Media and framework, control method, data logging form and the normal control mode of controller, during wherein controller data for updating framework, can upgrade the related table of comparisons that is recorded in " related buffer control table district " synchronously, and its contrast relationship can be marked in preposition descriptions of upgrading back data framework first, thereby be suitable for practicality more.

3, the invention provides a kind of new silicon Storage Media and framework, control method, data logging form and the normal control mode of controller, for being accelerated in related buffer control table district, the read/write access instruction address of assigning according to the system end contrast sign indicating number that searches for data, obtain corresponding memory body block address, carry out data and pass system back or upgrade operation and can read the data framework rapidly, and can in controller, set up one " addressing is to lighting module " (address mapping module), thereby be suitable for practicality more.

In sum, the silicon Storage Media that the present invention is special, silicon Storage Media controller and control method thereof, the data framework is the Storage Media of form, have above-mentioned plurality of advantages and practical value, and in like product and method, do not see have similar structures design and method to publish or use and really genus innovation, no matter it is at product structure, bigger improvement is all arranged on method or the function, have technically than much progress, and produced handy and practical effect, and more existing silicon Storage Media, silicon Storage Media controller and control method thereof have the multinomial effect of enhancement, thereby be suitable for practicality more, and have the extensive value of industry, really be a novelty, progressive, practical new design.

Above-mentioned explanation only is the general introduction of technical solution of the present invention, for can clearer understanding technological means of the present invention, and can be implemented according to the content of instructions, below with preferred embodiment of the present invention and conjunction with figs. describe in detail as after.

Description of drawings

Figure 1A is silicon Storage Media and the internal system configuration diagram thereof that illustrates according to prior art.

Figure 1B is a data blocks record format synoptic diagram in the memory body that is illustrated according to NAND type flash memory.

Fig. 2 illustrates the silicon Storage Media synoptic diagram that possesses the data compression function according to prior art.

Fig. 3 be according to a preferred embodiment among the present invention illustrated based on the silicon Storage Media of the data framework that indicates contrast and the synoptic diagram of controller thereof.

Fig. 4 A is the form synoptic diagram of the data framework that illustrates according to preferred embodiment among the present invention and preposition description unit thereof.

Fig. 4 B is the association contrast situation synoptic diagram after the silicon Storage Media initialization that is illustrated according to a preferred embodiment among the present invention.

Fig. 5 is put according to the silicon Storage Media controller to indicate the data framework that contrasts that a preferred embodiment among the present invention is illustrated to start the schematic flow sheet that the related table of comparisons is set up in the back.

Fig. 6 is the schematic flow sheet that upgrades the tandem association list method of not using block according to a preferred embodiment illustrate among the present invention when the memory body block does not use.

Fig. 7 is the schematic flow sheet according to the string knot table method of block in stylish use in the use of memory body block of a preferred embodiment illustrate among the present invention.

Fig. 8 is the operation process chart synoptic diagram that reads data according to a preferred embodiment illustrate among the present invention when system end.

Fig. 9 is the operation process chart synoptic diagram that writes data according to a preferred embodiment illustrate among the present invention when system end.

Figure 10 is the operation process chart synoptic diagram according to preferred embodiment illustrate certain situation when system end writes data among the present invention.

Figure 11 is according to the operation process chart synoptic diagram of certain situation again when system end writes data of a preferred embodiment illustrate among the present invention.

Figure 12 is the operation process chart synoptic diagram according to a preferred embodiment illustrate other situation when system end writes data among the present invention.

100: silicon Storage Media 110: controller

112: system's interface (system interface) 114: microprocessor

116: data buffer zone 118: memory body interface (internal memory interface)

120: memory body (storage medium, storer, internal memory)

200: the silicon Storage Media 210 with data compression function: controller

211: system end interface (system end interface) 213a: the first system end data buffer zone

213b: second system end data (data) the buffer zone 214a: data (data) compressor reducer

214b: data decompressor (data decompressor) 215a: the first memory body data buffer zone

215b: second memory body data (data) buffer zone 216: memory body interface

220: memory body (storage medium, storer, internal memory)

300: the data framework is the silicon Storage Media 310 on basis: silicon Storage Media controller

311: system end interface (system end interface) 313a: the first system end data buffer zone

313b: the second system end data buffer zone 314a: data (data) compressor reducer

314b: data (data) decompressor 315a: the first memory body data buffer zone

315b: the second memory body data buffer zone 316: memory body interface

317: related buffer control table district 318: addressing (addressing) is to lighting module

320: memory body (storage medium, storer, internal memory)

500: put the process flow diagram that starts the related table of comparisons of back establishment based on the silicon Storage Media controller that indicates the data framework that contrasts

600: when the memory body block does not use, upgrade the tandem association list method flow diagram that does not use block

700: the process flow diagram of the string of block knot table method in the stylish use in the memory body block uses

800: the operation process chart that reads data when system end

900: the operation process chart that writes data when system end

1000: the operation process chart of certain situation when system end writes data

1100: the operation process chart of certain situation again when system end writes data

1200: the operation process chart of other situation when system end writes data

Embodiment

Reach technological means and the effect thereof that predetermined goal of the invention is taked for further setting forth the present invention, below in conjunction with accompanying drawing and preferred embodiment, to according to silicon Storage Media, silicon Storage Media controller and control method thereof proposed by the invention, its concrete embodiment of Storage Media, structure, method, step, feature and the effect thereof that the data framework is form, describe in detail as after.

See also shown in Figure 2, be to the invention provides a variable length data framework to be the silicon Storage Media on basis and the framework of controller thereof, wherein have a silicon Storage Media 200 of data compression function, comprise a controller 210 and at least one memory body 220, the microprocessor 212, that the system end interface 211, that comprises data exchange pipeline between a system and the silicon Storage Media controller in this controller 210 read, writes and smeared the relevant operation of writing exchanges the memory body interface 216 of pipeline as data between memory body 220 and the silicon Storage Media controller 210; In addition, for realizing the data compression function, controller 210 more comprises a data compression/de-compression module 214; And for and 220 data access speeds of system and memory body accelerate, controller 210 more comprises first, second system end data buffer zone 213a, 213b and first, second memory body data buffer zone 215a, the 215b temporary and that 220 swap dates of memory body are used that swap date is used between temporary and system; On the other hand, can also be only get final product as the buffer zone of temporary data with single system end data buffer zone 213a and memory body data buffer zone 215a, end is seen the consideration direction when designing.

See also shown in Figure 3, for supporting the silicon Storage Media under the aforementioned compression framework, the present invention is also built-in one related buffer control table district 317 in controller 310, store the fixedly related table of comparisons (will in follow-up explanation, describe and how set up this related table of comparisons) of address transformational relation between data length (transmitting) and variable data length (by the compression mechanism generation) of a kind of record in it by system end, be made for data access with reference to usefulness, in addition, for quickening the data search operation, more built-in addressing contrast module 318, the foundation of the access instruction of assigning as system end, obtain a memory region address of corresponding memory body 220, and the data framework of reading carries out data and passes system back or upgrade operation.

This silicon Storage Media 310 comprises a memory body 320, this memory body 320 comprises most memory regions, each memory region comprises only with the foundation of a data frame format as data storage, access, wherein the data type that comprises of each data framework is the variable data length that forms through the regular length data that data compressor reducer 314a compressibility end transmits, and be those compression datas of unified management, set up preposition description unit, rear end to set up a bug check sign indicating number at this data framework front end, see also shown in Fig. 4 A.Structural design can not need all to place the control information at each memory page or leaf by this, also can increase the not utilization rate of usage space, in the preposition magnetic region data of describing after unit then writes down plurality of compressed with the bug check intersymbol.

Wherein, " the preposition unit of describing " acceptance of the bid is shown with the initial address of source book and the data length of compression back data correspondence, and first form of the preposition description of its data framework such as table 1 are listed:

Table 1:

The first form of the preposition description of data framework
				Address	Length	Title	Definition
??0	??1	??BS	Block Status memory region state FF: expression is smeared and is write back F0: during expression is used 00: represent bad	Address	Length	Title	Definition
??0	??1	??BS		??1	??4	??SA	The initial address of the corresponding source book of Start Address Datagram
??5	??1	??DL	Data Length source book length (with magnetic region-sector is unit, representative capacity 512 bit groups)	??1	??4	??SA
??5	??1	??DL		??6	??1	??AI	Algorithm Indicator compression algorithm index
??7	??1	??PI	Parameter Indicator parameter list index	??6	??1	??AI	Algorithm Indicator compression algorithm index

It should be noted that the silicon Storage Media controller among the present invention, when possessing the compression/de-compression function, just need in preposition description is first, add compression algorithm index and parameter list index.In addition, this preposition form of describing unit is not limited to list in the table 1, as long as information attribute that everybody is put down in writing and data length can be successfully to shining source book, all within the applicable scope of the present invention institute.

In aforementioned foundation about the related table of comparisons, promptly be to set up according to the preposition description unit that reads the data framework, this association table of comparisons is constituted (seeing also shown in Fig. 4 B) by a plurality of contrast record units (mapping entry), determine the capacity and the storage location of the pairing source book of data framework by this, the while is as the addressing associative mode of the non-linear fragmentation of system end LINEAR CONTINUOUS address and silicon Storage Media end memory body.

In one embodiment, in the contrast record unit according to stored preposition the descriptions unit of corresponding memory region, the form of formation and represent meaning such as following table 2 to list.

Table 2

Address (bit)	Title	Length	Explanation
Address (bit)	Title	Length	Explanation	0-7	BS	4	Block Status-memory region state.F: smear and write back C: in the use 3: bad
8-31	SA	28	The initial address of LBA of Start Address-data framework correspondence	0-7	BS	4
8-31	SA	28		32-39	FL	8	Frame Length-data framework includes source book length, is unit with the magnetic region
40-51	PE	12	Previous Entry-contrasts the contrast record unit of last data framework; FFF is a default value, shows initial data framework	32-39	FL	8
40-51	PE	12		52-63	NE	12	Next Entry-contrasts the contrast record unit of next data framework; FFF is a default value, shows final data framework

Wherein, look controller 310 built-in related buffer control table districts 317 amount of capacity, and adaptive memory body 320 includes the number of memory region quantity, controller 310 visual situations are once set up the complete related table of comparisons, the viewing system end can be set up the related table of comparisons of part at that time between access section simultaneously, divide particular range with partitioned mode, set up two groups or the above partial association table of comparisons respectively.

When there being a specific silicon Storage Media, only deposit the basic data that loads behind the system initialization in its memory body.Adopting existing known FAT12 archives economy at this is example, and the source book that is write down in the silicon Storage Media comprises main start record magnetic region (master boot record), magnetic region contingency table (partition table), cut section start record (partition boot sector), root directory (root directory), FAT information such as (file allocation table) at least.For example this silicon Storage Media employing capacity is the memory body of 16MB (megabit tuple), and each memory page or leaf capacity is 528B (a bit group), and the capacity of each memory region is that 32 memory pages or leaves are equivalent to 16KB (thousand bit group).Then above-mentioned source book takies address 0-47 and adds up to 48 magnetic regions according to system end LINEAR CONTINUOUS addressing mode, and capacity is equivalent to the interval of 24KB.The situation such as the table 3 of its distribution list.

Table 3

The source book address	Data length	Data character
The source book address	Data length	Data character	??0	??1	MBR-master starts shooting and writes down magnetic region, magnetic region contingency table
??1-26	??26	Do not use	??0	??1
??1-26	??26	Do not use	??27	??1	BPB-cut section start record
??28-29	??2	The FAT-FAT	??27	??1	BPB-cut section start record
??28-29	??2	The FAT-FAT	??30-31	??2	FAT-FAT (copy)
??32-47	??16	Root Directory-root directory	??30-31	??2	FAT-FAT (copy)

If after above-mentioned information compression, because wherein do not write down any information between the source book address 1 to 26, its content all is set at initial value 0xFF, thereby can reach quite high ratio of compression, all the other information only take 22 magnetic regions, are equivalent to the source book of 11KB capacity.Hence one can see that, and the original information of above-mentioned initialization can recompress the data framework that the formation capacity is lower than 16KB easily.

At this moment, the basic data that loads behind these system initializations only needs a data framework to be stored, and wherein the original initial address because of correspondence is 0, and data length 48 is promptly with the first record situation of preposition description of following this data framework of table 4 explanation.

Table 4

??BS	??SA				??DL	??AI	??PI
??BS	??SA				??DL	??AI	??PI	??0xF ??0	??0x00	??0x00	??0x00	??0x00	??0x30	??0xmm	??0xnn

AI wherein, PI decide on the selected optimum pressure compression method of source book characteristic according to controller, represent with 0xmm, 0xnn.

Please consult shown in Fig. 4 B once more, when controller 310 scans the preceding put unit of above-mentioned table 3, because be the initialized state of silicon Storage Media, therefore be 0 first memory region when writing down this data framework with the block address, then the relation between LINEAR CONTINUOUS source book and the data framework then illustrates as Fig. 4 B.

" addressing of system end LINEAR CONTINUOUS " partly represent the silicon Storage Media according to aforementioned carry out initialization after, the situation when only having 48 magnetic regions, interval of LBA=0 to LBA=47 to record the meaning information, the block that has wherein used is to represent with the dark color of filling up.And " addressing of memory body terminal type non-linear fragmentation " partly represents memory body inside in Fig. 4 B, is that the data framework is deposited with the contract situation of back data of storage by unit with the memory region.In addition, " the controller internal correlation table of comparisons " in Fig. 4 B partly represented controller inside, after silicon storage medium open body, sets up the situation that related table of comparisons attachment system end line is addressed to the non-linear fragmentation addressing of memory body end continuously.Owing to be the memory region during first uses, its correspondence in the related table of comparisons is built and is put a contrast record unit, the information such as the following table 5 of record in it:

Table 5

Address (bit)	Title	Length	Explanation
Address (bit)	Title	Length	Explanation	??0-7	??BS	??4	C: in the use
??8-31	??SA	??28	??Start?Address＝0x00	??0-7	??BS	??4	C: in the use
??8-31	??SA	??28	??Start?Address＝0x00	??32-39	??FL	??8	??Frame?Length＝0x30
??40-51	??PE	??12	??Previous?Entry＝FFF	??32-39	??FL	??8	??Frame?Length＝0x30
??40-51	??PE	??12	??Previous?Entry＝FFF	??52-63	??NE	??12	??Next?Entry＝FFF

Below will make a more detailed description to the foundation of the related table of comparisons.

Seeing also shown in Figure 5ly, is to illustrate controller to set up schematic flow sheet of the related table of comparisons starting (S502) back.At first detect adaptive memory body form and capacity (S504), wherein the most last block of definition is last_block earlier, then plans the district of related buffer control table with initialization (S506), and begins to read scanning memory region BA=0 (S508).Next the preposition mark block state recording of describing unit (S510) and will reading that reads each memory region shape is in contrast record unit (S512).Differentiate memory region state (S501) this moment, if block is in use, then contrast record unit mark initial address (SA) and data length (DL) (S514), and upgrade the related table of comparisons use in the block tandem link (S516) and upgrade the related table of comparisons and do not use the block tandem to link (S518).Be not in use if differentiate the memory region state, then directly upgrade the related table of comparisons and do not use the block tandem to link (S518).Then turn back and judge memory region state step (S501) if find that block is bad this moment.If there is not the undesirable condition of discovery, then differentiates the most last block and whether meet BA=last_block (S503), if the then related table of comparisons is set up and finished (S522); If not, then scan next memory region BA=BA+1, and continue to read the preposition description unit (S510) of memory region.

Wherein, the foundation of the related table of comparisons do not use block tandem binding table and to use block tandem binding table because involving one, with a preferred embodiment of the present invention, be the data structure mode that adopts two-way tandem to link, make controller be able to begin downwards or the system end address of reverse link data framework correspondence and the memory region position of record from initial address.

Below describe the process of setting up of these two kinds of tandem binding tables again in detail.

At first please merge and consult Fig. 4 B and shown in Figure 6, what illustrated is memory region when not using, and upgrades the mode of the tandem association list of " not using block ".Set up this untapped tandem binding table and be with the EMPTY shown in Fig. 4 B and two indexs of EMP_END as the reference index, these two desired values of at first first initialization are a default value (as FFF), BA (Block Address) with memory body is made as 0 (S602) simultaneously, when finding to have untapped memory region (BS=FF) at step S601, then earlier judge whether the EMPTY index is a default value (step S603), if, then expression is to find untapped memory region first, therefore these two indexs all are made as this address that does not use block first (EMPTY=BA and EMP_END=BA), simultaneously to writing down PE (BA)=FFF and NE (BA)=FFF (S604) in the contrast record unit of block, but when being judged as a non-block that do not use first, then upgrade this contrast of not using block correspondence record unit equally, comprise PE (BA) is made as EMP_END and NE (BA) is made as FFF that the address (BA) that simultaneously index EMP_END is pointed to this memory region (S606); No matter carry out above-mentioned S604 or S606 step, can judge then whether this block is a last block (S605), if not, then continue to carry out the follow-up action of above-mentioned S601 at next block, if be last block, then expression is not used the tandem binding table of memory region to set up and is finished (S610).

Please merge and consult Fig. 4 B and shown in Figure 7, it illustrates is memory region when using, and upgrades the mode of the tandem association list of " use block ".Set up this tandem binding table that uses block and be with the START shown in Fig. 4 B and two indexs of END as the reference index.First equally at the beginning initialization START and END index are a default value (as FFF), BA (Block Address) with memory body is made as 0 (S702) simultaneously, must be according to the preposition initial address (SA) and data length (DL) parameter of describing unit's mark of data framework, search will contrast record unit and insert the position that tandem links data structure, and upgrade last contrast and write down first NE index, and the PE index of a back contrast record unit, the BA that unit is write down in last pen contrast logins the NE that writes down unit for this contrast simultaneously, and back one BA that contrasts record unit is logined the PE that contrasts record unit for this.Then differentiate whether find block BS=F0 (S701) in the use again, if whether differentiate for finding (S703) first.If for finding first, then establish START=BA, END=BA, PE (BA)=FFF, NE (BA)=FFF (S704), if not but for finding first, then search an insertion point, wherein represent insertion point index BA_INS to be made as START index contrast record unit (S710) pointed with one earlier, before insertion, still need and judge that whether the non-use block SA value first that searches is less than this insertion point index BA_INS value pointed, if, the last contrast record unit of then judging the BA_INS desired value whether be one first use block (S707), if then need to upgrade earlier the block address that the START index searches for this reason, to write down unit again and insert tandem binding (S706), promptly directly write down the insertion (S706) of unit if not; But work as this use block SA value that searches more than or equal to this insertion point index BA_INS value (S705) pointed, continue then whether next contrast record unit of judging this BA_INS is last use block (S709), if, the use block that then upgrades the END index and will search is labeled as last use block (S714), the contrast record unit that will contrast this last block again is inserted into (S708) during tandem links in the use, but when next contrast record unit of BA_INS is non-is last use block, then judge, when above-mentioned scanning operation is finished the tandem binding table of block in the use during to last piece block at next BA_INS.

Note is noted that the related table of comparisons in a preferred embodiment of the present invention is to adopt the mode of two-way tandem binding with the contrast relationship between memory region and the system end addressing in the foundation use.If only reduce the buffer size that controller must be built-in, or in order to improve the usefulness of searching corresponding memory region address, the data structure that also can adopt other to be suitable for.

See also shown in Figure 8ly, after above-mentioned controller is set up the related table of comparisons and finished (S802), can await orders and accept access instruction (S804) under the system end.In the time the LBA address of required information and data length can being sent to silicon Storage Media (S806) during reading command under the system end, this moment, the controller of silicon Storage Media began to search the data framework (S808) of contrast from START memory region address pointed the related table of comparisons, wherein when the data starting point of desiring to read and data length is non-when being located in the address starting point that begins memory region most (S801 and S803), then enter the B node and pass default value back, the data that representative is desired to read is non-in this memory body, but in the time of after part information length is located in the address starting point that begins memory region most (S801 and S803), the data of then passing the part default value back and partly reading is to system end (S810 and S805, S812), in addition, in the time of in the initial address of desiring the data that reads and data segment all are located in the address starting point that begins memory region most and its data frame size scope (S805 and S807), then read the data framework and enter the data buffer zone, after decompressing (S812), pass source book back system end (S816).But when the initial address of desiring the data that reads is located in the address starting point that begins memory region most, but when its part is desired to read outside the located data frame size scope of data scope (S805 and S807), then pass partly data length back, upgrade initial address simultaneously the transmission of residue data is finished next time, and when other situation, then expression fails to obtain the data framework address of contrast, can directly go the default data form (S818) of passing back.

Wherein when controller data for updating framework, also upgrade related buffer control table district, and a kind of contrast relationship is recorded in the preposition description unit, and the address of addressing contrast module records source book, and the read/write access of assigning according to this system instruction address is searched related buffer control table district, obtain corresponding memory region, and read the data framework that is comprised in the self-corresponding memory region.

See also Fig. 9-shown in Figure 12, wherein Fig. 9 is a write operation main flow synoptic diagram, and Figure 10-Figure 12 is the secondary flow journey synoptic diagram of the relativeness according to transmission starting point and transmission range and data framework shown in different.

At first see also shown in Figure 9ly, after controller is set up the related table of comparisons and finished (S902), can await orders and accept access instruction under the system end (S904).Assign to write when instruction (S906) when system end, controller is searched in the related table of comparisons immediately, checks and whether can obtain the memory region address (S908) that corresponding system end reads address in the table of comparisons.Then with step S901, S903, S905, S907, S909 and S911, judge that respectively the data of desiring to write is to be a data for updating or the data for newly writing, therefore have five kinds of possible states, it is respectively transmission starting point and the ConditionA (S910) of data scope outside framework, the transmission starting point is outside framework but the ConditionB (S912) of data scope in framework, transmission starting point and data scope be the ConditionC in framework (S914) all, the transmission starting point in framework but partly the data scope framework outside ConditionD (S916) and transmission starting point and data scope outside framework and the ConditionE (S920) at located last framework rear, below will describe these five kinds of situations again in detail.

It should be noted that, aforementioned work flow gets real work of controller execution firmware and reaches, for improving the speed of system end access data, can also partly be built in addressing in the lighting module in the function by hardware circuit, controller is got search rapidly and judge that system end access target address contrasts the situation among the related table of comparisons, and carry out subsequent job.

Five kinds of situations of A, B, C, D, E in this key diagram 10-Figure 12:

Situation A:

See also shown in Figure 10ly, search related table of comparisons result, system writes target address starting point, and the data transmission length range, all drop on outside the existing data framework, and initial address is in the data length of data framework BA annotation.Therefore directly from not using the related table of comparisons of memory region to obtain EMPTY store recording new data framework.If BA just is related table of comparisons reference position START in using, then Xin Zeng data framework NEW is inserted into related table of comparisons forefront in the use, otherwise inserts in the use before the related table of comparisons BA, behind the PE (BA); And upgrade every index of correlation.

Situation B:

See also shown in Figure 10ly, system writes the initial address starting point of target outside existing data framework, but the data transmission length range then has and partly drops on existing data framework.At this moment, the part processing mode that does not fall into existing data framework at leading portion is identical with situation A, returns main flow at the back paragraph and carries out subsequent treatment.

Situation C:

See also shown in Figure 11ly, search related table of comparisons result, system writes target address starting point, and the data transmission length range, all drops on existing data framework.Therefore directly the related table of comparisons of the memory region in using is obtained corresponding memory region BA and is read data and decompress.After system end passes source book XFR_Length renewal source book, carry out compression assembly new data framework again.From not using the related table of comparisons of memory region to obtain EMPTY, will upgrade back data framework store recording to memory region EMPTY.If BA just is related table of comparisons reference position START in using, the data framework NEW after then upgrading be inserted in the use the related table of comparisons before, otherwise insert use in behind related table of comparisons BA, the PE (BA); And upgrade every index of correlation.The BA memory region is then smeared and is write, and inserts and not use the rear of the related table of comparisons of memory region.

Situation D:

See also shown in Figure 11ly, search related table of comparisons result, system writes target address starting point, drops on existing data framework; But the data transmission range then exceeds beyond the contrast data framework source book length.At this moment, the part processing mode that falls into existing data framework at leading portion is identical with ConditionC, exceed the part of existing data framework at back segment, then return main flow after the initial address Start_LBA of transmission transmits length X FR_Length with data and carry out subsequent treatment adjusting.

Situation E:

See also shown in Figure 12, search related table of comparisons result, system writes target address starting point, and the data transmission length range, all drop on beyond the existing data framework, and initial address in the end one group of data framework BA (meaning be PE (BA)==FFF) data length after.Therefore directly from not using the related table of comparisons of memory region to obtain EMPTY, and importing source book assembly data framework store recording into from system end, to be inserted in the use the related table of comparisons to NEW last, and upgrade every index of correlation.

The above, it only is preferred embodiment of the present invention, be not that the present invention is done any pro forma restriction, though the present invention discloses as above with preferred embodiment, yet be not in order to limit the present invention, any those skilled in the art, in not breaking away from the technical solution of the present invention scope, when the method that can utilize above-mentioned announcement and technology contents are made a little change or be modified to the equivalent embodiment of equivalent variations, but every content that does not break away from technical solution of the present invention, according to technical spirit of the present invention to any simple modification that above embodiment did, equivalent variations and modification all still belong in the scope of technical solution of the present invention.

Claims

1, a kind of silicon Storage Media, be applicable to and a system between the reading and writing of data, it is characterized in that it comprises:

One memory body, comprise most memory regions, each those memory region comprises that with a data framework be storing data of unit, and this data framework comprises preposition description unit, a plurality of magnetic regions data and a bug check sign indicating number, wherein should preposition description is first be positioned at this data framework foremost; And

One control module, it comprises:

One related buffer control table district; And

One addressing contrast module,

Wherein when this control module upgrades this data framework, also upgrade this association buffer control table district, and it is a contrast relation record is first in this preposition description, the address of this addressing contrast module records one source book, search this association buffer control table district according to the read/write access instruction address that this system is assigned, obtain this corresponding memory region, and read this data framework that is comprised in self-corresponding this memory region.

2, silicon Storage Media according to claim 1 is characterized in that wherein said control module more comprises:

One system end interface is a data exchange pipeline between this system and this control module;

One first system end data buffer zone is used for temporary data;

One microprocessor is to be used for carrying out reading, write and smear the relevant operation of writing;

One first data end data buffer zone is used for temporary data; And

One memory body interface is the data exchange pipeline between those memory bodys and this control module.

3, silicon Storage Media according to claim 1 is characterized in that wherein said control module more comprises a data compression/de-compression module.

4, silicon Storage Media according to claim 3, it is characterized in that wherein said control module more comprises one second system end data buffer zone and one second memory body data buffer zone, as this data compression/de-compression module respectively and the data between this system end interface and this memory body interface temporary.

5, a kind of silicon Storage Media controller is applicable to according to the data access between the control of the access instruction under the system and at least one memory body, it is characterized in that this silicon Storage Media controller comprises:

One system end interface is a data exchange pipeline between this system and this silicon Storage Media controller;

One first system end data buffer zone is used for temporary data;

One related buffer control table district is to write down a related table of comparisons as the data access reference;

One addressing contrast module, the foundation with this access instruction of assigning as this system end obtains a memory region address of this corresponding memory body, and reads this data framework and carry out data and pass system back or upgrade operation;

One first data end data buffer zone is used for temporary data; And

One memory body interface is the data exchange pipeline between those memory bodys and this silicon Storage Media controller.

6, silicon Storage Media controller according to claim 5 is characterized in that it more comprises a data compression/de-compression module.

7, silicon Storage Media controller according to claim 6, it is characterized in that it more comprises one second system end data buffer zone and one second memory body data buffer zone, as this data compression/de-compression module respectively and the data between this system end interface and this memory body interface temporary.

8, a kind of silicon Storage Media control method comprises a control module and at least one memory body in order to the record material framework, it is characterized in that this silicon Storage Media control method may further comprise the steps:

Obtained one preposition description unit sets up a related table of comparisons when reading this data framework;

According to this association table of comparisons, determine the capacity and the storage location of the pairing source book of this data framework,

Wherein, this preposition description is first to be positioned at this data framework foremost, and the data storage amount of this data framework is to decide according to the smearing the unit of writing substantially of this Storage Media.

9, silicon Storage Media control method according to claim 8 is characterized in that wherein said preposition description unit comprises:

One memory region state;

The initial address of memory body of the data framework of one corresponding source book; And

One source book length.

10, silicon Storage Media control method according to claim 9 it is characterized in that the wherein said related table of comparisons is made up of the first institute of a plurality of contrast records, and the information of each those contrast record unit storage comprises:

One memory region state;

The initial address of memory body of the data framework of one corresponding source book;

One source book length;

First address is write down in the contrast of last data framework; And

First address is write down in the contrast of next data framework.

11, silicon Storage Media control method according to claim 10, it is characterized in that wherein when this source book be compressed and be stored in this with this data frame format and smear in the unit of writing, the information that then should prepositionly describe unit and the first storage of this contrast record more comprises:

One compression algorithm index; And

One parameter list index,

Wherein, used algorithm kind is to get according to this compression algorithm index when compressing this source book, and used parameter is to be got by this parameter list index when compressing this source book.

12, silicon Storage Media control method according to claim 8 is characterized in that the foundation of the wherein said related table of comparisons more comprises:

Set up one and do not use block tandem binding table;

Set up one and use block tandem binding table; And

This does not use block tandem binding table and this use block tandem binding table to look the access status update.

13, silicon Storage Media control method according to claim 12 is characterized in that wherein saidly setting up this and not using the step of block tandem binding table to comprise:

A, those memory regions of sequential search;

B, when finding a untapped memory region, and when this does not use block tandem binding table as sky, then set this untapped memory region and do not use an initial block and a last block of block tandem binding table, and do not use a last block of block and the value of a back one block to be set at a default value this for this;

C, when finding a untapped memory region, and this then carries out the following step when not using this last block in the block tandem binding table to point to a legal not use memory region:

C1. this last block is set at the untapped memory region that is this time found;

C2. value that will this legal this back one block that does not use memory region is set at the untapped memory region that is this time found;

C3. the value with this last block of the untapped memory region that this found is set at this legal not use memory region; And

C4. the value with this back one block of the untapped memory region that this found is set at this default value; And

D, set up this according to the connection relationship between those untapped memory regions and do not use memory region tandem binding table.

14, silicon Storage Media control method according to claim 13 is characterized in that wherein said default value is FFF.

15, silicon Storage Media control method according to claim 12 is characterized in that the wherein said step of setting up this use block tandem binding table comprises:

A, those memory regions of sequential search;

B, the initial address of those source book and those source book length that unit is marked described, the putting in order of those memory regions that judgement has been used according in stored those data frameworks of those memory regions of having used those are preposition;

The putting in order of those memory regions that c, basis have been used set up this use block tandem binding table.

16, silicon Storage Media control method according to claim 15 is characterized in that wherein said step b comprises:

B1, search one this contrast record unit insert position that this use block tandem links table;

B2, the first index of renewal one last contrast record, and the index of unit is write down in a back one contrast; And

B3, address that simultaneously will this last contrast record unit log on as this back contrast record unit of this this contrast record unit, should last contrast write down first with what address of this back contrast record unit logged on as this this contrast record unit.

17, silicon Storage Media control method according to claim 8, when it is characterized in that wherein said system end transmits a reading command, this silicon Storage Media control method comprises:

In this association table of comparisons, search and read this memory region of address and a corresponding address of this data framework corresponding to this system end;

If obtain this correspondence address, then read this data framework and decompress, and pass this source book back this system end; And

If fail to obtain this correspondence address, then pass a default data form back.

18, silicon Storage Media control method according to claim 8 is characterized in that wherein said system end transmits one and writes when instructing, and this silicon Storage Media control method comprises:

If can obtain this correspondence address, then read this data framework and enter this data buffer zone and decompress, upgrade this data framework with the data for updating that this system end imports into;

Obtain this data framework after a untapped memory region record upgrades, be used to write down this memory region of this data framework before upgrading, then smeared and write, and upgrade this association table of comparisons; And

If fail to obtain this correspondence address, then this system end is write data set and build up this data framework, and obtain newly-established this data framework of a untapped memory region record storage, and upgrade this association table of comparisons.

19, silicon Storage Media control method according to claim 18, it is characterized in that wherein transmitting a data starting point of this data and a data scope outside this data framework the time when this system end, this data that this system end imports into is compressed to form this data framework, upgrade the related table of comparisons in the use, and insert this new source book reference position.

20, silicon Storage Media control method according to claim 18, it is characterized in that wherein working as this data starting point of this system end transmission outside this data framework, this data scope is in this data framework the time, adjust the length that this system end imports this data into, compress to form this data framework at this data again, upgrade the related table of comparisons in the use, and insert this new source book reference position.

21, silicon Storage Media control method according to claim 18, it is characterized in that wherein when this data starting point of this system end transmission and this data scope are in this data framework, read this data framework and decompress this data of reduction, the data that system end is transmitted and this are gone back raw data and are compressed in the lump and reassemble into a data frame size, upgrade the related table of comparisons in the use, and insert the new initial address of this source book, upgrade a untapped related table of comparisons.

22, silicon Storage Media control method according to claim 18, it is characterized in that wherein working as this data starting point of this system end transmission in this data framework, this data scope is outside this data framework the time, adjust this source book length, read this data framework again and decompress this data of reduction, the data that system end is transmitted and this are gone back raw data and are compressed in the lump and reassemble into a data frame size, upgrade the related table of comparisons in the use, and insert the new initial address of this source book, upgrade a untapped related table of comparisons.

23, silicon Storage Media control method according to claim 18, it is characterized in that wherein when this data starting point of this system end transmission and this data scope outside this data framework and when falling within the rear of this last data framework, this system end imports this data into to compress and to set up this data framework, upgrade a untapped related table of comparisons, upgrade the related table of comparisons in the use again.