DE69913050D1 - Sortierungssystem und Methode - Google Patents

Sortierungssystem und Methode

Info

Publication number
DE69913050D1
DE69913050D1 DE69913050T DE69913050T DE69913050D1 DE 69913050 D1 DE69913050 D1 DE 69913050D1 DE 69913050 T DE69913050 T DE 69913050T DE 69913050 T DE69913050 T DE 69913050T DE 69913050 D1 DE69913050 D1 DE 69913050D1
Authority
DE
Germany
Prior art keywords
sorting system
sorting
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 - Lifetime
Application number
DE69913050T
Other languages
English (en)
Other versions
DE69913050T2 (de
Inventor
Hiroshi Arakawa
Akira Yamamoto
Shigeo Honma
Hideo Ohata
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
Application granted granted Critical
Publication of DE69913050D1 publication Critical patent/DE69913050D1/de
Publication of DE69913050T2 publication Critical patent/DE69913050T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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/36—Combined merging and sorting
    • 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)
  • Multi Processors (AREA)
DE69913050T 1998-08-03 1999-07-30 Sortierungssystem und Methode Expired - Lifetime DE69913050T2 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP21925398 1998-08-03
JP21925398A JP3774324B2 (ja) 1998-08-03 1998-08-03 ソート処理システムおよびソート処理の方法

Publications (2)

Publication Number Publication Date
DE69913050D1 true DE69913050D1 (de) 2004-01-08
DE69913050T2 DE69913050T2 (de) 2004-07-29

Family

ID=16732631

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69913050T Expired - Lifetime DE69913050T2 (de) 1998-08-03 1999-07-30 Sortierungssystem und Methode

Country Status (4)

Country Link
US (1) US6424970B1 (de)
EP (1) EP0978782B1 (de)
JP (1) JP3774324B2 (de)
DE (1) DE69913050T2 (de)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6272486B1 (en) * 1998-04-16 2001-08-07 International Business Machines Corporation Determining the optimal number of tasks for building a database index
NO992269D0 (no) * 1999-05-10 1999-05-10 Fast Search & Transfer Asa S°kemotor med todimensjonalt skalerbart, parallell arkitektur
US7689623B1 (en) * 2002-04-08 2010-03-30 Syncsort Incorporated Method for performing an external (disk-based) sort of a large data file which takes advantage of “presorted” data already present in the input
AU2003231521A1 (en) * 2002-04-26 2003-11-10 Nihon University School Juridical Person Parallel merge/sort processing device, method, and program
US20050050113A1 (en) * 2003-08-21 2005-03-03 International Business Machines Corporation System and method for facilitating data flow between synchronous and asynchronous processes
JP2005190047A (ja) 2003-12-25 2005-07-14 Hitachi Ltd データソート機能を持つストレージシステム
US7454420B2 (en) * 2004-11-08 2008-11-18 Sas Institute Inc. Data sorting method and system
CN101057386B (zh) * 2004-11-12 2011-02-02 Nxp股份有限公司 电源变换器
JP5276392B2 (ja) * 2007-09-21 2013-08-28 住友電気工業株式会社 切削工具、及び切削工具の製造方法
US10089379B2 (en) * 2008-08-18 2018-10-02 International Business Machines Corporation Method for sorting data
US8311987B2 (en) * 2009-08-17 2012-11-13 Sap Ag Data staging system and method
US20110131033A1 (en) * 2009-12-02 2011-06-02 Tatu Ylonen Oy Ltd Weight-Ordered Enumeration of Referents and Cutting Off Lengthy Enumerations
US8949249B2 (en) 2010-06-15 2015-02-03 Sas Institute, Inc. Techniques to find percentiles in a distributed computing environment
KR101465447B1 (ko) * 2014-03-31 2014-12-10 성균관대학교산학협력단 외부 병합 정렬 방법, 외부 병합 정렬 시스템 및 외부 병합 정렬을 위한 분산 처리 시스템
RU2667385C2 (ru) * 2014-05-30 2018-09-19 Хуавей Текнолоджиз Ко., Лтд. Параллельная сортировка слиянием
JP6380952B2 (ja) 2014-12-12 2018-08-29 インターナショナル・ビジネス・マシーンズ・コーポレーションＩｎｔｅｒｎａｔｉｏｎａｌ Ｂｕｓｉｎｅｓｓ Ｍａｃｈｉｎｅｓ Ｃｏｒｐｏｒａｔｉｏｎ 多数の要素からなる配列をソートする装置、方法およびプログラム
US20160188643A1 (en) * 2014-12-31 2016-06-30 Futurewei Technologies, Inc. Method and apparatus for scalable sorting of a data set
US11734155B2 (en) * 2021-07-22 2023-08-22 Disney Enterprises, Inc. Fully traceable and intermediately deterministic rule configuration and assessment framework

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5084815A (en) * 1986-05-14 1992-01-28 At&T Bell Laboratories Sorting and merging of files in a multiprocessor
US5410689A (en) * 1991-06-13 1995-04-25 Kabushiki Kaisha Toshiba System for merge sorting that assigns an optical memory capacity to concurrent sort cells
US5794240A (en) * 1992-05-26 1998-08-11 Fujitsu Limited Multi-threaded sorting system for a data processing system
JP3202074B2 (ja) * 1992-10-21 2001-08-27 富士通株式会社 並列ソート方式
JP3415914B2 (ja) * 1993-10-12 2003-06-09 富士通株式会社 並列マージソート処理方法
US5613085A (en) 1994-12-27 1997-03-18 International Business Machines Corporation System for parallel striping of multiple ordered data strings onto a multi-unit DASD array for improved read and write parallelism
US5671405A (en) * 1995-07-19 1997-09-23 International Business Machines Corporation Apparatus and method for adaptive logical partitioning of workfile disks for multiple concurrent mergesorts
US5852826A (en) * 1996-01-26 1998-12-22 Sequent Computer Systems, Inc. Parallel merge sort method and apparatus

Also Published As

Publication number Publication date
JP2000056947A (ja) 2000-02-25
DE69913050T2 (de) 2004-07-29
US6424970B1 (en) 2002-07-23
JP3774324B2 (ja) 2006-05-10
EP0978782B1 (de) 2003-11-26
EP0978782A1 (de) 2000-02-09
US20020065793A1 (en) 2002-05-30

Similar Documents

Publication Publication Date Title
DE69837194D1 (de) Methode und system zur netzwerkverwendungserfassung
DE69708619D1 (de) Elektroentionisierungsvorrichtung und methode
DE69939199D1 (de) Informationsverarbeitungsystem und -Verfahren
DE69828963D1 (de) Wirstoffabgabe und gentherapiesystem
ATE357252T1 (de) Adjuvanzsysteme und impfstoffe
DE69602965D1 (de) Betriebsvorrichtung und methode
DE69929910D1 (de) Bearbeitungsvorrichtung und methode
DE69940005D1 (de) Drucksystem und -verfahren
DE69700307D1 (de) Ersatzverarbeitungsverfahren
DE69709835T2 (de) Vorrichtung zur bildvorhersage und decodierung
DE60123317D1 (de) Kodiersystem und Kodierverfahren
DE69842125D1 (de) Scheibenprozesssystem und Scheibenprozessverfahren
DE69938118D1 (de) Datenaufnahmeanlage und -Verfahren
DE69913050D1 (de) Sortierungssystem und Methode
DE69913984D1 (de) Verteiltes transaktionales verarbeitungssystem und verfahren
FI981133A0 (fi) Mittausmenetelmä ja -järjestelmä
DE69904731T2 (de) Feinzerkleinerer und feinzerkleinerungsverfahren
DE69736827D1 (de) Sperrschnitt-feldeffektreferenzpotentiale und herstellungsverfahren dazu
DE69941874D1 (de) Optielektronisches bauelement und herstellungsverfahren
DE69933166D1 (de) Nebenbildkodieranlage und -Verfahren
FI980472A (fi) Latausmenetelmä ja -järjestely
FI991156A0 (fi) Porausjärjestelmä ja -menetelmä
DE69916694D1 (de) 2-Hydroxy-5-methyl-hexan-3-on und 3-hydroxy-5-methyl-hexan-2-on
ID23258A (id) Penarik pemberian-menyilang dan metodenya
DE69935060D1 (de) Quellenumschaltsystem und -verfahren

Legal Events

Date Code Title Description
8364 No opposition during term of opposition