Data processing: database and file management or data structures – Database design – Data structure types
Patent
1992-07-10
1998-11-24
Black, Thomas G.
Data processing: database and file management or data structures
Database design
Data structure types
707 10, G06F 1730
Patent
active
058422072
ABSTRACT:
A sorting method used with a distributed database having a plurality of first processors for holding partial records of a database that is divided into a plurality of portions and a host processor for accessing to each of the first processors. The method comprises the steps of: assigning a plurality of sections into which the distribution range of key values of records of the database is partitioned to a plurality of second processors in the first processors, and information for representing storage positions of the records to the second processors to which the sections of the key values, to which the records belong, are assigned; and sorting the plurality of key values, which have been received, in the second processors to produce key tables in which the information for representing the storage positions of the records which has been received is registrated together with the sorted key values, as the sorting result.
REFERENCES:
patent: 3611316 (1971-10-01), Woodrum
patent: 4575798 (1986-03-01), Lindstrom et al.
patent: 4760526 (1988-07-01), Takeda et al.
patent: 4817050 (1989-03-01), Komatsu et al.
patent: 5058002 (1991-10-01), Nakamura et al.
patent: 5146590 (1992-09-01), Lorie et al.
patent: 5179699 (1993-01-01), Iyer et al.
patent: 5230047 (1993-07-01), Frey, Jr. et al.
Ullman, translated by Kunii et al., "Principle of Database System", pp. 59-61.
S. Sekiguchi et al., "Methods in Parallel Scientific Computation", Information Processing, vol. 27, No. 9, Sep. 1986, pp.985-993.
DeWitt et al., "Parallel Sorting on a Shared Nothing Architecture Using Probabilistic Splitting", 4-6 Dec. 1991, pp. 280-291, IEEE Comp. Soc. Press.
Haishoud, et al., "Critical Issues in the Design of a Fault-Tolerant Multiprocessor Database Server".
Fujiwara Shinji
Hamanaka Naoki
Nagasaka Mitsuru
Shintani Yooichi
Suzuki Mikiko
Black Thomas G.
Choules Jack M.
Hitachi , Ltd.
LandOfFree
Method for storing records of a distributed database by plural p does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for storing records of a distributed database by plural p, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for storing records of a distributed database by plural p will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1715168