JP2004362575A - データベースのサイズを変更するための方法、コンピュータ可読媒体およびシステム - Google Patents
データベースのサイズを変更するための方法、コンピュータ可読媒体およびシステム Download PDFInfo
- Publication number
- JP2004362575A JP2004362575A JP2004162500A JP2004162500A JP2004362575A JP 2004362575 A JP2004362575 A JP 2004362575A JP 2004162500 A JP2004162500 A JP 2004162500A JP 2004162500 A JP2004162500 A JP 2004162500A JP 2004362575 A JP2004362575 A JP 2004362575A
- Authority
- JP
- Japan
- Prior art keywords
- page
- file
- pages
- empty
- dirty
- 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
- 238000000034 method Methods 0.000 title claims abstract description 87
- 238000004590 computer program Methods 0.000 claims description 6
- 230000008569 process Effects 0.000 abstract description 46
- 238000013507 mapping Methods 0.000 description 16
- 230000006870 function Effects 0.000 description 10
- 238000004891 communication Methods 0.000 description 9
- 238000010586 diagram Methods 0.000 description 9
- 238000012545 processing Methods 0.000 description 9
- 238000011946 reduction process Methods 0.000 description 9
- 230000007246 mechanism Effects 0.000 description 7
- 230000003287 optical effect Effects 0.000 description 6
- 238000004513 sizing Methods 0.000 description 6
- 230000005540 biological transmission Effects 0.000 description 5
- 230000008859 change Effects 0.000 description 5
- 230000002093 peripheral effect Effects 0.000 description 5
- 230000000694 effects Effects 0.000 description 4
- 230000009467 reduction Effects 0.000 description 4
- 230000010354 integration Effects 0.000 description 3
- 230000005055 memory storage Effects 0.000 description 3
- 239000004065 semiconductor Substances 0.000 description 3
- CDFKCKUONRRKJD-UHFFFAOYSA-N 1-(3-chlorophenoxy)-3-[2-[[3-(3-chlorophenoxy)-2-hydroxypropyl]amino]ethylamino]propan-2-ol;methanesulfonic acid Chemical compound CS(O)(=O)=O.CS(O)(=O)=O.C=1C=CC(Cl)=CC=1OCC(O)CNCCNCC(O)COC1=CC=CC(Cl)=C1 CDFKCKUONRRKJD-UHFFFAOYSA-N 0.000 description 2
- 238000013500 data storage Methods 0.000 description 2
- 238000009429 electrical wiring Methods 0.000 description 2
- 238000012423 maintenance Methods 0.000 description 2
- 239000013307 optical fiber Substances 0.000 description 2
- 238000007792 addition Methods 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000005670 electromagnetic radiation Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 235000021190 leftovers Nutrition 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 230000002085 persistent effect Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000013519 translation Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/40—Data acquisition and logging
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99932—Access augmentation or optimizing
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99941—Database schema or data structure
- Y10S707/99942—Manipulating data structure, e.g. compression, compaction, compilation
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99951—File or database maintenance
- Y10S707/99956—File allocation
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- Computer Hardware Design (AREA)
- Mathematical Physics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
【解決手段】 ファイルの最後から空でないページがファイルの先頭にある空ページに書き込まれる。このプロセスを適切な回数だけ繰り返した結果として、空ページがすべてファイルの最後に存在するようになる。これが達成された後は、すべての空の廃棄可能ページによって使用されていた領域がファイルシステムに返されるように、ファイルの末端が切り捨てられる。ファイルの切り捨て処理では、空でない最初のページが見つかるまで、ファイルの最後からファイルを逆方向にトラバーサルする。ファイルは、最後の空でないページの後で切り捨てられる。
【選択図】 図3
Description
Σ(スキップページ+ダーティページ)≧#ファイル内の空ページ数 (1)
図8は、メモリサイズの調整方法およびシステムを実施することができる、適合するコンピューティングシステム環境100の一例を示す。このコンピューティング環境100は、適合するコンピューティング環境の一例に過ぎず、指示要素を動的かつ個別に制御する方法およびシステムの使用または機能の範囲に関して制限を加えることを示唆するものではない。また、このコンピューティング環境100は、この例示の動作環境100に図示されている構成要素の1つまたは組合せに関する依存や要件を有するものと解釈すべきではない。
52 エントリ
54 論理ID
56 ページの物理ロケーション
90 切り捨て部
92 コントローラ
94 割り当てインジケータ(ビットマップ生成部)
96 システムメモリ
110 コンピュータ
120 処理ユニット
121 システムバス
130 システムメモリ
134 オペレーティングシステム
135 アプリケーションプログラム
136 その他のプログラムモジュール
137 プログラムデータ
140 取り外し不能不揮発性メモリインターフェース
144 オペレーティングシステム
145 アプリケーションプログラム
146 その他のプログラムモジュール
147 プログラムデータ
150 取り外し可能不揮発性メモリインターフェース
160 ユーザ入力インターフェース
161 マウス
162 キーボード
170 ネットワークインターフェース
171 ローカルエリアネットワーク
172 モデム
173 ワイドエリアネットワーク
180 リモートコンピュータ
185 リモートアプリケーションプログラム
190 ビデオインターフェース
191 モニタ
195 出力周辺インターフェース
196 プリンタ
197 スピーカ
Claims (17)
- ファイルのサイズを調整する方法であって、
(a)前記ファイルの最終ページから前記ファイルのトラバーサルを開始し、前記ファイルの最初のページに向かって進むステップと、
(b)遭遇したページが空である場合、前記遭遇したページをスキップページとして示すステップと、
(c)前記遭遇したページが空でない場合、前記遭遇したページをダーティページとして示すステップと、
(d)スキップページにダーティページを加えた合計と、前記ファイル内の空ページの総ページ数とを比較するステップとを含み、
前記合計が前記空ページの総ページ数より少ない場合、前記ファイルを次のページまでトラバーサルしてステップ(b)、(c)、および(d)を実行し、
前記合計が前記空ページの総ページ数以上である場合、前記ダーティページの内容を、前記ファイルのまだトラバーサルされていない空ページに書き込み、
各ダーティページおよび各スキップページを未割り当てページとして示し、
前記未割り当てページを前記ファイルから切り捨てる、
ことを特徴とする方法。 - 前記ファイルの総ページ数に対する前記ファイルの空ページの割合が空ページ閾値以上であるか否かを判断するステップと、
前記割合が前記空ページ閾値以上である場合に、前記ファイルの前記トラバーサルを開始するステップと、
をさらに含むことを特徴とする請求項1に記載の方法。 - 前記ファイルの前記最終ページに最も近いダーティページから開始して、前記ファイルの前記最初のページに向かって進み、前記空ページにダーティページを書き込む、ことを特徴とする請求項1に記載の方法。
- 前記トラバーサルを開始してから最大実行時間が経過したか否かを判断するステップと、
前記最大実行時間が経過した場合、
前記ダーティページの内容を、まだトラバーサルされていない前記ファイルの空ページに書き込むステップと、
各ダーティページおよび各スキップページを未割り当てページとして示すステップと、
前記未割り当てページを前記ファイルから切り捨てるステップと、をほぼ直ちに開始するステップと、
をさらに含むことを特徴とする請求項1に記載の方法。 - 各ダーティページおよび各スキップページの割り当て状況を示すビットマップを生成するステップと、
各ダーティページおよび各スキップページを未割り当てページとして示す前記ステップに従って前記ビットマップを更新するステップと、
をさらに含むことを特徴とする請求項1に記載の方法。 - 前記ファイル内の総ページ数を判断するステップと、
前記ファイル内の空ページ数を判断するステップと、
前記総ページ数に対する空ページの割合を判断するステップと、
前記割合の値を空ページ閾値と比較するステップと、
前記割合の値が前記空ページ閾値以上である場合、
前記ファイルの最終ページから前記ファイルのトラバーサルを開始し、前記ファイルの最初のページに向かって進むステップと、
(a)遭遇したページが空である場合、前記遭遇したページをスキップページとして示すステップと、
(b)前記遭遇したページが空でない場合、前記遭遇したページをダーティページとして示すステップと、
(c)スキップページにダーティページを加えた合計を前記空ページの数と比較するステップと、
前記合計が前記空ページの数より少ない場合、前記ファイルを次のページまでトラバーサルし、ステップ(a)、(b)、および(c)を実行するステップと、
前記合計が前記空ページの数以上である場合、
前記ダーティページの内容を、まだ走査トラバーサルされていない前記ファイルの空ページに書き込むステップと、
各ダーティページおよび各スキップページを未割り当てページとして示すステップと、
をさらに含むことを特徴とする請求項1に記載の方法。 - ファイルのサイズを調整する方法であって、
前記ファイル内の総ページ数を判断するステップと、
前記ファイル内の空ページ数を判断するステップと、
前記総ページ数に対する空ページの割合を判断するステップと、
前記割合の値を空ページ閾値と比較するステップと、
前記割合の値が前記空ページ閾値以上である場合、
前記ファイルの最終ページから前記ファイルのトラバーサルを開始し、前記ファイルの最初のページに向かって進むステップと、
(a)遭遇したページが空である場合、前記遭遇したページをスキップページとして示すステップと、
(b)前記遭遇したページが空でない場合、前記遭遇したページをダーティページとして示すステップと、
(c)スキップページにダーティページを加えた合計を前記空ページの数と比較するステップと、
前記合計が前記空ページの数より少ない場合、前記ファイルを次のページまでトラバーサルし、ステップ(a)、(b)、および(c)を実行し、
前記合計が前記空ページの数以上である場合、
前記ダーティページの内容を、まだ走査トラバーサルされていない前記ファイルの空ページに書き込み、
各ダーティページおよび各スキップページを未割り当てページとして示し、
前記未割り当てページを前記ファイルから切り捨てる、
ことを特徴とする方法。 - コンピュータプロセッサに対してメモリのサイズを調整するよう指示するコンピュータプログラムコードが書き込まれたコンピュータ可読媒体であって、前記プログラムコードは、
前記コンピュータプロセッサに、(a)前記メモリのファイルのトラバーサルを前記ファイルの最終ページから開始させ、前記ファイルの最初のページに向かって進ませる開始コードセグメントと、
前記コンピュータプロセッサに、(b)遭遇したページが空である場合、前記遭遇したページをスキップページとして示させるスキップ指示コードセグメントと、
前記コンピュータプロセッサに、(c)前記遭遇したページが空でない場合、前記遭遇したページをダーティページとして示させるダーティ指示コードセグメントと、
前記コンピュータプロセッサに、(d)スキップページにダーティページを加えた合計を前記ファイル内の空ページの総数と比較させる比較コードセグメントと、
前記コンピュータプロセッサに、前記合計が前記空ページの総数より少ない場合、前記ファイルを次のページまでトラバーサルさせ、ステップ(b)、(c)、および(d)を実行させる次ページコードセグメントと、
前記コンピュータプロセッサに、前記合計が前記空ページの総数以上である場合、
前記ダーティページの内容を、まだ走査トラバーサルされていない前記ファイルの空ページに書き込ませ、
各ダーティページおよび各スキップページを未割り当てページとして示させる、合計大なりコードセグメントと、
前記コンピュータプロセッサに、前記未割り当てページを前記ファイルから切り捨てさせる切り捨てコードセグメントと、
を含むことを特徴とするコンピュータ可読媒体。 - 前記コンピュータプロセッサに、前記ファイルの総ページ数に対する前記ファイルの空ページの割合が空ページ閾値以上であるか否かを判断させる割合コードセグメントと、
前記コンピュータプロセッサに、前記割合が前記空ページ閾値以上である場合に前記ファイルの前記トラバーサルを開始させる条件付き開始コードセグメントと、
をさらに含むことを特徴とする請求項8に記載のコンピュータ可読媒体。 - 前記空ページにダーティページを書き込むことを、前記ファイルの前記最終ページに最も近いダーティページから開始して、前記ファイルの前記最初のページに向かって進む、ことを特徴とする請求項8に記載のコンピュータ可読媒体。
- 前記コンピュータプロセッサに、前記トラバーサルを開始してから最大実行時間が経過したか否かを判断させる最大時間判断コードセグメントと、
前記最大実行時間が経過した場合、前記コンピュータプロセッサに、
前記ダーティページの内容を、まだトラバーサルされていない前記ファイルの空ページに書き込むステップと、
各ダーティページおよび各スキップページを未割り当てページとして示すステップと、
前記未割り当てページを前記ファイルから切り捨てるステップと、
をほぼ直ちに開始させる条件付き開始コードセグメントと、
をさらに含むことを特徴とする請求項8に記載のコンピュータ可読媒体。 - 前記コンピュータプロセッサに、各ダーティページおよび各スキップページの割り当て状況を示すビットマップを生成させるビットマップ生成コードセグメントと、
前記コンピュータプロセッサに、各ダーティページおよび各スキップページを未割り当てページとして示す動作に従って前記ビットマップを更新させる、ビットマップ更新コードセグメントと、
をさらに含むことを特徴とする請求項8に記載のコンピュータ可読媒体。 - メモリサイズを調整するシステムであって、
複数のページを含むメモリファイルと、
前記ファイルの最終ページから前記ファイルのトラバーサルを開始し、前記ファイルの最初のページに向かって進むコントローラであって、前記コントローラは、前記トラバーサル中に遭遇した各ページについて、
遭遇したページが空である場合、前記遭遇したページをスキップページとして示す動作と、
前記遭遇したページが空でない場合、前記遭遇したページをダーティページとして示す動作と、
スキップページにダーティページを加えた合計を前記ファイル内の空ページ総数と比較する動作と、
前記合計が前記空ページ総数より少ない場合、トラバーサル順に前記ファイル内の次のページから前記トラバーサルを続ける動作と、
前記合計が前記空ページ総数以上である場合、前記ダーティページの内容を、まだ走査トラバーサルされていない前記ファイルの空ページに書き込む動作とを含む動作を実行するコントローラと、
各ダーティページおよび各スキップページを未割り当てページとして示す割り当てインジケータと、
前記未割り当てページを前記ファイルから切り捨てる切り捨て部と、
を含むことを特徴とするシステム。 - 前記コントローラはさらに、
前記ファイルの総ページ数に対する前記ファイルの空ページの割合が空ページ閾値以上であるか否かを判断し、
前記割合が前記空ページ閾値以上である場合、前記ファイルの前記トラバーサルを開始する動作を実行する、
ことを特徴とする請求項13に記載のシステム。 - 前記空ページにダーティページを書き込むことを、前記ファイルの前記最終ページに最も近いダーティページから開始して、前記ファイルの前記最初のページに向かって進む、ことを特徴とする請求項13に記載のシステム。
- 前記コントローラは、さらに、
前記トラバーサルを開始してから最大実行時間が経過したか否かを判断し、
前記最大実行時間が経過した場合、
前記ダーティページの内容を、まだトラバーサルされていない前記ファイルの空ページに書き込み、
各ダーティページおよび各スキップページを未割り当てページとして示し、
前記未割り当てページを前記ファイルから切り捨てるステップとをほぼ直ちに開始する動作を実行する、
ことを特徴とする請求項13に記載のシステム。 - 前記割り当てインジケータは、各ダーティページおよび各スキップページの割り当て状況を示すビットマップを含み、
前記コントローラは、各ダーティページおよび各スキップページを未割り当てページとして示す前記動作に従って前記ビットマップを更新する、
ことを特徴とする請求項13に記載のシステム。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/448,847 US7296043B2 (en) | 2003-05-30 | 2003-05-30 | Memory file size adjustment |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2004362575A true JP2004362575A (ja) | 2004-12-24 |
JP4537771B2 JP4537771B2 (ja) | 2010-09-08 |
Family
ID=33131619
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004162500A Expired - Lifetime JP4537771B2 (ja) | 2003-05-30 | 2004-05-31 | データベースのサイズを変更するための方法、コンピュータ可読媒体およびシステム |
Country Status (5)
Country | Link |
---|---|
US (1) | US7296043B2 (ja) |
EP (1) | EP1482423B1 (ja) |
JP (1) | JP4537771B2 (ja) |
KR (1) | KR101087425B1 (ja) |
CN (1) | CN100445990C (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011248747A (ja) * | 2010-05-28 | 2011-12-08 | Fujitsu Ltd | データベース装置 |
Families Citing this family (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7644239B2 (en) | 2004-05-03 | 2010-01-05 | Microsoft Corporation | Non-volatile memory cache performance improvement |
US7693856B2 (en) | 2004-06-25 | 2010-04-06 | Apple Inc. | Methods and systems for managing data |
US7730012B2 (en) * | 2004-06-25 | 2010-06-01 | Apple Inc. | Methods and systems for managing data |
US7490197B2 (en) | 2004-10-21 | 2009-02-10 | Microsoft Corporation | Using external memory devices to improve system performance |
US8108579B2 (en) * | 2005-03-31 | 2012-01-31 | Qualcomm Incorporated | Mechanism and method for managing data storage |
US8914557B2 (en) | 2005-12-16 | 2014-12-16 | Microsoft Corporation | Optimizing write and wear performance for a memory |
US7685145B2 (en) * | 2006-03-28 | 2010-03-23 | Microsoft Corporation | Database physical design refinement using a merge-reduce approach |
US8631203B2 (en) * | 2007-12-10 | 2014-01-14 | Microsoft Corporation | Management of external memory functioning as virtual cache |
US20090295836A1 (en) * | 2008-05-27 | 2009-12-03 | Ravenflow, Inc. | System and method for representing large activity diagrams |
US9032151B2 (en) | 2008-09-15 | 2015-05-12 | Microsoft Technology Licensing, Llc | Method and system for ensuring reliability of cache data and metadata subsequent to a reboot |
US8032707B2 (en) | 2008-09-15 | 2011-10-04 | Microsoft Corporation | Managing cache data and metadata |
US7953774B2 (en) | 2008-09-19 | 2011-05-31 | Microsoft Corporation | Aggregation of write traffic to a data store |
US20100169322A1 (en) * | 2008-12-26 | 2010-07-01 | Sun Microsystems, Inc. | Efficient access of bitmap array with huge usage variance along linear fashion, using pointers |
CN101706736B (zh) * | 2009-12-22 | 2012-10-10 | 北京大学 | 一种高效的脏页获取方法 |
JP5943304B2 (ja) * | 2012-10-16 | 2016-07-05 | 富士ゼロックス株式会社 | 画像形成装置及びプログラム |
US10013217B1 (en) * | 2013-06-28 | 2018-07-03 | EMC IP Holding Company LLC | Upper deck file system shrink for directly and thinly provisioned lower deck file system in which upper deck file system is stored in a volume file within lower deck file system where both upper deck file system and lower deck file system resides in storage processor memory |
US10216536B2 (en) * | 2016-03-11 | 2019-02-26 | Vmware, Inc. | Swap file defragmentation in a hypervisor |
US9933945B1 (en) | 2016-09-30 | 2018-04-03 | EMC IP Holding Company LLC | Efficiently shrinking a dynamically-sized volume |
CN114925131B (zh) * | 2021-12-31 | 2024-05-07 | 中企云链股份有限公司 | 一种数据同步自动遍历方法 |
Family Cites Families (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3226525B2 (ja) * | 1988-10-07 | 2001-11-05 | 株式会社日立製作所 | 主記憶管理方法 |
EP0554854A3 (en) * | 1992-02-04 | 1996-02-28 | Digital Equipment Corp | System and method for executing, tracking and recovering long running computations |
JP2865500B2 (ja) * | 1992-09-30 | 1999-03-08 | 富士通株式会社 | ファイル格納管理方法 |
US5388083A (en) * | 1993-03-26 | 1995-02-07 | Cirrus Logic, Inc. | Flash memory mass storage architecture |
EP1003103B1 (en) * | 1993-06-03 | 2008-10-01 | Network Appliance, Inc. | Write anywhere file-system layout method and apparatus |
US5963962A (en) * | 1995-05-31 | 1999-10-05 | Network Appliance, Inc. | Write anywhere file-system layout |
US6119214A (en) * | 1994-04-25 | 2000-09-12 | Apple Computer, Inc. | Method for allocation of address space in a virtual memory system |
US5574907A (en) * | 1994-11-30 | 1996-11-12 | Microsoft Corporation | Two-pass defragmentation of compressed hard disk data with a single data rewrite |
US5604902A (en) * | 1995-02-16 | 1997-02-18 | Hewlett-Packard Company | Hole plugging garbage collection for a data storage system |
US6038571A (en) * | 1996-01-31 | 2000-03-14 | Kabushiki Kaisha Toshiba | Resource management method and apparatus for information processing system of multitasking facility |
US5778392A (en) * | 1996-04-01 | 1998-07-07 | Symantec Corporation | Opportunistic tile-pulling, vacancy-filling method and apparatus for file-structure reorganization |
US6070172A (en) * | 1997-03-06 | 2000-05-30 | Oracle Corporation | On-line free space defragmentation of a contiguous-file file system |
US6023744A (en) * | 1997-03-07 | 2000-02-08 | Microsoft Corporation | Method and mechanism for freeing disk space in a file system |
US5956745A (en) * | 1997-04-23 | 1999-09-21 | Novell, Inc. | System and method for automatically resizing a disk drive volume |
US6249792B1 (en) * | 1998-12-16 | 2001-06-19 | Microsoft Corporation | On-line dynamic file shrink facility |
US6408313B1 (en) * | 1998-12-16 | 2002-06-18 | Microsoft Corporation | Dynamic memory allocation based on free memory size |
WO2001004801A1 (en) | 1999-07-09 | 2001-01-18 | Wild File, Inc. | Optimized disk storage defragmentation with swapping capabilities |
US6757801B1 (en) * | 2000-10-26 | 2004-06-29 | International Business Machines Corporation | Method to modify that an operation needs to be done on a file system |
US20020161860A1 (en) * | 2001-02-28 | 2002-10-31 | Benjamin Godlin | Method and system for differential distributed data file storage, management and access |
US6928456B2 (en) * | 2001-03-06 | 2005-08-09 | Intel Corporation | Method of tracking objects for application modifications |
-
2003
- 2003-05-30 US US10/448,847 patent/US7296043B2/en not_active Expired - Lifetime
-
2004
- 2004-05-07 EP EP04010955.5A patent/EP1482423B1/en not_active Expired - Lifetime
- 2004-05-28 CN CNB2004100474362A patent/CN100445990C/zh not_active Expired - Lifetime
- 2004-05-31 JP JP2004162500A patent/JP4537771B2/ja not_active Expired - Lifetime
- 2004-05-31 KR KR1020040039096A patent/KR101087425B1/ko active IP Right Grant
Non-Patent Citations (6)
Title |
---|
CSNB200200461001, ガルシア マルシ フロホック, Microsoft SQL Server 2000 オフィシャルマニュアル 下 初版, 20010319, p.187−245, 日経BPソフトプレス * |
CSND200301234003, マイクロソフト プロフェッショナルサポート本部 デベロッパーサポート統括部 データベース開発技術部, "サポートのプロが教えるSQL Server 2000 運用管理ノウハウ&即効Tips", DB Magazine 第11巻 第8号, 20011101, p.84−105, JP, 株式会社翔泳社 * |
CSNH200000038010, 中森 昌彦, "DB自動再構成システムの開発", 日立TO技報 第4号, 19981202, p.58−63, 日立東北ソフトウェア株式会社 * |
JPN6010002053, ガルシア マルシ フロホック, Microsoft SQL Server 2000 オフィシャルマニュアル 下 初版, 20010319, p.187−245, 日経BPソフトプレス * |
JPN6010002054, 中森 昌彦, "DB自動再構成システムの開発", 日立TO技報 第4号, 19981202, p.58−63, 日立東北ソフトウェア株式会社 * |
JPN6010002058, マイクロソフト プロフェッショナルサポート本部 デベロッパーサポート統括部 データベース開発技術部, "サポートのプロが教えるSQL Server 2000 運用管理ノウハウ&即効Tips", DB Magazine 第11巻 第8号, 20011101, p.84−105, JP, 株式会社翔泳社 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011248747A (ja) * | 2010-05-28 | 2011-12-08 | Fujitsu Ltd | データベース装置 |
US8682941B2 (en) | 2010-05-28 | 2014-03-25 | Fujitsu Limited | Database apparatus |
Also Published As
Publication number | Publication date |
---|---|
KR101087425B1 (ko) | 2011-11-25 |
CN100445990C (zh) | 2008-12-24 |
JP4537771B2 (ja) | 2010-09-08 |
CN1609850A (zh) | 2005-04-27 |
US7296043B2 (en) | 2007-11-13 |
EP1482423A2 (en) | 2004-12-01 |
EP1482423B1 (en) | 2017-09-20 |
EP1482423A3 (en) | 2006-05-17 |
US20040243612A1 (en) | 2004-12-02 |
KR20040103483A (ko) | 2004-12-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4537771B2 (ja) | データベースのサイズを変更するための方法、コンピュータ可読媒体およびシステム | |
KR101183424B1 (ko) | 관리되지 않는 메모리에 대한 콜렉션을 수행하기 위한 방법및 시스템 | |
JP4831759B2 (ja) | Dmaアドレス空間を割当てるための方法、システム、およびコンピュータ・プログラム | |
US6633968B2 (en) | Pre-fetching of pages prior to a hard page fault sequence | |
US7447851B2 (en) | System for page-out and page-in of stale objects in memory | |
US20200104255A1 (en) | Deferred destruction for efficient resource reclamation | |
US6343341B1 (en) | Efficient access to variable-length data on a sequential access storage medium | |
US8028010B2 (en) | Adjusting log size in a static logical volume | |
US8250121B2 (en) | Zero-copy maturing of large objects in generational heap with copying collection | |
JP4544910B2 (ja) | シャドウ・ページング | |
US6317818B1 (en) | Pre-fetching of pages prior to a hard page fault sequence | |
US7870171B2 (en) | Method and system for garbage collection in a multitasking environment | |
US20210089442A1 (en) | Dynamically allocating memory pool subinstances | |
US7921081B2 (en) | Managing a snapshot stored within a file system space for efficient detection of in-use blocks | |
US7533225B1 (en) | Method and apparatus for enabling adaptive endianness | |
JP4589095B2 (ja) | プログラム実行装置及びプログラム実行方法及びデータ領域管理プログラム | |
JP2005050010A (ja) | メモリ管理方式 | |
CN117251388A (zh) | 基于缓存的数据处理方法及装置、存储介质及电子设备 | |
JP2982134B2 (ja) | 主記憶装置の割り当てサイズ決定方法 | |
CN114721584A (zh) | 数据写入的方法、设备和计算机程序产品 | |
JPH0310328A (ja) | レジスタ管理方式 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070530 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100119 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100419 |
|
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: 20100611 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100618 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130625 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4537771 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |