A method, apparatus, and article of manufacture for selecting one or more
of the highest ranking records in a database system that has one or more
processing units. At each processing unit, a candidate list of records is
generated in a memory space of the processing unit. Each record contains a
field value. The generated candidate list of records is ranked based on
the field value as each new candidate is added to the generated candidate
list. When the memory space of the processing unit is insufficient, the
ranked candidate list of records are transferred from the memory space of
the processing unit to a data store. At the data store, a predefined
number of extrema values are identified by using the transferred candidate
list of records.
Um método, um instrumento, e um artigo da manufatura para selecionar aquele ou mais do ranking o mais elevado gravam em um sistema da base de dados que tenha aquele ou mais unidades processando. Em cada unidade processando, uma lista do candidato dos registros é gerada em um espaço de memória da unidade processando. Cada registro contem um valor do campo. O candidato que gerado a lista dos registros espesso baseou no valor do campo como cada candidato novo é adicionado à lista gerada do candidato. Quando o espaço de memória da unidade processando é insuficiente, a lista espessa do candidato dos registros está transferida do espaço de memória da unidade processando a uma loja dos dados. Na loja dos dados, um número predefinido de valores dos extrema é identificado usando a lista transferida do candidato dos registros.
