CN102567336B - Flash data searching method and device - Google Patents
Flash data searching method and device Download PDFInfo
- Publication number
- CN102567336B CN102567336B CN201010589776.3A CN201010589776A CN102567336B CN 102567336 B CN102567336 B CN 102567336B CN 201010589776 A CN201010589776 A CN 201010589776A CN 102567336 B CN102567336 B CN 102567336B
- Authority
- CN
- China
- Prior art keywords
- search
- data
- key word
- doubtful
- flash
- 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
Links
Images
Abstract
The invention discloses a Flash data searching method. The method comprises the following steps of: searching a suspected data block in the Flash data according to a preset keyword and a first searching ambiguity, wherein the suspected data block is one or more data blocks of the Flash data; performing error checking and correction (ECC) for the suspected data block; searching the result of the ECC according to a second searching ambiguity and the keyword, and returning back the searching result. The invention further provides a corresponding device. According to the Flash data searching method and the device of the invention, fuzzy search is firstly executed on the Flash data, when the searching result exists, the ECC is performed for the searching result and accurate search is also executed, so that the Flash data searching time is reduced.
Description
Technical field
The present invention relates to the communications field, specially refer to a kind of Flash data search method and device.
Background technology
In the manufacturing process of Flash, due to the defect of production technology, the storage unit that inevitably produces out of use error area or make mistakes on Flash.Due to this specific character of Flash, often there is the mistake of storage data.So, generally use the system of Flash all can realize the error correcting of data with ECC hardware module, to obtain correct data.
Owing to being stored in data on Flash, often have several, tens tens Bit mistakes even, therefore application program is in search Flash data, conventionally open ECC function, data are carried out to error correction decoding, to obtain final raw data.So,, because ECC hardware module needs position the error correction of locator data mistake, make the time of search data can become very long.
Summary of the invention
Fundamental purpose of the present invention, for a kind of Flash data search method and device are provided, by Flash data are searched for generally and obtained preliminary Search Results, then is carried out ECC and precise search, has shortened the Flash data search time.
The present invention proposes a kind of Flash data search method, comprising:
By default key word and the first search blur level, in Flash data, search for doubtful data block, one or more data block that described doubtful data block is Flash data;
Doubtful data block is carried out bug check and corrected ECC;
According to the second search blur level and described key word, the result of ECC is searched for, and return to Search Results.
Preferably, describedly by default key word and the first search blur level, in Flash data, search for doubtful data block and comprise:
According to default key word and the first search blur level, locate doubtful key word;
Return to the doubtful data block information at doubtful key word place.
Preferably, described by default key word and search blur level Flash data are searched for and are comprised:
In default data area, Flash data are searched for, described data area comprises one or more data block.
Preferably, after Flash data being searched for by default key word and the first search blur level described in carrying out, comprising:
When not there is not corresponding Search Results, do not start ECC.
Preferably, before Flash data being searched for by default key word and search blur level described in carrying out, also comprise:
Key word, the first search blur level and the second search blur level are set.
The present invention also proposes a kind of Flash data serching device, comprising:
Preliminary search module, searches for doubtful data block in Flash data, one or more data block that described doubtful data block is Flash data for the key word by default and the first search blur level;
ECC module, for carrying out bug check and correcting ECC to doubtful data block;
Precise search module, for according to the second search blur level and described key word, the result of ECC being searched for, and returns to Search Results.
Preferably, described ECC module comprises:
Positioning unit, for locating doubtful data block, one or more data block that described doubtful data block is Flash data according to Search Results;
Error correction unit, for carrying out ECC to doubtful data block.
Preferably, described preliminary search module specifically for:
In default data area, Flash data are searched for, described data area comprises one or more data block.
Preferably, described Flash data serching device also comprises:
End module, when not there is not corresponding Search Results, do not start ECC.
Preferably, described Flash data serching device also comprises:
Module is set, for key word, the first search blur level and the second search blur level are set.
A kind of Flash data search method and device that the present invention proposes, first search for generally Flash data, when there is Search Results, Search Results carried out ECC and carries out precise search, shortened the Flash data search time.
Accompanying drawing explanation
Fig. 1 is the schematic flow sheet of a kind of Flash data search method one embodiment of the present invention;
Fig. 2 is the schematic flow sheet of ECC in a kind of Flash data search method one embodiment of the present invention;
Fig. 3 is the schematic flow sheet of the another embodiment of a kind of Flash data search method of the present invention;
Fig. 4 is the structural representation of a kind of Flash data serching device one embodiment of the present invention;
Fig. 5 is the structural representation of ECC module in a kind of Flash data serching device one embodiment of the present invention;
Fig. 6 is the structural representation of the another embodiment of a kind of Flash data serching device of the present invention.
The realization of the object of the invention, functional characteristics and advantage, in connection with embodiment, are described further with reference to accompanying drawing.
Embodiment
A kind of Flash data search method and device that the present invention proposes, first search for generally Flash data, on the basis of preliminary Search Results, carries out ECC and precise search again, obtains final Search Results.
With reference to Fig. 1, a kind of Flash data search method one embodiment of the present invention is proposed, comprising:
Step S101 searches for doubtful data block by default key word and the first search blur level in Flash data, and doubtful data block is one or more data block of Flash data;
First user arranges a Flash data serching device, and this device can be connected with Flash, and Flash data serching device first, by Flash interface controller, reads out data from Flash, is placed on data storage area.According to default key word and the first search blur level, these Flash data are searched for, the first search blur level allows fault-tolerant ability.Whether this search, for preliminary search, exists and needs the doubtful key word of inquiry therein in the Flash data of definite search.As existed, return to one or more the doubtful data block that comprises doubtful key word, doubtful data block is one or more data block of Flash data.
Step S102, carries out bug check and corrects ECC doubtful data block;
The doubtful data block searching is carried out to ECC.Due to doubtful key word be possible consistent with key word data, must first to this doubtful key word, carry out can further determining after decoding and error.As do not found doubtful key word, Flash data serching device can pass through Flash interface controller again, from Flash, reads the Flash data that the next one will be searched for.
Step S103, searches for the result of ECC according to the second search blur level and key word, and returns to Search Results.
Flash data serching device is the further precise search of result after to ECC according to the second search blur level and key word, finally determines whether this doubtful key word is default key word, and returns to Search Results.The accurate program of the second search blur level will be higher than the first search blur level.
A kind of Flash data search method that the present invention proposes, first searches for generally Flash data, when there is Search Results, Search Results is positioned and carries out precise search, has shortened the Flash data search time.
With reference to Fig. 2, in Flash data search method one embodiment of the present invention, step S101 can comprise:
Step S1011, locates doubtful key word according to default key word and the first search blur level;
If found doubtful key word from Flash data, locate this doubtful key word.
Step S1012, returns to the doubtful data block information at doubtful key word place.
Return the doubtful data block at doubtful key word place.
With reference to Fig. 3, the another embodiment of Flash data search method of the present invention is proposed, in one embodiment, after execution step S101, also comprise:
Step S104, when not there is not corresponding Search Results, does not start ECC.
When after preliminary search, while not there is not doubtful key word, do not start ECC, avoid unnecessary operation.
Before execution step S101, also comprise:
Step S100, arranges key word, the first search blur level and the second search blur level.
The levels of precision that it should be noted that the second search blur level will, higher than the first search blur level, just can reach object of the present invention.
On a upper embodiment basis, there are not the Flash data of doubtful key word in the present embodiment, stops follow-up ECC for preliminary search, on a upper embodiment basis, improved search efficiency.And key word, the first search blur level and the second search blur level are set according to actual needs flexibly.
With reference to Fig. 4, Flash data serching device one embodiment of the present invention is proposed, comprising:
Flash data serching device can be connected with Flash, and Flash data serching device first, by Flash interface controller, reads out data from Flash, is placed on data storage area.Preliminary search module 10 is searched for these Flash data according to default key word and the first search blur level, and the first search blur level allows fault-tolerant ability.Whether this search, for preliminary search, exists and needs the doubtful key word of inquiry therein in the Flash data of definite search.As existed, return to one or more the doubtful data block that comprises doubtful key word, doubtful data block is one or more data block of Flash data.
The doubtful data block that 20 pairs of ECC modules search is carried out ECC.Due to doubtful key word be possible consistent with key word data, must first to this doubtful key word, carry out can further determining after decoding and error.As do not found doubtful key word, Flash data serching device can pass through Flash interface controller again, from Flash, reads the Flash data that the next one will be searched for.
A kind of Flash data serching device that the present invention proposes, first searches for generally Flash data, when there is Search Results, Search Results is carried out ECC and carries out precise search, has shortened the Flash data search time.
In Flash data serching device one embodiment of the present invention, preliminary search module 10 specifically for:
In default data area, Flash data are searched for, this data area comprises one or more data block.
With reference to Fig. 5, in Flash data serching device one embodiment of the present invention, preliminary search module 10 can comprise:
Positioning unit 11, for locating doubtful key word according to default key word and the first search blur level;
If found doubtful key word from Flash data, positioning unit 11 is located these doubtful key words.
With reference to Fig. 6, the another embodiment of Flash data serching device of the present invention is proposed, in Flash data serching device one embodiment, also comprise:
When after preliminary search, while not there is not doubtful key word, end module 50 and do not start ECC hardware module and do not start ECC, avoid unnecessary operation.
The levels of precision that it should be noted that the second search blur level in the present invention will, higher than the first search blur level, just can reach object of the present invention.
On a upper embodiment basis, there are not the Flash data of doubtful key word in the present embodiment, stops follow-up ECC for preliminary search, on a upper embodiment basis, improved search efficiency.And key word, the first search blur level and the second search blur level are set according to actual needs flexibly.
The foregoing is only the preferred embodiments of the present invention; not thereby limit the scope of the claims of the present invention; every equivalent structure or conversion of equivalent flow process that utilizes instructions of the present invention and accompanying drawing content to do; or be directly or indirectly used in other relevant technical fields, be all in like manner included in scope of patent protection of the present invention.
Claims (10)
1. a Flash data search method, is characterized in that, comprising:
By default key word and the first search blur level, in Flash data, search for doubtful data block, one or more data block that described doubtful data block is Flash data;
Doubtful data block is carried out bug check and corrected ECC;
According to the second search blur level and described key word, the result of ECC is searched for, and return to Search Results.
2. Flash data search method as claimed in claim 1, is characterized in that, describedly by default key word and the first search blur level, searches for doubtful data block comprise in Flash data:
According to default key word and the first search blur level, locate doubtful key word;
Return to the doubtful data block information at doubtful key word place.
3. Flash data search method as claimed in claim 1 or 2, is characterized in that, described by default key word and search blur level Flash data are searched for and are comprised:
In default data area, Flash data are searched for, described data area comprises one or more data block.
4. Flash data search method as claimed in claim 1 or 2, is characterized in that, after Flash data being searched for by default key word and the first search blur level described in carrying out, comprising:
When not there is not corresponding Search Results, do not start ECC.
5. Flash data search method as claimed in claim 1 or 2, is characterized in that, before Flash data being searched for by default key word and search blur level described in carrying out, also comprises:
Key word, the first search blur level and the second search blur level are set.
6. a Flash data serching device, is characterized in that, comprising:
Preliminary search module, searches for doubtful data block in Flash data, one or more data block that described doubtful data block is Flash data for the key word by default and the first search blur level;
ECC module, for carrying out bug check and correcting ECC to doubtful data block;
Precise search module, for according to the second search blur level and described key word, the result of ECC being searched for, and returns to Search Results.
7. Flash data serching device as claimed in claim 6, is characterized in that, described preliminary search module comprises:
Positioning unit, for locating doubtful key word according to default key word and the first search blur level;
Feedback unit, for returning to the doubtful data block information at doubtful key word place.
8. the Flash data serching device as described in claim 6 or 7, is characterized in that, described preliminary search module specifically for:
In default data area, Flash data are searched for, described data area comprises one or more data block.
9. the Flash data serching device as described in claim 6 or 7, is characterized in that, also comprises:
End module, when not there is not corresponding Search Results, do not start ECC.
10. the Flash data serching device as described in claim 6 or 7, is characterized in that, also comprises:
Module is set, for key word, the first search blur level and the second search blur level are set.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201010589776.3A CN102567336B (en) | 2010-12-15 | 2010-12-15 | Flash data searching method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201010589776.3A CN102567336B (en) | 2010-12-15 | 2010-12-15 | Flash data searching method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102567336A CN102567336A (en) | 2012-07-11 |
| CN102567336B true CN102567336B (en) | 2014-04-30 |
Family
ID=46412777
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201010589776.3A Active CN102567336B (en) | 2010-12-15 | 2010-12-15 | Flash data searching method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102567336B (en) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1823334A (en) * | 2003-05-14 | 2006-08-23 | 塞利布罗斯有限公司 | Search engine method and apparatus |
| CN1902628A (en) * | 2004-01-06 | 2007-01-24 | 汤姆逊许可公司 | Method and apparatus for searching a database in two search steps |
| CN101464160A (en) * | 2009-01-09 | 2009-06-24 | 光庭导航数据（武汉）有限公司 | Interest point crossing condition fuzz inquiry system used for navigation apparatus |
| CN101901169A (en) * | 2010-03-23 | 2010-12-01 | 成都市华为赛门铁克科技有限公司 | Scanner and method |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20080256419A1 (en) * | 2007-04-13 | 2008-10-16 | Microchip Technology Incorporated | Configurable Split Storage of Error Detecting and Correcting Codes |
-
2010
- 2010-12-15 CN CN201010589776.3A patent/CN102567336B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1823334A (en) * | 2003-05-14 | 2006-08-23 | 塞利布罗斯有限公司 | Search engine method and apparatus |
| CN1902628A (en) * | 2004-01-06 | 2007-01-24 | 汤姆逊许可公司 | Method and apparatus for searching a database in two search steps |
| CN101464160A (en) * | 2009-01-09 | 2009-06-24 | 光庭导航数据（武汉）有限公司 | Interest point crossing condition fuzz inquiry system used for navigation apparatus |
| CN101901169A (en) * | 2010-03-23 | 2010-12-01 | 成都市华为赛门铁克科技有限公司 | Scanner and method |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102567336A (en) | 2012-07-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| WO2010080257A3 (en) | Data error recovery in non-volatile memory | |
| CN105138461A (en) | Interface testing method and device for application program | |
| CN108491326B (en) | Test behavior a recombination process apparatus and storage medium | |
| CN104516732A (en) | Application crash report method and system | |
| US8904352B2 (en) | Systems and methods for processing source code during debugging operations | |
| CN102915314A (en) | Automatic error correction pair generation method and system | |
| CN110765001B (en) | Modularized automatic test method and device for application system | |
| CN111078568B (en) | Code specification method, apparatus, computer device and storage medium | |
| CN1971536A (en) | Correcting system and method of basic in-out system | |
| CN103778030A (en) | Write-in method, error tracking method and processor for blog subsystem | |
| CN112363995A (en) | Incremental data comparison method and device based on log analysis and electronic equipment | |
| CN102043720A (en) | Method and device for generating test data automatically by utilizing structured query language (SQL) sentences | |
| CN101477565A (en) | Method and apparatus for confirming correctness of input character string in search engine | |
| CN108196975B (en) | Data verification method and device based on multiple checksums and storage medium | |
| CN111444208B (en) | Data updating method and related equipment | |
| CN104598374A (en) | Failure script correcting method and equipment | |
| CN102567336B (en) | Flash data searching method and device | |
| WO2020258652A1 (en) | Character replacement method and system, computer apparatus, and computer readable storage medium | |
| CN112306533A (en) | Front-end framework automatic conversion method and device, computer equipment and storage medium | |
| CN109508204B (en) | Front-end code quality detection method and device | |
| CN108664250B (en) | Code processing method and device | |
| CN105354101A (en) | Operation error processing method and system and intelligent terminal | |
| CN107707629B (en) | GNSS message conversion verification method | |
| US20230027403A1 (en) | Techniques for automated testing of application programming interfaces | |
| US20230027880A1 (en) | Techniques for automated testing of application programming interfaces |
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 | ||
| C56 | Change in the name or address of the patentee | ||
| CP01 | Change in the name or title of a patent holder |
Address after: The southern city of Shenzhen province Guangdong 518057 Keyuan Road, Nanshan District high tech Zone students Pioneering Building No. 2208 Patentee after: SILICONGO MICROELECTRONICS CO., LTD. Address before: The southern city of Shenzhen province Guangdong 518057 Keyuan Road, Nanshan District high tech Zone students Pioneering Building No. 2208 Patentee before: Shenzhen SiliconGo Semiconductor Co., Ltd. |
|
| CP03 | Change of name, title or address | ||
| CP03 | Change of name, title or address |
Address after: 518057 05-2, 06-08 unit, 6 floor, Changhong science and technology building, 18 Nanshan District science and technology south twelve Road, Shenzhen, Guangdong. Patentee after: Shenzhen SiliconGo Semiconductor Co., Ltd. Address before: 518057 international business building 2208, South Yuan Road, Nanshan District high tech Zone, Shenzhen, Guangdong. Patentee before: SILICONGO MICROELECTRONICS CO., LTD. |