JP4148529B2 - データベースにおける索引の整合性をチェックするためのシステム、方法およびプログラム - Google Patents
データベースにおける索引の整合性をチェックするためのシステム、方法およびプログラム Download PDFInfo
- Publication number
- JP4148529B2 JP4148529B2 JP2006354038A JP2006354038A JP4148529B2 JP 4148529 B2 JP4148529 B2 JP 4148529B2 JP 2006354038 A JP2006354038 A JP 2006354038A JP 2006354038 A JP2006354038 A JP 2006354038A JP 4148529 B2 JP4148529 B2 JP 4148529B2
- Authority
- JP
- Japan
- Prior art keywords
- segment
- record
- index
- database
- pointer
- 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 - Fee Related
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/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
- G06F16/2272—Management thereof
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
Claims (9)
- 複数のデータ・セグメントが記録された主データベースおよび複数の索引セグメントが記録された索引データベースを含むデータベースにおいて索引の整合性をチェックするためのシステムであって、
前記索引データベースから索引セグメントを順次読み出して、ポインタ値およびキー値を含むポインタ・レコードを生成し、前記主データベースからデータ・セグメントを順次読み出して、そのうちの索引の対象となっている索引対象セグメントの保存先アドレスおよび検索フィールド値を含むセグメント・レコードを生成するレコード生成部と、
前記ポインタ・レコードおよび前記セグメント・レコードの生成がどこまで進んだかを示すスキャン・ポイントを設定するスキャン・ポイント設定部と、
前記レコード生成部が、前記ポインタ・レコード若しくはセグメント・レコードを生成中に、前記索引データベースで索引セグメントが更新されたこと、または前記主データベースで索引対象セグメントが更新されたことに応じ、更新されたセグメントが前記スキャン・ポイント設定部により設定されたスキャン・ポイントよりも前であることを条件に、前記更新されたセグメントの更新ログを書き出す更新ログ書き出し部と、
前記レコード生成部が、前記ポインタ・レコード若しくはセグメント・レコードを生成後に、前記更新ログに基づいて前記ポインタ・レコードおよび前記セグメント・レコードを修正するレコード修正部と、
修正後のポインタ・レコードおよび修正後のセグメント・レコードにおいて対応するレコード・エントリ同士を比較することにより索引の整合性を検証する整合性検証部と、
を含むシステム。 - 前記索引対象セグメントは、セグメント・コードおよび検索フィールドを有し、前記索引セグメントは、セグメント・コード、対応する索引対象セグメントのポインタ値および索引付けのためのキー値を有する、請求項1に記載のシステム
- 前記レコード生成部は、読み出したデータ・セグメントのセグメント・コードから、当該データ・セグメントが索引対象セグメントかどうかを判断する、請求項2に記載のシステム。
- 前記スキャン・ポイント設定部は、前記レコード生成部が読み出した索引対象セグメントの保存先アドレスおよび前記レコード生成部が読み出した索引セグメントに含まれるキー値をそれぞれスキャン・ポイントとして設定する、請求項1〜3のいずれかに記載のシステム。
- 前記更新ログ書き出し部は、索引対象セグメントの検索フィールドが更新された場合には、更新された部分および更新の順序を示す情報を前記更新ログに記録する、請求項1〜4のいずれかに記載の方法。
- 前記レコード修正部は、索引対象セグメントの検索フィールドが更新された場合には、前記セグメント・レコードに対し、前記更新の順序を示す情報に従って更新を順次に適用する、請求項5に記載のシステム。
- 前記整合性検証部は、修正後のポインタ・レコードをポインタ値でソートし、修正後のセグメント・レコードを保存先アドレスでソートして、それらの値が同じである、ポインタ・レコードのエントリのキー値およびセグメント・レコードのエントリの検索フィールド値が同じであれば整合していると判断し、さもなければ整合エラーと判断する、請求項1〜6のいずれかに記載のシステム。
- 複数のデータ・セグメントが記録された主データベースおよび複数の索引セグメントが記録された索引データベースを含むデータベースにおいて索引の整合性をチェックするための方法であって、
コンピュータの有するレコード生成部が、前記索引データベースから索引セグメントを順次読み出して、ポインタ値およびキー値を含むポインタ・レコードを生成するステップと、
前記レコード生成部が、前記主データベースからデータ・セグメントを順次読み出して、そのうちの前記索引セグメントのポインタ値により示される索引対象セグメントの保存先アドレスおよび検索フィールド値を含むセグメント・レコードを生成するステップと、
前記コンピュータの有するスキャン・ポイント設定部が、前記ポインタ・レコードおよび前記セグメント・レコードの生成がどこまで進んだかを示すスキャン・ポイントを設定するステップと、
前記レコード生成部が前記ポインタ・レコード若しくはセグメント・レコードを生成中に、前記コンピュータの有する更新ログ書き出し部が、前記索引データベースで索引セグメントが更新されたこと、または前記主データベースで索引対象セグメントが更新されたことに応じ、更新されたセグメントが前記スキャン・ポイント設定部により設定されたスキャン・ポイントよりも前であることを条件に、前記更新されたセグメントの更新ログを書き出すステップと、
前記レコード生成部が前記ポインタ・レコード若しくはセグメント・レコードを生成後に、前記コンピュータの有するレコード修正部が、前記更新ログに基づいて前記ポインタ・レコードおよび前記セグメント・レコードを修正するステップと、
前記コンピュータの有する整合性検証部が、修正後のポインタ・レコードおよび修正後のセグメント・レコードにおいて対応するレコード・エントリ同士を比較することにより索引の整合性を検証するステップと、
を含む方法。 - 複数のデータ・セグメントが記録された主データベースおよび複数の索引セグメントが記録された索引データベースを含むデータベースにおいて索引の整合性をチェックするためのプログラムであって、
請求項8に記載の方法のステップをコンピュータに実行させるためのプログラム。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006354038A JP4148529B2 (ja) | 2006-12-28 | 2006-12-28 | データベースにおける索引の整合性をチェックするためのシステム、方法およびプログラム |
US11/849,246 US7650354B2 (en) | 2006-12-28 | 2007-08-31 | System, method, and program for checking index consistency in database |
US12/180,492 US7647334B2 (en) | 2006-12-28 | 2008-07-25 | Method for checking index consistency in database |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006354038A JP4148529B2 (ja) | 2006-12-28 | 2006-12-28 | データベースにおける索引の整合性をチェックするためのシステム、方法およびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008165474A JP2008165474A (ja) | 2008-07-17 |
JP4148529B2 true JP4148529B2 (ja) | 2008-09-10 |
Family
ID=39585501
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006354038A Expired - Fee Related JP4148529B2 (ja) | 2006-12-28 | 2006-12-28 | データベースにおける索引の整合性をチェックするためのシステム、方法およびプログラム |
Country Status (2)
Country | Link |
---|---|
US (2) | US7650354B2 (ja) |
JP (1) | JP4148529B2 (ja) |
Families Citing this family (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4082614B2 (ja) * | 2004-11-12 | 2008-04-30 | インターナショナル・ビジネス・マシーンズ・コーポレーション | データベース管理システム、データベース管理方法、及びプログラム |
JP4148529B2 (ja) * | 2006-12-28 | 2008-09-10 | インターナショナル・ビジネス・マシーンズ・コーポレーション | データベースにおける索引の整合性をチェックするためのシステム、方法およびプログラム |
US8099550B1 (en) * | 2007-12-31 | 2012-01-17 | Emc Corporation | System and method for single instance storage |
EP2324440B1 (en) * | 2008-08-07 | 2014-10-08 | Hewlett-Packard Development Company, L.P. | Providing data structures for determining whether keys of an index are present in a storage system |
JP5270271B2 (ja) * | 2008-09-08 | 2013-08-21 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 情報処理装置、情報処理方法、プログラムおよび記録媒体 |
JP4754007B2 (ja) * | 2009-04-24 | 2011-08-24 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 情報処理装置、情報処理方法、プログラムおよび記録媒体 |
US9239886B2 (en) * | 2009-12-08 | 2016-01-19 | Microsoft Technology Licensing, Llc | Partitioned list |
CN102667734B (zh) | 2009-12-25 | 2014-08-20 | 国际商业机器公司 | 用于检查分层型数据库中的指针的一致性的系统和方法 |
US8352440B2 (en) | 2010-06-28 | 2013-01-08 | International Business Machines Corporation | Using repeated incremental background consistency checking to detect problems with content closer in time to when a failure occurs |
CN102375854B (zh) * | 2010-08-23 | 2013-04-10 | 杭州华三通信技术有限公司 | 一种对数据库进行数据处理的方法和装置 |
CN102541884B (zh) * | 2010-12-10 | 2014-07-02 | 中国移动通信集团贵州有限公司 | 数据库优化方法和装置 |
CN102541968B (zh) * | 2010-12-31 | 2014-04-09 | 百度在线网络技术(北京)有限公司 | 一种索引方法 |
CN102890682B (zh) * | 2011-07-21 | 2017-08-01 | 腾讯科技(深圳)有限公司 | 构建索引的方法、检索方法、装置及系统 |
JP2015049633A (ja) | 2013-08-30 | 2015-03-16 | 富士通株式会社 | 情報処理装置、データ修復プログラム、及びデータ修復方法 |
US10210190B1 (en) * | 2013-09-16 | 2019-02-19 | Amazon Technologies, Inc. | Roll back of scaled-out data |
US9400817B2 (en) * | 2013-12-31 | 2016-07-26 | Sybase, Inc. | In-place index repair |
US9454590B2 (en) | 2014-01-28 | 2016-09-27 | International Business Machines Corporation | Predicting validity of data replication prior to actual replication in a transaction processing system |
CN106855890B (zh) * | 2017-01-09 | 2020-07-28 | 深圳巨杉数据库软件有限公司 | 一种实现高性能数据库最终一致性全文检索的方法 |
WO2019080015A1 (zh) * | 2017-10-25 | 2019-05-02 | 华为技术有限公司 | 一种数据读写方法、装置和存储服务器 |
CN109815240B (zh) | 2019-01-29 | 2022-02-25 | 北京百度网讯科技有限公司 | 用于管理索引的方法、装置、设备和存储介质 |
Family Cites Families (34)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5155678A (en) | 1985-10-29 | 1992-10-13 | International Business Machines Corporation | Data availability in restartable data base system |
US4751702A (en) | 1986-02-10 | 1988-06-14 | International Business Machines Corporation | Improving availability of a restartable staged storage data base system that uses logging facilities |
JPH0581110A (ja) | 1991-09-25 | 1993-04-02 | Hitachi Ltd | インデクスフアイルの整合性自動検証方式 |
JPH0675840A (ja) | 1992-08-26 | 1994-03-18 | Hitachi Ltd | データベースメンテナンス方式 |
JPH06139124A (ja) | 1992-10-28 | 1994-05-20 | Nec Software Ltd | インバーテッドファイル方式データベース内不整合削除方式 |
JPH06243011A (ja) | 1993-02-18 | 1994-09-02 | Hitachi Ltd | データベースの自動メンテナンス方式 |
JPH08249222A (ja) | 1995-03-14 | 1996-09-27 | Nippon Telegr & Teleph Corp <Ntt> | データベース整合性チェック方法および装置 |
US5778387A (en) | 1995-05-19 | 1998-07-07 | Sprint Communications Co., L.P. | Database automated recovery system |
JP3636773B2 (ja) | 1995-06-19 | 2005-04-06 | 株式会社日立製作所 | データベースのチェックを行う情報処理装置 |
US5881379A (en) * | 1996-05-20 | 1999-03-09 | International Business Machines Corporation | System, method, and program for using duplicated direct pointer sets in keyed database records to enhance data recoverability without logging |
US6098110A (en) | 1996-12-30 | 2000-08-01 | Compaq Computer Corporation | Network switch with a multiple bus structure and a bridge interface for transferring network data between different buses |
JPH10260876A (ja) * | 1997-03-19 | 1998-09-29 | Hitachi Ltd | データベースのデータ構造及びデータベースのデータ処理方法 |
JPH10312329A (ja) | 1997-05-09 | 1998-11-24 | Matsushita Electric Ind Co Ltd | データ・バックアップ・リストア装置 |
US6073129A (en) * | 1997-12-29 | 2000-06-06 | Bull Hn Information Systems Inc. | Method and apparatus for improving the performance of a database management system through a central cache mechanism |
US6052799A (en) * | 1998-05-15 | 2000-04-18 | International Business Machines Corporation | System and method for recovering a directory for a log structured array |
US6185569B1 (en) * | 1998-06-29 | 2001-02-06 | Microsoft Corporation | Linked data structure integrity verification system which verifies actual node information with expected node information stored in a table |
US6411964B1 (en) * | 1998-12-23 | 2002-06-25 | International Business Machines Corporation | Methods for in-place online reorganization of a database |
JP2001142765A (ja) | 1999-11-17 | 2001-05-25 | Nec Corp | データベースファイル整合性検証方法およびその装置ならびに記録媒体 |
US6792418B1 (en) * | 2000-03-29 | 2004-09-14 | International Business Machines Corporation | File or database manager systems based on a fractal hierarchical index structure |
CA2302981C (en) * | 2000-03-29 | 2004-06-01 | Ibm Canada Limited-Ibm Canada Limitee | Online database table reorganization |
US6516380B2 (en) * | 2001-02-05 | 2003-02-04 | International Business Machines Corporation | System and method for a log-based non-volatile write cache in a storage controller |
US6889225B2 (en) | 2001-08-09 | 2005-05-03 | Integrated Silicon Solution, Inc. | Large database search using content addressable memory and hash |
JP2004013228A (ja) | 2002-06-03 | 2004-01-15 | Ricoh Co Ltd | データベースシステム及びその整合制御方法 |
US7085787B2 (en) * | 2002-07-19 | 2006-08-01 | International Business Machines Corporation | Capturing data changes utilizing data-space tracking |
US7308456B2 (en) * | 2002-12-19 | 2007-12-11 | International Business Machines Corporation | Method and apparatus for building one or more indexes on data concurrent with manipulation of data |
US6823493B2 (en) | 2003-01-23 | 2004-11-23 | Aurilab, Llc | Word recognition consistency check and error correction system and method |
US7133884B1 (en) * | 2003-11-26 | 2006-11-07 | Bmc Software, Inc. | Unobtrusive point-in-time consistent copies |
JP2005190047A (ja) | 2003-12-25 | 2005-07-14 | Hitachi Ltd | データソート機能を持つストレージシステム |
US7277905B2 (en) | 2004-03-31 | 2007-10-02 | Microsoft Corporation | System and method for a consistency check of a database backup |
US7440936B2 (en) * | 2004-10-07 | 2008-10-21 | International Business Machines Corporation | Method for determining an access mode to a dataset |
JP4082614B2 (ja) | 2004-11-12 | 2008-04-30 | インターナショナル・ビジネス・マシーンズ・コーポレーション | データベース管理システム、データベース管理方法、及びプログラム |
JP3884049B1 (ja) * | 2005-08-17 | 2007-02-21 | インターナショナル・ビジネス・マシーンズ・コーポレーション | システム、判断方法およびプログラム |
US20070118547A1 (en) | 2005-11-22 | 2007-05-24 | Monish Gupta | Efficient index versioning in multi-version databases |
JP4148529B2 (ja) * | 2006-12-28 | 2008-09-10 | インターナショナル・ビジネス・マシーンズ・コーポレーション | データベースにおける索引の整合性をチェックするためのシステム、方法およびプログラム |
-
2006
- 2006-12-28 JP JP2006354038A patent/JP4148529B2/ja not_active Expired - Fee Related
-
2007
- 2007-08-31 US US11/849,246 patent/US7650354B2/en not_active Expired - Fee Related
-
2008
- 2008-07-25 US US12/180,492 patent/US7647334B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2008165474A (ja) | 2008-07-17 |
US7647334B2 (en) | 2010-01-12 |
US20080162585A1 (en) | 2008-07-03 |
US20080313218A1 (en) | 2008-12-18 |
US7650354B2 (en) | 2010-01-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4148529B2 (ja) | データベースにおける索引の整合性をチェックするためのシステム、方法およびプログラム | |
US9244953B2 (en) | Systems and methods for asynchronous schema changes | |
US7933870B1 (en) | Managing file information | |
JP5644777B2 (ja) | ファイル群整合性検証システム、ファイル群整合性検証方法およびファイル群整合性検証用プログラム | |
US7653647B2 (en) | System and method for determining file system data integrity | |
US8667029B2 (en) | Optimized startup verification of file system integrity | |
US7809777B2 (en) | File system having deferred verification of data integrity | |
US20070005874A1 (en) | File system storing transaction records in flash-like media | |
US7483920B2 (en) | Database management system, database management method, and program | |
JP5341209B2 (ja) | 階層型データベースにおけるポインタの整合性をチェックするためのシステム、方法及びプログラム | |
KR20060047941A (ko) | 외부 메타데이터 프로세싱 방법 및 시스템 | |
US20120284244A1 (en) | Transaction processing device, transaction processing method and transaction processing program | |
US7299249B2 (en) | Apparatus, system, and program for determining consistency of a database | |
CN114860745B (zh) | 基于人工智能的数据库扩展方法及相关设备 | |
JP3636773B2 (ja) | データベースのチェックを行う情報処理装置 | |
JP5808264B2 (ja) | コード生成装置及びコード生成方法及びプログラム | |
JP5270271B2 (ja) | 情報処理装置、情報処理方法、プログラムおよび記録媒体 | |
JP4047557B2 (ja) | データベース管理システム,データベース管理処理方法,データベース管理システム用のプログラムおよびその記録媒体 | |
JP2010257226A (ja) | 情報処理装置、情報処理方法、プログラムおよび記録媒体 | |
JPH05189284A (ja) | 関係型データベース管理システム | |
JP3307358B2 (ja) | 部分修正コマンド方法及び情報処理装置 | |
JP2001222454A (ja) | データ表示システム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080507 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080516 |
|
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: 20080618 |
|
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: 20080623 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110704 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |