JP6245700B2 - 計算機システム、データの検査方法及び計算機 - Google Patents
計算機システム、データの検査方法及び計算機 Download PDFInfo
- Publication number
- JP6245700B2 JP6245700B2 JP2014082174A JP2014082174A JP6245700B2 JP 6245700 B2 JP6245700 B2 JP 6245700B2 JP 2014082174 A JP2014082174 A JP 2014082174A JP 2014082174 A JP2014082174 A JP 2014082174A JP 6245700 B2 JP6245700 B2 JP 6245700B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- stored
- page
- request
- schedule
- 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
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/23—Updating
- G06F16/2365—Ensuring data consistency and integrity
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/48—Program initiating; Program switching, e.g. by interrupt
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
- G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computer Security & Cryptography (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
本発明の第1実施形態におけるネットワークファイルシステム(計算機システム)では、クライアント300がアプリケーションプログラム321によって業務処理を実行し、ネットワークファイルシステムサーバ100を介して当該業務処理に必要なデータを読み書きする。以下、本発明の第1実施形態におけるネットワークファイルシステムの構成について説明する。
第1実施形態では、記憶装置に格納されたファイル(データ)の一貫性検査に本発明を適用する例について説明したが、第2実施形態では、データベースシステムによって管理されるデータの一貫性検査に本発明を適用する例について説明する。
110、410 CPU
120、420 メモリ
130、430 ネットワークインターフェイス(I/F)
140 検査結果表
150 ファイルシステム
151 ファイルアクセス管理部
152 一貫性検査部
153 入出力制御部
154 スケジュール待ちキュー
155 発行待ちキュー
170 ネットワークファイルアクセスインターフェイス(I/F)
180 資源余力表
200 外部ストレージ装置
210 ファイルシステムボリューム
211 メタ情報
212 ファイル
220 ファイル管理表
230 ディレクトリ管理表
250 ディスク制御コントローラ
260 ディスクインターフェイス(I/F)
300 クライアント
400 データベースサーバ
450 データベース管理システム
451 問合せ処理部
452 データ管理部
453 一貫性検査部
454 入出力制御部
1270 関係表
1280 索引
Claims (16)
- 記憶装置によって構成される記憶領域を提供するストレージ装置と、データを管理する計算機とを備える計算機システムであって、
前記記憶領域には、複数のデータが記憶され、
前記複数のデータは、他のデータに関連付けられたデータを含み、
前記計算機は、
前記データが他のデータに正常に関連付けられているか否かを検査し、
前記検査の実行要求よりも前記記憶領域に格納されたデータを読み書きする要求を優先して処理することを特徴とする計算機システム。 - 前記計算機は、前記データが他のデータに正常に関連付けられているか否かの検査を複数のデータで実行する場合には、一のデータの検査が完了したか否かにかかわらず、他のデータの検査を開始することを特徴とする請求項1に記載の計算機システム。
- 前記計算機は、
前記計算機システムの資源情報を管理し、
前記検査の実行時に、前記記憶領域に対する入出力要求を発行するためのタスクを生成し、
前記資源情報に基づいて、前記タスクを実行するためのスレッドを生成するか否かを判定し、
前記スレッドを生成しないと判定した場合には、当該スレッドの生成を保留することを特徴とする請求項1又は請求項2に記載の計算機システム。 - 前記計算機は、前記検査の実行要求を受け付け、当該実行要求に基づくタスクの実行スケジュールを管理する入出力制御部を備え、
前記入出力制御部は、
前記タスクの実行スケジュールが設定された要求を格納する発行待ちキューと、前記タスクの実行スケジュールが設定されていない要求を格納するスケジュール待ちキューと、を備え、
前記スケジュール待ちキューに格納された要求の処理順序を決定し、
前記処理順序が決定された要求を前記発行待ちキューに格納し、
前記発行待ちキューに格納された要求に基づくタスクを実行するためのスレッドを順次生成することを特徴とする請求項3に記載の計算機システム。 - 前記スケジュール待ちキューには、第1のスケジュール待ちキューと、当該第1のスケジュール待ちキューよりも優先して要求が処理される第2のスケジュール待ちキューと、が含まれ、
前記入出力制御部は、
前記記憶領域に格納されたデータを読み書きする要求を受け付けた場合には、当該要求を前記第1のスケジュール待ちキューに格納し、
前記検査の実行要求を受け付けた場合には、当該要求を前記第2のスケジュール待ちキューに格納することを特徴とする請求項4に記載の計算機システム。 - 前記計算機は、前記検査の実行要求を受け付け、当該実行要求に基づくタスクの実行スケジュールを管理する入出力制御部を備え、
前記入出力制御部は、
前記実行スケジュールが設定されたタスクを格納する発行待ちキューと、前記実行スケジュールが設定されていないタスクを格納するスケジュール待ちキューと、を備え、
前記スケジュール待ちキューに格納されたタスクの実行順序を決定し、
前記実行順序が決定されたタスクを前記発行待ちキューに格納し、
前記発行待ちキューに格納されたタスクを実行するためのスレッドを順次生成することを特徴とする請求項3に記載の計算機システム。 - 前記スケジュール待ちキューには、第1のスケジュール待ちキューと、当該第1のスケジュール待ちキューよりも優先してタスクが実行される第2のスケジュール待ちキューと、が含まれ、
前記入出力制御部は、
前記記憶領域に格納されたデータを読み書きするためのタスクを、前記第1のスケジュール待ちキューに格納し、
前記検査を実行するためのタスクを、前記第2のスケジュール待ちキューに格納することを特徴とする請求項6に記載の計算機システム。 - 前記データは、所定サイズのページに分割して格納され、
前記計算機は、
前記ページの配置を含む管理情報を管理し、
前記管理情報に基づいて、前記検査として前記データを格納するページが正常に設定されているか否かを判定し、
前記検査をページごとに実行することを特徴とする請求項1から請求項7のいずれか1項に記載の計算機システム。 - 前記ページには、前記分割されたデータの実体、又は、他のページを参照するページ識別子の少なくともいずれか一方が格納され、
前記管理情報には、前記データを格納するページのページ識別子が含まれることを特徴とする請求項8に記載の計算機システム。 - 前記データは、前記ページを節点とし、当該ページに含まれるページ識別子が参照する他のページとの接続を枝とする木構造を形成し、
前記管理情報に含まれるページ識別子によって識別されるページは、前記木構造の根に対応し、
前記木構造の葉となる節点に対応するページには、前記分割されたデータの実体が格納されることを特徴とする請求項9に記載の計算機システム。 - 前記計算機は、前記データを管理するデータベース管理システムを実行し、
前記データは、当該データに対応する1以上の列を含むレコードによって構成される関係表に格納され、
前記計算機は、
前記データと、当該データに対応する列を含むレコードの格納情報とを含む索引を管理し、
前記検査として、前記データに対応する列を含むレコードの格納情報が前記索引に正常に設定されているか否かを判定することを特徴とする請求項1から請求項7のいずれか1項に記載の計算機システム。 - 前記計算機は、前記データを管理するデータベース管理システムを実行し、
前記データは、当該データに対応する1以上の列を含むレコードによって構成される関係表に格納され、
前記計算機は、異なる関係表に格納されたレコードに含まれるデータが対応している場合には、前記検査として、各データの対応が正常に設定されているか否かを判定することを特徴とする請求項1から請求項7のいずれか1項に記載の計算機システム。 - 記憶装置によって構成される記憶領域を提供するストレージ装置と、データを管理する計算機とを備える計算機システムにおける前記データの検査方法であって、
前記記憶領域には、複数のデータが記憶され、
前記複数のデータは、他のデータに関連付けられたデータを含み、
前記検査方法は、
前記計算機が、前記データが他のデータに正常に関連付けられているか否かを検査し、
前記計算機が、前記検査の実行要求よりも前記記憶領域に格納されたデータを読み書きする要求を優先して処理することを特徴とするデータの検査方法。 - 前記検査を複数のデータで実行する場合には、前記計算機が、一のデータの検査が完了したか否かにかかわらず、他のデータの検査を開始することを特徴とする請求項13に記載のデータの検査方法。
- 記憶装置によって構成される記憶領域を提供するストレージ装置に接続され、前記記憶領域に格納されたデータを管理する計算機であって、
前記ストレージ装置に接続されるインターフェイスと、前記データを管理するためのプログラムを記憶可能なメモリと、当該メモリに記憶されたプログラムを実行するプロセッサと、を備え、
前記記憶領域には、複数のデータが記憶され、
前記複数のデータは、他のデータに関連付けられたデータを含み、
前記プロセッサは、
前記データが他のデータに正常に関連付けられているか否かを検査し、
前記検査の実行要求よりも前記記憶領域に格納されたデータを読み書きする要求を優先して処理することを特徴とする計算機。 - 前記データが他のデータに正常に関連付けられているか否かの検査を複数のデータで実行する場合には、前記プロセッサは、一のデータの検査が完了したか否かにかかわらず、他のデータの検査を開始することを特徴とする請求項15に記載の計算機。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014082174A JP6245700B2 (ja) | 2014-04-11 | 2014-04-11 | 計算機システム、データの検査方法及び計算機 |
US15/303,345 US10452644B2 (en) | 2014-04-11 | 2015-04-10 | Computer system, method for verifying data, and computer |
PCT/JP2015/002032 WO2015156000A1 (ja) | 2014-04-11 | 2015-04-10 | 計算機システム、データの検査方法及び計算機 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014082174A JP6245700B2 (ja) | 2014-04-11 | 2014-04-11 | 計算機システム、データの検査方法及び計算機 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015203927A JP2015203927A (ja) | 2015-11-16 |
JP6245700B2 true JP6245700B2 (ja) | 2017-12-13 |
Family
ID=54287583
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014082174A Active JP6245700B2 (ja) | 2014-04-11 | 2014-04-11 | 計算機システム、データの検査方法及び計算機 |
Country Status (3)
Country | Link |
---|---|
US (1) | US10452644B2 (ja) |
JP (1) | JP6245700B2 (ja) |
WO (1) | WO2015156000A1 (ja) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6532385B2 (ja) * | 2015-11-02 | 2019-06-19 | キヤノン株式会社 | 情報処理システムおよびその制御方法、並びにプログラム |
CN106200612B (zh) * | 2016-07-07 | 2019-01-22 | 百度在线网络技术(北京)有限公司 | 用于测试车辆的方法和系统 |
WO2019097794A1 (ja) * | 2017-11-20 | 2019-05-23 | ソニー株式会社 | 情報処理装置、情報処理方法、および、プログラム |
US10831534B2 (en) * | 2018-03-12 | 2020-11-10 | Walmart Apollo, Llc | Mainframe data flow optimization for data integration |
US10963299B2 (en) * | 2018-09-18 | 2021-03-30 | Advanced Micro Devices, Inc. | Hardware accelerated dynamic work creation on a graphics processing unit |
US11321123B2 (en) * | 2019-11-21 | 2022-05-03 | International Business Machines Corporation | Determining an optimum number of threads to make available per core in a multi-core processor complex to executive tasks |
Family Cites Families (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08249222A (ja) * | 1995-03-14 | 1996-09-27 | Nippon Telegr & Teleph Corp <Ntt> | データベース整合性チェック方法および装置 |
JPH09160790A (ja) * | 1995-12-12 | 1997-06-20 | Matsushita Electric Ind Co Ltd | タスクスケジュール装置及びタスクスケジュール方法 |
CA2293167A1 (en) * | 1999-12-30 | 2001-06-30 | Nortel Networks Corporation | Source code cross referencing tool, b-tree and method of maintaining a b-tree |
US6799285B2 (en) * | 2001-03-19 | 2004-09-28 | Sun Microsystems, Inc. | Self-checking multi-threaded processor |
JP2005094096A (ja) * | 2003-09-12 | 2005-04-07 | Toshiba Corp | 受信装置、伝送システム及び伝送方法 |
US7668845B1 (en) * | 2004-02-18 | 2010-02-23 | Microsoft Corporation | C-tree for multi-attribute indexing |
US7277905B2 (en) * | 2004-03-31 | 2007-10-02 | Microsoft Corporation | System and method for a consistency check of a database backup |
US7599949B1 (en) * | 2004-04-30 | 2009-10-06 | Unisys Corporation | Database management system and method for maintaining a database in a range sensitive manner |
US7363284B1 (en) * | 2004-04-30 | 2008-04-22 | Unisys Corporation | System and method for building a balanced B-tree |
JP4611830B2 (ja) * | 2005-07-22 | 2011-01-12 | 優 喜連川 | データベース管理システム及び方法 |
JP4736859B2 (ja) * | 2006-03-02 | 2011-07-27 | 日本電気株式会社 | 通信装置および通信方法 |
US7499909B2 (en) * | 2006-07-03 | 2009-03-03 | Oracle International Corporation | Techniques of using a relational caching framework for efficiently handling XML queries in the mid-tier data caching |
US20080244244A1 (en) * | 2007-03-30 | 2008-10-02 | Advanced Micro Devices, Inc. | Parallel instruction processing and operand integrity verification |
US20080282150A1 (en) * | 2007-05-10 | 2008-11-13 | Anthony Wayne Erwin | Finding important elements in pages that have changed |
US7676704B2 (en) * | 2007-06-29 | 2010-03-09 | Symantec Corporation | Resource management for scalable file system recovery |
JP5224928B2 (ja) * | 2008-06-23 | 2013-07-03 | 日本電信電話株式会社 | データベース整合性チェック装置及び方法及びプログラム及びコンピュータ読取可能な記録媒体 |
JP5270271B2 (ja) * | 2008-09-08 | 2013-08-21 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 情報処理装置、情報処理方法、プログラムおよび記録媒体 |
US20100146003A1 (en) * | 2008-12-10 | 2010-06-10 | Unisys Corporation | Method and system for building a B-tree |
JP4801761B2 (ja) * | 2009-08-12 | 2011-10-26 | 株式会社日立製作所 | データベース管理方法およびシステム並びにその処理プログラム |
WO2014087503A1 (ja) * | 2012-12-05 | 2014-06-12 | トヨタ自動車 株式会社 | 車両用ネットワークの認証システム及び車両用ネットワークの認証方法 |
WO2015029208A1 (ja) * | 2013-08-30 | 2015-03-05 | 株式会社日立製作所 | データベース管理装置、データベース管理方法及び記憶媒体 |
US10198572B2 (en) * | 2013-09-17 | 2019-02-05 | Microsoft Technology Licensing, Llc | Virtual machine manager facilitated selective code integrity enforcement |
-
2014
- 2014-04-11 JP JP2014082174A patent/JP6245700B2/ja active Active
-
2015
- 2015-04-10 WO PCT/JP2015/002032 patent/WO2015156000A1/ja active Application Filing
- 2015-04-10 US US15/303,345 patent/US10452644B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
US20170177653A1 (en) | 2017-06-22 |
WO2015156000A1 (ja) | 2015-10-15 |
JP2015203927A (ja) | 2015-11-16 |
US10452644B2 (en) | 2019-10-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6245700B2 (ja) | 計算機システム、データの検査方法及び計算機 | |
US9529551B2 (en) | Systems and methods for instantaneous cloning | |
US9176963B2 (en) | Managing counters in a distributed file system | |
JP5154200B2 (ja) | データ読出し方法、データ管理システム及びストレージシステム | |
US9519664B1 (en) | Index structure navigation using page versions for read-only nodes | |
US8234317B1 (en) | Auto-committing files to immutable status based on a change log of file system activity | |
US9582213B2 (en) | Object store architecture for distributed data processing system | |
US9996421B2 (en) | Data storage method, data storage apparatus, and storage device | |
JP2008541207A (ja) | ストレージシステム・アーキテクチャ内のデータ・アロケーション | |
JP2008539505A (ja) | データコンテナの中身をクラスタの複数のボリュームにわたってストライピングするためのストレージシステム・アーキテクチャ | |
WO2017025039A1 (zh) | 一种面向闪存存储的数据访问方法及其装置 | |
CN106528338B (zh) | 一种远程数据复制方法、存储设备及存储系统 | |
US8140886B2 (en) | Apparatus, system, and method for virtual storage access method volume data set recovery | |
JP6598997B2 (ja) | データ準備のためのキャッシュ最適化 | |
US11822520B2 (en) | Freeing pages within persistent memory | |
JP2015049633A (ja) | 情報処理装置、データ修復プログラム、及びデータ修復方法 | |
US9009204B2 (en) | Storage system | |
Polte et al. | Fast log-based concurrent writing of checkpoints | |
WO2017172377A1 (en) | File system support for file-level ghosting | |
US11200210B2 (en) | Method of efficient backup of distributed file system files with transparent data access | |
US7873963B1 (en) | Method and system for detecting languishing messages | |
JP2004252957A (ja) | 分散ファイルシステムのファイルレプリケーション方法及び装置 | |
US20200250040A1 (en) | Sharing private space among data storage system data rebuild , file system checkingand data deduplication components to minimize private space overhead | |
KR101792189B1 (ko) | 빅 데이터 처리 장치 및 방법 | |
Nevarez et al. | SQL Server Storage |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20170330 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20170530 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170731 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20170905 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20171030 |
|
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: 20171107 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20171110 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6245700 Country of ref document: JP 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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |