Adjustment of data storage capacity provided by a storage system
View Patent ↗A storage system stores data in at least one partition of a physical storage media in accordance with file system information specifying a plurality of logical blocks having logical block addresses within the partition. The logical blocks include excess logical blocks that are not mapped to space in the physical storage media by the mapping employed by the storage system. Unusable block data marks those excess logical blocks as unusable. This makes it easy to adjust the data storage capacity of the storage system by changing the mapping to map more or less logical block addresses to space in the physical storage media and thereby destroy or create excess logical blocks, and by changing the unusable block data to correspondingly change the excess logical blocks marked as unusable.
1. A method of providing adjustable data storage capacity to a host system from a storage system having physical storage media for storage of data, wherein the storage system is arranged to store data in at least one partition of the physical storage media in accordance with file system information, stored in the storage system, specifying a plurality of logical blocks having logical block addresses within the partition, the file system information including unusable block data marking logical blocks as unusable, and the storage system is arranged, in response to access requests specifying logical block addresses in the at least one partition, to access the physical storage media employing a mapping which maps logical block addresses to space in the physical storage media,
the method comprising storing file system information specifying a plurality of logical blocks including excess logical blocks that are not mapped to space in the physical storage media by the mapping employed by the storage system, and including unusable block data marking said excess logical blocks as unusable, the data storage capacity being adjustable by changing the mapping employed by the storage system to map more or fewer logical block addresses to space in the physical storage media and thereby destroy or create excess logical blocks, and changing the unusable block data to correspondingly change the excess logical blocks marked as unusable.
2. The method according to claim 1 , wherein the file system information specifies a plurality of logical blocks having a storage capacity greater than the storage capacity of the physical storage media, and
the method further comprises
introducing additional physical storage media into the storage system;
changing the mapping employed by the storage system to map the logical block addresses of a group of logical blocks which were previously excess logical blocks to space in the additional physical storage media; and
changing the unusable block data to correspondingly cease to mark the group of logical blocks as unusable.
3. The method according to claim 1 , wherein the file system information, including the unusable block data, in each partition has a data structure in accordance with a specification of a file system.
4. The method according to claim 1 , wherein the storage system changes the unusable block data.
5. The method according to claim 4 , wherein the storage system sends a signal to the host system instructing the host system to re-read the file system information.
6. The method according to claim 1 , wherein the storage system sends a signal to the host system which causes the host system to perform a process which changes the unusable block data.
7. The method according to claim 6 , wherein the signal causes the host system to perform a verification of the physical storage media of the storage system in which the usability of each block of data is notified to the host system.
8. The method according to claim 6 , wherein the signal specifies the required changes to the unusable block data.
9. The method according to claim 1 , wherein the physical storage media stores partition information specifying the at least one partition.
10. The method according to claim 9 , wherein the file system is the FAT file system, the file system information includes a file allocation table and the unusable block data is stored in the file allocation table.
11. The method according to claim 9 , wherein the file system is the NTFS file system, the unusable block data is stored in a $BadClus metadata file.
12. The method according to claim 1 , wherein
the storage system is arranged to store data in plural partitions of the physical storage media, the file system information of each partition specifying a plurality of logical blocks including excess logical blocks that are not mapped to space in the physical storage media by the mapping employed by the storage system, and
the mapping employed by the storage system is changed to map more or fewer logical block addresses of partitions to space in the physical storage media, and changing the unusable block data to correspondingly change the excess logical blocks marked as unusable.
13. The method according to claim 12 , wherein
the plurality of logical blocks specified by the file system information of all the partitions, excluding the excess logical blocks, has a data storage capacity less than the data storage capacity of the physical storage media of the storage system, and
the mapping employed by the storage system is changed to map logical block addresses of a group of logical blocks of a partition which were previously excess logical blocks to space in the physical storage media which was not previously mapped and the unusable block data is changed to correspondingly cease to mark the group of logical blocks of that partition as unusable.
14. The method according to claim 12 , wherein
the mapping employed by the storage system is changed to cease to map logical block addresses of a group of logical blocks of a first partition to space in the physical storage media and the unusable block data is changed to correspondingly mark the group of logical blocks of the first partition as unusable, and
the mapping employed by the storage system is further changed to map logical block addresses of a group of logical blocks of a second partition which were previously excess logical blocks to the space in the physical storage media to which the group of logical blocks of the first partition was previously mapped and the unusable block data is changed to correspondingly cease to mark the group of logical blocks of the second partition as unusable.
15. The method according to claim 12 , wherein the mapping employed by the storage system is dynamically changed to map more or fewer logical block addresses of partitions to space in the physical storage media on the basis of the amount of data stored in the partitions.
16. A storage system comprising physical storage media for storage of data capable of providing adjustable data storage capacity to a host system, wherein
the storage system is arranged to store data in at least one partition of the physical storage media in accordance with file system information, stored in the storage system, specifying a plurality of logical blocks having logical block addresses within the partition, the file system information including unusable block data marking logical blocks as unusable,
the storage system is arranged, in response to access requests specifying logical block addresses in the at least one partition, to access the physical storage media employing a mapping which maps logical block addresses to space in the physical storage media, and
the file system information specifies a plurality of logical blocks including excess logical blocks that are not mapped to space in the physical storage media by the mapping employed by the storage system, and includes unusable block data marking said excess logical blocks as unusable, the storage system being arranged to adjust the data storage capacity by changing the mapping to map more or fewer logical block addresses to space in the physical storage media and thereby destroy or create excess logical blocks, and by causing the unusable block data to be changed to correspondingly change the excess logical blocks marked as unusable.
17. The storage system according to claim 16 , wherein
the file system information specifies a plurality of logical blocks having a storage capacity greater than the storage capacity of the physical storage media, and
the storage system is arranged, on introduction of additional physical storage media into the storage system, to change the mapping employed by the storage system to map the logical block addresses of a group of logical blocks which were previously excess logical blocks to space in the additional physical storage media; and to change the unusable block data to correspondingly cease to mark the group of logical blocks as unusable.
18. The storage system according to claim 16 , wherein the physical storage media stores partition information specifying the at least one partition.
19. The storage system according to claim 16 , wherein the storage system is arranged to change the unusable block data.
20. The method according to claim 19 , wherein the storage system is arranged to send a signal to the host system instructing the host system to re-read the file system information.
21. The storage system according to claim 16 , wherein the storage system is arranged to send a signal to the host system which is capable of causing the host system to perform a process which changes the unusable block data.
22. The storage system according to claim 21 , wherein the signal is capable of causing the host system to perform a verification of the physical storage media of the storage system in which the usability of each block of data is notified to the host system.
23. The storage system according to claim 21 , wherein the signal specifies the required changes to the unusable block data.
24. The storage system according to claim 16 , wherein the file system information, including the unusable block data, in each partition has a data structure in accordance with a specification of a file system.
25. The storage system according to claim 24 , wherein the file system is the FAT file system, the file system information includes a file allocation table and the unusable block data is stored in the file allocation table.
26. The storage system according to claim 24 , wherein the file system is the NTFS file system, the unusable block data is stored in a $BadClus metadata file.
27. The storage system according to claim 16 , wherein
the storage system is arranged to store data in plural partitions of the physical storage media, the file system information of each partition specifying a plurality of logical blocks including excess logical blocks that are not mapped to space in the physical storage media by the mapping employed by the storage system, and
the storage system is arranged to change the mapping employed to map more or fewer logical block addresses of partitions to space in the physical storage media, and to change the unusable block data to correspondingly change the excess logical blocks marked as unusable.
28. The storage system according to claim 27 , wherein
the plurality of logical blocks specified by the file system information of all the partitions, excluding the excess logical blocks, has a data storage capacity less than the data storage capacity of the physical storage media of the storage system, and
the storage system is arranged to change the mapping to map logical block addresses of a group of logical blocks of a partition which were previously excess logical blocks to space in the physical storage media which was not previously mapped and the unusable block data is changed to correspondingly cease to mark the group of logical blocks of that partition as unusable.
29. The storage system according to claim 27 , wherein
the storage system is arranged to change the mapping to cease to map logical block addresses of a group of logical blocks of a first partition to space in the physical storage media and to change the unusable block data to correspondingly mark the group of logical blocks of the first partition as unusable, and
the storage system is arranged further to change the mapping to map logical block addresses of a group of logical blocks of a second partition which were previously excess logical blocks to the space in the physical storage media to which the group of logical blocks of the first partition was previously mapped and to change the unusable block data to correspondingly cease to mark the group of logical blocks of the second partition as unusable.
30. The storage system according to claim 27 , wherein the storage system is arranged to dynamically change the mapping employed to map more or fewer logical block addresses of partitions to space in the physical storage media on the basis of the amount of data stored in the partitions.