JP5959592B2 - データベース管理方法、プログラム及び該管理システム、並びにデータベースのツリー構造 - Google Patents
データベース管理方法、プログラム及び該管理システム、並びにデータベースのツリー構造 Download PDFInfo
- Publication number
- JP5959592B2 JP5959592B2 JP2014209249A JP2014209249A JP5959592B2 JP 5959592 B2 JP5959592 B2 JP 5959592B2 JP 2014209249 A JP2014209249 A JP 2014209249A JP 2014209249 A JP2014209249 A JP 2014209249A JP 5959592 B2 JP5959592 B2 JP 5959592B2
- Authority
- JP
- Japan
- Prior art keywords
- record
- page
- index
- ufk
- lfk
- 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
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/2246—Trees, e.g. B+trees
-
- 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
- G06F16/2455—Query execution
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/31—Indexing; Data structures therefor; Storage structures
- G06F16/316—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/40—Information retrieval; Database structures therefor; File system structures therefor of multimedia data, e.g. slideshows comprising image and additional audio data
- G06F16/43—Querying
- G06F16/438—Presentation of query results
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)
- Multimedia (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
本実施形態において、前記レコード復元部は、当該ページに、前記LFKとUFKとが存在するか否かということを確認し、当該ページに、前記LFKとUFKとが存在する場合、LFKとUFKとを比較演算して前記プレフィックスを抽出し、抽出された前記プレフィックスと当該レコードの値とを結合して原本キー値を復元することができる。
110 データベース
120 質疑文分析部
130 実行計画生成部
140 実行計画実行部
150 エントリー管理部
160 インデックス管理部
161 インデックス生成部
163 レコード復元部
165 レコードアップデート部
170 メモリ
Claims (17)
- インデックス管理部が、各ページが含むことができる複数個のレコードの原本キー値の下限値である第1区分キー値をLFK(lower fence key)として保存し、前記複数個のレコードの原本キー値の上限値である第2区分キー値をUFK(upper fence key)として保存し、
前記インデックス管理部が、前記ページをなす前記複数個のレコードの原本キー値のうち共通領域をプレフィックスとして抽出し、
前記インデックス管理部が、前記複数個のレコードの原本キー値から、前記プレフィックスに該当する部分を除外した残りの部分を保存することを含むデータベース管理方法。 - 前記各レコードは、複数個のキー値を含むマルチカラム形態のレコードであることを特徴とする請求項1に記載のデータベース管理方法。
- 前記複数個の原本キー値のうち、1枚のページをなすレコードが同一値を有するキー値が、前記プレフィックスとして抽出されることを特徴とする請求項2に記載のデータベース管理方法。
- 前記各ページは、Bツリー構造またはB+ツリー構造のリーフノードであることを特徴とする請求項1ないし3のいずれか1項に記載のデータベース管理方法。
- 前記データベース管理方法は、
前記インデックス管理部により、前記ページに含まれたレコードの前記原本キー値を復元することをさらに含み、
前記原本キー値を復元することは、
前記ページに、前記LFKと前記UFKとが存在するか否かということを確認し、
前記ページに、前記LFKと前記UFKとが存在する場合、前記LFKと前記UFKとを比較演算し、そこに共通するプレフィックスを抽出し、
前記抽出されたプレフィックスと、前記レコードのキー値とを結合して前記原本キー値を復元することを含むことを特徴とする請求項1に記載のデータベース管理方法。 - 当該ページに、前記LFKと前記UFKのいずれかが存在しない場合、
各レコードに保存されたキー値が前記原本キー値であることを特徴とする請求項5に記載のデータベース管理方法。 - 前記データベース管理方法は、
前記インデックス管理部により、前記ページに新たなレコードを追加するか、あるいは既存のレコードを変更することをさらに含み、
前記新たなレコードを追加するか、あるいは前記既存のレコードを変更することは、
前記ページに、前記LFKと前記UFKとが存在するか否かということを確認し、
前記ページに、前記LFKと前記UFKとが存在する場合、前記LFKと前記UFKとを比較演算し、そこに共通するプレフィックスを抽出し、
追加されたり、あるいは変更されたりするレコードから、前記プレフィックスが除外された残りのキー値をレコードとして追加したり、あるいはそこで変更したりすることを含むことを特徴とする請求項1ないし6のいずれか1項に記載のデータベース管理方法。 - 前記ページに、前記LFKと前記UFKのいずれかが存在しない場合、
前記プレフィックスが抽出されず、前記ページにレコードが追加されたり、あるいはそこで変更されたりすることを特徴とする請求項7に記載のデータベース管理方法。 - Bツリー構造またはB+ツリー構造のデータベース管理方法において、
Bツリー構造またはB+ツリー構造のインデックスが生成され、
前記インデックスで、所定のレコードが復元され、
前記インデックスに所定のレコードが追加されたり、あるいはそこで変更されたりすることを含み、
前記インデックスが生成されることは、
一つ以上のリーフノードの少なくとも一端部に、前記リーフノードに属し得る原本キー値の下限値である第1区分キー値がLFK(lower fence key)として保存されるか、あるいは当該リーフノードに属し得る原本キー値の上限値である第2区分キー値がUFK(upper fence key)として保存され、前記リーフノードに属する原本キー値のうち共通領域をプレフィックスとして抽出され、前記リーフノードに属する原本キー値から、共通領域である前記プレフィックスに該当する部分を除いた残りのキー値が前記リーフノードに保存されることを含むデータベース管理方法。 - インデックス管理部により、各ページが含むことができる複数個のレコードの原本キー値の下限値である第1区分キー値をLFK(lower fence key)として保存し、前記複数個のレコードの原本キー値の上限値である第2区分キー値をUFK(upper fence key)として保存し、
前記インデックス管理部により、前記ページをなす前記複数個のレコードの原本キー値のうち共通領域をプレフィックスとして抽出し、
前記インデックス管理部により、前記複数個のレコードの原本キー値から、前記プレフィックスに該当する部分を除外した残りの部分を保存することを実行するプログラム。 - Bツリー構造またはB+ツリー構造のインデックスが生成され、
前記インデックスで所定のレコードが復元され、
前記インデックスに所定のレコードが追加され、あるいはそこで変更されたりすることを実行するプログラムであり、
前記インデックスが生成されることは、
一つ以上のリーフノードの少なくとも一端部に、前記リーフノードに属し得る原本キー値の下限値である第1区分キー値がLFK(lower fence key)として保存されるか、あるいは前記リーフノードに属し得る原本キー値の上限値である第2区分キー値がUFK(upper fence key)として保存され、前記リーフノードに属する原本キー値のうち共通領域がプレフィックスとして抽出され、前記リーフノードに属する原本キー値から、共通領域である前記プレフィックスに該当する部分を除いた残りのキー値が前記リーフノードに保存されることを含むプログラム。 - 特定テーブルに含まれたレコードの引出し要請、及び前記レコードに含まれた少なくとも1つのカラムに対する更新要請が共に定義された質疑文を受信して分析する質疑文分析部と、
前記分析された質疑文を実行するための実行計画を生成する実行計画生成部と、
前記実行計画により、前記レコードの引き出し、及び前記少なくとも1つのカラムに係わる更新を行うことにより、前記実行計画を実行する実行計画実行部と、
特定テーブルに係わるインデックスを生成し、前記インデックスの各ページに属し得る複数個の前記レコードの原本キー値の下限値である第1区分キー値をLFK(lower fence key)として保存するか、
あるいは前記レコードの原本キー値の上限値である第2区分キー値をUFK(upper fence key)として保存するインデックス生成部を含むインデックス管理部と、を含み、
前記インデックス生成部は、前記各ページをなす前記複数個のレコードの原本キー値のうち共通領域をプレフィックスとして抽出し、前記各ページをなす前記複数個のレコードの原本キー値から、共通領域である前記プレフィックスに該当する部分を除いた残りのキー値を前記インデックスに保存することを特徴とするデータベース管理システム。 - 前記各レコードのうち、前記LFKまたは前記UFKが保存されるレコード以外のレコードには、各レコードの原本キー値のうち、前記プレフィックスを除いたキー値だけが保存されることを特徴とする請求項12に記載のデータベース管理システム。
- 前記インデックス管理部は、
前記インデックスの各ページに含まれたレコードから前記原本キー値を復元するレコード復元部をさらに含むことを特徴とする請求項12に記載のデータベース管理システム。 - 前記レコード復元部は、
前記ページに、前記LFKと前記UFKとが存在するか否かということを確認し、前記ページに、前記LFKと前記UFKとが存在する場合、前記LFKと前記UFKとを比較演算して前記プレフィックスを抽出し、抽出された前記プレフィックスと前記レコードの値とを結合して前記原本キー値を復元することを特徴とする請求項14に記載のデータベース管理システム。 - 前記インデックス管理部は、
前記インデックスの各ページに新たなレコードを追加するか、あるいは既存のレコードを変更するレコードアップデート部をさらに含むことを特徴とする請求項12ないし15のいずれか1項に記載のデータベース管理システム。 - 前記レコードアップデート部は、
前記ページに、前記LFKと前記UFKとが存在するか否かということを確認し、前記ページに、前記LFKと前記UFKとが存在する場合、前記LFKと前記UFKとを比較演算して前記プレフィックスを抽出し、追加されたり、あるいは変更されたりするレコードから、前記プレフィックスが除外された残りのデータを、前記ページにレコードとして追加または変更することを特徴とする請求項16に記載のデータベース管理システム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020130122951A KR101549220B1 (ko) | 2013-10-15 | 2013-10-15 | 데이터베이스 관리 방법, 시스템 및 데이터베이스 트리 구조 |
KR10-2013-0122951 | 2013-10-15 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015079508A JP2015079508A (ja) | 2015-04-23 |
JP5959592B2 true JP5959592B2 (ja) | 2016-08-02 |
Family
ID=52810565
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014209249A Active JP5959592B2 (ja) | 2013-10-15 | 2014-10-10 | データベース管理方法、プログラム及び該管理システム、並びにデータベースのツリー構造 |
Country Status (4)
Country | Link |
---|---|
US (1) | US10664459B2 (ja) |
JP (1) | JP5959592B2 (ja) |
KR (1) | KR101549220B1 (ja) |
TW (1) | TWI549009B (ja) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106156197A (zh) * | 2015-04-22 | 2016-11-23 | 中兴通讯股份有限公司 | 一种数据库的查询方法和装置 |
JP7237782B2 (ja) | 2019-09-13 | 2023-03-13 | キオクシア株式会社 | ストレージシステム及びその制御方法 |
CN110716933B (zh) * | 2019-09-29 | 2022-03-15 | 浙江大学 | 一种面向新型城轨列车大数据的高伸缩分布式索引方法 |
CN111008195A (zh) * | 2019-10-31 | 2020-04-14 | 苏州浪潮智能科技有限公司 | 一种数据库空闲空间管理方法、系统、终端及存储介质 |
KR102127785B1 (ko) * | 2020-03-11 | 2020-06-29 | 주식회사 티맥스티베로 | 효율적인 인덱싱을 제공하기 위한 방법, 장치 및 컴퓨터-판독가능 매체에 포함된 컴퓨터 프로그램 |
US20220382891A1 (en) * | 2021-05-27 | 2022-12-01 | Intuit Inc. | Detecting sensitive information in records using context and decoys |
KR20230120347A (ko) * | 2022-02-09 | 2023-08-17 | 주식회사 티맥스티베로 | 데이터를 인덱스하기 위한 방법 |
Family Cites Families (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5812996A (en) * | 1994-07-12 | 1998-09-22 | Sybase, Inc. | Database system with methods for optimizing query performance with a buffer manager |
JPH09167111A (ja) * | 1995-12-19 | 1997-06-24 | Hitachi Ltd | データベースのデータ格納方法 |
US6584459B1 (en) * | 1998-10-08 | 2003-06-24 | International Business Machines Corporation | Database extender for storing, querying, and retrieving structured documents |
US6804677B2 (en) * | 2001-02-26 | 2004-10-12 | Ori Software Development Ltd. | Encoding semi-structured data for efficient search and browsing |
US6694323B2 (en) * | 2002-04-25 | 2004-02-17 | Sybase, Inc. | System and methodology for providing compact B-Tree |
JP2004062475A (ja) * | 2002-07-29 | 2004-02-26 | Hitachi Ltd | インデクス格納方法 |
US7693824B1 (en) * | 2003-10-20 | 2010-04-06 | Google Inc. | Number-range search system and method |
US8364711B2 (en) * | 2006-05-09 | 2013-01-29 | John Wilkins | Contact management system and method |
KR100834760B1 (ko) | 2006-11-23 | 2008-06-05 | 삼성전자주식회사 | 최적화된 인덱스 검색 방법 및 장치 |
KR100921158B1 (ko) | 2007-12-21 | 2009-10-12 | 엔에이치엔(주) | 데이터베이스 관리 방법 및 시스템 |
KR101160388B1 (ko) | 2008-02-05 | 2012-06-26 | 엔에이치엔비즈니스플랫폼 주식회사 | 데이터베이스 관리 방법 및 시스템 |
US8255398B2 (en) * | 2008-09-30 | 2012-08-28 | International Business Machines Corporation | Compression of sorted value indexes using common prefixes |
US8055675B2 (en) | 2008-12-05 | 2011-11-08 | Yahoo! Inc. | System and method for context based query augmentation |
US8180763B2 (en) * | 2009-05-29 | 2012-05-15 | Microsoft Corporation | Cache-friendly B-tree accelerator |
TWI445349B (zh) * | 2010-12-31 | 2014-07-11 | Aten Int Co Ltd | 遠端管理系統及其運作方法 |
US8832050B2 (en) | 2012-03-09 | 2014-09-09 | Hewlett-Packard Development Company, L.P. | Validation of distributed balanced trees |
-
2013
- 2013-10-15 KR KR1020130122951A patent/KR101549220B1/ko active IP Right Grant
-
2014
- 2014-10-10 JP JP2014209249A patent/JP5959592B2/ja active Active
- 2014-10-14 US US14/513,921 patent/US10664459B2/en active Active
- 2014-10-15 TW TW103135611A patent/TWI549009B/zh active
Also Published As
Publication number | Publication date |
---|---|
KR20150043929A (ko) | 2015-04-23 |
US10664459B2 (en) | 2020-05-26 |
TWI549009B (zh) | 2016-09-11 |
KR101549220B1 (ko) | 2015-09-03 |
US20150106380A1 (en) | 2015-04-16 |
JP2015079508A (ja) | 2015-04-23 |
TW201514734A (zh) | 2015-04-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5959592B2 (ja) | データベース管理方法、プログラム及び該管理システム、並びにデータベースのツリー構造 | |
US11169978B2 (en) | Distributed pipeline optimization for data preparation | |
CN106126543B (zh) | 一种关系型数据库到MongoDB的模型转换和数据迁移方法 | |
JP5847578B2 (ja) | 個別にアクセス可能なデータユニットの記憶の取り扱い方法 | |
US11461304B2 (en) | Signature-based cache optimization for data preparation | |
US20070214168A1 (en) | Method and System for Removing Rows from Directory Tables | |
EP3867772B1 (en) | Distributed join index for shared-nothing and log-structured databases | |
US20220222233A1 (en) | Clustering of structured and semi-structured data | |
KR101238381B1 (ko) | 다중범위 스캔에서의 n 정렬 질의를 최적으로 처리하기 위한 방법 및 장치 | |
JPWO2010084754A1 (ja) | データベースシステム、データベース管理方法、及びデータベース構造 | |
US20170109389A1 (en) | Step editor for data preparation | |
US20080033909A1 (en) | Indexing | |
US10740316B2 (en) | Cache optimization for data preparation | |
KR101640733B1 (ko) | 인-메모리 데이터베이스 기반의 데이터 관리 시스템 및 그 방법 | |
US20180075074A1 (en) | Apparatus and method to correct index tree data added to existing index tree data | |
KR101358793B1 (ko) | 인덱스 파일 생성방법, 사전 인덱스 파일을 이용한 데이터 검색 방법 및 데이터 관리 시스템, 기록매체 | |
US20200278980A1 (en) | Database processing apparatus, group map file generating method, and recording medium | |
JP6459669B2 (ja) | カラムストア型データベース管理システム | |
KR102013839B1 (ko) | 데이터베이스 관리 방법, 시스템 및 데이터베이스 트리 구조 | |
US20210056090A1 (en) | Cache optimization for data preparation | |
JP2016062522A (ja) | データベース管理システム、データベースシステム、データベース管理方法およびデータベース管理プログラム | |
CN114238241B (zh) | 财务数据的元数据处理方法和计算机系统 | |
CN107145601A (zh) | 一种高效的引用关系发现算法 | |
US20200210642A1 (en) | Step editor for data preparation | |
KR100920745B1 (ko) | 질의 처리 방법, 역 리스트 관리 방법, 역 리스트 관리를위한 압축 방법, 및 구문 역 리스트 관리 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20150917 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150929 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20151228 |
|
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: 20160531 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160621 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5959592 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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |