JP2001331509A5 - - Google Patents
Download PDFInfo
- Publication number
- JP2001331509A5 JP2001331509A5 JP2000154335A JP2000154335A JP2001331509A5 JP 2001331509 A5 JP2001331509 A5 JP 2001331509A5 JP 2000154335 A JP2000154335 A JP 2000154335A JP 2000154335 A JP2000154335 A JP 2000154335A JP 2001331509 A5 JP2001331509 A5 JP 2001331509A5
- Authority
- JP
- Japan
- Prior art keywords
- key
- database
- data
- storage area
- 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.)
- Pending
Links
- 238000003780 insertion Methods 0.000 claims 12
- 230000000875 corresponding Effects 0.000 claims 11
- 238000005192 partition Methods 0.000 claims 6
- 238000003672 processing method Methods 0.000 claims 6
- 238000004458 analytical method Methods 0.000 claims 4
- 238000000638 solvent extraction Methods 0.000 claims 2
Claims (11)
- データベースをN次元(N > 1)に分割し、前記データベースへの挿入および検索を行なうことを特徴とするデータベース処理方法。
- リレーショナルデータベースを構成する表をキーレンジ分割またはハッシュ分割を組み合わせることによりN次元(N>1)に分割し、該N次元のそれぞれについてキーレンジを割り付ける前記表の列を決定し、該列は複数のキーレンジが予め設けられ、N個の列に割り付けられたそれぞれのキーレンジに対応して一つのデータ格納領域を割り付け、その分割定義情報をディクショナリに格納し、前記ディクショナリを参照して受け付けたデータに含まれるN個の前記列に対応するキー値で特定される前記データ格納領域を検索範囲として特定し検索を行なうことを特徴とするリレーショナルデータベースの処理方法。
- リレーショナルデータベースを構成する表を複数の分割キーによるN次元(N>1)のキーレンジ分割をし、該N次元のそれぞれについてキーレンジを割り付ける前記表の列を決定し、該列は複数のキーレンジが予め設けられ、N個の列に割り付けられたそれぞれのキーレンジに対応して一つのデータ格納領域を割り付け、その分割定義情報を同一のDBMS上のディクショナリに格納し、データベースへの挿入データをその挿入データに含まれるN個の前記列に対応するキー値で特定される前記データ格納領域に格納することを特徴とするリレーショナルデータベースの処理方法。
- N次元のそれぞれについてキーレンジを割り付ける列を決定し、該列は複数のキーレンジが予め設けられ、N個の列に割り付けられたそれぞれのキーレンジに対応して一つのデータ格納領域を割り付けるためのデータベース定義情報を受け取り解析する解析ステップと、解析されたデータベース定義情報を1つのディクショナリに登録する登録ステップとを備えたことを特徴とするリレーショナルデータベースの処理方法。
- 更に、データベースへのデータの挿入を意味するSQLを受け取り解析し、挿入データに含まれるN個の前記列に対応するキー値で特定される前記格納領域に挿入データを格納するデータ挿入ステップを備えたことを特徴とする請求項4記載のリレーショナルデータベースの処理方法。
- 前記登録ステップは分割キー毎の分割境界値と、分割境界値により分割された範囲に与えられる分割範囲番号と、表を分割して構成されるデータの格納領域の格納領域順序番号を登録することを含み、更に、各分割キー毎に挿入データに含まれるN個の前記列に対応するキー値と前記分割境界値とから前記分割範囲番号を求めて候補となる複数の前記格納領域番号を求め、各分割キーについて共通に候補として挙げられた前記格納領域順序番号の領域に挿入データを格納するデータ挿入ステップとを備えたことを特徴とする請求項4記載のリレーショナルデータベースの処理方法。
- データベースを構成する表を分割する複数の分割キーと各分割キーの分割境界値とを含むデータベース定義情報を受け取り解析してN次元のそれぞれについてキーレンジを割り付ける前記表の列を決定し、該列は複数のキーレンジが予め設けられ、N個の列に割り付けられたそれぞれのキーレンジに対応して一つのデータ格納領域を割り付けるコマンド解析部と、データベースを定義する定義情報を格納するディクショナリと、前記解析したデータベース定義情報から表の分割定義情報を含む情報を前記ディクショナリに格納するディクショナリ管理部とを有することを特徴とするリレーショナルデータベース処理装置。
- 前記コマンド解析部はデータベースへのデータの挿入を意味するSQLを受け取り解析し、更に、挿入するデータに含まれるN個の前記列に対応するキー値を受け取り、前記ディクショナリから前記ディクショナリ管理部を通して前記表の分割定義情報を受け取り、挿入データに含まれるN個の前記列に対応するキー値と前記分割定義情報から一意に決まる記憶領域を求める格納領域特定部とを備えたことを特徴とする請求項7記載のリレーショナルデータベース処理装置。
- データベースを構成する表をキーレンジ分割またはハッシュ分割を組み合わせることによりN次元(N>1)に分割し、その分割定義情報を同一層のディクショナリに格納し、前記ディクショナリによってデータのデータベースへの挿入及びデータベースの検索を行なうことを特徴とするデータベース処理プログラムを記録したコンピュータ読み取り可能な記録媒体。
- 複数の分割キーと、各分割キー毎の分割境界値とを含むデータベース定義情報を受け取り解析してN次元のそれぞれについてキーレンジを割り付ける表の列を決定し、該列は複数のキーレンジが予め設けられ、N個の列に割り付けられたそれぞれのキーレンジに対応して一つのデータ格納領域を割り付ける解析ステップと、解析されたデータベース定義情報を1つのディクショナリに登録する登録ステップとをコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体。
- データベースを構成する表を複数の分割キーによるN次元(N > 1)のキーレンジ分割をし、該N次元のそれぞれについてキーレンジを割り付ける前記表の列を決定し、該列は複数のキーレンジが予め設けられ、N個の列に割り付けられたそれぞれのキーレンジに対応して一つのデータ格納領域を割り付け、その分割定義情報を同一のDBMS上のディクショナリに格納し、データベースへの挿入データに含まれるN個の前記列に対応するキー値で特定される前記データ格納領域に格納することを特徴とするデータベースの処理方法を実現するプログラムを格納した計算機に読み取り可能な記憶媒体。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2000154335A JP2001331509A (ja) | 2000-05-22 | 2000-05-22 | リレーショナルデータベース処理装置、リレーショナルデータベースの処理方法及びリレーショナルデータベースの処理プログラムを記録したコンピュータ読み取り可能な記録媒体 |
US10/784,212 US7277892B2 (en) | 2000-05-22 | 2004-02-24 | Database processing system, method, program and program storage device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2000154335A JP2001331509A (ja) | 2000-05-22 | 2000-05-22 | リレーショナルデータベース処理装置、リレーショナルデータベースの処理方法及びリレーショナルデータベースの処理プログラムを記録したコンピュータ読み取り可能な記録媒体 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006294287A Division JP2007048318A (ja) | 2006-10-30 | 2006-10-30 | リレーショナルデータベースの処理方法およびリレーショナルデータベース処理装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2001331509A JP2001331509A (ja) | 2001-11-30 |
JP2001331509A5 true JP2001331509A5 (ja) | 2004-08-26 |
Family
ID=18659444
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2000154335A Pending JP2001331509A (ja) | 2000-05-22 | 2000-05-22 | リレーショナルデータベース処理装置、リレーショナルデータベースの処理方法及びリレーショナルデータベースの処理プログラムを記録したコンピュータ読み取り可能な記録媒体 |
Country Status (2)
Country | Link |
---|---|
US (1) | US7277892B2 (ja) |
JP (1) | JP2001331509A (ja) |
Families Citing this family (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060206507A1 (en) * | 2005-02-16 | 2006-09-14 | Dahbour Ziyad M | Hierarchal data management |
JP2006309483A (ja) * | 2005-04-28 | 2006-11-09 | Hitachi Ltd | ストレージ装置及びストレージシステム |
JP4839706B2 (ja) * | 2005-07-12 | 2011-12-21 | 株式会社日立製作所 | データベース管理システムのインデックス運用方法 |
JP4813155B2 (ja) * | 2005-11-17 | 2011-11-09 | 三菱電機株式会社 | データ管理装置、データ管理装置のデータ管理方法およびデータ管理プログラム |
AU2008201035A1 (en) * | 2007-04-13 | 2008-10-30 | Acei Ab | A partition management system |
US8504530B2 (en) * | 2010-06-26 | 2013-08-06 | Asibo Inc. | Global information management system and method |
US8433695B2 (en) * | 2010-07-02 | 2013-04-30 | Futurewei Technologies, Inc. | System architecture for integrated hierarchical query processing for key/value stores |
JP5500552B2 (ja) * | 2010-10-15 | 2014-05-21 | 独立行政法人産業技術総合研究所 | 表データのデータ処理方法、データ処理システムおよびそのコンピュータプログラム |
US20120136869A1 (en) * | 2010-11-30 | 2012-05-31 | Sap Ag | System and Method of Processing Information Stored in Databases |
US20120166402A1 (en) * | 2010-12-28 | 2012-06-28 | Teradata Us, Inc. | Techniques for extending horizontal partitioning to column partitioning |
GB2514428B (en) * | 2013-08-19 | 2016-01-13 | Visa Europe Ltd | Enabling access to data |
US10482076B2 (en) * | 2015-08-14 | 2019-11-19 | Sap Se | Single level, multi-dimension, hash-based table partitioning |
US9934304B2 (en) | 2015-08-18 | 2018-04-03 | Workday, Inc. | Systems and methods for memory optimization interest-driven business intelligence systems |
US9424135B1 (en) | 2015-12-30 | 2016-08-23 | International Business Machines Corporation | Migration of large data from on-line content management to archival content management |
US10635650B1 (en) * | 2017-03-14 | 2020-04-28 | Amazon Technologies, Inc. | Auto-partitioning secondary index for database tables |
US11132367B1 (en) | 2017-06-06 | 2021-09-28 | Amazon Technologies, Inc. | Automatic creation of indexes for database tables |
CN112905587B (zh) * | 2019-12-04 | 2024-05-14 | 北京金山云网络技术有限公司 | 数据库的数据管理方法、装置及电子设备 |
US20210365204A1 (en) * | 2020-05-20 | 2021-11-25 | Micron Technology, Inc. | Sort in memory using index and key tables |
JPWO2022038935A1 (ja) * | 2020-08-21 | 2022-02-24 |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3269849B2 (ja) * | 1992-05-29 | 2002-04-02 | 株式会社日立製作所 | 並列データベース処理システムとその検索方法 |
JPH06139119A (ja) | 1992-10-28 | 1994-05-20 | Hitachi Ltd | データベース管理システムおよびデータベース管理方法 |
JP3367140B2 (ja) | 1993-04-28 | 2003-01-14 | 株式会社日立製作所 | データベース管理方法 |
WO1996016375A1 (en) * | 1994-11-21 | 1996-05-30 | Oracle Corporation | Method and apparatus for multidimensional database using binary hyperspatial code |
US5864842A (en) * | 1995-10-23 | 1999-01-26 | Ncr Corporation | Optimization of SQL queries using hash star join operations |
US5761652A (en) * | 1996-03-20 | 1998-06-02 | International Business Machines Corporation | Constructing balanced multidimensional range-based bitmap indices |
WO1998020459A1 (en) * | 1996-11-04 | 1998-05-14 | 3-Dimensional Pharmaceuticals, Inc. | System, method, and computer program product for the visualization and interactive processing and analysis of chemical data |
JPH10240744A (ja) | 1997-03-03 | 1998-09-11 | Nec Corp | レンジ分割表の検索処理方式、検索処理方法および検索 処理プログラムを記録した記録媒体 |
JPH10269225A (ja) | 1997-03-25 | 1998-10-09 | Hitachi Ltd | データベース分割方法 |
US5983215A (en) * | 1997-05-08 | 1999-11-09 | The Trustees Of Columbia University In The City Of New York | System and method for performing joins and self-joins in a database system |
US6003036A (en) * | 1998-02-12 | 1999-12-14 | Martin; Michael W. | Interval-partitioning method for multidimensional data |
US6223182B1 (en) * | 1998-06-30 | 2001-04-24 | Oracle Corporation | Dynamic data organization |
US6339769B1 (en) * | 1998-09-14 | 2002-01-15 | International Business Machines Corporation | Query optimization by transparently altering properties of relational tables using materialized views |
US6665682B1 (en) * | 1999-07-19 | 2003-12-16 | International Business Machines Corporation | Performance of table insertion by using multiple tables or multiple threads |
US6665684B2 (en) * | 1999-09-27 | 2003-12-16 | Oracle International Corporation | Partition pruning with composite partitioning |
-
2000
- 2000-05-22 JP JP2000154335A patent/JP2001331509A/ja active Pending
-
2004
- 2004-02-24 US US10/784,212 patent/US7277892B2/en not_active Expired - Fee Related
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2001331509A5 (ja) | ||
US7158996B2 (en) | Method, system, and program for managing database operations with respect to a database table | |
EP3091450B1 (en) | Method and system for performing binary searches | |
JP4878178B2 (ja) | データ処理方法および装置並びにその処理プログラム | |
EP2912578B1 (en) | Systems and methods for intelligent parallel searching | |
US6675160B2 (en) | Database processing method, apparatus for carrying out the same and medium storing processing program | |
US8412700B2 (en) | Database query optimization using index carryover to subset an index | |
US20130159282A1 (en) | Determining a density of a key value referenced in a database query over a range of rows | |
KR100996443B1 (ko) | 고집적인덱스 데이터베이스 및 쿼리 데이터의 검색과 연산기능 분할에 의한 그래픽 프로세서 기반 병렬분산 처리 시스템 및 방법 | |
US20070106405A1 (en) | Method and system to provide reference data for identification of digital content | |
JP2009524852A5 (ja) | ||
CN109117440B (zh) | 一种元数据信息获取方法、系统和计算机可读存储介质 | |
CN105488231A (zh) | 一种基于自适应表维度划分的大数据处理方法 | |
US7849039B2 (en) | Method for using one-dimensional dynamics in assessing the similarity of sets of data using kinetic energy | |
KR20090065130A (ko) | 시그니처 파일을 이용한 고차원 데이터 색인 및 검색방법과 그 시스템 | |
CN104969221B (zh) | 格式化数据库中的半结构化数据 | |
JP2001331509A (ja) | リレーショナルデータベース処理装置、リレーショナルデータベースの処理方法及びリレーショナルデータベースの処理プログラムを記録したコンピュータ読み取り可能な記録媒体 | |
CN106959960B (zh) | 数据获取方法及装置 | |
JP2001216307A (ja) | リレーショナルデータベース管理システム及びそれを記憶した記憶媒体 | |
US20080281791A1 (en) | Database Management Program | |
JP2007048318A (ja) | リレーショナルデータベースの処理方法およびリレーショナルデータベース処理装置 | |
JP2001134593A (ja) | 近傍データ検索方法及び装置及び近傍データ検索プログラムを格納した記憶媒体 | |
KR101642072B1 (ko) | 하이브리드스토리지장치 및 방법 | |
CN115809268B (zh) | 一种基于分片索引的自适应查询方法和装置 | |
US7676330B1 (en) | Method for processing a particle using a sensor structure |