CN111443875B - Data processing method, device and equipment based on address relation table - Google Patents
Data processing method, device and equipment based on address relation table Download PDFInfo
- Publication number
- CN111443875B CN111443875B CN202010285743.3A CN202010285743A CN111443875B CN 111443875 B CN111443875 B CN 111443875B CN 202010285743 A CN202010285743 A CN 202010285743A CN 111443875 B CN111443875 B CN 111443875B
- Authority
- CN
- China
- Prior art keywords
- storage area
- target
- linked list
- address
- data processing
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0638—Organizing or formatting or addressing of data
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/0223—User address space allocation, e.g. contiguous or non contiguous base addressing
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Human Computer Interaction (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The application provides a data processing method, a device and equipment based on an address relation table, wherein the method comprises the following steps: receiving a data processing request sent by terminal equipment, wherein the data processing request carries a logical address identifier and a target storage area identifier; determining a target storage area corresponding to the target storage area identification, inquiring whether a preset first linked list comprises the target storage area, and linking a plurality of storage areas in the first linked list according to the sequence of reading heat values from top to bottom; and if the data processing request comprises the target storage area, feeding back a data fast processing request carrying the target storage area identifier and the logical address identifier to the terminal equipment, so that the terminal equipment can inquire and acquire a physical address corresponding to the logical address identifier in a locally stored target address relation table, and execute the data processing request in the storage equipment according to the physical address. Therefore, the data reading speed can be improved, the blocking phenomenon when the terminal equipment is used is reduced, and the fluency is improved.
Description
Technical Field
The present application relates to the field of terminal device technologies, and in particular, to a data processing method, apparatus, and device based on an address relationship table.
Background
In practical application, data can be stored in the storage device, and the terminal device can read the data in the storage device by connecting with the storage device.
At present, when data reading exists in a background of a terminal device, a foreground application is operated, a large amount of random reading operation exists, the time consumption of data reading is long, and the phenomenon of blocking during the use of the terminal device can be caused.
Disclosure of Invention
The present application is directed to solving, at least to some extent, one of the technical problems in the related art.
An embodiment of a first aspect of the present application provides a data processing method based on an address relationship table, which is applied to a storage device, and the method includes:
receiving a data processing request sent by terminal equipment, wherein the data processing request carries a logical address identifier and a target storage area identifier;
determining a target storage area corresponding to the target storage area identifier, and inquiring whether a preset first linked list comprises the target storage area,
the first linked list corresponds to a second linked list locally stored in the terminal device, the first linked list is linked with a plurality of storage areas according to the sequence of the reading heat value from high to low, and the second linked list is linked with a plurality of address relation tables according to the sequence of the reading heat value from high to low;
and if the target storage area is included, feeding back a data fast processing request carrying the target storage area identifier and the logical address identifier to the terminal equipment, so that the terminal equipment inquires and obtains a physical address corresponding to the logical address identifier in a target address relation table stored locally, and executes the data processing request in the storage equipment according to the physical address.
The embodiment of the second aspect of the present application provides another data processing method based on an address relationship table, which is applied to a terminal device, and the method includes:
sending a data processing request to a storage device, wherein the data processing request carries a logical address identifier and a target storage area identifier;
receiving a data fast processing request which is sent by the storage device and carries the logical address identifier and the target storage area identifier, wherein the data fast processing request is sent by the storage device after judging that a preset first linked list comprises a target storage area corresponding to the target storage area identifier, wherein,
the first linked list corresponds to a second linked list locally stored in the terminal equipment, the first linked list is linked with a plurality of storage areas according to the sequence of the reading heat value from top to bottom, and the second linked list is linked with a plurality of address relation tables according to the sequence of the reading heat value from top to bottom;
according to the second linked list, inquiring and acquiring a target address relation table corresponding to the target storage area identifier, and inquiring and acquiring a physical address corresponding to the logical address identifier in the target address relation table, wherein the second linked list links a plurality of address relation tables from high to low according to the reading heat value;
and executing the data processing request in the storage device according to the physical address.
An embodiment of a third aspect of the present application provides a data processing apparatus based on an address relationship table, including:
the device comprises a receiving module, a sending module and a processing module, wherein the receiving module is used for receiving a data processing request sent by terminal equipment, and the data processing request carries a logic address identifier and a target storage area identifier;
a determining module, configured to determine a target storage area corresponding to the target storage area identifier, and query whether a preset first linked list includes the target storage area,
the first linked list corresponds to a second linked list locally stored in the terminal device, the first linked list is linked with a plurality of storage areas according to the sequence of the reading heat value from high to low, and the second linked list is linked with a plurality of address relation tables according to the sequence of the reading heat value from high to low;
and the feedback module is used for feeding back a data fast processing request carrying the target storage area identifier and the logical address identifier to the terminal equipment if the target storage area is included, so that the terminal equipment can inquire and acquire a physical address corresponding to the logical address identifier in a locally stored target address relation table, and execute the data processing request in the storage equipment according to the physical address.
An embodiment of a fourth aspect of the present application provides another data processing apparatus based on an address relationship table, including:
the device comprises a sending module and a receiving module, wherein the sending module is used for sending a data processing request to the storage equipment, and the data processing request carries a logic address identifier and a target storage area identifier;
an obtaining module, configured to receive a data fast processing request that is sent by the storage device and carries the logical address identifier and the target storage area identifier, where the data fast processing request is sent by the storage device after determining that a preset first linked list includes a target storage area corresponding to the target storage area identifier, where,
the first linked list corresponds to a second linked list locally stored in the terminal equipment, the first linked list is linked with a plurality of storage areas according to the sequence of the reading heat value from top to bottom, and the second linked list is linked with a plurality of address relation tables according to the sequence of the reading heat value from top to bottom;
the query module is used for querying and acquiring a target address relation table corresponding to the target storage area identifier according to the second linked list and querying and acquiring a physical address corresponding to the logical address identifier in the target address relation table, wherein the second linked list is linked with a plurality of address relation tables from high to low according to the reading heat value;
and the processing module is used for executing the data processing request in the storage equipment according to the physical address.
An embodiment of a fifth aspect of the present application provides a storage device, including at least one processor, and a memory communicatively connected to the at least one processor; wherein the memory stores instructions executable by the at least one processor, and the instructions are executed by the at least one processor to enable the at least one processor to execute the address relationship table-based data processing method according to the embodiment of the first aspect.
A sixth aspect of the present application provides a terminal device, including at least one processor, and a memory communicatively coupled to the at least one processor; wherein the memory stores instructions executable by the at least one processor, and the instructions are executed by the at least one processor to enable the at least one processor to execute the address relation table-based data processing method according to the embodiment of the second aspect.
A seventh embodiment of the present application proposes a non-transitory computer-readable storage medium storing computer instructions for causing a computer to execute the data processing method based on an address relationship table according to any one of the foregoing embodiments.
One embodiment in the above application has the following advantages or benefits: the storage device is adopted to receive the data processing request sent by the terminal device, so that the target storage area corresponding to the target storage area identifier is determined, and whether the preset first linked list comprises the target storage area or not is inquired. And if the data processing request comprises the target storage area, the storage equipment feeds back a data fast processing request carrying the target storage area identifier and the logical address identifier to the terminal equipment, so that the terminal equipment can inquire and acquire a physical address corresponding to the logical address identifier in a target address relation table stored locally, and execute the data processing request in the storage equipment according to the physical address. Therefore, the physical address is obtained by inquiring the locally stored address relation table through the terminal equipment, the operation of inquiring the address relation table by the storage equipment is reduced, the data reading speed can be improved, the phenomenon of pause during the use of the terminal equipment is reduced, and the smoothness is improved.
Other effects of the above alternatives will be described below with reference to specific embodiments.
Drawings
The drawings are included to provide a better understanding of the present solution and are not intended to limit the present application. Wherein:
fig. 1 is a schematic flowchart of a data processing method based on an address relation table according to an embodiment of the present application;
fig. 2 is a schematic flowchart of another data processing method based on an address relationship table according to an embodiment of the present application;
fig. 3 is a schematic flowchart of another data processing method based on an address relationship table according to an embodiment of the present application;
fig. 4 is a schematic flowchart of another data processing method based on an address relationship table according to an embodiment of the present application;
fig. 5 is a schematic flow chart illustrating a memory reclamation according to an embodiment of the present disclosure;
fig. 6 is a schematic flowchart of a linked list updating process provided in an embodiment of the present application;
fig. 7 is a schematic structural diagram of a data processing apparatus based on an address relationship table according to an embodiment of the present application;
fig. 8 is a schematic structural diagram of another data processing apparatus based on an address relation table according to an embodiment of the present application.
Detailed Description
The following description of the exemplary embodiments of the present application, taken in conjunction with the accompanying drawings, includes various details of the embodiments of the application for the understanding of the same, which are to be considered exemplary only. Accordingly, those of ordinary skill in the art will recognize that various changes and modifications of the embodiments described herein can be made without departing from the scope and spirit of the present application. Also, descriptions of well-known functions and constructions are omitted in the following description for clarity and conciseness.
The following describes a data processing method based on an address relationship table according to an embodiment of the present application on the storage device side.
Fig. 1 is a schematic flowchart of a data processing method based on an address relationship table according to an embodiment of the present application, and as shown in fig. 1, the method includes:
The data processing method based on the address relation table can be applied to storage equipment.
In this embodiment, the data processing request includes a data read request and a data write request, and the data processing request carries a logical address identifier and a target storage area identifier. Each target storage area identification can correspond to a plurality of logic address identifications, when the terminal equipment reads/writes data, the terminal equipment obtains the logic address identifications and the target storage area identifications corresponding to the logic address identifications, and sends data processing requests carrying the logic address identifications and the target storage area identifications to the storage equipment.
The terminal device comprises a smart phone, a wearable device, a tablet computer and the like.
And 102, determining a target storage area corresponding to the target storage area identifier, and inquiring whether a preset first linked list comprises the target storage area.
In this embodiment, the storage device is divided into a plurality of storage areas, the storage device stores a first linked list, the first linked list corresponds to a second linked list locally stored in the terminal device, the first linked list links the plurality of storage areas in the order from high to low according to the read heat value, and the second linked list links the plurality of address relationship tables in the order from high to low according to the read heat value.
The storage area is in one-to-one correspondence with address relation tables, and each address relation table comprises the correspondence between a plurality of logical address identifiers and physical addresses. Alternatively, the reading heat value is determined according to the reading frequency.
As an example, the storage device divides M storage areas, and the M storage areas correspond to M address relationship tables respectively, and obtains N storage areas with high read heat values from the M storage areas, where the first linked list links the N storage areas in the order of the read heat values from high to low, and the second linked list links the N address relationship tables in the order of the read heat values from high to low, where N is less than M. After receiving the data processing request, the storage device determines a corresponding target storage area according to the target storage area identifier in the data processing request, and queries whether the first linked list includes the target storage area.
In this embodiment, if the storage device learns that the first linked list includes the target storage area, the storage device feeds back a data fast processing request to the terminal device. The terminal device locally stores a second linked list corresponding to the first linked list, and the second linked list is linked with a plurality of address relation tables according to the sequence from high to low of the reading heat value, so the terminal device can query the second linked list according to the target storage area identifier in the request to acquire the target address relation table corresponding to the target storage area identifier. And then the terminal equipment queries the target address relation table according to the logical address identifier to obtain a corresponding physical address, and sends the physical address to the storage equipment, and the storage equipment executes a corresponding data processing request according to the received physical address. Therefore, the physical address corresponding to the logical address identifier is obtained by inquiring the address relation table through the terminal equipment.
In an embodiment of the present application, if the storage device learns that the first linked list does not include the target storage area, the storage device queries an address relation table of a local storage according to the logical address identifier, acquires a corresponding physical address, and executes a data processing request according to the physical address. Wherein the storage device executing the data processing request according to the physical address includes, for example, reading/writing data according to the physical address.
At present, when a terminal device reads data, a storage device queries an address relation table according to a logical address identifier, and reads the data to a corresponding physical address. Because the memory of the storage device is limited, when random reading is frequent, the storage device queries the address relation table for many times, the reading performance is influenced, and the use of a user is influenced because the reading time is longer, the phenomenon that the terminal device is blocked can be caused.
According to the data processing method based on the address relation table, the data processing request sent by the terminal device is received through the storage device, the target storage area corresponding to the target storage area identification is further determined, and whether the preset first linked list comprises the target storage area or not is inquired. And if the data processing request comprises the target storage area, the storage equipment feeds back a data fast processing request carrying the target storage area identifier and the logical address identifier to the terminal equipment, so that the terminal equipment can inquire and acquire a physical address corresponding to the logical address identifier in a target address relation table stored locally, and execute the data processing request in the storage equipment according to the physical address. Therefore, the physical address is obtained by inquiring the locally stored address relation table through the terminal equipment, the operation of inquiring the address relation table by the storage equipment is reduced, the data reading speed can be improved, the phenomenon of pause during the use of the terminal equipment is reduced, and the smoothness is improved. And the terminal equipment stores the table with the high reading heat value, so that the operation of inquiring the address relation table by the storage equipment is further reduced, and the data reading speed is improved.
Based on the above embodiment, further, the data processing method based on the address relationship table according to the embodiment of the present application may further update the read hot value according to the data processing request, and update the first linked list according to the updated read hot value.
Fig. 2 is a schematic flowchart of another data processing method based on an address relationship table according to an embodiment of the present application, and as shown in fig. 2, after querying whether a preset first linked list includes a target storage area, the method further includes:
In this embodiment, the data processing request includes a data read request and a data write request, wherein the read hot value of the storage area may be determined according to the read frequency.
As an example, if the data processing request is a data reading request, a preset unit heating value is added to the reading heating value of the target storage area to determine a first target reading heating value of the target storage area.
As another example, if the data processing request is a data write request, the read heat value of the target storage area is decreased by a preset unit heat value to determine a first target read heat value of the target storage area.
The predetermined unit heat value may be set as required, for example, the read heat value is increased by one for each data read request, and the read heat value is decreased by one for each data write request, which is not limited herein.
In this embodiment, the plurality of storage areas are linked in the first linked list in the order from high to low of the read heat value, and the read heat value of the last storage area in the first linked list is used as the reference read heat value. The magnitude of the first target read heating value and the reference read heating value are compared.
And step 203, if the value is larger than the first value, updating the first linked list according to the first target reading heat value and the target storage area.
In this embodiment, if the first target reading heat value is greater than the reference reading heat value, the first linked list is updated.
As an example, updating the first linked list based on the first target read heating value and the target storage region includes: and judging whether the first linked list comprises a target storage area, if not, deleting the last storage area in the first linked list, and linking the last storage area in the first linked list into the target storage area according to the first target reading heat value. In this example, the target storage area is linked to according to the first target reading heat value and the reading heat values of other storage areas in the first linked list at corresponding positions in the first linked list, so that the plurality of storage areas are linked in the first linked list in the order from high to low of the reading heat values.
Further, after deleting the last storage area in the first linked list, the storage device sends a new instruction carrying the target storage area identifier to the terminal device, so that the terminal device replaces the last address relationship table with the target address relationship table in the second linked list, thereby ensuring the synchronization of the first linked list and the second linked list.
As another example, updating the first linked list based on the first target read heating value and the target storage region includes: and judging whether the first linked list comprises a target storage area, and if the first linked list comprises the target storage area, updating the sequence of the first linked list according to the first target reading heat value. In this example, the ordering of the first linked list is updated according to the first target reading heat value and the reading heat values of other storage areas in the first linked list, for example, the target storage area and a previous storage area of the target storage area are transposed, so that the plurality of storage areas are linked in the first linked list in the order of the reading heat values from high to low.
Optionally, after updating the ordering of the first linked list according to the first target reading heat value, the storage device may send a synchronization instruction to the terminal device, so that the terminal device updates the ordering of the address relationship table in the second linked list correspondingly, and thus the second linked list links the plurality of address relationship tables in the order from high to low of the reading heat value.
In an embodiment of the present application, if the first target reading heat value is less than or equal to the reference reading heat value, determining whether the first linked list includes a target storage area, and if so, adjusting the target storage area to the last bit of the first linked list; if not, the first linked list is not updated. In this embodiment, after the target storage area is adjusted to the last bit of the first linked list, the storage device sends an instruction carrying the target area identifier to the terminal device, so that the terminal device adjusts the target address relationship table to the last bit in the second linked list.
According to the data processing method based on the address relation table, the reading heat value of the target storage area is updated according to the data processing request, the first linked list is updated according to the first target reading heat value of the target storage area, and the linked list is guaranteed to comprise the area with high data reading heat, so that the number of times of inquiring the address relation table in the storage area is further reduced, the reading efficiency is further improved, and the smoothness of the terminal device in use is guaranteed.
The following describes a data processing method based on an address relationship table according to an embodiment of the present application on the terminal device side.
Fig. 3 is a schematic flowchart of another data processing method based on an address relationship table according to an embodiment of the present application, and as shown in fig. 3, the method includes:
The data processing method based on the address relation table can be applied to terminal equipment, wherein the terminal equipment comprises a smart phone, wearable equipment, a tablet computer and the like.
In this embodiment, the data processing request includes a data read request and a data write request, where the data processing request carries a logical address identifier and a target storage area identifier. Each target storage area identification can correspond to a plurality of logic address identifications, when the terminal equipment reads/writes data, the terminal equipment obtains the logic address identifications and the target storage area identifications corresponding to the logic address identifications, and sends data processing requests carrying the logic address identifications and the target storage area identifications to the storage equipment.
In this embodiment, the first linked list corresponds to a second linked list locally stored in the terminal device, the first linked list links the plurality of storage areas in the order from top to bottom according to the reading heat value, and the second linked list links the plurality of address relationship tables in the order from top to bottom according to the reading heat value.
In this embodiment, the data fast processing request is sent by the storage device after determining that the preset first linked list includes the target storage area corresponding to the target storage area identifier. And the terminal equipment receives the data fast processing request sent by the storage equipment so as to execute table look-up operation according to the logical address identifier and the target storage area identifier in the data fast processing request.
And the second linked list links a plurality of address relation tables according to the sequence of the reading heat value from high to low. Each address relation table comprises a corresponding relation between a plurality of logical address identifications and physical addresses.
In this embodiment, the terminal device determines the corresponding target address relationship table from the second linked list according to the target storage area identifier, and queries the target address relationship table according to the logical address identifier to determine the corresponding physical address.
In this embodiment, the terminal device sends the physical address to the storage device, so that the storage device performs data read/write operation according to the physical address. The terminal equipment passes the verification of the storage equipment before requesting data processing to the storage equipment through the physical address, so that the accuracy and the safety of data processing are ensured.
According to the data processing method based on the address relation table, the terminal device sends a data processing request to the storage device and receives a data fast processing request which is sent by the storage device and carries the logical address identifier and the target storage area identifier. And then, the terminal equipment queries and acquires a target address relation table corresponding to the target storage area identifier according to the second linked list, and queries and acquires a physical address corresponding to the logical address identifier in the target address relation table, and further executes a data processing request in the storage equipment according to the physical address. Therefore, the physical address is obtained by inquiring the locally stored address relation table through the terminal equipment, the operation of inquiring the address relation table by the storage equipment is reduced, the data reading speed can be improved, the phenomenon of pause during the use of the terminal equipment is reduced, and the fluency is improved. And the terminal equipment stores the table with the high reading heat value, so that the operation of inquiring the address relation table by the storage equipment is further reduced, and the data reading speed is improved.
In an embodiment of the application, after receiving the data fast processing request sent by the storage device, the terminal device updates the read hot value of the target address relationship table according to the data fast processing request to determine a second target read hot value of the target address relationship table. And updating the sequence of the target address relation table in the second linked list according to the second target reading heat value. For example, if the data processing request is a data read request, then updating the read hot value of the target address relationship table according to the data fast processing request includes: and increasing the reading heat value of the target address relation table by a preset unit heat value. For another example, if the data processing request is a data write request, updating the read hot value of the target address relationship table according to the data fast processing request includes: and reducing the reading heat value of the target address relation table by a preset unit heat value. It should be noted that, the implementation manner of updating the ordering of the target address relation table in the second linked list is merely an example, and is not limited herein.
In an embodiment of the application, when the storage device updates the first linked list according to the first target read heat value and the target storage area, after knowing that the first linked list does not include the target storage area and deleting the last storage area in the first linked list, the storage device sends a new instruction carrying an identifier of the new storage area to the terminal device. The terminal equipment receives a newly increased instruction sent by the storage equipment and acquires a newly increased address relation table corresponding to the newly increased storage area identifier; and replacing the last address relation table in the second linked list with a newly-added address relation table, thereby ensuring the synchronization of the first linked list and the second linked list.
Based on the above embodiments, further, the address relationship table-based data processing method according to the embodiments of the present application may further dynamically adjust the second linked list according to the memory, so as to balance memory occupation while improving the reading performance.
Fig. 4 is a schematic flowchart of another data processing method based on an address relationship table according to an embodiment of the present application, and as shown in fig. 4, the method includes:
In this embodiment, when the terminal device needs to recover the memory, the memory recovery request is determined, and the free memory is determined according to the memory recovery request. The free memory is, for example, currently available memory.
In this embodiment, the corresponding number of relationship tables may be allocated to different idle memories, and if the idle memory is smaller than the preset threshold, the terminal device determines the number of target relationship tables corresponding to the idle memory, and determines the number of current relationship tables included in the second linked list. It should be noted that, if the free memory is greater than or equal to the preset threshold, the operation of releasing the second linked list does not need to be executed.
In this embodiment, the number of the current relationship tables is compared with the number of the target relationship tables. And if the number of the current relational tables is larger than that of the target relational tables, deleting the relational tables with the number difference from the second linked list according to the number difference between the number of the current relational tables and the number of the target relational tables. And after deleting the relation table, the terminal equipment informs the storage equipment of the result.
As an example, referring to fig. 5, it is determined whether the free memory is smaller than a threshold 1, and if the free memory is smaller than the threshold 1, the parameter n is updated to n 1; if the value is not less than the threshold value 1, further judging whether the value is less than the threshold value 2, if the value is less than the threshold value 2, updating the parameter n to n2, wherein the threshold value 1 is less than the threshold value 2. And judging whether the length of the second linked list is greater than n, if so, deleting the last address relation table in the second linked list, and repeating the steps until the length of the second linked list is equal to n. For example, the second linked list includes 10 address relationship tables, and if the number of the target relationship tables determined according to the idle memory is 8, 2 address relationship tables with low read hot values are deleted from the second linked list. It should be noted that, if the number of the current relationship tables is less than or equal to the number of the target relationship tables, the operation of releasing the second linked list does not need to be executed.
In an embodiment of the present application, the terminal device may further add an address relationship table in the second linked list according to the idle memory. As an example, it is determined that the idle memory of the terminal device is increased, whether the idle memory is greater than or equal to a preset value is determined, and if the idle memory is greater than or equal to the preset value and the number of current relationship tables included in the second linked list is less than the number of target relationship tables corresponding to the idle memory, the address relationship table of the number difference is obtained from the storage device according to the read heat value.
The read address relation table occupies the memory of the terminal equipment, so that the whole performance is greatly influenced when the memory of the system is tense.
According to the data processing method based on the address relation table, the terminal device can dynamically adjust the second linked list according to the memory, so that the memory occupation is balanced while the reading performance is improved, and the influence on the overall performance of the system is reduced under the condition that the memory of the terminal device is short.
The following describes a link list update processing flow with reference to an actual application scenario.
Referring to fig. 6, a storage device receives an IO command and determines a storage region corresponding to the IO command. And if the IO command is a read command, increasing the read heat value of the storage area, and if the IO command is a write command, reducing the read heat value of the storage area. And then, according to the updated reading heat value of the storage area, judging whether the reading heat value is larger than a reference heat value or not, and judging whether the storage area is in a linked list or not. And if the storage area is in the linked list, updating the linked list. And if the storage area is not in the linked list and the read heat value is less than or equal to the reference heat value, returning. And if the storage area is not in the linked list and the read heat value is greater than the reference heat value, deleting the last storage area in the linked list, chaining the storage area in the linked list according to the read heat value, and sending a new adding instruction carrying the storage area identifier to the terminal equipment, so that the terminal equipment replaces the last address relation table in the linked list with a target address relation table.
In order to implement the above embodiments, the present application further provides a data processing apparatus based on the address relationship table.
Fig. 7 is a schematic structural diagram of a data processing apparatus based on an address relation table according to an embodiment of the present application, and as shown in fig. 7, the apparatus includes: the device comprises a receiving module 10, a determining module 20 and a feedback module 30.
The receiving module 10 is configured to receive a data processing request sent by a terminal device, where the data processing request carries a logical address identifier and a target storage area identifier.
The determining module 20 is configured to determine a target storage area corresponding to the target storage area identifier, and query whether a preset first linked list includes the target storage area, where the first linked list corresponds to a second linked list locally stored in the terminal device, the first linked list links a plurality of storage areas in an order from high to low according to the read heat value, and the second linked list links a plurality of address relationship tables in an order from high to low according to the read heat value.
A feedback module 30, configured to feed back, to the terminal device, a data fast processing request carrying the target storage area identifier and the logical address identifier if the target storage area is included, so that the terminal device obtains a physical address corresponding to the logical address identifier by querying in a locally stored target address relationship table, and executes the data processing request in the storage device according to the physical address.
As a possible implementation manner of the embodiment of the present application, the apparatus further includes: the updating module is used for updating the reading heat value of the target storage area according to the data processing request so as to determine a first target reading heat value of the target storage area; acquiring a reference reading heat value of a last storage area in the first linked list, and judging whether the first target reading heat value is greater than the reference reading heat value; and if so, updating the first linked list according to the first target reading heat value and the target storage area.
As a possible implementation manner of the embodiment of the present application, the update module includes a determining unit, where the determining unit is specifically configured to, if the data processing request is a data reading request, increase a preset unit heating value to the reading heating value of the target storage area to determine a first target reading heating value of the target storage area; if the data processing request is a data writing request, reducing the reading heat value of the target storage area by a preset unit heat value so as to determine a first target reading heat value of the target storage area.
As a possible implementation manner of the embodiment of the present application, the update module includes an update unit, where the update unit is specifically configured to determine whether the first linked list includes the target storage area; if the target storage area is not included, deleting the last storage area in the first linked list, and linking the last storage area in the first linked list into the target storage area according to the first target reading heat value; and if the target storage area is included, updating the sequence of the first linked list according to the first target reading heat value.
As a possible implementation manner of the embodiment of the present application, the apparatus further includes a replacing module, configured to send a new instruction carrying the target storage area identifier to the terminal device, so that the terminal device replaces the last address relationship table in the second linked list with the target address relationship table.
It should be noted that the explanation of the data processing method based on the address relationship table in the foregoing embodiment is also applicable to the data processing apparatus based on the address relationship table in this embodiment, and details are not repeated here.
According to the data processing device based on the address relation table, the terminal equipment queries the locally stored address relation table to obtain the physical address, the operation that the storage equipment queries the address relation table is reduced, the data reading speed can be improved, the phenomenon of pause during use of the terminal equipment is reduced, and the smoothness is improved. And the terminal equipment stores the table with high reading heat value, thereby further reducing the operation of inquiring the address relation table by the storage equipment and improving the data reading speed.
Fig. 8 is a schematic structural diagram of a data processing apparatus based on an address relationship table according to an embodiment of the present application, and as shown in fig. 8, the apparatus includes: the system comprises a sending module 40, an obtaining module 50, a query module 60 and a processing module 70.
A sending module 40, configured to send a data processing request to a storage device, where the data processing request carries a logical address identifier and a target storage area identifier.
An obtaining module 50, configured to receive a data fast processing request that is sent by the storage device and carries the logical address identifier and the target storage area identifier, where the data fast processing request is sent by the storage device after determining that a preset first linked list includes a target storage area corresponding to the target storage area identifier, where the first linked list corresponds to a second linked list that is locally stored in the terminal device, the first linked list links a plurality of storage areas in an order from top to bottom according to a read heat value, and the second linked list links a plurality of address relationship tables in an order from top to bottom according to the read heat value.
A query module 60, configured to query and acquire a target address relationship table corresponding to the target storage area identifier according to the second linked list, and query and acquire a physical address corresponding to the logical address identifier in the target address relationship table, where a plurality of address relationship tables are linked in the second linked list in an order from high to low according to the reading heat value;
a processing module 70, configured to execute the data processing request in the storage device according to the physical address.
As a possible implementation manner of the embodiment of the present application, the apparatus further includes: the updating module is used for updating the reading heat value of the target address relation table according to the data rapid processing request so as to determine a second target reading heat value of the target address relation table; and updating the ordering of the target address relation table in the second linked list according to the second target reading heat value.
As a possible implementation manner of the embodiment of the present application, the apparatus further includes: the newly-added module is used for receiving a newly-added instruction which is sent by the storage device and carries a newly-added storage area identifier; acquiring a newly added address relation table corresponding to the newly added storage area identifier; and replacing the last address relation table with the newly added address relation table in the second linked list.
As a possible implementation manner of the embodiment of the present application, the apparatus further includes: the memory recovery module is used for determining a memory recovery request of the terminal equipment and determining an idle memory according to the memory recovery request; judging whether the free memory is greater than or equal to a preset threshold value or not; if not, determining the number of target relation tables corresponding to the idle memory, and judging the number of current relation tables contained in the second linked list; judging whether the number of the current relation tables is larger than that of the target relation tables; and if so, calculating the quantity difference value between the quantity of the current relation table and the quantity of the target relation table, and deleting the relation tables of the quantity difference value according to the sequence of the reading heat values of the relation tables contained in the second linked list from low to high.
It should be noted that the explanation of the data processing method based on the address relationship table in the foregoing embodiment is also applicable to the data processing apparatus based on the address relationship table in this embodiment, and details are not repeated here.
According to the data processing device based on the address relation table, the terminal equipment queries the locally stored address relation table to obtain the physical address, so that the operation of the storage equipment for querying the address relation table is reduced, the data reading speed can be increased, the phenomenon of pause during use of the terminal equipment is reduced, and the smoothness is improved. And the terminal equipment stores the table with high reading heat value, thereby further reducing the operation of inquiring the address relation table by the storage equipment and improving the data reading speed.
The embodiment of the application also provides another data processing method based on the address relation table, which comprises the following steps:
step one, the storage device receives a data processing request of the terminal device.
The storage device is divided into a plurality of storage areas, a first linked list is stored in the storage device, the first linked list corresponds to a second linked list locally stored in the terminal device, the plurality of storage areas are linked in the first linked list from high to low according to the reading heat value, and the plurality of address relation tables are linked in the second linked list from high to low according to the reading heat value. The storage areas correspond to address relation tables one by one, and each address relation table comprises the corresponding relation between a plurality of logical address identifications and physical addresses.
When the terminal equipment acquires the data processing request, inquiring a local second linked list according to a logical address identifier corresponding to the data processing request, and if a physical address corresponding to the logical address identifier is acquired, carrying the physical address in the data processing request and sending the data processing request to the storage equipment; and if the corresponding physical address is not inquired, carrying the logical address in the actual processing request and sending the actual processing request to the storage equipment.
And step two, the storage equipment determines a target storage area corresponding to the data processing request and updates the reading heat value of the target storage area according to the data processing request.
In this embodiment, the storage device updates the read hot value of the target storage area to determine a first target read hot value of the target storage area. The data processing request includes a data read request and a data write request.
As an example, if the data processing request is a data read request, a preset unit heating value is added to the read heating value of the target storage area to determine a first read heating value of the target storage area.
As another example, if the data processing request is a data write request, the read hot value of the target storage area is decreased by a preset unit hot value to determine a first read hot value of the target storage area.
Optionally, the storage device queries the address relationship table according to the logical address identifier, obtains the corresponding physical address, and executes the data processing request in the storage device according to the physical address. The storage device receives the physical address and performs a data processing request in the storage device based on the physical address.
And step three, the storage equipment updates the first linked list according to the updated read heat value of the target storage area.
In this embodiment, the storage device compares the updated first read heat value of the target storage area with the reference read heat value of the last storage area in the first linked list, and updates the first linked list according to the first read heat value and the target storage area if the first read heat value is greater than the reference read heat value.
It should be noted that the explanation of the update read heat value, the memory recycling, and the like in the foregoing embodiment is also applicable to this embodiment, and is not described herein again.
According to the data processing method based on the address relation table, the terminal device queries the locally stored address relation table to obtain the physical address, the operation that the storage device queries the address relation table is reduced, the data reading speed can be improved, the phenomenon of blocking when the terminal device is used is reduced, and the fluency is improved. And the terminal equipment stores the table with the high reading heat value, so that the operation of inquiring the address relation table by the storage equipment is further reduced, and the data reading speed is improved.
In order to implement the foregoing embodiments, the present application further provides a storage device, which includes a memory, a processor, and a computer program stored in the memory and executable on the processor, and when the processor executes the computer program, the data processing method based on the address relation table as described in the foregoing embodiments is implemented.
In order to implement the foregoing embodiments, the present application further provides a terminal device, which includes a memory, a processor, and a computer program stored in the memory and executable on the processor, and when the processor executes the computer program, the terminal device implements the data processing method based on the address relation table as described in the foregoing embodiments.
In order to implement the above embodiments, the present application also proposes a non-transitory computer-readable storage medium on which a computer program is stored, which when executed by a processor implements the address relationship table-based data processing method as described in the above embodiments.
In the description herein, reference to the description of the term "one embodiment," "some embodiments," "an example," "a specific example," or "some examples," etc., means that a particular feature, structure, material, or characteristic described in connection with the embodiment or example is included in at least one embodiment or example of the application. In this specification, the schematic representations of the terms used above are not necessarily intended to refer to the same embodiment or example. Furthermore, the particular features, structures, materials, or characteristics described may be combined in any suitable manner in any one or more embodiments or examples. Furthermore, various embodiments or examples and features of different embodiments or examples described in this specification can be combined and combined by one skilled in the art without contradiction.
Furthermore, the terms "first", "second" and "first" are used for descriptive purposes only and are not to be construed as indicating or implying relative importance or implicitly indicating the number of technical features indicated. Thus, a feature defined as "first" or "second" may explicitly or implicitly include at least one of the feature. In the description of the present application, "plurality" means at least two, e.g., two, three, etc., unless specifically limited otherwise.
Any process or method descriptions in flow charts or otherwise described herein may be understood as representing modules, segments, or portions of code which include one or more executable instructions for implementing steps of a custom logic function or process, and alternate implementations are included within the scope of the preferred embodiment of the present application in which functions may be executed out of order from that shown or discussed, including substantially concurrently or in reverse order, depending on the functionality involved, as would be understood by those reasonably skilled in the art of the present application.
Although embodiments of the present application have been shown and described above, it is understood that the above embodiments are exemplary and should not be construed as limiting the present application, and that variations, modifications, substitutions and alterations may be made to the above embodiments by those of ordinary skill in the art within the scope of the present application.
Claims (14)
1. A data processing method based on an address relation table is applied to a storage device and comprises the following steps:
receiving a data processing request sent by terminal equipment, wherein the data processing request carries a logical address identifier and a target storage area identifier;
determining a target storage area corresponding to the target storage area identifier, and inquiring whether a preset first linked list comprises the target storage area,
the first linked list corresponds to a second linked list locally stored in the terminal device, the first linked list is linked with a plurality of storage areas according to the sequence of the reading heat value from high to low, and the second linked list is linked with a plurality of address relation tables according to the sequence of the reading heat value from high to low;
and if the target storage area is included, feeding back a data fast processing request carrying the target storage area identifier and the logical address identifier to the terminal equipment, so that the terminal equipment inquires and obtains a physical address corresponding to the logical address identifier in a target address relation table stored locally, and executes the data processing request in the storage equipment according to the physical address.
2. The method as claimed in claim 1, wherein after said querying whether the preset first linked list includes the target storage area, further comprising:
updating the reading heat value of the target storage area according to the data processing request to determine a first target reading heat value of the target storage area;
acquiring a reference reading heat value of a last storage area in the first linked list, and judging whether the first target reading heat value is greater than the reference reading heat value;
and if so, updating the first linked list according to the first target reading heat value and the target storage area.
3. The method of claim 2, wherein updating the read hot value of the target storage area to determine a first target read hot value of the target storage area according to the data processing request comprises:
if the data processing request is a data reading request, increasing a preset unit heat value to the reading heat value of the target storage area to determine a first target reading heat value of the target storage area;
if the data processing request is a data writing request, reducing the reading heat value of the target storage area by a preset unit heat value so as to determine a first target reading heat value of the target storage area.
4. The method of claim 2, wherein said updating the first linked list based on the first target read heating value and the target storage area comprises:
judging whether the first linked list comprises the target storage area or not;
if the target storage area is not included, deleting the last storage area in the first linked list, and linking the last storage area in the first linked list into the target storage area according to the first target reading heat value;
and if the target storage area is included, updating the sequence of the first linked list according to the first target reading heat value.
5. The method of claim 4, wherein after said deleting a last bit storage area in said first linked list, further comprising:
and sending a new instruction carrying the target storage area identifier to the terminal device, so that the terminal device replaces the last address relationship table with the target address relationship table in the second linked list.
6. A data processing method based on an address relation table is applied to terminal equipment and comprises the following steps:
sending a data processing request to a storage device, wherein the data processing request carries a logical address identifier and a target storage area identifier;
receiving a data fast processing request which is sent by the storage device and carries the logical address identifier and the target storage area identifier, wherein the data fast processing request is sent by the storage device after judging that a preset first linked list comprises a target storage area corresponding to the target storage area identifier, wherein,
the first linked list corresponds to a second linked list locally stored in the terminal equipment, the first linked list is linked with a plurality of storage areas according to the sequence of the reading heat value from top to bottom, and the second linked list is linked with a plurality of address relation tables according to the sequence of the reading heat value from top to bottom;
according to the second linked list, inquiring and acquiring a target address relation table corresponding to the target storage area identifier, and inquiring and acquiring a physical address corresponding to the logical address identifier in the target address relation table, wherein the second linked list links a plurality of address relation tables from high to low according to the reading heat value;
and executing the data processing request in the storage device according to the physical address.
7. The method according to claim 6, wherein after receiving the data fast processing request carrying the logical address identifier and the target storage area identifier sent by the storage device, the method further comprises:
updating the reading heat value of the target address relation table according to the data rapid processing request so as to determine a second target reading heat value of the target address relation table;
and updating the ordering of the target address relation table in the second linked list according to the second target reading heat value.
8. The method of claim 6, further comprising:
receiving a newly increased instruction which is sent by the storage device and carries a newly increased storage area identifier;
acquiring a newly added address relation table corresponding to the newly added storage area identifier;
and replacing the last address relation table with the newly added address relation table in the second linked list.
9. The method of any of claims 6-8, further comprising:
determining a memory recovery request of the terminal equipment, and determining an idle memory according to the memory recovery request;
judging whether the free memory is greater than or equal to a preset threshold value or not;
if not, determining the number of target relation tables corresponding to the idle memory, and judging the number of current relation tables contained in the second linked list;
judging whether the number of the current relation tables is larger than that of the target relation tables;
and if so, calculating the quantity difference value between the quantity of the current relation table and the quantity of the target relation table, and deleting the relation tables of the quantity difference value according to the sequence of the reading heat values of the relation tables contained in the second linked list from low to high.
10. A data processing apparatus based on an address relationship table, comprising:
the device comprises a receiving module, a sending module and a processing module, wherein the receiving module is used for receiving a data processing request sent by terminal equipment, and the data processing request carries a logic address identifier and a target storage area identifier;
a determining module, configured to determine a target storage area corresponding to the target storage area identifier, and query whether a preset first linked list includes the target storage area,
the first linked list corresponds to a second linked list locally stored in the terminal device, the first linked list is linked with a plurality of storage areas according to the sequence of the reading heat value from high to low, and the second linked list is linked with a plurality of address relation tables according to the sequence of the reading heat value from high to low;
and the feedback module is used for feeding back a data fast processing request carrying the target storage area identifier and the logical address identifier to the terminal equipment if the target storage area is included, so that the terminal equipment can inquire and acquire a physical address corresponding to the logical address identifier in a locally stored target address relation table, and execute the data processing request in the storage equipment according to the physical address.
11. A data processing apparatus based on an address relationship table, comprising:
the device comprises a sending module, a storage module and a processing module, wherein the sending module is used for sending a data processing request to the storage device, and the data processing request carries a logic address identifier and a target storage area identifier;
an obtaining module, configured to receive a data fast processing request that is sent by the storage device and carries the logical address identifier and the target storage area identifier, where the data fast processing request is sent by the storage device after determining that a preset first linked list includes a target storage area corresponding to the target storage area identifier, where,
the first linked list corresponds to a second linked list stored locally in the terminal equipment, a plurality of storage areas are linked in the first linked list according to the sequence of the reading heat value from top to bottom, and a plurality of address relation tables are linked in the second linked list according to the sequence of the reading heat value from top to bottom;
the query module is used for querying and acquiring a target address relation table corresponding to the target storage area identifier according to the second linked list and querying and acquiring a physical address corresponding to the logical address identifier in the target address relation table, wherein the second linked list is linked with a plurality of address relation tables from high to low according to the reading heat value;
and the processing module is used for executing the data processing request in the storage equipment according to the physical address.
12. A storage device, comprising:
at least one processor; and
a memory communicatively coupled to the at least one processor; wherein the content of the first and second substances,
the memory stores instructions executable by the at least one processor to enable the at least one processor to perform the address relationship table based data processing method of any one of claims 1-5.
13. A terminal device, comprising:
at least one processor; and
a memory communicatively coupled to the at least one processor; wherein the content of the first and second substances,
the memory stores instructions executable by the at least one processor to enable the at least one processor to perform the address relationship table based data processing method of any one of claims 6 to 9.
14. A non-transitory computer-readable storage medium storing computer instructions for causing a computer to execute the address relationship table-based data processing method according to any one of claims 1 to 9.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010285743.3A CN111443875B (en) | 2020-04-13 | 2020-04-13 | Data processing method, device and equipment based on address relation table |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010285743.3A CN111443875B (en) | 2020-04-13 | 2020-04-13 | Data processing method, device and equipment based on address relation table |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111443875A CN111443875A (en) | 2020-07-24 |
| CN111443875B true CN111443875B (en) | 2022-08-12 |
Family
ID=71651647
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010285743.3A Active CN111443875B (en) | 2020-04-13 | 2020-04-13 | Data processing method, device and equipment based on address relation table |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111443875B (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113010454A (en) * | 2021-02-09 | 2021-06-22 | Oppo广东移动通信有限公司 | Data reading and writing method, device, terminal and storage medium |
| CN115712628A (en) * | 2023-01-09 | 2023-02-24 | 江苏中天科技股份有限公司 | Data storage and data sending method, device and equipment based on integrated controller |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110471619A (en) * | 2019-07-05 | 2019-11-19 | 深圳市金泰克半导体有限公司 | Data processing method, solid state hard disk and the host of solid state hard disk |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9342443B2 (en) * | 2013-03-15 | 2016-05-17 | Micron Technology, Inc. | Systems and methods for memory system management based on thermal information of a memory system |
-
2020
- 2020-04-13 CN CN202010285743.3A patent/CN111443875B/en active Active
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110471619A (en) * | 2019-07-05 | 2019-11-19 | 深圳市金泰克半导体有限公司 | Data processing method, solid state hard disk and the host of solid state hard disk |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111443875A (en) | 2020-07-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111443875B (en) | Data processing method, device and equipment based on address relation table | |
| CN107885671B (en) | Nonvolatile memory persistence method and computing device | |
| CN112765262B (en) | Data redistribution method, electronic equipment and storage medium | |
| CN109213699B (en) | Metadata management method, system, equipment and computer readable storage medium | |
| CN106657213A (en) | File transmission method and device | |
| CN104954468A (en) | Resource allocation method and resource allocation device | |
| US20200311026A1 (en) | File processing method and server | |
| CN110427386B (en) | Data processing method, device and computer storage medium | |
| US10083120B2 (en) | Memory system, and address mapping method and access method thereof | |
| CN105516334A (en) | CDN (content delivery network) file delivery system | |
| CN105791254A (en) | Network request processing method, device and terminal | |
| WO2017118289A1 (en) | Data reading method, data processing method, and related storage device | |
| CN101526959B (en) | Data storing method and device | |
| CN110765125B (en) | Method and device for storing data | |
| CN105094742A (en) | Data writing method and device | |
| CN105704037A (en) | Table item storage method and controller | |
| CN107632944B (en) | Method and device for reading data | |
| CN113448739B (en) | Data processing method and device | |
| CN107870925B (en) | Character string filtering method and related device | |
| CN111913666B (en) | Method and device compatible with Nand particles with different protocols, computer equipment and storage medium | |
| CN111752245B (en) | Data access and processing method, device, equipment and readable storage medium | |
| CN111143326A (en) | Method and device for reducing database operation, computer equipment and storage medium | |
| CN103841185A (en) | Load balancing method and device | |
| CN113050877B (en) | Mapping table storage method and device, electronic equipment and storage medium | |
| CN104572033A (en) | System generating method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |