JP2015072566A - ヘッド移動時間を活用したストレージメディア中ファイルの断片化の解消 - Google Patents
ヘッド移動時間を活用したストレージメディア中ファイルの断片化の解消 Download PDFInfo
- Publication number
- JP2015072566A JP2015072566A JP2013207477A JP2013207477A JP2015072566A JP 2015072566 A JP2015072566 A JP 2015072566A JP 2013207477 A JP2013207477 A JP 2013207477A JP 2013207477 A JP2013207477 A JP 2013207477A JP 2015072566 A JP2015072566 A JP 2015072566A
- Authority
- JP
- Japan
- Prior art keywords
- file
- storage medium
- files
- tape
- head
- 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
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/17—Details of further file system functions
- G06F16/1724—Details of de-fragmentation performed by the file system
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/0608—Saving storage space on storage systems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/061—Improving I/O performance
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0638—Organizing or formatting or addressing of data
- G06F3/0643—Management of files
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/0671—In-line storage system
- G06F3/0673—Single storage device
- G06F3/0682—Tape device
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2206/00—Indexing scheme related to dedicated interfaces for computers
- G06F2206/10—Indexing scheme related to storage interfaces for computers, indexing schema related to group G06F3/06
- G06F2206/1004—Defragmentation
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Human Computer Interaction (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
- Management Or Editing Of Information On Record Carriers (AREA)
Abstract
Description
Claims (17)
- コンピュータに各ステップを実行させて、ストレージメディア中の不連続な複数の領域にわたって記録されている断片化ファイルの断片化を解消させる方法であって、
(a)ストレージメディア中の対象ファイルの位置に向かって、現在の位置からヘッドを移動することを開始するステップと、
(b)対象ファイルまでの途中に存在している複数のファイルについて、前記ヘッドを通じて複数のファイルを読み込みながら、その複数のファイルの各々が有効なファイルであるのかそれとも無効なファイルであるのかを決定するステップと、
(c)有効なファイルであると決定された複数のファイルを、別のストレージメディアに連続的に書き出すステップと、
を有する、
方法。 - (a)のステップが、ストレージメディア中の対象ファイルへのアクセスを要求する読み取りコマンドまたは書き込みコマンドに応答して、実行される、
請求項1に記載の方法。 - さらに、
(d)読み取りコマンドまたは書き込みコマンドを実行するステップと、を有する、
請求項2に記載の方法。 - (b)のステップにおける決定が、複数の断片化ファイルの各々について有効なファイルであるのかそれとも無効なファイルであるのかについて、予め記憶されている台帳に従って判断される、
請求項1に記載の方法。 - ストレージメディア中の現在の位置から対象ファイルの位置までの断片化ファイルの断片化の度合いが、一定の閾値以上である場合にのみ、(b)のステップを実行する、
請求項4に記載の方法。 - ストレージメディアが2次ストレージメディアであって、
不連続な複数の領域にわたって記録されている断片化ファイルが、1次ストレージメディアから2次ストレージメディアへと移動されてきたファイルであって、2次ストレージメディアにおいて新しいファイルとして追記されたものである、
請求項4に記載の方法。 - 無効なファイルが、1次ストレージメディアにおいて更新されたファイルである、
請求項6に記載の方法。 - 1次ストレージメディアがHDDであり、2次ストレージメディアがテープメディアである、
請求項7に記載の方法。 - ヘッドの現在の位置が、テープメディアの先頭である、
請求項8に記載の方法。 - コンピュータに各ステップを実行させて、テープメディア中の不連続な複数の領域にわたって記録されている断片化ファイルの断片化を解消させる方法であって、
(a)ヘッドの現在の位置を特定するステップと、
(b)ヘッドによる読み取りの対象となる、テープメディアの末尾の位置を特定するステップと、
(c)テープメディア中の対象ファイルへのアクセスを要求する読み取りコマンドに応答して、テープメディア中の対象ファイルの位置を特定するステップと、
(d)特定された対象ファイルの位置が、ヘッドの現在の位置に対して、予め設定されたポイントの位置よりも末尾側にあるかどうかを決定するステップと、
(e)予め設定されたポイントの位置よりも末尾側にあるものと決定される場合には、ストレージメディア中の対象ファイルの位置に向かって、現在の位置からヘッドを移動することを開始するステップと、
(f)対象ファイルまでの途中に存在している複数のファイルについて、前記ヘッドを通じて複数のファイルを読み込みながら、その複数のファイルの各々が有効なファイルであるのかそれとも無効なファイルであるのかを決定するステップと、
(g)有効なファイルであると決定された複数のファイルを、別のテープメディアに連続的に書き出すステップと、
(h)対象ファイルの読み取りを実行するステップと、
(i)対象ファイルの読み取りの実行が完了した後に、さらに後ろの末尾側に記録されているファイルを読み込み、その複数のファイルの各々が有効なファイルであるのかそれとも無効なファイルであるのかを決定するステップと、
(j)有効なファイルであると決定された複数のファイルを、別のテープメディアに連続的に書き出すステップと、
を有する、
方法。 - (b)のステップにおいて、テープメディアの末尾の位置までの間を複数のパーティション(パーティション0、パーティション1)に分けて、
分けられた複数のパーティション(パーティション0、パーティション1)の各々の末尾ごとに、予め設定されたポイントの位置を設定する、
請求項9に記載の方法。 - ストレージメディアが、データが一本のテープメディア上に何度も往復して書き込まれる形式のものであって、
テープメディアの先頭から順番にヘッドが移動した距離が、テープメディア上の各ファイルが記録された論理位置となり、
テープメディア上における縦横の各ファイルの物理位置と、その論理位置とがマッピングされたものが、判断するための台帳として予め記憶されている、
請求項1〜11の何れかに記載の方法。 - 請求項1〜12の何れかに記載の方法の各ステップをコンピュータに実行させる、プログラム。
- ストレージメディア中の不連続な複数の領域にわたって記録されている断片化ファイルの断片化を解消させるシステムであって、
(a)ストレージメディア中の対象ファイルの位置に向かって、現在の位置からヘッドを移動することを開始し、
(b)対象ファイルまでの途中に存在している複数のファイルについて、前記ヘッドを通じて複数のファイルを読み込みながら、その複数のファイルの各々が有効なファイルであるのかそれとも無効なファイルであるのかを決定し、
(c)有効なファイルであると決定された複数のファイルを、別のストレージメディアに連続的に書き出す、
システム。 - 請求項14に記載のシステムを含み、
ストレージメディアおよび別のストレージメディアが2次ストレージメディアであって、
それらの2次ストレージメディアをシステムの構成として含んでいて、
さらに、
1次ストレージメディアの構成を含んでいて、
不連続な複数の区分にわたって記録されている断片化ファイルが、1次ストレージメディアから2次ストレージメディアへと移動されてきたファイルであって、新しいファイルとして追記されたものであり、
無効なファイルが、1次ストレージメディアにおいて更新されたファイルである、
HSM(Hierarchical Storage Management)システム。 - 1次ストレージメディアのアクセス速度が、2次ストレージメディアのアクセス速度よりも相対的に速い、
請求項15に記載のHSMシステム。 - 1次ストレージメディアがHDDであり、2次ストレージメディアがテープメディアである、
請求項16に記載のHSMシステム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013207477A JP5963726B2 (ja) | 2013-10-02 | 2013-10-02 | ヘッド移動時間を活用したストレージメディア中ファイルの断片化の解消 |
US14/481,329 US9684664B2 (en) | 2013-10-02 | 2014-09-09 | Elimination of fragmentation of files in storage medium by utilizing head movement time |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013207477A JP5963726B2 (ja) | 2013-10-02 | 2013-10-02 | ヘッド移動時間を活用したストレージメディア中ファイルの断片化の解消 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015072566A true JP2015072566A (ja) | 2015-04-16 |
JP5963726B2 JP5963726B2 (ja) | 2016-08-03 |
Family
ID=52741145
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013207477A Expired - Fee Related JP5963726B2 (ja) | 2013-10-02 | 2013-10-02 | ヘッド移動時間を活用したストレージメディア中ファイルの断片化の解消 |
Country Status (2)
Country | Link |
---|---|
US (1) | US9684664B2 (ja) |
JP (1) | JP5963726B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11640373B2 (en) | 2020-12-10 | 2023-05-02 | International Business Machines Corporation | Reordering files |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015005229A (ja) * | 2013-06-21 | 2015-01-08 | インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Machines Corporation | テープカートリッジのファイルを複製する方法、プログラム及びテープドライブ |
US10268401B2 (en) * | 2017-02-01 | 2019-04-23 | International Business Machines Corporation | Backup consolidation |
US11175845B2 (en) | 2018-04-05 | 2021-11-16 | International Business Machines Corporation | Adding a migration file group to a hierarchical storage management (HSM) system for data co-location |
US10698828B2 (en) | 2018-04-10 | 2020-06-30 | International Business Machines Corporation | Copying fragmented files between sequential storage mediums |
US11175846B2 (en) | 2019-04-11 | 2021-11-16 | International Business Machines Corporation | Data co-location in a hierarchical storage management (HSM) system |
US11163500B2 (en) | 2019-04-26 | 2021-11-02 | International Business Machines Corporation | Caching files in a directory |
US11494338B2 (en) * | 2019-04-26 | 2022-11-08 | International Business Machines Corporation | Caching files in a directory |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002268924A (ja) * | 2001-03-08 | 2002-09-20 | Toshiba Corp | デフラグメンテーション機能を有するディスク記憶システム、及び同システムにおけるデフラグメンテーション方法 |
JP2006031446A (ja) * | 2004-07-16 | 2006-02-02 | Fujitsu Ltd | データ記憶装置、データ記憶方法およびデータ記憶プログラム |
JP2007072679A (ja) * | 2005-09-06 | 2007-03-22 | Sony Ericsson Mobilecommunications Japan Inc | 携帯情報端末及びデフラグ制御方法 |
JP2007287282A (ja) * | 2006-04-19 | 2007-11-01 | Fujitsu Ltd | 磁気テープのガーベージコレクション方法及び装置 |
US20100179868A1 (en) * | 2009-01-12 | 2010-07-15 | Del Rosario Juan Miguel | Method and system for enabling incentive based group discount pricing in online stores |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
AU1846497A (en) * | 1996-01-26 | 1997-08-20 | Exabyte Corporation | Early warning for boundary position in serpentine recording |
US6157935A (en) * | 1996-12-17 | 2000-12-05 | Tran; Bao Q. | Remote data access and management system |
US6304880B1 (en) | 1997-12-12 | 2001-10-16 | International Business Machines Corporation | Automated reclamation scheduling override in a virtual tape server |
JP2000048549A (ja) * | 1998-08-03 | 2000-02-18 | Fujitsu Ltd | テープ装置 |
EP1229433A1 (en) * | 2001-01-31 | 2002-08-07 | Hewlett-Packard Company | File sort for backup |
US6785697B2 (en) | 2001-03-01 | 2004-08-31 | International Business Machines Corporation | Storage reclamation on tape management systems |
US9875033B2 (en) * | 2009-05-12 | 2018-01-23 | International Business Machines Corporation | Apparatus and method for minimizing data storage media fragmentation |
JP2012181896A (ja) | 2011-03-02 | 2012-09-20 | Nec Corp | 磁気テープ装置の制御方法および磁気テープ装置とその制御プログラム |
-
2013
- 2013-10-02 JP JP2013207477A patent/JP5963726B2/ja not_active Expired - Fee Related
-
2014
- 2014-09-09 US US14/481,329 patent/US9684664B2/en not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002268924A (ja) * | 2001-03-08 | 2002-09-20 | Toshiba Corp | デフラグメンテーション機能を有するディスク記憶システム、及び同システムにおけるデフラグメンテーション方法 |
JP2006031446A (ja) * | 2004-07-16 | 2006-02-02 | Fujitsu Ltd | データ記憶装置、データ記憶方法およびデータ記憶プログラム |
JP2007072679A (ja) * | 2005-09-06 | 2007-03-22 | Sony Ericsson Mobilecommunications Japan Inc | 携帯情報端末及びデフラグ制御方法 |
JP2007287282A (ja) * | 2006-04-19 | 2007-11-01 | Fujitsu Ltd | 磁気テープのガーベージコレクション方法及び装置 |
US20100179868A1 (en) * | 2009-01-12 | 2010-07-15 | Del Rosario Juan Miguel | Method and system for enabling incentive based group discount pricing in online stores |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11640373B2 (en) | 2020-12-10 | 2023-05-02 | International Business Machines Corporation | Reordering files |
Also Published As
Publication number | Publication date |
---|---|
US20150095294A1 (en) | 2015-04-02 |
JP5963726B2 (ja) | 2016-08-03 |
US9684664B2 (en) | 2017-06-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5963726B2 (ja) | ヘッド移動時間を活用したストレージメディア中ファイルの断片化の解消 | |
US8806173B2 (en) | Elimination of duplicate written records | |
US8654472B2 (en) | Implementing enhanced fragmented stream handling in a shingled disk drive | |
US10120795B2 (en) | Wear-leveling nandflash memory reading/writing method | |
JP2006514389A5 (ja) | ||
CN107832236B (zh) | 一种提高固态硬盘写性能的方法 | |
JP6075571B2 (ja) | 階層型ストレージ・システムでのファイルの移動方法 | |
JP6391061B2 (ja) | テープ上へのファイル書き込み方法 | |
US20100070733A1 (en) | System and method of allocating memory locations | |
US8862856B2 (en) | Implementing remapping command with indirection update for indirected storage | |
Kadekodi et al. | {Caveat-Scriptor}: Write Anywhere Shingled Disks | |
US10268717B2 (en) | System and method for reading file blocks | |
KR101374065B1 (ko) | 칩 레벨 평행 플래시 메모리를 위한 정보 분별 방법 및 장치 | |
JP2009146500A (ja) | ディスク記憶装置及びデータ書き込み方法 | |
JP6052812B2 (ja) | テープ上のファイルの管理、書き込み、及び読み出し方法 | |
US9430168B2 (en) | Recording medium storing a program for data relocation, data storage system and data relocating method | |
CN105260139B (zh) | 一种磁盘管理方法以及系统 | |
JP2013161185A (ja) | 磁気テープ装置及びその制御方法 | |
JP2010211618A (ja) | 半導体記憶装置 | |
JP6433170B2 (ja) | リードヘッドとライトヘッドとを活用して記録データの削除所要時間を削減する手法 | |
TWI519951B (zh) | 資料儲存裝置以及快閃記憶體控制方法 | |
WO2013046342A1 (ja) | 仮想テープ装置及び仮想テープ装置の制御方法 | |
KR101247388B1 (ko) | 하이브리드-매핑 ftl에서 trim 명령어를 처리하기 위한 방법 및 장치 | |
JP2010097646A (ja) | テープ駆動制御装置およびテープ駆動制御方法 | |
JP6521694B2 (ja) | 記憶制御システム及び記憶制御装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20151127 |
|
A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20160122 |
|
A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20160218 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20160412 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160426 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160518 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20160608 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160628 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5963726 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |