JPS6134626A - 外部分布分類を実行する方法 - Google Patents

外部分布分類を実行する方法

Info

Publication number: JPS6134626A
Authority: JP; Japan
Prior art keywords: records; range; keys; key; classification
Prior art date: 1984-05-29
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

Application number

JP10768084A

Other languages

English (en)

Japanese (ja)

Other versions

JPH048814B2 (fr

Inventor

ユージン・エミル・リンドストロム

ジエフリイ・スコツト・ビツター

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.)

International Business Machines Corp

Original Assignee

International Business Machines Corp

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.)

1984-05-29

Filing date

1984-05-29

Publication date

1986-02-18

1984-05-29 Application filed by International Business Machines Corp filed Critical International Business Machines Corp

1984-05-29 Priority to JP10768084A priority Critical patent/JPS6134626A/ja

1986-02-18 Publication of JPS6134626A publication Critical patent/JPS6134626A/ja

1992-02-18 Publication of JPH048814B2 publication Critical patent/JPH048814B2/ja

Status Granted legal-status Critical Current

Links

238000000034 method Methods 0.000 title claims description 46
238000009826 distribution Methods 0.000 title claims description 10
230000015654 memory Effects 0.000 claims description 52
238000005070 sampling Methods 0.000 claims description 11
238000005192 partition Methods 0.000 claims description 8
239000000872 buffer Substances 0.000 description 8
230000008569 process Effects 0.000 description 8
238000003491 array Methods 0.000 description 5
230000015572 biosynthetic process Effects 0.000 description 4
238000010586 diagram Methods 0.000 description 4
230000006870 function Effects 0.000 description 4
238000012545 processing Methods 0.000 description 4
238000012546 transfer Methods 0.000 description 3
230000008878 coupling Effects 0.000 description 2
238000010168 coupling process Methods 0.000 description 2
238000005859 coupling reaction Methods 0.000 description 2
230000006872 improvement Effects 0.000 description 2
230000003068 static effect Effects 0.000 description 2
230000001360 synchronised effect Effects 0.000 description 2
235000019735 Meat-and-bone meal Nutrition 0.000 description 1
238000004458 analytical method Methods 0.000 description 1
230000001174 ascending effect Effects 0.000 description 1
230000008901 benefit Effects 0.000 description 1
230000008859 change Effects 0.000 description 1
230000007423 decrease Effects 0.000 description 1
230000001066 destructive effect Effects 0.000 description 1
230000000694 effects Effects 0.000 description 1
238000005516 engineering process Methods 0.000 description 1
239000003550 marker Substances 0.000 description 1
230000007246 mechanism Effects 0.000 description 1
230000004048 modification Effects 0.000 description 1
238000012986 modification Methods 0.000 description 1
KRTSDMXIXPKRQR-AATRIKPKSA-N monocrotophos Chemical compound CNC(=O)\C=C(/C)OP(=O)(OC)OC KRTSDMXIXPKRQR-AATRIKPKSA-N 0.000 description 1
230000009467 reduction Effects 0.000 description 1
230000004044 response Effects 0.000 description 1
238000000638 solvent extraction Methods 0.000 description 1
230000008093 supporting effect Effects 0.000 description 1
238000012360 testing method Methods 0.000 description 1
238000009827 uniform distribution Methods 0.000 description 1

Landscapes

Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Seasonings (AREA)

JP10768084A 1984-05-29 1984-05-29 外部分布分類を実行する方法 Granted JPS6134626A (ja)

Priority Applications (1)

Application Number	Priority Date	Filing Date	Title
JP10768084A JPS6134626A (ja)	1984-05-29	1984-05-29	外部分布分類を実行する方法

Applications Claiming Priority (1)

Application Number	Priority Date	Filing Date	Title
JP10768084A JPS6134626A (ja)	1984-05-29	1984-05-29	外部分布分類を実行する方法

Publications (2)

Publication Number	Publication Date
JPS6134626A true JPS6134626A (ja)	1986-02-18
JPH048814B2 JPH048814B2 (fr)	1992-02-18

Family

ID=14465247

Family Applications (1)

Application Number	Title	Priority Date	Filing Date
JP10768084A Granted JPS6134626A (ja)	1984-05-29	1984-05-29	外部分布分類を実行する方法

Country Status (1)

Country	Link
JP (1)	JPS6134626A (fr)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number	Priority date	Publication date	Assignee	Title
JPH02296603A (ja) *	1989-05-08	1990-12-07	Q P Corp	充填機の充填ノズル移動装置
JPH05241786A (ja) *	1992-02-26	1993-09-21	Dainippon Screen Mfg Co Ltd	ソート処理装置
JPH06103028A (ja) *	1992-09-18	1994-04-15	Pfu Ltd	データソート処理システム

1984
- 1984-05-29 JP JP10768084A patent/JPS6134626A/ja active Granted

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number	Priority date	Publication date	Assignee	Title
JPH02296603A (ja) *	1989-05-08	1990-12-07	Q P Corp	充填機の充填ノズル移動装置
JPH05241786A (ja) *	1992-02-26	1993-09-21	Dainippon Screen Mfg Co Ltd	ソート処理装置
JPH06103028A (ja) *	1992-09-18	1994-04-15	Pfu Ltd	データソート処理システム

Also Published As

Publication number	Publication date
JPH048814B2 (fr)	1992-02-18

Similar Documents

Publication	Publication Date	Title
US4575798A (en)	1986-03-11	External sorting using key value distribution and range formation
US5497485A (en)	1996-03-05	Method and apparatus for implementing Q-trees
US4677550A (en)	1987-06-30	Method of compacting and searching a data index
US5487164A (en)	1996-01-23	Distribution-based replacement selection sorting system
US5826262A (en)	1998-10-20	Parallel bottom-up construction of radix trees
US5930805A (en)	1999-07-27	Storage and retrieval of ordered sets of keys in a compact 0-complete tree
US5117495A (en)	1992-05-26	Method of sorting data records
CN100377154C (zh)	2008-03-26	改进型多路基数树
US5349684A (en)	1994-09-20	Sort and merge system using tags associated with the current records being sorted to lookahead and determine the next record to be sorted
US6415375B2 (en)	2002-07-02	Information storage and retrieval system
EP0676081A1 (fr)	1995-10-11	Recherche de modeles et logique de regeneration dans une memoire dynamique
US5319651A (en)	1994-06-07	Data integrity features for a sort accelerator
US6424970B1 (en)	2002-07-23	Sorting system and method executed by plural computers for sorting and distributing data to selected output nodes
US20240028228A1 (en)	2024-01-25	Tiered memory data structures and algorithms for static searching via binary search
Lee et al.	1990	A Partitioned Signature File Structure for Multiattribute and Text Retrieval.
Ahuja et al.	1980	An associative/parallel processor for partial match retrieval using superimposed codes
Lindstrom et al.	1985	The design and analysis of bucketsort for bubble memory secondary storage
JPS6134626A (ja)	1986-02-18	外部分布分類を実行する方法
Song	1981	On a High-Performance VLSI Solution to Database Problems.
US20110231404A1 (en)	2011-09-22	File storage and retrieval method
US20050060314A1 (en)	2005-03-17	System and methods involving a data structure searchable with O(logN) performance
JP7481787B2 (ja)	2024-05-13	インデックス管理装置
JPS6127771B2 (fr)	1986-06-27
Dekel et al.	1989	Parallel external merging
Pagh	2003	Basic external memory data structures