DISTRIBUTED DATA SET INDEXING

An apparatus including a processor to receive search criteria including a data value for a search within a data field; in response to the receipt of the query instructions, and for each data cell within a super cell, perform the specified search by comparing the data value to ranges of values indicated in a corresponding cell index to determine whether the data cell includes a data record meeting the search criteria, and in response to a determination that the data cell includes such a data record, use a unique values index in the cell index to search the data records of the data cell to identify one or more data records meeting the search criteria; and in response to identifying at least one data record meeting the search criteria, provide an indication that at least the data cell includes at least one data record meeting the search criteria. La présente invention concerne un appareil comprenant un processeur. Ce dernier est conçu pour : recevoir des critères de recherche comprenant une valeur de données permettant une recherche dans un champ de données ; en réponse à la réception des instructions d'interrogation, et pour chaque cellule de données dans une super-cellule, effectuer la recherche spécifiée en comparant la valeur de données à des plages de valeurs indiquées dans un index de cellules correspondant de façon à déterminer si la cellule de données contient un enregistrement de données répondant aux critères de recherche ; en réponse à une détermination indiquant que la cellule de données contient un tel enregistrement de données, utiliser un index de valeurs uniques dans l'index de cellules pour rechercher les enregistrements de données de la cellule de données de façon à identifier un ou plusieurs enregistrements de données répondant aux critères de recherche ; et, en réponse à l'identification d'au moins un enregistrement de données répondant aux critères de recherche, transmettre une indication précisant qu'au moins la cellule de données contient au moins un enregistrement de données répondant aux critères de recherche.