A METHOD, SYSTEM AND COMPUTER PROGRAM FOR SCANNING A PLURALITY OF STORAGE REGIONS WITHIN MEMORY FOR A SPECIFIED QUANTITY OF RESULTS

According to embodiments of the present invention, methods, systems and computer- readable media are presented for scanning a plurality of storage regions within memory for a specified quantity of results, wherein each storage region is associated with an interval including first and second interval values indicating a value range for values within that storage region. The techniques comprise sorting the first interval values into an order, wherein the order of the first interval values determines a scanning order for the plurality of storage regions, determining a result value, wherein the result value is an upper bound, a lower bound, or is outside of the specified quantity of results, and examining the sorted first interval values and scanning corresponding individual storage regions in response to a comparison of the determined result value with the first interval value of that storage region. In some embodiments, scanning exits upon establishing that the specified quantity of results has been achieved and that a first interval value in a list of sorted first interval values is greater than the determined result value. La présente invention concerne, dans certains modes de réalisation, des procédés, des systèmes et supports lisibles par ordinateur, destinés à explorer une pluralité de régions de stockage à l'intérieur d'une mémoire à la recherche d'une quantité spécifiée de résultats, chaque région de stockage étant associée à un intervalle comprenant des premières et deuxièmes valeurs d'intervalle indiquant une plage de valeurs pour des valeurs se situant à l'intérieur de la région de stockage en question. Les techniques comportent les étapes consistant à trier les premières valeurs d'intervalle selon un ordre, l'ordre des premières valeurs d'intervalle déterminant un ordre d'exploration de la pluralité de régions de stockage, déterminer une valeur de résultat, ladite valeur de résultat étant une borne supérieure, une borne inférieure ou se situant en dehors de la quantité spécifiée de résultats, et à examiner les premières valeurs d'intervalle triées et à explorer des régions de stockage individuelles correspondantes en réaction à une comparaison de la valeur de résultat déterminée avec la première valeur d'intervalle de la région de stockage en question. Dans certains modes de réalisation, l'exploration s'arrête une fois qu'il a été établi que la quantité spécifiée de résultats a été atteinte et qu'une première valeur d'intervalle dans une liste de