JP2006185169A - キャッシュ制御装置、キャッシュ制御方法およびキャッシュ制御プログラム - Google Patents
キャッシュ制御装置、キャッシュ制御方法およびキャッシュ制御プログラム Download PDFInfo
- Publication number
- JP2006185169A JP2006185169A JP2004377973A JP2004377973A JP2006185169A JP 2006185169 A JP2006185169 A JP 2006185169A JP 2004377973 A JP2004377973 A JP 2004377973A JP 2004377973 A JP2004377973 A JP 2004377973A JP 2006185169 A JP2006185169 A JP 2006185169A
- Authority
- JP
- Japan
- Prior art keywords
- cache
- management information
- cache data
- deletion
- group
- 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
Landscapes
- Information Transfer Between Computers (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
【解決手段】キャッシュデータと識別子と参照日時とを対応づけて記憶するキャッシュ記憶部231と、キャッシュデータの管理情報を予め定められた日時の範囲ごとにグループに分けて削除優先度順に記憶するキャッシュ管理情報記憶部241と、キャッシュデータを削除するとき、最古グループ内の最も削除優先度の高いデータを削除候補とし、削除候補のキャッシュデータの参照日時を前記キャッシュ記憶部231から取得し、取得した参照日時が最古グループの日時の範囲に含まれない場合に削除候補のキャッシュデータを削除しないと判定する削除判定部224と、削除候補のキャッシュデータを削除しないと判定した場合に削除候補の管理情報を、取得した参照日時を含む日時の範囲を有するグループに移動する管理情報移動部222とを備えた。
【選択図】 図2
Description
第1の実施の形態にかかるキャッシュ制御装置は、キャッシュデータの管理情報を予め定められた日時の範囲ごとにグループに分けて削除優先度順にキャッシュ管理情報記憶部に保存し、キャッシュデータの実体や参照日時を前記キャッシュ管理情報記憶部と別個の記憶媒体上のキャッシュ記憶部に保存し、キャッシュデータの削除時に削除優先度と参照日時を参照して削除するキャッシュデータを決定し、当該キャッシュデータを削除するものである。
第2の実施の形態にかかるキャッシュ制御装置は、キャッシュデータの管理情報にさらにグループごとのキャッシュデータのサイズの合計を表すグループサイズを加えてキャッシュ管理情報記憶部に保存し、キャッシュデータの実体や参照日時を前記キャッシュ管理情報記憶部と別個の記憶媒体上のキャッシュ記憶部に保存し、キャッシュデータの削除時に削除優先度と参照日時とグループサイズを参照して削除するキャッシュデータを決定し、当該キャッシュデータを削除するものである。
第3の実施の形態にかかるキャッシュ制御装置は、キャッシュデータの管理情報を予め定められた日時の範囲ごとにグループに分けて削除優先度順にキャッシュ管理情報記憶部に保存し、キャッシュデータの実体や参照日時を前記キャッシュ管理情報記憶部と同一の記憶媒体上のキャッシュ記憶部に保存し、キャッシュデータの削除時に削除優先度と参照日時を参照して削除するキャッシュデータを決定し、当該キャッシュデータを削除するものである。
第4の実施の形態にかかるキャッシュ制御装置は、キャッシュデータの管理情報にさらにグループごとのキャッシュデータのサイズの合計を表すグループサイズを加えてキャッシュ管理情報記憶部に保存し、キャッシュデータの実体や参照日時を前記キャッシュ管理情報記憶部と同一の記憶媒体上のキャッシュ記憶部に保存し、キャッシュデータの削除時に削除優先度と参照日時とグループサイズを参照して削除するキャッシュデータを決定し、当該キャッシュデータを削除するものである。
102 インターネット
103 キャッシュ制御装置(プロキシサーバ)
104 HDD
105 LAN
106a、106b、106c Webクライアント
107a、107b、107c HDD
201 通信部
210 キャッシュ記憶制御部
211 キャッシュ登録部
212 キャッシュ削除部
213 キャッシュ参照部
214 キャッシュ検索部
215 参照日時取得部
216 参照日時更新部
220 キャッシュ管理部
221 管理情報登録部
222 管理情報移動部
223 管理情報削除部
224 削除判定部
225 グループ検索部
226 グループ削除部
227 グループ生成部
231 キャッシュ記憶部
240 RAM
241 キャッシュ管理情報記憶部
242 総キャッシュサイズ記憶部
401 ヘッド
402 テイル
403 識別子
404 キャッシュサイズ
410、411、412 管理情報
801、802、803 キャッシュデータ
810、820、830 テイル
811、821、831 ヘッド
812、813、832 管理情報
901 キャッシュデータ
910、920 テイル
911、921 ヘッド
912、913、922 管理情報
1000 キャッシュ制御装置
1010 RAM
1011 キャッシュ管理情報記憶部
1101 グループサイズ
1401、1402、1403 キャッシュデータ
1410、1420、1430 テイル
1411、1421、1431 ヘッド
1412、1413、1432 管理情報
1440 グループサイズ
1501、1502 キャッシュデータ
1510 テイル
1511 ヘッド
1512、1513 管理情報
1540、1541 グループサイズ
1600 キャッシュ制御装置
1610 HDD
1611 キャッシュ管理情報記憶部
1612 総キャッシュサイズ記憶部
1701a、1701b、1701c ファイル
1702 識別子
1703 キャッシュサイズ
1704、1705、1706 管理情報
1801、1802、1803 キャッシュデータ
1811、1812、1813 グループ
1814、1815、1816 管理情報
1901 キャッシュデータ
1911 最古グループ
1912 グループ
1913、1914、1915 管理情報
2000 キャッシュ制御装置
2010 HDD
2011 キャッシュ管理情報記憶部
2101、2102、2103 キャッシュデータ
2111、2112、2113 グループ
2114、2115、2116 管理情報
2120 グループサイズ
2201 キャッシュデータ
2211 最古グループ
2212、2213 管理情報
2220、2221 グループサイズ
Claims (7)
- アクセス頻度の高いデータをキャッシュデータとして一時的に格納し前記データへのアクセスを高速化するキャッシュ制御装置において、
前記キャッシュデータと前記キャッシュデータに固有の識別子と前記キャッシュデータが参照されたときに更新される前記キャッシュデータの参照日時とを対応づけて記憶するキャッシュ記憶手段と、
前記識別子を含む前記キャッシュデータの管理情報を予め定められた日時の範囲ごとにグループに分けて削除の優先順位を表す削除優先度順に記憶するキャッシュ管理情報記憶手段と、
前記キャッシュデータを削除するときに、前記キャッシュ管理情報記憶手段から、最も古い日時の範囲を有する前記グループを表す最古グループ内の最も前記削除優先度の高い前記識別子を削除候補識別子として取得し、取得した前記削除候補識別子に対応する前記キャッシュデータの参照日時を前記キャッシュ記憶手段から取得し、取得した参照日時が前記最古グループの日時の範囲に含まれない場合に前記削除候補識別子に対応する前記キャッシュデータを削除しないと判定する削除判定手段と、
前記削除判定手段が前記削除候補識別子に対応する前記キャッシュデータを削除しないと判定した場合に前記削除候補識別子に対応する前記管理情報を、前記取得した参照日時を含む日時の範囲を有する前記グループに移動する管理情報移動手段と、
を備えたことを特徴とするキャッシュ制御装置。 - 前記キャッシュ管理情報記憶手段は、前記識別子を含む前記管理情報を、予め定められた日時の範囲ごとにグループに分けて、前記キャッシュデータの生成日時または前記管理情報移動手段が前記グループを移動した日時が古い順に高い削除優先度で記憶することを特徴とする請求項1に記載のキャッシュ制御装置。
- 前記キャッシュ管理情報記憶手段は、前記グループごとに前記グループに属する前記キャッシュデータのサイズの合計をグループサイズとしてさらに記憶し、
前記削除判定手段は、前記取得した参照日時が前記最古グループの日時の範囲に含まれる場合、または前記取得した参照日時が前記最古グループの日時の範囲に含まれない場合であって、前記最古グループから前記取得した参照日時を含む日時の範囲を有する前記グループまでの全グループの前記グループサイズの合計が、予め算出した削除が必要なデータサイズより小さい場合に前記削除候補識別子に対応する前記キャッシュデータは前記グループの移動を行わずに削除すると判定することを特徴とする請求項1または2に記載のキャッシュ制御装置。 - 前記キャッシュ記憶手段と前記キャッシュ管理情報記憶手段とを、単一の記憶媒体に記憶することを特徴とする請求項1〜3のいずれか1つに記載のキャッシュ制御装置。
- 前記キャッシュ記憶手段と前記キャッシュ管理情報記憶手段とを、別個の記憶媒体に記憶することを特徴とする請求項1〜3のいずれか1つに記載のキャッシュ制御装置。
- アクセス頻度の高いデータをキャッシュデータとして一時的に格納し前記データへのアクセスを高速化するキャッシュ制御方法において、
前記キャッシュデータを削除するときに、前記キャッシュデータに固有の識別子を含む前記キャッシュデータの管理情報を予め定められた日時の範囲ごとにグループに分けて削除の優先順位を表す削除優先度順に記憶するキャッシュ管理情報記憶手段から、最も古い日時の範囲を有する前記グループを表す最古グループ内の最も前記削除優先度の高い前記識別子を削除候補識別子として取得し、取得した前記削除候補識別子に対応する、前記キャッシュデータが参照されたときに更新される前記キャッシュデータの参照日時を、前記キャッシュデータと前記識別子と前記参照日時とを対応づけて記憶するキャッシュ記憶手段から取得し、取得した参照日時が前記最古グループの日時の範囲に含まれない場合に前記削除候補識別子に対応する前記キャッシュデータを削除しないと判定する削除判定ステップと、
前記削除判定ステップが前記削除候補識別子に対応する前記キャッシュデータを削除しないと判定した場合に前記削除候補識別子に対応する前記管理情報を、前記取得した参照日時を含む日時の範囲を有する前記グループに移動する管理情報移動ステップと、
を含むことを特徴とするキャッシュ制御方法。 - アクセス頻度の高いデータをキャッシュデータとして一時的に格納し前記データへのアクセスを高速化するキャッシュ制御プログラムにおいて、
前記キャッシュデータを削除するときに、前記キャッシュデータに固有の識別子を含む前記キャッシュデータの管理情報を予め定められた日時の範囲ごとにグループに分けて削除の優先順位を表す削除優先度順に記憶するキャッシュ管理情報記憶手段から、最も古い日時の範囲を有する前記グループを表す最古グループ内の最も前記削除優先度の高い前記識別子を削除候補識別子として取得し、取得した前記削除候補識別子に対応する、前記キャッシュデータが参照されたときに更新される前記キャッシュデータの参照日時を、前記キャッシュデータと前記識別子と前記参照日時とを対応づけて記憶するキャッシュ記憶手段から取得し、取得した参照日時が前記最古グループの日時の範囲に含まれない場合に前記削除候補識別子に対応する前記キャッシュデータを削除しないと判定する削除判定手順と、
前記削除判定手順が前記削除候補識別子に対応する前記キャッシュデータを削除しないと判定した場合に前記削除候補識別子に対応する前記管理情報を、前記取得した参照日時を含む日時の範囲を有する前記グループに移動する管理情報移動手順と、
をコンピュータに実行させるキャッシュ制御プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004377973A JP4331101B2 (ja) | 2004-12-27 | 2004-12-27 | キャッシュ制御装置、キャッシュ制御方法およびキャッシュ制御プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004377973A JP4331101B2 (ja) | 2004-12-27 | 2004-12-27 | キャッシュ制御装置、キャッシュ制御方法およびキャッシュ制御プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006185169A true JP2006185169A (ja) | 2006-07-13 |
JP4331101B2 JP4331101B2 (ja) | 2009-09-16 |
Family
ID=36738241
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004377973A Expired - Fee Related JP4331101B2 (ja) | 2004-12-27 | 2004-12-27 | キャッシュ制御装置、キャッシュ制御方法およびキャッシュ制御プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4331101B2 (ja) |
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010033539A (ja) * | 2008-07-30 | 2010-02-12 | Korea Electronics Telecommun | リバースキャッシングプロキシを用いたウェブ基盤の逆追跡システム |
JP2010079462A (ja) * | 2008-09-25 | 2010-04-08 | Casio Computer Co Ltd | サーバ装置、クライアント装置、サーバベースコンピューティングシステムおよびプログラム |
JP2011509540A (ja) * | 2007-11-14 | 2011-03-24 | クゥアルコム・インコーポレイテッド | 移動環境におけるメッセージ値計算のための方法およびシステム |
WO2011105488A1 (ja) * | 2010-02-25 | 2011-09-01 | 楽天株式会社 | ストレージ装置、サーバ装置、ストレージシステム、データベース装置、データの提供方法、及び、プログラム |
DE102012206046A1 (de) | 2011-04-15 | 2012-10-18 | Denso Corporation | Maschinenkalibrierungssystem zu kalibrieren einer gesteuerten Variable für ein Betätigungsfeld |
JP2013521579A (ja) * | 2010-03-04 | 2013-06-10 | マイクロソフト コーポレーション | データベースサーバのためのバッファプール拡張 |
WO2015099018A1 (ja) | 2013-12-25 | 2015-07-02 | 日本電気株式会社 | キャッシュ管理装置、キャッシュ管理方法、プログラム |
US9235531B2 (en) | 2010-03-04 | 2016-01-12 | Microsoft Technology Licensing, Llc | Multi-level buffer pool extensions |
US9391789B2 (en) | 2007-12-14 | 2016-07-12 | Qualcomm Incorporated | Method and system for multi-level distribution information cache management in a mobile environment |
US9392074B2 (en) | 2007-07-07 | 2016-07-12 | Qualcomm Incorporated | User profile generation architecture for mobile content-message targeting |
US9398113B2 (en) | 2007-07-07 | 2016-07-19 | Qualcomm Incorporated | Methods and systems for providing targeted information using identity masking in a wireless communications device |
JP2016189132A (ja) * | 2015-03-30 | 2016-11-04 | 富士通株式会社 | コンテンツ取得プログラム、装置、及び方法 |
JP2017205420A (ja) * | 2016-05-20 | 2017-11-24 | 株式会社アクセル | 画像形成システム、遊技機 |
CN113094392A (zh) * | 2020-01-09 | 2021-07-09 | 北京沃东天骏信息技术有限公司 | 数据缓存的方法和装置 |
-
2004
- 2004-12-27 JP JP2004377973A patent/JP4331101B2/ja not_active Expired - Fee Related
Cited By (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9392074B2 (en) | 2007-07-07 | 2016-07-12 | Qualcomm Incorporated | User profile generation architecture for mobile content-message targeting |
US9596317B2 (en) | 2007-07-07 | 2017-03-14 | Qualcomm Incorporated | Method and system for delivery of targeted information based on a user profile in a mobile communication device |
US9497286B2 (en) | 2007-07-07 | 2016-11-15 | Qualcomm Incorporated | Method and system for providing targeted information based on a user profile in a mobile environment |
US9485322B2 (en) | 2007-07-07 | 2016-11-01 | Qualcomm Incorporated | Method and system for providing targeted information using profile attributes with variable confidence levels in a mobile environment |
US9398113B2 (en) | 2007-07-07 | 2016-07-19 | Qualcomm Incorporated | Methods and systems for providing targeted information using identity masking in a wireless communications device |
US9203911B2 (en) | 2007-11-14 | 2015-12-01 | Qualcomm Incorporated | Method and system for using a cache miss state match indicator to determine user suitability of targeted content messages in a mobile environment |
US9705998B2 (en) | 2007-11-14 | 2017-07-11 | Qualcomm Incorporated | Method and system using keyword vectors and associated metrics for learning and prediction of user correlation of targeted content messages in a mobile environment |
JP2011509540A (ja) * | 2007-11-14 | 2011-03-24 | クゥアルコム・インコーポレイテッド | 移動環境におけるメッセージ値計算のための方法およびシステム |
US9203912B2 (en) | 2007-11-14 | 2015-12-01 | Qualcomm Incorporated | Method and system for message value calculation in a mobile environment |
US9391789B2 (en) | 2007-12-14 | 2016-07-12 | Qualcomm Incorporated | Method and system for multi-level distribution information cache management in a mobile environment |
JP2010033539A (ja) * | 2008-07-30 | 2010-02-12 | Korea Electronics Telecommun | リバースキャッシングプロキシを用いたウェブ基盤の逆追跡システム |
US8341721B2 (en) | 2008-07-30 | 2012-12-25 | Electronics And Telecommunications Research Institute | Web-based traceback system and method using reverse caching proxy |
JP2010079462A (ja) * | 2008-09-25 | 2010-04-08 | Casio Computer Co Ltd | サーバ装置、クライアント装置、サーバベースコンピューティングシステムおよびプログラム |
WO2011105488A1 (ja) * | 2010-02-25 | 2011-09-01 | 楽天株式会社 | ストレージ装置、サーバ装置、ストレージシステム、データベース装置、データの提供方法、及び、プログラム |
US9235531B2 (en) | 2010-03-04 | 2016-01-12 | Microsoft Technology Licensing, Llc | Multi-level buffer pool extensions |
JP2013521579A (ja) * | 2010-03-04 | 2013-06-10 | マイクロソフト コーポレーション | データベースサーバのためのバッファプール拡張 |
US9069484B2 (en) | 2010-03-04 | 2015-06-30 | Microsoft Technology Licensing, Llc | Buffer pool extension for database server |
DE102012206046A1 (de) | 2011-04-15 | 2012-10-18 | Denso Corporation | Maschinenkalibrierungssystem zu kalibrieren einer gesteuerten Variable für ein Betätigungsfeld |
WO2015099018A1 (ja) | 2013-12-25 | 2015-07-02 | 日本電気株式会社 | キャッシュ管理装置、キャッシュ管理方法、プログラム |
JP2016189132A (ja) * | 2015-03-30 | 2016-11-04 | 富士通株式会社 | コンテンツ取得プログラム、装置、及び方法 |
JP2017205420A (ja) * | 2016-05-20 | 2017-11-24 | 株式会社アクセル | 画像形成システム、遊技機 |
CN113094392A (zh) * | 2020-01-09 | 2021-07-09 | 北京沃东天骏信息技术有限公司 | 数据缓存的方法和装置 |
Also Published As
Publication number | Publication date |
---|---|
JP4331101B2 (ja) | 2009-09-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11675811B2 (en) | Storage constrained synchronization of shared content items | |
JP4331101B2 (ja) | キャッシュ制御装置、キャッシュ制御方法およびキャッシュ制御プログラム | |
US9442997B2 (en) | Idle state triggered constrained synchronization of shared content items | |
US8370315B1 (en) | System and method for high performance deduplication indexing | |
US10360235B2 (en) | Storage constrained synchronization engine | |
US7454405B2 (en) | File management program, file management process, and file management apparatus | |
US20070226320A1 (en) | Device, System and Method for Storage and Access of Computer Files | |
JP5485866B2 (ja) | 情報管理方法、及び情報提供用計算機 | |
US20190205056A1 (en) | Transparent data movement between a private cloud and storage ecosystem and another storage system | |
CN108255647B (zh) | 一种samba服务器集群下的高速数据备份方法 | |
US20160226970A1 (en) | Storage Constrained Synchronization of Content Items Based on Predicted User Access to Shared Content Items Using Retention Scoring | |
US20100115061A1 (en) | Server system, server apparatus, program and method | |
US10846303B2 (en) | Storage constrained synchronization engine | |
KR102064696B1 (ko) | 공유 콘텐츠 항목의 저장소 제약된 동기화 | |
JP2015510174A (ja) | ロケーション非依存のファイル | |
CN109522283A (zh) | 一种重复数据删除方法及系统 | |
US11562000B2 (en) | Storage constrained synchronization engine | |
JP2022020650A (ja) | ストレージ制約付きの同期エンジン | |
WO2013180891A1 (en) | Systems and methods for storing data and eliminating redundancy | |
Tchaye-Kondi et al. | Hadoop perfect file: a fast access container for small files with direct in disc metadata access | |
JPH11175539A (ja) | 代理情報取得方法及びシステム及び代理情報取得プログラムを格納した記憶媒体 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090210 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090403 |
|
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: 20090526 |
|
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: 20090617 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120626 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120626 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130626 Year of fee payment: 4 |
|
LAPS | Cancellation because of no payment of annual fees |