JP6311370B2 - バッファキャッシュ管理装置、バッファキャッシュ管理方法、及び、バッファキャッシュ管理プログラム - Google Patents
バッファキャッシュ管理装置、バッファキャッシュ管理方法、及び、バッファキャッシュ管理プログラム Download PDFInfo
- Publication number
- JP6311370B2 JP6311370B2 JP2014049094A JP2014049094A JP6311370B2 JP 6311370 B2 JP6311370 B2 JP 6311370B2 JP 2014049094 A JP2014049094 A JP 2014049094A JP 2014049094 A JP2014049094 A JP 2014049094A JP 6311370 B2 JP6311370 B2 JP 6311370B2
- Authority
- JP
- Japan
- Prior art keywords
- priority
- block data
- management information
- storage means
- buffer cache
- 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.)
- Active
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
図1は、第1の実施形態に係るバッファキャッシュ管理システム1の構成を概念的に示すブロック図である。本実施形態に係るバッファキャッシュ管理システム1は、データベース(Database(以下、DBと称する))サーバ装置10、アプリケーション(Application(以下、APと称する))サーバ装置20乃至30、及び、外部記憶装置40を有している。
本実施形態では、優先順位管理テーブル121乃至122が包含するエントリ数を4としているため、DBMS11がアプリケーション毎に管理対象とするデータページの個数は最大で4個までである。そして、DBMS11は、優先順位管理テーブル121乃至122に登録されていないデータページに対応するデータページコピーがバッファキャッシュ100に格納されている場合、当該データページコピーをバッファキャッシュ100から削除する対象とする。尚、優先順位管理テーブル121乃至122が包含するエントリ数は4以外であってもよい。優先順位管理情報生成処理12は、テーブルスペース400を参照するアプリケーションの数の分だけ、この優先順位管理テーブルを生成する。
図7は第2の実施形態のバッファキャッシュ管理装置50の構成を概念的に示すブロック図である。
10 DBサーバ装置
11 DBMS
12 優先順位管理情報生成処理
13 格納管理情報生成処理
14 複写削除処理
15 主記憶装置
100 バッファキャッシュ
101−1乃至n データページコピー
120 優先順位管理テーブル
121乃至122 優先順位管理テーブル
1211乃至1214 優先順位管理テーブルエントリ
1221乃至1224 優先順位管理テーブルエントリ
130 格納管理テーブル
131乃至134 格納管理テーブルエントリ
140 関係定義テーブル
20乃至30 APサーバ装置
21乃至31 アプリケーション
40 外部記憶装置
400 テーブルスペース
401−1乃至n データページ
50 バッファキャッシュ管理装置
51 優先順位管理情報生成部
510 優先順位管理情報
52 複写削除部
60乃至61 アプリケーション
70 第2の記憶部
700−1乃至n ブロックデータ
80 第1の記憶部
800 データ
801−1乃至n ブロックデータ
901 CPU
902 ROM
903 RAM
904 ハードディスク
905 通信インタフェース
906 バス
907 記憶媒体
908 リーダライタ
909 入出力インタフェース
Claims (9)
- 第一の記憶手段に格納されたデータの一部であるブロックデータが第二の記憶手段に複写されたのちに、複数のアプリケーションが、前記第二の記憶手段に複写された前記ブロックデータを参照する場合に、個々の前記アプリケーションに関して前記ブロックデータを前記第二の記憶手段に残す際の優先順位が示す値を、過去における前記アプリケーションによる前記ブロックデータへの参照度合いに基づく所定の基準に基づき決定し、決定した前記優先順位と、当該アプリケーションを識別可能な第一の識別子と、当該ブロックデータを識別可能な第二の識別子と、を関連付けた、所定の順位よりも上位に位置する前記優先順位に関する優先順位管理情報を生成する優先順位管理情報生成手段と、
前記複数のアプリケーションの少なくとも何れかが前記データへのアクセス要求を行う際に、前記優先順位管理情報を参照し、前記第二の記憶手段に複写済である前記ブロックデータの中で、前記優先順位管理情報に登録されていない前記第二の識別子が示すブロックデータを、前記第二の記憶手段から削除する複写削除手段と、
を備えるバッファキャッシュ管理装置。 - 前記優先順位管理情報生成手段は、前記優先順位が示す値を、前記アプリケーションが前記ブロックデータを最後に参照したときからの経過時間が短い順番、あるいは、前記アプリケーションが前記ブロックデータを参照した回数が多い順番に基づいて決定し、何れかの前記アプリケーションが何れかの前記ブロックデータを参照するたびに、前記優先順位が示す値を更新する、
請求項1に記載のバッファキャッシュ管理装置。 - 前記優先順位管理情報生成手段は、前記優先順位が示す値を、前記ブロックデータが前記第二の記憶手段に複写されてからの経過時間が短い順番に基づいて決定し、何れかの前記ブロックデータが前記第二の記憶手段に格納されるたびに、前記優先順位が示す値を更新する、
請求項1に記載のバッファキャッシュ管理装置。 - 前記優先順位管理情報生成手段は、個々の前記複数のアプリケーションに関して、前記第二の識別子と、前記優先順位が示す値とを関連付けたレコードを含むエントリを1以上包含する前記優先順位管理情報を生成し、前記複数のアプリケーションの何れかが要求した前記ブロックデータに関する前記第二の識別子及び前記優先順位が示す値を、新たに前記エントリのいずれかに登録する際に、当該アプリケーションに関する前記エントリが全て使用中である場合は、前記エントリの中で前記優先順位が示す値が最も低いエントリを、当該第二の識別子及び当該優先順位が示す値に更新する、
請求項1乃至3のいずれかに記載のバッファキャッシュ管理装置。 - 前記第二の記憶手段に格納されている前記ブロックデータを識別可能な前記第二の識別子と、当該第二の識別子が何れかの前記エントリに格納されているか否かを示す情報を関連付けた格納管理情報を生成する格納管理情報生成手段
をさらに備え、
前記複写削除手段は、前記格納管理情報を参照し、前記複数のアプリケーションの少なくとも何れかが要求した前記ブロックデータが前記第二の記憶手段に格納されてない場合に、当該ブロックデータを、前記第一の記憶手段から前記第二の記憶手段に複写し、前記エントリのいずれにも格納されていない前記第二の識別子により識別可能な前記ブロックデータを、前記第二の記憶手段から削除する、
請求項4に記載のバッファキャッシュ管理装置。 - 前記複写削除手段は、前記複数のアプリケーションの少なくとも何れかが要求した前記ブロックデータの大きさが閾値以上である場合、前記ブロックデータを複数に分割して、前記第二の記憶手段に格納し、
前記優先順位管理情報生成手段は、分割された前記ブロックデータの各々を識別可能な前記第二の識別子と、当該アプリケーションを識別可能な前記第一の識別子と、前記優先順位が示す値と、を関連付けた前記優先順位管理情報を生成する、
請求項1乃至5のいずれかに記載のバッファキャッシュ管理装置。 - 請求項1乃至6のいずれかに記載のバッファキャッシュ管理装置と、前記第一及び第二の記憶手段と、を有するバッファキャッシュ管理システム。
- 情報処理装置が備える優先順位管理情報生成手段が、
第一の記憶手段に格納されたデータの一部であるブロックデータが第二の記憶手段に複写されたのちに、複数のアプリケーションが、前記第二の記憶手段に複写された前記ブロックデータを参照する場合に、個々の前記アプリケーションに関して前記ブロックデータを前記第二の記憶手段に残す際の優先順位が示す値を、過去における前記アプリケーションによる前記ブロックデータへの参照度合いに基づく所定の基準に基づき決定し、決定した前記優先順位と、当該アプリケーションを識別可能な第一の識別子と、当該ブロックデータを識別可能な第二の識別子と、を関連付けた、所定の順位よりも上位に位置する前記優先順位に関する優先順位管理情報を生成し、
前記情報処理装置が備える複写削除手段が、
前記複数のアプリケーションの少なくとも何れかが前記データへのアクセス要求を行う際に、前記優先順位管理情報を参照し、前記第二の記憶手段に複写済である前記ブロックデータの中で、前記優先順位管理情報に登録されていない前記第二の識別子が示すブロックデータを前記第二の記憶手段から削除する、
バッファキャッシュ管理方法。 - 第一の記憶手段に格納されたデータの一部であるブロックデータが第二の記憶手段に複写されたのちに、複数のアプリケーションが、前記第二の記憶手段に複写された前記ブロックデータを参照する場合に、個々の前記アプリケーションに関して前記ブロックデータを前記第二の記憶手段に残す際の優先順位が示す値を、過去における前記アプリケーションによる前記ブロックデータへの参照度合いに基づく所定の基準に基づき決定し、決定した前記優先順位と、当該アプリケーションを識別可能な第一の識別子と、当該ブロックデータを識別可能な第二の識別子と、を関連付けた、所定の順位よりも上位に位置する前記優先順位に関する優先順位管理情報を生成する優先順位管理情報生成処理と、
前記複数のアプリケーションの少なくとも何れかが前記データへのアクセス要求を行う際に、前記優先順位管理情報を参照し、前記第二の記憶手段に複写済である前記ブロックデータの中で、前記優先順位管理情報に登録されていない前記第二の識別子が示すブロックデータを、前記第二の記憶手段から削除する複写削除処理と、
をコンピュータに実行させる、バッファキャッシュ管理プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014049094A JP6311370B2 (ja) | 2014-03-12 | 2014-03-12 | バッファキャッシュ管理装置、バッファキャッシュ管理方法、及び、バッファキャッシュ管理プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014049094A JP6311370B2 (ja) | 2014-03-12 | 2014-03-12 | バッファキャッシュ管理装置、バッファキャッシュ管理方法、及び、バッファキャッシュ管理プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015172897A JP2015172897A (ja) | 2015-10-01 |
JP6311370B2 true JP6311370B2 (ja) | 2018-04-18 |
Family
ID=54260170
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014049094A Active JP6311370B2 (ja) | 2014-03-12 | 2014-03-12 | バッファキャッシュ管理装置、バッファキャッシュ管理方法、及び、バッファキャッシュ管理プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6311370B2 (ja) |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5943687A (en) * | 1997-03-14 | 1999-08-24 | Telefonakiebolaget Lm Ericsson | Penalty-based cache storage and replacement techniques |
JPH10301748A (ja) * | 1997-04-23 | 1998-11-13 | Sharp Corp | 情報処理装置及び情報処理プログラムを記憶した媒体 |
JP2001290704A (ja) * | 2000-04-06 | 2001-10-19 | Nec Microsystems Ltd | マルチプロセス制御装置及びマルチプロセス制御方法 |
WO2010058790A1 (ja) * | 2008-11-21 | 2010-05-27 | 日本電気株式会社 | コンテンツ配信装置、コンテンツ配信制御方法、コンテンツ配信制御プログラム、キャッシュ制御装置 |
-
2014
- 2014-03-12 JP JP2014049094A patent/JP6311370B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2015172897A (ja) | 2015-10-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11392544B2 (en) | System and method for leveraging key-value storage to efficiently store data and metadata in a distributed file system | |
US9141621B2 (en) | Copying a differential data store into temporary storage media in response to a request | |
JP4975396B2 (ja) | 記憶制御装置及び記憶制御方法 | |
JP6343438B2 (ja) | コンピュータシステム及びコンピュータシステムのデータ管理方法 | |
Mei et al. | SifrDB: A unified solution for write-optimized key-value stores in large datacenter | |
US20100281077A1 (en) | Batching requests for accessing differential data stores | |
US9817865B2 (en) | Direct lookup for identifying duplicate data in a data deduplication system | |
US9785547B2 (en) | Data management apparatus and method | |
KR20120090965A (ko) | 고체-상태 저장 디바이스 상에서 데이터를 캐싱하는 장치, 시스템, 및 방법 | |
JP6094267B2 (ja) | ストレージシステム | |
JP2018520420A (ja) | ハイブリッドオブジェクトストレージデバイスのためのキャッシュアーキテクチャおよびアルゴリズム | |
CN107153512B (zh) | 一种数据迁移方法和装置 | |
US10282126B2 (en) | Information processing apparatus and method for deduplication | |
US11625187B2 (en) | Method and system for intercepting a discarded page for a memory swap | |
Yao et al. | SEALDB: An efficient LSM-tree based KV store on SMR drives with sets and dynamic bands | |
JP2012168781A (ja) | 分散型データストアシステム及び分散型データストアシステムにおけるレコード管理方法 | |
JP2009211496A (ja) | 画像形成装置及びアクセス制御方法 | |
WO2011019029A1 (ja) | データ処理装置、データ記録方法、データ記録プログラム | |
US9858204B2 (en) | Cache device, cache system, and cache method | |
KR102063281B1 (ko) | 파일에 접근하기 위한 방법과 장치, 및 저장 시스템 | |
JP6311370B2 (ja) | バッファキャッシュ管理装置、バッファキャッシュ管理方法、及び、バッファキャッシュ管理プログラム | |
US9218275B2 (en) | Memory management control system, memory management control method, and storage medium storing memory management control program | |
KR101694299B1 (ko) | 클라우드 스토리지의 저장장치를 관리하기 위한 방법 및 메타데이터 서버 | |
JP2014127015A (ja) | 情報処理装置、分散データベースシステム、およびバックアップ方法 | |
KR102134905B1 (ko) | 비휘발성 메모리를 이용한 데이터처리 장치 및 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20170215 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20171130 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20171212 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180202 |
|
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: 20180220 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180305 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6311370 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |