JP2014520323A - 累積移動平均に基づく多重検索ツリーのノードを分割する方法および装置 - Google Patents
累積移動平均に基づく多重検索ツリーのノードを分割する方法および装置 Download PDFInfo
- Publication number
- JP2014520323A JP2014520323A JP2014514775A JP2014514775A JP2014520323A JP 2014520323 A JP2014520323 A JP 2014520323A JP 2014514775 A JP2014514775 A JP 2014514775A JP 2014514775 A JP2014514775 A JP 2014514775A JP 2014520323 A JP2014520323 A JP 2014520323A
- Authority
- JP
- Japan
- Prior art keywords
- node
- record
- moving average
- cumulative moving
- division
- 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/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
- G06F16/9027—Trees
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
【選択図】図4
Description
Claims (19)
- 第1ノードにレコードを挿入するステップ、
前記レコードの前記第1ノード内の位置値に基づいて前記第1ノードの累積移動平均を計算するステップ、
前記累積移動平均に基づいて前記第1ノードの分割位置を計算するステップ、および
前記分割位置を基準として前記第1ノードを第2ノードおよび第3ノードに分割するステップ
を含む、多重検索ツリーのノード分割方法。 - 前記位置値は、前記レコードが挿入されたスロットの番号を前記第1ノード内のレコードの数で割った値である、請求項1に記載の多重検索ツリーのノード分割方法。
- 前記第1ノードの累積移動平均を計算するステップは、
前記レコードが挿入されたスロットの番号を前記第1ノード内のレコードの数で割った値、前記累積移動平均、前記第1ノード内のレコードの数、および前記第1ノードに任意のレコードが挿入されるたびに1ずつ増加する定数に基づいて前記累積移動平均を更新するステップ
を含む、請求項1に記載の多重検索ツリーのノード分割方法。 - 前記累積移動平均が指定された範囲内の値である場合、前記分割位置は、昇順に整列した分割対象レコードの全体の長さの中間である、請求項1に記載の多重検索ツリーのノード分割方法。
- 前記累積移動平均が指定された範囲内の値である場合、前記分割位置は、昇順に整列した分割対象レコードの全体の長さを予め指定された割合で割る位置である、請求項1に記載の多重検索ツリーのノード分割方法。
- 前記累積移動平均が指定された範囲内の値である場合、前記分割位置は、昇順に整列した分割対象レコードの全体の長さを前記累積移動平均の割合で分割する位置である、請求項1に記載の多重検索ツリーのノード分割方法。
- 前記多重検索ツリーのレコードの長さは可変である、請求項1に記載の多重検索ツリーのノード分割方法。
- 前記レコードはデータベースのインデックスである、請求項1に記載の多重検索ツリーのノード分割方法。
- 前記多重検索ツリーはBツリーまたはB+ツリーである、請求項1に記載の多重検索ツリーのノード分割方法。
- 請求項1乃至10のいずれか一項に記載の多重検索ツリーのノード分割方法を実行するプログラムを記録した、コンピュータ読み取り可能な記録媒体。
- 多重検索ツリーの第1ノードにレコードを挿入する挿入処理部、
前記レコードの前記第1ノード内の位置値に基づいて前記第1ノードの累積移動平均を計算する累積移動平均計算部、および
前記累積移動平均に基づいて前記第1ノードの分割位置を計算し、前記分割位置を基準として前記第1ノードを第2ノードおよび第3ノードに分割する分割処理部
を含む、記憶装置。 - 前記位置の値は、前記レコードが挿入されたスロットの番号を前記第1ノード内のレコードの数で割った値である、請求項12に記載の記憶装置。
- 前記累積移動平均計算部は、前記レコードが挿入されたスロットの番号を前記第1ノード内のレコードの数で割った値で、前記累積移動平均、前記第1ノード内のレコードの数、および前記第1ノードに任意のレコードが挿入されるたびに1ずつ増加する定数に基づいて前記累積移動平均を更新することにより、前記第1ノードの累積移動平均を計算する、請求項12に記載の記憶装置。
- 前記分割処理部は、前記累積移動平均が指定された範囲内の値である場合、昇順に整列した分割対象レコードの全体の長さの中間を前記分割位置として決める、請求項12に記載の記憶装置。
- 前記分割処理部は、前記累積移動平均が指定された範囲内の値である場合、昇順に整列した分割対象レコードの全体の長さを予め指定された割合で割る位置を前記分割位置として決める、請求項12に記載の記憶装置。
- 前記分割処理部は、前記累積移動平均が指定された範囲内の値である場合、昇順に整列した分割対象レコードの全体の長さを前記累積移動平均の割合で割る位置を前記分割位置として決める、請求項12に記載の記憶装置。
- 前記多重検索ツリーのレコードの長さは可変である、請求項12に記載の記憶装置。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/KR2011/004213 WO2012169675A1 (ko) | 2011-06-08 | 2011-06-08 | 누적 이동 평균에 기반하여 다원 탐색 트리의 노드를 분할하는 방법 및 장치 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014520323A true JP2014520323A (ja) | 2014-08-21 |
JP5774213B2 JP5774213B2 (ja) | 2015-09-09 |
Family
ID=47296220
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014514775A Active JP5774213B2 (ja) | 2011-06-08 | 2011-06-08 | 累積移動平均に基づく多重検索ツリーのノードを分割する方法および装置 |
Country Status (3)
Country | Link |
---|---|
JP (1) | JP5774213B2 (ja) |
KR (1) | KR101242860B1 (ja) |
WO (1) | WO2012169675A1 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101477017B1 (ko) * | 2013-03-29 | 2014-12-29 | 주식회사 알티베이스 | 공유메모리 내의 인덱스 운용 장치 및 방법 |
KR102000627B1 (ko) * | 2019-01-04 | 2019-07-16 | (주)공간인소프트 | 데이터 갱신 방법 및 그 장치 |
KR102031928B1 (ko) * | 2019-03-25 | 2019-10-14 | 엘아이지넥스원 주식회사 | 이진 트리를 이용한 고속 펄스열 추출 장치 및 방법 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10124363A (ja) * | 1996-10-22 | 1998-05-15 | Fuji Xerox Co Ltd | 順編成索引管理方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100233365B1 (ko) * | 1996-12-13 | 1999-12-01 | 윤덕용 | Hg-트리 색인 구조 및 그의 삽입, 삭제, 검색 방법 |
KR20020049767A (ko) * | 2000-12-20 | 2002-06-26 | 오길록 | 접근 빈도에 따른 데이터 구조체계의 재구성 장치 및 그방법 |
-
2011
- 2011-06-08 KR KR1020117014433A patent/KR101242860B1/ko active IP Right Grant
- 2011-06-08 JP JP2014514775A patent/JP5774213B2/ja active Active
- 2011-06-08 WO PCT/KR2011/004213 patent/WO2012169675A1/ko active Application Filing
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10124363A (ja) * | 1996-10-22 | 1998-05-15 | Fuji Xerox Co Ltd | 順編成索引管理方法 |
Also Published As
Publication number | Publication date |
---|---|
WO2012169675A1 (ko) | 2012-12-13 |
KR101242860B1 (ko) | 2013-03-12 |
JP5774213B2 (ja) | 2015-09-09 |
KR20130009575A (ko) | 2013-01-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10740308B2 (en) | Key_Value data storage system | |
JP6028567B2 (ja) | データ格納プログラム、データ検索プログラム、データ格納装置、データ検索装置、データ格納方法及びデータ検索方法 | |
KR101467589B1 (ko) | 데이터 구조를 가지는 하나 이상의 장치 판독가능 매체, 및장치 실행가능 명령어를 구비한 하나 이상의 장치 판독가능 매체 | |
JP6598996B2 (ja) | データ準備のためのシグニチャベースのキャッシュ最適化 | |
CN105426373B (zh) | 一种数据库同步方法与设备 | |
US11681679B2 (en) | Systems and methods for performing tree-structured dataset operations | |
US11048678B2 (en) | Bulk-load for B-trees | |
JP6192877B1 (ja) | データ処理システム及びデータ処理方法 | |
EP2751667A1 (en) | Parallel operation on b+ trees | |
JP6598997B2 (ja) | データ準備のためのキャッシュ最適化 | |
JP5774213B2 (ja) | 累積移動平均に基づく多重検索ツリーのノードを分割する方法および装置 | |
US20110153677A1 (en) | Apparatus and method for managing index information of high-dimensional data | |
JP5790755B2 (ja) | データベース管理装置及びデータベース管理方法 | |
US9594785B2 (en) | Database management device and database management method | |
US9235578B2 (en) | Data partitioning apparatus and data partitioning method | |
CN109189343B (zh) | 一种元数据落盘方法、装置、设备及计算机可读存储介质 | |
CN111666302A (zh) | 用户排名的查询方法、装置、设备及存储介质 | |
JP2008065716A (ja) | データ管理装置、データ管理方法及びデータ管理プログラム | |
KR20080052091A (ko) | 데이터에 대한 검색을 수행하기 위한 자료구조를 기록한 컴퓨터로 읽을 수 있는 기록매체, 그 자료구조를 이용하여 데이터를 검색, 저장, 삭제하는 방법 | |
KR102047233B1 (ko) | 이중 부하 분산을 이용한 메타데이터 검색 시스템 및 이중 부하 분산을 통한 데이터베이스 관리 방법 | |
CN109760044A (zh) | 一种数据处理方法及装置 | |
JP3810575B2 (ja) | 相関ルール抽出装置、および記録媒体 | |
JP5061741B2 (ja) | 情報処理装置及びそれに用いる順序付きデータ管理方法並びにそのプログラム | |
CN117950653A (zh) | 一种可视化流程构建方法 | |
JPH0581101A (ja) | キーの記憶割り当て方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20141010 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20141205 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150115 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150203 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150428 |
|
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: 20150602 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150630 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5774213 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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |