JPWO2013098918A1 - データベースシステム及びデータベース管理方法 - Google Patents
データベースシステム及びデータベース管理方法 Download PDFInfo
- Publication number
- JPWO2013098918A1 JPWO2013098918A1 JP2013551059A JP2013551059A JPWO2013098918A1 JP WO2013098918 A1 JPWO2013098918 A1 JP WO2013098918A1 JP 2013551059 A JP2013551059 A JP 2013551059A JP 2013551059 A JP2013551059 A JP 2013551059A JP WO2013098918 A1 JPWO2013098918 A1 JP WO2013098918A1
- Authority
- JP
- Japan
- Prior art keywords
- node
- search
- entry
- index
- program information
- 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
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/24—Querying
- G06F16/245—Query processing
-
- 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
-
- 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/2246—Trees, e.g. B+trees
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Computational Linguistics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
代替検索プログラムIDをプログラムID8111に含み、代替インデクスのルートノードのページ番号を第1領域8112に含み、代替インデクス使用を示すフラグを第2領域8113に含む。
次いで、CPU2102は、参照不可を検知していない場合(ステップS713でNo)には、キー値が検索条件に合致しているか否かを判定し(ステップS714)、検索条件に合致している場合には、検索IDを決定し、当該検索IDを含み、当該エントリのエントリ#を第1領域8112に格納した検索プログラム情報8110を作成し、検索プログラム情報管理キュー8100に登録し(ステップS715)、ステップS716に進む。
Claims (15)
- 記憶デバイスに対するインタフェースと、
前記インタフェースを通じて前記記憶デバイスにアクセスする制御デバイスと
を有し、
前記記憶デバイスが、複数の項目の値を有する行を複数管理する表と、1以上の前記項目の値により前記行を特定可能にするための複数のノードを含む木構造で構成されたインデクスとを記憶し、
前記制御デバイスは、
前記表に対する検索クエリの検索条件に含まれる項目値条件を特定し、
前記項目値条件に対応する前記インデクスの前記ノードが参照不可であるか否かを判定し、
前記ノードが参照不可である場合に、前記参照不可のノードが管理する項目値の範囲を特定し、特定した前記範囲に対して前記検索条件を満たす行を検索する
データベースシステム。 - 前記制御デバイスは、
前記参照不可のノードが、前記インデクスにおける中間ノードである場合に、前記ノードと同じ段における直前のノードが管理する項目値に基づいて、前記参照不可のノードが管理する項目値の範囲を特定する
請求項1に記載のデータベースシステム。 - 前記制御デバイスは、
前記参照不可のノードが、前記インデクスにおける中間ノードである場合に、前記参照不可のノードの下位のノードを特定し、
前記下位のノードを用いて、前記特定した前記範囲に対して前記検索条件を満たす行を検索する
請求項2に記載のデータベースシステム。 - 前記記憶デバイスは、前記インデクスの各段における先頭のノードのノード番号を含む段数管理情報を記憶し、
前記制御デバイスは、
前記参照不可のノードが、前記インデクスにおける中間ノードである場合に、前記参照不可のノードの上位のノードの、前記参照不可のノードの直前のノードのエントリがあれば、当該エントリに従って前記直前のノードを経由して下位のノードを特定し、
前記参照不可のノードの直前のノードのエントリがなければ、前記段数管理情報に基づいて、下位の段のノードを特定し、特定したノードを経由して下位のノードを特定する
請求項3に記載のデータベースシステム。 - 前記制御デバイスは、
前記参照不可のノードが、ルートノードである場合に、前記段数管理情報に基づいて、下位の最前のノードを特定し、特定したノード及び当該ノードから接続された各ノードを用いて、前記検索条件を満たす行を検索する
請求項1に記載のデータベースシステム。 - 前記記憶デバイスは、前記インデクスが対象とする1以上の前記項目を含む複数項目について対象とする他のインデクスを記憶し、
前記制御デバイスは、
前記参照不可のノードが、リーフノードである場合に、前記他のインデクスに基づいて、前記参照不可のノードと同じ項目値の範囲を検索する
請求項1に記載のデータベースシステム。 - 前記ノードは、ヘッダと、フッタとに、整合性確認用の情報を格納するように管理されており、
前記制御デバイスは、
前記ノードの前記ヘッダの整合性確認用の情報と、前記フッタの整合性確認用の情報とに基づいて、当該ノードが参照不可か否かを判定する
請求項1に記載のデータベースシステム。 - 前記ノードに排他がかけられているか否かに基づいて、当該ノードが参照不可か否かを判定する
請求項1に記載のデータベースシステム。 - 前記ノードは、当該ノードに接続される下位のノードのページ番号又は、当該ノードに接続される行を示す行IDと、項目の値とを含む1以上のエントリを、前記エントリの前記項目の値に従って並べて格納し、
前記制御デバイスは、
前記ノードの前記エントリが前記項目の値に従って並んでいるか否かに基づいて、当該ノードが参照不可であるか否かを判定する
請求項1に記載のデータベースシステム。 - 前記ノードは、前記下位のノード又は前記接続されている行に対するポインタが設けられており、
前記制御デバイスは、
前記ポインタにより対応付けられているノードのページ番号又は行の行IDと、前記ノードが格納しているページ番号又は行IDとが一致しているか否かにより、前記ノードが参照不可であるか否かを判定する
請求項1に記載のデータベースシステム。 - 前記制御デバイスは、前記ポインタにより対応付けられている前記ノードに排他がかけられているか否かに基づいて、当該ノードが参照不可か否かを判定する
請求項1に記載のデータベースシステム。 - 検索対象とするノード又は行を示す1以上の検索プログラム情報を格納可能な検索プログラム情報キューを有し、
前記制御デバイスは、前記検索プログラム情報キューから逐次前記検索プログラム情報を取得し、
前記取得した検索プログラム情報が示す前記ノードが参照不可であるか否かを判定し、
前記ノードから参照不可でなく、且つ検索条件に該当するエントリを検出した場合に、当該エントリを検索対象とするための検索プログラム情報を出力して、前記検索プログラム情報キューに登録する
請求項1に記載のデータベースシステム。 - 前記制御デバイスは、
前記参照不可のノードの下位のノードから、参照不可でなく、且つ検索条件に該当するエントリを検出した場合に、当該エントリを検索対象とするための検索プログラム情報を出力して、前記検索プログラム情報キューに登録する
請求項12に記載のデータベースシステム。 - 前記制御デバイスは、
複数の前記検索プログラム情報に基づいた処理を並行して実行する
請求項12に記載のデータベースシステム。 - 複数の項目の値を有する行を複数管理する表と、1以上の前記項目の値により前記行を特定可能にするための複数のノードを含む木構造で構成されたインデクスとを記憶する記憶デバイスにおけるインデクスを用いて前記表を検索するデータベース管理方法であって、
前記表に対する検索クエリの検索条件に含まれる項目値条件を特定し、
前記項目値条件に対応する前記インデクスの前記ノードが参照不可であるか否かを判定し、
前記ノードが参照不可である場合に、前記参照不可のノードが管理する項目値の範囲を特定し、特定した前記範囲に対して前記検索条件を満たす行を検索する
データベース管理方法。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2011/080077 WO2013098918A1 (ja) | 2011-12-26 | 2011-12-26 | データベースシステム及びデータベース管理方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2013098918A1 true JPWO2013098918A1 (ja) | 2015-04-30 |
JP5731015B2 JP5731015B2 (ja) | 2015-06-10 |
Family
ID=48696488
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013551059A Active JP5731015B2 (ja) | 2011-12-26 | 2011-12-26 | データベースシステム及びデータベース管理方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US9703829B2 (ja) |
JP (1) | JP5731015B2 (ja) |
WO (1) | WO2013098918A1 (ja) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2933739B1 (en) * | 2012-03-08 | 2019-10-09 | Murakumo Corporation | Database management method |
WO2014174599A1 (ja) * | 2013-04-24 | 2014-10-30 | 株式会社日立製作所 | 計算機、記録媒体及びデータ検索方法 |
US9892158B2 (en) * | 2014-01-31 | 2018-02-13 | International Business Machines Corporation | Dynamically adjust duplicate skipping method for increased performance |
WO2018212106A1 (ja) * | 2017-05-19 | 2018-11-22 | 学校法人神奈川大学 | 情報検索装置、検索用プログラム、データベースの更新方法、データベースの更新装置、データベース更新用プログラム |
CN110866003B (zh) * | 2018-08-27 | 2023-09-26 | 阿里云计算有限公司 | 索引值数目的估算方法和装置以及电子设备 |
CN111488370B (zh) * | 2020-04-02 | 2023-09-12 | 杭州迪普科技股份有限公司 | 列表分页快速响应系统和方法 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS63191226A (ja) * | 1987-02-03 | 1988-08-08 | Ricoh Co Ltd | B↑+tree上における同時実行制御方式 |
JP2004185617A (ja) * | 2002-12-02 | 2004-07-02 | Microsoft Corp | 左リンクを使用してツリーをトラバースするアルゴリズム |
US6859808B1 (en) * | 2001-05-31 | 2005-02-22 | Oracle International Corporation | Mapping logical row identifiers for primary B+tree-like structures to physical row identifiers |
US20070073759A1 (en) * | 2005-09-23 | 2007-03-29 | Alan El-Sabbagh | Methods and systems for joining database tables using indexing data structures |
JP2008065716A (ja) * | 2006-09-08 | 2008-03-21 | Ricoh Co Ltd | データ管理装置、データ管理方法及びデータ管理プログラム |
JP2009252148A (ja) * | 2008-04-10 | 2009-10-29 | Nippon Telegr & Teleph Corp <Ntt> | データベース自動修復装置及びその方法並びにデータベース自動修復プログラム |
US20100306227A1 (en) * | 2009-06-02 | 2010-12-02 | Fleming James S | Methods, systems and computer program products for providing a distributed associative memory base |
US20110219020A1 (en) * | 2010-03-08 | 2011-09-08 | Oks Artem A | Columnar storage of a database index |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6105025A (en) * | 1996-03-08 | 2000-08-15 | Oracle Corporation | Method for using an index as a workspace for deferred enforcement of uniqueness constraints |
US6772179B2 (en) * | 2001-12-28 | 2004-08-03 | Lucent Technologies Inc. | System and method for improving index performance through prefetching |
US7383276B2 (en) * | 2004-01-30 | 2008-06-03 | Microsoft Corporation | Concurrency control for B-trees with node deletion |
US7447233B2 (en) * | 2004-09-29 | 2008-11-04 | Intel Corporation | Packet aggregation protocol for advanced switching |
US7831624B2 (en) * | 2005-06-24 | 2010-11-09 | Seagate Technology Llc | Skip list with address related table structure |
JP4445509B2 (ja) * | 2007-03-20 | 2010-04-07 | 株式会社東芝 | 構造化文書検索システム及びプログラム |
JP2009295013A (ja) * | 2008-06-06 | 2009-12-17 | Hitachi Ltd | データベース管理方法、データベース管理装置およびプログラム |
JP5339507B2 (ja) * | 2008-10-01 | 2013-11-13 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 木構造を探索する方法 |
US8732139B2 (en) * | 2008-12-18 | 2014-05-20 | Sap Ag | Method and system for dynamically partitioning very large database indices on write-once tables |
US8676855B2 (en) * | 2009-05-01 | 2014-03-18 | Brother Kogyo Kabushiki Kaisha | Distributed storage system, management apparatus, node apparatus, recording medium on which node program is recorded, page information acquisition method, recording medium on which page information sending program is recorded, and page information sending method |
US8412708B2 (en) * | 2009-09-17 | 2013-04-02 | Los Alamos National Security, Llc | System and method for modeling and analyzing complex scenarios |
-
2011
- 2011-12-26 WO PCT/JP2011/080077 patent/WO2013098918A1/ja active Application Filing
- 2011-12-26 JP JP2013551059A patent/JP5731015B2/ja active Active
- 2011-12-26 US US14/369,029 patent/US9703829B2/en not_active Expired - Fee Related
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS63191226A (ja) * | 1987-02-03 | 1988-08-08 | Ricoh Co Ltd | B↑+tree上における同時実行制御方式 |
US6859808B1 (en) * | 2001-05-31 | 2005-02-22 | Oracle International Corporation | Mapping logical row identifiers for primary B+tree-like structures to physical row identifiers |
JP2004185617A (ja) * | 2002-12-02 | 2004-07-02 | Microsoft Corp | 左リンクを使用してツリーをトラバースするアルゴリズム |
US20070073759A1 (en) * | 2005-09-23 | 2007-03-29 | Alan El-Sabbagh | Methods and systems for joining database tables using indexing data structures |
JP2008065716A (ja) * | 2006-09-08 | 2008-03-21 | Ricoh Co Ltd | データ管理装置、データ管理方法及びデータ管理プログラム |
JP2009252148A (ja) * | 2008-04-10 | 2009-10-29 | Nippon Telegr & Teleph Corp <Ntt> | データベース自動修復装置及びその方法並びにデータベース自動修復プログラム |
US20100306227A1 (en) * | 2009-06-02 | 2010-12-02 | Fleming James S | Methods, systems and computer program products for providing a distributed associative memory base |
US20110219020A1 (en) * | 2010-03-08 | 2011-09-08 | Oks Artem A | Columnar storage of a database index |
Also Published As
Publication number | Publication date |
---|---|
US9703829B2 (en) | 2017-07-11 |
JP5731015B2 (ja) | 2015-06-10 |
WO2013098918A1 (ja) | 2013-07-04 |
US20150066943A1 (en) | 2015-03-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5731015B2 (ja) | データベースシステム及びデータベース管理方法 | |
CN112559554B (zh) | 一种查询语句优化方法及装置 | |
US8332366B2 (en) | System and method for automatic weight generation for probabilistic matching | |
US8190616B2 (en) | Statistical measure and calibration of reflexive, symmetric and transitive fuzzy search criteria where one or both of the search criteria and database is incomplete | |
CN110325985B (zh) | 使用对高速缓存友好的存储器内散列索引的原子rdma读取的基于主键的高效查询的方法 | |
US9934289B2 (en) | Fuzzy full text search | |
CN107783985B (zh) | 一种分布式数据库查询方法、装置及管理系统 | |
US9454561B2 (en) | Method and a consistency checker for finding data inconsistencies in a data repository | |
JP2017526021A (ja) | データ検索におけるエラー修正装置及びその方法 | |
CN109189759B (zh) | Kv存储系统中的数据读取方法、数据查询方法、装置及设备 | |
JP2020123320A (ja) | インデックスを管理するための方法、装置、設備及び記憶媒体 | |
US9971793B2 (en) | Database management system and database management method | |
CN111666302A (zh) | 用户排名的查询方法、装置、设备及存储介质 | |
US20160004749A1 (en) | Search system and search method | |
CN114840487A (zh) | 分布式文件系统的元数据管理方法和装置 | |
CN116561154A (zh) | Sql语句优化方法及装置 | |
CN110413617B (zh) | 一种根据数据量的大小动态调节哈希表组的方法 | |
CN110678854B (zh) | 数据查询的方法和装置 | |
CN114443625A (zh) | 数据库的处理方法、装置 | |
JP5953262B2 (ja) | データ索引装置、データ索引方法及びプログラム | |
CN113779955B (zh) | 一种差异脚本的生成方法、装置和存储介质 | |
JP5953277B2 (ja) | データ索引装置、データ索引方法及びプログラム | |
CN117874082A (zh) | 一种关联字典数据检索的方法及相关组件 | |
CN116821129A (zh) | 一种分布式数据库推荐索引验证方法及装置 | |
CN114443922A (zh) | 面向IoT数据感知的传感器数据分组检索方法、系统、装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150127 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150226 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150306 |
|
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: 20150324 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150408 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5731015 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |