JP6982049B2 - インデックスを管理するための方法、装置、設備及び記憶媒体 - Google Patents
インデックスを管理するための方法、装置、設備及び記憶媒体 Download PDFInfo
- Publication number
- JP6982049B2 JP6982049B2 JP2019211255A JP2019211255A JP6982049B2 JP 6982049 B2 JP6982049 B2 JP 6982049B2 JP 2019211255 A JP2019211255 A JP 2019211255A JP 2019211255 A JP2019211255 A JP 2019211255A JP 6982049 B2 JP6982049 B2 JP 6982049B2
- Authority
- JP
- Japan
- Prior art keywords
- index
- data
- mark
- target
- target data
- 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/22—Indexing; Data structures therefor; Storage structures
- G06F16/221—Column-oriented storage; Management thereof
-
- 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/21—Design, administration or maintenance of databases
- G06F16/215—Improving data quality; Data cleansing, e.g. de-duplication, removing invalid entries or correcting typographical errors
-
- 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
-
- 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
- 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/248—Presentation of query results
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Quality & Reliability (AREA)
- Computational Linguistics (AREA)
- Computer Security & Cryptography (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
Claims (19)
- インデックスを管理するための方法であって、
データベースに格納されている目標データについての目標インデックスを確定するステップであって、前記目標インデックスは、目標インデックスの記憶バージョンを識別するための対応するインデックスマークを含む、ステップと、
前記目標インデックスに基づいて、前記データベースに格納されている前記目標データを取得するステップであって、前記目標データは、前記目標データの記憶バージョンを識別するための対応するデータマークを含む、ステップと、
前記インデックスマークと前記データマークとがマッチングしていない場合、
前記目標データに関連付けられる1組のインデックスを生成するステップと、
前記1組のインデックスに前記目標インデックスが含まれていることに応答して、前記インデックスマークが、前記目標インデックスと前記目標データの相関性が不明確であることを示す所定マークであるか否かを判定するステップと、
前記インデックスマークが前記所定マークであることに応答して、前記インデックスマークと前記データマークとがマッチングするように、前記インデックスマークを前記データマークに修正するステップとを含む方法。 - 前記1組のインデックスに前記目標インデックスが含まれていないことに応答して、前記目標インデックスと前記インデックスマークを削除することをさらに含む請求項1に記載の方法。
- 前記目標インデックスを確定するステップは、
前記目標データについてのクエリーリクエストを受信することと、
前記クエリーリクエストにおけるキーワードに基づいて、前記目標インデックスを確定することとを含む請求項1に記載の方法。 - 前記インデックスマークと前記データマークとがマッチングしていることに応答して、前記目標データに基づいてクエリー結果を確定することと、
前記クエリー結果を前記クエリーリクエストへの応答として提供することとをさらに含む請求項3に記載の方法。 - 前記目標データを取得するステップは、
前記目標インデックスに基づいて、前記目標データの前記データベースにおける記憶位置を確定することと、
前記記憶位置に基づいて、前記データベースから前記目標データを取得することとを含む請求項1に記載の方法。 - 前記目標データに基づいて、前記目標インデックスと前記インデックスマークを生成するステップをさらに含む請求項1に記載の方法。
- 前記目標インデックスと前記インデックスマークを生成するステップは、
前記目標データを前記データベースに書き込もうとする場合、前記目標インデックスと前記データマークを生成することと、
生成された前記データマークに基づいて前記インデックスマークを確定することとを含む請求項6に記載の方法。 - 前記目標データはソースデータと介入フィールドとを含む場合、前記ソースデータと前記介入フィールドを合併し、合併後のデータを目標データとして目標インデックスを生成するステップであって、前記介入フィールドは前記ソースデータの中の属性を修正するためのものである、ステップと、
前記目標データの前記ソースデータにおけるインデックスに関連するフィールドを更新する場合、前記目標インデックスを生成し、前記インデックスマークを、前記目標インデックスと前記目標データの相関性が不明確であることを示す所定マークにするステップとを、さらに含む請求項6に記載の方法。 - データベースに格納されている目標データについての目標インデックスを確定するように構成されるインデックス確定モジュールであって、前記目標インデックスは、目標インデックスの記憶バージョンを識別するための対応するインデックスマークを含む、インデックス確定モジュールと、
前記目標インデックスに基づいて、前記データベースに格納されている前記目標データを取得するように構成されるデータ取得モジュールであって、前記目標データは、前記目標データの記憶バージョンを識別するための対応するデータマークを含む、データ取得モジュールと、
前記インデックスマークと前記データマークとがマッチングしていない場合、前記目標データに関連付けられる1組のインデックスをデータ解析モジュールによって生成し、
前記1組のインデックスに前記目標インデックスが含まれていることに応答して、前記インデックスマークが、前記目標インデックスと前記目標データの相関性が不明確であることを示す所定マークであるか否かを、マーク判定モジュールによって判定し、
前記インデックスマークが前記所定マークであることに応答して、前記インデックスマークと前記データマークとがマッチングするように、所定修正モジュールによって前記インデックスマークを前記データマークに修正するように構成される動作決定モジュールと
を備える、インデックスを管理するための装置。 - 前記1組のインデックスに前記目標インデックスが含まれていないことに応答して、前記目標インデックスと前記インデックスマークを削除するように構成されるインデックス削除モジュールをさらに備える請求項9に記載の装置。
- 前記インデックス確定モジュールは、
前記目標データについてのクエリーリクエストを受信するように構成されるリクエスト受信モジュールと、
前記クエリーリクエストにおけるキーワードに基づいて、前記目標インデックスを確定するように構成される目標確定モジュールとを備える請求項9に記載の装置。 - 前記インデックスマークと前記データマークとがマッチングしていることに応答して、前記目標データに基づいてクエリー結果を確定するように構成される結果確定モジュールと、
前記クエリー結果を前記クエリーリクエストへの応答として提供するように構成される結果提供モジュールとをさらに備える請求項11に記載の装置。 - 前記データ取得モジュールは、
前記目標インデックスに基づいて、前記目標データの前記データベースにおける記憶位置を確定するように構成される位置確定モジュールと、
前記記憶位置に基づいて、前記データベースから前記目標データを取得するように構成される目標取得モジュールとを備える請求項9に記載の装置。 - 前記目標データに基づいて、前記目標インデックスと前記インデックスマークを生成するように構成されるマーク生成モジュールをさらに備える請求項9に記載の装置。
- 前記マーク生成モジュールは、
前記目標データを前記データベースに書き込もうとする場合、前記目標インデックスと前記データマークを生成するように構成される第1インデックス生成モジュールと、
生成された前記データマークに基づいて前記インデックスマークを確定するように構成されるインデックスマーク確定モジュールとを備える請求項14に記載の装置。 - 前記目標データはソースデータと前記ソースデータを修正するための介入フィールドとを含む場合、前記ソースデータと前記介入フィールドを合併し、合併後のデータを目標データとして目標インデックスを生成し、前記介入フィールドは前記ソースデータの中の属性を修正するためのものであり、
前記マーク生成モジュールは、
前記目標データの前記ソースデータにおけるインデックスに関連するフィールドを更新する場合、前記目標インデックスを生成するように構成される第2インデックス生成モジュールと、
前記インデックスマークを、前記目標インデックスと前記目標データの相関性が不明確であることを示す所定マークにするように構成される所定マーク確定モジュールとを備える請求項14に記載の装置。 - 1つ又は複数のプロセッサと、
1つ又は複数のプログラムを格納するための記憶装置であって、前記1つ又は複数のプログラムが前記1つ又は複数のプロセッサにより実行されると、前記1つ又は複数のプロセッサに請求項1〜8のいずれか1項に記載の方法を実行させる記憶装置と
を備える設備。 - コンピュータプログラムが格納されているコンピュータ読み取り可能な記憶媒体であって、
前記プログラムがプロセッサにより実行されると、請求項1〜8のいずれか1項に記載の方法が実行される記憶媒体。 - コンピュータプログラムであって、
前記コンピュータプログラムがプロセッサにより実行されると、請求項1〜8のいずれか1項に記載の方法が実行されるコンピュータプログラム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910088131.2A CN109815240B (zh) | 2019-01-29 | 2019-01-29 | 用于管理索引的方法、装置、设备和存储介质 |
CN201910088131.2 | 2019-01-29 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2020123320A JP2020123320A (ja) | 2020-08-13 |
JP6982049B2 true JP6982049B2 (ja) | 2021-12-17 |
Family
ID=66605764
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019211255A Active JP6982049B2 (ja) | 2019-01-29 | 2019-11-22 | インデックスを管理するための方法、装置、設備及び記憶媒体 |
Country Status (5)
Country | Link |
---|---|
US (1) | US11308060B2 (ja) |
EP (1) | EP3690669A1 (ja) |
JP (1) | JP6982049B2 (ja) |
KR (1) | KR102368775B1 (ja) |
CN (1) | CN109815240B (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112269905B (zh) * | 2020-11-06 | 2023-07-21 | 湖南快乐阳光互动娱乐传媒有限公司 | 一种提高系统数据查询能力的方法及系统 |
US20220158831A1 (en) * | 2020-11-13 | 2022-05-19 | Citrix Systems, Inc. | Preventing http cookie stealing using cookie morphing |
CN113407741B (zh) * | 2021-06-04 | 2022-09-20 | 北京三快在线科技有限公司 | 素材管理方法、装置、电子设备及存储介质 |
CN114328526A (zh) * | 2021-12-27 | 2022-04-12 | 中国电信股份有限公司 | 数据处理方法、装置、电子设备及计算机可读存储介质 |
Family Cites Families (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5727196A (en) * | 1992-05-21 | 1998-03-10 | Borland International, Inc. | Optimized query interface for database management systems |
AU7704696A (en) | 1995-12-01 | 1997-06-27 | British Telecommunications Public Limited Company | Database access |
JP2000003366A (ja) | 1998-06-11 | 2000-01-07 | Hitachi Ltd | 文書登録方法と文書検索方法及びその実施装置並びにその処理プログラムを記録した媒体 |
US7499907B2 (en) * | 2001-10-12 | 2009-03-03 | Teradata Us, Inc. | Index selection in a database system |
JP3945282B2 (ja) | 2002-03-19 | 2007-07-18 | セイコーエプソン株式会社 | 情報検索装置、情報検索方法、プログラムおよび記録媒体 |
JP4299022B2 (ja) | 2003-02-28 | 2009-07-22 | トヨタ自動車株式会社 | コンテンツ検索用インデックス生成装置 |
KR100834760B1 (ko) | 2006-11-23 | 2008-06-05 | 삼성전자주식회사 | 최적화된 인덱스 검색 방법 및 장치 |
JP4148529B2 (ja) | 2006-12-28 | 2008-09-10 | インターナショナル・ビジネス・マシーンズ・コーポレーション | データベースにおける索引の整合性をチェックするためのシステム、方法およびプログラム |
JP5310399B2 (ja) * | 2009-09-01 | 2013-10-09 | 富士通株式会社 | 索引管理装置の処理方法および索引管理装置 |
US8903814B2 (en) | 2011-07-07 | 2014-12-02 | International Business Machines Corporation | Indexing timestamp with time zone value |
WO2013138179A1 (en) * | 2012-03-13 | 2013-09-19 | Google Inc. | System and method for providing a binary representation of a web page |
KR20190057441A (ko) * | 2012-05-24 | 2019-05-28 | 구글 엘엘씨 | 무접촉 프로토콜을 제공하기 위한 시스템들, 방법들, 및 컴퓨터 프로그램 제품들 |
US11816465B2 (en) * | 2013-03-15 | 2023-11-14 | Ei Electronics Llc | Devices, systems and methods for tracking and upgrading firmware in intelligent electronic devices |
CN103605777B (zh) * | 2013-11-28 | 2017-04-12 | 北京国双科技有限公司 | 数据库索引处理方法和装置 |
CN103714121B (zh) * | 2013-12-03 | 2017-07-14 | 华为技术有限公司 | 一种索引记录的管理方法及装置 |
CN103741421B (zh) | 2013-12-12 | 2016-05-11 | 张子军 | 定型机热循环以及除废系统 |
CN103902698B (zh) * | 2014-03-31 | 2018-04-13 | 北京皮尔布莱尼软件有限公司 | 一种数据存储系统和存储方法 |
KR101588375B1 (ko) | 2014-04-25 | 2016-01-25 | 네이버 주식회사 | 데이터베이스 관리 방법 및 데이터베이스 관리 시스템 |
CN105183915B (zh) * | 2015-10-14 | 2018-08-17 | 江苏师范大学 | 减少索引维护开销的多版本管理方法 |
EP3790200A1 (en) * | 2015-11-20 | 2021-03-10 | Hewlett-Packard Development Company, L.P. | Print material container comprising memory storing compressed xml and printer extracting the xml to control an operation |
CN105512325B (zh) * | 2015-12-21 | 2018-12-25 | 华为技术有限公司 | 多版本数据索引的更新、删除与建立方法及装置 |
CN107291768B (zh) * | 2016-04-11 | 2021-03-05 | 创新先进技术有限公司 | 一种索引建立的方法及装置 |
CN108880972B (zh) | 2017-05-09 | 2022-08-12 | 腾讯科技(深圳)有限公司 | 一种信息处理方法、服务器及终端 |
KR20190107965A (ko) * | 2018-03-13 | 2019-09-23 | 주식회사 웨이브쓰리디 | 드론을 이용한 코딩 교육 시스템 |
US11088838B2 (en) * | 2018-05-11 | 2021-08-10 | Palo Alto Networks, Inc. | Automated authentication of a new network element |
US11874811B2 (en) * | 2018-12-28 | 2024-01-16 | Teradata Us, Inc. | Control versioning of temporal tables to reduce data redundancy |
-
2019
- 2019-01-29 CN CN201910088131.2A patent/CN109815240B/zh active Active
- 2019-11-21 US US16/690,829 patent/US11308060B2/en active Active
- 2019-11-21 EP EP19210737.3A patent/EP3690669A1/en not_active Ceased
- 2019-11-22 JP JP2019211255A patent/JP6982049B2/ja active Active
- 2019-11-29 KR KR1020190157615A patent/KR102368775B1/ko active IP Right Grant
Also Published As
Publication number | Publication date |
---|---|
JP2020123320A (ja) | 2020-08-13 |
CN109815240A (zh) | 2019-05-28 |
KR102368775B1 (ko) | 2022-02-28 |
KR20200094074A (ko) | 2020-08-06 |
US20200242097A1 (en) | 2020-07-30 |
CN109815240B (zh) | 2022-02-25 |
EP3690669A1 (en) | 2020-08-05 |
US11308060B2 (en) | 2022-04-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6982049B2 (ja) | インデックスを管理するための方法、装置、設備及び記憶媒体 | |
JP6998928B2 (ja) | データを記憶およびクエリするための方法、装置、設備、および媒体 | |
US8396852B2 (en) | Evaluating execution plan changes after a wakeup threshold time | |
US11386081B2 (en) | System and method for facilitating efficient indexing in a database system | |
US11238040B2 (en) | Grouping in analytical databases | |
US8185546B2 (en) | Enhanced control to users to populate a cache in a database system | |
US20100211577A1 (en) | Database processing system and method | |
US9171027B2 (en) | Managing a multi-version database | |
JP6070936B2 (ja) | 情報処理装置、情報処理方法及びプログラム | |
US9218394B2 (en) | Reading rows from memory prior to reading rows from secondary storage | |
US20070250517A1 (en) | Method and Apparatus for Autonomically Maintaining Latent Auxiliary Database Structures for Use in Executing Database Queries | |
CN111324577B (zh) | 一种Yml文件读写的方法及装置 | |
JP5999351B2 (ja) | データベース処理装置、方法、プログラム及びデータ構造 | |
JP2008225575A (ja) | 計算機負荷見積システム、計算機負荷見積方法 | |
CN105373541A (zh) | 数据库的数据操作请求的处理方法和系统 | |
WO2017013701A1 (ja) | 計算機システム及びデータベース管理方法 | |
CN105989015B (zh) | 一种数据库扩容方法和装置以及访问数据库的方法和装置 | |
JP7006013B2 (ja) | データ提供プロラム、データ提供方法、及びデータ提供装置 | |
CN109408539B (zh) | 数据操作方法、装置、服务器和存储介质 | |
US20180075074A1 (en) | Apparatus and method to correct index tree data added to existing index tree data | |
CN104731641A (zh) | 用于复制计算系统的批量作业的方法与系统 | |
US9002810B1 (en) | Method and system for managing versioned structured documents in a database | |
JP5953262B2 (ja) | データ索引装置、データ索引方法及びプログラム | |
JP5673224B2 (ja) | 情報管理装置、情報管理方法、及びプログラム | |
JP2006106907A (ja) | 構造化文書管理システム、索引構築方法及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20200116 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20200116 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20210219 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20210224 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20210521 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210525 |
|
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: 20211102 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20211118 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6982049 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R154 | Certificate of patent or utility model (reissue) |
Free format text: JAPANESE INTERMEDIATE CODE: R154 |