Method for managing address mapping information and storage device applying the same
US-9201783-B2 · Dec 1, 2015 · US
US9858963B2 · US · B2
| Field | Value |
|---|---|
| Publication number | US-9858963-B2 |
| Application number | US-201715450776-A |
| Country | US |
| Kind code | B2 |
| Filing date | Mar 6, 2017 |
| Priority date | Nov 4, 2015 |
| Publication date | Jan 2, 2018 |
| Grant date | Jan 2, 2018 |
A practical reading order for non-experts. Skip the full description unless you need deep technical detail.
What the patent document calls the invention.
A short plain-language summary of the technical disclosure.
Who owns or filed the patent and who is credited as inventor.
Filing, priority, publication, and grant dates set the timeline.
The legal scope of protection — read this for what is actually claimed.
Technology tags used to group this patent with similar filings.
Prior art links and similar publications in this corpus.
Official abstract text for this publication.
In an embodiment, a storage device includes a shingled magnetic recording device, a management unit, selection unit, and execution unit. The shingled magnetic recording device performs writing in unit of a band including tracks being adjacent to and partially overlapping with each other. The management unit manages management information mutually associating band identifier of the band, characteristic information indicating a possibility that data stored in the band is not referred to, and data identifier of the data in a case where the data is stored in the band. The selection unit selects the band of the shingled magnetic recording device storing the data based on the data and the characteristic information in a case where the shingled magnetic recording device is requested to store the data. The execution unit stores the data to the selected band.
Opening claim text (preview).
What is claimed is: 1. A storage device comprising: a shingled magnetic recording device that performs writing in unit of a band including tracks being adjacent to and partially overlapping with each other; a management unit that manages management information mutually associating band identification information of the band, characteristic information indicating a possibility that user data stored in the band is not referred to, and data identification information of the user data in a case where the user data is stored in the band; a selection unit that selects the band of the shingled magnetic recording device storing the user data based on the user data and the characteristic information in a case where the shingled magnetic recording device is requested to store the user data; and an execution unit that stores the user data to the selected band. 2. The storage device according to claim 1 , wherein the selection unit selects the band in a case where an effective period of the user data is shorter than a data effective period indicating the characteristic information, the storage device further comprising: a delete unit that deletes the user data in a case where the effective period of the user data stored in the band elapses. 3. The storage device according to claim 2 , wherein the selection unit selects the band with respect to new user data in a case where the data effective period elapses, and wherein the execution unit stores the new user data to the selected band. 4. The storage device according to claim 1 , wherein the characteristic information indicates moving in a case where an expansion shingled magnetic recording device is provided, the storage device, further comprising: an expansion storage unit that reads out the user data stored in the band from the shingled magnetic recording device based on the characteristic information in a case where the expansion shingled magnetic recording device is provided, and stores the user data in the expansion shingled magnetic recording device; and an expansion elimination unit that deletes the user data from the band after the user data is read out by the expansion storage unit. 5. The storage device according to claim 4 , wherein the management unit manages expansion management information corresponding to the expansion shingled magnetic recording device in a case where the expansion shingled magnetic recording device is provided, wherein the selection unit selects a band of the expansion shingled magnetic recording device that stores the user data based on the user data and the expansion management information in a case where the expansion shingled magnetic recording device is provided, and wherein the expansion storage unit stores the user data in the selected band of the expansion shingled magnetic recording device. 6. The storage device according to claim 1 , wherein the management information includes an update history indicating whether the user data is updated or not, wherein the characteristic information indicates that a condition of allowing storing to the band is updated, and wherein the selection unit selects the band based on the update history and the characteristic information in a case where the user data is updated. 7. The storage device according to claim 1 , wherein the characteristic information indicates that a condition of allowing storing to the band is equal to or less than a predetermined data size, and wherein the selection unit selects the band based on a size of the user data and the characteristic information in a case where the size of the user data is equal to or less than the predetermined data size. 8. The storage device according to claim 1 , wherein the characteristic information indicates any one of moving at a time of next expansion, moving at a time after next expansion, a reclassification, and other information, the storage device, further comprising: an expansion storage unit that reads out the user data from the band of the shingled magnetic recording device based on the management information and stores the user data to an expansion shingled magnetic recording device in a case where the expansion shingled magnetic recording device is provided and the characteristic information indicates the moving at the time of next expansion; an expansion elimination unit that deletes the user data from the band after the user data is read out by the expansion storage unit; a reclassification setting unit that initializes the characteristic information in a case where the characteristic information indicates the moving at the time of next expansion, sets the characteristic information to the moving at the time of next expansion in a case where the characteristic information indicates the moving at the time after next expansion, and sets the characteristic information to the reclassification in a case where the characteristic information indicates the other information, after the user data is read out by the expansion storage unit; and a reclassification unit that reads out the user data stored in the band corresponding to the reclassification in a case where the characteristic information indicates the reclassification, selects a band to newly store the user data based on the user data and the management information, and stores the user data in the selected band. 9. The storage device according to claim 1 , further comprising: a division unit that divides the user data into a plurality of data fragments and redundant information in a case where the user data is stored; a recovery unit that recovers the plurality of data fragments based on the redundant information in a case where the plurality of data fragments are read out and an error occurs in any one of the plurality of data fragments; and a combining unit that combines the plurality of data fragments received from the recovery unit, wherein the data identification information of the management information is data fragment identification information, and wherein the characteristic information indicates a possibility that the data fragment stored in the band is not referred to. 10. The storage device according to claim 1 , further comprising: a division unit that divides the user data into a plurality of data fragments in a case where the user data is stored; and a combining unit that combines the plurality of data fragments in a case where the plurality of data fragments are read out of the shingled magnetic recording device, wherein the data identification information of the management information is data fragment identification information, wherein the management information associates a value calculated based on the data fragment with the band identification information, wherein the characteristic information indicates a possibility that the data fragment stored in the band is not referred to, and wherein the selection unit selects the band to store the data fragment based on the management information. 11. A computer-readable nonvolatile storage medium storing a control program of a storage device, wherein the control program, when executed by a computer, causes the computer to serve as: a management unit that manages management information for managing a shingled magnetic recording device that performs writing in unit of a band including tracks, the tracks being adjacent to and partially overlapping with each other, wherein the management information mutually associates band identification information of the band, characteristic information indicating a possibility that user data stored in the band is referred to, and data identification information of the user data in a case where the user data is stored in
by redundancy in data representation · CPC title
track, i.e. the entire a spirally or concentrically arranged path on which the recording marks are located · CPC title
Digital recording · CPC title
Erasing · CPC title
on discs · CPC title
Related publications grouped by family.
Answers are generated from the same data shown on this page.