CN102081637B - Method for promoting efficiency of file system and related memory device - Google Patents

Method for promoting efficiency of file system and related memory device Download PDF

Info

Publication number
CN102081637B
CN102081637B CN200910253895.9A CN200910253895A CN102081637B CN 102081637 B CN102081637 B CN 102081637B CN 200910253895 A CN200910253895 A CN 200910253895A CN 102081637 B CN102081637 B CN 102081637B
Authority
CN
China
Prior art keywords
eigenwert
name
target folder
folder name
temporary
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN200910253895.9A
Other languages
Chinese (zh)
Other versions
CN102081637A (en
Inventor
李向荣
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Silicon Motion Inc
Original Assignee
Silicon Motion Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Silicon Motion Inc filed Critical Silicon Motion Inc
Priority to CN200910253895.9A priority Critical patent/CN102081637B/en
Publication of CN102081637A publication Critical patent/CN102081637A/en
Application granted granted Critical
Publication of CN102081637B publication Critical patent/CN102081637B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

The invention relates to a method for promoting efficiency of a file system. The method comprises the following steps of: under the condition of accessing a file system of a memory device according to a plurality of file names, extracting a characteristic value and full file name position information from first read file information aiming at each one of the file names, and caching the characteristic value and the full file name position information; and when the file system is accessed according to a target file name, checking whether the ones matched with the target file name exist in the cached characteristic values, and judging whether to operate the file system corresponding to the target file name. The invention also relates to the related memory device and a controller thereof. Whether to operate the file system corresponding to the target file name can be quickly judged by using the cached characteristic values. Because the cached characteristic values can be used for quick comparison without reading each file name project in a catalogue, the method can promote the efficiency of the file system and save the time.

Description

Be used for the method for promoting efficiency of file system and relevant memory storage
Technical field
The present invention relates to access (Access) correlative technology field of the archives economy of memory storage, more particularly, relate to a kind of method of promoting efficiency of file system and relevant memory storage of being used for.
Background technology
Technology due to flash memory constantly develops in recent years, and various portable memory devices (for example: the memory card that meets SD/MMC, CF, MS, XD standard) be implemented on widely in many application.Therefore, the access control of the flash memory in these portable memory devices becomes quite popular subject under discussion then.
With the NAND type flash memory of commonly using, it mainly can divide into the flash memory of single-order cell (Single LevelCell, SLC) and multistage cell (Multiple Level Cell, MLC) two large classes.The transistor that each in single-order cell flash memory is taken as mnemon only has two kinds of charge values, is used for respectively presentation logic value 0 and logical value 1.In addition, the transistorized storage capacity that each in multistage cell flash memory is taken as mnemon is fully utilized, adopt higher voltage to drive, (for example: 00,01,11,10) with the voltage by different stage, in a transistor, record two groups of position information; In theory, more than the recording density of multistage cell flash memory can reach the twice of recording density of single-order cell flash memory, this,, for once ran into the related industry of NAND type flash memory of bottleneck in evolution for, is extraordinary message.
Compared to single-order cell flash memory, because the price of multistage cell flash memory is more cheap, and can provide larger capacity in limited space, therefore multistage cell flash memory becomes the main flow that portable memory device on the market competitively adopts soon.Yet the problem that the instability of multistage cell flash memory causes is also appeared in one's mind one by one.For these problems, although some settling modes are provided in correlation technique, always cannot take into account operational effectiveness and system resource and use keyholed back plate.So, no matter take which settling mode, often have corresponding spinoff.
In addition, the keyholed back plate for the archives economy of memory storage in correlation technique is not good, often needs that much reading in advance running could improve the access to archives economy.Yet, too much read in advance running and not necessarily can read in the future useful data, therefore correlation technique is not only lost time and wasted cushion space.Therefore, the method for a kind of novelty of needs is strengthened the data access of keyholed back plate flash memory, to take into account operational effectiveness and system resource, uses keyholed back plate.
Summary of the invention
The technical problem to be solved in the present invention is, for the above-mentioned defect of prior art, provides a kind of method of promoting efficiency of file system and relevant memory storage of being used for, to address the above problem.
One of the technical solution adopted for the present invention to solve the technical problems is: construct a kind of method that is used for promoting efficiency of file system, the method includes: under the situation of an archives economy of accessing a memory storage according to a plurality of profile name, for each in those profile name, from the archive information reading first, extract an eigenwert and the full name of archives positional information, and temporary this eigenwert and the full name of this archives positional information; And when accessing this archives economy according to a target folder name, in the middle of temporary eigenwert, check and whether have with the identical person of this target folder name and judge whether according to this to carry out the archives economy operation corresponding to this target folder name.
Further, whether the method described in the invention described above, wherein check and have and coincide person and carry out according to this separately including corresponding to the step of the archives economy operation of this target folder name of this target folder name in the middle of temporary eigenwert:
Under the identical situation of a particular characteristic value in temporary eigenwert and this target folder name, read corresponding to the pointed corresponding profile name of the full name of the archives of this particular characteristic value positional information, and check that whether this target folder name profile name corresponding with this be identical.
Further, whether the method described in the invention described above, wherein check and have and coincide person and carry out according to this separately including corresponding to the step of the archives economy operation of this target folder name of this target folder name in the middle of temporary eigenwert:
Under the not identical situation of this target folder name profile name corresponding with this, in the middle of temporary eigenwert, check and whether have any further feature value and this target folder name to coincide.
Further, whether the method described in the invention described above, wherein check and have and coincide person and carry out according to this separately including corresponding to the step of the archives economy operation of this target folder name of this target folder name in the middle of temporary eigenwert:
In the middle of temporary eigenwert, less than under the situation with the identical person of this target folder name, temporarily stop at whether the central inspection of temporary eigenwert has and the identical person of this target folder name.
Further, whether the method described in the invention described above, wherein check and have and coincide person and carry out according to this separately including corresponding to the step of the archives economy operation of this target folder name of this target folder name in the middle of temporary eigenwert:
Under the identical situation of this target folder name profile name corresponding with this, temporarily stop at whether the central inspection of temporary eigenwert has and the identical person of this target folder name.
Further, the method described in the invention described above, it separately includes:
In the middle of temporary eigenwert, do not coincide in person and relevant catalogue and still have at least one profile name not have under the situation of corresponding eigenwert to this target folder name, check that this target folder name is whether identical with any one in this at least one profile name.
Further, the method described in the invention described above, it separately includes:
For each in this at least one profile name, from the archive information reading first, extract an eigenwert and archives full name positional information and kept in.
Two of the technical solution adopted for the present invention to solve the technical problems is: construct a kind of memory storage, this memory storage includes: a flash memory (F1ash Memory), and this flash memory comprises a plurality of blocks; And a controller, be used for this flash memory of access (Access) and manage the plurality of block, and be separately used for promoting efficiency of file system.In addition, under the situation of an archives economy of accessing this memory storage according to a plurality of profile name, for each in those profile name, this controller extracts an eigenwert and the full name of archives positional information from the archive information reading first, and temporary this eigenwert and the full name of this archives positional information.In addition,, when accessing this archives economy according to a target folder name, whether this controller checks in the middle of temporary eigenwert has with the identical person of this target folder name and judges whether according to this to carry out the archives economy operation corresponding to this target folder name.
Further, memory storage described in the invention described above, wherein under the identical situation of the particular characteristic value in temporary eigenwert and this target folder name, this controller reads corresponding to the pointed corresponding profile name of the full name of the archives of this particular characteristic value positional information, and checks that whether this target folder name profile name corresponding with this be identical.
Further, the memory storage described in the invention described above, wherein, under the not identical situation of this target folder name profile name corresponding with this, whether this controller checks in the middle of temporary eigenwert has any further feature value and this target folder name to coincide.
Further, the memory storage described in the invention described above does not wherein coincide under person's situation with this target folder name in the middle of temporary eigenwert, this controller temporarily stops in the middle of temporary eigenwert whether inspection has and this target folder name is coincide person.
Further, the memory storage described in the invention described above, wherein under the identical situation of this target folder name profile name corresponding with this, this controller temporarily stops in the middle of temporary eigenwert whether inspection has and this target folder name is coincide person.
Further, memory storage described in the invention described above, wherein in the middle of temporary eigenwert, do not coincide in person and relevant catalogue and still have at least one profile name not have under the situation of corresponding eigenwert to this target folder name, this controller checks that this target folder name is whether identical with any one in this at least one profile name.
Further, the memory storage described in the invention described above, wherein for each in this at least one profile name, this controller extracts an eigenwert and archives full name positional information and is kept in from the archive information reading first.
In addition, the present invention has also constructed a kind of controller of memory storage, and this controller is used for the flash memory in this memory storage of access, this flash memory comprises a plurality of blocks, this controller includes: a ROM (read-only memory) (Read Only Memory, ROM), is used for storing a program code; And a microprocessor, being used for carrying out this program code to control the access of this flash memory and to manage the plurality of block, this controller of wherein carrying out this program code by this microprocessor is separately used for promoting efficiency of file system.In addition, under the situation of an archives economy of accessing this memory storage according to a plurality of profile name, for each in those profile name, this controller of carrying out this program code by this microprocessor extracts an eigenwert and the full name of archives positional information from the archive information reading first, and temporary this eigenwert and the full name of this archives positional information.In addition, when accessing this archives economy according to a target folder name, this controller of carrying out this program code by this microprocessor checks whether have with the identical person of this target folder name and judge whether that according to this archives economy carrying out corresponding to this target folder name operates in the middle of temporary eigenwert.
Further, controller described in the invention described above, wherein under the identical situation of the particular characteristic value in temporary eigenwert and this target folder name, this controller of carrying out this program code by this microprocessor reads the pointed corresponding profile name of the full name of archives positional information corresponding to this particular characteristic value, and checks that whether this target folder name profile name corresponding with this be identical.
Further, controller described in the invention described above, wherein, under the not identical situation of this target folder name profile name corresponding with this, this controller of carrying out this program code by this microprocessor checks whether have any further feature value and this target folder name to coincide in the middle of temporary eigenwert.
Further, controller described in the invention described above, wherein in the middle of temporary eigenwert, do not coincide under person's situation with this target folder name, this controller of carrying out this program code by this microprocessor temporarily stops to check whether to have and this target folder name person that coincide in the middle of temporary eigenwert.
Further, controller described in the invention described above, wherein under the identical situation of this target folder name profile name corresponding with this, this controller of carrying out this program code by this microprocessor temporarily stops to check whether to have and this target folder name person that coincide in the middle of temporary eigenwert.
Further, controller described in the invention described above, wherein in the middle of temporary eigenwert, do not coincide in person and relevant catalogue and still have at least one profile name not have under the situation of corresponding eigenwert to this target folder name, this controller of carrying out this program code by this microprocessor checks that this target folder name is whether identical with any one in this at least one profile name.
Further, controller described in the invention described above, wherein for each in this at least one profile name, this controller of carrying out this program code by this microprocessor extracts an eigenwert and archives full name positional information and is kept in from the archive information reading first.
Implement technical scheme of the present invention, there is following beneficial effect: by utilizing temporary eigenwert, can form a prompt judgement and whether carry out the archives economy operation corresponding to this target folder name.Owing to can utilizing temporary eigenwert promptly to compare, but not read each the profile name project in catalogue, therefore the present invention can promoting efficiency of file system and saved time.In addition, the present invention does not have the problem of correlation technique such as the too much waste of reading in advance running causes time and cushion space, and therefore, the present invention can take into account operational effectiveness and system resource is used keyholed back plate.
Accompanying drawing explanation
Below in conjunction with drawings and Examples, the invention will be further described, in accompanying drawing:
Fig. 1 is the schematic diagram of a kind of memory storage of the present invention one first embodiment;
Fig. 2 is that one embodiment of the invention a kind of is used for the process flow diagram of method of promoting efficiency of file system;
Fig. 3 and Fig. 4 are the implementation detail of the method shown in Fig. 2 in an embodiment.
[primary clustering symbol description]
100 Memory storage
110 Memory Controller
112 Microprocessor
112C Program code
112M ROM (read-only memory)
114 Steering logic
116 Memory buffer
118 Interface logic
120 Flash memory
910 Be used for the method for promoting efficiency of file system
912,914,922,924,...,954 Step
920 Workflow
Embodiment
Please refer to Fig. 1, Fig. 1 is the schematic diagram of a kind of memory storage 100 of the present invention one first embodiment, wherein the memory storage 100 of the present embodiment especially for portable memory device (for example: the memory card that meets SD/MMC, CF, MS, XD standard).Memory storage 100 includes: a flash memory (Flash Memory) 120; And a controller, be used for access (Access) flash memory 120, wherein this controller Memory Controller 110 for example.According to the present embodiment, Memory Controller 110 comprise a microprocessor 112, a ROM (read-only memory) (Read Only Memory, ROM) 112M, a steering logic 114, a memory buffer 116, with an interface logic 118.In addition, ROM (read-only memory) 112M is used for storing a program code 112C, and microprocessor 112 is used for executive routine code 112C to control the access to flash memory 120.Note that program code 112C also must be stored in memory buffer 116 or any type of storer.
Under typical situation, flash memory 120 comprises a plurality of blocks (Block), and this controller (for example: by the Memory Controller 110 of microprocessor 112 executive routine code 112C) to flash memory 120 the erase running of data take block and erase as unit.In addition, a block can record the page (Page) of specific quantity, and the running Yi Yewei unit that wherein this controller carries out data writing to flash memory 120 writes.
In implementation, Memory Controller 110 by microprocessor 112 executive routine code 112C can utilize the assembly of itself inside to carry out all multi-control runnings, for example: utilize steering logic 114 to control the access running of flash memory 120 (especially at least one block or at least access running of one page), utilize memory buffer 116 to carry out required buffered and utilize interface logic 118 and a main device (Host Device) to link up.
According to the present embodiment, the archives economy usefulness that this controller by microprocessor 112 executive routine code 112C separately can be used to promote memory storage 100.For example, according to an archives economy of a plurality of profile name access memory storages 100 (: under the situation archives of interior this archives economy of perhaps access of browsing the catalogue of this archives economy), for each in those profile name, this controller by microprocessor 112 executive routine code 112C extracts (Extract) eigenwert and the full name of archives positional information from the archive information reading first, and temporary this eigenwert and the full name of this archives positional information.In addition, when accessing this archives economy according to a target folder name, whether this controller by microprocessor 112 executive routine code 112C checks in the middle of temporary eigenwert has and coincide person and judge whether that according to this archives economy carrying out corresponding to this target folder name operates of this target folder name.Correlative detail please refer to Fig. 2 and further illustrates.
Fig. 2 is that one embodiment of the invention a kind of is used for the process flow diagram of method 910 of promoting efficiency of file system.The method can be applicable to the memory storage 100 shown in Fig. 1, especially above-mentioned controller (for example: by the Memory Controller 110 of microprocessor 112 executive routine code 112C).In addition, the method can be by utilizing the memory storage 100 shown in Fig. 1 to implement, especially by utilizing above-mentioned controller to implement.The method is described as follows:
In step 912, under the situation of archives economy of accessing memory storages 100 according to a plurality of profile name, for each in those profile name, this controller extracts an eigenwert and the full name of archives positional information from the archive information reading first, and temporary this eigenwert and the full name of this archives positional information.For example: this eigenwert can comprise at least a portion (for example one or more bytes) of the profile name of its representative and/or the inspection of this profile name and (checksum).Again for example: the profile name of this eigenwert representative comprises long profile name (its comprise be greater than the main profile name of 8 bytes and the extension profile name of 3 bytes) and short profile name (its comprise be no more than the main profile name of 8 bytes and the extension profile name of 3 bytes), and this eigenwert can comprise at least a portion (for example one or more bytes) of this length profile name, the inspection of this length profile name and, at least a portion (for example one or more bytes) of this short profile name and/or the inspection of this short profile name and.
In step 914, when accessing this archives economy according to a target folder name, whether this controller checks in the middle of temporary eigenwert has with the identical person of this target folder name and judges whether according to this to carry out the archives economy operation corresponding to this target folder name.Especially, when receiving the transmission of this main device about the archives economy operational order of this target folder name, this controller can utilize temporary eigenwert promptly to compare, and whether the archives economy operation that is therefore promptly checked this archives economy operational order representative violates some pre-defined rule, to judge whether to carry out this archives economy operation.For example: at this archives economy operational order indication memory storage 100, set up under the situation of archives, only, when this target folder name differs from the existing profile name in associative directory, this controller just can carry out this operation.Again for example: at this archives economy operational order indication memory storage 100, open/delete under the situation of archives of this target folder name representative, only, when this target folder name is identical with a certain profile name in associative directory, this controller just can carry out this operation.By utilizing temporary eigenwert, this controller can judge whether to carry out the archives economy operation corresponding to this target folder name rapidly, therefore method of the present invention and relevant memory storage and controller thereof can provide splendid usefulness.
According to the present embodiment, under the identical situation of a particular characteristic value in temporary eigenwert and this target folder name, this controller reads corresponding to the pointed corresponding profile name of the full name of the archives of this particular characteristic value positional information, and checks that whether this target folder name profile name corresponding with this be identical.Under the identical situation of this target folder name profile name corresponding with this, this controller temporarily stops at whether the central inspection of temporary eigenwert has and the identical person of this target folder name.So by utilizing temporary eigenwert, whether this controller can form a prompt judgement carries out the archives economy operation corresponding to this target folder name.Because this controller can utilize temporary eigenwert, promptly compare, but not read each the profile name project in catalogue, therefore the present invention can promoting efficiency of file system and saved time.
Note that under the not identical situation of this target folder name profile name corresponding with this, whether this controller can check in the middle of temporary eigenwert has any further feature value and this target folder name to coincide; In the middle of temporary eigenwert, less than under the situation with the identical person of this target folder name, this controller temporarily stops at whether the central inspection of temporary eigenwert has and the identical person of this target folder name.So, this controller is complete by the total comparison of at present temporary eigenwert.In the middle of temporary eigenwert, do not coincide in person and relevant catalogue and still have at least one profile name not have under the situation of corresponding eigenwert to this target folder name, this controller checks that this target folder name is whether identical with any one in this at least one profile name, to complete the comparison of all files name in catalogue and to judge whether according to this to carry out the archives economy operation corresponding to this target folder name.Especially, for each in this at least one profile name, this controller extracts an eigenwert and archives full name positional information and is kept in from the archive information reading first, further to expand the database of temporary eigenwert; So while running into same target profile name, this controller can more promptly operate next time.
According to a special case of the present embodiment, this controller can first extract the eigenwert of this target folder name, more relatively this target folder name eigenwert whether with the temporary identical running with completing steps 914 of eigenwert.For example: at least a portion of the profile name that comprises its representative in this eigenwert and the inspection of this profile name and situation under, the eigenwert of extracting in advance this target folder name can promote the usefulness of this controller.Yet this is not limitation of the present invention just for illustrative purposes.According to some of the present embodiment, change example, only have under the situation of at least a portion of profile name of its representative in this eigenwert described in step 912, this controller needn't extract the eigenwert of this target folder name, can carry out step 914.
Fig. 3 and Fig. 4 are the implementation detail of the method 910 shown in Fig. 2 in an embodiment, and wherein the present embodiment is variation example embodiment illustrated in fig. 2.When receiving the transmission of this main device about the archives economy operational order of this target folder name, this controller (for example: by the Memory Controller 110 of microprocessor 112 executive routine code 112C) can execution graph 3 with the workflow 920 shown in Fig. 4, to judge whether to carry out the archives economy operation corresponding to this target folder name.Workflow 920 is described as follows:
Please refer to Fig. 3.In step 922, this controller extracts the eigenwert of an input profile name.At this, this input profile name represents this target folder name, and especially this main device inputs to the target folder name of this controller.
In step 924, whether the current catalogue of this controller inspection cache (Cached).When current catalogue cache, enter step 942; Otherwise, enter step 926.
In step 926, this controller is by the beginning that is a little set in catalogue of reading of profile name project.At this, each project in catalogue comprises each profile name and relevant information thereof, therefore those projects can be described as profile name project, wherein this controller can read one by one.
In step 928, this controller reads a profile name.
In step 930, this controller extracts the eigenwert of this profile name (being the profile name reading in step 928).
In step 932, the full name of the eigenwert of the current profile name project of this controller cache and archives positional information.
In step 934, this controller checks whether eigenwert coincide.Clearer and more definite, this controller checks whether the eigenwert of this profile name coincide with the eigenwert of this input profile name.If coincide, enter step 936; Otherwise, enter step 938.
In step 936, this controller checks whether this profile name coincide.Clearer and more definite, this controller checks whether this profile name coincide with this input profile name.If coincide, power cut-off flow process 920; Otherwise, enter step 938.
In step 938, this controller will read and a little move on to next profile name project.
In step 940, whether this controller inspection reaches the end of catalogue.If reach the end of catalogue, power cut-off flow process 920; Otherwise, reenter step 928.
Please refer to Fig. 4.In step 942, this controller compares index by one and is set as zero, and wherein this comparison index is the required index of running being started by step 944 in the middle of Fig. 4.
In step 944, this controller loads the information of cache, i.e. the information of the current catalogue described in step 924, especially corresponding to this partial information (Partial Information) of index relatively.
In step 946, this controller checks whether eigenwert coincide.Clearer and more definite, this controller checks whether the eigenwert in this partial information coincide with the eigenwert of this input profile name.If coincide, enter step 948; Otherwise, enter step 952.
In step 948, this controller reads profile name according to the positional information of cache.Especially, this controller reads the pointed corresponding profile name of archives full name positional information in this partial information.
In step 950, this controller checks whether profile name coincide.Clearer and more definite, this controller checks whether the profile name reading in step 948 coincide with this input profile name.If coincide, power cut-off flow process 920; Otherwise, enter step 952.
In step 952, this controller increases this comparison index.
In step 954, this controller checks that whether the information of cache is more complete.If the information of cache is more complete, enter step 938; Otherwise, enter step 944.
Note that in step 942, this controller is set as zero by this comparison index.This is not limitation of the present invention just for illustrative purposes.Some variation example according to the present embodiment, when the input profile name described in step 922 (i.e. this target folder name) represents that user browses in archives economy under the situation of selected profile name project, the index of the profile name project that this controller can be set as this comparison index representing that user is selected in step 942.
One of benefit of the present invention is, by utilizing temporary eigenwert, this controller can judge whether to carry out the archives economy operation corresponding to this target folder name rapidly, therefore method of the present invention and relevant memory storage and controller thereof can provide splendid usefulness.In addition, the problem that the present invention does not have correlation technique is such as the too much waste of reading in advance running causes time and cushion space.Therefore, the present invention can take into account operational effectiveness and system resource use keyholed back plate.
The foregoing is only preferred embodiment of the present invention, all equalizations of doing according to the present patent application the scope of the claims change and modify, and all should belong to covering scope of the present invention.

Claims (10)

1. be used for the method for promoting efficiency of file system, it is characterized in that, the method includes:
Under the situation of an archives economy of accessing a memory storage according to a plurality of profile name, for each in the plurality of profile name, from the archive information reading first, extract an eigenwert and the full name of archives positional information, and temporary this eigenwert and the full name of this archives positional information; And
When accessing this archives economy according to a target folder name, in the middle of temporary eigenwert, check and whether have the eigenwert that the eigenwert with this target folder name matches and to judge whether according to this to carry out the archives economy operation corresponding to this target folder name;
Wherein, in the middle of temporary eigenwert, check and whether have the eigenwert that the eigenwert with this target folder name matches and to carry out according to this separately including corresponding to the step of the archives economy operation of this target folder name:
Under the identical situation of a particular characteristic value in temporary eigenwert and the eigenwert of this target folder name, read corresponding to the pointed corresponding profile name of the full name of the archives of this particular characteristic value positional information, and check that whether this target folder name profile name corresponding with this be identical.
In the eigenwert not matching to the eigenwert of this target folder name in the middle of temporary eigenwert and relevant catalogue, still there is at least one profile name not have under the situation of corresponding eigenwert, check that this target folder name is whether identical with any one in this at least one profile name.
2. method according to claim 1, it is characterized in that, wherein in the middle of temporary eigenwert, check and whether have the eigenwert that the eigenwert with this target folder name matches and to carry out according to this separately including corresponding to the step of the archives economy operation of this target folder name:
Under the not identical situation of this target folder name profile name corresponding with this, in the middle of temporary eigenwert, check and whether have the eigenwert of any further feature value and this target folder name to coincide.
3. method according to claim 2, it is characterized in that, wherein in the middle of temporary eigenwert, check and whether have the eigenwert that the eigenwert with this target folder name matches and to carry out according to this separately including corresponding to the step of the archives economy operation of this target folder name:
Under the situation of the eigenwert matching less than the eigenwert with this target folder name, temporarily stop at whether the central inspection of temporary eigenwert has and the identical person of this target folder name in the middle of temporary eigenwert.
4. method according to claim 1, it is characterized in that, wherein in the middle of temporary eigenwert, check and whether have the eigenwert that the eigenwert with this target folder name matches and to carry out according to this separately including corresponding to the step of the archives economy operation of this target folder name:
Under the identical situation of this target folder name profile name corresponding with this, temporarily stop at the eigenwert whether inspection in the middle of temporary eigenwert has the eigenwert with this target folder name to match.
5. method according to claim 1, is characterized in that, it separately includes:
For each in the plurality of profile name, from the archive information reading first, extract an eigenwert and archives full name positional information and kept in.
6. a memory storage, is characterized in that, includes:
One flash memory, this flash memory comprises a plurality of blocks; And a controller, be used for this flash memory of access and manage the plurality of block, and be separately used for promoting efficiency of file system; Wherein under the situation of an archives economy of accessing this memory storage according to a plurality of profile name, for each in the plurality of profile name, this controller extracts an eigenwert and the full name of archives positional information from the archive information reading first, and temporary this eigenwert and the full name of this archives positional information; And when accessing this archives economy according to a target folder name, whether this controller checks in the middle of temporary eigenwert has the eigenwert that the eigenwert with this target folder name matches and judges whether according to this to carry out the archives economy operation corresponding to this target folder name;
Wherein, under the identical situation of a particular characteristic value in temporary eigenwert and the eigenwert of this target folder name, this controller reads corresponding to the pointed corresponding profile name of the full name of the archives of this particular characteristic value positional information, and checks that whether this target folder name profile name corresponding with this be identical.
In the eigenwert wherein not matching to the eigenwert of this target folder name in the middle of temporary eigenwert and relevant catalogue, still have at least one profile name not have under the situation of corresponding eigenwert, this controller checks that this target folder name is whether identical with any one in this at least one profile name.
7. memory storage according to claim 6, it is characterized in that, wherein, under the not identical situation of this target folder name profile name corresponding with this, whether this controller checks in the middle of temporary eigenwert has the eigenwert of any further feature value and this target folder name to coincide.
8. memory storage according to claim 7, it is characterized in that, under the situation of the eigenwert wherein not matching with the eigenwert of this target folder name in the middle of temporary eigenwert, this controller temporarily stops at the eigenwert whether inspection in the middle of temporary eigenwert has the eigenwert with this target folder name to match.
9. memory storage according to claim 6, it is characterized in that, wherein under the identical situation of this target folder name profile name corresponding with this, this controller temporarily stops at the eigenwert whether inspection in the middle of temporary eigenwert has the eigenwert with this target folder name to match.
10. memory storage according to claim 6, is characterized in that, wherein for each in the plurality of profile name, this controller extracts an eigenwert and archives full name positional information and kept in from the archive information reading first.
CN200910253895.9A 2009-12-01 2009-12-01 Method for promoting efficiency of file system and related memory device Active CN102081637B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN200910253895.9A CN102081637B (en) 2009-12-01 2009-12-01 Method for promoting efficiency of file system and related memory device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN200910253895.9A CN102081637B (en) 2009-12-01 2009-12-01 Method for promoting efficiency of file system and related memory device

Publications (2)

Publication Number Publication Date
CN102081637A CN102081637A (en) 2011-06-01
CN102081637B true CN102081637B (en) 2014-04-30

Family

ID=44087602

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200910253895.9A Active CN102081637B (en) 2009-12-01 2009-12-01 Method for promoting efficiency of file system and related memory device

Country Status (1)

Country Link
CN (1) CN102081637B (en)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101364205A (en) * 2005-06-01 2009-02-11 旺玖科技股份有限公司 Flash memory system
CN101561284A (en) * 2008-04-17 2009-10-21 北京灵图软件技术有限公司 Method, device and system for editing navigation track

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101364205A (en) * 2005-06-01 2009-02-11 旺玖科技股份有限公司 Flash memory system
CN101561284A (en) * 2008-04-17 2009-10-21 北京灵图软件技术有限公司 Method, device and system for editing navigation track

Also Published As

Publication number Publication date
CN102081637A (en) 2011-06-01

Similar Documents

Publication Publication Date Title
CN107168647B (en) FLASH data read-write method and system
US8010770B2 (en) Caching device for NAND flash translation layer
TWI506430B (en) Method of recording mapping information method, and memory controller and memory storage apparatus using the same
CN102646069B (en) Method for prolonging service life of solid-state disk
US8230160B2 (en) Flash memory storage system and flash memory controller and data processing method thereof
US20180089074A1 (en) Techniques to Manage Key-Value Storage at a Memory or Storage Device
US8924632B2 (en) Faster tree flattening for a system having non-volatile memory
CN103106143B (en) Solid state storage device and logic thereof are to entity correspondence table method for building up
CN101739352A (en) Method for managing storage device and related storage device thereof
CN104750571A (en) Method for error correction, memory device and controller of memory device
CN103246609B (en) The method of cold and hot data separation management in a kind of flash memory device and device
CN111581126B (en) SSD-based log data storage method, SSD-based log data storage device, SSD-based log data storage equipment and SSD-based log data storage medium
US20200073591A1 (en) Flash memory controller and associated accessing method and electronic device
US20190303019A1 (en) Memory device and computer system for improving read performance and reliability
US11403018B2 (en) Method and apparatus for performing block management regarding non-volatile memory
CN104346288A (en) Method for managing a memory device, memory device and controller
CN102981969A (en) Method for deleting repeated data and solid hard disc thereof
US10712970B2 (en) Flash memory controller and associated accessing method and electronic device
US20130179627A1 (en) Method for managing buffer memory, memory controllor, and memory storage device
US20060004969A1 (en) High-speed accessible memory featuring reduced data movement
KR102071072B1 (en) Method for managing of memory address mapping table for data storage device
TW201348959A (en) Data storage device and operating method for FLASH memory
CN102081637B (en) Method for promoting efficiency of file system and related memory device
CN105404475A (en) Storage management system and method for small-capacity flash in MCU chip
CN105630697A (en) Storage structure for storing small file by MRAM

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant