CN115686379B - Method and system for optimizing management of hollow white data area in flash memory - Google Patents

Abstract

The invention provides a method and a system for optimizing management of a hollow white data area in a flash memory, which are applied to the technical field of semiconductor storage. The method comprises the following steps: obtaining blank data area information, the number of blank areas and the space of the blank areas; determining block cluster division information based on the number of the blank areas and the blank area space; performing cluster division on blank data area information according to the block cluster division information to obtain blank block division clusters; setting response parameters according to the blank block division clusters, and determining a block response parameter mapping table; and comparing the storage parameter information based on the information to be stored in the block response parameter mapping table, determining the information of the matched blank area, controlling the matched blank area to respond, achieving the space optimization of the blank data area in the flash memory, facilitating the classification management of storage contents, improving the response speed of the blank data area in the flash memory through the setting of response priority, and further improving the technical effect of the storage performance of the flash memory.

Description

Method and system for optimizing management of hollow white data area in flash memory

Technical Field

The invention relates to the technical field of semiconductor storage, in particular to a processing method and a processing system for optimizing management of a hollow white data area in a flash memory.

Background

The flash memory can still keep stored information for a long time under the condition of power failure.

In recent years, in memory devices, flash memories are popular among numerous researchers and production and application users because of the characteristics of high integrity and the like, and the flash memories can still keep stored information under the condition of power failure, and are particularly rapidly developed and often applied to electronic products such as digital cameras, digital televisions, mobile phones and the like.

In the prior art, most attention is paid to improvement or design of a flash memory structure, and in the process of data storage, the storage units into which data to be stored enter are random, and space optimization among the storage units is not considered, so that the flash memory efficiency is affected.

Disclosure of Invention

The application provides a method and a system for optimizing management of a hollow white data area in a flash memory, which are used for solving the technical problem that in the prior art, space optimization is lacking among storage units in a flash memory chip so as to influence the flash memory efficiency, and achieving the technical effect of automatically performing space optimization on the storage space of the flash memory so as to improve the response speed of the hollow white data area in the flash memory.

In view of the above, the present application provides a method and system for optimizing management of a white data area in a flash memory.

In a first aspect of the present application, there is provided a method for optimizing management of a white data area in a flash memory, the method comprising: obtaining blank data area information; according to the blank data area information, the number of blank areas and the blank area space are obtained; determining block cluster division information based on the number of the blank areas and the blank area space; performing cluster division on the blank data area information according to the block cluster division information to obtain blank block division clusters; setting response parameters according to the blank block division clusters, and determining a block response parameter mapping table, wherein the block response parameter mapping table comprises blank area information, response parameter information and response priority; obtaining information to be stored, and extracting storage parameters of the information to be stored to obtain storage parameter information; and comparing response parameter information with response priority in the block response parameter mapping table based on the storage parameter information, determining the information of the matched blank area, and generating a response instruction for controlling the matched blank block to respond.

In a second aspect of the present application, there is provided a system for optimizing management of a blank data area in a flash memory, the system comprising: the first obtaining unit is used for obtaining blank data area information; the first processing unit is used for obtaining the number of the blank areas and the space of the blank areas according to the blank data area information; a second processing unit, configured to determine block cluster partition information based on the number of empty areas and the empty area space; the third processing unit is used for carrying out cluster division on the blank data area information according to the block cluster division information to obtain blank block division clusters; the fourth processing unit is used for setting response parameters according to the blank block division clusters and determining a block response parameter mapping table, wherein the block response parameter mapping table comprises blank area information, response parameter information and response priority; the fifth processing unit is used for obtaining information to be stored, and extracting storage parameters of the information to be stored to obtain storage parameter information; the first execution unit is used for comparing response parameter information with response priority in the block response parameter mapping table based on the storage parameter information, determining the matching blank area information and generating a response instruction for controlling the matching blank block to respond.

In a third aspect of the present application, a system for optimizing management of a blank data area in a flash memory is provided, including: a processor coupled to a memory for storing a program which, when executed by the processor, causes the system to perform the steps of the method as described in the first aspect.

In a fourth aspect of the present application, there is provided a computer readable storage medium having stored thereon a computer program which, when executed by a processor, implements the steps of the method according to the first aspect.

One or more technical solutions provided in the present application have at least the following technical effects or advantages:

according to the method, the blank data area in the flash memory is subjected to cluster division according to the block cluster division information to obtain blank block division clusters, response parameter setting is carried out according to the blank block division clusters, a block response parameter mapping table is determined, the block response parameter mapping table comprises blank area information, response parameter information and response priority, the response priority comparison is carried out by utilizing the information to be stored and the block influence parameter mapping table, the priority response matching blank area is determined, the quick storage matching with the information to be stored is realized, meanwhile, the parameter matching is carried out on the blank area information based on the storage parameter of the information to be stored to realize classified storage management, the space optimization of the blank data area in the flash memory is achieved, the classified management of storage content is facilitated, the response speed of the blank data area in the flash memory is improved through the setting of the response priority, and the technical effect of further improving the storage performance of the flash memory is achieved.

The foregoing description is only an overview of the technical solutions of the present application, and may be implemented according to the content of the specification in order to make the technical means of the present application more clearly understood, and in order to make the above-mentioned and other objects, features and advantages of the present application more clearly understood, the following detailed description of the present application will be given.

Drawings

FIG. 1 is a flow chart of a method for optimizing management of a white data area in a flash memory according to the present application;

FIG. 2 is a schematic flow chart of determining partition information of block clusters in a method for optimizing management of a white data area in a flash memory according to the present application;

FIG. 3 is a schematic flow chart of obtaining storage parameter information in a method for optimizing management of a hollow white data area in a flash memory according to the present application;

FIG. 4 is a schematic diagram of a system for optimizing management of a blank data area in a flash memory;

fig. 5 is a schematic structural diagram of an exemplary electronic device of the present application.

Reference numerals illustrate: the device comprises a first obtaining unit 11, a first processing unit 12, a second processing unit 13, a third processing unit 14, a fourth processing unit 15, a fifth processing unit 16, a first executing unit 17, an electronic device 300, a memory 301, a processor 302, a communication interface 303, and a bus architecture 304.

Detailed Description

The application provides a method and a system for optimizing management of a hollow white data area in a flash memory, which are used for solving the technical problem that in the prior art, space optimization is lacking among storage units in a flash memory chip, so that the flash memory efficiency is affected.

Aiming at the technical problems, the technical scheme provided by the application has the following overall thought:

according to the method provided by the embodiment of the application, the blank data area in the flash memory is subjected to cluster division according to the block cluster division information to obtain blank block division clusters, response parameter setting is carried out according to the blank block division clusters, a block response parameter mapping table is determined, the block response parameter mapping table comprises blank area information, response parameter information and response priority, and the storage parameter information of the extracted information to be stored is compared with the information in the block response parameter mapping table, so that the matched blank area is determined and responded.

Having introduced the basic principles of the present application, the technical solutions herein will now be clearly and fully described with reference to the accompanying drawings, it being apparent that the described embodiments are only some of the embodiments of the present application, and not all of the embodiments of the present application, and it is to be understood that the present application is not limited by the example embodiments described herein. All other embodiments, which can be made by one of ordinary skill in the art based on the embodiments of the present application without making any inventive effort, are intended to be within the scope of the present application. It should be further noted that, for convenience of description, only some, but not all of the drawings related to the present application are shown.

Example 1

As shown in fig. 1, the present application provides a method for optimizing management of a hollow white data area in a flash memory, the method comprising:

s100: obtaining blank data area information;

specifically, the blank data area information is an unoccupied area in the flash memory, alternatively, the total storage information of the flash memory and the existing storage information in the flash memory are obtained, and then the blank data area information is obtained, or according to the attribute codes of all blocks in the flash memory, the attribute codes are codes used for identifying the storage state in the flash memory, when the flash memory is subjected to storage operation, the attribute codes can be updated in real time according to the storage occupation condition, so that the occupation condition of the flash memory blocks can be mastered in real time through the attribute codes, and the blank area is determined by traversing and comparing the flash memory based on the code characteristics of the blank area in the attribute codes, wherein the blank data area can comprise the storage blank blocks and the storage redundant area; the storage blank block is a storage block which does not store data in the flash memory; the storage redundant area is a storage block which stores partial data and the rest of unoccupied storage block in the flash memory.

S200: according to the blank data area information, the number of blank areas and the blank area space are obtained;

Specifically, after the blank data area information is obtained, the number of blank areas and blank area space are further obtained, and the blank block number and the corresponding blank area space size are extracted according to the blank area information obtained in the blank data area information, wherein the space area number is the number of all blank areas of the current flash memory, and the blank area space is the size of the storage space of each blank area corresponding to the blank area number.

The blank data area information comprises a storage blank block and a storage redundant area, the storage blank block and the storage redundant area are obtained according to the blank data area information, and the number of the blank data areas and the space of the blank data areas are obtained according to the storage blank block; obtaining the number of redundant areas and the storage space of the redundant areas according to the storage redundant areas; the number of the blank areas is the sum of the number of the blank data and the number of the redundant areas; the blank space is the sum of the blank data space and the redundant space, for example, the number of blocks in the flash memory, in which no data is stored, is 30, the size of each block space is 100M, or the size of each block space is unequal, the number of storage blocks in the flash memory, in which partial data is stored and the rest is unoccupied, is 10, the size of each storage block in which the rest is unoccupied is 50M, or the size of each storage block in which the rest is unoccupied is unequal, the number of blank spaces is 40, and the blank space is 3500M.

S300: determining block cluster division information based on the number of the blank areas and the blank area space;

s400: performing cluster division on the blank data area information according to the block cluster division information to obtain blank block division clusters;

specifically, the block cluster division information is information required by a classification characteristic rule established for the blank area, for example, a storage redundant area and a storage blank block in the blank area may be classified first to form two large groups of the storage redundant area and the storage blank block, and then the two large groups of the storage redundant area and the storage blank block are further subdivided.

In the process of subdividing the large group of storage redundant areas, unoccupied space in the block for storing information is the storage redundant area, for example, storage attributes of the storage redundant area (for example, different attributes such as video images, pictures and documents) can be divided according to the attributes of the stored information, or the storage redundant area can be divided into space sizes; in the process of subdividing the large group of the storage blank blocks, the storage blank blocks can be divided by adopting a space size method.

Optionally, when blank block division clustering is performed, a machine learning model is utilized to improve operation efficiency and reliability, and specifically, each grading characteristic is determined based on grading requirements in block cluster division information, each grading characteristic is utilized to construct a grading model, blank data area information is input into the constructed grading model, each grading result is obtained, and blank block division clustering is established according to hierarchical management among each grading result.

Further, the blank data area information is subjected to cluster division according to the block cluster division information, and blank block division clusters are obtained.

And carrying out cluster division on the blank data area information to obtain blank block division clusters, so that the response of corresponding areas to the blank data area information is facilitated when the data is stored later, the space optimization of the blank area of the flash memory is realized, the blank data is stored into the corresponding storage areas according to different attributes and/or sizes of the data to be stored, the corresponding speed of the corresponding storage areas is further improved, and the storage efficiency of the flash memory is improved.

S500: setting response parameters according to the blank block division clusters, and determining a block response parameter mapping table, wherein the block response parameter mapping table comprises blank area information, response parameter information and response priority;

Specifically, in order to classify the flash memory space to optimize the flash memory space and improve the utilization rate of the flash memory space, it is necessary to obtain a block response parameter mapping table.

In the embodiment of the application, setting response parameters is performed on the obtained blank block division clusters, a block response parameter mapping table is determined, the block response parameter mapping table comprises blank area information, response parameter information and response priority, wherein the blank area information, the response parameter information and the response priority form a one-to-one correspondence, the blank area is classified and generalized on the aspect of the obtained block response parameter mapping table, the blank area information comprises blank storage space size and port links stored by block execution, the response parameter information is matched parameter information when the blank area responds, and the response priority is the response level of each parameter corresponding to the response parameter.

For example, any variable in the block response parameter mapping table can realize quick mapping with other two variables, response of each blank area information corresponding to each parameter is provided with a priority relation, when response parameter information is successfully matched and the priority set by the matched parameter in the blank block is the first, the block responds quickly to obtain corresponding blank area information, quick matching with the blank area is realized, and therefore optimization of storage space is realized, and data management is facilitated; on the other hand, the obtained block response parameter mapping table can be used for comparing with the information to be stored, so that an optimal response area is obtained for storing the information to be stored, the response speed of the flash memory is improved, and the service performance of the flash memory is improved.

S600: obtaining information to be stored, and extracting storage parameters of the information to be stored to obtain storage parameter information;

specifically, the information to be stored is information to be stored in the flash memory, and may include video, picture, etc., the stored parameter information of the information to be stored is extracted by using the existing data feature reading method, and the stored parameter information may include information such as attribute parameter information, size parameter information, etc.

S700: and comparing response parameter information with response priority in the block response parameter mapping table based on the storage parameter information, determining the information of the matched blank area, and responding when controlling the matched blank area.

Specifically, based on the obtained parameter information of the information to be stored, the response parameter information and the response priority in the block response parameter mapping table, the matched blank area information is determined according to the one-to-one correspondence relationship among the blank area information, the response parameter information and the response priority, and the response instruction is generated to control the matched blank area to respond to the information to be stored, so that the information to be stored is rapidly stored.

According to the method, the blank data area in the flash memory is subjected to cluster division according to the block cluster division information to obtain blank block division clusters, response parameter setting is carried out according to the blank block division clusters, a block response parameter mapping table is determined, the block response parameter mapping table comprises blank area information, response parameter information and response priority, the storage parameter information of the extracted information to be stored is compared with the information in the block response parameter mapping table, and then the matched blank area is determined and responded, so that space optimization of the blank area of the flash memory is achieved, the blank area is stored into corresponding storage areas according to different attributes and/or sizes of the data to be stored, and then the response speed of the corresponding storage areas is improved, and the technical effect of improving the storage efficiency of the flash memory is achieved.

The step S100 in the method provided in the embodiment of the present application includes:

step S110: obtaining flash memory storage information;

step S120: obtaining a stored block and a storage blank block according to the flash memory storage information;

step S130: obtaining a storage redundant area according to the stored block;

step S140: and obtaining the blank data area information according to the storage blank block and the storage redundant area.

Specifically, total storage information of the flash memory and existing storage information in the flash memory are obtained, and blank data area information of the flash memory is obtained according to the total storage information of the flash memory and the existing storage information in the flash memory, wherein the blank data area information in the flash memory is storage block information of non-stored data in the flash memory and storage block information of unoccupied residual part of stored data.

Preferably, the storage information of the flash memory is obtained, and the block in which the information is stored and the storage blank block are obtained according to the information stored in the flash memory; according to the stored blocks, a storage redundant area is obtained, namely, the stored information occupies only part of the space of the blocks, the rest space of the blocks is not occupied yet, and the unoccupied space in the blocks for storing the information is the storage redundant area; and forming the blank data area by the obtained storage blank block and the storage redundant area together, so as to obtain blank data area information, and providing a basis for carrying out cluster division on the blank data area subsequently.

Step S200 in the method provided in the embodiment of the present application includes:

s210: acquiring the storage blank blocks from the blank data area information to acquire the number of blank data areas and blank storage spaces, wherein each blank block in the number of blank data areas has a first corresponding relation with each blank storage space;

s220: obtaining the number of redundant areas and the storage space of the redundant areas according to the storage redundant areas, wherein each redundant area in the number of redundant areas has a second corresponding relation with the redundant storage space;

s230: and obtaining the number of the blank areas based on the number of the blank data areas and the number of the redundant areas, and obtaining the blank area space based on the blank storage space and the redundant storage space.

Specifically, in order to obtain the number of blank areas and the space of the blank areas, the storage blank blocks and the storage redundant areas are obtained from the blank data area information, the number of blank data areas is obtained by using the storage blank blocks, the blank data areas contain one or more blank blocks, the storage space size of each blank block, namely, the blank storage space, is obtained, and the storage space sizes of each blank block and each blank block contained in the blank data areas have a first corresponding relation, namely, each blank block in the number of blank data areas corresponds to each blank storage space one by one; the method comprises the steps of obtaining the number of redundant areas and the storage space of the redundant areas by utilizing storage redundant areas, wherein a second corresponding relation exists between each redundant area in the number of redundant areas and the redundant storage space, namely, each redundant area in the number of redundant areas corresponds to the redundant storage space one by one; the number of the blank areas is the sum of the number of the blank data areas and the number of the redundant areas; the blank storage space is the sum of the blank storage space and the redundant storage space; by the technical characteristics, all the space unoccupied by the data in the flash memory is counted, and a stable data basis is provided for the follow-up optimization management of the blank data area in the flash memory.

As shown in fig. 2, step S300 in the method provided in the embodiment of the present application includes:

s310: performing first classification based on redundant areas and blank blocks in the number of the blank areas, and taking attribute features of the redundant areas and the blank blocks as first classification features to obtain a first cluster and a second cluster, wherein the first cluster corresponds to the redundant areas, and the second cluster corresponds to the blank blocks;

s320: performing second classification on the second cluster according to preset storage space division information based on the blank space, and taking the space division characteristic as a second classification characteristic of the second cluster;

s330: obtaining storage area information corresponding to a redundant area, and carrying out data characteristic analysis according to the storage area information of the redundant area to obtain storage data attribute characteristics;

s340: performing second classification on the first cluster according to the stored data attribute characteristics, and taking the stored data attribute characteristics as second classification characteristics of the first cluster;

s350: performing attribute residual grading on the redundant area of the first cluster based on the blank area space, and taking the attribute residual grading characteristic as a third grading characteristic of the first cluster;

S360: the block cluster partition information is determined based on the first, second, and third hierarchical features.

Specifically, based on the number of the blank areas, classifying the characteristics of the blank areas according to the attributes of the redundant areas and the blank data areas in the blank areas to obtain a first cluster and a second cluster, wherein the first cluster corresponds to the redundant areas, and the second cluster corresponds to the blank blocks in the blank data areas to form a first classification characteristic; that is, the blank area includes a blank data area and a redundant area storing data but having a remaining unoccupied space, and the blank area is divided into a redundant area cluster and a blank block cluster according to the attributes of the blank data area and the redundant area; the redundant clusters and the empty clusters are then further partitioned.

And performing secondary division on the second cluster according to preset storage space division information based on the blank space, wherein the preset storage space division information can be an oversized storage space, a large storage space and a general storage space, for example, the space size larger than or equal to 200M is the oversized storage space, the space belongs to the large storage space between 200 and 100, and the space size smaller than or equal to 100M is the general storage space.

And carrying out data characteristic analysis on the stored area information of the redundant area to obtain attribute characteristics of the stored partial data, such as video images, pictures, documents and the like, grading the first cluster, namely the redundant area cluster according to the attribute of the stored information, and taking the stored data attribute characteristics as second grading characteristics of the first cluster.

And dividing the redundant area of the first cluster based on the blank area space, namely, the redundant area which stores partial data and the unoccupied space of the rest part, so as to form a third hierarchical characteristic of the first cluster, namely, dividing the space size of the redundant area.

And combining the obtained first grading characteristic, second grading characteristic and third grading characteristic to determine the block cluster division information. According to the method and the device, the information of the division of the component block clusters is obtained through the most likely classification features, the padding is made for the division of the follow-up blank data area, and then when the information to be stored is stored, the information to be stored can be quickly matched with a more proper area, so that the space optimization of the flash memory area is achieved on one hand, and the corresponding storage area is enabled to be fast in response on the other hand.

Optionally, determining block cluster division information by using a first hierarchical feature, a second hierarchical feature and a third hierarchical feature, constructing a hierarchical model by using each hierarchical feature, wherein the hierarchical model is a computer processing model through machine learning and comprises a three-layer processing structure, the first layer classifies the input blank region information by using the first hierarchical feature as the classification feature to obtain an output result, the output first cluster and the output second cluster are used as input data to enter the second processing layer, the second processing layer uses the second hierarchical feature as the classification feature, the blank region type of the blank block feature is matched with the corresponding second hierarchical feature, the blank region feature is classified into subsets by using the second hierarchical feature of the first cluster as the classification feature, the information with the redundant region feature is classified into the second cluster by using the second hierarchical feature of the second cluster as the classification feature, the output result of the second processing layer is obtained by using the output first cluster and the second cluster as the input result of the third processing layer, the blank region type of the blank region is matched with the corresponding second hierarchical feature of the second cluster, the blank region is directly classified into the subsets by using the attribute of the first cluster, the classification feature is directly matched with the classification feature after the first cluster is judged to the attribute of the second cluster is classified into the second cluster, and the classification feature is directly classified into the subsets, and the classification feature is obtained.

Step S500 in the method provided in the embodiment of the present application includes:

s510: establishing a space code according to the second cluster and the space division characteristic;

s520: based on the space codes, constructing space matching priority, taking the space matching priority as a first cluster response priority, taking the space codes as response parameter information, and establishing a first mapping relation with blank area information in the second cluster;

s530: establishing attribute codes according to the first cluster and the stored data attribute characteristics;

s540: establishing residual grade codes according to the first cluster and the attribute residual grade classification characteristics;

s550: the attribute codes are used as first priority of a first cluster, the residual level codes are used as second priority of the first cluster, response priority of the first cluster is determined based on the first priority and the second priority, response parameter information of the first cluster is used as residual level codes based on the attribute codes, and a second mapping relation with the empty region information in the second cluster is established;

s560: and determining the block response parameter mapping table based on the first mapping relation and the second mapping relation.

Specifically, for the second cluster formed by the blank blocks, the space characteristics are preferentially used as dividing characteristics, space codes are established, space matching priorities are established based on the space codes, the space matching priorities are used as first cluster response priorities, namely, corresponding space codes are established according to the sizes of the blank blocks, one blank block corresponds to one space code, then corresponding matching priorities are established according to the sizes of the blank blocks based on the space codes, the space codes are used as response parameter information, blank block information and priorities are in one-to-one correspondence, for example, a space size of 100M is needed, corresponding space codes are found from the second cluster, and the corresponding space codes respond to the blank areas.

For the first cluster formed by the redundant area, the attribute characteristics of the stored data are preferentially used as dividing characteristics, corresponding attribute codes are established, the space characteristics are used as dividing characteristics, and residual grade codes are established, namely, for the redundant area, the attribute codes established by the attribute characteristics of the stored data are used as the first priority of the first cluster, and the space characteristics are used as the second priority of the first cluster. And taking the first priority and the second priority as response priorities of the first cluster, and taking attribute codes and residual level codes as response parameter information of the first cluster, wherein the response parameter information, the redundant area information and the priorities are in one-to-one correspondence. For example, when data is stored, whether the type of the stored data is consistent with the stored information attribute is preferentially judged, if so, the redundant area with consistency is preferentially considered to respond, and if a plurality of redundant areas with the same attribute exist, the redundant areas are distributed according to the space size of the redundant area, so that the classification and optimization of the flash memory storage space are realized, and the utilization rate of the flash memory space is improved.

As shown in fig. 3, step S600 in the method provided in the embodiment of the present application includes:

s610: obtaining the size of the stored data according to the information to be stored;

s620: judging whether the size of the stored data meets the requirement of a preset oversized file or not;

s630: when the storage parameter information is satisfied, obtaining a space matching code, and taking the space matching code as the storage parameter information;

s640: when the data attribute characteristics are not satisfied, carrying out data feature analysis on the information to be stored to obtain the data attribute characteristics;

s650: and obtaining attribute matching codes according to the data attribute characteristics, and taking the attribute matching codes and the storage data size as the storage parameter information.

Specifically, for the storage information to be stored, firstly, the size of the data to be stored is obtained, whether the size of the storage data meets the preset oversized file requirement is judged, if the size of the data to be stored exceeds the preset oversized file requirement, the data to be stored is directly matched with the size space of the blank block, a corresponding space matching code is obtained, the space matching code is used as storage parameter information of the data to be stored, and then the blank block corresponding to the space matching code is responded to the information to be stored.

If the size of the data to be stored does not meet the preset oversized file requirement, carrying out characteristic attribute analysis on the data to be stored, obtaining attribute characteristics of the data to be stored, judging whether the attribute characteristics of the data to be stored are consistent with the attribute of the stored data containing the redundant area according to the attribute characteristics of the data to be stored, further obtaining attribute matching codes, taking the attribute matching codes and the size of the data to be stored as the storage parameter information, and if the attribute matching codes and the size of the data to be stored are not the same, carrying out matching according to the space size.

Further, in the data reading stage, the corresponding data response priority in the block response parameter mapping table is applied, when the read data is super-large data characteristics, the matching is preferentially performed according to the spatial priority, and when the data does not meet the super-large data requirements, the matching is preferentially performed according to the data attribute, so that the response speed of reading is accelerated. Correspondingly, after data is stored, the blank area information in the block response parameter mapping table is adjusted to be storage information, the position and interface information of the storage information are stored, a read block response parameter mapping table in the process of reading application is constructed, the read block response parameter mapping table and the read block response parameter mapping table in the process of storing have the same mapping structure, and response priority and response parameters are the same.

For example, when a file is read, firstly, attribute judgment is performed on the read file, the primary attribute is determined, the primary attribute is the attribute with the highest recognition degree, for example, for an oversized file, the number of oversized files is small, and for an oversized file with the attribute, the primary attribute is the spatial attribute of the oversized file, so that storage information with priority spatial response parameters according to the oversized attribute in the block response parameter mapping table, namely storage area information, corresponds to blank area information when storage is performed, the response search range is shortened, and further matching is performed in the storage space with successful priority matching, so that the matching range is reduced, the matching process is shortened, and the technical effect of accelerating the read response speed is achieved.

After step S650 in the method provided in the embodiment of the present application, the method further includes:

s651: matching the attribute matching codes with the block response parameter mapping table to obtain a matching result;

s652: when the matching result is that the matching fails, determining the attribute of the information to be stored according to the attribute matching code;

s653: performing information expansion feature analysis according to the information attribute to be stored to obtain storage information expansion features;

S654: acquiring a space storage requirement based on the storage information expansion feature and the information attribute to be stored;

s655: and generating a space matching code according to the space storage requirement, and matching the space matching code in the block response parameter mapping table to obtain the matching blank area information.

Specifically, matching is performed by using the attribute matching code of the information to be stored and the block response parameter mapping table, a matching result is obtained, and when the attribute matching code and the block response parameter mapping table are matched, a matched blank block is controlled to respond.

When the matching of the attribute matching code and the block response parameter mapping table fails, indicating that a file with the same attribute as the information to be stored does not exist in the file currently stored, and a blank block is required to be newly opened for storing the information to be stored, determining the attribute of the information to be stored according to the attribute matching code, and carrying out information expansion feature analysis according to the attribute of the information to be stored to obtain the expansion feature of the stored information; for example, by obtaining the attribute of the information to be stored, and determining whether the attribute of the information to be stored has expandability according to the historical information attribute database, for example, the information to be stored is a bill file, the file capacity is increased continuously along with the time, the file is saved to a blank block with larger space for saving, if the file is only a storage file, the content is not updated along with the time, and the corresponding blank block can be matched according to the size of the file for saving.

Furthermore, the analysis of the expansion characteristics of the stored information can also be realized by means of a supervised learning model, the information to be stored is input into the supervised learning model trained by the historical data, the expansion characteristics of the information to be stored are output, and the use of the supervised learning model ensures the accurate determination of the expansion characteristics of the information to be stored, so that the response of the corresponding blank block to the information to be stored is ensured.

Furthermore, the method obtains a space storage requirement based on the obtained storage information expansion feature and the information attribute to be stored, generates a space matching code according to the space storage requirement, and matches the space matching code in the block response parameter mapping table to obtain the matching blank area information.

In summary, the embodiments of the present application have at least the following technical effects:

1. the blank data area in the flash memory is subjected to cluster division according to the block cluster division information, response parameter setting is carried out according to the blank block division clusters, a block response parameter mapping table is determined, the block response parameter mapping table comprises blank area information, response parameter information and response priority, the response priority comparison is carried out by utilizing the information to be stored and the block influence parameter mapping table, the priority response matching blank area is determined, the quick storage matching with the information to be stored is realized, meanwhile, the parameter matching is carried out on the blank area information based on the storage parameter of the information to be stored, the classified storage management is realized, the space optimization of the blank data area in the flash memory is realized, the classified management of storage content is facilitated, the response speed of the blank data area in the flash memory is improved through the setting of the response priority, and the technical effect of the storage performance of the flash memory is further improved.

2. When the first grading feature, the second grading feature and the third grading feature are used for determining the block cluster division information, a grading model is constructed by utilizing the grading features, the grading model is a computer processing model through machine learning, and the automatic division of the blank area information is performed through the grading model, so that the technical effects of improving the block cluster division efficiency, realizing high intelligent degree and ensuring the reliability of a cluster division result by performing data grading operation through the computer model are achieved.

3. By setting the response parameters, the blank area information and the response priority in the block response parameter mapping table, the data response priority in the block response parameter mapping table is also applied in the data reading stage, the first identification attribute of the data to be read is subjected to priority matching in the block response parameter mapping table, the response of the corresponding block is carried out according to the matching result, the matching range is reduced, the matching process is shortened, the reading response speed is accelerated, the priority matching of the response parameters of storage and reading according to the storage space is achieved, the storage response process is optimized, and the storage management intelligence level and the technical effect of the response speed of the flash memory can be effectively improved.

4. Carrying out information expansion feature analysis according to the attribute of the information to be stored in the matching of blank blocks by storing the data without the same attribute, so as to obtain the storage information expansion feature; based on the storage information expansion characteristics and the information attribute to be stored, the obtained space storage requirements are matched in a block response parameter mapping table, and the matched blank area information is obtained. The method achieves the technical effects of pertinently matching storage capacity spaces according to the expansion characteristics of the storage data, ensuring the classification management of the subsequent files and improving the expansibility requirement of the storage classification management of the blank blocks.

Example two

Based on the same inventive concept as the method for optimizing white data area management in flash memory in the foregoing embodiments, as shown in fig. 4, the present application provides a system for optimizing white data area management in flash memory, where the system includes:

a first obtaining unit 11 for obtaining blank data area information;

a first processing unit 12, configured to obtain the number of blank areas and a blank area space according to the blank data area information;

a second processing unit 13, configured to determine block cluster division information based on the number of empty areas and the empty area space;

A third processing unit 14, configured to perform cluster division on the blank data area information according to the block cluster division information, so as to obtain a blank block division cluster;

a fourth processing unit 15, configured to set response parameters according to the blank block division cluster, and determine a block response parameter mapping table, where the block response parameter mapping table includes blank area information, response parameter information, and response priority;

a fifth processing unit 16, configured to obtain information to be stored, and extract storage parameters of the information to be stored to obtain storage parameter information;

the first execution unit 17 is configured to determine the matching blank area information by comparing the response parameter information with the response priority in the block response parameter mapping table based on the storage parameter information, and generate a response instruction for controlling the matching blank block to respond.

Further, the system further comprises:

the second obtaining unit is used for obtaining the flash memory storage information;

the third obtaining unit is used for obtaining a stored block and a storage blank block according to the storage information of the flash memory;

a fourth obtaining unit for obtaining a storage redundant area according to the stored block;

and a fifth obtaining unit, configured to obtain the blank data area information according to the storage blank block and the storage redundant area.

Further, the system further comprises:

a sixth obtaining unit, configured to obtain the number of blank data areas and a blank storage space from the blank data area information, where each blank block in the number of blank data areas has a first correspondence with the blank storage space;

a seventh obtaining unit, configured to obtain the number of redundant areas and a redundant area storage space according to the stored redundant areas, where each redundant area in the number of redundant areas has a second correspondence with the redundant storage space;

an eighth obtaining unit obtains the number of blank areas based on the number of blank data areas and the number of redundant areas, and obtains the blank area space based on the blank storage space and the redundant storage space.

Further, the system further comprises:

a sixth processing unit, performing first classification based on redundant areas and blank blocks in the number of the blank areas, and taking attribute features of the redundant areas and the blank blocks as first classification features to obtain a first cluster and a second cluster, wherein the first cluster corresponds to the redundant areas, and the second cluster corresponds to the blank blocks;

a seventh processing unit, configured to perform a second classification on the second cluster according to preset storage space division information based on the blank space, and use a space division feature as a second classification feature of the second cluster;

The eighth processing unit is used for obtaining storage area information corresponding to the redundant area, and carrying out data characteristic analysis according to the storage area information of the redundant area to obtain storage data attribute characteristics;

a ninth processing unit, configured to perform a second classification on the first cluster according to the stored data attribute feature, and use the stored data attribute feature as a second classification feature of the first cluster;

a tenth processing unit that performs attribute remaining ranking on the redundant area of the first cluster based on the blank area space, and takes an attribute remaining ranking feature as a third ranking feature of the first cluster;

an eleventh processing unit determines the block cluster division information based on the first hierarchical feature, the second hierarchical feature, and the third hierarchical feature.

Further, the system further comprises:

a twelfth processing unit for establishing a spatial code according to the second cluster and the spatial division characteristic;

a thirteenth processing unit, configured to construct a spatial matching priority based on the spatial code, take the spatial matching priority as a first cluster response priority, take the spatial code as response parameter information, and perform a first mapping relationship establishment with the blank area information in the second cluster;

A fourteenth processing unit for establishing attribute codes according to the attribute characteristics of the first cluster and the stored data;

a fifteenth processing unit, configured to establish a residual level coding according to the first cluster and the attribute residual level classification feature;

a sixteenth processing unit configured to encode the attribute as a first priority of a first cluster, encode the remaining level as a second priority of the first cluster, determine a response priority of the first cluster based on the first priority and the second priority, encode the remaining level as response parameter information of the first cluster based on the attribute, and establish a second mapping relation with white space information in the second cluster;

and a seventeenth processing unit, configured to determine the block response parameter mapping table based on the first mapping relationship and the second mapping relationship.

Further, the system further comprises:

a ninth obtaining unit, configured to obtain a storage data size according to the information to be stored;

a first judging unit for judging whether the size of the stored data meets the requirement of a preset oversized file;

an eighteenth processing unit, when satisfied, obtaining a spatial matching code, taking the spatial matching code as the storage parameter information;

A nineteenth processing unit, when the data attribute characteristics are not satisfied, performing data characteristic analysis on the information to be stored to obtain the data attribute characteristics;

and the twentieth processing unit obtains attribute matching codes according to the data attribute characteristics, and takes the attribute matching codes and the storage data size as the storage parameter information.

Further, the system further comprises:

a twenty-first processing unit, which is used for matching the attribute matching code with the block response parameter mapping table to obtain a matching result;

a twenty-second processing unit, when the matching result is that the matching fails, determining the attribute of the information to be stored according to the attribute matching code;

a twenty-third processing unit for performing information expansion feature analysis according to the information attribute to be stored to obtain stored information expansion features;

a twenty-fourth processing unit, configured to obtain a space storage requirement based on the stored information expansion feature and the information attribute to be stored;

and a twenty-fifth processing unit for generating a space matching code according to the space storage requirement and matching the space matching code in the block response parameter mapping table to obtain the matching blank area information.

Example III

Based on the same inventive concept as the method of optimizing white data area management in a flash memory in the foregoing embodiments, the present application also provides a computer-readable storage medium having a computer program stored thereon, which when executed by a processor, implements the method as in the first embodiment.

Exemplary electronic device

The electronic device of the present application is described below with reference to figure 5,

based on the same inventive concept as the method for optimizing management of a blank data area in a flash memory in the foregoing embodiment, the present application further provides a system for optimizing management of a blank data area in a flash memory, including: a processor coupled to a memory for storing a program that, when executed by the processor, causes the system to perform the steps of the method of embodiment one.

The electronic device 300 includes: a processor 302, a communication interface 303, a memory 301. Optionally, the electronic device 300 may also include a bus architecture 304. Wherein the communication interface 303, the processor 302 and the memory 301 may be interconnected by a bus architecture 304; the bus architecture 304 may be a peripheral component interconnect (peripheral component interconnect, PCI) bus, or an extended industry standard architecture (extended industry Standard architecture, EISA) bus, among others. The bus architecture 304 may be divided into address buses, data buses, control buses, and the like. For ease of illustration, only one thick line is shown in fig. 5, but not only one bus or one type of bus.

Processor 302 may be a CPU, microprocessor, ASIC, or one or more integrated circuits for controlling the execution of the programs of the present application.

The communication interface 303 uses any transceiver-like means for communicating with other devices or communication networks, such as ethernet, radio access network (radio access network, RAN), wireless local area network (wireless local area networks, WLAN), wired access network, etc.

The memory 301 may be, but is not limited to, ROM or other type of static storage device that may store static information and instructions, RAM or other type of dynamic storage device that may store information and instructions, or may be an EEPROM (electrically erasable Programmable read-only memory), a compact disc-only memory (CD-ROM) or other optical disk storage, optical disk storage (including compact disc, laser disc, optical disc, digital versatile disc, blu-ray disc, etc.), magnetic disk storage media or other magnetic storage devices, or any other medium that can be used to carry or store desired program code in the form of instructions or data structures and that can be accessed by a computer. The memory may be self-contained and coupled to the processor through bus architecture 304. The memory may also be integrated with the processor.

The memory 301 is used for storing computer-executable instructions for executing the embodiments of the present application, and is controlled by the processor 302 to execute the instructions. The processor 302 is configured to execute computer-executable instructions stored in the memory 301, so as to implement a method for processing an orthographic image of an unmanned aerial vehicle provided in the foregoing embodiments of the present application.

Those of ordinary skill in the art will appreciate that: the various numbers of first, second, etc. referred to in this application are merely for ease of description and are not intended to limit the scope of this application nor to indicate any order. "and/or", describes an association relationship of an association object, and indicates that there may be three relationships, for example, a and/or B, and may indicate: a exists alone, A and B exist together, and B exists alone. The character "/" generally indicates that the context-dependent object is an "or" relationship. "at least one" means one or more. At least two means two or more. "at least one," "any one," or the like, refers to any combination of these items, including any combination of single item(s) or plural items(s). For example, at least one of a, b, or c (species ) may represent: a, b, c, a-b, a-c, b-c, or a-b-c, wherein a, b, c may be single or plural.

In the above embodiments, it may be implemented in whole or in part by software, hardware, firmware, or any combination thereof. When implemented in software, may be implemented in whole or in part in the form of a computer program product. The computer program product includes one or more computer instructions. When the computer program instructions are loaded and executed on a computer, the processes or functions described in the present application are produced in whole or in part. The computer may be a general purpose computer, a special purpose computer, a computer network, or other programmable apparatus. The computer instructions may be stored in or transmitted from one computer-readable storage medium to another, for example, by wired (e.g., coaxial cable, optical fiber, digital Subscriber Line (DSL)), or wireless (e.g., infrared, wireless, microwave, etc.). The computer readable storage medium may be any available medium that can be accessed by a computer or a data storage device including one or more servers, data centers, etc. that can be integrated with the available medium. The usable medium may be a magnetic medium (e.g., a floppy Disk, a hard Disk, a magnetic tape), an optical medium (e.g., a DVD), or a semiconductor medium (e.g., a Solid State Disk (SSD)), or the like.

The various illustrative logical units and circuits described herein may be implemented or performed with a general purpose processor, a digital signal processor, an Application Specific Integrated Circuit (ASIC), a Field Programmable Gate Array (FPGA) or other programmable logic device, discrete gate or transistor logic, discrete hardware components, or any combination thereof designed to perform the functions described herein. A general purpose processor may be a microprocessor, but in the alternative, the general purpose processor may be any conventional processor, controller, microcontroller, or state machine. A processor may also be implemented as a combination of computing devices, e.g., a digital signal processor and a microprocessor, a plurality of microprocessors, one or more microprocessors in conjunction with a digital signal processor core, or any other similar configuration.

The steps of a method or algorithm described in the present application may be embodied directly in hardware, in a software element executed by a processor, or in a combination of the two. The software elements may be stored in RAM memory, flash memory, ROM memory, EPROM memory, EEPROM memory, registers, hard disk, a removable disk, a CD-ROM, or any other form of storage medium known in the art. In an example, a storage medium may be coupled to the processor such that the processor can read information from, and write information to, the storage medium. In the alternative, the storage medium may be integral to the processor. The processor and the storage medium may reside in an ASIC, which may reside in a terminal. In the alternative, the processor and the storage medium may reside in different components in a terminal. These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.

Although the present application has been described in connection with specific features and embodiments thereof, it will be apparent that various modifications and combinations can be made without departing from the spirit and scope of the application. Accordingly, the specification and figures are merely exemplary illustrations of the present application and are considered to cover any and all modifications, variations, combinations, or equivalents that fall within the scope of the present application. It will be apparent to those skilled in the art that various modifications and variations can be made in the present application without departing from the scope of the application. Thus, if such modifications and variations of the present application fall within the scope of the present application and the equivalents thereof, the present application is intended to cover such modifications and variations.

Claims (7)

1. A method for optimizing management of a white data area in a flash memory, the method comprising:

obtaining blank data area information;

according to the blank data area information, the number of blank areas and the blank area space are obtained;

determining block cluster division information based on the number of the blank areas and the blank area space;

performing cluster division on the blank data area information according to the block cluster division information to obtain blank block division clusters;

setting response parameters according to the blank block division clusters, and determining a block response parameter mapping table, wherein the block response parameter mapping table comprises blank area information, response parameter information and response priority;

Obtaining information to be stored, and extracting storage parameters of the information to be stored to obtain storage parameter information;

based on the storage parameter information, comparing response parameter information with response priority in the block response parameter mapping table, determining matching blank area information, and generating a response instruction for controlling the matching blank block to respond;

wherein, the obtaining the blank data area information includes:

obtaining flash memory storage information;

obtaining a stored block and a storage blank block according to the flash memory storage information;

obtaining a storage redundant area according to the stored block;

acquiring the blank data area information according to the storage blank block and the storage redundant area;

the obtaining the number of the blank areas and the space of the blank areas according to the blank data area information comprises the following steps:

acquiring the storage blank blocks from the blank data area information to acquire the number of blank data areas and blank storage spaces, wherein each blank block in the number of blank data areas has a first corresponding relation with each blank storage space;

obtaining the number of redundant areas and the storage space of the redundant areas according to the storage redundant areas, wherein each redundant area in the number of redundant areas has a second corresponding relation with the storage space of the redundant areas;

The number of the blank areas is obtained based on the number of the blank data areas and the number of the redundant areas, and the blank area space is obtained based on the blank storage space and the redundant area storage space;

the determining the block cluster division information based on the number of the blank areas and the blank area space comprises the following steps:

performing first classification based on redundant areas and blank blocks in the number of the blank areas, and taking attribute features of the redundant areas and the blank blocks as first classification features to obtain a first cluster and a second cluster, wherein the first cluster corresponds to the redundant areas, and the second cluster corresponds to the blank blocks;

performing second classification on the second cluster according to preset storage space division information based on the blank space, and taking the space division characteristic as a second classification characteristic of the second cluster;

obtaining storage area information corresponding to a redundant area, and carrying out data characteristic analysis according to the storage area information of the redundant area to obtain storage data attribute characteristics;

performing second classification on the first cluster according to the stored data attribute characteristics, and taking the stored data attribute characteristics as second classification characteristics of the first cluster;

Performing attribute residual grading on the redundant area of the first cluster based on the blank area space, and taking the attribute residual grading characteristic as a third grading characteristic of the first cluster;

the block cluster partition information is determined based on the first, second, and third hierarchical features.

2. The method of claim 1, wherein the responding parameter setting according to the blank block division cluster determines a block responding parameter mapping table, the block responding parameter mapping table including blank area information, responding parameter information, responding priority, comprising:

establishing a space code according to the second cluster and the space division characteristic;

based on the space codes, constructing space matching priority, taking the space matching priority as a first cluster response priority, taking the space codes as response parameter information, and establishing a first mapping relation with the blank area information in the second cluster;

establishing attribute codes according to the first cluster and the stored data attribute characteristics;

establishing residual grade codes according to the first cluster and the attribute residual grade classification characteristics;

The attribute codes are used as first priority of a first cluster, the residual level codes are used as second priority of the first cluster, response priority of the first cluster is determined based on the first priority and the second priority, response parameter information of the first cluster is used as residual level codes based on the attribute codes, and a second mapping relation with the empty region information in the second cluster is established;

and determining the block response parameter mapping table based on the first mapping relation and the second mapping relation.

3. The method of claim 1, wherein the obtaining the information to be stored and extracting the storage parameter of the information to be stored to obtain the storage parameter information comprise:

obtaining the size of the stored data according to the information to be stored;

judging whether the size of the stored data meets the requirement of a preset oversized file or not;

when the storage parameter information is satisfied, obtaining a space matching code, and taking the space matching code as the storage parameter information;

when the data attribute characteristics are not satisfied, carrying out data feature analysis on the information to be stored to obtain the data attribute characteristics;

and obtaining attribute matching codes according to the data attribute characteristics, and taking the attribute matching codes and the storage data size as the storage parameter information.

4. A method as claimed in claim 3, wherein the method further comprises:

matching the attribute matching codes with the block response parameter mapping table to obtain a matching result;

when the matching result is that the matching fails, determining the attribute of the information to be stored according to the attribute matching code;

performing information expansion feature analysis according to the information attribute to be stored to obtain storage information expansion features;

acquiring a space storage requirement based on the storage information expansion feature and the information attribute to be stored;

and generating a space matching code according to the space storage requirement, and matching the space matching code in the block response parameter mapping table to obtain the matching blank area information.

5. A system for optimizing management of a blank data area in a flash memory, the system comprising:

the first obtaining unit is used for obtaining blank data area information;

the first processing unit is used for obtaining the number of the blank areas and the space of the blank areas according to the blank data area information;

a second processing unit, configured to determine block cluster partition information based on the number of empty areas and the empty area space;

the third processing unit is used for carrying out cluster division on the blank data area information according to the block cluster division information to obtain blank block division clusters;

The fourth processing unit is used for setting response parameters according to the blank block division clusters and determining a block response parameter mapping table, wherein the block response parameter mapping table comprises blank area information, response parameter information and response priority;

the fifth processing unit is used for obtaining information to be stored, and extracting storage parameters of the information to be stored to obtain storage parameter information;

the first execution unit is used for comparing response parameter information with response priority in the block response parameter mapping table based on the storage parameter information, determining the information of the matched blank area and generating a response instruction for controlling the matched blank block to respond;

the system further comprises:

the second obtaining unit is used for obtaining the flash memory storage information;

the third obtaining unit is used for obtaining a stored block and a storage blank block according to the storage information of the flash memory;

a fourth obtaining unit for obtaining a storage redundant area according to the stored block;

a fifth obtaining unit, configured to obtain the blank data area information according to the storage blank block and the storage redundant area;

a sixth obtaining unit, configured to obtain the number of blank data areas and a blank storage space from the blank data area information, where each blank block in the number of blank data areas has a first correspondence with the blank storage space;

A seventh obtaining unit, configured to obtain the number of redundant areas and a redundant area storage space according to the stored redundant areas, where each redundant area in the number of redundant areas has a second correspondence with the redundant area storage space;

an eighth obtaining unit that obtains the number of blank areas based on the number of blank data areas and the number of redundant areas, and obtains the space of blank areas based on the space of blank storage and the space of redundant areas;

a sixth processing unit, performing first classification based on redundant areas and blank blocks in the number of the blank areas, and taking attribute features of the redundant areas and the blank blocks as first classification features to obtain a first cluster and a second cluster, wherein the first cluster corresponds to the redundant areas, and the second cluster corresponds to the blank blocks;

a seventh processing unit, configured to perform a second classification on the second cluster according to preset storage space division information based on the blank space, and use a space division feature as a second classification feature of the second cluster;

the eighth processing unit is used for obtaining storage area information corresponding to the redundant area, and carrying out data characteristic analysis according to the storage area information of the redundant area to obtain storage data attribute characteristics;

A ninth processing unit, configured to perform a second classification on the first cluster according to the stored data attribute feature, and use the stored data attribute feature as a second classification feature of the first cluster;

a tenth processing unit that performs attribute remaining ranking on the redundant area of the first cluster based on the blank area space, and takes an attribute remaining ranking feature as a third ranking feature of the first cluster;

an eleventh processing unit determines the block cluster division information based on the first hierarchical feature, the second hierarchical feature, and the third hierarchical feature.

6. A system for optimizing management of a blank data area in a flash memory, comprising: a processor coupled to a memory for storing a program which, when executed by the processor, causes the system to perform the steps of the method of any one of claims 1 to 4.

7. A computer-readable storage medium, characterized in that the storage medium has stored thereon a computer program which, when executed by a processor, implements the steps of the method according to any of claims 1 to 4.