Boots – shoes – and leggings
Patent
1988-04-07
1992-02-18
Anderson, Lawrence E.
Boots, shoes, and leggings
364974, 3649744, 3649746, 3649622, 3649623, 364DIG2, G06F 724, G06F 1520
Patent
active
050899856
ABSTRACT:
In a relational database system, a method is utilized that increases the performance of the sort operation. An optimizer routine in the relational database manager analyzes a user's complete query to determine whether the final sorted results can be used directly by the user as sorting occurs. If the sort results can be used, the sort results are sent to Relational Data Services in the relational database manager for output to the user. Depending upon the determination made by the optimizer routine, one of two output modes for the final sorted sequence string of data are selected by the relational database manager. In disk output mode, the last pass of the final sorted sequence spring is written to disk. In fast direct output mode, the records of data are sent to the user as the final sorted sequence string is being merged during the last pass. The system and method of this invention reduces the total sort time by eliminating the overhead of writing the disk during the fast direct output mode. Also, the response time, or availability for each record is reduced since each record is retrieved or sent to the Relational Data Services immediately after it has been sorted into the final sort order instead of completing the entire sort first, and then writing to disk.
REFERENCES:
patent: 4210961 (1980-07-01), Whitlow et al.
patent: 4417332 (1983-11-01), Chang et al.
patent: 4451901 (1984-05-01), Wolfe et al.
patent: 4497039 (1985-01-01), Kitakami et al.
patent: 4506326 (1985-03-01), Shaw et al.
patent: 4510567 (1985-04-01), Chang et al.
patent: 4514826 (1986-04-01), Iwata et al.
patent: 4587628 (1986-06-01), Archer et al.
patent: 4611280 (1986-09-01), Linderman
patent: 4628483 (1986-12-01), Nelson
patent: 4799152 (1989-01-01), Chuang et al.
patent: 4829427 (1989-05-01), Green
patent: 4991134 (1991-02-01), Ivsin
P. Y. Chang et al., "Bit Block Mapping for Sorting Records in a File", IBM Technical Disclosure Bulletin, vol. 24, No. 10, 3/82, p. 4995.
D. Cornell et al., "Vertical Partitioning for Relational Databases", IBM Technical Disclosure Bulletin, vol. 30, No. 9, 2/88, pp. 474-477.
M. M. Astrahan et al., "Access Path Selection in a Relational Database Management System", IBM Technical Disclosure Bulletin, vol. 22, No. 4, 9/79, pp. 1657-1660.
W. R. Warren, "Merge System Using Direct-Access Storage Devices", IBM Technical Disclosure Bulletin, vol. 26, No. 7A, 12/83, pp. 3384-3386.
Chang Philip Y.
Coyle, Jr. Daniel J.
Malkemus Timothy R.
Rodriguez Rebecca A.
Welti Philip J.
Anderson Lawrence E.
Carwell R. M.
International Business Machines - Corporation
Ray Gopal C.
LandOfFree
System and method for performing a sort operation in a relationa does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for performing a sort operation in a relationa, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for performing a sort operation in a relationa will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1828732