CN109408416A - A kind of address of cache list item page management method and device - Google Patents

A kind of address of cache list item page management method and device Download PDF

Info

Publication number
CN109408416A
CN109408416A CN201811099080.5A CN201811099080A CN109408416A CN 109408416 A CN109408416 A CN 109408416A CN 201811099080 A CN201811099080 A CN 201811099080A CN 109408416 A CN109408416 A CN 109408416A
Authority
CN
China
Prior art keywords
address
list item
cache list
item page
equipment
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.)
Granted
Application number
CN201811099080.5A
Other languages
Chinese (zh)
Other versions
CN109408416B (en
Inventor
唐侃毅
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
New H3C Technologies Co Ltd
Original Assignee
New H3C Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by New H3C Technologies Co Ltd filed Critical New H3C Technologies Co Ltd
Priority to CN201811099080.5A priority Critical patent/CN109408416B/en
Publication of CN109408416A publication Critical patent/CN109408416A/en
Priority to PCT/CN2019/106090 priority patent/WO2020057479A1/en
Application granted granted Critical
Publication of CN109408416B publication Critical patent/CN109408416B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02Addressing or allocation; Relocation
    • G06F12/08Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/10Address translation
    • G06F12/1009Address translation using page tables, e.g. page table structures
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02Addressing or allocation; Relocation
    • G06F12/08Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/0802Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
    • G06F12/0866Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches for peripheral storage systems, e.g. disk cache
    • G06F12/0873Mapping of cache memory to specific storage devices or parts thereof

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Memory System Of A Hierarchy Structure (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

The application provides a kind of address of cache list item page management method and device, comprising: after the starting of this equipment, the caching that address of cache list item pages all in this equipment hard disk read this equipment is recorded;When the data of this equipment storage are updated, update in caching and be updated the corresponding address of cache list item page of data with this;In all address of cache list item pages recorded in the caching, each address mapping item page being updated and its corresponding update times are determined;Update times according to each specified address of cache list item page, the determining hard disk wait issue specified address of cache list item page and be issued to this equipment for meeting the condition that issues, to update the address of cache list item page stored in hard disk, and when electric under this unit exception, the updated corresponding first sub- mapping table of address mapping table is issued to hard disk.It can be reduced using method provided by the present application and update address of cache list item page space loss caused by hard disk, and accelerate hard disc data reading speed.

Description

A kind of address of cache list item page management method and device
Technical field
This application involves field of storage more particularly to a kind of address of cache list item page management method and devices.
Background technique
Solid state hard disk (Solid State Disk) is the novel storage equipment of a generation.The storage medium of solid state hard disk is adopted With solid flash media instead of traditional magnetic medium.Since flash media is a kind of high integration, vast capacity and non- Volatile storage medium, so compared with magnetic medium, read or write speed, read-write delay, quake-resistant safety, in terms of have very Big promotion.
But there is also some disadvantages for flash media, for example, flash memory does not support covering to write, i.e., it cannot be to storing data Memory space continues to write to the stored data of new data cover.This allows for the address mapping table stored in solid state hard disk After a list item in item page updates, it is necessary to updated address of cache list item page will be written in new memory space, and The address of cache list item cannot be covered with updated mapping table in the occupied memory space of address of cache list item page Page.Especially, when a large amount of list items in the mapping item page of address successively update, it is necessary to which a large amount of new memory spaces are stored Successively store the updated address of cache list item page of each list item.Such as after the list item 1 in address of cache list item page updates, Need to apply new memory space to store the updated address of cache list item page of list item 1, then in the address of cache list item page List item 2 also update, then need to apply another new memory space to store the updated address of cache list item of list item 2 Page, this is practically wasted the memory space of solid state hard disk.
Summary of the invention
In view of this, the application provides a kind of address of cache list item page management method and device, updated firmly to realize Hard-disc storage space can be saved when address of cache list item page in disk.
Specifically, the application is achieved by the following technical solution:
According to a first aspect of the present application, a kind of address of cache list item page management method is provided, the method is applied to deposit Store up equipment, comprising:
After the starting of this equipment, the caching that address of cache list item pages all in this equipment hard disk read this equipment is carried out Record;
When the data of this equipment storage are updated, update in caching and be updated the corresponding address of cache list item of data with this Page;
In all address of cache list item pages recorded in the caching, the specified address of at least one being updated is determined Mapping item page and the corresponding update times of each specified address of cache list item page;
According to the update times of each specified address of cache list item page, determine that satisfaction issues reflecting wait issue specified address for condition Firing table item page and the hard disk for being issued to this equipment, to update the address of cache list item page stored in hard disk.
Optionally, the update times according to each specified address of cache determine that satisfaction issues the specified wait issue of condition Address of cache list item page and the hard disk for being issued to this equipment, comprising:
Update times are greater than the specified address of cache list item page of preset update times threshold value as wait issue specified ground Location mapping item page, is issued to the hard disk of this equipment;
Alternatively,
When the total number for determining all specified address of cache list item pages is greater than the first amount threshold, by update times maximum Top n specify address of cache list item page as the hard disk for being issued to this equipment wait issue specified address of cache list item page so that Specify the total number of address mapping table item page less than the second amount threshold in caching after issuing;Wherein, the second quantity threshold Value is less than first amount threshold;N is the integer greater than zero.
Optionally, at least one the specified address of cache list item page and each specified address of cache that the determination is updated The corresponding update times of list item page, comprising:
Search update times variable corresponding with all address of cache list item pages;
The address of cache list item page that update times variable-value is greater than initial value is determined as the specified address mapping table Item page;
According to the corresponding update times variable-value of the specified address of cache list item page, the specified address of cache is determined The update times of list item page.
Optionally, the update times variable-value of the address of cache list item page in the caching updates in the following way:
When detecting that the address of cache list item page in caching is updated, it is corresponding more to update the address of cache list item page The value of new degree variables;
When the address of cache list item page is issued to the hard disk, by the corresponding update of the address of cache list item page Degree variables value is restored to initial value.
Optionally, the method also includes:
When receiving shutdown command, the specified address of cache list item page in current cache is issued to the hard disk;
Power-off operation is executed after the completion of issuing.
Optionally, the address of cache list item page in the caching has been pre-created the first sub- mapping table;First son reflects Firing table is for recording updated address of cache list item in the address of cache list item page;
The method also includes:
When receiving lower electric interrupt signal, the first son corresponding to address mapping table item page will be specified to reflect in current cache Firing table is issued to the hard disk.
Optionally, described at least one address of cache list item page by this equipment hard disk read the caching of this equipment into Row record, comprising:
After the starting of this equipment, all address of cache list item pages stored in the hard disk of this equipment and the first son mapping are read Table updates first read with this using the first sub- mapping table that this reads if the first sub- mapping table can be read The corresponding address of cache list item page of sub- mapping table, by current all address of cache list item pages in the slow of this equipment after the completion of update It is recorded in depositing;
If the first sub- mapping table cannot be read, address of cache list item pages all in this equipment hard disk are read to this The caching of equipment is recorded.
Optionally, in the update times according to each specified address of cache list item page, determine meet the condition that issues to It issues specified address of cache list item page and is issued to after the hard disk of this equipment, the method also includes:
It is emptied described wait issue the corresponding first sub- mapping table of specified address of cache list item page.
According to a second aspect of the present application, a kind of address of cache list item page management device is provided, described device is applied to deposit Store up equipment, comprising:
Recording unit, for after the starting of this equipment, address of cache list item pages all in this equipment hard disk to be read this The caching of equipment is recorded;
Updating unit when the data for storing when this equipment are updated, updates in caching that be updated data corresponding with this Address of cache list item page;
Determination unit, in all address of cache list item pages for being recorded in the caching, determine be updated to A few specified address of cache list item page and the corresponding update times of each specified address of cache list item page;
Issuance unit, for the update times according to each specified address of cache list item page, determine meet the condition that issues to It issues specified address of cache list item page and is issued to the hard disk of this equipment, to update the address of cache list item page stored in hard disk.
Optionally, the issuing unit, specifically for by update times be greater than preset update times threshold value specifiedly Location mapping item page is used as wait issue specified address of cache list item page, is issued to the hard disk of this equipment;Alternatively, determining all fingers When determining the total number of address of cache list item page greater than the first amount threshold, the maximum top n of update times is specified into address of cache List item page is as the hard disk for being issued to this equipment wait issue specified address of cache list item page, so as to specify ground in caching after issuing The total number of location mapping item page is less than the second amount threshold;Wherein, second amount threshold is less than the first quantity threshold Value;N is the integer greater than zero.
Optionally, the determination unit is specifically used for searching corresponding more with all address of cache list item pages New degree variables;The address of cache list item page that update times variable-value is greater than initial value is determined as the specified address of cache List item page;According to the corresponding update times variable-value of the specified address of cache list item page, the specified address of cache is determined The update times of list item page.
Optionally, the update times variable-value of the address of cache list item page in the caching updates in the following way: When detecting that the address of cache list item page in caching is updated, updates the corresponding update times of the address of cache list item page and become The value of amount;It is when the address of cache list item page is issued to the hard disk, the address of cache list item page is corresponding more New degree variables value is restored to initial value.
Optionally, the issuing unit is also used to when receiving shutdown command, and the specified address in current cache is reflected Firing table item page is issued to the hard disk;Power-off operation is executed after the completion of issuing.
Optionally, the address of cache list item page in the caching has been pre-created the first sub- mapping table;First son reflects Firing table is for recording updated address of cache list item in the address of cache list item page;
The issuing unit is also used to when receiving lower electric interrupt signal, and address mapping table will be specified in current cache First sub- mapping table corresponding to item page is issued to the hard disk.
Optionally, the recording unit is specifically used for after the starting of this equipment, reads the institute stored in the hard disk of this equipment There are address of cache list item page and the first sub- mapping table, if the first sub- mapping table, first read using this can be read Sub- mapping table updates address of cache list item page corresponding with this reads the first sub- mapping table, by current institute after the completion of update There is address of cache list item page to be recorded in the caching of this equipment;If the first sub- mapping table cannot be read, will originally set All address of cache list item pages, which are read to the caching of this equipment, in standby hard disk is recorded.
Optionally, described device further include:
Unit is emptied, for emptying described wait issue the corresponding first sub- mapping table of specified address of cache list item page.
Often detect that address of cache list item web update, hard disk just use new space store-updated compared to existing Address of cache list item page, the application are first updated address mapping item page in caching, address of cache list item after update The update times satisfaction of page issues condition, in other words when updated address of cache list item page and raw address mapping item page When difference meets certain requirements, updated address of cache list item page is just issued to hard disk, so using the management of the application Method can save the space of the updated address of cache list item page of hard-disc storage.
Detailed description of the invention
Fig. 1 is the signal of a kind of the address of cache list item page and the first sub- mapping table shown in one exemplary embodiment of the application Figure;
Fig. 2 is a kind of flow chart of the management method of address of cache list item page shown in one exemplary embodiment of the application;
Fig. 3 is a kind of hardware structure diagram of storage equipment shown in one exemplary embodiment of the application;
Fig. 4 is a kind of block diagram of address of cache list item page management device shown in one exemplary embodiment of the application.
Specific embodiment
Example embodiments are described in detail here, and the example is illustrated in the accompanying drawings.Following description is related to When attached drawing, unless otherwise indicated, the same numbers in different drawings indicate the same or similar elements.Following exemplary embodiment Described in embodiment do not represent all embodiments consistent with the application.On the contrary, they be only with it is such as appended The example of the consistent device and method of some aspects be described in detail in claims, the application.
It is only to be not intended to be limiting the application merely for for the purpose of describing particular embodiments in term used in this application. It is also intended in the application and the "an" of singular used in the attached claims, " described " and "the" including majority Form, unless the context clearly indicates other meaning.It is also understood that term "and/or" used herein refers to and wraps It may be combined containing one or more associated any or all of project listed.
It will be appreciated that though various information, but this may be described using term first, second, third, etc. in the application A little information should not necessarily be limited by these terms.These terms are only used to for same type of information being distinguished from each other out.For example, not departing from In the case where the application range, the first information can also be referred to as the second information, and similarly, the second information can also be referred to as One information.Depending on context, word as used in this " if " can be construed to " ... when " or " when ... When " or " in response to determination ".
Storage equipment described herein can be solid state hard disk (SSD), be also possible to other kinds of storage equipment etc., Here only storage equipment is illustratively illustrated, the storage equipment is not carried out specifically defined.It should be noted that Solid state hard disk also has CPU, storage medium, communication interface etc., although having " hard disk " in solid state hard disk name, solid state hard disk It is a kind of storage equipment in fact.
Before the management method for introducing address of cache list item page provided by the present application, first to some involved in the application Concept is introduced.
1) address of cache list item page
Storage equipment can store hundreds of thousands address of cache list item even up to a million, for the ease of the pipe of address of cache list item Reason, is usually managed a certain number of address of cache list items concentratedly with certain unit, here a certain number of lists of management Position is referred to as address of cache list item page.Address of cache list item page includes multiple address of cache list items, and each address of cache list item is used In the logical address and physical address map relationship that record data corresponding with the address of cache list item.
Below for storing equipment and be solid state hard disk, the address of cache list item page in solid state hard disk is introduced.Gu Address of cache list item page in state hard disk is as shown in table 1.
Address of cache list item serial number Logical address Physical address
List item 1 1 A chan B die C block p1 s1
List item 2 2 D chan E die F block p1 s1
List item N N X chan X die X block p1 s4
Table 1
It should be noted that the Sector (sector) of solid state hard disk is the smallest storage unit of solid state hard disk, it is multiple Sector can form a Page (page), and multiple Page can form a Block (physical block), multiple Block compositions one A Plane (flat unit), multiple Plane form a Die (core cell).And solid state hard disk generally includes multiple storage cores Piece, each storage chip are made of multiple Die, and the channel for connecting each storage chip is referred to as chan, in other words Chan is equivalent to the identification information of storage chip.
It is briefly described by taking the list item 1 in table 1 as an example.Logical address " 1 " indicates logical address mark, for example is logic The number etc. of unit.Physical address " A chan B die C block p1s1 " indicates that data physical holding of the stock is connected with channel A Storage chip on physical block C in core unit B in first page first area.
Table 1 only illustratively illustrates address mapping item page, does not carry out specifically to address mapping item page It limits.
2) the first sub- mapping table:
In the embodiment of the present application, all address of cache list item pages in local hard drive are read to originally setting for the first time in SSD When standby caching, a first sub- mapping table can be respectively created for each address of cache list item page in caching in SSD, and the first son reflects For recording updated address of cache list item in the corresponding address of cache list item page of the first sub- mapping table in firing table.
As shown in Figure 1, it is assumed that have 3 address of cache list item pages, respectively address of cache list item page 1, address of cache list item Page 2 and address of cache list item page 3.The application is that the first sub- mapping table is respectively configured in this 3 address of cache list item pages.
Wherein, address of cache list item page 1 and the first sub- correspondence of mapping table 1, address of cache list item page 2 and the first sub- mapping table 2 corresponding, address of cache list item pages 3 and the first sub- mapping table 3 are corresponding.
As shown in Figure 1, the address of cache list item of grey is updated address of cache list item in Fig. 1, white is not update Address of cache list item.
List item 4, list item 7, list item by taking address of cache list item page 1 as an example, in Fig. 1, in address of cache list item page 1 10 ... and list item 998 is updated, then is had recorded more in first sub- mapping table corresponding with address of cache list item page 1 List item 4, list item 7, list item 10 after new ... and list item 998.
The content that first sub- mapping table 2 and the first sub- mapping table 3 record is as shown in Figure 1, which is not described herein again.
Firstly, it is first simple introduce under address of cache list item page provided by the present application management method.
After storage equipment starting, storage equipment can be read all address of cache list item pages in this equipment hard disk to this It is recorded in the caching of equipment.
In storage equipment running process, when the data of this equipment storage update, storage equipment is renewable and should It is updated the corresponding address of cache list item page of data.
After being updated the address of cache list item page in caching, there is no immediately by address of cache list item page by the application It is issued in hard disk, but the address of cache list item page satisfaction in caching is waited to issue condition, in other words, cached waiting When address of cache list item page and raw address mapping item page difference meet certain requirements after middle update, just difference satisfaction is had to The address of cache list item page asked is issued in hard disk, to update the address of cache list item page stored in hard disk.
Address of cache list item web update is often detected compared to existing, and hard disk, which is just stored using new physical space, to be updated Address of cache list item page afterwards, the application is this by first updating address of cache list item page in the buffer, before the update, rear address When mapping item page difference meets certain requirements, the address of cache list item page in caching is just issued to hard disk with carrying out hard disk The update method of location mapping item page, this method, which greatly reduces, updates address of cache list item page space caused by hard disk damage Consumption.
In addition, storing data can be searched with access request carrying in the buffer wait visit when receiving access request It asks the logical address of data corresponding address of cache list item, is recorded physically in the address of cache list item that then foundation is found Data are read in location, rather than it is existing corresponding with access request address of cache list item is read from hard disk, due to from caching The middle speed for reading address of cache list item is far longer than the speed that address of cache list item is read from hard disk, so substantially increasing Read the efficiency of data.
In addition, the application be caching in each address of cache list item page create the first sub- mapping table, the first son reflects Firing table is used to record the address of cache list item after address of cache list item web update corresponding with the first sub- mapping table, in this equipment When abnormal lower electricity, the corresponding first sub- mapping table of each updated address of cache list item page can be issued to hard disk.Due to not being Updated address of cache list item page is issued to hard disk, but the address mapping table that specified address of cache list item web update is crossed Item (the i.e. first sub- mapping table) is issued to hard disk, so the data volume for needing to issue after greatly reducing powered-off fault, due to needing The data volume to be issued greatly reduces, so the capacitor quantity for supporting the data volume to issue also greatly reduces, it is possible to drop The cost of low storage equipment.
The management method of address of cache list item page provided by the present application is described in detail below.
Referring to fig. 2, Fig. 2 is a kind of stream of address of cache list item page management method shown in one exemplary embodiment of the application Cheng Tu, the process can be applicable in storage equipment, it may include step as follows.
Step 201: after the starting of this equipment, storage equipment can read address of cache list item pages all in this equipment hard disk Caching to this equipment is recorded.
After storage unit exception power down (for example storage equipment powers off suddenly), storage equipment can utilize the capacitor of itself By the data distributing stored in caching to hard disk.And it is more to store equipment selfcapacity, storage equipment cost is higher.
In order to reduce storage equipment cost, the application is that each address mapping item page in caching creates above-mentioned first son Mapping table, the first sub- mapping table is for recording updated address in address of cache list item page corresponding with the first sub- mapping table Mapping item.
After storing unit exception power down, storage equipment related hardware can generate electric interrupt signal under one, when storage is set It, can be by corresponding first son of all address of cache list item pages in current cache after standby CPU receives the lower electric interrupt signal Mapping table is handed down to the hard disk of this equipment.It, will specifiedly due to specified address of cache list item page not being issued to hard disk The address of cache list item (the i.e. first sub- mapping table) that location mapping item web update is crossed is issued to hard disk, so greatly reducing exception The data volume for needing to issue after power down, due to needing the data volume issued to greatly reduce, so supporting what the data volume issued Capacitor quantity also greatly reduces, it is possible to reduce the cost of storage equipment.
Therefore, after the starting of this equipment, if being stored with the first sub- mapping table in hard disk, it is necessary to read first in hard disk Sub- mapping table and all address of cache list item pages, and address mapping item page is updated using the first sub- mapping table, more Address of cache list item page is written to caching after the completion of new, so that address of cache list item page can be restored to the shape of last time powered-off fault Under state, if not stored first sub- mapping table in hard disk, all address of cache list item pages that can be directly read in hard disk are remembered Record.
In specific implementation, after the starting of this equipment, storage device-readable, which takes, stores all addresses in the hard disk of this equipment Mapping item page and the first sub- mapping table are updated and are somebody's turn to do using the first sub- mapping table if the first sub- mapping table can be read The corresponding address of cache list item page of first sub- mapping table, after the completion of update will current all address of cache list item pages (including more Address of cache list item page after new and the address of cache list item page not updated) it is recorded in the caching of this equipment.
For example, all address of cache list item pages for reading of storage equipment have 10, respectively address of cache list item page 1 to Address of cache list item page 10, the first sub- mapping table have 2, the respectively first sub- mapping table 5 and the first sub- mapping table 10.Wherein, First sub- mapping table 5 is corresponding with address of cache list item page 5, and the first sub- mapping table 10 is corresponding with address of cache list item page 10.
Storage equipment is updated address mapping item page 5 using the first sub- mapping table 5, utilizes the first sub- mapping table 10 pairs of address mapping item pages 10 are updated, then by updated address of cache list item page 5, address of cache list item page 10 with And the address of cache list item page 1 to 4 and address of cache list item page 6 to 9 not updated are recorded in the buffer.
If storage equipment cannot read the first sub- mapping table, directly all address of cache list item pages read are existed It is recorded in the caching.
Step 202: when the data of storage device stored are updated, updating corresponding with the data that this is updated in caching Address of cache list item page.
In storage equipment running process, when the data for having new data to be written or stored need to modify, it can send out The update of Radix Rehmanniae location mapping item page.
When realizing, when there is new data write-in, storage equipment can be in any address of cache list item page in the caching The logical address of the middle addition new write-in data and the mapping relations of physical address.
When there is stored data to need to modify, new physical space can be written in modified data by storage equipment, Then it using the logical address of the data of needs modification as keyword, is searched and the pass in address of cache list item page in the buffer Then physical address in address of cache list item is revised as that the ground of physical space is newly written by the corresponding address of cache list item of key word Location.
For example, it is assumed that the logical address for needing to modify data is M, new physics is written in modified data by storage equipment The physical address in space is A.Equipment is stored using M as keyword, the ground comprising M is searched in address of cache list item page in the buffer Location mapping item.Assuming that being M-B in the address of cache list item found, wherein logical address is M, and physical address B then should Physical address in address of cache list item is revised as A by B, i.e., is modified as the address of cache list item in the address of cache list item page M-A。
Step 203: in all address of cache list item pages that storage equipment can record in the caching, determination is updated At least one specified address of cache list item page and the corresponding update times of each specified address of cache list item page.
It should be noted that it is not specifically defined to the trigger condition progress for executing step 203 to step 204 here, than Such as, when this equipment there can be address of cache list item page to be updated in detecting caching, step 203 is executed to step 204;Alternatively, This equipment can also periodically carry out step 203 to step 204.
It should also be noted that, address of cache list item page described here is updated, refer in address of cache list item page Address of cache list item updates, then the address of cache list item page also updates.For example, being increased in address of cache list item page Address of cache list item, then address of cache list item page is updated, and has address of cache list item to be modified in address of cache list item page, then Location mapping item page is updated.
When realizing, the application is that each address of cache list item page is provided with update times variable, each address mapping table The initial value of the update times variable of item page is identical.The update times variable is used to count the update of each address of cache list item page Number.
When storage equipment detect in the caching after thering is address of cache list item page to be updated, storage equipment can be by this by more The new corresponding update times variable of address of cache list item page is updated.
It should be noted that the application not the initial value to update times variable and update update times variable side Formula carries out specifically defined.For example, the initial value of update times variable can be 0, address of cache list item page is every to be updated once, should The corresponding update times variable of address of cache list item page adds 1.Certainly, the initial value of the update times variable is also possible to be greater than 0 Integer, address of cache list item page is every to be updated primary, and the corresponding update times variable of the address of cache list item page increases preset value. Here only illustratively illustrate, without specifically defined.
In addition, in the embodiment of the present application, when storage equipment detects in the caching have address of cache list item page to be issued To hard disk, then the corresponding update times variable of address of cache list item page issued this reverts to initial value.
It should be noted that address of cache list item page is issued to hard disk, there is no by address of cache list item page in caching It deletes, the update times variable for the address of cache list item page for being issued to hard disk is reverted into initial value, the purpose is to it will cache in The address of cache list item page be re-used as the address of cache list item page not updated, re-start update statistics, next time meet When condition, then address of cache list item page is issued to hard disk.
In the embodiment of the present application, the specified address of cache list item page being updated and specified address mapping table are being determined When the update times of item page, storage equipment can first search the corresponding update times variable of each address of cache list item page, then will The address of cache list item page that update times variable is greater than initial value is determined as specified address of cache list item page.
Then, storage equipment can be according to the value of the corresponding update times variable of specified address of cache list item page, and determining should The update times of specified address of cache list item page.
It should be noted that the value according to the corresponding update times variable of specified address of cache list item page, determines that this refers to It is related with the update mode of update times variable for determining the update times of address of cache list item page.
Such as, it is assumed that the initial value of update times variable is 0, and address of cache list item page is every to update primary, the address of cache The value of the corresponding update times variable of list item page adds 1, then stores the address that the value of update times variable can be greater than 0 by equipment Mapping item page is determined as specified address of cache list item page, and becomes according to the corresponding update times of specified address of cache list item page Measurement value, when determining the update times of the specified address of cache list item page, storage equipment can be directly by specified address of cache list item The value of the update times variable of page specifies the update times of address of cache list item page as this.
For another example, it is assumed that the initial value of update times variable is M, and address of cache list item page is every to be updated once, which reflects The value of the corresponding update times variable of firing table item page adds P, then stores the ground that the value of update times variable can be greater than M by equipment Location mapping item page is determined as specified address of cache list item page, and according to the specified corresponding update times of address of cache list item page The value of variable, when determining the update times of the specified address of cache list item page, this can be specified address mapping table by storage equipment The value of the update times variable of page subtracts after M again divided by the obtained value of P as specifying address address mapping item page Update times.Wherein, M and P is the integer greater than 0.Here only illustratively illustrate, without specifically defined.
Certainly, storage equipment can also be when detecting that the every generation of address of cache list item page once updates, for the ground being updated Location mapping item page stamps update mark, and the address of cache list item page for carrying update mark can be determined as specifying by storage equipment The total number of update mark on specified address of cache list item page is determined as the specified address of cache by address of cache list item page Update times.Here the only update times progress to specified address of cache list item page and the specified address of cache list item page is determined Illustratively illustrate, it is not carried out specifically defined.
Step 204: storage equipment can determine that satisfaction issues condition according to the update times of each specified address of cache list item page Wait issue specified address of cache list item page and be issued to the hard disk of this equipment, to update the address of cache list item stored in hard disk Page.
Mode one:
Update times can be greater than the specified address of cache list item page of default update times threshold value as under by storing equipment Bristle with anger the hard disk determined address of cache list item page and be issued to this equipment.
For example, default update times threshold value is 800 times, then the address of cache list item page by update times greater than 800 times is made For specified address of cache list item page to be issued, and it is issued to the hard disk of this equipment.
Mode two:
Firstly, the total number of the storage statistics available all specified address of cache list item pages of equipment.
Then, whether the total number that storage equipment can detect all specified address of cache list item pages is greater than the first quantity threshold Value, if whether the total number of all specified address of cache list item pages is greater than the first amount threshold, storage equipment can will specifiedly Location mapping item page is ranked up according to the descending sequence of update times.
Equipment is stored since the specified address of cache list item page of sequence first, successively top n is specified ground according to sequence Location mapping item page is issued to the hard disk of this equipment, until the total number for the specified address of cache list item page being currently updated is small In the second amount threshold.
For example, the first amount threshold is 30, the second amount threshold is 10, it is assumed that the specified address of cache list item being updated The number of page is 32.
The sequence that equipment can be descending according to update times is stored, 32 address of cache list item pages are ranked up, so The first address of cache list item page of sequence is issued in hard disk afterwards, after the completion of issuing, detects the specified mapping in current cache Whether the total number of table is less than the second amount threshold (i.e. 10).
In this example, the total number (i.e. 31) of the specified mapping table in current cache is greater than the second amount threshold (i.e. 10) the address of cache list item page of sequence second, is then then issued, and so on, until the address for distributing sequence the 23rd under is reflected After firing table item page, the total number (i.e. 9) of the specified address of cache list item page in current cache is (i.e. less than the second amount threshold 10)。
Wherein, by the second amount threshold setting for 0 or second amount threshold be arranged very little, its object is to prevent by Hard disk is written in the lesser address of cache list item page of update times.And the setting of the first amount threshold should not be too large it is also unsuitable too small. If the setting of the first amount threshold is excessive, there can be a large amount of address mapping table when storing equipment when receiving shutdown command Item page needs to be written to hard disk, considerably increases the unused time.If the setting of the first amount threshold is too small, it will cause addresses to reflect Firing table item page frequently writes into.
It should be noted that since solid state hard disk does not support covering write operation, so by the specified wait issue of the condition that meets Address of cache list item page is issued to hard disk to update the address of cache list item page in hard disk, is not to be reflected with the specified address issued The address of cache list item page stored originally in firing table item page covering hard disk, but the address of cache list item page issued write-in is new Amount of physical memory.
It should be noted that either mode one or mode two, the application are not by all specified address of cache List item page is issued in hard disk, but the update times of address mapping table item page to be specified is waited to meet when issuing condition, will just be expired The specified address of cache list item page of sufficient condition is issued to hard disk to update the address of cache list item page in hard disk, this allows for this Shen It please not be to detect address of cache list item web update, just issue updated address of cache list item page, but updatedly Location mapping item web update number is relatively more, in other words updated address of cache list item page and the address of cache before update When list item page diversity ratio is larger, it is just disposably issued to hard disk.
So often detecting that address of cache list item web update, hard disk are just stored more using new space compared to existing Address of cache list item page after new, the application are first updated address mapping item page in caching, and address is reflected after update When firing table item page and raw address mapping item page difference meet certain requirements, just updated address of cache list item page is issued to Hard disk, so the space of the updated address of cache list item page of hard-disc storage can be saved using the management method of the application.
For example, address of cache list item page has been updated 5 times, in existing way, hard disk can apply for 5 new spaces out, Each updated address of cache list item page is stored.And the application is to carry out in the buffer to address mapping item page It is primary to update, if less than foot clockwork spring part, the step of recycling front, address of cache list item page in caching is updated, such as When satisfaction issues condition after updating 5 times, the address of cache list item page after 5 times being had updated in caching is issued in hard disk fruit, That is the new a space of hard disk application 1 stores the address of cache list item page for having updated 5 times, therefore substantially reduces hard-disc storage Internal space resources consumption in the process.
In the embodiment of the present application, it in the update times according to each specified address of cache list item page, determines under meeting Clockwork spring part wait issue specified address of cache list item page and be issued to the hard disk of this equipment after, storage equipment this can be waited issuing The specified corresponding first sub- mapping table of address of cache list item page empties.
Due to issuing address of cache list item page, address of cache list item page duplication portion is only handed down to hard disk, without inciting somebody to action Address of cache list item page in caching is deleted, so the corresponding first sub- mapping table of the address of cache list item page issued is emptied, Its object is to make the address of cache list item page issued be re-used as the address of cache not being updated again in the buffer List item page carries out above-mentioned update and issues operation.
In addition, in the embodiment of the present application, when storage equipment receives shutdown command, storage equipment can be by current cache In the specified address of cache list item page that is updated be issued to the hard disk, after the completion of issuing, then execute power-off operation.
Seen from the above description, on the one hand, often detect that address of cache list item web update, hard disk just make compared to existing With the new store-updated address of cache list item page in space, the application first carries out more address mapping item page in caching Newly, the update times satisfaction of address of cache list item page issues condition after update, in other words when updated address of cache When list item page and raw address mapping item page difference meet certain requirements, just updated address of cache list item page is issued to firmly Disk, so the space of the updated address of cache list item page of hard-disc storage can be saved using the management method of the application.
On the other hand, the application is that each address mapping item page has been pre-configured the first sub- mapping table, and the first sub- mapping table is used In recording updated address of cache list item in each address mapping item page.It, will be in caching after receiving lower electric interrupt signal The first sub- mapping table of specified address of cache list item page be issued to hard disk.
Due to specified address of cache list item page not being issued to hard disk, by specified address of cache list item web update mistake Address of cache list item (the i.e. first sub- mapping table) be issued to hard disk, so the number for needing to issue after greatly reducing powered-off fault According to amount, due to needing the data volume issued to greatly reduce, so the capacitor quantity for supporting the data volume to issue also greatly reduces, So the cost of storage equipment can be reduced.
The third aspect has very big difference since the address of cache list item page and original that issue reflect address firing table, so hard disk makes Address of cache list item page data identical with raw address mapping item page are issued with regard to fewer with what new memory space stored, institute Amplification (identical Data duplication is written to hard disk) is write can be effectively reduced, effectively saves hard-disc storage space.
Fourth aspect stores equipment after local boot, just reads address of cache list item pages all in this equipment hard disk Caching to this equipment is recorded, so that storage equipment when receiving access request, can read and is somebody's turn to do directly from caching The corresponding address of cache list item of access request, then the address of cache list item by reading read the data in hard disk, rather than It is existing that address of cache list item corresponding with the access request is read from hard disk, due to reading address of cache list item from caching Speed be far longer than from hard disk read address of cache list item speed, so substantially increase read data efficiency.
It is below SSD with above-mentioned storage equipment and combines two specifically embodiments, to address of cache provided by the present application List item page management method is described in detail.
Embodiment 1:
After SSD starting, the address of cache list item page and the first sub- mapping table stored in hard disk is read.If can read First sub- mapping table then updates address of cache list item corresponding with the first sub- mapping table using the read first sub- mapping table Then page carries out the caching that updated address of cache list item page and the address of cache list item page not updated are written to this equipment Record.
If the first sub- mapping table can not be read, directly the address of cache list item page read is written to caching and is carried out Record.
In addition, after SSD starting, SSD can initialize the corresponding update times variable of each address mapping item page and each The corresponding first sub- mapping table of address of cache list item page.
In SSD operational process, if detect that locally-stored data are updated, updates in caching and be updated number with this According to corresponding address of cache list item page, and the value of the update times variable of the address of cache list item page is updated, and will be after update Address of cache list item be written into the corresponding first sub- mapping table of the source address of cache list item page.
When SSD can have address of cache list item page to be updated in detecting caching, or the periodically current update of statistics The value of degree variables is greater than the total number of the specified address of cache list item page of initial value, and according to specified address of cache list item page Corresponding update times variable-value determines the update times of the specified address of cache list item page.
Then, whether the total number of the specified address of cache list item page of the detectable statistics of SSD is greater than the first amount threshold, if Whether the total number of specified address of cache list item page is greater than the first amount threshold, then according to the descending sequence of update times into Row sequence, the forward top n that will sort specify address of cache list item page be issued to hard disk so that in current cache specifiedly The total number of location mapping item page is less than the second amount threshold.Then, which can be specified address of cache list item page by SSD Update times variable-value reverts to initial value, while specifying the first sub- mapping table of address of cache list item page clear the top n It is empty.
After SSD receives shutdown command, the specified address of cache list item page in current cache can be issued to hard disk.? After the completion of issuing, then execute power-off operation.
When SSD receives lower electric interrupt signal, address mapping table item page corresponding first can will be specified in current cache Sub- mapping table is issued to hard disk.
Embodiment 2:
After SSD starting, the address of cache list item page and the first sub- mapping table stored in hard disk is read.If can read First sub- mapping table then updates address of cache list item corresponding with the first sub- mapping table using the read first sub- mapping table Then page carries out the caching that updated address of cache list item page and the address of cache list item page not updated are written to this equipment Record.
If the first sub- mapping table can not be read, directly the address of cache list item page read is written to caching and is carried out Record.
In addition, after SSD starting, SSD can initialize the corresponding update times variable of each address mapping item page and each The corresponding first sub- mapping table of address of cache list item page.
In SSD operational process, if detect that locally-stored data are updated, updates in caching and be updated number with this According to corresponding address of cache list item page, and the value of the update times variable of the address of cache list item page is updated, and will be after update Address of cache list item be written into the corresponding first sub- mapping table of the source address of cache list item page.
When SSD can have address of cache list item page to be updated in detecting caching, or periodically according to each address of cache The value of the update times variable of list item page determines the update times of each address mapping item page, and update times are greater than and are preset The address of cache list item page of update times threshold value is issued in caching, and corresponding by the address of cache list item page in caching is issued to The value of update times variable revert to initial value, while by the first sub- mapping table of the address of cache list item page issued It empties.
After SSD receives shutdown command, the specified address of cache list item page in current cache can be issued to hard disk.? After the completion of issuing, then execute power-off operation.
When SSD receives lower electric interrupt signal, address mapping table item page corresponding first can will be specified in current cache Sub- mapping table is issued to hard disk.
It is a kind of hardware structure diagram of storage equipment shown in one exemplary embodiment of the application referring to Fig. 3, Fig. 3.
The storage equipment includes: communication interface 301, processor 302, machine readable storage medium 303 and bus 304;Its In, communication interface 301, processor 302 and machine readable storage medium 303 complete mutual communication by bus 304.Processing Device 302 is by reading and executing machine corresponding with address of cache list item page management control logic in machine readable storage medium 303 Above-described address of cache list item page management method can be performed in device executable instruction.
Machine readable storage medium 303 referred to herein can be any electronics, magnetism, optics or other physical stores Device may include or store information, such as executable instruction, data, etc..For example, machine readable storage medium may is that easily Lose memory, nonvolatile memory or similar storage medium.Specifically, machine readable storage medium 303 can be RAM (Radom Access Memory, random access memory), flash memory, memory driver (such as hard disk drive), solid state hard disk, Any kind of storage dish (such as CD, DVD) perhaps similar storage medium or their combination.
Referring to fig. 4, Fig. 4 is a kind of frame of address of cache list item page management device shown in one exemplary embodiment of the application Figure.The device can be applicable in storage equipment, it may include unit as follows.
Recording unit 401, for after the starting of this equipment, address of cache list item pages all in this equipment hard disk to be read The caching of this equipment is recorded;
Updating unit 402 when the data for storing when this equipment are updated, update in caching and is updated data pair with this The address of cache list item page answered;
Determination unit 403 in all address of cache list item pages for recording in the caching, is determined and to be updated At least one specified address of cache list item page and the corresponding update times of each specified address of cache list item page;
Issuance unit 404 determines that satisfaction issues condition for the update times according to each specified address of cache list item page Wait issue specified address of cache list item page and be issued to the hard disk of this equipment, to update the address of cache list item stored in hard disk Page.
Optionally, the issuing unit 404, specifically for update times are greater than the specified of preset update times threshold value Address of cache list item page is used as wait issue specified address of cache list item page, is issued to the hard disk of this equipment;Alternatively, all determining When the total number of specified address of cache list item page is greater than the first amount threshold, address is specified to reflect the maximum top n of update times Firing table item page is as the hard disk for being issued to this equipment wait issue specified address of cache list item page, so as to specify in caching after issuing The total number of address of cache list item page is less than the second amount threshold;Wherein, second amount threshold is less than first quantity Threshold value;N is the integer greater than zero.
Optionally, the determination unit 403 is specifically used for searching corresponding with all address of cache list item pages Update times variable;The address of cache list item page that update times variable-value is greater than initial value is determined as the specified address to reflect Firing table item page;According to the corresponding update times variable-value of the specified address of cache list item page, determine that the specified address is reflected The update times of firing table item page.
Optionally, the update times variable-value of the address of cache list item page in the caching updates in the following way: When detecting that the address of cache list item page in caching is updated, updates the corresponding update times of the address of cache list item page and become The value of amount;It is when the address of cache list item page is issued to the hard disk, the address of cache list item page is corresponding more New degree variables value is restored to initial value.
Optionally, the issuing unit 404 are also used to when receiving shutdown command, by current cache specifiedly Location mapping item page is issued to the hard disk;Power-off operation is executed after the completion of issuing.
Optionally, the address of cache list item page in the caching has been pre-created the first sub- mapping table;First son reflects Firing table is for recording updated address of cache list item in the address of cache list item page;
The issuing unit 404 is also used to when receiving lower electric interrupt signal, and address of cache will be specified in current cache First sub- mapping table corresponding to list item page is issued to the hard disk.
Optionally, the recording unit 401 is specifically used for after the starting of this equipment, reads in the hard disk of this equipment and store All address of cache list item pages and the first sub- mapping table read if the first sub- mapping table can be read using this First sub- mapping table updates address of cache list item page corresponding with this reads the first sub- mapping table, will work as after the completion of update Preceding all address of cache list item pages are recorded in the caching of this equipment;It, will if the first sub- mapping table cannot be read All address of cache list item pages, which are read to the caching of this equipment, in this equipment hard disk is recorded.
Optionally, described device further include:
Unit 405 is emptied, for emptying described wait issue the corresponding first sub- mapping table of specified address of cache list item page.
The function of each unit and the realization process of effect are specifically detailed in the above method and correspond to step in above-mentioned apparatus Realization process, details are not described herein.
For device embodiment, since it corresponds essentially to embodiment of the method, so related place is referring to method reality Apply the part explanation of example.The apparatus embodiments described above are merely exemplary, wherein described be used as separation unit The unit of explanation may or may not be physically separated, and component shown as a unit can be or can also be with It is not physical unit, it can it is in one place, or may be distributed over multiple network units.It can be according to actual The purpose for needing to select some or all of the modules therein to realize application scheme.Those of ordinary skill in the art are not paying Out in the case where creative work, it can understand and implement.
The foregoing is merely the preferred embodiments of the application, not to limit the application, all essences in the application Within mind and principle, any modification, equivalent substitution, improvement and etc. done be should be included within the scope of the application protection.

Claims (16)

1. a kind of address of cache list item page management method, which is characterized in that the method is applied to storage equipment, comprising:
After the starting of this equipment, the caching that address of cache list item pages all in this equipment hard disk read this equipment is remembered Record;
When the data of this equipment storage are updated, update in caching and be updated the corresponding address of cache list item page of data with this;
In all address of cache list item pages recorded in the caching, the specified address of cache of at least one being updated is determined List item page and the corresponding update times of each specified address of cache list item page;
According to the update times of each specified address of cache list item page, determine meet the condition that issues wait issue specified address mapping table Item page and the hard disk for being issued to this equipment, to update the address of cache list item page stored in hard disk.
2. the method according to claim 1, wherein the update times according to each specified address of cache, really The fixed hard disk wait issue specified address of cache list item page and be issued to this equipment for meeting the condition that issues, comprising:
The specified address of cache list item page that update times are greater than preset update times threshold value is reflected as wait issue specified address Firing table item page, is issued to the hard disk of this equipment;
Alternatively,
The total number for determining all specified address of cache list item pages be greater than the first amount threshold when, by update times it is maximum before N number of specified address of cache list item page is issued to the hard disk of this equipment as wait issue specified address of cache list item page, so as to issue Specify the total number of address mapping table item page less than the second amount threshold in caching afterwards;Wherein, second amount threshold is small In first amount threshold;N is the integer greater than zero.
3. the method according to claim 1, wherein at least one specified address that the determination is updated is reflected Firing table item page and the corresponding update times of each specified address of cache list item page, comprising:
Search update times variable corresponding with all address of cache list item pages;
The address of cache list item page that update times variable-value is greater than initial value is determined as the specified address of cache list item page;
According to the corresponding update times variable-value of the specified address of cache list item page, the specified address of cache list item is determined The update times of page.
4. according to the method described in claim 3, it is characterized in that, the update times of the address of cache list item page in the caching Variable-value updates in the following way:
When detecting that the address of cache list item page in caching is updated, the corresponding update time of the address of cache list item page is updated The value of number variable;
When the address of cache list item page is issued to the hard disk, by the corresponding update times of the address of cache list item page Variable-value restores to initial value.
5. the method according to claim 1, wherein the method also includes:
When receiving shutdown command, the specified address of cache list item page in current cache is issued to the hard disk;
Power-off operation is executed after the completion of issuing.
6. the method according to claim 1, wherein the address of cache list item page in the caching is pre-created First sub- mapping table;The first sub- mapping table is for recording updated address of cache list item in the address of cache list item page;
The method also includes:
When receiving lower electric interrupt signal, the first sub- mapping table corresponding to address mapping table item page will be specified in current cache It is issued to the hard disk.
7. according to the method described in claim 6, it is characterized in that, described at least one address of cache by this equipment hard disk The caching that list item page reads this equipment is recorded, comprising:
After the starting of this equipment, all address of cache list item pages and the first sub- mapping table stored in the hard disk of this equipment are read, If the first sub- mapping table can be read, the first son read with this is updated using the first sub- mapping table that this reads and is reflected The corresponding address of cache list item page of firing table, after the completion of update by current all address of cache list item pages in the caching of this equipment It is recorded;
If the first sub- mapping table cannot be read, address of cache list item pages all in this equipment hard disk are read to this equipment Caching recorded.
8. according to the method described in claim 6, it is characterized in that, in the update according to each specified address of cache list item page Number, determine meet issue condition wait issue specified address of cache list item page and be issued to the hard disk of this equipment after, it is described Method further include:
It is emptied described wait issue the corresponding first sub- mapping table of specified address of cache list item page.
9. a kind of address of cache list item page management device, which is characterized in that described device is applied to storage equipment, comprising:
Recording unit, for after the starting of this equipment, address of cache list item pages all in this equipment hard disk to be read this equipment Caching recorded;
Updating unit when the data for storing when this equipment are updated, updates in caching that be updated data corresponding with this Location mapping item page;
Determination unit in all address of cache list item pages for recording in the caching, determines at least one be updated A specified address of cache list item page and the corresponding update times of each specified address of cache list item page;
Issuance unit, for the update times according to each specified address of cache list item page, determine meet the condition that issues wait issue Specified address of cache list item page and the hard disk for being issued to this equipment, to update the address of cache list item page stored in hard disk.
10. device according to claim 9, which is characterized in that the issuing unit, specifically for update times are greater than The specified address of cache list item page of preset update times threshold value is used as wait issue specified address of cache list item page, is issued to and is originally set Standby hard disk;Alternatively, will be updated secondary when the total number for determining all specified address of cache list item pages is greater than the first amount threshold The maximum top n of number specifies address of cache list item page as wait issue specified address of cache list item page and is issued to the hard of this equipment Disk, so as to specify the total number of address mapping table item page less than the second amount threshold in caching after issuing;Wherein, described second Amount threshold is less than first amount threshold;N is the integer greater than zero.
11. device according to claim 9, which is characterized in that the determination unit is specifically used for searching and own with described The corresponding update times variable of address of cache list item page;Update times variable-value is greater than to the address mapping table of initial value Item page is determined as the specified address of cache list item page;According to the corresponding update times variable of the specified address of cache list item page Value determines the update times of the specified address of cache list item page.
12. device according to claim 11, which is characterized in that the update time of the address of cache list item page in the caching Number variable value updates in the following way: when detecting that the address of cache list item page in caching is updated, updating describedly The value of the corresponding update times variable of location mapping item page;When the address of cache list item page is issued to the hard disk, The corresponding update times variable-value of the address of cache list item page is restored to initial value.
13. device according to claim 9, which is characterized in that the issuing unit is also used to that shutdown command ought be received When, the specified address of cache list item page in current cache is issued to the hard disk;Power-off operation is executed after the completion of issuing.
14. device according to claim 9, which is characterized in that the address of cache list item page in the caching is pre-created The first sub- mapping table;The first sub- mapping table is for recording updated address mapping table in the address of cache list item page ?;
The issuing unit is also used to when receiving lower electric interrupt signal, and address mapping table item page will be specified in current cache The sub- mapping table of corresponding first is issued to the hard disk.
15. device according to claim 14, which is characterized in that the recording unit is specifically used for starting in this equipment Afterwards, all address of cache list item pages and the first sub- mapping table stored in the hard disk of this equipment are read, if can read this first Sub- mapping table then updates address corresponding with this reads the first sub- mapping table using the first sub- mapping table that this reads and reflects Firing table item page records current all address of cache list item pages after the completion of update in the caching of this equipment;If cannot The first sub- mapping table is read, then is read address of cache list item pages all in this equipment hard disk to the caching progress of this equipment Record.
16. device according to claim 14, which is characterized in that described device further include:
Unit is emptied, for emptying described wait issue the corresponding first sub- mapping table of specified address of cache list item page.
CN201811099080.5A 2018-09-20 2018-09-20 Address mapping table entry page management method and device Active CN109408416B (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201811099080.5A CN109408416B (en) 2018-09-20 2018-09-20 Address mapping table entry page management method and device
PCT/CN2019/106090 WO2020057479A1 (en) 2018-09-20 2019-09-17 Address mapping table item page management

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811099080.5A CN109408416B (en) 2018-09-20 2018-09-20 Address mapping table entry page management method and device

Publications (2)

Publication Number Publication Date
CN109408416A true CN109408416A (en) 2019-03-01
CN109408416B CN109408416B (en) 2021-01-26

Family

ID=65465622

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811099080.5A Active CN109408416B (en) 2018-09-20 2018-09-20 Address mapping table entry page management method and device

Country Status (2)

Country Link
CN (1) CN109408416B (en)
WO (1) WO2020057479A1 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2020057479A1 (en) * 2018-09-20 2020-03-26 新华三技术有限公司 Address mapping table item page management
CN112433674A (en) * 2020-11-16 2021-03-02 连邦网络科技服务南通有限公司 Data migration system and method for computer
CN112698986A (en) * 2020-12-25 2021-04-23 北京浪潮数据技术有限公司 Data recovery method, device and related equipment

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080133828A1 (en) * 2006-11-30 2008-06-05 Hitachi, Ltd. Storage system and data management method
CN101872326A (en) * 2010-06-24 2010-10-27 济南大学 Data storage management method for OTP flash memory under embedded environment
US20120131265A1 (en) * 2010-11-23 2012-05-24 International Business Machines Corporation Write cache structure in a storage system
CN102866955A (en) * 2012-09-14 2013-01-09 记忆科技(深圳)有限公司 Flash data management method and system
CN102984687A (en) * 2011-09-06 2013-03-20 中兴通讯股份有限公司 Mobile management method and system thereof
CN103544110A (en) * 2013-10-08 2014-01-29 华中科技大学 Block-level continuous data protection method based on solid-state disc

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20110018157A (en) * 2009-08-17 2011-02-23 삼성전자주식회사 Method for accessing flash memory device
KR20120128978A (en) * 2011-05-18 2012-11-28 삼성전자주식회사 Data storage device and data management method thereof
CN109408416B (en) * 2018-09-20 2021-01-26 新华三技术有限公司 Address mapping table entry page management method and device

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080133828A1 (en) * 2006-11-30 2008-06-05 Hitachi, Ltd. Storage system and data management method
CN101872326A (en) * 2010-06-24 2010-10-27 济南大学 Data storage management method for OTP flash memory under embedded environment
US20120131265A1 (en) * 2010-11-23 2012-05-24 International Business Machines Corporation Write cache structure in a storage system
CN102984687A (en) * 2011-09-06 2013-03-20 中兴通讯股份有限公司 Mobile management method and system thereof
CN102866955A (en) * 2012-09-14 2013-01-09 记忆科技(深圳)有限公司 Flash data management method and system
CN103544110A (en) * 2013-10-08 2014-01-29 华中科技大学 Block-level continuous data protection method based on solid-state disc

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2020057479A1 (en) * 2018-09-20 2020-03-26 新华三技术有限公司 Address mapping table item page management
CN112433674A (en) * 2020-11-16 2021-03-02 连邦网络科技服务南通有限公司 Data migration system and method for computer
CN112698986A (en) * 2020-12-25 2021-04-23 北京浪潮数据技术有限公司 Data recovery method, device and related equipment

Also Published As

Publication number Publication date
WO2020057479A1 (en) 2020-03-26
CN109408416B (en) 2021-01-26

Similar Documents

Publication Publication Date Title
US20200183855A1 (en) Logical to physical mapping
CN102063943B (en) Nand flash memory parameter automatic detecting system
CN103518193B (en) Method and device for data deduplication
CN104731717B (en) Storage arrangement and storage management method
US20130151759A1 (en) Storage device and operating method eliminating duplicate data storage
CN100426259C (en) Virtual access method of storage document data
CN104636263A (en) Heterogenous memory access
JP4415356B2 (en) Double journaling storage method and storage medium thereof
CN109800185B (en) Data caching method in data storage system
CN101169760B (en) Electronic hard disk storage room management method
CN108628542B (en) File merging method and controller
JP6398102B2 (en) Memory system
CN101625897B (en) Data write-in method, storage system and controller used for quick flash memory
CN104866428A (en) Data access method and data access device
CN109408416A (en) A kind of address of cache list item page management method and device
CN101706822A (en) Method and device for improving speed of mounting journal file system
CN109164976A (en) Optimize storage device performance using write buffer
CN107817945A (en) A kind of method for reading data and system for mixing internal storage structure
CN105607862A (en) Solid state disk capable of combining DRAM (Dynamic Random Access Memory) with MRAM (Magnetic Random Access Memory) and being provided with backup power
CN115794669A (en) Method, device and related equipment for expanding memory
CN102520885B (en) Data management system for hybrid hard disk
CN105786722B (en) NVM (non-volatile memory) erasing control method and system based on heterogeneous hybrid memory
CN102955787A (en) Using method for file directory table, file writing method and main circuit board, CPU (central processing unit) and external storage applying same
CN107203341A (en) Date storage method, device and flash chip based on flash memory
CN103823634A (en) Data processing method and system supporting non-random write mode

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