Method for storing records of a distributed database by plural processors to provide a host processor with sorted records belonging to one of a plurality of key sections
作者： Shinji Fujiwara , Mitsuru Nagasaka , Mikiko Suzuki , Naoki Hamanaka , Yooichi Shintani
DOI:
关键词:
摘要: A sorting method used with a distributed database having plurality of first processors for holding partial records that is divided into portions and host processor accessing to each the processors. The comprises steps of: assigning sections which distribution range key values partitioned second in processors, information representing storage positions values, belong, are assigned; have been received, produce tables has received registrated together sorted as result.
lens.org 参考文章(11)
Gary Ross Ricard, Balakrishna Raghavendra Iyer, Peter Joseph Varman, Partitioning of sorted lists for multiprocessor sort and merge ,(1989)
Jeffrey S. Vitter, Eugene E. Lindstrom, External sorting using key value distribution and range formation ,(1983)
Honesty C. Young, Raymond A. Lorie, Method for sorting using approximate key distribution in a distributed system ,(1992)
Shunichiro Nakamura, Harumi Minemura, Tatsuo Minohara, Page splitting method and apparatus for a database stored in a plurality of memory storage units ,(1988)
D.J. DeWitt, J.F. Naughton, D.A. Schneider, Parallel sorting on a shared-nothing architecture using probabilistic splitting international conference on parallel and distributed information systems. pp. 645- 656 ,(1991) , 10.1109/PDIS.1991.183115
S.O. Hvasshovd, T. Saeter, O. Torbjornsen, Critical issues in the design of a fault-tolerant multiprocessor database server pacific rim international symposium on fault tolerant systems. pp. 226- 231 ,(1991) , 10.1109/RFTS.1991.212941
Alexander H. Frey, Richard C. Mosteller, Method for balancing of distributed tree file structures in parallel computing systems to enable recovery after a failure ,(1990)
Haruo Takeda, Kuniaki Tabata, Atsuo Niimi, Method for storing data into a file device and for data retrieval ,(1986)
Luther J Woodrum, Indirect indexed searching and sorting ,(1969)
Maachin Kiyameron Watoson, Debitsudo Henrii Haatoku, Fuiritsupu Marukomu Nechisu, Jiyatsuku Ebaado Shiemaa, Richiyaado Kurarensu Sutotsuku, Debitsudo Kuronshiyou, MULTI-PROCESSOR SYSTEM, TRANSFER PATH CONTROL SYSTEM OF MESSAGE THEREIN AND METHOD AND DATA PROCESSING THEREFOR ,(1990)