DE69232425D1 - Sortierverfahren in einer verteilten Datenbank und Zugangsverfahren dazu - Google Patents

Sortierverfahren in einer verteilten Datenbank und Zugangsverfahren dazu

Info

Publication number
DE69232425D1
DE69232425D1 DE69232425T DE69232425T DE69232425D1 DE 69232425 D1 DE69232425 D1 DE 69232425D1 DE 69232425 T DE69232425 T DE 69232425T DE 69232425 T DE69232425 T DE 69232425T DE 69232425 D1 DE69232425 D1 DE 69232425D1
Authority
DE
Germany
Prior art keywords
procedure
distributed database
sorting
access
access procedure
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.)
Expired - Fee Related
Application number
DE69232425T
Other languages
English (en)
Other versions
DE69232425T2 (de
Inventor
Shinji Fujiwara
Yooichi Shintani
Mitsuru Nagasaka
Naoki Hamanaka
Mikiko Suzuki
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hitachi Ltd
Original Assignee
Hitachi Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Hitachi Ltd filed Critical Hitachi Ltd
Publication of DE69232425D1 publication Critical patent/DE69232425D1/de
Application granted granted Critical
Publication of DE69232425T2 publication Critical patent/DE69232425T2/de
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/22—Arrangements for sorting or merging computer data on continuous record carriers, e.g. tape, drum, disc
    • G06F7/24—Sorting, i.e. extracting data from one or more carriers, rearranging the data in numerical or other ordered sequence, and rerecording the sorted data on the original carrier or on a different carrier or set of carriers sorting methods in general
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y10S707/99937—Sorting

Landscapes

  • Engineering & Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
DE69232425T 1991-07-10 1992-07-07 Sortierverfahren in einer verteilten Datenbank und Zugangsverfahren dazu Expired - Fee Related DE69232425T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP16966191 1991-07-10

Publications (2)

Publication Number Publication Date
DE69232425D1 true DE69232425D1 (de) 2002-03-28
DE69232425T2 DE69232425T2 (de) 2002-10-10

Family

ID=15890592

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69232425T Expired - Fee Related DE69232425T2 (de) 1991-07-10 1992-07-07 Sortierverfahren in einer verteilten Datenbank und Zugangsverfahren dazu

Country Status (3)

Country Link
US (1) US5842207A (de)
EP (1) EP0522488B1 (de)
DE (1) DE69232425T2 (de)

Families Citing this family (40)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3560690B2 (ja) * 1995-06-14 2004-09-02 富士通株式会社 並列プロセッサ装置
US5768532A (en) * 1996-06-17 1998-06-16 International Business Machines Corporation Method and distributed database file system for implementing self-describing distributed file objects
US5873074A (en) * 1997-04-18 1999-02-16 Informix Software, Inc. Applying distinct hash-join distributions of operators to both even and uneven database records
US6092061A (en) * 1997-08-15 2000-07-18 International Business Machines Corporation Data partitioning by co-locating referenced and referencing records
US5903893A (en) * 1997-09-15 1999-05-11 International Business Machines Corporation Method and apparatus for optimizing a merge-join operation across heterogeneous databases
US6269375B1 (en) * 1998-04-01 2001-07-31 International Business Machines Corporation Rebalancing partitioned data
US6272486B1 (en) * 1998-04-16 2001-08-07 International Business Machines Corporation Determining the optimal number of tasks for building a database index
US6556993B2 (en) * 2000-05-30 2003-04-29 Broadcom Corporation Method and system for providing a hardware sort in a graphics system
US6377258B1 (en) * 1998-04-20 2002-04-23 Broadcom Corporation Method and system for providing a hardware sort in a graphics system
US6226650B1 (en) * 1998-09-17 2001-05-01 Synchrologic, Inc. Database synchronization and organization system and method
JP2000187668A (ja) * 1998-12-22 2000-07-04 Hitachi Ltd グループ化方法と重複排除方法
JP2000242532A (ja) * 1999-02-23 2000-09-08 Fujitsu Ltd 出力ファイル制御装置、その装置を用いたデータ処理システム及びその装置での処理をコンピュータで行わせるためのプログラムを格納した記憶媒体
US6618371B1 (en) 1999-06-08 2003-09-09 Cisco Technology, Inc. Butterfly network with switches set for two node disjoint paths and method for forming the paths
US6681224B2 (en) * 2000-07-31 2004-01-20 Fujitsu Limited Method and device for sorting data, and a computer product
US6934840B2 (en) * 2000-12-21 2005-08-23 International Business Machines Corporation Composite keystore facility apparatus and method therefor
US7016897B2 (en) * 2000-12-29 2006-03-21 International Business Machines Corporation Authentication referral search for LDAP
JP2002229772A (ja) * 2001-02-06 2002-08-16 Sony Corp ソート処理方法およびソート処理装置
JP3631680B2 (ja) * 2001-02-06 2005-03-23 株式会社ビーコンインフォメーションテクノロジー データ処理システム、データ処理方法及びコンピュータプログラム
EP1368742A4 (de) * 2001-02-13 2010-09-01 Candera Inc Speicherungsvirtualisierung und speicherungsverwaltung zur bereitstellung höherer speicherungsdienste
US9805032B2 (en) 2002-06-14 2017-10-31 Koninklijke Philips N.V. Client-server protocol
US6807546B2 (en) * 2002-08-12 2004-10-19 Sybase, Inc. Database system with methodology for distributing query optimization effort over large search spaces
US8015161B2 (en) * 2003-09-06 2011-09-06 Oracle International Corporation Method and mechanism for determining life intervals for a key in an index
EP1597666A4 (de) * 2003-02-10 2009-09-09 Netezza Corp Materialisiertes ansichtssystem und -verfahren
US8239343B2 (en) * 2003-05-23 2012-08-07 Bmc Software, Inc. Database reorganization technique
JP2005196602A (ja) * 2004-01-09 2005-07-21 Hitachi Ltd 無共有型データベース管理システムにおけるシステム構成変更方法
WO2006089092A2 (en) * 2005-02-16 2006-08-24 Ziyad Dahbour Hierarchal data management
EP1901183A4 (de) * 2005-05-24 2010-01-13 Turbo Data Lab Inc Multiprozessorsystem und informationsverarbeitungsverfahren
US7860865B2 (en) * 2005-12-19 2010-12-28 Yahoo! Inc. System of a hierarchy of servers for query processing of column chunks in a distributed column chunk data store
CN101639769B (zh) * 2008-07-30 2013-03-06 国际商业机器公司 在多处理器系统上对数据集进行划分及排序的方法和装置
JP5347772B2 (ja) * 2009-07-01 2013-11-20 富士通株式会社 転送速度設定方法、データ転送装置及び情報処理システム
US8380724B2 (en) * 2009-11-24 2013-02-19 Microsoft Corporation Grouping mechanism for multiple processor core execution
US8935248B2 (en) 2010-05-17 2015-01-13 United States Postal Service Localized data affinity system and hybrid method
US9182913B2 (en) * 2011-10-18 2015-11-10 Ubiterra Corporation Apparatus, system and method for the efficient storage and retrieval of 3-dimensionally organized data in cloud-based computing architectures
EP2859475A4 (de) * 2012-06-06 2016-03-02 Spiral Genetics Inc Verfahren und system zum sortieren von daten in einer cloud-rechnerumgebung und anderen verteilten rechnerumgebungen
US9171170B2 (en) * 2012-08-17 2015-10-27 Broadcom Corporation Data and key separation using a secure central processing unit
US9607036B2 (en) * 2013-08-21 2017-03-28 International Business Machines Corporation Managing a data set
US10402388B1 (en) 2017-01-31 2019-09-03 Levyx, Inc. Partition-based analytic systems and methods
US9934287B1 (en) 2017-07-25 2018-04-03 Capital One Services, Llc Systems and methods for expedited large file processing
CN110618866A (zh) * 2019-09-20 2019-12-27 北京中科寒武纪科技有限公司 数据处理方法及装置以及相关产品
US11269863B2 (en) * 2020-01-23 2022-03-08 International Business Machines Corporation Index structure for blockchain ledger

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3611316A (en) * 1969-12-24 1971-10-05 Ibm Indirect indexed searching and sorting
JPH02118747A (ja) * 1981-04-01 1990-05-07 Teradata Corp メッセージ伝送ネットワーク、バス・ネットワーク、及びメッセージを複数のプロセッサヘブロードカストする方法
US4575798A (en) * 1983-06-03 1986-03-11 International Business Machines Corporation External sorting using key value distribution and range formation
JPS6254329A (ja) * 1985-05-22 1987-03-10 Hitachi Ltd フアイル装置へのデ−タの登録方法および検索方法
US4817050A (en) * 1985-11-22 1989-03-28 Kabushiki Kaisha Toshiba Database system
US5058002A (en) * 1987-06-23 1991-10-15 Mitsubishi Denki Kabushiki Kaisha Page splitting method and apparatus for a database stored in a plurality of memory storage units
US5179699A (en) * 1989-01-13 1993-01-12 International Business Machines Corporation Partitioning of sorted lists for multiprocessors sort and merge
US5146590A (en) * 1989-01-13 1992-09-08 International Business Machines Corporation Method for sorting using approximate key distribution in a distributed system
EP0377993A3 (de) * 1989-01-13 1991-12-18 International Business Machines Corporation Sortierung verteilter Daten
US5230047A (en) * 1990-04-16 1993-07-20 International Business Machines Corporation Method for balancing of distributed tree file structures in parallel computing systems to enable recovery after a failure

Also Published As

Publication number Publication date
EP0522488A3 (en) 1993-05-26
US5842207A (en) 1998-11-24
EP0522488B1 (de) 2002-02-20
EP0522488A2 (de) 1993-01-13
DE69232425T2 (de) 2002-10-10

Similar Documents

Publication Publication Date Title
DE59404759D1 (de) Sortimentierverfahren und Vorrichtung dazu
FI942744A7 (fi) Metalloseeneja ja siihen liittyviä menetelmiä
BR9204775A (pt) Aperfeicoamento em um conjunto de porcas
FI955607A0 (fi) Älykäs säestyslaite ja säestysmenetelmä
DE69422130D1 (de) Osteometrie und osteometrische vorrichtung
DE69408561D1 (de) Blattsortier- und -aufnahmegerät
DE69212156D1 (de) Paralleler und sequentieller reaktor
DE69409572D1 (de) Schneidgerät und Vorrichtung
DE69226106D1 (de) Datenbankherstellungsverfahren und Gerät
GB9309956D0 (en) Database access
DE69434337D1 (de) Ausgabeverfahren und Vorrichtung
DK35392A (da) Toemme- og sortereanlaeg
DE4290948T1 (de) Funktionswählverfahren und -vorrichtung
ATA15192A (de) Werkzeugschliess- und verriegelungsvorrichtung
DE69431985D1 (de) Immunoassay-verfahren und vorrichtung dafür
PT8905U (pt) Caixa empilhavel e encaixavel
KR950014126U (ko) 리프트 및 드롭 자동화장치
FI94511C (fi) Menetelmä ja laitteisto jätesäiliöautossa
BR7201894U (pt) Disposicao em remuniciador
BR7201328U (pt) Disposicao em babador
BR7101343U (pt) Disposicao em baleiro
BR7100084U (pt) Disposicao em pipoqueira
DE19580544T1 (de) Vorrichtung in Lastträgern
BR7300184U (pt) Disposicao introduzida em porta-cinzas e lixo
FI921725A0 (fi) Laite kolikoiden ja sentapaisten lajittelemiseksi

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8339 Ceased/non-payment of the annual fee