公开(公告)号：EP0522488A3

公开(公告)日：1993-05-26

申请号：EP92111457.5

申请日：1992-07-07

申请人： HITACHI, LTD.

发明人： Fujiwara, Shinji, Hitachi Daivon Kyoshinryo B305 ,  Shintani, Yooichi ,  Nagasaka, Mitsuru ,  Hamanaka, Naoki ,  Suzuki, Mikiko

IPC分类号： G06F7/24

CPC分类号： G06F7/24 ,  Y10S707/99937

摘要： A sorting method used with a distributed database having a plurality of first processors (203) for holding partial records of database divided into a plurality of portions and a host processor (201) for accessing to each of the first processors, comprising 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 (204) in the first processors (203); transferring the key values of the plurality of records of the portions of the database held in the first processors (203), 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 (204) to produce key tables (212) 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.

公开(公告)号：EP0522488B1

公开(公告)日：2002-02-20

申请号：EP92111457.5

申请日：1992-07-07

申请人： Hitachi, Ltd.

发明人： Fujiwara, Shinji, Hitachi Daivon Kyoshinryo B305 ,  Shintani, Yooichi ,  Nagasaka, Mitsuru ,  Hamanaka, Naoki ,  Suzuki, Mikiko

IPC分类号： G06F7/24

CPC分类号： G06F7/24 ,  Y10S707/99937

公开(公告)号：EP0522488A2

公开(公告)日：1993-01-13

申请号：EP92111457.5

申请日：1992-07-07

申请人： HITACHI, LTD.

发明人： Fujiwara, Shinji, Hitachi Daivon Kyoshinryo B305 ,  Shintani, Yooichi ,  Nagasaka, Mitsuru ,  Hamanaka, Naoki ,  Suzuki, Mikiko

IPC分类号： G06F7/24

CPC分类号： G06F7/24 ,  Y10S707/99937

摘要： A sorting method used with a distributed database having a plurality of first processors (203) for holding partial records of database divided into a plurality of portions and a host processor (201) for accessing to each of the first processors, comprising 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 (204) in the first processors (203); transferring the key values of the plurality of records of the portions of the database held in the first processors (203), 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 (204) to produce key tables (212) 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.

摘要翻译： 一种与分布式数据库一起使用的排序方法，所述分布式数据库具有多个第一处理器（203），用于保存划分成多个部分的数据库的部分记录，以及主处理器（201），用于访问每个第一处理器，包括以下步骤： 在所述第一处理器（203）中分配多个区段，所述多个区段将所述数据库的记录的键值的分配范围分割成多个第二处理器（204）; 将保存在第一处理器（203）中的数据库的部分的多个记录的键值和将记录的存储位置的信息传送到具有记录的键值的部分的第二处理器 属于，分配; 以及对已经接收的多个密钥值进行排序，以生成密钥表（212），其中用于表示已经接收到的记录的存储位置的信息与排序的密钥一起被注册 值，作为排序结果。