A method for performing numeric searches related to biometric information, for finding a matching biometric identifier, such as a fingerprint, palm print, face recognition, DNA or voice sample, in a biometric database, the method comprising: generating a set of main search keys, each main search key representing a biometric feature of an item to be searched, characterized in : partitioning each of the main search keys into at least two sub-keys, each sub-key comprising a predetermined number of bits, obtaining a set of index tables (Index table 0, Index table 1) each comprising a plurality of key values, each key value being associated with a corresponding index value, wherein the number of index tables in the set is equal to the number of sub-keys within the main search key, identifying, in a first one (Index table 0) of said set of index tables, at least one key value matching a first sub-key of the main search key, obtaining, for each identified key value, a corresponding index value pointing to a limited portion of key values in a next index table, identifying, in said limited portion of said next index table, at least one key value matching a next sub-key of the main search key, repeating the steps of obtaining index values and searching a limited portion of a next index table until all sub-keys of the main search key have been searched, wherein the index value corresponding to a match to a last key within a last index table points to one or more records comprised in the biometric database, wherein one or more matching results regarding biometric information corresponding to the binary search key are obtained, the records relate to biometric identifiers belonging to individuals; and returning a result when the last sub-key of the main search key has been searched; repeating the above steps 1-8 for a plurality of binary search keys together representing the biometric identifier; and obtaining a resulting set of records; wherein the first key values are not unique, such that several records within the biometric database result from a single search for the binary search key. generating a set of main search keys, each main search key representing a biometric feature of an item to be searched, partitioning each of the main search keys into at least two sub-keys, each sub-key comprising a predetermined number of bits, obtaining a set of index tables (Index table 0, Index table 1) each comprising a plurality of key values, each key value being associated with a corresponding index value, wherein the number of index tables in the set is equal to the number of sub-keys within the main search key, identifying, in a first one (Index table 0) of said set of index tables, at least one key value matching a first sub-key of the main search key, obtaining, for each identified key value, a corresponding index value pointing to a limited portion of key values in a next index table, identifying, in said limited portion of said next index table, at least one key value matching a next sub-key of the main search key, repeating the steps of obtaining index values and searching a limited portion of a next index table until all sub-keys of the main search key have been searched, wherein the index value corresponding to a match to a last key within a last index table points to one or more records comprised in the biometric database, wherein one or more matching results regarding biometric information corresponding to the binary search key are obtained, the records relate to biometric identifiers belonging to individuals; and returning a result when the last sub-key of the main search key has been searched; <EOS>