JP4537771B2 - データベースのサイズを変更するための方法、コンピュータ可読媒体およびシステム - Google Patents
データベースのサイズを変更するための方法、コンピュータ可読媒体およびシステム Download PDFInfo
- Publication number
- JP4537771B2 JP4537771B2 JP2004162500A JP2004162500A JP4537771B2 JP 4537771 B2 JP4537771 B2 JP 4537771B2 JP 2004162500 A JP2004162500 A JP 2004162500A JP 2004162500 A JP2004162500 A JP 2004162500A JP 4537771 B2 JP4537771 B2 JP 4537771B2
- Authority
- JP
- Japan
- Prior art keywords
- page
- file
- empty
- pages
- component
- 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.)
- Expired - Lifetime
Links
- 238000000034 method Methods 0.000 title claims description 71
- 238000013507 mapping Methods 0.000 claims description 20
- 238000004590 computer program Methods 0.000 claims description 6
- 230000000977 initiatory effect Effects 0.000 claims 1
- 230000008569 process Effects 0.000 description 33
- 238000011946 reduction process Methods 0.000 description 20
- 238000010586 diagram Methods 0.000 description 11
- 230000006870 function Effects 0.000 description 10
- 238000004891 communication Methods 0.000 description 9
- 238000012545 processing Methods 0.000 description 9
- 230000007246 mechanism Effects 0.000 description 7
- 230000009467 reduction Effects 0.000 description 7
- 230000003287 optical effect Effects 0.000 description 6
- 230000008859 change Effects 0.000 description 5
- 230000002093 peripheral effect Effects 0.000 description 5
- 230000005540 biological transmission Effects 0.000 description 4
- 230000000694 effects Effects 0.000 description 4
- 238000013500 data storage Methods 0.000 description 3
- 230000005055 memory storage Effects 0.000 description 3
- 239000004065 semiconductor Substances 0.000 description 3
- 238000004513 sizing Methods 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
- 238000009429 electrical wiring Methods 0.000 description 2
- 230000010354 integration Effects 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
- 230000001186 cumulative effect Effects 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000005670 electromagnetic radiation Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000000452 restraining effect Effects 0.000 description 1
- 238000013519 translation Methods 0.000 description 1
- 230000007723 transport mechanism Effects 0.000 description 1
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/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
- 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
- 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)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Computer Hardware Design (AREA)
- Mathematical Physics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
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 (16)
- データベースのファイルのサイズを縮小する方法であって、
前記ファイルを走査することと、ビットマップを走査することとの少なくとも一方により、前記ファイル中の空ページの総数を得た後、
(a)コンピュータプロセッサの構成要素であるコントローラが、前記ファイルの最終ページから前記ファイルのトラバーサルを開始し、前記ファイルの最初のページに向かって進むステップであって、前記トラバーサルは、前記ファイルの最終ページから前記ファイルの最初のページに向かって、ページごとに走査するステップを含み、前記走査するステップは、遭遇したページが空ページであるか否かを判断するために行われ、前記空ページは、データベース管理システムによって割り当て解除されたページであるステップと、
(b)前記遭遇したページが空ページであるか否かページヘッダを解析して判断した後、前記遭遇したページが空である場合、前記コンピュータプロセッサの構成要素であるビットマップ生成部が、前記遭遇したページをあるビットによりスキップページとして示すビットマップを生成するステップと、
(c)前記遭遇したページが空ページであるか否かページヘッダを解析して判断した後、前記遭遇したページが空でない場合、前記コンピュータプロセッサの構成要素である前記ビットマップ生成部が、前記遭遇したページを別のビットによりダーティページとして示すビットマップを生成するステップと、
(d)前記コンピュータプロセッサの構成要素である前記コントローラが、スキップページの数にダーティページの数を加えた合計と、前記ファイル内の空ページの総数とを比較するステップとを含み、
前記合計が前記空ページの総数より少ない場合、前記ファイルを次のページまでトラバーサルしてステップ(b)、(c)、および(d)を実行し、
前記合計が前記空ページの総数以上である場合、
前記コンピュータプロセッサの構成要素である前記コントローラが、前記ダーティページの内容を、前記ファイルのまだトラバーサルされていない空ページに書き込み、
前記コンピュータプロセッサの構成要素である前記コントローラが、各ダーティページおよび各スキップページを未割り当てページとして示す前記ビットマップを更新し、前記示すことは、マッピングテーブル内の対応する各エントリでビットを所定のビット値に設定することを含み、
前記コンピュータプロセッサの構成要素である切り捨て部が、前記未割り当てページを前記ファイルから切り捨てる、
ことを特徴とする方法。 - 前記コンピュータプロセッサの構成要素である前記コントローラが、前記ファイル内の総ページ数を判断するステップと、
前記コンピュータプロセッサの構成要素である前記コントローラが、前記ファイルの総ページ数に対する前記ファイルの空ページの総数の割合が空ページ閾値以上であるか否かを判断するステップと、
前記コンピュータプロセッサの構成要素である前記コントローラが、前記割合が前記空ページ閾値以上である場合に、前記ファイルの前記トラバーサルを開始するステップと
をさらに含むことを特徴とする請求項1に記載の方法。 - 前記ファイルの前記最終ページに最も近いダーティページから開始して、前記ファイルの前記最初のページに向かって進み、前記空ページにダーティページを書き込む、ことを特徴とする請求項1に記載の方法。
- 前記コンピュータプロセッサの構成要素である前記コントローラが、前記トラバーサルを開始してから最大実行時間が経過したか否かを判断するステップと、
前記最大実行時間が経過した場合、
前記コンピュータプロセッサの構成要素である前記コントローラが、前記ダーティページの内容を、まだトラバーサルされていない前記ファイルの空ページに書き込むステップと、
前記コンピュータプロセッサの構成要素である前記コントローラが、各ダーティページおよび各スキップページを未割り当てページとして示す前記ビットマップを更新するステップと、
前記コンピュータプロセッサの構成要素である前記切り捨て部が、前記未割り当てページを前記ファイルから切り捨てるステップと
を開始するステップと
をさらに含むことを特徴とする請求項1に記載の方法。 - 各ダーティページおよび各スキップページを未割り当てページとして示す前記ステップに従って、前記コンピュータプロセッサの構成要素である前記コントローラが前記ビットマップを更新するステップをさらに含むことを特徴とする請求項1に記載の方法。
- 前記コンピュータプロセッサの構成要素である前記コントローラが、前記ファイル内の総ページ数を判断するステップと、
前記コンピュータプロセッサの構成要素である前記コントローラが、前記総ページ数に対する空ページの総数の割合を判断するステップと、
前記コンピュータプロセッサの構成要素である前記コントローラが、前記割合の値を空ページ閾値と比較するステップと、
前記割合の値が前記空ページ閾値以上である場合、
前記コンピュータプロセッサの構成要素である前記コントローラが、前記ファイルの最終ページから前記ファイルのトラバーサルを開始し、前記ファイルの最初のページに向かって進むステップと、
(a)遭遇したページが空ページであるか否かページヘッダを解析して判断した後、前記遭遇したページが空である場合、前記コンピュータプロセッサの構成要素である前記ビットマップ生成部が、前記遭遇したページをあるビットによりスキップページとして示すビットマップを生成するステップと、
(b)前記遭遇したページが空ページであるか否かページヘッダを解析して判断した後、前記遭遇したページが空でない場合、前記コンピュータプロセッサの構成要素である前記ビットマップ生成部が、前記遭遇したページを別のビットによりダーティページとして示すビットマップを生成するステップと、
(c)前記コンピュータプロセッサの構成要素である前記コントローラが、スキップページの数にダーティページの数を加えた合計を前記空ページの数と比較するステップと、
前記合計が前記空ページの総数より少ない場合、前記ファイルを次のページまでトラバーサルし、ステップ(a)、(b)、および(c)を実行するステップと、
前記合計が前記空ページの総数以上である場合、
前記コンピュータプロセッサの構成要素である前記コントローラが、前記ダーティページの内容を、まだトラバーサルされていない前記ファイルの空ページに書き込むステップと、
前記コンピュータプロセッサの構成要素である前記コントローラが、各ダーティページおよび各スキップページを未割り当てページとして示す前記ビットマップを更新するステップと
をさらに含むことを特徴とする請求項1に記載の方法。 - コンピュータプロセッサに対してメモリのサイズを縮小するよう指示するコンピュータプログラムコードが書き込まれたコンピュータ可読媒体であって、前記プログラムコードは、
前記メモリのファイルを走査することと、ビットマップを走査することとの少なくとも一方により、前記ファイル中の空ページの総数を得て前記メモリに記録した後、
前記コンピュータプロセッサの構成要素であるコントローラに、(a)前記メモリのファイルのトラバーサルを前記ファイルの最終ページから開始させ、前記ファイルの最初のページに向かって進ませる開始コードセグメントであって、前記トラバーサルは、前記ファイルの最終ページから前記ファイルの最初のページに向かって、ページごとに走査することを含み、前記走査することは、遭遇したページが空ページであるか否かを判断するために行われ、前記空ページは、割り当て解除されたページである開始コードセグメントと、
前記遭遇したページが空ページであるか否かページヘッダを解析して判断した後、前記コンピュータプロセッサの構成要素である前記コントローラに、(b)前記遭遇したページが空である場合、前記遭遇したページをスキップページと識別させるスキップ指示コードセグメントと、
前記遭遇したページが空ページであるか否かページヘッダを解析して判断した後、前記コンピュータプロセッサの構成要素である前記コントローラに、(c)前記遭遇したページが空でない場合、前記遭遇したページをダーティページとして識別させるダーティ指示コードセグメントと、
前記コンピュータプロセッサの構成要素である前記コントローラに、(d)スキップページの数にダーティページの数を加えた合計を前記ファイル内の前記空ページの総数と比較させる比較コードセグメントと、
前記コンピュータプロセッサの構成要素である前記コントローラに、前記合計が前記空ページの総数より少ない場合、前記ファイルを次のページまでトラバーサルさせ、ステップ(b)、(c)、および(d)を実行させる次ページコードセグメントと、
前記コンピュータプロセッサの構成要素である前記コントローラに、前記合計が前記空ページの総数以上である場合、
前記ダーティページの内容を、まだトラバーサルされていない前記ファイルの空ページに書き込ませ、
各ダーティページおよび各スキップページを未割り当てページとして示すビットマップを更新させる、合計大なりコードセグメントであって、前記示すことは、マッピングテーブル内の対応する各エントリでビットを所定のビット値に設定することを含む合計大なりコードセグメントと、
前記コンピュータプロセッサの構成要素である切り捨て部に、前記未割り当てページを前記ファイルから切り捨てさせる切り捨てコードセグメントと
を含むことを特徴とするコンピュータ可読媒体。 - 前記コンピュータプロセッサの構成要素である前記コントローラに、前記ファイルの総ページ数に対する前記ファイルの空ページの数の割合が空ページ閾値以上であるか否かを判断させる割合コードセグメントと、
前記コンピュータプロセッサの構成要素である前記コントローラに、前記割合が前記空ページ閾値以上である場合に前記ファイルの前記トラバーサルを開始させる条件付き開始コードセグメントと
をさらに含むことを特徴とする請求項7に記載のコンピュータ可読媒体。 - 前記空ページにダーティページを書き込むことを、前記ファイルの前記最終ページに最も近いダーティページから開始して、前記ファイルの前記最初のページに向かって進む、
ことを特徴とする請求項7に記載のコンピュータ可読媒体。 - 前記コンピュータプロセッサの構成要素である前記コントローラに、前記トラバーサルを開始してから最大実行時間が経過したか否かを判断させる最大時間判断コードセグメントと、
前記最大実行時間が経過した場合、
前記コンピュータプロセッサの構成要素である前記コントローラに、前記ダーティページの内容を、まだトラバーサルされていない前記ファイルの空ページに書き込ませるステップと、
前記コンピュータプロセッサの構成要素である前記コントローラに、各ダーティページおよび各スキップページを未割り当てページとして示すビットマップを更新させるステップと、
前記コンピュータプロセッサの構成要素である前記切り捨て部に、前記未割り当てページを前記ファイルから切り捨てさせるステップと
を開始させる条件付き開始コードセグメントと
をさらに含むことを特徴とする請求項7に記載のコンピュータ可読媒体。 - 前記コンピュータプロセッサの構成要素である前記ビットマップ生成部に、各ダーティページおよび各スキップページの割り当て状況を示すビットマップを生成させるビットマップ生成コードセグメントと、
前記コンピュータプロセッサの構成要素である前記コントローラに、各ダーティページおよび各スキップページを未割り当てページとして示す動作に従って前記ビットマップを更新させる、ビットマップ更新コードセグメントと
をさらに含むことを特徴とする請求項7に記載のコンピュータ可読媒体。 - メモリサイズを縮小するシステムであって、
複数のページを含むメモリファイルと、
前記ファイルの最終ページから前記ファイルのトラバーサルを開始し、前記ファイルの最初のページに向かって進むコントローラであって、前記トラバーサルは、前記ファイルの最終ページから前記ファイルの最初のページに向かって、ページごとに走査することを含み、前記走査することは、遭遇したページが空ページであるか否かを判断するために行われ、前記空ページは、割り当て解除されたページであり、前記コントローラは、前記ファイルを走査することと、ビットマップを走査することとの少なくとも一方により、前記ファイル中の空ページの総数を得た後、前記トラバーサル中に遭遇した各ページについて、
前記遭遇したページが空ページであるか否かページヘッダを解析して判断した後、遭遇したページが空である場合、前記遭遇したページをビットマップ内でスキップページとしてマークする動作と、
前記遭遇したページが空ページであるか否かページヘッダを解析して判断した後、前記遭遇したページが空でない場合、前記遭遇したページを前記ビットマップ内でダーティページとしてマークする動作と、
スキップページの数にダーティページの数を加えた合計を前記ファイル内の空ページ総数と比較する動作と、
前記合計が前記空ページ総数より少ない場合、トラバーサル順に前記ファイル内の次のページから前記トラバーサルを続ける動作と、
前記合計が前記空ページ総数以上である場合、前記ダーティページの内容を、まだトラバーサルされていない前記ファイルの空ページに書き込む動作と
を含む動作を実行するコントローラと、
各ダーティページおよび各スキップページを未割り当てページとして示すビットマップを生成するビットマップ生成部であって、前記ビットマップ生成部は、前記コンピュータプロセッサの構成要素であり、前記示すことは、マッピングテーブル内の対応する各エントリでビットを所定のビット値に設定することを含むビットマップ生成部と、
前記コンピュータプロセッサの構成要素である、前記未割り当てページを前記ファイルから切り捨てる切り捨て部と
を含むことを特徴とするシステム。 - 前記コントローラはさらに、
前記ファイルの総ページ数に対する前記ファイルの空ページの数の割合が空ページ閾値以上であるか否かを判断し、
前記割合が前記空ページ閾値以上である場合、前記ファイルの前記トラバーサルを開始する動作を実行する、
ことを特徴とする請求項12に記載のシステム。 - 前記空ページにダーティページを書き込むことを、前記ファイルの前記最終ページに最も近いダーティページから開始して、前記ファイルの前記最初のページに向かって進む、
ことを特徴とする請求項12に記載のシステム。 - 前記コントローラは、さらに、
前記トラバーサルを開始してから最大実行時間が経過したか否かを判断し、
前記最大実行時間が経過した場合、
前記コントローラが、前記ダーティページの内容を、まだトラバーサルされていない前記ファイルの空ページに書き込み、
前記コントローラが、各ダーティページおよび各スキップページを未割り当てページとして示す前記ビットマップを更新し、
前記切り捨て部が、前記未割り当てページを前記ファイルから切り捨てる
ことを開始する動作を実行する、
ことを特徴とする請求項12に記載のシステム。 - 前記ビットマップ生成部は、各ダーティページおよび各スキップページの割り当て状況を示すビットマップを生成し、
前記コントローラは、各ダーティページおよび各スキップページを未割り当てページとして示す前記動作に従って前記ビットマップを更新する、
ことを特徴とする請求項12に記載のシステム。
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 JP2004362575A (ja) | 2004-12-24 |
JP4537771B2 true 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) |
Families Citing this family (20)
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 |
US8032707B2 (en) | 2008-09-15 | 2011-10-04 | Microsoft Corporation | Managing cache data and metadata |
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 |
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 | 北京大学 | 一种高效的脏页获取方法 |
JP5593841B2 (ja) * | 2010-05-28 | 2014-09-24 | 富士通株式会社 | データベース装置 |
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 - Fee Related
- 2004-05-31 KR KR1020040039096A patent/KR101087425B1/ko active IP Right Grant
- 2004-05-31 JP JP2004162500A patent/JP4537771B2/ja not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
EP1482423A2 (en) | 2004-12-01 |
KR101087425B1 (ko) | 2011-11-25 |
EP1482423B1 (en) | 2017-09-20 |
KR20040103483A (ko) | 2004-12-08 |
EP1482423A3 (en) | 2006-05-17 |
CN1609850A (zh) | 2005-04-27 |
US20040243612A1 (en) | 2004-12-02 |
US7296043B2 (en) | 2007-11-13 |
JP2004362575A (ja) | 2004-12-24 |
CN100445990C (zh) | 2008-12-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4537771B2 (ja) | データベースのサイズを変更するための方法、コンピュータ可読媒体およびシステム | |
KR101183424B1 (ko) | 관리되지 않는 메모리에 대한 콜렉션을 수행하기 위한 방법및 시스템 | |
US9513810B2 (en) | Fast accessible compressed thin provisioning volume | |
US7447851B2 (en) | System for page-out and page-in of stale objects in memory | |
US5951658A (en) | System for dynamic allocation of I/O buffers for VSAM access method based upon intended record access where performance information regarding access is stored in memory | |
JP2007257636A (ja) | Dmaアドレス空間を割当てるための方法、システム、およびコンピュータ・プログラム | |
JP2001504971A (ja) | データ・ブロックを圧縮するメモリ管理 | |
US7225314B1 (en) | Automatic conversion of all-zero data storage blocks into file holes | |
US6804761B1 (en) | Memory allocation system and method | |
US8250121B2 (en) | Zero-copy maturing of large objects in generational heap with copying collection | |
US8028010B2 (en) | Adjusting log size in a static logical volume | |
US20210089442A1 (en) | Dynamically allocating memory pool subinstances | |
JP4544910B2 (ja) | シャドウ・ページング | |
JP2002108671A (ja) | コンピュータ処理システムにおいてカスタマイズした情報を提供する方法とシステム | |
US20080301203A1 (en) | Managing a snapshot stored within a file system space for efficient detecting of in-use blocks | |
US6799253B1 (en) | Stochastic scratchpad storage management technique | |
US7991976B2 (en) | Permanent pool memory management method and system | |
CN115168317B (zh) | 一种lsm树存储引擎构建方法和系统 | |
CN113504861A (zh) | 一种桌面管理方法、装置及计算设备 | |
US6625614B1 (en) | Implementation for efficient access of extended attribute data | |
JP4589095B2 (ja) | プログラム実行装置及びプログラム実行方法及びデータ領域管理プログラム | |
CN114490286A (zh) | 统计页面缓存的方法、装置,计算设备和可读存储介质 |
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 |